Sunteți pe pagina 1din 4
NECLASIFICAT Anexa nr. 7 TEMATICA A. Matematici: Algebra: a) Ecuaii gi sisteme de ecuafii de gradul I si Il; functia afina; funeyia de gradul 1; b) Functia exponenyiala si logaritmica; ecuatii si inecuatii exponentiale si logaritmice; progresii aritmetice si geometrice: elemente de combinatorics; binomul lui Newton; mulfimea numerelor complexe: operafii cu numere complexe sub forma algebricd, modulul unui numar complex, ecuatii bipatrate; c) Matrice, determinanti, sisteme de ecuatii liniare, Elemente de analizé matematica: a) Siruri de numere reale, convergenfa; limite pentru functii reale, asimptotele la graficul functiilor reale; continuitatea funcfiilor teale; derivabilitate; b) Primitive; integrala definita: metode de calcul a integralelor definite. Elemente de geometrie $i trigonometrie: a) Elemente de trigonometrie: cercul trigonometric, funcjiile trigonometrice directe, formule trigonometrice; vectori in plan: segment orientat, vectorul de pozitie al unui punct, operatii cu veetori, conditia de coliniaritate, produsul scalar a doi vectori, condifia de perpendicularitate, vectorul de pozitie al unui punct care imparte un segment orientat intr-un raport dat; b) Formula distanfei, mijlocul unui segment, coordonatele centrului de greutate; ecuatia dreptei, condifia de paralelism 5i perpendicularitate, drepte concurente; distanfa de la un punct la o dreapta, aria iriunghiutui B. Informatica COMPETENTE DE EVALUAT — construirea algoritmilor corespunzatori unor prelucrari elementare si reprezentarea lor prin intermediu! programelor pseudocod si programelor scrise in limbaj de programare (Pascal sau C/C++, laalegere); = analiza rezolvariiunei probleme prin urmarireaevoluti prelucrate de algoritmul corespunzator; — abstractizarea rezolvatii prin construirea unor algoritmi echivalentis — identificarea si utilizarea tipurilor de date predefi specifice unui limbaj de programare; — definirea si utilizarea unor tipuri de date proprii: — identificarea si utilizarea operatorilor predefinifi elementari; — identificarea si utilizarea subprogramelor predefinite elementare; — identificarea si utilizarea regulilor sintactice specifice Jimbajului de programare studiat; — definirea gi apelul unor subprograme proprii ew intelegerea mecanismelor de transfer prin intermediul parametilor: lentificarea proprietatilor unor structuri de date necesare“in rezolvarea problemelor cu ajutorul calculatorului si utilizarea unor modele de memorare a acestora; — organizerea datelor ce intervin in rezolvarea unei probleme utilizdnd structuri de date adecvate; — organizarea etapelor de prelucrare ce formeaz un algoritm utilizéind structuri de control si module de program; — folosirea unor metode sistematice de rezolvare pentru probleme de generare; — analiza unor algoritmi echivalenti de rezolvare a unei probleme in vederea alegerii algoritmului optim. valorilor variabilelor Neclasificat 27 din 31 NECLASIFICAT CONTINUTURI 1. Algoritmi concetenare, cautare, extragere, inserare, eliminare si conve 5 1.1. Notiunea de algoritm, caracteristici 1.2. Date, variabile, expresii, operatii 1.3.Structuri de baza (liniard, alternativa si repetitiva) 1.4, Descrierea algoritmilor (programe pseudocod) Elementele de bazi ale unui limbaj de programare (Pascal sau C, la alegere) 2.1. Vocabularul limbajului Constante. Identificatori Notiunea de tip de data. Operator’ aritmetici, logici, relationali Definirea tipurilor de date Variabile, Declararea variabilelor Definirea constantelor Structura programelor. Comentarii Expresii. Instructiunea de atribuire Citirea /scrierea datelor 2.10, Structuri de control (instructiunea compusa, structuri alternative si repetitive) Subprograme predefinite 3.1. Subprograme. Mecanisme de transfer prin intermediul parametilor 3.2. Proceduri si funcfii predefinite puri structurate de date 4.1, Tipul tablou 4.2. Tipul sir de caractere ~operatori, proceduri si functii predefinite pentru: citire, afisare, ii (sir > valoare numerica) SRaRRRERE 4.3. Tipul inregistrare Fisiere text 5.1, Figiere text. Tipuri de acces 5.2. Proceduri gi funcfii predefinite pentru fisiere text Algoritmielementari 6.1. Probleme care opereaza asupra cifrelor unui numar 6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid 6.3. Sirul lui Fibonacci. Caleulul unor sume cu termenul general dat 6.4, Determinare minim/maxim 6.5. Metode de ordonare ( metoda bulelor, inserfiei, selectiei, numararii) 6.6. Interclasate 6.7. Metode de cautare (seeventiala, binar’) 6.8. Analiza complexitatii unui algoritm (considerand criteriile de eficienta duraia de executare si spatiu de memorie utilizat) . Subprograme definite de utilizator 7.1. Proceduri si funetii — declarare si apel — parametei formali si parametti efectivi — parametri transmisi prin valoare, parametti transmisi prin referin’ variabile globale si variabile locale, domeniu de vizibilitate 7.2. Proiectarea modulara a rezolvarii unei probleme Recursivitate 8.1. Prezentare general 8.2, Proceduri si functii recursive Metoda backtracking (iterativa sau recursiva) 9.1, Prezentare general 9.2. Probleme de generare. Oportunitatea utilizarii metodei backtracking, Neelasificat 28 din3! NECLASIFICAT 10. Generarea elementelor combinatoriale 10.1, Permutari, aranjamente, combinari 10.2. Produs cartezian, submuljimi 11. Grafuri (1.1, Grafuri neorientate =terminologie (nod/varf, muchie, adiacenta, incidenta, grad, lan}, lant elementar, ciclu, ciclu elementar, hungime, subgraf, graf partial) —proprietai (conex, component conexa, graf complet, hamiltonian, eulerian) ~metode de reprezentare (matrice de adiacenfa, liste de adiacenta) 11.2. Grafuri orientate

S-ar putea să vă placă și