Informatica

Proiect didactic cl. XI

1. Date generale
Data 9.12.2011
Liceul Teoretic „I. Creanga”
Clasa XI
Obiectul: Informatica
Subiectul: Stiva.
Tipul lecţiei: Lecţie de formarea priceperilor şi deprinderilor.
Durata: 45
2. Competenţe specifice:
 Elaborarea modelelor informatice a obiectelor, sistemelor şi proceselor frecvent întâlnite în activitatea cotidiană.
 Aplicarea metodelor de algoritmizare, de formalizare, de analiză, de sinteză şi de programare pentru soluţionarea problemelor legate de
prelucrarea automatizată a informaţiei.
3. Subcompetenţe
 Identificarea problemelor, a căror soluţionare necesită utilizarea structurilor dinamice de date.
 Utilizarea structurilor dinamice de date pentru soluţionarea problemelor întâlnite în activitatea cotidiană.
 Implementarea şi gestionarea structurilor dinamice de date frecvent utilizate.
4. Obiective operaţionale: Elevul va fi capabil:
- O1 să definească structuri dinamice de date;
- O2 să dea exemple de probleme soluţionarea cărora necesită utilizarea stivei;
- O3 să poată explica modul de creare a unei stive;
- O4 să poată explica modalităţi de prelucrare a unei stive;
- O5 să elaboreze programe care utilizează stiva în calitate de păstrare a datelor;
5. Strategiile didactice
5.1 Mijloace didactice : materiale didactice: tabla, creta, programe scrise la calculator, calculatoare PC, mediul Turbo Pascal
5.2 Metode şi procedee de învăţământ: M1- conversaţia euristică, M2- observaţia reciprocă, M3 – expunerea, M4 – învăţare prin descoperire
dirijată, M5 – metoda orientată pe exemple şi pe rezolvarea de exerciţii în laborator, M6 – modelare matematică, M7 - instruire asistată de
calculator, M8 - problematizare, M9 - exerciţii,
5.3 Moduri de activitate cu elevi: 1) Instruirea în grupuri; 2) Instruirea reciprocă ; 3) Consolidarea teoriei prin practică

Surse informaţionale: Manual Informatica cl. IX-XI-a.

Pagina 1 din 4
 Informatica

Timpul
Obiectiv
Evenimentele Me- Forma
Nr instrucţionale. Activitatea profesorului Activitatea elevului tode de Eva-
lucru
Problema de studiu luare
1 1.Salut elevii şi le urez succes. Elevul de serviciu prezintă lista M1 Indivi
1. MOMENTUL Notez absenţele. absenţelor şi pregăteşte cele necesare dual
ORGANIZATORIC pentru activitate

6 O1 Fie lista unidirecţională ce păstrează nume de Definesc structura de date: M8 În

2 elevi care au rezolvat problema suplimentară: Type AdresaElev=^Elev; grup orală
VERIFICAREA Elev=record
P R
CUNOŞTINŢELOR Nume:string;
DIN LECŢIA Urm:AdresaElev;

Boris

Olga
End;

Alex
PRECEDENTĂ ŞI

Ana
REACTUALIZAREA Var P,R,V:AdresaElev;
CELOR Scriu variante de excludere a celulei
NECESARE referite de adresa variabilei R:
COMUNICĂRII 1. Scrieţi declaraşiile respective pentru
TEMEI NOI variabilele dinamice P şi R.
2. Încercaţi să excludeţi celula indicată
de referinşa R.

4 O2 - Daţi exemple de reprezentare în stoc a - Aranjarea cutiilor de ambalare pentru M3 fronta

3 obiectelor sau informaţiei anumite dispozitive într-un depozit lă orală
- Aranjarea în stivă a lemnelor pentru foc
- Includere în ordine de stivă a
CAPTAREA informaţiilor despre angajarea persoanelor
ATENŢIEI într-o firmă
- Aranjarea automobilelor într-un garaj
longitudinal
- Poziţia vagoanelor în depou

Pagina 2 din 4
 Informatica
