1. Анализ на задачата и съставяне на алгоритъм
Работата с алгоритъм започва с анализ на задачата: определят се входните данни, изходните данни и правилата за обработка. Въз основа на анализа се избира подходяща структура и алгоритъмът се записва със словесно описание, блок-схема или във визуална среда.
- Вход: данните, които алгоритъмът получава (например сума на поръчка).
- Изход: резултатът, който трябва да се получи (например крайна цена след отстъпка).
- Обработка: последователността от действия, която преобразува входа в изход.
2. Проверка и тестване на алгоритъм
Съставеният алгоритъм се проверява, преди да бъде използван. Проверката се извършва чрез трасиране, при което се проследяват стойностите на променливите стъпка по стъпка, и чрез изпълнение с предварително подбрани тестови данни.
- Трасиране: ръчно изпълнение на алгоритъма с таблица на стойностите на променливите.
- Тестови данни: обичайни стойности (50 лв., 150 лв.), гранични (точно 100 лв.) и недопустими (отрицателна сума).
- Синтактична грешка: нарушено правило на записа, например липсващ блок или неправилно свързване.
3. Промяна и подобряване на алгоритъм
Готов алгоритъм може да се променя, когато се променят изискванията към задачата. След промяната той отново се тества и се оценява по правилност, яснота и брой на необходимите действия.
- Модификация: добавяне на ново условие, например втора отстъпка за клиенти с карта.
- Обобщаване: заместване на константите с променливи (прагът 100 лв. и отстъпката 10% се задават като параметри).
- Сравнение: два различни алгоритъма за една задача се сравняват по брой стъпки и лекота на разбиране.
Изготвил: Цветелин Борисов