Cercul de informatică, liceul Tudor Vianu, clasa XI/XII, anul 2012-2013

Rezumatul lecțiilor ținute la cercul de informatică la clasele XI-XII. Aceste rezumate sunt introduse retroactiv în ianuarie 2013, deci se pierd din detalii. Pe viitor voi ține pasul.

Precizare generală: nu verific temele. Ca urmare, nu există garanția că problemele din secțiunea Probleme sau Teme sunt făcute, decât dacă le-am reluat într-o lecție ulterioară.

• Note de curs, clasele 11-12, 28 septembrie 2012 -- test introductiv, chestionar de autoevaluare
• Note de curs, clasele 11-12, 5 octombrie 2012 -- structuri de mulțimi disjuncte, aplicații, parcurgeri Euler, LCA online, RMQ
• Note de curs, clasele 11-12, 12 octombrie 2012 -- tabele hash
• Note de curs, clasele 11-12, 19 octombrie 2012 -- grafuri - parcurgere în lățime / adâncime, timpi de intrare / ieșire în noduri, sortare topologică
• Note de curs, clasele 11-12, 26 octombrie 2012 -- sortare topologică, componente tare conexe, componente biconexe, puncte critice, punți
• Note de curs, clasele 11-12, 2 noiembrie 2012 -- automate finite
• 9 noiembrie 2012 -- am dat barajul pentru Shumen în loc de cerc
• Note de curs, clasele 11-12, 16 noiembrie 2012 -- lema de pompare, căutări de stringuri
• 23 noiembrie 2012 -- nu s-a ținut (parte plecați la Șumen, parte mahmuri după balul bobocilor)
• 30 noiembrie 2012 -- zi nelucrătoare
• Note de curs, clasele 11-12, 7 decembrie 2012 -- programare dinamică (fără teorie, doar probleme multe și mărunte)
• 14 decembrie 2012 -- am dat test, problemele Flota și Zaphod
• Note de curs, clasele 9-12, 21 decembrie 2012 -- clasele 9-12 împreună: geometrie computațională (introducere)
• 22 decembrie 2012 - 13 ianuarie 2013 -- vacanța de iarnă
• Note de curs, clasele 11-12, 18 ianuarie 2013 -- skip lists
• Note de curs, clasele 11-12, 25 ianuarie 2013 -- flux maxim - generalități, metoda Ford-Fulkerson, algoritmul Edmonds-Karp
• Note de curs, clasele 11-12, 1 februarie 2013 -- flux maxim - algoritmii Edmonds-Karp, push-relabel, relabel-to-front
• Note de curs, clasele 11-12, 8 februarie 2013 -- cuplaj maxim (reducere la flux, algoritmul Hopcroft-Karp), probleme de programare dinamică
• Note de curs, clasele 11-12, 15 februarie 2013 -- despre facultăți americane, despre minimax, diverse alte discuții subversive
• 22 februarie 2013 -- nu s-a ținut, (discursul lui Richard Stallman, facultatea de drept, aula mare, ora 14:00)
• Note de curs, clasele 11-12, 1 martie 2013 -- minimax, alpha-beta
• 8 martie 2013 -- am dat test, problema Zăpada
• Note de curs, clasele 11-12, 15 martie 2013 -- criptografie, aritmetică modulară, RSA, Diffie-Hellman
• Note de curs, clasele 11-12, 22 martie 2013 -- probabilități, probleme
• Note de curs, clasele 11-12, 29 martie 2013 -- clasificare bayesiană, compresie (introducere)
• 5 aprilie 2013 -- ONI, săptămâna Altfel
• 12 aprilie 2013 -- vacanța de primăvară
• Note de curs, clasele 11-12, 19 aprilie 2013 -- compresie (Huffman adaptiv, LZW, LZ77)
• Note de curs, clasele 9-12, 26 aprilie 2013 -- clasele 9-12 împreună: geometrie computațională (sweep line)
• 3 mai 2013 -- nu s-au făcut ore
• 10 mai 2013 -- nu s-a ținut (un singur elev prezent)
• Note de curs, clasele 11-12, 17 mai 2013 -- arbori cartezieni, arbori binari aleatori, treaps, arbori splay
• Note de curs, clasele 11-12, 24 mai 2013 -- arbori splay (încheiere); algoritmi randomizați
• 31 mai 2013 -- am dat barajul pentru Yakuția
• 7 iunie 2013 -- ziua liceului
• Note de curs, clasele 9-12, 14 iunie 2013 -- clasele 9-12 împreună: concurs de programe