PROIECT DIDACTIC

Prof. Gr. II Popescu Corina

Data:26.04.2007
Saptamana : 27
Disciplina : Informatica
Clasa : IX-C
Specializarea : Matematica-Informatica
Tip curriculum : Curriculum diferentiat - 1 ora/sapt
Unitatea de invatare : Algoritmi
Titlul lectiei : “Aplicatii la structuri de control repetitive”
Tipul lectiei : Lectie de fixare si sistematizare
Obiectiv fundamental : Consolidarea deprinderilor de a utiliza structuri de control
pentru scrierea algoritmilor
Obiective operationale: La sfarsitul lectiei elevii vor fi capabili sa :
 Identifice ce se da si ce se cere intr-un algoritm
 Identifice pasii algoritmului in limbaj natural
 Elaboreze algoritmul in pseudocod
 Testeze datele de intrare
 Formuleze in termeni generali ce face algoritmul
Metode si procedee didactice : Conversatia frontala si individuala, explicatia, munca
independenta, exersarea.
Mijloace didactice : Manualul, calculatorul.

Momentele lectiei :
1.Organizarea clasei(1 minut )
2.Se anunta titlul lectiei : “Aplicatii la structuri de control repetitive”

3.Activitate profesor :Profesorul anunta problemele care se vor rezolva pe parcursul

lectiei si monitorizeaza desfasurarea orei.

Probleme propuse :

Problema 1
Care dintre urmatoarele secvente afiseaza cel mai mare divizor propriu al numarului
natural neprim memorat in variabila x ?
a)Fals
d=2  Ce este un divizor propriu?
cat_timp x%d=0 executa  Folosim contraexemplu in probleme de
d=d+1 acest fel pentru a exclude varianta
scrie x/d incorecta

Executie:
D=2
X=27
X%d=27%2=1<>0
Scire x/d=27/2=13Fals
b)Fals Se observa ca cele doua forme sunt
d=2 echivalente
repeta
d=d+1
pana cand x%d<>0
scrie x/d

Executie:
D=2
X=8
D=3
X%d=8%3=1<>0
Scrie x/d=8/3=2Fals

c)Adevarat
d=2
cat timp x%2<>0 executa
d=d+1
scrie x/d

Executie: Discutie pentru x par si x impar

D=2 Ce face algoritmul ?
X=32
X%d=32%2=0
Scrie x/d=32/2=16 Adevarat

D=2
X=35
X%d=35%2=1<>0d=3
X%d=35%3=1<>0d=4
X%d=35%4=1<>0d=5
X%d=35%5=0
Scrie x/d=35/5=7Adevarat

d)Adevarat
d=x/2
cat timp x%d<>0 executa
d=d-1
scrie d

Executie:
X=12
D=12/2=6
X%d=12%6=0
Scrie d=6Adevarat

Problema 2

Ce valoare initiala ar trebui sa aiba variabila x astfel incat dupa executia urmatoarei
secvente de instructiuni sa se afiseze valoarea 640 ?

D=2
Cat timp d<50 executa
{
x=x*d
d=d*d
}
scrie x

d=2<50x=x*2 ;d=4
d=4<50x=x*2*4 ; d=16
d=16<50x=x*2*4*16 ; d=256
d=256>=50
x*2*4*16=640=2*4*16*5
Solutia este : x=5

Problema 3

Fie n numar natural nenul si p numar prim. Algoritmul urmator trebuie sa determine
multiplicitatea lui p in n .Ce greseli contine ?

N,p,m naturale ;
Citeste n, p ;
Cat timp n%p=0 executa
M=m+1
N=n/p
Scrie m

Solutie :
Initializarea lui m=0 si acolade la cele 2 instructiuni din structura repetitiva, altfel bucla
se executa la infinit nefiind modificata conditia.

N,p,m naturale ;
Citeste n, p ;
M=0
Cat timp n%p=0 executa
{
M=m+1
N=n/p
}
Scrie m

Problema 4

Un numar este perfect daca el este egal cu suma divizorilor sai(exclusiv el insusi).
Scrieti un algoritm care sa testeze daca un numar natural dat este perfect.