Поняття алгоритму є в інформатиці фундаментальним (як, наприклад, точки і площини у геометрії, простору і часу у фізиці). Слово «алгоритм» походить від латинської форми написання імені арабського математика Аль-Хорезмі (800-847 рр), що сформу-лював правила чотирьох арифметичних дій над числами.11.02.2021
Алгоритм – це організована послідовність вказівок виконання дій, спрямована на розв'язування задачі.і. Алгоритм – це скінченна послідовність команд, які потрібно виконати над вхідними даними для отримання результату. Алгоритм – чітко задана послідовність кроків, які мають бути виконані для розв’язування задач.11.02.2021
11.02.2021 Якщо виконавцем є деякий пристрій, то вираз «виконавця навчено виконувати вказів¬ку» означає, що пристрій може виконати задану вказівку автоматично, без зовнішнього втручання. Сукупність вказівок, які можуть бути виконані виконавцем, називається системою вказівок виконавця. Кожен виконавець може виконати певну кількість команд. Ці команди називаються допустимими командами виконавця. Команди, які не може виконати виконавець, називаються недопустимими
Однозначність (точність)Точний опис дій та послідовності їх виконання, відсутність неоднозначного тлумачення(Виконання кожного кроку алгоритму і всієї послідовності кроків має здійснюватися однаково. Це означає, що скільки б разів алгоритм не застосовувався до тих самих вихідних даних, результати виконання кожного кроку і всієї послідовності в цілому будуть однакові. )11.02.2021
Дискретність. Алгоритм повинен бути розбитий на послідовність окремих кроків. Кожна команда починає виконуватися після закінчення виконання попередньої.(Алгоритм має складатися із скінченної кількості кроків, кожний з яких потребує для свого виконання скінченного проміжку часу.)11.02.2021
Результативність (ефективнысть)Виконання алгоритму повинно привести до розв'язування задачі, тобто до кінцевого результату. Алгоритм результативний, якщо його виконання дає правильний результат. (Алгоритм повинен забезпечувати розв’язування задачі за мінімальний час із мінімальними витратами оперативної пам’яті. )11.02.2021
Формальність(Однозначнысть)Один і той же алгоритм можуть виконати декілька виконавців з одним і тим же результатом.(Це означає, що скільки б разів алгоритм не застосовувався до тих самих вихідних даних, результати виконання кожного кроку і всієї послідовності в цілому будуть однакові. )11.02.2021
Які існують форми подання алгоритмів?Словесний спосіб подання алгоритму є найбільш прийнятним для опису інструкцій побутового характеру, дій на випадок надзвичайної ситуації, фармакологічних чи кулінарних рецептів, тощо. Рецепт "Піца нашвидкуруч":1. В рівних пропорціях змішайте сметану з томатною пастою, за бажанням додайте орегано чи інші спеції.2. Отриманий соус намажте на хліб.3. Зверху викладіть порізані на шматочки помідори та болгарський перець, половинки маслин. Або інші улюблені варіанти начинки.4. Натертий чи нарізаний скибочками сир покласти зверху.5. На кілька хвилин поставити отримане в духовку, аерогриль чи мікрохвильовку. Словесне подання. Графічне подання 11.02.2021
Класифікація алгоритмів11.02.2021 Алгоритми можна класифікувати за змістом виконуваних дій та за структурою. За змістом виконуваних дій алгоритми поділяються на числові та логічні. Алгоритм, згідно з яким розв’язування поставленої задачі зводиться до виконання арифметичних операцій, називається числовим. Алгоритм, який не містить вказівок на виконання дій над числовими об’эктами, називається логічним. До логічних відносяться алгоритми: як перейти вулицю перед світлофором, як подзвонити по телефону-автомату, як запустити авто двигун і т.д. За структурою алгоритми поділяються на лінійні, розгалужені, циклічні, змішані.
Розгалуження. Розгалуження – це така форма орга¬нізації дій, при якій в залежності від виконання або невиконання деякої умови здійснюється або одна, або друга послі¬довність дій. Умова – це будь-яке твердження або запитання, сформульова¬не так, що допускає лише дві можливі відповіді: «так» або «ні». Якщо відповідь на умову є позитив¬ною, то виконується серія команд «серія 1» (гілка «Так»), якщо ж відповідь негативна, - серія команд «серія 2» (гілка «Ні»). Після виконання серії команд виконавець переходить до наступної після розгалуження команди.11.02.2021