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)$.
Skóre v BRUTE | ≤ 7 | 8 | 9 | 10 |
Body za úlohu | 0 | 1 | 2 | 3 |
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:
Maximum bodů | Nutné minimum | ||
---|---|---|---|
Semestr | Domácí úlohy (celkem 8) | 8*3 = 24 | 12 |
Zkouška | Teoretická část | 16 | 8 |
Praktická část | 10 | 5 | |
CELKEM | 50 | 25 |
Výsledná známka pak bude:
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
Počet bodů | 45 - 50 | 40 - 44.99 | 35 - 39.99 | 30 - 34.99 | 25 - 29.99 | 0 - 24.99 |
Přednášející
Cvičící + produkce videozáznamů