Види алгоритмів і приклади

Основні властивості алгоритму

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

Визначеність. Кожен крок повинен бути зрозумілим і однозначним як за змістом, так і в ключі дії, які належить вчинити.

Результативність. Алгоритм повинен давати результат. При цьому кількість кроків може обчислюватися тисячами або мільйонами, але вони завжди повинні приводити до результату.

Масовість. Будь-який алгоритм, розроблений для вирішення якої-небудь задачі, повинен бути застосовний до всіх завдань цього типу для всіх допустимих вихідних даних.

Можливості комп’ютера

Для правильного створення алгоритмів під комп’ютери важливо розуміти їх можливості. Розглянемо спочатку величини, з якими працює ЕОМ. У загальному випадку їх можна розділити на числові та текстові, постійні і змінні.

Під постійними числами розуміються всі числа: 3,15, 100, 105, їх особливістю є незмінність протягом всієї роботи програми. Змінні величини змінюють своє значення в ході виконання коду і позначаються, як правило, літерами: x, y, max, min і т. д.

Текстові змінні аналогічно числовим бувають постійними або змінними. У першому випадку це просто текст: “добре”, “a і b” та ін. У другому – таке ж символьне позначення, як і числових змінних: name, city і т. п. Відмінність між ними полягає головним чином у виділюваної пам’яті комп’ютера під зберігання такої змінної.

Операції, які здатний виконувати комп’ютер:

  • Зчитувати дані з пристроїв введення (клавіатура, миша, файли).
  • Обчислення значень з використанням математичні функції: додавання, віднімання, sin, cos, ln тощо – в кожній мові програмування свій набір вбудованих функцій.
  • Висновок даних на екран, папір, мережний інтерфейс).
  • Перехід між етапами виконання програми.
  • Порівняння двох величин (більше, менше, дорівнює).
  • Це основні операції, які можуть виконуватися більшістю мов програмування.