DIDACTICA INFORMATICII

Conf.dr. Monica TATARAM

Departamentul Informatic
cam. 326
smtataram@yahoo.com
tataram@fmi.unibuc.ro

MODULUL PEGAGOGIC 1 (cursuri de licen)

PSHIHOLOGIE
PEDAGOGIE (cf. anun FPSE)

DIDACTICA SPECIALITATII (INFORMATICA)

Anul II, semestrul II
2 ORE CURS + 2 ORE SEMINAR (sptmnal)
5 CREDITE

PRACTICA PEDAGOGICA
Anul III, semestrul I + semestrul II
(conform tabelelor afisate la inceputul
respectivului an universitar)
3 ORE
(sptmnal; cu exceptia sesiunilor i vacantelor
liceale i universitare)

Alte cursuri (cf. anun FPSE)

MODULUL PEGAGOGIC 2 (cursuri de master)
CURS GENERAL DE DIDACTICA (Anul I, sem 2)
PRACTICA PEDAGOGICA (Anul II, sem. 1)
Alte cursuri (cf. FPSE)

Curs
Noul curriculum scolar
Proiectarea didactica
Metode de predare
Metode de evaluare
Istoria calculului i calculatoarelor
Tendinte actale n informatic

Seminar
Elaborarea proiectelor
Capitole speciale de informatica i TIC

Definitii (DEX):
DIDACTICA = Parte a pedagogiei care se ocup cu principiile i
metodele predrii materiilor de nvmnt i cu formele de organizare a
procesului de nvmnt. Din fr. didactique.
Printele disciplinei:
Jan Amos Komensk (Comenius):
28 III 1592 (Moravia) 15 IX 1670 (Amsterdam).
data sa de natere, 28 martie, este comemorat n Cehia i n
Slovacia prin Ziua Profesorilor.

GHID DE EVALUARE A LECTIILOR DESCHISE

Caracterizare succint a leiei deschise susinute de dvs / un coleg de grup; se urmresc in
special urmtoarele elemente:
1. A formulat corect ODO ale leciei i le-a comunicat elevilor;
2. A pregtit clasa pentru lecie(captarea i meninerea ateniei i interesului elevilor
pentru lecia propus);
3. A verificat c toi elevii posed cuntinele / deprinderile anterioare necesare trecerii
la lecia nou (inclusiv verificare prin sondaj a temei pentru acas);
4. A ales i combinat in mod adecvat cei 3M ;
5. A asigurat desfurarea leciei la un bun nivel tiinific i educativ;
6. S-a preocupat ca toi elevii s participe la desfurarea leciei (in funcie de nivelul
propriu de pregtire i ritmul propriu de invare);
7. A verificat dac elevii au ineles lecia nou (folosind metode adecvate de testare);
8. A incurajat elevii in gasirea de soluii proprii la problemele propuse;
9. A propus corect tema pentru acas (manualul, bibliografie suplimentar, grad variat
de dificultate);
10. A indicat cuntinele / deprinderile anterioare pe care elevii trebuie s le repete
pentru a asigura corect trecerea la lecia urmtoare;
11. Dac lecia s-a desfurat in laborator, a verficat dac elevii au respectat disciplina
de lucru intr-un laborator.
Propunerea unui calificativ sau unei note.

BIBLIOGRAFIE
Documente colare
Nicolae ANDREI, Ion DUMITRESCU: Conducerea stiintifica a unitatilor scolare, Editura
Didactica si Pedagogica, Bucuresti, 1983
Sorin CRISTEA: Metodologia reformei educatiei, Editura Hardiscom, Pitesti, 1996
Romi IUCU: Managementul i gestiunea clasei de elevi, Editura Polirom, Iai, 1999.
A. STOICA: Reforma evalurii n nvmnt, Editura Sigma, 2002.
Consiliul National pentru Curriculum (coord.), Mihaela SINGER, Ligia SARIVAN
(coord. volum): Ghid metodologic pentru educaie tehnologic, informatic,
tehnologia informaiei: Liceu teoretic, Editura S.C. Aramis Print s.r.l.,
Bucureti, 2001
Ghidurile metodologice de aplicare a programelor pentru nvmntul preuniversitar,
CNC, Bucureti, 2003.
Pedagogie
Andrei COSMOVICI si colectiv: Psihopedagogie pentru examenele de definitivat si gradul
didactic II, Editura "Spiru Haret", Iasi, 1994
Sorin CRISTEA: Pedagogie generala managementul educatiei, Editura didactica si
pedagogica, Bucuresti, 1996
Sorin CRISTEA: Pedagogie pentru pregatirea examenelor de definitivat , grad didactic II,
grad didactic I, reciclare, Editura Hardiscom, Pitesti, 1996
Cristea Sorin: Curriculum pedagogic I , Editura Didactic i Pedagogic R.A., Bucureti,
2008
Constantin CUCOS: Pedagogie, Editura Polirom, Iasi, 2002.
Mihai DIACONU, Ioan JINGA (coord.): Pedagogie, Editura ASE, Bucureti, 2004
Marian ILIE: Elemente de pedagogie general, teoria curriculum-ului i teoria instruirii
Editura Mirton, 2005, Timioara
Ioan JINGA, Elena ISTRATE: Manual de Pedagogie, Editura ALL, 2006
Ioan NICOLA: Pedagogie, Editura didactica si pedagogica, Bucuresti, 1994
Rodica Mariana NICULESCU: Pedagogie generala, Editura Scorpion, Bucuresti, 1996
Bartolomeu POPESCU: Filosofia si pedagogia lui Ioan Amos Comenius, Editura Cultura
Romaneasca, Bucuresti,1939
Didactic
Dan BRNZEI, Ruxandra BRNZEI: Metodica predarii matematicii, Calin Vlasie (ed.),
Editura Paralela 45, Pitesti, 2008, cota L 2624
Ioan CERGHIT: Metode de nvmnt, Didactica, Editura didactica si pedagogica,
Bucuresti, 1976; Ediia a 2-a: Editura Didactic i Pedagogic , Bucureti, 1997;
Ediia a 3-a: Editura Polirom, Iai, 2006.
Ioan CERGHIT: Sisteme de instruire alternative i complementare. Structuri, stiluri i
strategii, Editura Aramis, Bucureti, 2002
Ion HOLBAN: Teste de cunostinte, Didactica, Editura didactica si pedagogica, Bucuresti,
1995

