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