АЛГОРИТМИ презентация

дейности
Компютърна информатика – която използва компютри за обработка на информацията
Области на приложение:
Алгоритмите и структурите от данни
Архитектура на компютрите и мрежите
Бази данни
Компютърна графика
Операционни системи
Езици за програмиране......

опитвали да обяснят това, комбинирайки различни думи.
Накрая, историците на математиката открили истинския произход на думата algorism: тя произлиза от името на автора на известния арабски учебник по математика — Abu Jafar Mohammed ibn Musa al-gorezmi (около 825 г.)

2. Исторически сведения за алгоритмите

думата "algorism“ се променя от algorism на algorithm, така че истинския произход на думата е отдавна забравен.

на елементарни действия с цел да се получи определен резултат. елементарно действие - което изпълнителят може да извърши самостоятелно, без допълнителни пояснения. стъпка - извършването на едно елементарно действие от изпълнителя.

3. АЛГОРИТМИ

започва от определено
начално състояние (входна информация)
и достига до
резултат (изходна информация – друго крайно състояние)

само прости неща?

Представяме сложното действие, чрез последователност от прости, които изпълнителят може да извършва и които ще доведат до желания резултат.

на изток пита как да стигне до кръстовището В.

сте в т. В

Мога да завивам само на дясно

Направо, при втората пряка завийте надясно, след това два пъти последователно при срещане на пряка завийте надясно и после направо до втората пряка.

устройство - напр. робот или компютър

Движи се направо до първата пряка

Завий надясно(приемаме, че при завой изпълнителят остава на същото кръстовище

В този случай указанията за велосипедиста ще бъдат :

от действия, която се използва в определен(и) алгоритъм.

завой един квадрат. Това можем да запишем със следната последователност :
:
Лявата стрелка и двуеточието означава, че завой наляво се определя чрез редицата от действия, записани след двуеточието. Тази последователност от елементарни действия ще наричаме подалгоритъм и ще считаме, че името на подалгоритъма е . Чрез този подалгоритъм можем да запишем придвижването от А до В по - просто :

:
Да представите сложното действие чрез последователност от по – прости действия, достъпни за изпълнителя.
Да използвате само елементарни (за изпълнителя) действия.
Да опишете ясно и точно последователността, в която трябва да се изпълняват елементарните действия.

на ключа в ключалката.
3. Завъртане на ключа два пъти по часовата стрелка.
4. Изваждане на ключа.

една от друга стъпки

следващата

формално, изпълнявайки указанията
Това свойство позволява изпълнителят да бъде автомат

един и същ резултат

задача от даден клас еднотипни задачи

памет

Измерване на ефективността

Брой елементарни действия
Брой на входните и междинни резултати