Все про алгоритми та їх структури

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. Форми подання Алгоритмів Словесна Словесно-формульна Графічна Алгоритмічною мовою

6. Базові структури алгоритмів схеми для наочного зображення алгоритмів Слідування (послідовне виконання) Розгалуження (вибір) Повторення Цикл – Поки Цикл – До S - вказівка S 1, S 2,… S n – прості вказівки S 1 S 2 S n S P + - S1 P + - S1 S2 P + - S1 P S повна скорочена

8. Подумайте і складіть ? алгоритм розв'язування задачі використовуючи всі форми подання алгоритму. Задача На інший берег річки треба перевезти човном вовка, козу та капусту. Складіть алгоритм розв'язування задачі, якщо неможна залишити разом у човні чи на березі вовка або козу і капусту(за один раз можна перевозити не більше одного об'єкта). Бажаю успіху