Перейти до вмісту

Авторські завдання · Інформація · Клас 7

Алгоритми. специфікація, пошук і тестування — завдання з розв'язками

Почніть з легших вправ і поступово переходьте до складніших. Кожне завдання має підказку та повне покрокове розв'язання — спершу спробуйте самостійно, а потім розблокуйте розв'язання й порівняйте.

Легкі

22

Середні

12

Складні

2

Завдання 1 · легке

Зберегти специфікацію проблеми

Програма має знайти найбільше число у таблиці [4, 9, 2, 7]. Зберегти вхідні дані і вхідні результати.

Підказка та розв'язання →

Завдання 2 · середнє

Алгоритм максимуму як список кроків

Складіть простий список кроків, які можна знайти у найбільшій частині масиву чисел.

Підказка та розв'язання →

Завдання 3 · легке

Перегляд умовної інструкції

Перевірте псевдо-код: x = 12; якщо x% 2 = = = 0, виконайте команду «парний», інакше виписати « непарний ». Що буде записано і чому?

Підказка та розв'язання →

Завдання 4 · легке

Пошук у множині не впорядкововано

У таблиці [7, 3, 11, 5, 9] ми шукаємо 5 лінійним шляхом. Скільки елементів потрібно перевірити, якщо ми починаємо з лівої сторони і закінчимо пошук цих величин?

Підказка та розв'язання →

Завдання 5 · середнє

А що, коли немає елементів?

Алгоритм пошуку тексту [2, 6, 8] Як він має правильно завершити роботу?

Підказка та розв'язання →

Завдання 6 · середнє

Один крок сортування шляхом вибору

У нас є масив [6, 2, 5, 3] У зростаючому сортуванні простим вибором ми знаходимо найменшу частину необраної частини і перетворюємо її з першої. Як виглядає таблиця після першого кроку?

Підказка та розв'язання →

Завдання 7 · складне

Див. повну впорядкованість

Слідкуйте за зростанням сортування, вибираючи таблицю [4, 1, 3]. Введіть таблицю після кожного вибору мінімуму.

Підказка та розв'язання →

Завдання 8 · легке

Слідкування за циклом

Прізвисько: сума = 0; для кожного числа у [2, 4, 1] виконати суму = сума + число. Як змінюється сума і який результат?

Підказка та розв'язання →

Завдання 9 · середнє

Знайти помилку в циклі

Алгоритм має записати числа 1, 2, 3. Встановлює i = 1, а потім повторює « аж до часу, коли і <=3 виписати і”, але ніколи не змінювати і не змінювати. Що станеться і як це виправити?

Підказка та розв'язання →

Завдання 10 · середнє

Прийняти випадки перевірки

Ви проектуєте функцію, яка повертає найбільший елемент непорожній масиву цілих чисел. Дайте три різних випадки перевірки, які перевіряють не лише « типовий » клас.

Підказка та розв'язання →

Завдання 11 · складне

Виявіть неповну специфікацію

Наказ такий: « Знайдіть найбільше число у таблиці» Якщо дошка може бути порожньою, то яку важливу думку не вистачає?

Підказка та розв'язання →

Завдання 12 · середнє

Алгоритм і програма

Поясніть різницю між алгоритмом і програмою на прикладі пошуку елемента у масиві.

Підказка та розв'язання →

Завдання 19 · легке

Prawda czy fałsz — wyszukiwanie liniowe

Oceń zdanie: „wyszukiwanie liniowe: sprawdzanie elementów kolejno aż do znalezienia szukanej wartości”. Odpowiedz Prawda albo Fałsz.

Підказка та розв'язання →

Karta pracy do druku

Ten sam temat w wersji na kartkę: instrukcja, zadania i miejsce na odpowiedzi. Wydruk jest bezpłatny.

Otwórz kartę pracy →

Після завдань

Перейдіть від окремих завдань до повного набору

Виберіть готовий матеріал для цієї теми й класу або згенеруйте новий набір для подальшого тренування.

Завдання та розв'язки в цьому наборі — авторські матеріали SzkolaNa6. Вони не є копією завдань із підручника чи іншого сайту.