Презентація на тему:
Алгоритми, поняття та види

Алгоритм

Зміст: Поняття алгоритма Види алгоритмів

Алгоритм –це точне і зрозуміле розпорядження виконати кінцеву послідовність дій, спрямовану на вирішення поставленого завдання. Синоніми слова «алгоритм»: план; інструкція; рецепт; припис.

Трохи історії Близько 825 року аль-Хорезмі написав твір, в якому вперше дав опис придуманої в Індії позиційної десяткової системи числення. На жаль, арабська оригінал його книги не зберігся, так що її оригінальна назва нам невідомо. Аль-Хорезмі сформулював правила обчислень в новій системі і, ймовірно, вперше використовував цифру 0 для позначення пропущеної позиції в записі числа (її індійське назва араби переклали як as-sifr або просто sifr, звідси такі слова, як цифра і шифр). Слово «алгоритм» походить від імені великого середньоазіатського вченого Мухаммеда аль-Хорезмі, який жив у першій половині IX століття (точні роки його життя невідомі, але вважається, що він народився близько 780 року, а помер близько 850). «Аль-Хорезмі» означає «з Хорезму» (історичної області в нинішньому Узбекистані, центром якої було місто Хіва).

Приклади алгоритмів Рецепт приготування салату Розклад уроків Режим дня Рішення завдання … Наведіть свій приклад алгоритму

Способи запису алгоритмів Словесний, у вигляді текста Графічний, у вигляді блок-схем Програмний, у вигляді програми на мові програмування початок/кінець Прості команди ввод / вивод данних умова

Задача: На березі річки стоїть селянин з човном, вовком, козою та капустою. Як селянину перевезти всіх на інший берег, якщо з них у човен поміщається або тільки вовк, або коза, або капуста. Причому, не можна залишати вовка з козою, а козу з капустою. Допоможіть селянину. Рішення

1. Перевезти козу, залишити її на березі 2. Повернутися 3. Взяти вовка, перевезти його на інший берег 4. Залишити вовка, забрати козу назад 5. Зсадити козу, забрати капусту і перевезти її 6. Повернутися 7. Забрати козу

Алгоритм представляє із себе послідовно виконувані команди Прості: Зроби крок Стрибни Посміхнися Складові: Якщо темно, то ввімкни світло

Виконавець - обьєкт, який буде виконувать алгоритм. Кухар робот дресирована тварина комп’ютер «Хатинка на курячих ніжках» наведіть свій приклад

Властивості алгоритмів Дискретність, розбиття алгоритму на кроки; Кінцівка (результативність), отримання результату за кінцеве число кроків; Зрозумілість, алгоритм повинен бути орієнтований на конкретного виконавця; Точність (однозначність), кожен крок тлумачиться однозначно і завжди визначено наступне дію; Масовість, можливість по одному алгоритму рішення маси однотипних задач (не обов'язкове властивість).

Найдіть помилку Налити в чайник воду. Відкрити кран газового пальника. Поставить чайник на плиту. Чекати, поки вода закипить. Піднести сірника до пальника. Запалити сірник. Вимкнути газ.           Якийсь зловмисник в якості алгоритму отримання окропу запропонував таку послідовність дій:

Домашнє завдання Складіть словесний алгоритм вирішення наступного завдання: Є два глечика на 3 і 8 літрів. Як набрати з річки 7 літрів води, користуючись тільки цими глечиками?

Види алгоритмів: Лінійний Розлагужуючий Циклічний Найчастіше алгоритм є комбінацією лінійних, розгалужуються і циклічних структур.

Лінійний алгоритм В даному алгоритмі всі кроки (команди) виконуються по порядку один за одним і тільки один раз. Початок команда1 команда2 … Кінець МЕНЮ

Розгалужуючий алгоритм В даному алгоритмі, в залежності від деякої умови, може виконуватися один або інша послідовність кроків (команд). МЕНЮ

Циклічний алгоритм В даному алгоритмі, в залежності від деякої умови, одна й та ж послідовність кроків (команд) може виконуватися кілька разів. Послідовність команд, яка багаторазово повторюється називається тілом цикла.

Цикл-ДОКИ (цикл із передумовою) Поки виконується умова буде виконуватися тіло циклу. Як тільки умова перестає виконуватися, керування передається наступній команді.

Цикл-ДО (цикл із післяумовою) Тіло циклу буде виконуватися до виконання умови. У такого циклу тіло циклу завжди виконається хоча б один раз.