1. Основи алгоритмізаціїОснови алгоритмізації
та програмування.та програмування.
Алгоритми та їхАлгоритми та їх
властивості. Формивластивості. Форми
подання алгоритмів.подання алгоритмів.
2. Що таке алгоритм?Що таке алгоритм?
АлгоритмАлгоритм – деякий скінчений впорядкований набір
дій, послідовне виконання яких через скінчену кількість
кроків приводить до розв’язку задачі.
Слово алгоритм походить від
імені перського математика IX ст.
Мухаммеда бен-Муси аль-Хорезмі
3. Хто або що може бутиХто або що може бути
виконавцем алгоритму?виконавцем алгоритму?
Кожен алгоритм будується з розрахунку на деякого
виконавця, із врахуванням системи вказівок, які він
здатен виконати (система команд виконавця).
5. Які існують форми поданняЯкі існують форми подання
алгоритму?алгоритму?
• СловеснаСловесна – передбачає опис
алгоритму за допомогою
слів.
• ГрафічнаГрафічна – кроки алгоритму
подаються у вигляді схем,
знаків, позначень.
• Словесно-формульнаСловесно-формульна –
застосовують фрагменти
формул та описи дій.
Рецепт "Піцца нашвидкуруч":
1. В рівних пропорціях змішайте сметану
з томатною пастою та спеціями.
2. Отриманий соус намажте на хліб.
3. Зверху викладіть порізані на шматочки
помідори та перець, половинки маслин.
4. притрусіть сиром.
5. На кілька хвилин поставити в духовку
8. Що таке блок-схема?Що таке блок-схема?
Блок-схемаБлок-схема – це тип схеми для опису алгоритмів чи
процесів, в яких окремі кроки зображені у вигляді блоків
різної форми, з'єднаних між собою стрілками.
Назва Фігура Призначення
Термінатор Початок або кінець алгоритму
Процес Виконання однієї або кількох команд
Рішення
Прийняття рішення залежно від
результату перевірки вказаної умови
Дані
Введення вхідних даних (аргументів) або
виведення вихідних даних (результатів)
9. Що таке базові структуриЩо таке базові структури
алгоритмів?алгоритмів?
• Для опису логічно обумовленого ходу
виконання дій під час створення алгоритмів
використовують одні й ті самі елементи,
які називають базовими структурамибазовими структурами.
• Базових алгоритмічних структур є три:
– СлідуванняСлідування
– РозгалуженняРозгалуження
– ПовторенняПовторення
• За їх допомогою можна скласти будь-який
алгоритм.
10. Що таке БАС “Слідування”?Що таке БАС “Слідування”?
СлідуванняСлідування означає, що дії мають
виконуватися послідовно, одна за одною.
Команда 1Команда 1
Команда 2Команда 2
КомандаКоманда NN
Наприклад, будь-який алгоритм можна
подати як послідовність трьох дій
11. Що таке БАС “Розгалуження”?Що таке БАС “Розгалуження”?
РозгалуженняРозгалуження означає виконання однієї з двох дій
залежно від значення деякого логічного виразу
Умова?Умова?
++ ––
Дія 1Дія 1 Дія 2Дія 2
12. Що таке БАС “Повторення”?Що таке БАС “Повторення”?
ПовторенняПовторення означає неодноразове виконання
однотипної дії. При описі алгоритмів розрізняють два
типи повторень: цикл “Поки”цикл “Поки” та цикл “До”цикл “До”
ніні
тактак
Умова?Умова?
ДіяДія
Поч. наданняПоч. надання
Умова?Умова?
тактак
ніні
ДіяДія
Поч. наданняПоч. надання