Какво е свойствата на алгоритмите и видовете алгоритми
Преди да започнете да пишете супер програма, нека да видим, каква е програмата? Програмата - определен алгоритъм, който е за извършване на вашия компютър.
Е, сега големият въпрос: Какво е един алгоритъм?
свойства на алгоритми
Нямам намерение да изобретяваме колелото, а просто се изброят свойствата на алгоритъма, които са известни от много години.
- Крайниците (удар) алгоритъм означава, че ограничен брой стъпки за да се получи резултат;
- Четливост на алгоритъма означава, че алгоритъмът трябва да бъде разделен на поредица от стъпки, извършени;
- Разбираемост на алгоритъма е, че алгоритъмът трябва да съдържа само команди, които са част от набор от команди, които могат да изпълняват определен изпълнител;
- Точността на алгоритъма означава, че всяка команда трябва да се разбира ясно;
- Масата на алгоритъма означава, че след състои алгоритъма трябва да е подходящ за такива задачи с различни входни данни.
- Определянето (сигурност). Алгоритъмът е собственост на детерминизъм, ако за един и същ набор от суровите данни, тя ще даде същия резултат, т.е. резултат се определя еднозначно от първоначалните данни.
Така, алгоритъмът - ясно и точно предписание изпълнител, изпълняват краен последователност от етапи, водещи от изходните данни на желания резултат.
Представете си, че имам нож нарязани оранжево. За да извършите това действие имам нужда от алгоритъма.
Искам да намали оранжево. Как да го направя?видове алгоритми
- Линейни (команда последователност се повтаря и без преходи);
Пример алгоритъм:
начало
Вземи ножа
по-рядко портокал (Това е оранжево, а не всеки друг плод. Това е отговорност на точност)
яде оранжев
край
- Циклични (Има група от действия, които се повтарят на определено състояние);
Пример алгоритъм:
начало
Вземи ножа
ДОКАТО портокали не са приключили
рядко портокал
ядат всички портокали
край
- Разклонение (изпълнение на команди зависи от условията).
Пример алгоритъм:
начало
Вземи ножа
Ако острието е тъп заточват
рядко портокал
яде оранжев
край
Това е всичко. В следващия урок ще разгледаме структурата на програмата в Паскал.