Cercul de informatică, liceul Tudor Vianu, clasa XI/XII, anul 2012-2013
From Algopedia
Jump to navigationJump to search
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