this dir | view | cards | source | edit | dark top

Úvod

Úvod

podmínky zápočtu

praktický zápočtový test
zápočtový program (domácí práce)
aktivní účast (body v ReCodExu)

října

bubble sort – fáze prohazování
- každý jeden průchod dotlačí největší prvek na své místo
- důkaz dolního odhadu
  - tvrzení: každý třídící algoritmus, který prohazuje jen sousedy má alespoň kvadratickou složitost
  - důkaz: na sestupné posloupnosti je každá dvojice (n nad dvěma) špatně, abychom je prohodili, musíme udělat kvadratický počet kroků

listopadu

sys.stdin.readline()
konec vstupu poznáme podle prázdného vstupu
při debuggování tam budeme mít \\n
řešit pomocí spojáku (nemusíme dělat třídu spojs, ale bude to hezčí)

zápočťák

ideálně si vymyslet své, jinak můžeme vybírat od Medvěda
mít vybráno do Vánoc – musíme napsat e-mail
termín pro odevzdání definitivní verze je koncem března
průměrný počet iterací do úspěšného odevzdání je 2
přijdu s programem, dostanu připomínky
nenosit plagiát
dokumentaci psát podle https://ksvi.mff.cuni.cz/~kryl/dokumentace.htm
- mít dvě až deset stran

Hurá, máš hotovo! 🎉
Pokud ti moje kartičky pomohly, můžeš mi koupit pivo.