Notice
This page is located in a preparation section till 23.09.2024.

Rozvrh na FEL Posluchači ALG Odevzdávací systém BRUTE Diskusní fórum

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 např. Python se do ALG převážně nehodí.

Hodnocení předmětu

Semestr

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.

Hodnocení domácích úloh

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.

Podmínky zápočtu

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

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

Celkové hodnocení

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:

ABCDEF
Počet bodů 45 - 50 40 - 44.99 35 - 39.99 30 - 34.99 25 - 29.99 0 - 24.99

Organizace kurzu

Přednášející

mgb96x120.jpg prusa.jpg
Marko
Genyk-Berezovskyj
Daniel Průša

Cvičící + produkce videozáznamů

avatar.jpg ASCII avatar.jpg avatar.jpg
Pavel Šindler Jiří Němeček Jan Ševic Peter Vataščin + Aleš Němeček
courses/b4b33alg/start.txt · Last modified: 2024/09/18 15:20 by prusapa1