Susana Galatan, Diana Ghinea, ’ Ana intuneric, Stéfana Radu ‘ * Lucrarea contine.calendarul; Ca Sy * modele‘de rezolvare aH _ pentru variantele de subiecte:] regs Se ae eePrograma de bacalaureat - INFORMATICA, intensiv LSTATUTULDISCIPLINEL # lina INFORMATICA are statutul de disciplin& optional aleas’ din aria curriculard corespunzétoare specializarii matematics-informatica, filiera teoretic’, la proba "E“. Il. COMPETENTE DE EVALUAT — construiréa algoritmilor corespunzitori unor prelucriri elementare si reprezentarea lor prin intermediul programelor pseudocod si programelor scrise in limbaj de programare (Pascal sau CICH, la alegere); ~ analiza rezolvarii unei probleme prin urmirirea evolutiei valorilor variabilelor prelucrate de algoritmul corespunzitor, — abstractizarea rezolvarii prin construirea unor algoritmi echival ~ identificarea gi utilizarea tipurilor de date predefinite specifice unui limbaj de programare; ~ identificarea gi utilizarea operatorilor predefiniti elementari identificarea gi utilizarea subprogramelor predefinite elementare; identificarea si utilizarea regulilor sintactice specifice limbajului de programare studiat; ~ definirea gi apetul unor subprograme proprii cu injelegerea mecanismelor de transfer prin — identificarea proprietitilor unor structuri de date necesare in rezolvarea problemelor cuajutorul calculatomului si utilizarea unor modele de memorare a acestora; — organizarea datelor ce intervin in rezolvarea unei probleme ‘utiliznd structuri de date adecvate; — organizarea etapelor de prelucrare ce formeazi un algoritm utilizdnd 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. TL CONFINUTURI 1. Algoritmi 1.1. Nofiunea de algoritm, caracteristici Date, variabile, expresii, operatii Structuri de bazd (liniara, alternativa si repetitiva) Descrierea algoritmilor (programe pseudocod) 2. Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere) 2.1, Vocabularul limbajului 2.2. Constante. Identificatori 2.3. Nofiunea de tip de data. Operatori aritmetici, logici, relationali Definirea tipurilor de date Variabile. Declararea variabilelor Definirea constantelor Structura programelor. Coment . Expresii. Instructiunea de atribuire 2.9. Citirea/scrierea datelor 2.10. Structuri de control (instructiunea compusd, structuri alternative si repetitive) . Subprograme predefinite 3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor , 3.2. Proceduri gi functii predefinite : i }. Tipuri structurate de date 4.1. Tipul tablou 4.2. Tipul sir de caractere : ‘ operatori, proceduri si functii predefinite pentru: citire, afisare, concatenare, cdutare ,extragere, inserare, eliminare si conversii (sir, valoare numeric) 4 4.3. Tipul inregistrare 5. Figiere text 5.1. Figiere text. Tipuri de acces 5.2, Proceduri si functii predefinit. 6. Algoritmi elementari 6.1. Probleme care opereazi asupr 6.2. Divizibilitate. ‘Numere prime. 6.3, Sirul lui Fibonacci. Calculul u 6.4, Determinare minim/maxim 6.5. Metode de ordonare (metoda | 6.6. Interclasare 6.7. Metode de ciutare (secvential 6.8. Analiza oe mi algo si spatiu de memorie utilizat) 1. Subprograme definite de utilizator 7.1. Proceduri gi functii ~ declarare gi apel — parametri formali si parametri e — parametri transmisi prin valoare ~ variabile globale si variabile lo 7.2, Proiectarea modulara a rezolvi 8. Recursivitate 8.1. Prezentare generala 8.2. Proceduri si functii recursive 9. Metoda backtracking (iterativa sau 9.1, Prezentare general 9.2. Probleme de generare. Oportu 10. Generarea-elementelor combinato 10.1, Permutiri, aranjamente, comb 10.2. Produs cartezian, submultimi 11. Structuri dinamice de date (alocar 11.1. Tipul referinti/pointer. Operat 11.2. Nofiunea de variabili dinami 11.3. Structuri de date inlantuite al — liste liniare (definire si operatii ~ liste particulate (stive, cozi, liste 12. Grafuri- 12.1. Grafuri neorientate — terminologie (nod/varf, muchie, graf partial) — proprietati (conex, component = metode de reprezentare (matrice 12.2. Grafuri orientate ~terminologie (nod/varf, arc, adiact subgraf, graf partjal) ~ metode de reprezentare (matrice 12.3. Arbori ~ terminologie (nod, muchie, rid& dent direct/parinte, frati, nod termi = metode de reprezentare in mem "de tati”)4.3. Tipul inregistrare 5. Figiere text 5.1. Fisiere text. Tipuri de acces 5.2. Proceduri si functii predefinite pentru fisiere text 6. Algoritmi elementari 6.1. Probleme care opereazi asupra cifrelor unui numar 6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid 6.3. Sirul lui Fibonacci. Calcuful unor sume cu termenul general dat 6.4. Determinare minim/maxim 6.5. Metode de ordonare (metoda bulelor, insertie, selectie, numérare) 6.7. Metode de ciutare (secventiala, binara) 6.8. Analiza complexititii unui algoritm (considerand criteriile de eficienta durata de executare si spatiu de memorie utilizat) 7. Subprograme definite de utilizator 7.1. Proceduri gi functii ~ declarare si apel —parametri formali si parametri efectivi ~ parametri transmisi prin valoare, parametri transmisi prin referint ~ variabile globale gi variabile locale, domeniu de vizibilitate 7.2. Proiectarea modulara a rezolvarii unei probleme 8. Recursivitate 8.1. Prezentare generala 8.2. Proceduri si functii recursive 9. Metoda backtracking (iterativa sau recursivi) 9.1, Prezentare generala 9.2. Probleme de generare, Oportunitatea utilizérii metodei backtracking 10. Generarea-elementelor combinatoriale 10.1. Permutiri, aranjamente, combinari 10.2, Produs cartezian, submultimi, partitii 11. Structuri dinamice de date (alocare dinamic3) 11.1, Tipul referinti/pointer. Operatori de adresare 11.2. Nofiunea de variabili dinamic& . 11.3. Structuri de date inkntuite alocate dinamic ~ liste liniare (definire gi it ~ liste particulare (stive, cozi, liste circulare) si operafii specifice 12. Grafuri- : 12.1. Grafuri neorientate . ~ terminologie (nod/varf, muchie, adiacenf’, incident, grad, lant, ciclu, lungime, subgraf, graf parfial) . = proprietati (conex, component conexi, hamiltonian, eulerian) — metode de reprezentare (matrice de adiacenta, liste de adiacen{a) 12.2. Grafuri orientate —terminologie (nod/varf, arc, adiacenté, incident, grad intern gi extern, drum, circuit, lungime, subgraf, graf partjal) ~ metode de reprezentare (matrice de adiacenti, liste de adiacent3) 12.3. Arbori —terminologie (nod, muchie, ridicini, descendent, descendent direct/fiu, ascendent, ascen- dent direct/parinte, frati, nod terminal, frunzi) = metode de reprezentare in memorie (matrice de adiacenté, liste "de descendenti”, vector "de tati”) : a51, peop VARIANTA 001 Variabila x este de tip real. Care dintre urmatoarele expresii Pascal | C/C++ are valoarea true | 1 dacd si numai daca numérul real memorat in variablla x apartine intervalului (5,81? (4p.) - (Pascal) , : (C/C++) (<8) and (x>=5) @, (28) && (2085) (xem8) or (x>5) ‘ b. (xemB) || G05) (x>8) or (x<=5) . (x8) |] (xem5) (xem8) and (x>5) & (xemB) GG (x25) R&spuns corect: d 2. Se considera algoritmul aldturat, descris In peeudocod: : S-p-notat cu sky restul Impértiri numdrului tatreg | “+teete © x la numarul tntreg nenul y gi cu [a] partea Intreag& a numérului real a. a) b) (numér natural) 2€0) pel 4} peat timp n>0 executé Scrieti valoarea care se va afiga dacd se| | cn%10 citeste n=103456. (4p) | col Rispuns corect: 963 i ie re hae Scrieti toate numere naturale impare, le p€pti0 distincte, fiecare avand exact doud cifre, care pot fi citite pentru variabila n astfel tncat 84 se afigeze valoarea 3. (6p.) | scrie = Rispuns corect: 61, 65, 67 bad Sctieti tn pseudocod un algortm echivalent | citerte (numérnatural) cu tal dat, n care 88 se nlocuiasca structura | SEO BET cat timp...execut& cu o structura eeetees repetitiva de alt tip. (6p.) c€n%10; n€[n/10] rdack c83=0 atunci Rezolvare. © solufie poate fi algoritmul | | ee alaturat: ij es? | serie z Scriefi programul Pascal | C/C++:corespunzator algoritmului dat. (10p.)