Презентація на тему «Алгоритм» (варіант 2)
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #1 Презентація на тему «Алгоритм» (варіант 2) - Слайд #1](http://cdn.gdz4you.com/files/slides/0ef/f5bf0ba0a17ef18f9607774722f5698c.jpeg)
Алгоритм
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #2 Презентація на тему «Алгоритм» (варіант 2) - Слайд #2](http://cdn.gdz4you.com/files/slides/0f0/d3a03b46250a3b28b490109cef354b3f.jpeg)
Що таке алгоритм
Алгоритм – це скінчена послідовність вказівок (команд), формальне виконання яких дозволяє за обмежений час отримати розв'язок задачі.
Сам термін “алгоритм” утворився в результаті перекладу на європейські мови імені арабського математика ІХ століття Аль-Хорезмі, який описав правила (алгоритми) виконання основних арифметичних операцій у десятковій системі числення.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #3 Презентація на тему «Алгоритм» (варіант 2) - Слайд #3](http://cdn.gdz4you.com/files/slides/0f1/251e16a2aac0ca4847adf561483381bf.jpeg)
У своїй практичній діяльності люди постійно мають справу із алгоритмами (послідовностями вказівок, інструкціями, правилами тощо). Для прикладу можна назвати приготування кулінарної страви згідно з рецептом, користування міжміським телефоном-автоматом, пошук слова у словнику, розв'язування квадратного рівняння.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #4 Презентація на тему «Алгоритм» (варіант 2) - Слайд #4](http://cdn.gdz4you.com/files/slides/0f2/f6bc7e9dc18cfe3bbacd3dc594cef296.jpeg)
Властивості алгоритмів
Скінченність. Виконання кожного алгоритму повинно завершуватись за скінченне число кроків.
Результативність. Виконання алгоритму завжди повинно призводити до певного результату. Воно не може закінчуватись невизначеною ситуацією або ж не закінчуватися взагалі.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #5 Презентація на тему «Алгоритм» (варіант 2) - Слайд #5](http://cdn.gdz4you.com/files/slides/0f3/e17a5a399de92e1d01a56c50afb2a68e.jpeg)
Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть. Очевидно, що комп'ютери не можуть розуміти суть завдань і окремих вказівок алгоритму.
Визначеність. Будь-який алгоритм повинен бути описаний так, щоб при його розшифруванні у виконавця не виникло двозначних вказівок. Тобто різні виконавці згідно з алгоритмом повинні діяти однаково та прийти до одного і того ж результату
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #6 Презентація на тему «Алгоритм» (варіант 2) - Слайд #6](http://cdn.gdz4you.com/files/slides/0f4/8ea284a28ff5a7e227709c23200d5e11.jpeg)
Масовість. За допомогою складеного алгоритму повинен розв'язуватись цілий клас задач.
Зрозумілість. В алгоритмі повинні бути лише операції, які знайомі виконавцеві. Досконалим виконавцем алгоритмів обробки інформації є комп'ютер, робота якого здійснюється під керівництвом програм.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #7 Презентація на тему «Алгоритм» (варіант 2) - Слайд #7](http://cdn.gdz4you.com/files/slides/0f5/ebe922af8d4560c73368a88eeac07d16.jpeg)
Алгоритми можна описувати за допомогою слів, спеціальних мов, використовуючи спеціальні формули, таблиці, графіки, блок-схеми, інші засоби. Алгоритм записується засобами мови, зрозумілої виконавцю. Для людини – це природна мова.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #8 Презентація на тему «Алгоритм» (варіант 2) - Слайд #8](http://cdn.gdz4you.com/files/slides/0f6/b742027da6f65c2b92a85d76e41464e4.jpeg)
Для того, щоб краще зрозуміти, що таке алгоритм, опишемо процес приготування бутерброду, або іншими словами – алгоритм приготування бутерброду:
Відріж хліб
Намасти маслом
Смачного
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #9 Презентація на тему «Алгоритм» (варіант 2) - Слайд #9](http://cdn.gdz4you.com/files/slides/0f7/e7a8f1d8b045098d76172897a21d6373.jpeg)
Спроба №2
Відріж 1 шматочок хліба
Намасти маслом одну сторону
Смачного
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #10 Презентація на тему «Алгоритм» (варіант 2) - Слайд #10](http://cdn.gdz4you.com/files/slides/0f8/5ba91a75ef8e503d9466e9b5701ad35d.jpeg)
Спеціально для *… комп'ютера
1) В праву руку візьми за ручку ніж, в лівій руці тримай хліб.
2) Гострою стороною ножа відріж від хліба шматочок товщиною 1см, а довжиною 10 см. Все відклади в сторону.
3) Візьми масло.
4) Гострою стороною ножа намасти
шматочок хліба маслом
з однієї сторони.
5) Кінець роботи.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #11 Презентація на тему «Алгоритм» (варіант 2) - Слайд #11](http://cdn.gdz4you.com/files/slides/0f9/0d5a4a5a748611231b945d28436b8ece.jpeg)
Бургомістр і алгоритм
В одному німецькому місті бургомістр вночі зіштовхнувся з перехожим і набив собі гулю. Вранці він написав наказ: «Всім мешканцям міста вночі ходити з ліхтарями». Ввечері він пішов перевірити, як виконується його наказ. І знову набив гулю. «Чому ти без ліхтаря?» — «Ось він». — «Чому він без свічки?» — «Наказу не було».
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #12 Презентація на тему «Алгоритм» (варіант 2) - Слайд #12](http://cdn.gdz4you.com/files/slides/0fa/2686b822a1b95a0940e608accafd292a.jpeg)
Наступного дня з'явився наказ: «У ліхтарях повинна бути свічка». Знову бургомістр пішов перевіряти виконання свого наказу і знову набив гулю. «Чому без ліхтаря?» — «Ось він». — «Чому ліхтар без свічки?» — «Ось вона». — «Чому вона не запалена?» — «Не було наказу».
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #13 Презентація на тему «Алгоритм» (варіант 2) - Слайд #13](http://cdn.gdz4you.com/files/slides/0fb/6f75e9b246b289fa11d79a27a3cba4b9.jpeg)
І тільки на третій день вийшов вичерпний наказ: перехожі в темну пору доби повинні ходити з ліхтарями, у ліхтарях повинна бути свічка, свічка повинна бути запалена.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #14 Презентація на тему «Алгоритм» (варіант 2) - Слайд #14](http://cdn.gdz4you.com/files/slides/0fc/39d4b545fb02556829aab1db805021c3.jpeg)
Базові алгоритмічні структури
Слідування
Розгалуження
Повтор
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #15 Презентація на тему «Алгоритм» (варіант 2) - Слайд #15](http://cdn.gdz4you.com/files/slides/0fd/137ffea9336f8b47a66439fc34e981ee.jpeg)
Слідування
Операція слідування подається у вигляді послідовності двох (або більше) простих операцій, що виконуються одна за одною. Якщо алгоритм складається лише з послідовності простих операцій, його називають простим або лінійним алгоритмом.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #16 Презентація на тему «Алгоритм» (варіант 2) - Слайд #16](http://cdn.gdz4you.com/files/slides/0fe/de66dbc30377a1f7908db45298324aa3.jpeg)
Розгалуження (вибір)
Операція розгалуження – це вказівка виконати одну з двох команд: команду1 або команду2, залежно від істинності чи хибності деякого твердження Р. Якщо твердження Р істинне, то виконується команда1. Якщо твердження Р хибне, то виконується команда2. Окремим випадком розгалуження є неповне розгалуження, коли у разі хибності твердження Р ніякі операції взагалі не виконуються.
так
ні
умова
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #17 Презентація на тему «Алгоритм» (варіант 2) - Слайд #17](http://cdn.gdz4you.com/files/slides/0ff/cfa3a0bc94975cb9c346a585ccb3ad9e.jpeg)
Повторення (цикл)
Повторення команди або групи команд певну кількість разів або до виконання певної умови
За допомогою комбінацій цих трьох базових структур можна подати будь-який алгоритм.
дії
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #18 Презентація на тему «Алгоритм» (варіант 2) - Слайд #18](http://cdn.gdz4you.com/files/slides/100/be16d5d77fc088f250f94227280ec528.jpeg)
Блок-схема алгоритму
Графічне зображення, на якому окремі дії алгоритму зображуються за допомогою геометричних фігур, а послідовність виконання дій вказується за допомогою ліній зі стрілками, які з'єднують ці фігури.
Блок-схеми дозволяють наочно зобразити структуру алгоритму. На такій схемі добре видно послідовність виконання дій, а також цикли і розгалуження.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #19 Презентація на тему «Алгоритм» (варіант 2) - Слайд #19](http://cdn.gdz4you.com/files/slides/101/409bbd0d0f516a326f2080c26a10d530.jpeg)
Геометричні фігури у блок-схемах називають блоками. Вони позначаються символами, які мають стандартне зображення і призначення.
У професійному програмуванні використовується до 30 різноманітних стандартних символів для зображення блок-схем.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #20 Презентація на тему «Алгоритм» (варіант 2) - Слайд #20](http://cdn.gdz4you.com/files/slides/102/d1f157379ea7e51d4a8c07aff102a43f.jpeg)
«Обчислити шлях за швидкістю і часом руху»
Словесний запис алгоритму задачі буде таким:
1. Ввести швидкість v і час руху t.
2. Обчислити шлях за формулою S = v·t.
3. Вивести шлях S.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #21 Презентація на тему «Алгоритм» (варіант 2) - Слайд #21](http://cdn.gdz4you.com/files/slides/103/74dbd1111727a31a2b825d615d80b2e7.jpeg)
Алгоритм «Відгадай число»:
1. Задумай будь-яке число.
2. Додай до нього 12.
3. Від результату відніми 7.
4. Відніми від результату задумане число.
5. Одержано число 5.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #22 Презентація на тему «Алгоритм» (варіант 2) - Слайд #22](http://cdn.gdz4you.com/files/slides/104/7c2c48a32443ad8f805e48520f3b26a4.jpeg)
«Як перевезти по одному через річку без втрат вовка, козу і капусту»:
1. Переправити на той берег козу, вовка залишити з капустою;
2. Повернутись, взяти вовка, переправитись з ним до кози;
3. Забрати козу і повернутись назад до капусти;
4. Залишити козу, забрати і перевезти капусту до вовка;
5. Повернутись і забрати козу.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #23 Презентація на тему «Алгоритм» (варіант 2) - Слайд #23](http://cdn.gdz4you.com/files/slides/105/1f490b64a7d1716e9952d627b9baa45e.jpeg)
Алгоритм «Користування телефоном»:
1. зняти трубку;
2. почувши гудок, набрати номер;
3. якщо з'єднання відбулось — говорити;
4. якщо з'єднання не відбулось — покласти трубку і перейти до п.1.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #24 Презентація на тему «Алгоритм» (варіант 2) - Слайд #24](http://cdn.gdz4you.com/files/slides/106/c213877427b46fa96cff6c39e837ccee.jpeg)
Алгоритм знаходження найбільшого спільного дільника (НСД) двох натуральних чисел вперше описав Евклід:
1. Порівняй числа а і b.
2. Якщо а = b , то а найбільший спільний дільник.
3. Якщо а > b , то замінити а на a – b.
4. Якщо а < b , то замінити b на b – a.
5. Перейти до п. 1.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #25 Презентація на тему «Алгоритм» (варіант 2) - Слайд #25](http://cdn.gdz4you.com/files/slides/107/33d3b157ddc0896addfb22fa2a519097.jpeg)
Домашнє завдання: блок-схема
Візьми лопату
Постав лопату
Візьми відро
Постав відро
Візьми саджанець
Постав саджанець
Викопай ямку
Засип ямку
Постав у ямку
Полий водою
Пройди вперед
Є кілька умов:
В руках у садівника може бути лише 1 предмет
Перед засипанням ямки із саджанцем потрібно полити його водою
Після засипання ямки із саджанцем потрібно полити його водою – щоб він розквітнув
Перед тим, як перейти до наступного саджанця – не забути лопату!
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #26 Презентація на тему «Алгоритм» (варіант 2) - Слайд #26](http://cdn.gdz4you.com/files/slides/108/b7de93193532732fef1ae59243831bf7.jpeg)
Для комп'ютера мова складається з нулів та одиниць. Використання такої мови для складання програм є неефективним. Тому використовуються спеціальні мови – мови програмування.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #27 Презентація на тему «Алгоритм» (варіант 2) - Слайд #27](http://cdn.gdz4you.com/files/slides/109/51beafc370abd4f00aa270ee3b626849.jpeg)
Мова програмування дозволяє записувати команди у такій формі, щоб їх можна було автоматично замінити на машинні коди. Це перетворення здійснюється автоматично за допомогою спеціальних програм-перекладачів, які називаються трансляторами.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #28 Презентація на тему «Алгоритм» (варіант 2) - Слайд #28](http://cdn.gdz4you.com/files/slides/10a/fcdbc4f504a15df8f78da88ee72fad32.jpeg)
Мова програмування Паскаль
Одна із найпопулярніших мов програмування - це мова Паскаль, яку створив у 1968 році швейцарський вчений Ніклаус Вірт. Вона дозволяє записувати команди, завдяки яким комп'ютер може розв'язувати математичні задачі, обробляти тексти, будувати зображення на екрані дисплея.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #29 Презентація на тему «Алгоритм» (варіант 2) - Слайд #29](http://cdn.gdz4you.com/files/slides/10b/ab49b208848abe14418090d95df0d590.jpeg)
Усі слова, з яких складають програми, поділяють на службові (зарезервовані) та ідентифікатори користувача.
Службові слова мають наперед визначене значення і використовуються для формування структури програми, здійснення описів, позначення операцій, формування керуючих конструкцій.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #30 Презентація на тему «Алгоритм» (варіант 2) - Слайд #30](http://cdn.gdz4you.com/files/slides/10c/c4bf1e24f3e6f92ca9dfd9a7a1a1049c.jpeg)
Наприклад, службовими словами для мови Паскаль є: and, or, not, program, label,const, type,var, procedure, function, array, record, set, file, begin, end, if, then, else, for, to, downto, do, repeat, until, while, case, goto тощо.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #31 Презентація на тему «Алгоритм» (варіант 2) - Слайд #31](http://cdn.gdz4you.com/files/slides/10d/9547ad6b651e2087bac67651aa92cd0d.jpeg)
Ідентифікатор - це послідовність латинських літер, цифр і знаку підкреслення, яка розпочинається з латинської літери. У мові Паскаль максимальна довжина ідентифікатора становить 127 символів. У ідентифікаторах не можна використовувати знак пробілу.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #32 Презентація на тему «Алгоритм» (варіант 2) - Слайд #32](http://cdn.gdz4you.com/files/slides/10e/969ebecd17b888ab767fff8d3d894c2d.jpeg)
Структура програми на мові Паскаль
Program назва;
Var розділ опису змінних;
Begin
команди;
End.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #33 Презентація на тему «Алгоритм» (варіант 2) - Слайд #33](http://cdn.gdz4you.com/files/slides/10f/24aa17e766d29a6954b3deacca4e1bdd.jpeg)
Найпростіша програма
Program simple;
Begin
Write (‘hello');
End.
![Презентація на тему «Алгоритм» (варіант 2) - Слайд #34 Презентація на тему «Алгоритм» (варіант 2) - Слайд #34](http://cdn.gdz4you.com/files/slides/110/953ecc4b20bb9dfcbfa3faaa4967bfda.jpeg)
Презентацію підготувала вчитель інформатики гімназії “Сихівська” Пасічник Оксана
Використано матеріали підручника “Алгоритми та програми ”Є.А. Шестопалова