# Ú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#
- 20. ří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ů
- 3. 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
		- mít dvě až deset stran