Miron IONESCU, Ion RADU: Didactica moderna, Editura Dacia, Cluj-Napoca, 1995
Ioan JINGA: Inspectia scolara, Didactica, Editura didactica si pedagogica, Bucuresti, 1983
Ioan JINGA, Ioan NEGUT: Invatarea eficienta, Editura Aldin, Bucuresti, 1999
Ioan JINGA, Ioan NEGUT: Proiectarea didactic, Editura Aramis, Bucuresti, 2004
Petru LISIEVICI: Evaluarea n nvmnt, teorie, practic, instrumente, EdituraAramis,
Bucureti.
Ioana-Cristina MAGDA: Didactica Informaticii, de la teorie la practic, Editura Clusium,
Cluj-Napoca, 2007
Cristian MASALAGIU, Ioan ASIMINOAEI: Didactica predrii Informaticii, Iai, Editura Polirom
(Collegium), 2004
Ioan NEACSU: Instruire i nvare, Editura Stiinific, Bucureti, 1990.
Eugen P. NOVEANU(coord.): Probleme de tehnologie didactica, Didactica, Editura didactica
si pedagogica, Bucuresti, 1977
S. PANURU: Elemente de teoria i metodologia instruirii, Editura Univ. Transilvania,
Braov, 2002.
Carmen PETIC, tefania CRCINESCU, Daniela POPA: -Metodica predrii informaticii i
tehnologiei informaiei, Editura Dova, Iai, 2003.
Carmen PETRE, C. BOBOILA: Elemente de metodica predrii informaticii n coal, Editura
Dova, Iai, 1997.
Carmen PETRE, Daniela POPA, Stefania CRACIUNOIU, Camelia ILIESCU: Metodica
predrii Informaticii i Tehnologiei Informaiei i Comunicaiilor, Editura Arves,
Craiova, 2002.
Dumitru SALADE (coord.): Didactica, Editura didactica si pedagogica, Bucuresti, 1982.
Monica TTRM: Metodica predrii Informaticii, Gazeta de Informatic, nr. 3-6, 1993.
IAC
Adrian A. ADASCALITEI, Radu BRASOVEANU: Curs de instruire asistat de caclulator, Iasi,
2002-2003.
Russell BEALE, Mike SHARPLES: Design Guide for Developers of Educational Software,
www.eee.bham.ac.uk/sharplem/Papers/Design%20Guide.pdf
Jane M. HEALY: Failure to Connect: How computers affect our children's minds, for better
and worse. New York, Simon & Schuster 1998. ISBN 0-684-83136-8
Eugen NOVEANU, Olimpius ISTRATE: Proiectarea pedagogic a leciilor multimedia,
Bucureti, 2005.
Daniela VLADOIU: Instruirea asistat de calculator, Ministerul Educaiei i Cercetrii, 2005,
http://hiphi.ubbcluj.ro/Public/File/sup_curs/istorie110.pdf.
Guidelines for the design of educational software http://www.dental.pitt.edu/informatics/
edswstd/
SIVECO Romnia: Lecii AEL.
Diverse
Maria Luiza DULAMA: Practica pedagogica; teorie i metodologie, Editura Clusium, ClujNapoca, 2005
Mihai KRAMAR: Psihologia stilurilor de gndire i aciune uman, Editura Polirom, Iai, 2002

George POLYA: Cum rezolvm o problem?, Editura tiinific, 1965.