2 La sfărşitul lecţiei vom fi capabili: Notează în caiete denumirea temei:Stiva M1
4 ANUNŢAREA -să ne cunoaştem cu noţiunea de stivă;
OBIECTIVELOR -să întroducă elemente în stivă;
-să extragă elemente din stivă;
-să afişeze informaţia din stivă:
-să rezolve probleme cu utilizarea stivei;
7 O3 Pe masă sunt suprapuse una peste altă (în Structura dinamică: M4 indivi
5 stivă) cărţile: chimie Type AdresaCarte=^Carte; duală selecti
geografie Carte=record
istorie vă
biologie Denum:string;
Prec:AdresaCarte
Încercaţi să creaţi o structură dinamică, astfel End;
PREZENTAREA încît cartea următoare să indice către Var s,r:AdresaCarte;
precedenta, iar ultima către nimeni. Adresa Aşezarea primei cărţi:
SARCINILOR, A New(r);r^carte:=’biologie’;r^.prec
stivei este adresa ultimii cărţi suprapuse.
SITUAŢIEI DE :=nil;s:=nil;
ÎNVĂŢARE Aşezarea cărţii de istorie pe cea de biologie
New(r);r^carte:=’istorie’;r^.prec:=S;s:=r;
Aşezarea cărţii de geografie pe cea de
istorie:New(r);r^carte:=’geografie’;r^.prec:
=S;s:=r;
Aşezarea cărţii de chimie pe cea de
geografie:New(r);r^carte:=’chimie’;r
^.prec:=S;s:=r;
15 O3 Deoarece stiva este o listă unidirecţională, Elevii lucrează în perecchi M5 În
6 încercaţi să realizaţi subprogramele de Procedure introduc; perec selecti
Begin vă
introducere a unei celule (cărţi) în stivă şi hi
New(r);write(‘den. Carte ’);
respectiv extragerea unei celule (cărţi) Readln(r^carte);If s=nil then
DIRIJAREA begin r:=s;s:=r end else begin
r^.prec:=S;s:=r end;End;
ÎNVĂŢĂRII Procedure extrag;
ELEVILOR Begin
If s=nil then writeln(‘nu-s
carti’) else begin r:=s;
writeln(‘s-a extras ’,r^,denum);
s:=r^.prec;dispose(r) end;End;

Pagina 3 din 4
 Informatica
5 O5 Deschideţi în mediul TURBO PASCAL din Elevii crează stiva de cărţi executînd M7 indivi
7 mapa PROBPAS textul programului P127 şi programul P127 şi înroducînd informaţiile dual frontal
LUCRUL PRACTIC
creaţi stiva din exemplul de mai sus. respective
LA CALCULATOR
4 O1 Numiţi toate structurile dinamice de date O reprezentare corectă a stivei „Cărţi” este: fronta
8 BILANŢUL studiate. S l selecti
LECŢIEI. Încercaţi să desenaţi în caiet reprezentarea v
chimie chimie chimie chimie
CONCLUZII grafică a stivei de mai sus.
Notez elevii cu lucrul în perechi şi cei care au nil
activat la tablă în crearea stivei „Cărţi”
type AdresaAngajat=^Angajat;
1 O5 Studiaţi informaţia referitoare la STIVĂ din Angajat=record Numele:string;AnulNasterii:1930..1985;
9 §6.6. Conducîndu-vă de modalitatea de Prenumele:string; propr:string;
Data:record ziua:1..31; luna:1..12; anul:integer end;
studiere a Stivei conform programului P127, prec:AdresaAngajat end;
Var s,r:AdresaAngajat; c:char;
rezolvaţi exerciţiul 5 de la finele temei Procedure AngajarePersoana;
begin
new(r); writeln('Numele angajatului');readln(r^.Numele);
writeln('Prenumele angajatului');readln(r^.Prenumele);
writeln('Anul Nasteri angajatului');readln(r^.AnulNasterii);
with r^.data do begin
writeln('Ziua angajarii');readln(ziua);writeln('Luna angajarii');
readln(Luna); writeln('Anul angajarii'); readln(anul);end; r^.prec:=s;s:=r;
end;
procedure ListaPersoane;
begin if s=nil then Writeln('Lista angajatilor este vida !')
else begin r:=s;writeln('Numele':15,'Prenumele':15,'AnulNasterii':15,'Ziua
ang.':10,'Luna ang.':10,'Anul ang.':10);
LUCRUL PENTRU while r<>nil do begin with r^ do
writeln(Numele:15,prenumele:15,AnulNasterii:15,Data.ziua:10,Data.luna:10,Data.
ACASĂ anul:10; r:=r^.prec end; end;
end;
procedure ConcedierePersoane;
begin
r:=s; writeln('A fost concediat');
writeln('Numele':10,'Prenumele':10,'AnulNasterii':10,'Ziua ang.':10,'Luna
ang.':10,'Anul ang.':10);
with r^ do
writeln(Numele:10,prenumele:10,Data.ziua:10,Data.luna:10,Data.anul:10);
s:=s^.prec; dispose(r);end;
begin s:=nil; repeat
writeln(' M E N I U'); writeln; writeln('I - Angajare persoana');
writeln('E - Concediere persoana');writeln('A - Lista
angajatilor');writeln('O - Oprire program');writeln('Optiunea D-
voastra');readln(c);case c of
'A','a':ListaPersoane;'I','i':AngajarePersoana;
'E','e':ConcedierePersoane;
'O','o': end;
until (c='O') or (c='o');end.

Pagina 4 din 4