Cercul de informatică, Colegiul Național de Informatică Tudor Vianu, clasa a IX-a, anul 2019-2020

Aceasta este pagina cercului de informatică pentru clasa a IX^a predat la Colegiul Național de Informatică Tudor Vianu, București, Romania, și susținut de Fundația Frâncu pentru Progres și Educație. Mai jos aveți textul lecțiilor predate, precum și alte link-uri utile. Elevii înscriși la acest curs trebuie să citească și să își însușească regulile acestui curs.

Spiritul cercului de informatică

• Reguli ale cercului de informatică: spiritul acestor lecții

Componența cercului

• Cerc clasa a 9-a, anul 2019-2020 (sîmbătă, ora 10:00)

Note de curs

• Clasa a IX-a lecția 1 - 12 oct 2019 Prezentare cerc; algoritmi; scheme logice
• Clasa a IX-a lecția 2 - 19 oct 2019 Limbajul C; divizori; descompunere în factori primi; algoritmul lui Euclid
• Clasa a IX-a lecția 3 - 26 oct 2019 Vectori; Ciurul lui Eratostene; Aplicații divizori și numere prime
• Clasa a IX-a lecția 4 - 2 nov 2019 Aplicații divizori, cmmdc și numere prime
• Clasa a IX-a lecția 5 - 16 nov 2019 Vectori caracteristici; Vectori de frecvență; Sortare; Aplicații
• Clasa a IX-a lecția 6 - 23 nov 2019 Concurs; Aplicații cu secvențe, vectori, sortări
• Clasa a IX-a lecția 7 - 30 nov 2019 Aplicații
• Clasa a IX-a lecția 8 - 7 dec 2019 Caractere; Baze de numerație; Submulțimi; Operații pe biți
• Clasa a IX-a lecția 9 - 14 dec 2019 Element majoritar; Baze de numerație - Continuare; Parantezare; Exponențiere rapidă
• Clasa a IX-a lecția 10 - 21 dec 2019 Concurs
• Clasa a IX-a lecția 11 - 18 ian 2020 Căutare binară
• Clasa a IX-a lecția 12 - 25 ian 2020 Aplicații; Pregătire olimpiada pe scoală
• Clasa a IX-a lecția 13 - 1 feb 2020 Matrici
• Clasa a IX-a lecția 14 - 8 feb 2020 Funcții; Aplicații
• Clasa a IX-a lecția 15 - 15 feb 2020 Stivă; Aplicații
• Clasa a IX-a lecția 16 - 22 feb 2020 Recursivitate; Aplicații
• Clasa a IX-a lecția 17 - 29 feb 2020 Sortări partea a II-a; Struct; Aplicații
• Clasa a IX-a lecția 18 - 14 mar 2020 Concurs de acasă
• Clasa a IX-a lecția 19 - 21 mar 2020 De acasă; Recursivitate; Flood Fill
• Clasa a IX-a lecția 20 - 27 mar 2020 Concurs de acasă; Parsare
• Clasa a IX-a lecția 21 - 28 mar 2020 De acasă; Coadă; Algoritmul lui Lee
• Clasa a IX-a lecția 22 - 03 apr 2020 Concurs de acasă
• Clasa a IX-a lecția 23 - 02 mai 2020 Divide et impera; Mergesort; Quicksort
• Clasa a IX-a lecția 24 - 09 mai 2020 Programare dinamică
• Clasa a IX-a lecția 25 - 16 mai 2020 Backtracking - combinări, permutări; Programare dinamică - continuare; Problema rucsacului
• Clasa a IX-a lecția 26 - 24 mai 2020 Liste; Union-find

Link-uri utile

• Setări necesare în Code::Blocks
• Instrucțiuni de intrare/ieșire în limbajul C
• Testarea timpului de execuție al unui program
• Download: unelte software necesare
• Sfaturi pentru olimpiadă
• Pregătirea în vacanța de vară pentru elevii de gimnaziu