ACM = Association for Computing Machinery
Journal
Transactions
Communications
SIG

TEME: PROIECTE INDIVIDUALE

DIDACTICA INFORMATICII
Nr
1
2
3

Tema

Nota

Evolutia interfetelor omcalculator

6
7

Algoritmi5
Evolutia structurilor de date6
Structuri de date dinamice
Limbaje naturale, limbaje formale,
limbaje de programare7
Evolutia sistemelor de operare8
Tipuri speciale de baze de date9
Evolutia SGBD
Teza Church-Turing10
Th. de incompletitudine Godel
Calcul paralel i concurent11
Modele de calculabilitate
neconventionale12

9
10
11
12
13
14
15

Gr.

Primele calculatoare mecanice

Primele calculatoare electronice2
Inventii recente n domeniul
Informaticii (hard, soft,
comunicare)3
Personaliti din domeniul
Informaticii4

Studenti

DNA computing
16
17
18
19

Inteligenta artificiala13
Algoritmi genetici
Sisteme expert
Matematica i Informatica
(geometrie / algebra computation.)

Nepier, Schuckard, Pascal, Leibnitz, Babbage

ABC, Eniac,, IBM 360/60; calculatoare romanesti
3
Disketa, softuri de criptare cu cheie publica, Sun, VisiCalc etc
4
John von Neumann, F.E. Codd, William Inmon, Tim Berners-Lee
5
Definitie (modele de calculabilitate), caracterizari, clasificare
6
Clasificari, tipuri speciale; http://en.wikipedia.org/wiki/List_of_data_structures
7
Ierarhia Chomsky, clasificari, pararlele
8
Relatia cu siatemele d ecalcul, Ms DOS, Windows, Unix, Linux, OS 2
9
DSS [3:694-729]; data mining [2:948-969]; data warehousing [2:912-948], [4:841-873];
temporale, spatiale, multimedia, distribuite, logice, GIS, digitale, WEB
10
Clasica, modificata, teorii de complexitate, NP-completitudine
11
Modele, legatura cu calculul clasic
12
Quantum computing, DNA computing, sisteme evolutive, P-sisteme
13
Concepte, aplicatii
2

Nr
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

Tema

Nota

Studenti

Gr.

Stiintele exacte i Informatica

Stiintele umaniste i Informatica
Stiintele naturii i Informatica
Arta i Informatica

Retele sociale
Efectele dezvoltarii Internet i
web
Cloud Computing
Dihotomii in informatica14
Premiul Turing
Virtualizare
Centre de date
Arhivare i restaurare
Recuperarea datelor in caz de
dezastru
Securitatea datelor
Utilizarea foilor de calcul excel
pentru predarea altor discipline15

14

fiecare dohotomie: 5p bonificatie

Exemple: SO: ease of use vs. complete use of computing resources
software development & training: standardization vs. adaptability to new architecture, GUI
etc.
GUI: traditional visual aspect vs originality
security: security vs. ease of access to data / service
IS: in house development vs. outsourcing
15
Ex.: cu tabel in foaie i Insert function sau cu Goal Seek se pot evidentia relatiile dintre
datele de intrare i datele de iesire (modif coef unui sistem liniar il transforma din compat det
in nedet sau incompatibil; modif coef. ec. gr. 2 transforma discriminantul din pozitv in nul sau
negativ i astfel i setul de solutii; modif coef. fctiei aduce pe grafic noi pcte de extrem sau
de inflexiune sau modifica derivabilitatea sau continuitatea fctiei etc.)
9

TEME: PROIECTE DE GRUP

DIDACTICA INFORMATICII

Nr.
G1

G2
G3
G4

G5
G6

G7

G8
G9
G10

G11

G12

G13

G14

G15

Tema
Consideratii metodice privind
predarea notiunilor de structura a
calculatorului
Consideratii metodice privind
predarea notiunii de algoritm
Consideratii metodice privind
predarea sistemelor de operare
Consideratii metodice privind
rezolvarea pe calculator a
problemelor de aritmetica
numerelor intregi
Consideratii metodice privind
predarea algoritmilor de sortare
Consideratii metodice privind
predarea structurilor de date
statice
Consideratii metodice privind
predarea structurilor de date
dinamice
Consideratii metodice privind
subprogramele
Consideratii metodice privind
reducerea recurentei la iteratie
Consideratii metodice privind
predarea notiunilor de teoria
grafurilor neorientate
Consideratii metodice privind
predarea notiunilor de teoria
grafurilor orientate
Consideratii metodice privind
predarea notiunilor de teoria
arborilor oarecari
Consideratii metodice privind
predarea notiunilor de teoria
arborilor bunari
Consideratii metodice privind
predarea tehnicilor de
programare
Consideratii metodice privind
predarea notiunilor de grafica

10

Nota

Studenti

Grp

Nr.
G16

G17

G18

G19

G20

G21

G22
G23

G24
G25
G26
G27
G28

