Informatică

Calculatorul: componente hardware si rolul lor

Sistemul de operare si organizarea fisierelor in foldere

Siguranta online: parole, date personale, cyberbullying

Internetul: navigare sigura, cautare eficienta, email

Algoritmi: notiunea de algoritm, pasi, exemple din viata reala

Scratch: primele programe - secvente, repetitii, decizii

Editoare de text: formatarea documentelor (Word/Docs)

Prezentari: cum construim o prezentare buna (PowerPoint/Slides)

Introducere in programare: variabile, instructiuni, structuri de control

Foi de calcul: tabele, formule simple, grafice (Excel/Sheets)

Algoritmi fundamentali (sortare, cautare, interclasare)

Structuri de date liniare (vectori, liste, stive, cozi)

Structuri de date neliniare (arbori binari, arbori generali, grafuri)

Parcurgerea grafurilor (DFS, BFS, algoritmul lui Dijkstra)

Algoritmi greedy si programare dinamica (probleme clasice Bac)

Metoda backtracking (generarea permutarilor, aranjamentelor, combinarilor)

Divide et impera (quicksort, mergesort, cautare binara)

Siruri de caractere (prelucrari, functii predefinite, palindrom, anagrame)

Matrici si prelucrari specifice (diagonale, zone, transformari)

Numere reale si intregi (baze de numeratie, divizibilitate, cifre)

Algoritmi de criptare si compresie (studiu optional Bac)

Algoritmi elementari (prelucrarea numerelor, siruri de caractere)

Algoritmi elementari (prelucrarea cifrelor, divizori, numere prime)

Structuri de date liniare (vectori, matrici, liste)

Programare orientata pe obiecte (clase, obiecte, mostenire, polimorfism)

Siruri de caractere (prelucrari, functii specifice)

Subprograme (functii, proceduri, parametri, recursivitate)

Analiza complexitatii algoritmilor (notiuni de baza, complexitate temporala si spatiala)

Algoritmi fundamentali (sortare, cautare, interclasare)

Probleme recurente si implementari eficiente (ciurul lui Eratostene, exponentieri rapide)

Tabouri unidimensionale (vectori) si bidimensionale (matrice)

Analiza complexitatii algoritmilor (timp, spatiu)

Structuri de date liniare (vectori, liste, stive, cozi)

Subprograme (functii si proceduri, parametri, tipuri)

Metoda backtracking (generarea permutarilor, aranjamentelor, combinarilor)

Recursivitate (aplicatii, turnurile din Hanoi, combinari)

Structuri de date neliniare (arbori binari, grafuri)

Metoda Greedy (probleme de optimizare)

Stiva, coada, lista (implementare si operatii de baza)

Parcurgerea grafurilor (DFS, BFS)

Metoda Divide et Impera (sortari, cautari binare)

Sortare prin insertie, selectie, quicksort, mergesort

Grafuri neorientate (reprezentare, parcurgeri BFS/DFS, componente conexe)

Algoritmi pe grafuri (Dijkstra, Kruskal, Floyd-Warshall)

Cautare secventiala si binara

Grafuri orientate (sortare topologica, drumuri, circuite)

Programare dinamica (probleme clasice: rucsac, subsir comun maximal)

Grafuri neorientate (reprezentare, parcurgeri BFS/DFS)

Arbori (arbori binari, parcurgeri, heap-uri)

Divide et Impera (Metoda Divide et Impera, aplicatii)

Sortari (Bubble, Selection, Insertion, Quick, Merge, Heap sort)

Grafuri orientate (drumuri, sortare topologica, componente tare conexe)

Backtracking (generarea permutarilor, combinarilor, aranjamentelor)

Baze de date (SQL, interogari, normalizare)

Arbori (arbore binar, parcurgeri, heap, BST)

Metoda Greedy (probleme de optimizare)

Backtracking (generarea combinarilor, permutarilor, aranjamentelor)

Protocoale si retele (modelul OSI, TCP/IP, adrese IP)

Siruri de caractere (prelucrari, cautare, potrivire de sabloane)

Securitatea informatica (criptare, semnaturi digitale)

Programare dinamica (subsir comun maximal, rucsac, problema schimbului)

Numere mari (operatii pe siruri de caractere, inmultire, adunare)

Numere mari si operatii pe numere mari

Elemente de inteligenta artificiala (algoritmi de cautare, invatare automata de baza)

Matematici aplicative in informatica (aritmetica modulara, combinari)

Tehnici de optimizare (interschimbare, greedy, divide et impera)

Fisiere text si binare (citire, scriere, prelucrari)

Baze de date (SQL, interogari, proiectare minimala)

Notiuni de complexitate (timp, memorie, analiza algoritmilor)