Дипломен проект на тема: „ Роля и значение на цикличните алгоритми, класификация
Изтегляне 0.83 Mb.
|
- Навигация на страницата:
- 3.2 Описание чрез език за програмиране (псевдокод)
- Фиг.1 3.3 Графично описание посредством блок-схеми
- Наименование Символ Изпълнявана функция
| 3.1Словесно описание
Словесното описание представлява набор от указания, в които чрез думи от някакъв естествен език са посочени действията, които трябва да бъдат извършени. Възможно е при описанието да се използват означения от съответната предметна област. Този начин на описание не е много популярен, тъй като за много думи от естествените езици съществува нееднозначно тълкуване. 3.2 Описание чрез език за програмиране (псевдокод) Алгоритмите се описват като се използва ограничено множество от конструкции на естествен език. Множеството от конструкции се разглежда като език за проектиране на алгоритми. Пример: Алгоритъм на Евклид чрез псевдокод Фиг.1 3.3 Графично описание посредством блок-схеми; Блок схемата е графично изразно средство, за описание на алгоритми, което дава възможност ясно да се покажат връзките между отделните инструкции.
Таб. 1 Описанието чрез блок-схеми е удобно, тъй като се предлага визуална представа на логическите връзки между отделните действия в алгоритъма. Описанието се извършва от определени символи, наречени блокове, като всеки символ има точно определен смисъл. Блоковете имат вида на геометричните фигури: правоъгълник, ромб, успоредник. Последователността се задава чрез стрелки. Блок-схемата започва с начален блок, в който се записва указанието, с което започва алгоритъма. В таблица 1 са показани по-важните приети у нас по стандарт символи използвани в блоковите схеми. Етапи на пълното разработване на алгоритми и програми Решението на дадена задача се разбива на няколко етапа: • Постановка на задачата • Формализация (математическа постановка) • Избор (или разработка) на метод за решаване • Разработване на алгоритъма • Проверка на правилността на алгоритъма • Съставяне на програма • Настройка на програмата • Обработка и анализ на получените резултати при работата на алгоритъма • Съставяне на документацията Основни видове алгоритми Преди да разгледаме основните видове алгоритми нека се запознаем с някои от основните понятия при работа с алгоритми. Величини - характеризират се с име и тип. Типът определя множеството от допустими стойности на величината. Стойността на величина в даден момент се нарича текуща стойност. Величините се делят на константи и променливи: - Променлива – Математическата представа за променлива е различна от понятието променлива при алгоритмите. В компютърните алгоритми, променливата означава елемент от паметта, чието съдържание може да се променя. На фиг. 1 имената на променливите са представени като кутии, те са отделени от своите стойности които са изобразени като топки. Резултата е показан на променливата с име nCount добива стойност 33.
Изтегляне 0.83 Mb. Сподели с приятели:
|