Тема: Представяне на алгоритмите.

1. Начини за представяне на алгоритмите

Един и същ алгоритъм може да се запише по различни начини в зависимост от целта и от това кой ще го чете. Всички начини описват една и съща последователност от стъпки.

• Словесно описание – стъпките се записват с изречения на български език.
• Блок-схема – графично представяне със символи и стрелки.
• Псевдокод – структуриран запис, близък до програмен език, но без строг синтаксис.
• Програмен код – запис на конкретен език за програмиране, който компютърът може да изпълни.

2. Блок-схеми и техните елементи

Блок-схемата изобразява стъпките на алгоритъма с геометрични фигури, свързани със стрелки. Стрелките определят реда на изпълнение, а формата на фигурата показва вида на действието.

• Начало / край – овал (закръглен правоъгълник).
• Вход / изход – успоредник, например въвеждане на число или извеждане на резултат.
• Обработка – правоъгълник, например изчисление или присвояване на стойност.
• Условие – ромб с два изхода (Да / Не), чрез който се реализира разклонение.
• Стрелки – показват посоката на изпълнение; чрез връщане към предходна стъпка се изобразява цикъл.

3. Псевдокод и избор на представяне

Псевдокодът използва ключови думи като ако, иначе, докато, а вложените действия се подреждат с отстъп. Подходящ е като междинна стъпка между идеята и програмата.

начало
въведи a, b
ако a > b
    max = a
иначе
    max = b
изведи max
край

• Словесното описание е подходящо за първоначално формулиране на идеята.
• Блок-схемата е нагледна при алгоритми с разклонения и цикли.
• Псевдокодът улеснява преминаването към програмен код.
• Всяко представяне се проверява с примерни входни данни.

Изготвил: Цветелин Борисов