Zkouška 8.6. 2026 Holan + Pergel

Máme naprogramovat Salvator (Spasitel), který dostane cestu k souboru se zdrojovým kódem (C#/Python dle výběru) a příznak D(etekovat) nebo K(orektovat). V souboru najde hříchy, tj. číselné konstanty jiné než 0, 1 a 42 a stringové konstatnty jiné než "" (prázdný string).

Výstup:

1. seznam nálezů ve formátu <řádek><znak><popis>

2. Pokud je příznak -K, tak vytvořte opravený soubor

Omezení:

• Soubor má $\leq 100000$ řádků

• Paměti máme $1$ GB

• Má to doběhnout do nižších jednotek minut

Ústní:

Pergel:

• Dijkstrův algoitmus a diskrétní simulace + jejich porovnání

• Generické metody, static, SOLID