Subiectele neoficiale, dar necesare

Programa olimpiadei de informatică
pentru performanță națională.

Subiectele din programa olimpiadei de informatică sunt propuse în baza experienței de predare acumulată. Profesorii care predau astăzi la Nerdvana au redactat-o, după 20 de ani de predare la ciclul gimanzial și liceal.

Așadar, aceasta nu este o listă de subiecte oficială, pe care organizatorii concursurilor au oferit-o. Este, de fapt, o listă creată pe baza problemelor propuse la aceste concursuri. Ordinea subiectelor pe care o sugerăm a fost introdusă pentru a oferi elevilor un parcurs cât mai logic și eficient.

Lista de probleme oferită la fiecare clasă este compusă din problemele pe care noi le lucrăm cu elevii noștri. De aceea, există șansa să nu le regăsiți pe toate cele date în olimpiadele de până acum. Vom actualiza lista pe măsură ce vom analiza și rezolva alte probleme.

Totodată, pentru a păstra lista cât mai simplă, problemele apar doar la capitolul cel mai reprezentativ. Înseamnă că, cel mai probabil, rezolvarea uneia necesită cunoștințele din toate subiectele enunțate anterior.

Programa olimpiadei la informatică pentru gimnaziu

  • Clasa a 5-a
  • Clasa a 6-a
  • Clasa a 7-a și clasa a 8-a

    • Programa olimpiadei la informatică pentru liceu

  • Clasa a 9-a

    • Primele concepte din programa olimpiadei de informatică

    Clasa a 5-a

    1Concepte matematice
    • împărțirea cu rest;
    • divizori;
    • cel mai mare divizor comun (CMMDC);
    • ridicarea la putere;
    • radical;
    • numere prime;
    • numere prime între ele;
    • factorial;
    • Fibonacci.
    2Introducere în algoritmi
    • despre algoritmi;
    • variabile;
    • operatori;
    • structura liniară;
    • structura alternativă;
    • structura repetitivă de tip WHILE-DO;
    • exerciții cu concepte elementare de calcul: maxim, divizibilitate, paritate, radical.
    3Introducere în limbajul C / C++
    • citire;
    • scriere;
    • atribuire;
    • comenzile IF și WHILE.
    4Lucrul cu cifrele unui număr
    • extragerea cifrelor unui număr;
    • compunerea unui număr cu cifrele sale;
    • inversarea unui număr.

    Probleme date la concursuri:

    1. Bmedia (Olimpiada locală 2017)
    2. Cifre1 (OJI 2004)
    3. Cifre8 (Olimpiada locală 2016)
    4. Cifre9 (Olimpiada locală 2018)
    5. Nr (ONI 2009)
    6. Numere3 (Urmașii lui Moisil 2012)
    7. Plus (Olimpiada locală 2014)
    8. Rude (Olimpiada locală 2013)
    9. Triunghiurile cu 5 bani (Olimpiada locală 2016)
    5Verificare număr palindrom

    Probleme date la concursuri:

    1. Palindrom2 (OJI 2016)
    6Determinare divizori și verificare număr prim

    Probleme date la concursuri:

    1. Cyber (Concursul Grigore Moisil 2006)
    2. Divizor (OJI 2009)
    3. Exponent (OJI 2003)
    4. Forus (OJI 2018)
    5. Test (OJI 2007)
    7Interschimbarea a două variabile
    8Algoritmul lui Euclid pentru găsirea CMMDC

    Probleme date la concursuri:

    1. Cozonaci (Concursul Grigore Moisil 2011)
    9Roluri ale variabilelor: acumulator, contor, steguleț

    Aproape toate problemele de la clasa a cincea vor avea variabile cu unul dintre aceste roluri.

    10Lucrul cu fișiere în limbajul C / C++

    Probleme date la concursuri:

    1. Balaur (OJI 2002)
    2. Bețe (OJI 2013)
    3. Crioac (Olimpiada locală 2015)
    4. Exodul marțienilor (Olimpiada locală 2014)
    5. Jim Jam (Olimpiada locală 2012)
    11Radical

    Probleme date la concursuri:

    1. La școală (OJI 2002)
    2. Pătrate4 (OMI 2018)
    3. Stele (ONI 2012)
    12Secvențe (șir de numere)

    Ne referim la prelucrarea secvențelor la momentul citirii, fără vreun fel de stocare.


    Probleme date la concursuri:

    1. Bancomat (OMI 2012)
    2. Cavaleri (Olimpiada locală 2012)
    3. Inimioare (OJI 2009)
    4. Numere1 (Urmașii lui Moisil 2012)
    5. Numere8 (OJI 2017)
    6. Palindrom2 (OJI 2016)
    7. Partitură (Olimpiada locală 2014)
    8. Pinochio (OJI 2003)
    13Incrementare, decrementare, comenzile FOR și DO-WHILE în limbajul C / C++

    Probleme date la concursuri:

    1. Brățara (ONI 2013)
    2. Cabina (OJI 2007)
    3. Case (OJI 2006)
    4. Concurs (OJI 2006)
    5. Mulțimi (OJI 2005)
    6. Numere10 (ONI 2007)
    7. Ucif (OJI 2005)
    14Tipuri de întregi în limbajul C / C++ (long long)

    Probleme date la concursuri:

    1. Babilon (ONI 2014)
    2. Desen (ONI 2018)
    3. Gondola (Olimpiada locală 2015)
    4. Greieri (Info Oltenia 2018)
    5. Interval2 (Info Oltenia 2018)
    6. Prieteni (Olimpiada locală 2013)
    15Lucrul cu caractere și șiruri de caractere

    Probleme date la concursuri:

    1. Comanda (Concursul Grigore Moisil 2006)
    2. Jocul resturilor (Olimpiada locală 2014)
    3. Magic1 (OJI 2011)
    4. Roua (ONI 2017)
    5. Șir6 (Olimpiada locală 2018)
    6. Vampiri (Olimpiada locală 2013)
    16Vectori

    Probleme date la concursuri:

    1. 2048 (ONI 2014)
    2. Case1 (ONI 2009)
    3. Cat (Campion 2005)
    4. Cifra2 (Olimpiada locală 2012)
    5. Cub1 (ONI 2002)
    6. Degrade (Campion 2008)
    7. Felinare (ONI 2008)
    8. Felinare1 (Olimpiada locală 2012)
    9. Maxim1 (ONI 2007)
    10. Numere11 (ONI 2019)
    11. Orintia (ONI 2003)
    12. Păpușa (ONI 2011)
    13. Ruleta (Campion 2008)
    14. Strand (Concursul Grigore Moisil 2011)
    15. Tramvai (Campion 2005)
    16. Trio (ONI 2019)
    17. Zuma (Campion 2011)
    17Vectori de frecvență (caracteristici)

    Probleme date la concursuri:

    1. Anagramabil (Campion 2011)
    2. Cifru (Urmașii lui Moisil 2011)
    3. Control (OJI 2004)
    4. Moștenire (ONI 2018)
    5. Panglica (ONI 2002)
    6. Pyk (ONI 2018)
    18Vectori circulari

    Probleme date la concursuri:

    1. Culori1 (ONI 2012)
    19Vectori preinițializați

    Probleme date la concursuri:

    1. Goe (ONI 2011)
    2. Speciale (OJI 2015)
    20Ciurul lui Eratostene

    Probleme date la concursuri:

    1. Copii (ONI 2019)
    2. Extraprime (ONI 2013)
    3. Prime1 (ONI 2017)
    21Sortarea prin numărare (Counting Sort)

    Probleme date la concursuri:

    1. Șiruri1 (OJI 2004)
    22Sortarea prin selecție (Select Sort)

    Probleme date la concursuri:

    1. Arme (OJI 2012)
    2. Cartonaș (ONI 2009)
    23Lucrul cu unități de măsură ale timpului

    Probleme date la concursuri:

    1. Chibrituri (OJI 2013)
    2. Consiliu (OMI 2018)
    3. Ore (Campion 2011)
    4. Robot2 (ONI 2017)
    24

    Subiecte propuse

    87

    Probleme studiate

    220

    Minim ore de lucru

    Aplicabilitate și concepte intermediare din programa olimpiadei la informatică

    Clasa a 6-a

    1Recapitulare noțiuni clasa a 5-a
    1. Constante C;
    2. Instrucțiunea SWITCH;
    3. Divizibilitate;
    4. Algoritmul lui Euclid;
    5. Ciurul lui Eratostene;
    6. Interclasare;
    7. Sortare prin selecție;
    8. Căutare binară;
    2Probleme cu subiecte de clasa a 5-a

    Probleme date la concursuri:

    1. Loc (Campion 2005)
    2. Suma (Campion 2006)
    3. Paisprezece (Campion 2011)
    4. Comanda (Concursul Grigore Moisil 2006)
    5. Cyber (Concursul Grigore Moisil 2006)
    6. Petale (Concursul Grigore Moisil 2011)
    7. Danut (Concursul Grigore Moisil 2012)
    8. Rubine (Cupa Mărțișor 2013)
    9. Covor (OJI 2015)
    10. Ordine (OJI 2015)
    11. Accesibil (OJI 2017)
    12. Prieteni1 (Olimpiada locală 2013)
    13. Miny (Olimpiada locală 2014)
    14. Nenepătrat (Olimpiada locală 2014)
    15. Agent (Olimpiada locală 2015)
    16. Cale ferată (Olimpiada locală 2015)
    17. Divprimi (Olimpiada locală 2017)
    18. Bravo ai șir (Olimpiada locală 2019)
    19. N sau 0 (Olimpiada locală 2019)
    20. Debarcare (ONI 2003)
    21. Număr 1 (ONI 2003)
    22. Reorganizare (ONI 2003)
    23. Sport1 (ONI 2003)
    24. Alarma (ONI 2009)
    25. Numere24 (OJI 2018)
    26. Nr (ONI 2009)
    27. Cartier (ONI 2012)
    28. Număr (ONI 2012)
    29. Divizori (ONI 2013)
    30. Prâslea (ONI 2014)
    31. Lightbot (ONI 2015)
    32. Descmult (ONI 2018)
    3Concepte matematice
    1. Logaritm (minim logaritm în baza doi);
    2. Baze de numerație ;
    4Complexitatea algoritmilor
    1. Analiza complexității algoritmilor ca timp și memorie ocupată;
    2. Notația O mare (big O);
    3. Studiul complexității în problemele rezolvate la lecții și la teme.
    5Exponențiere rapidă

    Problema este cunoscută şi sub numele de ridicare la putere în timp logaritmic. Scopul este de a ridica un număr la o putere cu un număr cât mai mic de înmulțiri.

    Probleme date la concursuri:

    1. Puteri2 (Olimpiada pe școală 2015)
    2. Abc1 (Olimpiada pe școală 2012)
    6Element majoritar

    Metodă de determinare a unui element dintr-un vector care are cea mai mare frecvență de apariție, cu o rezolvare fără sortare. Acesta se implementează prin simpla parcurgere a vectorului.

    Probleme date la concursuri:

    1. Proiecte
    2. Majoritar
    7Probleme des întâlnite
    1. Secvență crescătoare prin rotație;
      1. Secvență bitonă
    2. Interpretrarea corectă a unei secvențe de paranteze;
      1. Paranteze1
      2. Încâlceală (Olimpiada pe școală 2012)
    3. Multiplicitatea unui număr în n! (formula lui Legendre).
      1. KFact
      2. Factk (Campion 2004)
      3. Exponent (OJI 2003)
      4. Fact (ONI 2006)
    8Tipuri de date simple în limbajul C / C++
    1. Unități de măsură a memoriei calculatorului
    2. Tipul char
    3. Tipul unsigned char
    4. Tipul short
    5. Tipul unsigned short
    6. Tipul int
    7. Tipul unsigned int
    8. Tipurile long și unsigned long
    9. Tipul long long
    10. Tipul unsigned long long
    11. Tipul float
    12. Tipul double
    9Conversii între tipurile de date simple
    1. Conversie de întregi de la mic la mare;
    2. Conversie de întregi de la mare la mic;
    3. Conversie de la întreg la double;
    4. Conversie de la double la întreg;
    5. Tipul unei expresii;
    6. Depășiri ale tipului de date.
    10Baze de numerație
    1. Sistemul pozițional zecimal;
    2. Sistemul pozițional binar;
    3. Conversia de la baza 10 la baza 2;
    4. Conversia de la baza 2 la baza 10;
    5. Analogia bazelor;
    6. Baza 16;
    7. Conversia de la baza 2 la baza 16;
    8. Conversia de la baza 16 la baza 2;
    9. Constante hexazecimale în C;
    10. Alte baze de numerație.

    Probleme date la concursuri:

    1. Bază ascunsă
    2. Decbin (Campion 2005)
    3. Cepe (OJI 2005)
    4. Paritate (OJI 2007)
    5. Tablou (ONI 2008)
    11Numere mari
    1. Reprezentare și afișare
    2. Adunarea unui număr mic la unul mare
    3. Scăderea unui număr mic din unul mare
    4. Adunarea a două numere mari
    5. Scăderea a două numere mari
    6. Înmulțirea unui număr mare cu unul mic
    7. Împărțirea unui număr mare la unul mic

    Probleme date la concursuri:

    1. ANAF
    2. Cmmp1 (Info Oltenia 2019)
    3. Ech (OJI 2015)
    4. Inventie (ONI 2015)
    5. Axyz (OJI 2016)
    6. Cod (ONI 2016)
    12Matrice - operațiuni de bază
    1. Citire și afișare;
    2. Parcurgeri pe linii, coloane și diagonale;
    3. Alte parcurgeri;
    4. Transpunere;
    5. Căutarea unui element într-o matrice;
    6. Căutarea unui vector într-o matrice;
    7. Căutarea submatrice într-o matrice.

    Probleme date la concursuri:

    1. Leduri (Campion 2003)
    2. Codificare (Campion 2007)
    3. El (Campion 2010)
    4. Parola1 (Concursul Grigore Moisil 2011)
    5. Magic (Infotehnium 2013)
    6. Pomi (Infotehnium 2019)
    7. Suprapuneri1 (OJI 2007)
    8. Litere1 (OJI 2016)
    9. Figura (ONI 2010)
    10. Joc1 (ONI 2011)
    11. Taburet (ONI 2011)
    13Matrice - vectori de direcție și bordare
    1. Vectori de direcție: vectori preinițializați în care stocîm cele patru sau opt direcții de deplasare în matrice. Scopul este de a simplifica și scurta programele;
    2. Bordare: adăugarea unei "borduri" extra unei matrice, bordură ce conține valori speciale. Scopul este de a simplifica testul de ieșire din matrice.

    Probleme date la concursuri:

    1. Furnica (OJI 2007)
    2. Robinson (ONI 2005)
    3. Ouă (ONI 2007)
    4. Medalion (ONI 2012)
    5. Ținta (ONI 2014)
    14Tehnica simulării

    Probleme ce tratează simularea unui sistem din lumea reală.

    1. Starea sistemului simulat;
    2. Tactul sistemului (ceasul, pulsul sau bătaia);
    3. Bucla de simulare.

    Probleme date la concursuri:

    1. Bile2 (Campion 2005)
    2. Albine (Campion 2011)
    3. Atlantis (Infotehnium 2019)
    4. Chip si Dale (Olimpiada locală 2013)
    5. Magician (Olimpiada locală 2017)
    6. Ruleta1 (OJI 2009)
    7. Fermier1 (OJI 2017)
    8. Șoricel (OJI 2017)
    9. Turnuri (OJI 2018)
    10. Album (OJI 2019)
    11. Maxim2 (OJI 2019)
    12. Cutii1 (ONI 2003)
    13. Roboți (ONI 2006)
    14. Cifru1 (ONI 2007)
    15. Minute1 (ONI 2007)
    16. Turn (ONI 2007)
    17. Melci (ONI 2008)
    18. Tetris (ONI 2009)
    19. Joc3 (ONI 2011)
    20. Talent (ONI 2011)
    21. XY (ONI 2011)
    22. Remi (ONI 2013)
    23. Roboțel (ONI 2016)
    24. Faleza (ONI 2017)
    25. Pește (ONI 2017)
    26. Gazon (ONI 2018)
    27. Maya (ONI 2019)
    15Memoizare

    Metoda de a scădea complexitatea unui algoritm folosind o tabelă de stocare a datelor deja calculate, pentru a evita recalcularea lor.

    Probleme date la concursuri:

    1. Creioane (ONI 2008)
    2. Bila1 (ONI 2010)
    14

    Subiecte propuse

    84

    Probleme studiate

    190

    Minim ore de lucru

    Concepte avansate, strâns legate între ele, din programa olimpiadei la informatică

    Clasele a 7-a și a 8-a


    Subiectele dintre cele două clase se întrepătrund și este foarte dificil de făcut o diferență și unde ar trebui să facem împărțirea. Vom trata cele două clase în același capitol.

    1Concepte matematice
    1. Combinări;
    2. Permutări.
    2Probleme cu subiecte din clasele anterioare

    Probleme date la concursuri:

    1. Piramida (Olimpiada locală 2013)
    2. Taxe (ONI 2009)
    3. Albine (Campion 2011)
    4. Magic (Infotehnium 2013)
    5. Popas (OJI 2004)
    6. Pluton (OJI 2006)
    7. Grad (OJI 2009)
    8. Star Trek (OJI 2009)
    9. Comp (OJI 2011)
    10. Schi (OJI 2014)
    11. TCif (OJI 2014)
    12. Ech (OJI 2015)
    13. Pavare (OJI 2015)
    14. Joc10 (OJI 2017)
    15. Leduri1 (OJI 2017)
    16. Lasere (OJI 2015)
    17. Valutar (OJI 2019)
    18. Foto1 (OJI 2020)
    19. Bile (Olimpiada locală 2012)
    20. Joc (Olimpiada locală 2012)
    21. Fermier (Olimpiada locală 2013)
    22. Numere2 (Olimpiada locală 2013)
    23. Dist max (Olimpiada locală 2014)
    24. Punga (Olimpiada locală 2016)
    25. Portocal (ONI 2003)
    26. Sume1 (ONI 2004)
    27. Zar (ONI 2004)
    28. Adun (ONI 2006)
    29. Joc7 (ONI 2008)
    30. Tir (ONI 2009)
    31. Dartz (ONI 2010)
    32. Maraton (ONI 2010)
    33. Neuroni (ONI 2010)
    34. Butoane (ONI 2011)
    35. Alune (ONI 2012)
    36. Proiecte (ONI 2012)
    37. Eoliene (ONI 2013)
    38. Calculator (Shumen 2011 Junior)
    39. Sequences (Shumen 2014 Junior)
    40. AB (Shumen 2104 Junior)
    3Funcții în limbajul C/C++
    4Măsurarea timpului de execuție a unui program
    5Algoritmi esențiali și concepte
    1. Indirectare;
    2. Problema selecției;
    3. Problema numărării în cerc;
    4. Tip de date abstract (TDA);
    5. Arbori de joc și algoritmul minimax.
    6. Interclasarea vectorilor ordonați

    Probleme date la concursuri:

    1. Portofel (PACO 2013)
    2. Complot (Olimpiada locală 2015)
    6Stive

    Probleme date la concursuri:

    1. Bile2 (Campion 2005)
    2. Turn (ONI 2007)
    3. Swap (ONI 2013)
    7Liste

    Probleme date la concursuri:

    1. Arc 1 (OJI 2015)
    2. Datorii (OJI 2020)
    3. Macheta (ONI 2011)
    4. Bile1 (ONI 2012)
    5. Zig zag (ONI 2012)
    6. Onigim (ONI 2013)
    7. Run (Shumen 2013 Junior)
    8Precalculare
    1. Precalculare tip caracter;
    2. Precalculare valori cifre în baze de numerație;
    3. Ciurul lui Eratostene;
    4. Sume de intervale.

    Probleme date la concursuri:

    1. Cutie (Campion 2007)
    2. OCR (OJI 2005)
    3. Extrateresti (OJI 2012)
    4. Cool (OJI 2014)
    5. Dominant (OJI 2015)
    6. Wind (OJI 2020)
    7. Ploaie (Olimpiada locală 2012)
    8. Ploaie 1 (Olimpiada locală 2012)
    9. Subsecvența (Olimpiada locală 2015)
    10. V (ONI 2004)
    11. Cifreco (ONI 2012)
    12. Patru (ONI 2012)
    13. Monede (ONI 2014)
    9Recursivitate
    1. Recursie Top-Down;
    2. Recursie Bottom-Up cu acumulator;
    3. Transformarea recursiei din Top-Down în Bottom-Up.

    Probleme date la concursuri:

    1. Optim (ONI 2012)
    10Fill recursiv (flood fill)

    Probleme date la concursuri:

    1. Oraș (Campion 2011)
    2. Drenaj (OMI 2011)
    3. OZN (Shumen 2014 Juniori)
    11Analiză amortizată

    Calculul costului amortizat pentru operații scumpe.

    Probleme date la concursuri:

    1. Maxp (OJI 2013)
    2. Unific (OJI 2013)
    3. Arrows (OJI 2014)
    4. Puncte 1 (ONI 2012)
    5. Ssk (ONI 2015)
    6. Recon (Shumen 2010 Junior)
    7. Max Area (Shumen 2015 Juniori)
    8. Tower (Shumen 2016 Juniori)
    12Permutări și combinări

    Probleme date la concursuri:

    1. 2 Numere (ONI 2008)
    2. Puzzle (ONI 2008)
    3. Decod (ONI 2009)
    4. Nrcuv (ONI 2009)
    5. Sport (ONI 2011)
    6. Taburet (ONI 2011)
    13Coadă

    Probleme date la concursuri:

    1. Maxim 2 (OJI 2019)
    2. Expand (Olimpiada locală 2017)
    14BFS pe matrice (Algoritmul lui Lee)

    Probleme date la concursuri:

    1. Inginer (Campion 2008)
    2. Romeo și Julieta (OJI 2004)
    3. Insule (OJI 2009)
    4. AI (OJI 2011)
    5. Miting (OJI 2016)
    6. Alee (OJI 2017)
    7. Gheizere (ONI 2012)
    8. Traseu3 (ONI 2014)
    15Cozi duble și maximul dintr-o fereastră glisantă

    Probleme date la concursuri:

    1. Maxim (ONI 2007)
    2. Cuburi (ONI 2012)
    16Algoritmul Union-Find

    Algoritm de rezolvarea a problemelor cu mulțimi disjuncte. Ne referim la operațiile de unire a mulțimilor și de căutare al unui element într-o mulțime.

    Probleme date la concursuri:

    1. Exclusiv (OSEPI 2021, etapa județeană)
    2. Channels (Shumen 2012 Junior)
    17Divide et Impera
    1. Algoritmul Mergesort;
    2. Algoritmul Quicksort;

    Probleme date la concursuri:

    1. Hanoi1 (Campion 2003)
    2. Z Parcurgere (Concurs Grigore Moisil 2006)
    3. Puzzle2 (InfoGim 2019)
    4. Forma (Olimpiada locală 2012)
    5. Pav (ONI 2008)
    6. Antitir (Shumen 2012 Junior)
    7. Super suma (Shumen 2014 Junior)
    18Citire / scriere rapidă (parsing) și analiză sintactică

    Diferențe între comenzile de citire și scriere. Metode de îmbunătățire a timpului de citire și scriere.

    Probleme date la concursuri:

    1. Expr (OJI 2009)
    2. Agenda (ONI 2014)
    3. Nod (ONI 2014)
    4. Opmult (ONI 2014)
    19Probleme de geometrie

    Probleme care se bazează pe concepte de matematică, geometrie sau trigonometrie.

    Probleme date la concursuri:

    1. Pătrate (Campion 2007)
    2. Puncte (OJI 2013)
    3. Zona (OJI 2013)
    4. Baloane (Olimpiada locală 2012)
    5. Cuburi3 (ONI 2005)
    6. Banda (ONI 2009)
    7. T Drept (ONI 2014)
    20Programare dinamică
    1. Metoda greedy;
    2. Subsecvența crescătoare de lungime maximă;
    3. Subșirul de sumă maximală;
    4. Subsecvența comună maximală a două șiruri;
    5. Distanța edit (Levenshtein);
    6. Numărare optime prin programare dinamică.

    Probleme date la concursuri:

    1. Tren (Campion 2004)
    2. Sir1 (Cupa Mărțișor 2013)
    3. Lăcusta (OJI 2005)
    4. Cub (Olimpiada locală 2012)
    5. Șiruri 2 (OMI 2010)
    6. Meteor (ONI 2004)
    7. Neo (ONI 2004)
    8. Rafturi (ONI 2009)
    9. Char (ONI 2010)
    10. Flori2 (ONI 2010)
    11. Raze (ONI 2010)
    12. Simetric (ONI 2010)
    13. Joc6 (ONI 2011)
    14. Poteci (ONI 2011)
    15. Optim (ONI 2012)
    16. Zmax (ONI 2013)
    17. Placa (ONI 2014)
    18. Faleza (ONI 2017)
    19. Points2 (Shumen 2010 Junior)
    20. Balance (Shumen 2012 Juniori)
    20

    Subiecte propuse

    178

    Probleme studiate

    400

    Minim ore de lucru

    Concepte intermediare din programa olimpiadei la informatică

    Clasele a 9-a


    Programa este în lucru. Aceasta este lista subiectelor abordate la cursurile IQ Academy, la clasa a 9-a, în anul școlar 2020-2021. Aceste subiecte vor face tema testului de selecție pentru cercul IQ Academy adresat clasei a 10-a în anul școlar 2021-2022.

    1Generalități
    1. Complexități de timp și spațiu;
    2. Memoria pe stivă și memoria globală;
    3. Convertire tipuri de date;
    2Divizibilitate și primalitate
    1. Suma și numărul divizorilor;
    2. Descompunere în factori primi;
    3. Algoritmul lui Euclid;
    4. Ciurul lui Eratostene.
    3Vectori caracteristici (de frecvență)
    1. Problema elementului majoritar;
    2. Hashing.
    4Baze de numerație
    1. Operații pe biți;
    2. Submulțimile unei mulțimi;
    3. Căutare binară;
    4. Exponențiere rapidă;
    5. Invers modular.
    5Recursivitate
    1. Divide et impera;
    2. Mergesort;
    3. Quicksort;
    4. Statistici de ordine.
    6Structuri de date
    1. Listă;
    2. Stivă;
    3. Coadă;
    4. Coadă cu două capete (deque);
    5. Implementări folosind struct.
    7Alte tipuri de sortare
    1. Bucketsort;
    2. Radixsort.
    8Parcurgeri în matrice
    1. Flood Fill (DFS);
    2. Algoritmul lui Lee (BFS).
    9Backtracking
    1. Combinări;
    2. Permutări;
    3. Generare divizori prin backtracking.
    10Greedy
    1. Problema rucsacului fracționar;
    2. Problema spectacolelor.
    11Programare dinamică și calcul tabelar
    1. Subsecvență de sumă maximă;
    2. Subșir crescător maximal;
    3. Subsecvență comună maximală;
    4. Subșir comun maximal;
    5. Sume parțiale;
    6. “Șmenul lui Mars” (Difference Arrays) 1D & 2D;
    7. Problema rucsacului discret.
    12Lucrul cu numere reale
    1. Probleme de precizie;
    2. Căutare binară pe numere reale.
    12

    Subiecte propuse

    190

    Minim ore de lucru

    Dacă îți dorești să înveți alături de profesorii care au conceput programa olimpiadei de informatică, verifică programul cursurilor de informatică Nerdvana și începe să te pregătești!

    Vezi programul cursurilor de informatică