Aktuality KIV / ZEP

Nahrazení předmětu

Fri, 05 Feb 2021 14:11:51 GMT

Předmět je od akademického roku 2020/2021 nahrazen obsahově totožným předmětem KIV/ZEP-E, který je však vyučován v anglickém jazyce.

Výuka v ak. roce 2019/2020

Mon, 03 Feb 2020 09:37:51 GMT

Upozornění: z důvodu nízkého zájmu o předmět v akademickém roce 2019/2020 bude předmět přednášen v jazyce anglickém, v rámci přednášek předmětu KIV/ZEP_E, který je anglickou variantou předmětu KIV/ZEP a je v současné době vyhrazen pro ERASMUS+ studenty. Rozvrhový čas předmětu KIV/ZEP se nemění.

Děkuji za pochopení

Změny v předmětu pro rok 2018/2019

Mon, 03 Feb 2020 09:29:48 GMT

Na základě výsledků studentské ankety provedené v ak. roce 2017/2018 dochází ke změnám:

Je zařazeno praktické procvičování algoritmizace, aby studenti měli nácvik na řešení teoretických sad příkladů
Přehled probíraných témat je přeházen tak, aby studenti měli na vypracování sad příkladů vždy více než týden a současně došlo k minimalizaci předbíhání oproti KIV/PPA2

Aktualizace stránek

Mon, 03 Feb 2020 09:29:36 GMT

Stránky byly aktualizovány pro LS akademického roku 2019/2020. Případné nesrovnalosti nahlašte přednášejícímu. Děkuji.

Změny v předmětu

Wed, 06 Feb 2019 06:45:13 GMT

Na základě výsledků studentské ankety provedené v ak. roce 2016/2017 lze konstatovat, že

náplň předmětu je odpovídající, snad jen problematika paralelního zpracování by měla doznat obměny, aby byla přínosnější
nezanedbatelný počt studentů by uvítal, kdyby pro získání zápočtu stačilo vypracování buď jen teoretických nebo jen praktických sad
všichni studenti začínají pracovat na řešení teoretické sady na poslední chvíli (a tomu odpovídá nízké bodové hodnocení)
většina studentů považuje zkoušku u tohoto předmětu za zbytečnou

Změny, ke kterým v ak. roce 2018/2019 proto dochází, jsou:

sady úloh obsahují povinné a volitelné příklady, a to jak v teoretických, tak praktických sadách, přičemž počet volitelných příkladů je rozšířen, limit 20 bodů za sadu je zrušen, což umožnuje studentům, aby se soustředili téměř výhradně buď na teoretické nebo na praktické příklady a přesto získali zápočet
termín pro odevzdání teoretických sad zkrácen na 1 týden (studenti si látku ještě pamatují z přednášky, takže řešením si látku upevní)

Zápočet

Tue, 15 May 2018 11:55:33 GMT

Poslední SP byla opravena a výsledky jsou k dispozici. Reklamace hodnocení jsou přijímány do 25.5.

SP2 opravena

Tue, 27 Mar 2018 14:08:59 GMT

2. SP (1. praktický blok) je opravena. Výsledky naleznete v sekci Samostatná práce. Detailní zdůvodnění uděleného počtu bodů máte na portálu. Upozornění pro ty, kteří v součtu z 1. SP nedosáhli 25 bodů: není třeba "házet flintu do žita", zbývají ještě 2 řádné SP, kde lze získat spousty bodů, byť to může znamenat, že lidé s malým počtem bodů musí vyvinout již značnou snahu.

SP1 opravena

Mon, 26 Feb 2018 14:42:15 GMT

1. SP (teoretický blok) je opravena. Výsledky naleznete v sekci Samostatná práce.

SP3 opravena

Sat, 29 Apr 2017 10:35:10 GMT

