this dir | view | cards | source | edit | dark
top
Úvod
- prezentace bude na webu
- zkouška bude v létě
- podmínky zápočtu
- praktický zápočtový test
- zápočtový program (domácí práce)
- aktivní účast (body v ReCodExu)
- Visual Studio 2022, Python, v létě C#
- ří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čí)
- 2 typy chyb – syntaktické a běhové (výjimky)
- finally se pustí i pokud jsem tu konkrétní výjimku neodchytil
- Lynx? :D
- 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