1

DIDACTICA INFORMATICII


Conf.dr. Monica TATARAM
Departamentul Informatic
cam. 326
smtataram@yahoo.com
tataram@fmi.unibuc.ro
2
MODULUL PEGAGOGIC 1 (cursuri de licen)






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)
PSHIHOLOGIE
PEDAGOGIE (cf. anun FPSE)

Alte cursuri (cf. anun FPSE)
3
GHID DE EVALUARE A LECTIILOR DESCHISE

Caracterizare succint a leiei deschise susinute de dvs / un coleg de grup; se urmresc
in pecial 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.

4
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.
Diaconu Mihai, Jinga Ioan (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
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
5
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.
Guidelines for the design of educational software http://www.dental.pitt.edu/informatics/
edswstd/
6
SIVECO Romnia: Lecii AEL.
Diverse
Maria Luiza DULAMA: Practica pedagogica; teorie i metodologie, Editura Clusium, Cluj-
Napoca, 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
7
TEME: PROIECTE INDIVIDUALE
DIDACTICA INFORMATICII


Nr Tema Nota Studenti Gr.
1 Primele calculatoare mecanice
1

2 Primele calculatoare electronice
2

3 Inventii recente n domeniul
Informaticii (hard, soft,
comunicare)
3


4 Personaliti din domeniul
Informaticii
4


5 Evolutia interfetelor om-
calculator

6 Algoritmi
5

7 Evolutia structurilor de date
6

Structuri de date dinamice

8 Limbaje naturale, limbaje formale,
limbaje de programare
7


9 Evolutia sistemelor de operare
8

10 Tipuri speciale de baze de date
9

11 Evolutia SGBD
12 Teza Church-Turing
10

13 Th. de incompletitudine Godel
14 Calcul paralel i concurent
11

15 Modele de calculabilitate
neconventionale
12

DNA computing

16 Inteligenta artificiala
13


1
Nepier, Schuckard, Pascal, Leibnitz, Babbage
2
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
8
Nr Tema Nota Studenti Gr.
17 Algoritmi genetici
18 Sisteme expert
19 Matematica i Informatica
(geometrie / algebra computation.)

20 Stiintele exacte i Informatica
21 Stiintele umaniste i Informatica
22 Stiintele naturii i Informatica
23 Arta i Informatica
24 Retele sociale
25 Efectele dezvoltarii Internet i
web

26 Cloud Computing
27 Dihotomii in informatica
14

28 Premiul Turing
29 Virtualizare
30 Centre de date
31 Arhivare i restaurare
32 Recuperarea datelor in caz de
dezastru

33 Securitatea datelor
34 Utilizarea foilor de calcul excel
pentru predarea altor discipline
15




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. Tema Nota Studenti Grp
G1 Consideratii metodice privind predarea
notiunilor de structura a calculatorului

G2 Consideratii metodice privind predarea notiunii
de algoritm

G3 Consideratii metodice privind predarea
sistemelor de operare

G4 Consideratii metodice privind rezolvarea pe
calculator a problemelor de aritmetica
numerelor intregi

G5 Consideratii metodice privind predarea
algoritmilor de sortare

G6 Consideratii metodice privind predarea
structurilor de date statice

G7 Consideratii metodice privind predarea
structurilor de date dinamice

G8 Consideratii metodice privind subprogramele
G9 Consideratii metodice privind reducerea
recurentei la iteratie

G10 Consideratii metodice privind predarea
notiunilor de teoria grafurilor neorientate

G11 Consideratii metodice privind predarea
notiunilor de teoria grafurilor orientate

G12 Consideratii metodice privind predarea
notiunilor de teoria arborilor oarecari

G13 Consideratii metodice privind predarea
notiunilor de teoria arborilor bunari

G14 Consideratii metodice privind predarea
tehnicilor de programare

G15 Consideratii metodice privind predarea
notiunilor de grafica

G16 Consideratii metodice privind predarea
sistemelor de gestiune a bazelor de date

G17 Consideratii metodice privind predarea
notiunilor de birotica si multimedia

G18 Consideratii metodice privind rezolvarea pe
calculator a problemelor de analiza numerica

10
G19 Consideratii metodice privind predarea
principiilor programarii structurate

G20 Consideratii metodice privind predarea
principiilor programarii orientate spre obiect

G21 Consideratii metodice privind predarea
principiilor programarii vizuale

G22 Etapele realizarii unui proiect didactic
G23 Metode de captare a atentiei si motivare a
elevilor la orele de informatica

G24 Metode moderne de predare-invatare
G25 Metode de evaluare
G26 Metode moderne in procesul de comunicare
elev - profesor

G27 Proiectarea unui curriculum de Informatic la
nivel universitar

G28 Proiectarea unui curriculum de Informatic la
nivel preuniversitar

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 s k s 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, neN; 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
, a
2
, , a
n
. S se sorteze aceast
secven n ordine cresctoare fr a face nicio comparaie ntre elementele ei.

12
10. Fie n e N, n 2.
a) Sa se verifice daca n este prim.
b) Sa se afiseze descompunerea in factori primi a lui n.
Exemple:
n = 7
7 este prim
7 = 7
n = 1960
1960 nu este prim
1960 = 2
3.
5
.
7
2


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) a
2
+ b
2
= c
2


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 s b s 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.
13
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)

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
,a
2
,...,a
n
.
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) a
i
>a
k
si a
j
>a
k
, 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 s
1
=(a
1
, a
2
,, a
n
) si s
2
=(b
1
,b
2
,, b
m
) i care s afiseze:
0 daca s
1
= s
2
;
1 daca s
1
> s
2
;
14
-1 daca s
1
< s
2
.
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
)
neN
si (y
n
)
neN
, definite prin:
x
0
=1 , y
0
=0 ,
x
n+1
=ax
n
+dy
n
,
y
n+1
=x
n
+ay
n
.
unde a eN, a>1, d=a
2
-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 (x
k
,y
k
).

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 e N, n > m 0. Sa se calculeze C
n
m
, unde se noteaz cu
C
n
m
= 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)
15
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.

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
e 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 elementele de pe diagonala principal sunt numere prime;
(b) n i A A A
n
i j
j
i j
n
i j
j
i i j i
s s s s

=
=
=
=
1 ,
1
,
1
, ,


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

\
|

=
15 14 12 , 13 12 0
10 9 8 3 , 7 6 , 0
5 2 , 4 33 5 , 5 1 , 1
A , k
1
= 1, k
2
= 2, k
3
= 2, k
4
= 4
16
Rezultat: 17 , 11
6
9 8 3 , 7 2 , 4 33 5 , 5
=
+ + + + +


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 s n s 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.

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
17

47. Se dau n (neN, 2sns10.000) segmente disjuncte pe o dreapta, specificate prin
extremitati si colorate cu p (peN, 2sps100) 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).

=
= +
=
altfel , 1)) n AckP(m, 1, AckP(m
0 n , 1,1) AckP(m
0 m , 1 n
n) AckP(m, .

< +
>
=
12 x , 2)) nnaPn(x MannaPn(Ma
12 x , 1 x
MannaPn(x) .

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).
18

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: 37
10
= 100101
2
. Contraexemplu: 5
10
= 101
2

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.
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 35/10 min pentru
prezentare.
2. Prezentarile vor fi facute in ultimele sptmni de scoala.

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 email
- 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)

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); evaluarea complexitii; soluia optim;
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:
17 martie 2014
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 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