PLAN DE LECŢIE

UNITATEA DE ÎNVĂŢĂMÂNT: LICEUL TEORETIC „DR VICTOR GOMOIU”,VANJU MARE

PROFESOR:Bordea MARINELA

DATA: 12.12.2019

CLASA: a XI–a A

ORA:

OBIECTUL:Informatica

UNITATEA DE INVATARE: Liste liniare

SUBIECTUL: Operatii specifice-liste liniare

TIPUL LECŢIEI: Lectie predare de noi cunostinte

1
 OBIECTIVE OPERAŢIONALE:

O1.Sa aplice notiunile invatate pentru determinarea maximului dintr-un vector folosind metoda Divide et Impera.

O2.Sa aplice notiunile invatate pentru determinarea sumei elementelor dintr-un vector folosind metoda Divide et Impera.

O3.Sa calculeze diferenta dintre radicalul de ordinul 2 si functie sqrt din biblioteca math.h.

2
 Etapele Obiective Elemenetele de Strategia didactica Obs Timp
Lectiei operationale continut Metode Mijloace Forme de
organizare
1.Moment Pentru buna desfăşurare a lecţiei Conversatia 2 min
organizatoric se vor asigura:
 un climat de linişte şi ordine
pregătirea materialului didactic
necesare
 notarea absentilor
2. Profesor:Ce am avut de pregatit pentru Conversatia 5 min
Reactualizarea astazi?
cunostiintelor Elev: Liste liniare
Lista liniara este o colectie de n
elemente,n>=0 de acelasi tip x1,x2,..,xn
aflate intr-o relatie de ordine:
X1-este primul element
X2-este al doilea element
.....
Xn-este ultimul element al listei.
Pentru lista liniare simpla,vom
exemplifica inlantuirea elementelor
listei memorate intr-un tablou
unidimensional cu reutilizarea spatiului
eliberat in urma operatiilor de stergere
efectuate asupra listelor.
O lista liniara este alcatuita din:

3
 Informatia utila pe care o contine
elementul listei si
Indicele de tablou corespunzator
elementului urmator.
Pentru a implementa o lista liniara se
considera informatia utila din cadrul
unui nod ca fiind un numar intreg .
struct nod
{int inf;
int urm;}
3.Anuntarea Profesor:Astazi vom continua cu Explicatia 1 min
subiectului si a operartii asupra listelor liniare simplu
obiectivelor inlantuite si anume:
lectiei 1.Adaugarea unui element la sfarsitul
listei liniare
2.Inserarea unui element in lista
liniara.
3.Accesarea unui nod a)pentru
afisarea elementelor

4.Predarea Probleme cu metoda Divide et Impera 12 min

noului continut
Se citeste un vector cu n elemente
O1 numere naturale.Sa se determine
elementul maxim din vector folosind
metoda Divide et Impera.
Tabla elec-
tronica,video
#include<iostream.h>
-pro-iectorul
#include<conio.h>
int a[100],n,I,m,m1,m2 ;
int max(int a[100],int s , int d)
{
if ( s == d ) return a[s];
else

4
 {
m = (s+d)/2;
m1 = max(a,s,m);
m2 = max(a,m+1,d);

if ( m1 < m2 ) return m1;

else return m2;

}
}

void main()
{ clrscr();

cout<<"\n Dati n="

cin>> n;
for (int i = 1 ; i <= n ;i++)
{cout<<"a["<<i<<"]=";
cin>>a[i];}

cout << max(a,1,n);

getch();
} Calculatorul

O2 2.Sa se calculeze folosind metoda 18 min

Divide et Impera suma elementelor
unui vector.

#include<iostream.h>
int v[20],n,I,m,d1,d2;
int suma(int li,int ls)

5
 {int m, d1 ,d2;
if(li!=ls)
{m=(li+ls)/2;
d1=suma(li,m);
d2=suma(m+1,ls);
return d1+d2;
}
else
return v[li];
}

void main()
{
cout<<"n=";
cin>>n;
for(int i=1;i<=n;i++)
{cout<<"v["<<i<<"]=";
cin>>v[i];}
cout<<"suma celor "<<n<<" elemente
ale vectorului "<<suma(1,n);
}

3.Se da un numar natural n.Se cere sa 10 min

O3
se calculeze radical de ordinul 2 din n.

#include<iostream.h>
#include<conio.h>
#include<math.h>
int n;
float m;
float rad2(int n,float a, float b)
{
m=(a+b)/2;
if(fabs(a-b)<=0.0001)return m;

6
 else
if(m*m<n)return rad2(n,m,b);
else return rad2(n,a,m);
}
void main()
{clrscr();
cout<<"n="; cin>>n;
cout<<rad2(n,1,n)<<'\n';
cout<<sqrt(n);
getch();
}

5.Asigurarea Tema.Se da un numar natural n.Se cere 2 min

retentiei si a sa se calculeze suma numerelor pare
transferului. de la 1 la n, cu metoda Divide et
Impera.

7
8
9