Алгоритми
• Какво е алгоритъм?
• Видове алгоритми.
• Свойства на алгоритмите.
Какво е алгоритъм?
Система от указания определящи
елементарни действия. Тези действия осигуряват
решаването на коя да е задача от определено
множество
Елементарно действие
, което може да се извърши
без допълнителни пояснения. Всяко изпълнение
на елементарно действие се нарича
стъпка
Видове алгоритми
Линейни алгоритми
Действията се изпълняват последователно
по реда, в който са зададени - броят
на указанията е равен на броя на действията,
които се извършват по време на изпълнение
на алгоритъма.
Пример
Да се намери обиколката на триъгълник със
страни
a, b
и
c
Входни данни:
a, b
и
c
,
къдет
о
a>0, b>0, c>0
Резултат:
Р- изчислената обиколка
Действия
стъпка 1
: задава се стойност за
а
стъпка 2 :
задава се стойност на
b
стъпка 3:
задава се стойност на
c
стъпка 4:
изчислява се
P= a +b +c
стъпка 5:
извежда се
Р
стъпка 6:
край
Предмет: | Испански, Чужди езици |
Тип: | Лекции |
Брой страници: | 1 |
Брой думи: | 227 |
Брой символи: | 1975 |