Cercul de informatică, liceul Tudor Vianu, clasa IX/X, anul 2012-2013

Rezumatul lecțiilor ținute la cercul de informatică la clasele IX-X. 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 9-10, 28 septembrie 2012 -- test introductiv, chestionar de autoevaluare
• Note de curs, clasele 9-10, 5 octombrie 2012 -- complexități, complexități amortizate, heaps
• Note de curs, clasele 9-10, 12 octombrie 2012 -- tipul de date coadă, pointeri, liste
• Note de curs, clasele 9-10, 19 octombrie 2012 -- pointeri, liste
• Note de curs, clasele 9-10, 26 octombrie 2012 -- probleme din urmă, relații binare
• Note de curs, clasele 9-10, 2 noiembrie 2012 -- grafuri, definiții, parcurgere în lățime
• Note de curs, clasele 9-10, 9 noiembrie 2012 -- grafuri, parcurgeri, sortare topologică
• Note de curs, clasele 9-10, 16 noiembrie 2012 -- grafuri, arbori parțiali minimi
• 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 9-10, 7 decembrie 2012 -- arbori: introducere, parcurgeri, expresii aritmetice
• 14 decembrie 2012 -- am dat test, problemele Biscuit ș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 9-10, 18 ianuarie 2013 -- lematizor pentru parserul de expresii aritmetice, arbori și recursivitate
• Note de curs, clasele 9-10, 25 ianuarie 2013 -- arbori și recursivitate, programare dinamică
• Note de curs, clasele 9-10, 1 februarie 2013 -- programare dinamică, principiul lui Dirichlet
• Note de curs, clasele 9-10, 8 februarie 2013 -- programare dinamică, înmulțire de matrice
• Note de curs, clasele 9-10, 15 februarie 2013 -- drumuri minime în graf
• Note de curs, clasele 9-10, 22 februarie 2013 -- backtracking, optimizări, euristici; operațiuni pe biți
• Note de curs, clasele 9-10, 1 martie 2013 -- tabele hash
• 8 martie 2013 -- am dat test, problema Lanterna
• Note de curs, clasele 9-10, 15 martie 2013 -- diverși algoritmi pe vectori și matrice
• Note de curs, clasele 9-10, 22 martie 2013 -- idei de proiecte de programare
• Note de curs, clasele 9-10, 29 martie 2013 -- căutări pe șiruri de caractere - naiv, Rabin-Karp, cu automate
• 5 aprilie 2013 -- ONI, săptămâna Altfel
• 12 aprilie 2013 -- vacanța de primăvară
• Note de curs, clasele 9-10, 19 aprilie 2013 -- căutări pe șiruri de caractere - KMP, algoritmul minimax
• 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
• Note de curs, clasele 9-10, 10 mai 2013 -- alpha-beta și îmbunătățiri
• Note de curs, clasele 9-10, 17 mai 2013 -- skip lists
• Note de curs, clasele 9-10, 24 mai 2013 -- analiză amortizată; metoda potențialului
• 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