(загальне) Алгоритм – це система формальних правил що однозначно приводить до рішення поставленої задачі.
(комп’ютерне) Алгоритм – це послідовність арифметичних і логічних дій над даними, що приводить до отримання рішення поставленої задачі.
Поняття алгоритму належить до фундаментальних математичних понять. Алгоритми застосовуються в будь-якій галузі науки, техніки, в повсякденному побуті людини.
Алгоритм розрахований на певного виконавця, будь-який алгоритм складається з окремих вказівок виконати деяку закінчену дію. Ці вказівки інакше можна назвати командами, а сукупність команд, які в змозі виконати виконавець – системою команд виконавця. Кожна команда алгоритму повинна входити в систему команд виконавця. У цьому полягає зрозумілість алгоритму для даного виконавця. Послідовність дій, яка претендує на звання алгоритму, повинна мати такі основні властивості.
Дискретність – команди алгоритму повинні бути чітко відокремлені одна від одної, утворюючи певну дискретну послідовність.( алгоритм складається з окремих пунктів або кроків)
Визначеність (детермінованість) – кожна команда алгоритму повинна визначати однозначну дію виконавця. (кожен крок алгоритму повинен бути строго сформульований. (мати точний сенс))
Зв'язаність - на кожному наступному кроці використовуються результати попереднього.
Скінченність – алгоритм повинен завершуватися після кінцевого числа кроків
Результативність – алгоритм повинен приводити до отримання кінцевих результатів
Ефективність – застосування алгоритму повинно давати будь який позитивний результат.
Масовість – придатність для вирішення широкого класу завдань.
Основні елементи блок-схем алгоритмів є:
- початок (кінець) алгоритму;
- елемент загальної обробки
(арифметичний елемент, проста команда);
- допоміжний алгоритм, який розв’язує деяку
підзадачу і описується поза даною схемою;
ввід-вивід даних;
- елемент прийняття рішення (логічний елемент);
- підготовка (модифікація).
CCA- при записі у вигляді структурної схеми алгоритм представляється графічно у вигляді послідовності блоків що виконують певні функції і блоки з'єднуються лініями можливо із стрілками. Усередині блоків операції. Блоки нумеруються по порядку. За способом організації алгоритмів ССА блоки діляться на лінійні, такі, що розгалужуються і циклічні.
У лінійних алгоритмах результат виходить після виконання однієї послідовності дій.
Початок—ряд операторів – кінець.
Алгоритм, що розгалужується, передбачає вибір однієї з декількох послідовностей дій залежно від початкових даних або проміжних результатів.
Циклічний алгоритм – це алгоритм що забезпечує рішення задачі шляхом багатократного повторення послідовності дій. Ділянки, які багато разів повторюються, - називаються циклами.
Вкладені цикли – це, коли певний цикл повторюється багато разів в іншому циклі що охоплює даний.
Зручним способом опису алгоритмів є алгоритмічні мови, які є формальними мовами для опису алгоритмів з метою їх подальшої реалізації на ЕОМ.
Будь-яка алгоритмічна мова (мова програмування) має три складові частини: алфавіт, синтаксис і семантику.
Алфавіт мови програмування, як правило, складають літери латинського алфавіту, цифри, знаки операцій, спеціальні символи, зарезервовані (ключові) слова.
Правила синтаксису пояснюють, як необхідно будувати ті чи інші мовні конструкції (описи, команди).
Правила семантики пояснюють які дії повинен виконати комп’ютер під час реалізації тої чи іншої команди.
