Titularizare · Informatică și TIC 2021
Subiectul I
30 puncte- I.1 Generarea partițiilor unei mulțimi Algoritmul backtracking de generare a partițiilor unei mulțimi, exemplificat pe o mulțime cu patru numere, complexitatea lui și problema împărțirii unor numere în grupe cu aceeași sumă. 15 p
- I.2 Elementele grafice în editorul de text Trei tipuri de elemente grafice dintr-un document Word, imaginea, forma și ilustrația SmartArt, cu câte o caracteristică, și șase opțiuni de personalizare, trei pentru culori și efecte, trei pentru dimensiune și poziționare. Doar cursanți 15 p
Subiectul al II-lea
30 puncte- II.1 Lista cu parități alternante Subprogramul care adaugă un nod la sfârșitul unei liste simplu înlănțuite, cu adresele primului și ultimului nod transmise prin referință, și construirea listei 1, n, 3, n−2, … în care numerele impare cresc, iar cele pare descresc. Doar cursanți 15 p
- II.2 Numărul maxim de intervale disjuncte Metoda greedy care ordonează intervalele după extremitatea dreaptă și le alege pe cele care nu se intersectează cu ultimul interval ales, cu justificarea corectitudinii și a eficienței. Doar cursanți 15 p
Subiectul al III-lea
30 puncte- III.1 Test pe determinarea minimului și a maximului, cu barem Un test scris cu trei itemi pe reprezentarea în pseudocod a algoritmilor de determinare a minimului și a maximului, cu răspunsurile așteptate și criteriile de notare analitică pentru fiecare. Doar cursanți 15 p
- III.2 Activitatea pe grupe la serviciile Internet Două caracteristici ale activității pe grupe, argumentul folosirii ei pentru descrierea serviciilor E-mail și FTP și scenariul unei lecții cu metoda mozaicului, în laborator. Doar cursanți 15 p