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