Питання 6 алгоритмизация

Алгоритмізація - 1) Етап рішення задачі, що складається в знаходженні за формулюванням завдання алгоритму її рішення. 2) Розділ інформатики, що вивчає метод, прийоми побудови алгоритмів та їх властивості.

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

У теорії алгоритмів велика увага приділяється загальним способам завдання алгоритмів, що характеризується властивістю універсальності, тобто способам, які дозволяють задати алгоритм, еквівалентний будь-якого наперед заданим алгоритмом.

Всякий загальний спосіб завдання алгоритмів називається алгоритмічної системою.

При описі алгоритмічних систем використовуються спеціальні формалізовані кошти. Основні формалізми прикладної теорії алгоритмів можна розділити на два напрямки: «алгебраїчне» і «геометричне».

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

У «геометричній» теорії алгоритми будуються у вигляді множин, між якими вводяться зв'язку, що носять характер відображень або бінарних відносин. При цьому об'єкти часто представляються у вигляді графів, вершини яких задають елементи множини, а ребра - відносини між ними. Відображення в цьому випадку задаються у вигляді розмітки вершин або ребер графа.