Тема 1: Теория на алгоритмите 1
Изтегляне 245 Kb.
|
Свързани:
My Christmas vacation essay Hristo Yonchev, Create New Doc 09-11-2023 21.49, Êóðñîâ ïðîåêò ¹1, Êóðñîâ ïðîåêò ¹1 2, Êóðñîâ ïðîåêò ¹1 3, Реферат ХИВ
| 1. Понятие
Понятие за алгоритъм : Един от най-важните етапи при решение на задача е съставянето на нейният алгоритъм. За това какво са алгоритмите, какви общи свойства имат те и как се изпълняват ще поговорим в този урок. Думата алгоритъм произлиза от името на един от най-големинте учени на Средна Азия Мухамада ибн Мус ал-Хорезми. През 1983 година се отбеляза 1200-годишнина от неговото рождение. Той е написал редица кники по аритметика и алгебра и често е наричен бащата на алгебрата, смята се че той поставя нейните основи. Ал-Хорезми показва на света с книгите си арабските цифри. През ХІІ-ХVІІ век в Европа е имало остра борба между подържниците на римските цифри и тези предпочитащи арабските. Но в крайна сметка през ХVІІ окончателните победители стават АЛГОРИТМИЦИТЕ. Алгоритъма е точно упътване за решаване на един проблем или определен вид проблеми. Той се състои от крайна поредица от указания, които се изпълняват едно след друго и отчасти повтарят в определен ред. При извършване на различни ежедневни действия, при изпълнения на дейности в науката и практиката, човек съблюдава някакви правила. Спазването на определен кръг правила води до използването на алгоритми при изпълнение на съответната дейност. Редица човешки дейности са алгоритмични по своята природа( разговарянето по телефон, пресмятането в магазин, отиване на училище). По голямата част от нашият живот преминава в създаването или научаване на такива правила. Всеки от нас ежедневно използва различни алгоритми: инструкции, правила, рецепти и т.н. Обикновенно ние ги извършваме без изобщо да се замисляме. Например, отключване на вратата с ключ, никой не мисли за това в каква последователност се изпълняват действията. Често като пример за алгоритми се посочват готварски рецепти. Целта на алгоритъма представен на картинката като план на действие е да се получи „Италианско капучино” от 50мл. кафе, 50мл. прясно мляко и 5г. какао. В този случай плана за действие или написаната рецепта може да бъде разбрана и изпълнена само от разумен човек. Разгледаните от нас алгоритми са съставени за изпълнение от човек. Но не само човек е единствения възможен изпълнител на алгоритми. Всички живи същества и даже отделните клетки изпълняват различни алгоритми.Способни на това са и създадените от човека автоматични устройства – компютри, роботи и др. За изпълнителите не е необходимо да познават същността на задачата, която решава алгоритъма. Те трябва да могат да възприемат системата от указания, да разбират и изпълняват елементарните операции върху данните. Изборът на указанията и елементарните операции трябва да бъде такъв, че да важи за достатъчно голям кръг изпълнители. Алгоритмите са много разпространени в науката информатика под формата на компютърни програми. Компютъра е машина която изпълнява инструкции задавани от потребителя. Всичко което тя извършва се контролира и управлява от програми, а алгоритъма е съществена част от програмите. Той показва начина по който трябва да се изпълнят действията за да се реши дадена задача. Свойства на алгоритмите: Алгоритмите притежават следните свойства: Определеност - решението на задачата по зададен алгоритъм може да се извърши многократно, по всяко време и от различни хора и при това за едни и същи начални данни ще се получи еднакъв резултат; Резултатност - всеки алгоритъм гарантира получаване на краен резултат след изпълнението на краен брой указания. Дискретност - алгоритъмът се състои от определени отделни действия, като едва след изпълнението на текущото действие може да се пристъпи към изпълнението на следващото действие; Масовост – болшинството алгоритми могат да се изпълняват при достатъчно разнообразен набор от изходни данни, т.е. използват се при решаване не само на една, а на цял клас подобни задачи. Крайност - изпълнението на алгоритъма трябва да завършва след краен брой стъпки. Изтегляне 245 Kb. Сподели с приятели:
|