Tema
Consideratii metodice privind
predarea sistemelor de gestiune
a bazelor de date
Consideratii metodice privind
predarea notiunilor de birotica si
multimedia
Consideratii metodice privind
rezolvarea pe calculator a
problemelor de analiza numerica
Consideratii metodice privind
predarea principiilor programarii
structurate
Consideratii metodice privind
predarea principiilor programarii
orientate spre obiect
Consideratii metodice privind
predarea principiilor programarii
vizuale
Etapele realizarii unui proiect
didactic
Metode de captare a atentiei si
motivare a elevilor la orele de
informatica
Metode moderne de predareinvatare
Metode de evaluare
Metode moderne in procesul de
comunicare elev - profesor
Proiectarea unui curriculum de
Informatic la nivel universitar16
Proiectarea unui curriculum de
Informatic la nivel
preuniversitar17

Nota

16

Studenti

Grp

Studiu comparativ: Bologna, anteBologna; colegiu; Japonia, SUA, Europa de Vest, Europa
de Est; arie universitar/tehnic/economic
17 Studiu comparativ: 1989/1995/prezent; eventual Japonia, SUA, Europa de Vest, Europa
de Est; filiele, profile, specializri
11

LISTA DE PROBLEME
1. Fie A un ir de n numere, n 3.
S se scrie un program care s nlocuiasc fiecare element nul din ir, a k, 2 k n-1, cu:
a) media geometric a celui mai mare i a celui mai mic element din ir;
b) media geometric a modulului vecinilor si direci.
2. Fie numrul natural n 10.
S se elaboreze un program care s determine i s afieze cea mai mare i cea mai mica
cifr a numrului precum i ctul acestora.
3. Se consider dou numere naturale strict pozitive a i b reprezentabile n calculator. S
se scrie proceduri/funcii pentru listarea:
a) numrului c obinut prin inversarea ordinii cifrelor lui b;
b) celui mai mic multiplu comun al lui a i c.
4. Fie numrul natural n 10.
a) S se elaboreze un program care s determine dac numrul este palindrom; n caz
afirmativ se cere s se tipreasc numrul i un mesaj (de exemplu: Numarul 12421 este
palindrom); n caz negativ se cere s se afieze numrul i oglinditul su (de exemplu:
Numarul 186335 este oglinditul numarului 533681).
b) S se determine i s se afiseze numrul poziiilor n care numrul n i oglinditul su
coincid (adica: pe poziia respectiv n cele dou numere apare aceeai cifr).
5. Se citesc n 3 numere de la tastatur. S se elaboreze un program care s determine
i s afieze cele mai mari 3 numere dintre acestea.
6. S se ordoneze cresctor 3 numere naturale, citite de la tastatur.
7. Un numar de 500 de candidati concureaza la un examen de admitere pentru 250 de
locuri. Notele obtinute de ei sunt cuprinse intre 1 i 10 si sunt memorate intr-un vector V. Sa
se scrie proceduri sau functii pentru:
a) Ordonarea descrescatoare a punctajelor obtinute la examen.
b) Determinarea punctajul ultimului candidat admis, avand in vedere ca nota minima de
admitere este 6.
8. Se dau n-1 numere intre 1 si n, nN; sa se determina intregul care lipseste. Sa se
propuna si algoritmul de complexitate minima
9. Se citete o secven de n numere naturale a 1, a2, , an. S se sorteze aceast
secven n ordine cresctoare fr a face nicio comparaie ntre elementele ei.
10. Fie n N, n 2.
a) Sa se verifice daca n este prim.
b) Sa se afiseze descompunerea in factori primi a lui n.

12

Exemple:
n=7
7 este prim
7=7
n = 1960
1960 nu este prim
1960 = 23.5.72
11. S se elaboreze un program care s determine i s afieze cmmdc i cmmmc a dou
numere naturale citite de la tastatur.
12. S se elaboreze un program care s determine i s afieze toi divizorii primi ai unui
numr natural n, citit de la tastarur.
13. S se elaboreze un program care s determine i s afieze toate tripletele de numere
naturale a, b, c cu proprietile:
(i) 1 < a < b < c < 100
(ii) (a + b + c) se divide cu 10
14. S se elaboreze un program care s determine i s afieze toate tripletele de numere
naturale a, b, c cu proprietile:
(i) 1 < a < b < c < 100
(ii) a2 + b2 = c2
15. Se d secvena de numere 1, 3, 9, 27, 81, i un numr k >20.
S se elaboreze un program care s determine i s afieze al k-lea numr din secven.
16. Se citesc de la tastatur m, respectiv n cifre; fiecare dintre acestea este cuprins ntre
0 i b-1, unde b este un numr natural, 2 b 9. Cu primele m cifre se formeaz un numr
natural M iar cu celelalte n cifre se formeaz un alt numr natural N (se presupune c
numerele naturale m i n sunt suficient de mari pentru ca att M ct i N s nu poat fi
reprezentabile n memorie).
S se elaboreze un program care s determine i s afieze:
a) cel mai mare dintre aceste numere;
b) suma lor.
17. Fie un vector V cu n (n 2) elemente numere intregi.
a) Sa se construiasca si sa se afiseze vectorul W care contine elementele lui V in ordine
inversa.
b) Sa se determine si sa se afiseze numarul pozitiilor in care cei doi vectori V i W coincid
(adica: pe pozitia respectiva cei doi vectori au elemente egale).
17bis). Fie V un vector cu n elemente numere intregi (n>2). Sa se determine cel mai mic
numr care se poate forma prin juxtapunerea cifrei minime a fiecarei componente din V.
(Exemplu: n=6, V=(12, 21, 333, 404, 5206,2) => 1,2,3,0,2 => 100223)

