Search
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ů