Search
Veškeré materiály jsou na https://alg.pages.fel.cvut.cz/. Tyto stránky využívají verzovací systém gitlab a můžete k nim vytvářet “issues”, v kterých se nás zeptáte na výklad, domácí úlohu, nebo navrhnete vylepšení textu.
Rozvrh na FEL Posluchači ALG Odevzdávací systém BRUTE Diskusní fórum
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í.
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 např. Python se do ALG převážně nehodí.
Semestr obsahuje 8 domácích programovacích úloh sumárně ohodnocených 24 body, z čehož je k získání zápočtu nutno získat alespoň 12 bodů. Úlohy jsou zadávány a řešení vyhodnocována prostřednictvím odevzdávacího systému BRUTE.
Za každou domácí úlohu lze dostat maximálně 3 body. Za každý týden zpoždění je stržen jeden bod. V BRUTE má každá úloha vždy 10 testovacích souborů. Body jsou uděleny za správné řešení na alespoň 8mi testovacích instancích. BRUTE ukazuje počet správných výstupů, ne body za úlohu. Počet bodů z úlohy je roven $\max(0, \textrm{skore v BRUTE} - 7)$.
Více detailů k domácím úlohám včetně termínů najdete v oddíle Domácí úlohy.
Kromě minima 12 z možných 24 bodů za řešení úloh je ke získání zápočtu nezbytná pravidelná docházka do cvičení s max. 2 neomluvenými absencemi. Předpokládáme, že posluchači se vyvarují odevzdávání plagiátů a seznámí se s pravidly uvedenými na společné stránce: Plagiáty.
Zkouška je rozdělena na teoretickou a praktickou část, dohromady za 26 bodů. Teoretická část probíhá formou písemného testu s otevřenými otázkami. Praktická část vyžaduje vyřešit a naprogramovat samostatně úlohu podobnou domácím úlohám za 4-5 hodin, stačí ovšem, když prochází alespoň polovina vstupů.
Více detailů ke zkoušce v záložce Zkouška
Body jsou rozděleny podle následující tabulky:
Výsledná známka pak bude:
Přednášející
Cvičící + produkce videozáznamů