Ú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