З відповідями ← До сторінки

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

Підказка

Що вивчимо. Як перейти від умови задачі до алгоритму, програми й перевірки.

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

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

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

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

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

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

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

Приклад

Приклад

Задача. Дано список оцінок. Скільки оцінок вище за середню?

Дано: список чисел. Знайти: кількість елементів, більших за середнє.

Алгоритм:

  1. обчислити суму; 2. поділити на кількість — отримаємо середнє; 3. пройти список і порахувати елементи більше за середнє; 4. вивести кількість.

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. Назвіть три крайні випадки для задачі про середнє.

BitMath · https://bitmath.com.ua/informatyka/informatyka-9-tema-7/i9-skladannia-alhorytmu