Генетичні алгоритми
1. Алгоритм: поняття і властивості
Алгоритм (від латинської форми імені середньоазіатського математика аль-Хорезмі) - правило дій, послідовність проведення обчислювальних операцій, спосіб знаходження шуканого результату.
У традиційній трактуванні алгоритм - це точний набір інструкцій, що описують послідовність дій виконавця для досягнення результату рішення задачі за кінцевий час. У міру розвитку паралельності в роботі комп'ютерів слово В«послідовністьВ» стали замінювати більш загальним словом В«порядокВ». Це пов'язано з тим, що якісь дії алгоритму повинні бути виконані тільки один за одним, але якісь можуть бути і незалежними. Раніше часто писали В«алгорифмВ», зараз таке написання використовується рідко. p align="justify"> Часто в якості виконавця виступає деякий механізм (комп'ютер, токарний верстат, швейна машина), але поняття алгоритму необов'язково відноситься до комп'ютерних програм, так, наприклад, чітко описаний рецепт приготування страви також є алгоритмом - у такому випадку виконавцем є людина.
Поняття алгоритму - одне з основних у програмуванні та інформатики. Це послідовність команд, призначена виконавцю, в результаті виконання якої він повинен вирішити поставлене завдання. Алгоритм повинен описуватися на формальній мові, що виключає неоднозначність тлумачення. Виконавець може бути людиною чи машиною. Виконавець повинен вміти виконувати всі команди, складові алгоритм. Безліч можливих команд звичайно і спочатку суворо задано. Дії, що виконуються за цим командам, називаються елементарними. p align="justify"> Запис алгоритму на формальному мові називається програмою. Іноді саме поняття алгоритму ототожнюється з його записом, так що слова В«алгоритмВ» і В«програмаВ» - майже синоніми. Невелике розходження полягає в тому, що під алгоритмом, як правило, розуміють основну ідею його побудови. Програма ж завжди пов'язана із записом алгоритму на конкретному формальному мовою. p align="justify"> Властивості алгоритму. Значення слова алгоритм дуже схоже зі значенням слів рецепт, інструкція. Однак будь-який алгоритм на відміну від рецепту або способу обов'язково має такі властивості. p align="justify"> А. Виконання алгоритму розбивається на послідовність закінчених дій-кроків. Тільки виконавши одну дію (команду), можна приступати до виконання наступного. Це властивість алгоритму називається дискретністю . Провести кожну окрему дію виконавцю наказує спеціальна вказівка ​​в записі алгоритму (команда).
Б. Зрозумілість - алгоритм не повинен містити приписів, зміст яких може сприйматися виконавцем...
