Informatică

Informatică Programare Python Algoritm Structură de date Bază de date

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: definitie, caracteristici, reprezentare (pseudocod, scheme logice) Structuri de date simple: variabile, tipuri de date (intreg, real, caracter, logic) Operatii de intrare/iesire: citire si afisare Structura liniara (secventiala): exercitii cu operatori aritmetici Structura alternativa (decizionala): daca...atunci...altfel (if...then...else) Structura repetitiva cu numar cunoscut de pasi: pentru (for) Structura repetitiva cu test initial: cat timp (while) Structura repetitiva cu test final: repeta...pana cand (do...while) Tabouri unidimensionale (vectori): declarare, initializare, prelucrare Tabouri bidimensionale (matrici): declarare, parcurgere pe linii si coloane Siruri de caractere (string): operatii de baza (lungime, concatenare, cautare) Subprograme (functii si proceduri): definire, apel, parametri Algoritmi fundamentali: suma, produs, numarare, maxim/minim Algoritmi de cautare: cautare secventiala si binara (in vectori) Algoritmi de sortare: metoda bulelor (bubble sort), sortare prin selectie Divizibilitate: algoritmi pentru cmmdc, cmmmc, numere prime Prelucrarea cifrelor unui numar: suma cifrelor, palindrom, oglindit Generarea sirurilor recurente: Fibonacci, siruri cu pas Baze de numeratie: conversia intre baza 2, 10, 16 Elemente de logica booleana: operatori AND, OR, NOT Structura unui program: declaratii, citire, prelucrare, afisare Principii de proiectare a algoritmilor (divide et impera – introducere) Testarea si depanarea algoritmilor (debugging manual) Aplicatii practice: probleme din viata reala (distante, timpi, preturi) Securitatea datelor si etica in informatica (notiuni de baza)

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) Algoritmi elementari (sume, produse, prelucrari cifre, divizori, siruri) Structuri de date liniare (vectori, liste, stive, cozi) Analiza complexitatii temporale si spatiale (Bac) Recursivitate si metode recursive de rezolvare Sortări (Bubble, Insertion, Selection, Merge, Quick, Counting) Căutare secvențială și binară (Bac) Grafuri neorientate (reprezentare, parcurgeri DFS/BFS, componente conexe) Grafuri orientate (sortare topologica, drumuri, circuite) Arbori (arbori binari, parcurgeri, arbori partiali – Kruskal, Prim) Programare dinamica (subsir crescator maxim, rucsac, distanta editare) Probleme de simulare si prelucrare a fisierelor text (Bac) Baze de date (SQL - interogări, join-uri, subinterogări, actualizări) Tipuri abstracte de date (TAD – multimi, dictionare) si implementare Divide et impera (probleme clasice: sortare, minim/maxim, k-th element) Metoda Greedy (probleme de optimizare – planificare, schimb de monede) Tehnici de generare a permutarilor si submultimilor (Bac) Reprezentarea numerelor in baze de numeratie (binar, hexa, conversii) Operatii cu numere mari (adunare, inmultire, factorial) Tehnici avansate de debug si optimizare a codului (pregatire Bac)