Cercul de informatică, liceul Tudor Vianu, clasa IX/X, anul 2014-2015
From Algopedia
Jump to navigationJump to search
Note de curs
- Clasele 9-12 lecția 1 - 17 sep 2014 -- prezentarea cercului; bune obiceiuri; probleme de logică
- Clasele 9-10 lecția 2 - 24 sep 2014 -- sortare; radix sort; sortări de șiruri cu quicksort ternar
- Clasele 9-10 lecția 3 - 1 oct 2014 -- radix sort fără vector suplimentar; pointeri, liste
- Clasele 9-10 lecția 4 - 8 oct 2014 -- liste (operații și probleme)
- Clasele 9-10 lecția 5 - 15 oct 2014 -- structuri de mulțimi disjuncte (union-find)
- Clasele 9-10 lecția 6 - 22 oct 2014 -- algoritmi pe vectori și matrice
- Clasele 9-10 lecția 7 - 29 oct 2014 -- algoritmi pe vectori și matrice (încheiere); probleme de la OJI din anii trecuți
- Clasele 9-12 lecția 8 - 5 nov 2014 -- obiceiuri bune în programare
- Clasele 9-12 lecția 9 - 12 nov 2014 -- barajul pentru Șumen, seniori, runda a 2-a
- Clasele 9-10 lecția 10 - 19 nov 2014 -- căutări în șiruri de caractere (naiv, Rabin-Karp); introducere în automate
- Clasele 9-10 lecția 11 - 26 nov 2014 -- căutări în șiruri de caractere (căutări cu automate; KMP și aplicații); automate (încheiere)
- Clasele 9-10 lecția 12 - 3 dec 2014 -- analiză amortizată; The Master Theorem
- Clasele 9-10 lecția 13 - 10 dec 2014 -- parsere de expresii; (posibil) fill pe matrice
- 17 dec 2014 -- serbare
- Clasele 9-10 lecția 14 - 7 ian 2015 -- programare dinamică
- Clasele 9-10 lecția 15 - 14 ian 2015 -- programare dinamică
- Clasele 9-10 lecția 16 - 21 ian 2015 -- programare dinamică (încheiere); numere mari
- Clasele 9-10 lecția 17 - 28 ian 2015 -- heaps și heapsort; backtracking
- 4 feb 2015 -- vacanță intersemestrială
- Clasele 9-10 lecția 18 - 11 feb 2015 -- operații pe biți
- Clasele 9-10 lecția 19 - 18 feb 2015 -- probleme de simulare; algoritmul lui Lee
- Clasele 9-10 lecția 20 - 25 feb 2015 -- discutarea problemelor de la OLI; arbori indexați binar
- Clasele 9-10 lecția 21 - 4 mar 2015 -- recapitulare pentru OJI: parsere, probleme de simulare, alte întrebări
- Clasele 9-10 lecția 22 - 11 mar 2015 -- discutarea problemelor de la OJI; idei pentru concursul de programe
- Clasele 9-10 lecția 23 - 18 mar 2015 -- probleme de ONI din anii trecuți
- Clasele 9-10 lecția 24 - 25 mar 2015 -- algoritmul lui Euclid extins; skip lists
- Clasele 9-10 lecția 25 - 1 apr 2015 -- premierea concursului de teme; probleme de ONI; ultimele retușuri pentru ONI
- 8 apr 2015 -- ONI, săptămâna altfel
- 15 apr 2015 -- vacanța de Paște
- Clasele 9-10 lecția 26 - 22 apr 2015 -- algoritmi randomizați; discuție despre Expii și crowd sourcing; prezentare de proiect
- Clasele 9-10 lecția 27 - 29 apr 2015 -- GNU/Linux (introducere)
- Clasele 9-10 lecția 28 - 6 mai 2015 -- GNU/Linux (servicii, runlevels, porturi, anatomia unei cereri http, anatomia unui e-mail)
- Clasele 9-10 lecția 29 - 13 mai 2015 -- Show and tell
- Clasele 9-10 lecția 30 - 20 mai 2015 -- reduceri
- Clasele 9-12 lecția 31 - 27 mai 2015 -- concursul de programe de 4-poker, ora 12:30
- Clasele 9-10 lecția 32 - 3 iun 2015 -- geometrie computațională (introducere)
- Clasele 9-10 lecția 33 - 10 iun 2015 -- baze de date; (foarte puțin) programare orientată pe obiecte
- Clasele 9-12 lecția 34 - 17 iun 2015 -- petrecere la sfârșit de an