13

18. S se determine simultan, prin metoda Divide et Impera maximul i minimul dintr-un
tablou de n numere ntregi.
19. Sa se verifice - iterativ i apoi recursiv - egalitatea a doua siruri de caractere introduse
de la tastatura.
20. Se citesc un numar natural n si n numere intregi. Sa se determine si sa se afiseze o
submultime a celor n numere a caror suma se divide cu n. Se cere un algoritm cat mai
eficient.
21. Fie un ir de n numere ntregi i un numar ntreg x. S se scrie un subprogram recursiv
sau iterativ care s partiioneze irul n dou subiruri astfel nct unul s conin elementele
mai mici dect x iar celalalt elementele mai mari sau egale cu x. Observaie: ordinea
elementelor nu este semnificativ.
22. Sa se scrie un program care care citeste de la tastatura 3 siruri de caractere a,b si c.
Sirurile a si b au aceeasi lungime si contin fiecare doar caractere diferite. Sa se afiseze un
sir d obtinut din sirul c, copiind toate caracterele si inlocuind orice caracter din sirul a cu
caracterul corespunzator din sirul b.
23. Se citesc de la tastatura numarul natural n2 si sirul de numere naturale a 1,a2,...,an. Sa
se scrie un program (eventual cu complexitate timp liniar) care s afieze indicii i i j care
indeplinesc simultan urmatoarele conditii:
a) 1i<jn;
b) ai>ak si aj>ak, pentru orice k, i+1 k j-1;
c) diferenta j-i este maxima.
24. Se numeste subsecvent a unui vector V cu n elemente numere intregi un vector cu cel
putin un element si cel mult n elemente care se gasesc pe pozitii consecutive in vectorul V.
Se cere s se scrie un program (eventual cu complexitate timp liniar) care s citeasc de la
tastatura numarul natural n si vectorul V avand n elemente intregi si s afieze acea
subsecventa a lui V care are suma elementelor maxim.
25. Sa se scrie un program care sa citeasca doua numere naturale m,n1 si doua siruri de
numere naturale s1=(a1, a2,, an) si s2=(b1,b2,, bm) i care s afiseze:
0 daca s1= s2;
1 daca s1> s2;
-1 daca s1< s2.
Explicatie:
Ordinea lexicografica pe multimea sirurilor de numere naturale se defineste astfel: s1> s2
<=>
a) Exista i, 1imin(m,n), cu proprietatea aj= bj pentru orice 1j<i si ai> bi
sau
b) n>m si aj= bj pentru orice 1jm.
26. Fie doua siruri de numere intregi pozitive (x n)nN si (yn) nN, definite prin:

14

