Що таке алгоритм?
Алгоритм – це чітка послідовність дій, спрямовану досягнення поставленої мети чи розв’язання завдання.
Будь-яка людина постійно зустрічається з безліччю завдань – від найпростіших і добре відомих до дуже складних. Більшість їх існують певні правила (інструкції, розпорядження), які пояснюють виконавцю, як вирішувати це завдання. Ці правила людина може вивчити заздалегідь чи сформулювати саму процесі рішення.
Наприклад: правила використання побутової техніки, правила відкриття дверей квартири.
Чим більш точно і однозначно будуть описані правила вирішення завдань, тим швидше людина оволодіє ними та ефективніше їх застосовувати.
Такі правила прийнято називати алгоритмами.
Слово алгоритм походить від algorithmi – латинської форми написання імені арабського математика IX ст. Аль-Хорезмі, який сформулював правила виконання чотирьох арифметичних дій над багатозначними числами.
Надалі алгоритмом стали називати опис будь-якої послідовності дій, яку слід виконати на вирішення заданої задачи.
Розробляти алгоритми може лише людина. Виконують алгоритми люди та всілякі пристрої – комп’ютери, роботи, верстати, супутники, складна побутова техніка та навіть деякі дитячі іграшки.
Комп’ютер не може захотіти, спланувати свої дії, навчитися чогось – так, як це робить людина. Але описи, програми для комп’ютерів, які становлю люди, – можуть бути такими досконалими, що іноді може здаватися, ніби комп’ютер багато знає, розуміє і навіть може думати.
Давай розглянемо алгоритм “Збери портфель”.
Команди алгоритму можна пронумерувати по порядку, а можна зобразити на схемі зі стрілками. На такій схемі алгоритму кожна команда записується у окремому прямокутнику, а стрілки показують, у порядку потрібно виконувати команди. Тому номери команд на схемі алгоритму не можна ставити.
У алгоритмах команди записуються один за одним у певному порядку. Виконуються вони не обов’язково у записаній послідовності. Залежно від порядку виконання команд можна виділити три типи алгоритмів:
- лінійні алгоритми;
- алгоритми із розгалуженням;
- алгоритми із повторенням.