Дипломен проект на тема: „ Роля и значение на цикличните алгоритми, класификация
Алгоритми и свойства на алгоритми
Изтегляне 0.83 Mb.
|
- Навигация на страницата:
- Елементарно действие
- Дискретност
| 2.Алгоритми и свойства на алгоритми.
Думата алгоритъм идва от името на персийския математик Ал Хоремзи (Мохамед Ибн Муса Абу Джафар Яфар ал Хоремзи). През 825 година Хоремзи издал съчинение по математика, което описва правила и аритметични действия, постъпкови образувания за извършване на пресмятания. Латинизираното произнасяне на името на автора „ал-горизъм“ се видоизменя през вековете в думата „алгоритъм“. Използването на компютри за автоматизация на обработката на информация и управление в която и да е човешка дейност се основава на принципа на програмното управление. В основата на компютърното управление е програмата. Всяка програма се пише от човек, но преди това е необходимо да се опише пълно, ясно и еднозначно изчислителният процес. Това еднозначно описание на процеса представлява алгоритмът на действието и. Например: Стъпка 1: улицата се пресича на пешеходна пътека; Стъпка 2: преди да пресечем, трябва да се спрем на тротоара; Стъпка 3: да се огледаме на ляво; Стъпка 4 :ако от ляво не идват кола, да се огледаме на дясно; Стъпка 5 ако и от дясно не идва кола, да пресечем пешеходната пътека; Всички указания, подредени по точно посочения начин представлява алгоритъм за пресичане на улица. Този алгоритъм се състои от последователни елементарни действия. Елементарно действие е това, което може да се изпълни без допълнително пояснение. Всяко изпълнение на елементарното действие се нарича стъпка. Задача: Да се състави алгоритъм за решаване на квадратно уравнение ax2 -bx-c = 0, където а е различно от 0. Решение: 1.1 Изчислява се D= b2-4ac; 1.2 Проверява се знакът на D. Ако D<0 се преминава към стъпка 1.3. В противен случай се изчислява ; Извеждат се х1 и х2 и се преминава към последна стъпка 1.4 1.3 Извежда се съобщение: „Уравнението няма реални корени“ 1.4 Край При по-сложни алгоритми се налага една и съща последователност от действия да се опише и изпълни няколко пъти. Това повторение може да се избегне чрез обособяване на тази последователност от действия като самостоятелен алгоритъм, наречен подалгоритъм. Подалгоритъм е самостоятелно обособена поредица от елементарни действия, която може да се използва в алгоритъм многократно. Между понятията алгоритъм и програма има частично съответствие — всеки алгоритъм може да се представи като програма, но не всяка програма е алгоритъм За да се определи дали дадено описание на действия е алгоритъм или не, трябва да се провери дали то отговаря на определени условия. Дискретност – Всеки алгоритъм се състои от краен брой елементарни действия. Изтегляне 0.83 Mb. Сподели с приятели:
|