x0=1 , y0=0 ,
xn+1=axn+dyn ,
yn+1=xn+ayn .
unde a N, a>1, d=a2-1. Sa se scrie un program care sa determine si sa afiseze, pentru
numerele naturale nenule a si k citite de la tastatura, cea de-a k-a pereche (xk,yk).
27. Se citeste de la tastatura sub forma de sir de caractere o expresie formata numai din
paranteze rotunde, precum si un numar natural nenul n. Sa se gseasc un algoritm liniar
dupa numrul de caractere din sirul citit care sa verifice dac expresia este corect
parantezata i are nivelul de imbricare cel mult n.
Exemple.
n=2: expresia (()())() indeplineste ambele cerine; expresia (()))(() nu este corect
parantezata, deci nu indeplineste prima cerin|a; expresia (()(()))() are nivelul de imbricare 3
(mai mare ca 2), deci nu indeplineste a doua cerinta.
28. Scrieti un program care citeste o expresie ce poate utiliza paranteze rotunde, drepte si
acolade si verifica daca are parantezele puse corect; se ignora restul componentelor
expresiei.
Exemple:
x(aa[bcd]a({1+2}x)) : Corect
x(aa[bcd)a({1+2}x}): Gresit
([]: Gresit
29. (Master 2010) Se citeste de la tastatur un polinom P de grad n sub forma unui vector
de coeficienti reali, precum si un numar real a. Sa se elaboreze un algoritm liniar care sa
calculeze i s afieze valoarea P(a).
30. Fie n, m N, n > m 0. Sa se calculeze Cnm , unde se noteaz cu
Cnm = n! / (m!(n-m)!)
31. Intr-o sal trebuie programate N spectacole. Pentru fiecare spectacol se cunoate
intervalul [s,f) de desfurare. S se determine numrul maxim de spectacole ce pot fi
programate astfel nct ele s nu se suprapun.
Exemplu:
pentru n=8 i [10,15) [2,4) [7,9) [21,25) [10,12) [12,15) [7,8) [20,27)
se va afia: Spectacolele alese sunt 2 7 5 6 4
Numrul de spectacole este 5
32. Fie un grup G de n persoane, n>2, care se cunosc sau nu intre ele, adica: persoana x
cunoaste persoana y, dar persoana y nu trebuie neaparat sa cunoasca persoana x (aceasta
relate de ,,cunotin" nu este intotdeauna simetrica). Pentru ca un membru al grupului G sa
fie considerat ,,o celebritate" trebuie ca el sa fie cunoscut de toti ceilalti membri ai grupului,
dar el trebuie s nu cunoasca pe nici un alt membru al grupului. Sa se scrie un algoritm care
sa determine daca in grupul dat exista sau nu cel puin o celebritate i in caz afirmativ sa
afiseze toate persoanele care sunt celebritati.

15

33. Fie A o matrice ptratic cu elemente numere naturale. S se scrie un program care s
afieze, pentru fiecare linie: cel mai mare element, cel mai mic element i un mesaj care s
indice dac acestea formeaz o pereche de numere prime ntre ele.
34. Fie A o matrice patratic de numere ntregi, de ordin n, n2. S se scrie un program
care s afieze cel mai mare divizor comun si cel mai mic multiplu comun al elementelor de
pe diagonala principal.
35. Fie o matrice ptratic A de dimensiune n 2 peste mulimea numerelor ntregi
S se elaboreze un program pentru afiarea unui mesaj care s indice dac cel mai mare i
cel mai mic element din A formeaz o pereche de numere prime ntre ele.
36. Fie o matrice A de dimensiuni n, m 2 cu elemente numere intregi. Sa se scrie un
program care sa afiseze elementele a (un element a ij A, 1 i n, 1 j m, se numeste
a daca el reprezinta simultan minimul dintre elementele de pe linia i si maximul dintre
elementele de pe coloana j).
37. Fie o matrice ptratic A de dimensiune n 2 peste mulimea numerelor ntregi. S
se atribuie unei variabile logice P valoarea TRUE dac este ndeplinit cel puin una
dintre urmtoarele 2 condiii:
(a) toate
n elementele denpe diagonala principal sunt numere prime;
Ai , j Ai ,i A j ,i , 1 i n
(b)
j 1
j 1
j

i
i n linii si m coloane, cu elemente numere reale (n, m 2). Se dau
38. Fie o matrice A jcu
numerele 1 k1, k2, k3, k4 max {n, m} si k1 k3, k2 k4. S se elaboreze un program care
s calculeze si sa afiseze media aritmetica a elementele subdreptunghiului cu coltul stanga
sus de coordonate (k1, k2) si coltul din dreapta jos de coordonate (k 3,k4). Exemplu:

33
4,2 5
1,1 5,5

A 0,6 7,3
8
9 10 , k1 = 1, k2 = 2, k3 = 2, k4 = 4
,5 33 4,2 7,3 8
9
0 512
Rezultat:
13,12 14 15 11,17

39. Fie o matrice A cu n linii si m coloane, cu elemente numere reale (n,m2). n A sunt
permise doar dou operaii: permutarea a 2 linii ntre ele, respectiv a dou coloane ntre ele.
S se transforme matricea n aa fel nct elementele de pe diagnala principal s fie
ordonate descresctor.
40. Fie A x A i : A x A A unde card(A) = n, 10 n 100:
S se elaboreze un program care s verifice dac
a) este o relaie de echivalen pe A;
b) (A, ) este grup comutativ.
41. Fie mulimea finit A= {1, 2, ,n} .si fie L o lege de compoziie definit pe M. S se
scrie proceduri/funcii care s verifice dac:
a) L este lege de compoziie intern pe A.
b) Legea L este comutativ..
c) (A,L) este grup abelian.

16

42. Se da o secventa de intregi cititi pe rand de la tastatura.