3. SP (2. teoretický blok) je opravena. Nejčastější problémy byly: vykašlali jste se na 1c, nebo návrh řešení byla forma brute-force, tj. O(N^2), v příkladu 3 jste pak jako pivota pro rozdělení vstupního pole 100 čísel nepoužili medián mediánů pětic, ale hodnotu na 10. indexu mediánů pětic (tj. chybělo rekurentní zanoření), u sudého počtu (seřazených) prvků jste medián nevolili jako průměr prostředních dvou prvků, nebo jste sice správně určili pivot, ale dále jste přepnuli na jednoduchou D&C metodu (která však negarantuje O(N)), u bonusového příkladu 5a jste se nepokusili o efektivní řešení, jen o brute-force. Příklad č. 2 jste většinou měli dobře.

Většina z těch, kteří 3. SP odevzdali buď přesáhli minimální počet bodů potřebných pro získání zápočtu, nebo se k hranici značně přiblížili. Několik málo z vás se "plácá" stále kolem 30 bodů. Neházejte flintu do žita, pouze budete muset zřejmě vedel 4. SP ještě odevzdat řešení speciální 5. SP (zadání bude vysvětleno na následujícím setkání).

SP1 opravena

Mon, 03 Mar 2014 13:25:32 GMT

1. SP (teoretický blok) je opravena. Výsledky naleznete v sekci Samostatná práce. Nejčastější chyby byly:

vůbec jste se nepokusili řešit 1c
jakmile na 3e nešlo použít MT, tak jste skončili
sem tam nějaká funkce byla blbě :-]

Zkouška

Fri, 20 Apr 2012 07:17:53 GMT

Byly vypsány termíny zkoušky.

UPOZORNĚNÍ: portál zobrazuje nesprávně čas zkoušky (od 8:45 do 10:15), ve skutečnosti zkouška začíná v 8:30 a končí 9:30. K nesrovnalosti dochází díky souběhu předmětů KIV/NET a KIV/ZEP. Ke zkoušce se dostavte 5 minut předem, tj. v 8:25.

Aktualizováno pro rok 2012

Tue, 31 Jan 2012 11:12:52 GMT

Stránky byly aktualizovány pro rok 2012 (LS akademického roku 2011/2012). Případné nesrovnalosti nahlašte přednášejícímu. Děkuji.

Odevzdávání aktualizováno

Tue, 31 Jan 2012 09:37:19 GMT

Na základě připomínky pana Podskalského jsem aktualizoval systém odevzdávání. Nyní již můžete bez obav odevzdávat.

SP4 opravena

Tue, 10 May 2011 12:30:26 GMT

Výsledky po odevzdání 2. sady praktických úloh jsou k dispozici na portalu (viz sekce Samostatná práce). Pominu-li mnoho těch, kteří se snažit přestali již dávno, tak díky robůtkům jste se všichni, až na dvě výjimky (jeden se nedostal na požadovaný počet bodů k zápočtu, a druhému stále vychází za 4, ale těsně) dostali do pásma nějaké známky. Pokud jste zápočet získali, tak bez ohledu na vycházející známku se zapište na nějaký termín zkoušky - pro ty čtyři z vás jen formalita. Jinak nebudete moci být ohodnoceni!

SP2 opravena

Tue, 29 Mar 2011 11:50:39 GMT

2. SP (1. praktický blok) je opravena. Výsledky naleznete v sekci Samostatná práce. Nejčastější chyby byly:

Matice: někteří nepochopili, co je pásová matice a mnozí reprezentovali matici dvourozměrným polem, což je časově náročnější než reprezentace jednorozměrným polem, které, když se dobře naindexuje, tak dokonce může být jednodušší přistupovat (indexovat)
ACM příklady obecně: mnozí jste se vůbec nepokusili provést validaci (a ani byste přes validaci neprošli - pokud by server nebyl dole - protože jste buď nedodrželi přesně zadání - uvažovali jste jen jeden vstup, např. - nebo jste to neměli v souboru Main.java)

SP2 opravena

Tue, 29 Mar 2011 11:50:35 GMT

