Алгоритъм и неговите свойства. Алгоритмични конструкции
-е процедура, чрез която можем да разрешим даден проблем; предназначен е за немислещо устройство, което не знае какъв трябва да бъде резултатът от изпълнението; задачата трябва да бъде решена с краен брой стъпки
-свойства на алгоритъма:
1. елементаризъм - процедура, съставена от елементарни части
2. определяне - процедурата се определя по такъв начин, че във всеки момент да е ясно определено какво следва, или
дали програмата е приключила
3.резултативност - за едни и същи входни данни получаваме същия резултат
4. окончателност - процесът винаги трябва да има край
5. стек - можем да въведем различни входни данни, но винаги получаваме правилния резултат
6.ефективност - използваме възможно най-малко команди
-алгоритмизация - способността за активно създаване на алгоритми, предназначени за немислещи устройства
-програма - алгоритъм, пренаписан на език за програмиране; програма, пренаписана на програмен език, е програма източник; за да може компютърът да разбере програмата, тя трябва да бъде преведена в машинен код; програмата, която превежда програмата-източник в машинен код, е компилатор; броят на командите в програмата-източник е по-малък от броя на командите в машинния код
основни алгоритмични конструкции
-алгоритъмът може да бъде изразен: устно, графично (с помощта на блок-схеми или структурни програми), математически, език за програмиране
-всяка процедура може да бъде разделена на няколко последователни, или. вградени дейности
-по отношение на изпълнението на процедурата, можем да разложим решението в следните алгоритмични конструкции:
1-ва последователност - последователност от команди
2-ри клон - в зависимост от изпълнението на условието
3-ти цикъл - многократно повторение на определена дейност, при повторение е необходимо да се знае какво трябва да се повтори и до кога;
дейността, която трябва да се повтори - тялото на цикъла
- ние знаем: цикъл със състояние в началото
цикъл с условие в края
пълен цикъл
цикъл с известен брой повторения
-цикъл с условие в началото
ако е изпълнено условие b, изпълнението на цикъла завършва; ако не е изпълнено, дейност а се повтаря
до изпълнение на условието
-цикъл с условие в края
се извършва действие a, след което се определя дали е изпълнено условие b; ако условието не е изпълнено, дейността а се повтаря
-пълен цикъл - цикъл със състояние в средата
-цикъл с известен брой повторения
тялото на цикъла се повтаря известен брой пъти; въвежда се контролната променлива i.