Світ алгоритмів
- 1. Світ Алгоритмів Алг сума квадратів ( ціл S ) Рез S поч нат n S := 0 для n від 1 до 4 пц S := S + n * n кц кін Робота Феценця Артема учня 10-го класу початок k:= 1 s:=1 n:= 8 k<=n s ;= s * k k := k + 1 Вивід s кінець
- 2. Поняття Алгоритму алгоритм команди Термін алгоритм походить від імені давнього філософа й математика з Хорезму, який жив у ІХ ст. - Мухаммеда бен Муси аль-Хорезмі. У книзі “Аль-Джабр Ва-аль Мукабала” (Наука виключення та скорочення) філософ описав правила (алгоритми) додавання, віднімання, множення та ділення багатозначних чисел. Алгоритм – це скінченна послідовність команд, які потрібно виконати над вхідними даними для отримання результату. Алгоритм – це деяке перетворення (назвемо його А ) над вхідними даними, у результаті виконання якого отримуємо певний результат. Першою виконується команда
- 3. Властивості Алгоритмів це розв ’ язування однотипних задач за одним і тим самим алгоритмом. це визначений строгий порядок дій записаних допустимими командами. це розбиття завдань на більш прості задачі, кожна з яких має певний результат і розв ’ язана за скінченний період часу. це одержання результату після виконання завдань. виконавець здатний виконувати алгоритм навіть не розуміючи його. Масовість Визначеність Дискретність Результативність Формальність
- 4. Форми подання Алгоритмів Словесна Словесно-формульна Графічна Алгоритмічною мовою
- 5. Блоки геометричні фігури – з яких складаються блок-схеми. початку і кінця алгоритму Кожний блок відповідає певній дії. введення і виведення значень Операторні блоки Умовний блок Кінець Початок Введення Виведення Дії, обчислювання операцій Так Ні Умова
- 6. Базові структури алгоритмів схеми для наочного зображення алгоритмів Слідування (послідовне виконання) Розгалуження (вибір) Повторення Цикл – Поки Цикл – До S - вказівка S 1, S 2,… S n – прості вказівки S 1 S 2 S n S P + - S1 P + - S1 S2 P + - S1 P S повна скорочена
- 7. Поміркуйте Якими способами представлений алгоритм розв ’ язування одного і того ж завдання? ? Перше число додати до другого; Отриману суму помножити на 5; Від отриманого добутку відняти 12; Результат поділити на 2. ? ((a + b)*5 - 12)/2 = R ? A – перше число, b - друге число, R – результат Алг Приклад ( дійсн a, b, R) арг a, b рез R поч R:=((a + b)*5 – 12)/2 кін ? Початок a, b R=((a+ b)*5-12)/2 R Кінець
- 8. Подумайте і складіть ? алгоритм розв'язування задачі використовуючи всі форми подання алгоритму. Задача На інший берег річки треба перевезти човном вовка, козу та капусту. Складіть алгоритм розв'язування задачі, якщо неможна залишити разом у човні чи на березі вовка або козу і капусту(за один раз можна перевозити не більше одного об'єкта). Бажаю успіху