OrgCurs_Info_14-15t

1

DIDACTICA INFORMATICII

Conf.dr. Monica TATARAM

Departamentul Informatic

cam. 326

[email protected]

[email protected]

2

MODULUL PEGAGOGIC 1 (cursuri de licen)

MODULUL PEGAGOGIC 2 (cursuri de master)

CURS GENERAL DE DIDACTICA (Anul I, sem 2)

PRACTICA PEDAGOGICA (Anul II, sem. 1)

Alte cursuri (cf. 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)

PSHIHOLOGIE

PEDAGOGIE (cf. anun FPSE)

Alte cursuri (cf. anun FPSE)

3

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.

4

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.

5

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

6

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, Cluj-

Napoca, 2005

Mihai KRAMAR: Psihologia stilurilor de gndire i aciune uman, Editura Polirom, Iai, 2002

7

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

ACM = Association for Computing Machinery

Journal

Transactions

Communications

SIG

8

TEME: PROIECTE INDIVIDUALE DIDACTICA INFORMATICII

Nr Tema Nota Studenti Gr.

1 Primele calculatoare mecanice1

2 Primele calculatoare electronice2

3 Inventii recente n domeniul

Informaticii (hard, soft,

comunicare)3

4 Personaliti din domeniul

Informaticii4

5 Evolutia interfetelor om-

calculator

6 Algoritmi5

7 Evolutia structurilor de date6

Structuri de date dinamice

8 Limbaje naturale, limbaje formale,

limbaje de programare7

9 Evolutia sistemelor de operare8

10 Tipuri speciale de baze de date9

11 Evolutia SGBD

12 Teza Church-Turing10

13 Th. de incompletitudine Godel

14 Calcul paralel i concurent11

15 Modele de calculabilitate

neconventionale12

DNA computing

16 Inteligenta artificiala13

17 Algoritmi genetici

18 Sisteme expert

19 Matematica i Informatica

(geometrie / algebra computation.)

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

9

Nr Tema Nota Studenti Gr.

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 informatica14

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

10

TEME: PROIECTE DE GRUP DIDACTICA INFORMATICII

Nr. Tema Nota Studenti Grp

G1 Consideratii metodice privind

predarea notiunilor de structura a

calculatorului


predarea notiunii de algoritm


predarea sistemelor de operare


rezolvarea pe calculator a

problemelor de aritmetica

numerelor intregi


predarea algoritmilor de sortare


predarea structurilor de date

statice


predarea structurilor de date

dinamice


subprogramele


reducerea recurentei la iteratie


predarea notiunilor de teoria

grafurilor neorientate



grafurilor orientate



arborilor oarecari



arborilor bunari


predarea tehnicilor de

programare


predarea notiunilor de grafica

11

Nr. Tema Nota Studenti Grp


predarea sistemelor de gestiune

a bazelor de date


predarea notiunilor de birotica si

multimedia


rezolvarea pe calculator a

problemelor de analiza numerica


predarea principiilor programarii

structurate



orientate spre obiect



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 universitar16

G28 Proiectarea unui curriculum de

Informatic la nivel

preuniversitar17

16 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

12

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, ak, 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 a1, 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.

13

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)

14

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 a1,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) 1iak 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 bi

sau

b) n>m si aj= bj pentru orice 1jm.

26. Fie doua siruri de numere intregi pozitive (xn)nN si (yn) nN, definite prin:

15

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.

16

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 elementele de pe diagonala principal sunt numere prime;

(b) niAAAn

ijj

ij

n

ijj

iiji

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 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 (k3,k4). Exemplu:

151412,13120

10983,76,0

52,4335,51,1

A , k1 = 1, k2 = 2, k3 = 2, k4 = 4

Rezultat: 17,116

983,72,4335,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 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.

17

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

18

altfel , 1))nAckP(m,1,AckP(m

0 n , 1,1)AckP(m

0 m , 1n

n)AckP(m, .

12 x , 2))nnaPn(xMannaPn(Ma

12 x , 1 xMannaPn(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).

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.

19

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

20

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

21

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 [email protected]): 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

Date post:	17-Sep-2015
Category:	Documents
Upload:	simona-mihalca
View:	11 times
Download:	0 times

OrgCurs_Info_14-15t

Documents