Algoritmy a Datové struktury I - cvičení středa 14:00 S10

Poslední "konzultační" cvičení se z neočekávaných důvodů nepovedlo uskutečnit, další už plánovaná nejsou. Pokud jste měli / máte / budete mít nějaké dotazy / nejasnosti / připomínky, jako vždy se nebojte napsat mail.

A hodně štěstí u zkoušek.

Příklady ze cvičení

-12345678Σ / 6Z
A120.7110.90.90.60.60.66.3
B16160.80.90.80.80.910.60.86.6
Dejf0.9111110.8-6.7
Erynion0.8-------0.8
JJ0.90.810.910.80.8-6.2
Koca0.910.91110.9-6.7
la latre'a110.90.90.910.7-6.4
la_senpi111110.91-6.9
m2510.90.50.80.7-0.71.46
Miška0.810.910.80.90.70.86.9
Morfeus10.3------1.3
Nithestan0.80.90.81-0.70.816
Pepa Novák0.80.70.90.80.80.70.7-5.4
SK110.90.80.90.80.70.76.8
sto-1110.9-0.61.56
Thalion111110.90.9-6.8
Venca0.50.80.70.40.310.81.56
Vojta10.710.80.910.7-6.1
Želva11110.911-6.9
average0.880.890.90.890.870.890.761.04

Kalendář

  • DU1 - "mezery", uzavřen
  • DU2 - "počítání cest", uzavřen
  • DU3 - "šířky", uzavřen
  • DU4 - "stříbrná kostra", uzavřen
  • DU5 - "chimera", uzavřen
  • DU6 - "statistika", uzavřen
  • DU7 - "frekvence", uzavřen
  • DU8 - "rozděl a zápočtuj", (termín 13.5.) opravy do 27.5.

Domácí úkoly a zápočet

Zápočet bude udělen za získání dostatečného počtu bodů (většinu) z domácích úkolů.

Zadání úkolů jsou v leafletech ze cvičení (dostupných výše), úkolů bude 8.

Každý úkol má hodnotu jednoho bodu (boduje se ve zlomcích), ačkoliv se budou lišit obtížností. Pro získání bodů je třeba odevzdat úkol do termínu dle instrukcí. Úkolům odevzdaným v termínu bude možné dodatečně opravovat nedostatky.

V případě jakékoliv nejasnosti v zadání se neváhejte zeptat po emailu.

Pokuste se "neinspirovat" cizím řešením. Opsaná řešení jsou téměř vždy horší než originální řešení, a "inspirace" je často vidět na první pohled (i když vám se to tak nezdá). Přílišná "inspirace" nebude tolerována (na rozdíl od různých zimní cvičení).

Odevzdávání úkolů

  • Elektronické odevzdání (doporučeno) odevzdávejte emailem. Není důvod používat jiný formát než pdf, formáty rozličných officů (docx) nejsou adekvátní. Úkoly připojujte ideálně jako jedinou přílohu, s podpisem uvnitř, tedy viditelným po vytištění. Není třeba psát nic do emailů samotných. A rozumně prosím, tedy pokuste se ujisti, že pdf je vysázeno do formátu A4, neplýtvejte papírem zbytečným odsazováním, a pokud trváte na ilustracích, ujistěte se, že výsledný dokument není příliš velký a že ilustrace není tmavý sken (šetříme inkoustem). Elektronicky odevzdané úkoly jsou zpracovávány semiautomatizovaně.
  • Ručně psaná odevzdání lze odevzdávat na začátku cvičení do kterého je termín úkolu. Pokuste se držet formátu A4, a čitelného písma rozumných rozměrů. Prosil bych bez přelepování, slepování a neurčitých chapadel (úkoly jsou dle předpisů skenovány).
  • Experimantální odevzdání pokud vlastníte dostatečně chytré mobilní zařízení a adekvátní aplikaci pro skenování dokumentů (nikoliv focení fotek! Např. Office Lens nebo Adobe Scan) můžete zkusit odevzdat i naskenované ručně psané řešení. Jako u elektronického odevzdávání, podpis uvnitř přílohy a formát pdf. Navíc platí, že se ujistíte, že pdf je vysázeno do formátu A4, a že sken je dostatečně vyčištěný aplikací pro čitelnost, a světlost (kvůli plýtvání inkoustem při tisku tmavších skenů).

Užitečné odkazy

  • Videozáznamy přednášek z předchozích let (mohou se lišit od letošních přednášek)
  • Průvodce labyrithem algoritmů
  • Dle letošního sylabu se z průvodce budou přednášet kapitoly 1-12, mimo kapitoly 9. Oproti přednáškám z minulých let se bude navíc přednášet kapitola dynamických algoritmů (kapitola 12), naopak pouze zmíní trie (písmenkové stromy), Floyd-Warshalův alg. (all-pairs cesty), Kruskalův alg. (na kostry), červeno-černé stromy