Складання й виконання алгоритму: від задачі до програми

Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка

Етапи розв’язання задачі

  1. Постановка. Що дано, що знайти, які обмеження.

  2. Модель. Які змінні та структури даних потрібні.

  3. Алгоритм. Покроковий опис: словесно, блок-схемою, псевдокодом.

  4. Програма. Запис мовою програмування.

  5. Тестування. Типові, крайні й помилкові дані.

  6. Аналіз. Чи ефективно, чи можна простіше.

Приклад

a = [9, 11, 8, 12, 7]
avg = sum(a) / len(a)
k = 0
for x in a:
    if x > avg:
        k += 1
print(k)

Способи запису алгоритму

Тестування

Тест — набір вхідних даних і очікуваний результат, визначений до запуску.

Тип

Приклад

Типовий

[9, 11, 8, 12, 7]

Крайній

один елемент; порожній; усі однакові

Із «пасткою»

від’ємні; дуже великі

Перевірте себе

  1. Чому очікуваний результат визначають до запуску?

  2. Які блоки використовують у блок-схемі для умови?

  3. Назвіть три крайні випадки для задачі про середнє.

✕ Вийти 1 / 1