a) Sa se insereze fiecare intreg citit intr-o structura de date.
b) Sa se parcurga structura cu afisarea intregilor in ordine crescatoare.
43. Fie G un digraf, aciclic n care orice drum are maximum k 2 arce.
S se elaboreze un program care s determine i s afieze o partiie a mulimii vrfurilor lui
G n cel mult k pri , astfel nct pentru orice dou noduri x i y din aceeai submulime
s nu existe drum nici de la x la y nici de la y la x .
44. Fie G un digraf cu n 2 noduri. S se atribuie unei variabile logice P valoarea TRUE
dac este exist n G un nod avnd gradul interior n-1 i gradul exterior 0.
45. Se dau n puncte n plan. S se elaboreze un program care s determine i s afieze
distana minim ntre toate perechile de puncte date.
46. Se dau n (n<=10000) segmente pe o dreapt, segmente colorate n culori diferite. S se
calculeze lungimea poriunii colorate din dreapt. Citirea i afiarea datelor se va face
folosind fiiere, conform exemplului.
Exemplu:
SEGM.IN
SEGM.OUT
5 10
15.20
6 12
20 28.2
47. Se dau n (nN, 2n10.000) segmente disjuncte pe o dreapta, specificate prin
extremitati si colorate cu p (pN, 2p100) culori, fiecare segment fiind colorat cu o singur
culoare. S se elaboreze un program care s determine i s afieze:
a) sumele lungimilor segmentelor colorate cu fiecare dintre cele p culori folosite;
b) culoarea pentru care aceasta suma este maxima.
48. Se dau n dreptunghiuri (n<101) cu laturile paralele cu axele prin coordonatele lor
carteziene, numere intregi mai mici decat 2 15 citite de la tastatura. Sa se afiseze aria totala
acoperita de cele n dreptunghiuri.
49. Sa se scrie un program cu 4 argumente, primul reprezentand numele unui fisier text de
intrare, iar al doilea numele unui fisier text de iesire. Argumentele 3 si 4 au aceeasi lungime
si nu contin acelasi caracter de mai multe ori. Sa se construiasca fisierul de iesire pornind de
la fisierul de intrare, copiind toate caracterele si inlocuind orice caracter din argumentul 3 cu
caracterul corespunzator din argumentul 4. Se va emite mesaj de eroare in situatia in care
numarul de argumente este incorect sau argumentele 3 si 4 nu au aceeasi lungime sau
argumentele 3 si 4 contin vreun caracter de mai multe ori.
50. S se scrie proceduri recursive i iterative pentru functia lui Ackermann-Peter, functia
Manna-Pnueli, sirul lui Fibonacci, calcularea cmmdc (la alegere).

17

m0
n 1,

AckP(m, n) AckP(m 1,1) ,

n0 .
AckP(m 1, AckP(m, n 1)) , altfel

x 12
x 1,
.
MannaPn(x)
MannaPn(MannaPn(x 2)) , x 12
51. Se numete numr bine ordonat cresctor un numr natural cu proprietatea c cifrele
sale citite de la stnga la dreapta sunt n ordine cresctoare.
Exemplu: 3478.
Fiind dat un numr natural citit de la tastatur, s se stabileasc dac este bine ordonat
cresctor sau nu, afindu-se un mesaj corespunztor.
52. Se numete numr bine ordonat descresctor un numr natural, cu proprietatea c
cifrele sale citite de la stnga la dreapta sunt n ordine descresctoare.
Exemplu: 9653.
S se afieze toate numerele bine ordonate descresctor cu trei cifre.
53. Se citete de la tastatur un numr n natural par. S se descompun n sum de dou
numere prime (conjectura lui Goldbach).
54. Un numr natural se numete perfect dac este egal cu suma divizorilor si, fr el
nsui.
Exemplu: 6=1+2+3.
S se verifice dac un numr natural dat este perfect.
55. S se afieze toate numerele perfecte situate n intervalul [p, q] i numrul acestora (p
i q date).
56. Se citesc de la tastatur n numere naturale. S se afieze numerele care au cea mai
mare sum a divizorilor proprii.
57. Se numete numr rotund un numr natural cu proprietatea c reprezentarea sa
binar are acelai numr de cifre de 0 i de 1.
Exemplu: 3710 = 1001012. Contraexemplu: 510 = 1012
S se verifice dac un numr natural dat este rotund.
58. S se afieze toate numerele rotunde situate n intervalul [p, q] i numrul acestora (p i
q date).
59. Se citesc dou numere ntregi. S se afieze n cte zerouri se termin produsul lor,
fr a calcula produsul.
60. Se numete numr prim n sens tare un numr natural cu proprietatea c att el ct i
rsturnatul su sunt prime.

18

Exemplu: 2, 3, 5, 7, 11, 13, 17. Contraexemplu: 23, 53

S se verifice dac un numr natural dat este prim n sens tare.
61. S se afieze toate numerele mai mici sau egale cu un numr natural n citit de la
tastatur, care au proprietatea c sunt prime n sens tare.
62. Scriei apoi un program care: i) citete un numr natural n format din cel mult 4 cifre i
dou cifre nenule c1 i c2; ii) modific numrul n prin nlocuirea fiecrei apariii a cifrei c1 cu
cifra c2; iii) afieaz numrul astfel obinut.
Transformai programul de mai sus intr-un subprogram (adic: scriei definiia complet a
subprogramului numar, cu trei parametri, care primete prin intermediul parametrului n un
numr natural format din cel mult 4 cifre, iar prin intermediul parametrilor c1 i c2 cte o cifr
nenul. Subprogramul caut fiecare apariie a cifrei c1 n n i, dac aceasta apare, o
nlocuiete cu c2. Subprogramul returneaz tot prin intermediul parametrului n numrul
astfel obinut. Dac cifra c1 nu apare n n, atunci valoarea lui n rmne nemodificat.).

