U3 4 Algoritmi Svoistva

ОСНОВИ НА ИНФОРМАТИКАТА АЛГОРИТМИ

1. Науката информатика ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

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

Абу Джафар Мохамед ибн Муса ал-Хорезми Постепенно формата и значението на думата "algorism“ се променя от algorism на algorithm, така че истинския произход на думата е отдавна забравен.

Определение : Система от команди, които задават реда на изпълнение на елементарни действия с цел да се получи определен резултат. елементарно действие - което изпълнителят може да извърши самостоятелно, без допълнителни пояснения. стъпка - извършването на едно елементарно действие от изпълнителя. 3. АЛГОРИТМИ

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

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

[object Object],Мога да завивам само на дясно Направо, при втората пряка завийте надясно, след това два пъти последователно при срещане на пряка завийте надясно и после направо до втората пряка.

Описание на алгоритмите със знаци ,[object Object],Движи се направо до първата пряка Завий надясно(приемаме, че при завой изпълнителят остава на същото кръстовище В този случай указанията за велосипедиста ще бъдат :

Подалгоритъм ,[object Object],[object Object]

Подалгоритъм ,[object Object],[object Object],[object Object]

Присвояване : = ,[object Object],[object Object],[object Object],[object Object]

Алгорит ъм за отваряне на врата ,[object Object],[object Object],[object Object],[object Object]

Свойства на алгоритмте ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Дискретност ,[object Object],[object Object]

Яснота (разбираемост) ,[object Object]

Формалност ,[object Object],[object Object]

Определеност ,[object Object]

Масовост ,[object Object]

Изпълнимост ,[object Object]

Крайност ,[object Object]

Ефективност ,[object Object],[object Object],Измерване на ефективността ,[object Object],[object Object]

Какво научихме днес ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

U3 4 Algoritmi Svoistva

Recommandé

Recommandé

Contenu connexe

En vedette

En vedette (20)

U3 4 Algoritmi Svoistva