Начини за описание на алгоритми
Билет2. Въпрос1
Начини за описание на алгоритми.
1. АЛГОРИТЪМ.
Понятието алгоритъм е едно от основните в компютърните науки. Думата „алгоритъм“ идва от името на узбекския математик ал-Хорезми, което означава „от Хорезм“. Дълго време само математиците използваха алгоритъма, разбирайки алгоритъма като описание на решението на задача. От 30-те години на 20 век концепцията за алгоритъм се превърна в обект на математически изследвания. Възникна нова математическа дисциплина - теорията на алгоритмите. Малко по-късно развитието на компютрите и широкото им използване превърнаха концепцията за алгоритъм в една от основните концепции на компютърните науки и компютърните науки.
АЛГОРИТЪМЪТ е крайна последователност от ясно формулирани правила и команди, предназначени за решаване на конкретен проблем.
Всеки алгоритъм е предназначен за изпълнител (човек или автоматично устройство, способно да изпълнява дадени команди).
- изчислителни: - правилото за повишаване на числото на степен;
- извличане на корена от n-степента;
- събиране, умножение, деление на дроби;
- решение на линеен, квадратен, биквадратен;
- намиране на S и V фигури;
- некалкулативни (битови): - рецепта за готвене;
- правила за използване на асансьора,
- инструкции за използване на електрически уреди;
2. МЕТОДИ ЗА ОПИСАНИЕ НА АЛГОРИТМИ.
Изборът на средства и методи за написване на алгоритъм зависи преди всичко от предназначението (естеството) на самия алгоритъм, както и от това кой (какво) ще бъде изпълнителят на алгоритъма.
Алгоритмите се записват под формата на: - вербални правила;
2.1. СЛОВЕСНО ОПИСАНИЕ НА АЛГОРИТМА.
По същество това е обикновен език, но с внимателен подбор на думи и фрази, които не допускат излишни думи, неясноти и повторения. Допълненоезик с обикновена математическа нотация и някои специални конвенции.
Алгоритъмът е описан като последователност от стъпки. На всяка стъпка се определя съставът на действията, които трябва да се извършат, и посоката на по-нататъшните изчисления. В този случай, ако текущата стъпка не показва коя стъпка трябва да бъде извършена следващата, тогава се извършва преходът към следващата стъпка.
ПРИМЕР: Намерете най-голямото от три дадени числа a, b, c.
1. Сравнете a и b. Ако a>b, тогава приемете a като максимума на t, в противен случай (a c, след това отидете на стъпка 3. В противен случай (t B THEN max:=A