1. Изпълнение и проследяване на алгоритъм
Работата с алгоритъм започва с неговото изпълнение върху конкретни входни данни. Проследяването стъпка по стъпка показва как се променят стойностите на променливите и до какъв резултат се стига.
- Входни данни – стойностите, с които алгоритъмът започва работа;
- Стъпки – изпълняват се в посочения ред, като при условие или цикъл се следва съответното разклонение;
Пример
Алгоритъм: сума ← 0; за всяко от числата 3, 5, 2 изпълни: сума ← сума + число.
| Стъпка | число | сума |
|---|---|---|
| Начало | – | 0 |
| 1 | 3 | 3 |
| 2 | 5 | 8 |
| 3 | 2 | 10 |
Резултат: сума = 10.
2. Тестване и откриване на грешки
Тестването проверява дали алгоритъмът дава правилен резултат за различни входни данни. Грешките се откриват чрез сравняване на получения резултат с очаквания и чрез проследяване на стъпките до мястото, където стойностите започват да се различават от очакваните.
- Тестови данни – типични стойности, гранични стойности (например 0, най-малкото и най-голямото допустимо число) и некоректни стойности;
- Логическа грешка – алгоритъмът се изпълнява, но дава грешен резултат, например сумата е започната от 1 вместо от 0;
3. Типови алгоритми и подобряване
Много практически задачи се решават чрез няколко основни алгоритмични схеми. След като даден алгоритъм работи правилно, той може да бъде променен според новата задача или да бъде направен по-кратък.
- Сума и брояч – променлива, която започва от 0 и се увеличава със стойност или с 1 при изпълнено условие;
- Най-голямо и най-малко число – първото число е начална стойност, а всяко следващо се сравнява с нея и при нужда я заменя;
- Проверка на условие – например числото е четно, когато остатъкът от делението му на 2 е 0;
Изготвил: Цветелин Борисов