19

EVALUAREA PROIECTELOR / REFERATELOR / PROBLEMELOR

DIDACTICA INFORMATICII
1. Fiecare proiect de grup / referat individual va avea alocate cate 80/20 min pentru
prezentare i cate 10 min pt discuii.
2. Prezentarile vor fi facute in ultimele sptmni de coal.
Conditii de notare (orice tip de proiect, orice tip de evaluare)
nota: media aritmetic dintre nota grupului si nota individual
se noteaza separat discutia manualelor i, respectiv, proiectul didactic
se noteaza separat realizarea tehnica i, respectiv, modul de prezentare a proiectului /
referatului
se penalizeaz cu 1 punct fiecare saptamana de intrziere a trimiterii proiectului /
referatului prin email18
se penalizeaz cu 1 punct prezentarea proiectului / referatului numai n forma scrisa nu i
orala.
Criterii de evaluare (proiect de grup)
2 puncte: concluzii formulate; argumentele aduse in sustinerea lor
2 puncte: modul de sustinere a prezentarii, colaborarea in timpul prezentarii, incadrarea
n timp
1 puncte: realizarea prezentarii (conditii grafice, informatia continuta de ecran,
comentariile si completarile facute, listing, fiier email)
2 puncte: bibliografie, originalitatea proiectului si a prezentarii; realizarea/utilizarea unui
soft educational
1 puncte: diseminarea rezultatelor (cum le explica celorlalti ce au facut in proiect, cum
raspund la intrebari, cum fac cunoscute celorlalti rezultatele proiectului)
2 puncte: intrebari/cpmentarii pe marginea prezentarii proiectelor colegilor
Criterii de evaluare (proiect individual OBLIGATORIU, indiferent de numarul de
prezente)
2 puncte: numarul i volumul surselor consultate
2 puncte: modul de sustinere a prezentarii, incadrarea n timp
2 puncte: realizarea prezentarii (captarea atentiei, conditii grafice, informatia continuta
de ecran, comentariile si completarile facute, listing, fiier email)
2 puncte: originalitatea proiectului si a prezentarii
2 puncte: diseminarea rezultatelor (formularea raspunsurilor la intrebari)

18

penalizarile se aplica i pentru proiectele individuale

20

Criterii de evaluare (problem OBLIGATORIE, indiferent de numarul de prezente)

2 puncte: breviar teoretic n funcie de domeniului de cunotine (Programare C/Pascal;
Metode de programare; Recursivitate; Complexitatea algoritmilor; Subprograme;
Structuri de date (siruri de caractere, inregistrare,matrice); Teoria grafurilor)
3 puncte: soluia complet / mai multe soluii diferite (cel puin una intr-un limbaj de
programare ex. P11); evaluarea complexitii; soluia optim (ex. P24);
3 puncte: tratarea metodic (verificarea corectitudinii formularii enuntului, este enuntul
dificil/banal, ce confuzii pot aparea n enunt, unde i cum poate fi folosita problema,
cum se poate discretiza, pe ce probleme se bazeaza, cum se poate generaliza;
greeli tipice n rezolvarea ei, formularea unei probleme similare i discutarea relaiei
ei cu problema dat etc.),
2 puncte: barem de corectare cu justificarea punctajului i propuneri pt solutii
alternative.
Evident, codul trebuie s fie identat i s includ comentarii suficiente pentru intelegerea
algoritmului folosit.
Barem general (trebuie adaptat fiecrei probleme):
Din oficiu
1 pct
Algoritm corect
5pct
Eficien i analiz complexitate
2pct
Cunotine de limbaj
1pct
Explicaii
1pct
Data limita pentru alegerea temelor de proiect / referat / problema:
11 martie 2015
Coordonatorul grupului va trimite prin email (pe adresa smtataram@yahoo.com): o arhiva
care va contine:
1. Proiectul de grup (document word i prezentare ppt)
2. Referatele (toi membrii grupului: documente word i prezentri ppt)
3. Problemele rezolvate (toi membrii grupului: documente word)
Pentru examen (mai putin de 8 prezente):
carti de informatica pe mas
proiect didactic sau chestionar
rezolvare i tratare didactic a 1-2 probleme de tipul celor din lista de mai sus;
Nota finala:
nr. prez 8: Media aritmetica dintre nota proiect de grup, nota proiect individual, nota la
problema rezolvata
nr. prez < 8: Media aritmetica dintre nota examen, nota proiect individual, trimis prin
email, nota la problema rezolvata, trimis prin email

21