У сучасній освіті все більше і більше уваги приділяється точних наук. Особливе місце займає предмет інформатика. Дана презентація дає визначення що таке алгоритм, а так само розглядає види які він може приймати, наводяться приклади на кожен з видів. Розкриваються властивості алгоритму і побудова в схематично у вигляді блок-схемах.
Презентація на тему види алгоритмів і їх властивості
Склав вчитель Ікт і Інформатики Тулубаев Тимур Маратович
Алгоритм - зрозуміле і точне розпорядження виконавцю виконати кінцеву послідовність команд, що приводить від вихідних даних до шуканого результату.
Слово «алгоритм» походить від імені видатного математика Мухаммеда ібн Муси аль-Хорезмі (787-850)
Algorithmi -латінское написання імені аль-Хорезмі
- Види алгоритмів: лінійний, циклічний, що розгалужується.
- алгоритм - опис дій, які виконуються одноразово в заданому порядку.
- Особливість алгоритму полягає в тому що він не імеетобратной зв'язковим відміну від циклічного і розгалуженого алгоритмів.
- Приклади: Робота світлофора, світлофора все одно є машини на перехресті або їх немає він не припиняє роботу.
Схема лінійного алгоритму
- Зворотній зв'язок - це процес передачі інформації про стан об'єкта управління управителю об'єкту.
Приклади - дресирувальник собаки дивиться на виконання собакою його команд, звідси подальші дії самого дресирувальника.
Регулювальник на дорозі оцінює обстановку щохвилини і регулює потік машин виходячи з реалій.
- Опис дій, які повинні повторюватися вказане число раз або поки не виконано задана умова. Перелік дій, що повторюються називається тілом циклу.
- Приклад - Будильник той, хто телефонує щодня в певний час. Або нагорода переможця після змагання.
- алгоритм, в якому в залежності від умови виконується або одна, або інша послідовність дій.
- Приклад: при вирішенні тесту вибір один з декількох запропонованих відповідей.
Схема циклічного і ветвящегося алгоритмів
- Дискретність - Процес рішення задачі повинен бути розбитий на послідовність окремо виконуваних кроків
- Зрозумілість - Алгоритм, складений для конкретного виконавця, повинен включати тільки ті команди, які входять в систему команд виконавця.
- Точність - Кожна команда алгоритму повинна визначати однозначне дію виконавця.
- Кінцівка - Виконання алгоритму має завершиться за кінцеве число кроків
Графічне позначення блок-схеми
Дякуємо за увагу