[[http://www.feld.cvut.cz/cz/education/rozvrhy-ng.B241/public/html/predmety/46/82/p4682306.html|Rozvrh na FEL]] [[https://fel.cvut.cz/cz/education/rozvrhy-ng.B241/public/html/predmety/46/82/fsl-p4682306.html|Posluchači ALG]] [[https://cw.felk.cvut.cz/brute/|Odevzdávací systém BRUTE]] [[https://cw.felk.cvut.cz/forum/forum-1892.html|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 [[https://cw.felk.cvut.cz/brute//|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 [[courses:b4b33alg:ulohy:start|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: [[help:common:plagiaty_opisovani| 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 [[courses:b4b33alg:zkouska:start|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: ^ ^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 | ===== Organizace kurzu ===== **Přednášející** \\ | [[http://cmp.felk.cvut.cz/~berezovs|{{:courses:a4b33alg:mgb96x120.jpg?90}}]] |[[http://cmp.felk.cvut.cz/~prusapa1/|{{:courses:b4b33alg:prusa.jpg?92}}]] | | Marko\\ Genyk-Berezovskyj | Daniel Průša | **Cvičící + produkce [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQliSUyfcOQAFYukq2QHcS0w|videozáznamů]]** | [[https://usermap.cvut.cz/profile/0840efbb-b356-413a-9737-38e03f7849c7|{{:courses:b4b33alg:avatar.jpg?83}}]] | [[https://usermap.cvut.cz/profile/4dba4274-91fe-4f82-96ee-a1927731d069|{{:courses:b4b33alg:nemecekjiri.jpg?83}}]] | [[https://usermap.cvut.cz/profile/356a583f-8086-43a0-9098-96bc1081f23b|{{:courses:b4b33alg:avatar.jpg?83}}]] | [[https://usermap.cvut.cz/profile/4d446cc4-4b09-472c-b7e6-620f18dcc7b4|{{:courses:b4b33alg:avatar.jpg?83}}]] | | [[https://usermap.cvut.cz/profile/585dd52e-34a4-4631-86da-9b5f46d65f1e|{{:courses:b4b33alg:anfoto_small200.jpg?156|}}]] | | Pavel Šindler | Jiří Němeček | Jan Ševic | Peter Vataščin | + | Aleš Němeček |