B4B33ALG – Algoritmizace

Rozvrh na FEL | Posluchači ALG | Odevzdávací systém BRUTE | Gitlab issues

B4B33ALG – Algoritmizace

Cíl předmětu

Cílem je schopnost samostatné implementace různých variant základních úloh informatiky. Hlavní témata jsou algoritmy řazení a vyhledávání a jim odpovídající datové struktury. Důraz je kladen na algoritmický aspekt úloh a efektivitu praktického řešení.

Nutné prerekvizity – programování

Kurs předpokládá schopnost programování v alespoň jednom z jazyků C/C++/Java. Součástí cvičení jsou programovací úlohy na řešení problematiky ALG. Naprogramovaná řešení musí být rychlá, proto interpretované jazyky jako Python se do ALG převážně nehodí.

Hodnocení předmětu

Semestr

Semestr obsahuje 8 domácích programovacích úloh ohodnocených celkem 40 body. Úlohy jsou zadávány a řešeny přes odevzdávací systém BRUTE.

Hodnocení domácích úloh

Za každou úlohu lze získat max. 5 bodů. Za každý týden zpoždění je stržen 1 bod, za zpoždění mohou být maximálně strženy 3 body. V BRUTE má každá úloha 10 testovacích souborů, body jsou za správné řešení alespoň 6 instancí.

Více detailů k domácím úlohám najdete v oddíle Domácí úlohy.

Podmínky zápočtu

Minimum 25 z 50 bodů ze semestru.
Pravidelná docházka do cvičení (max. 2 neomluvené absence).
Seznámení s pravidly proti plagiátům.

Zkouška

Rozdělená na teoretickou a praktickou část (celkem 50 bodů). - Teoretická: písemný test s otevřenými otázkami. - Praktická: řešení úlohy podobné domácím během 4–5 hodin (stačí projít polovina testů).

Více detailů najdete v části Zkouška.