Складання й виконання алгоритму: від задачі до програми
Етапи розв’язання задачі
Постановка. Що дано, що знайти, які обмеження.
Модель. Які змінні та структури даних потрібні.
Алгоритм. Покроковий опис: словесно, блок-схемою, псевдокодом.
Програма. Запис мовою програмування.
Тестування. Типові, крайні й помилкові дані.
Аналіз. Чи ефективно, чи можна простіше.
Приклад
a = [9, 11, 8, 12, 7]
avg = sum(a) / len(a)
k = 0
for x in a:
if x > avg:
k += 1
print(k)Способи запису алгоритму
Словесний — зрозумілий, але неточний.
Блок-схема — графічний; блоки: початок/кінець, введення/виведення, дія, умова.
Псевдокод — близько до коду, без суворого синтаксису.
Програма.
Тестування
Тест — набір вхідних даних і очікуваний результат, визначений до запуску.
Тип | Приклад |
|---|---|
Типовий |
|
Крайній | один елемент; порожній; усі однакові |
Із «пасткою» | від’ємні; дуже великі |
Перевірте себе
Чому очікуваний результат визначають до запуску?
Які блоки використовують у блок-схемі для умови?
Назвіть три крайні випадки для задачі про середнє.
BitMath · https://bitmath.com.ua/informatyka/informatyka-9-tema-7/i9-skladannia-alhorytmu