ACM 143 - Orchard Trees: nejrychlejší a nejjednodušší (pokud jste ovšem nepoužili nějakou knihovní záležitost, např. třídu Polygon) bylo vyjít ze scan-line rasterovacího algoritmu, který postupuje po řádkách, spočítá průsečík řádku s levou a pravou úsečkou (to se dá s využitím delta - viz Bresenham - udělat rychle přímo v celých číslech) a pak počet stromů na řádce je pravý - levý + 1, přičemž pravý a levý se musí zaokrouhlit na celá čísla, levý dolů, pravý nahoru.
ACM 254 - Towers of Hanoi: nelze provádět vlastní přesuny, protože, ať již to uděláte rekurzí nebo s vlastním zásobníkem, tak časově vám to uletí. Naštěstí postačuje spočítat počty na čepech. Máme-li N požadovaných kroků, tak N - N/2 z nich je lichých, takže nejmenší kotouč se dostane na čep 'A' + (N - N/2) % 3. Se sudými kroky je to složitější, ale závislosti lze také vyzkoumat.
ACM 290 - Palindroms: používat switch a metodu String.equals pro stanovení, co za číslo v dané soustavě představuje znak v řetězci String je neefektivní. Uvědomte si, jak vypadá ASCII tabulka a používejte ji, tj. v tomto případě by nejlepší bylo získat znak z řetězce (metoda charAt(0)), od něj odečíst '0' a je-li výsledek >= 10, tak ještě dále odečíst ('A' - 10), a to postačuje!
ACM 10763 - Foreign Exchange: reprezentovat číselné hodnoty řetězcem je neefiktivní, lepší je uložit si je do celého čísla, je to podstatně rychlejší
ACM 10077 - SB Number System: tady nebyl žádný problém

Aktualizováno pro rok 2011

Tue, 29 Mar 2011 11:03:28 GMT

Stránky byly aktualizovány pro rok 2011 (LS akademického roku 2010/2011). Případné nesrovnalosti nahlašte přednášejícímu. Děkuji.

Stránky spuštěny

Fri, 28 Jan 2011 15:08:42 GMT

Stránky spuštěny.

Zápočet a zkouška

Fri, 28 Jan 2011 15:08:20 GMT

Zápočet z předmětu obdrží ti, kteří k dnešnímu dni získali alespoň 50 bodů. Zkouška bude probíhat ve stejném termínu (a místnosti) jako KIV/PUK. První termín, doporučen pro všechny, je pátek 28.5., 10:00 v UK411.

Opravení 2. sady praktických úloh

Fri, 28 Jan 2011 15:08:14 GMT

Většině se podařilo přesáhnou hranici 50 bodů. Pro ty, kterým se nedaří, je určeno setkání příští týden, kde mohou u tabule (v lavici), si vydělat dalších až 20 bodů.

Odevzdávání 2. sady praktických úloh

Fri, 28 Jan 2011 15:08:10 GMT

Řešení (zabalené v .ZIP) zasílejte mailem přednášejícímu do pondělí 10.5. 12:00 - přednášející musí mít čas se na úlohy podívat před setkáním 11.5., na kterém jsou úlohy jsou hodnoceny a komentovány. Účast na tomto setkání je povinná!

Opravení 2. sady teoretických úloh

Fri, 28 Jan 2011 15:08:04 GMT

Výsledky po odevzdání 2. sady teoretických úloh jsou k dispozici na portalu (viz sekce Samostatná práce). Ačkoliv zatím nikdo nepřesáhl magickou hranici 50 bodů požadovaných na zápočet, nezoufejte a vytrvejte. Na konci semestru bude vyhlášeno několik bonusových příkládků, které vám umožní získat nějaké body navíc a pro ty, kterým se nezadaří získat požadovaný počet bodů v 2. sadě praktických úloh, šanci dostat se na 50 bodů.

Odevzdávání 1. sady praktických úloh

Fri, 28 Jan 2011 15:07:49 GMT

Vyzkoušejte si odevzdání přes portal. V případě, že nebudete moci tohoto dosáhnout, zašlete řešení (zabalené v .ZIP) mailem přednášejícímu nejpozději v pondělí 29.3. 12:00 - přednášející musí mít čas se na úlohy podívat před setkáním 30.3., na kterém jsou úlohy jsou hodnoceny a komentovány. Účast na tomto setkání je povinná!