2. Що таке алгоритми, і якіЩо таке алгоритми, і які
властивості вони мають?властивості вони мають?
АлгоритмАлгоритм – деякий скінчений впорядкований набір
дій, послідовне виконання яких через скінчену кількість
кроків приводить до розв’язку задачі.
Читаємо с. 18-19
3. Хто або що може бутиХто або що може бути
виконавцем алгоритму?виконавцем алгоритму?
Якщо алгоритм має зазначені властивості, то
робота за таким алгоритмом повинна
здійснюватися виконавцем формально.
Кожен алгоритм описується з урахуванням
можливостей конкретного виконавця. Для того,
щоб алгоритм був виконуваним, до нього не можна
включати вказівки, які виконавець не зможе
виконати.
У кожного виконавця є певний набір вказівок, які він
може виконати. Така сукупність вказівок
називається системою вказівок, або системою
команд виконавця алгоритмів.
4. Хто або що може бутиХто або що може бути
виконавцем алгоритму?виконавцем алгоритму?
Кожен алгоритм будується з розрахунку на деякого
виконавця, із врахуванням системи вказівок, які він
здатен виконати.
5. Які існують форми поданняЯкі існують форми подання
алгоритму?алгоритму?
• СловеснаСловесна – передбачає опис
алгоритму за допомогою
слів.
• ГрафічнаГрафічна – кроки алгоритму
подаються у вигляді схем,
знаків, позначень.
• Словесно-формульнаСловесно-формульна –
застосовують фрагменти
формул та описи дій.
Рецепт "Піцца нашвидкуруч":
1. В рівних пропорціях змішайте сметану
з томатною пастою та спеціями.
2. Отриманий соус намажте на хліб.
3. Зверху викладіть порізані на шматочки
помідори та перець, половинки маслин.
4. притрусіть сиром.
5. На кілька хвилин поставити в духовку
7. У чому полягають ідеї і методиУ чому полягають ідеї і методи
послідовного уточнення алгоритму?послідовного уточнення алгоритму?
Ступінь деталізації вказівок залежить від набору
операцій, які може виконати виконавець алгоритму.
Якщо він не може виконати деяку із простіших
операцій, на які розкладено розглядувану вказівку,
така простіша вказівка знову подається у вигляді
скінченого впорядкованого набору вказівок про
виконання ще простіших операцій.
Така деталізація продовжується , поки не буде
одержано набір операцій, кожну з яких обраний
виконавець зможе сприйняти та виконати.
Об'єднуючи операції виконання окремих дій до єдиної
сукупності вказівок, що виконуються в певному
порядку, одержують алгоритм виконання вихідного
завдання.
8. Метод складання алгоритмуМетод складання алгоритму
• Розглянутий метод складання алгоритму
називають спадаючим методом конструювання
алгоритмів, або методом ”зверху вниз”.
• На кожному кроці - уточнюються все нові і нові
деталі, тому цей метод ще називають методом
покрокової деталізації.
• Метод покрокової деталізації застосовується
при будь-якому конструюванні складних об'єктів –
поступове заглиблення в деталі конструкції.
Приклад с. 25