CLUBUL ELEVILOR MIOVENI-ARGES

Cercul de Informatic Grupa - a an!ati "rofe!or#G$ena Mi$aela

"ROIEC% &I&AC%ICA
&i!ciplina# Informatic; Capitolul# Structuri de date; %ema# Tablouri %ipul lec'iei# Comunicare (i )n!u(ire de cuno(tin'e* Grupa #a an!ati Locul de de!f(urare# Laboratorul de informatic;

%impul lec'iei# 110 minute;(lectia pe grupe este de 2 ore) O+iecti e educa'ionale# Obiective cognitive: S cunoasc i s reproduc no!iunile dob"ndite la noua lec!ie; S anali#e#e i s caracteri#e#e corect no!iunea de tablou; Obiective psihomotorii: $ormarea deprinderilor de a utili#a corect tablourile% Obiective afective: $ormarea con&ingerilor c 'n!elegerea corect a utili#rii tablourilor repre#int o condi!ie esen!ial pentru stp"nirea unui limba( de programare% O+iecti e opera'ionale# O+, S cunoasc modul prin care se pot declara tablourile% O+S cunoasc cum se reali#ea# citirea i scrierea elementelor unui tablou% O+. S) i 'nsu easc modul corect de utili#are al tablourilor 'n programe% O+/ S anali#e#e i s corecte#e erorile de sinta* care apar% O+0 S re#ol&e unele probleme utili#"nd tablouri unidimensionale% Strate1ii didactice# Metode de nvmnt: +etode de comunicare orale, -*punerea .on&ersa!ia +etode de ac!iune, /roblemati#area; 0n&!area prin descoperire;

7r% .rt

Resurse materiale: pentru profesor, a) +aterial didactic pentru clasele 1)1III deoarece nu sunt manuale % b) Tudor Sorin 2 Turbo /ascal pentru cei mici c) 3oru /opescu 4nastasiu 2 .ulegere de probleme de informatic pentru ele&, ec5ipamentele de calcul ale laboratorului; Metode de evaluare: c5estionarea oral &e!f(urarea acti it'ii# Momentul organizatoric: /regtirea lec!iei, 0ntocmirea proiectului didactic; 0ntocmirea c5estionarului pentru reactuali#area cuno tin!elor; 6rgani#area i pregtirea clasei, 1erificarea frec&en!ei ele&ilor; 1erificarea e*isten!ei resurselor materiale; Captarea ateniei grupei: 4nun!area i scrierea pe tabl a titlului lec!iei Sortarea elementelor unui tablou unidimensional% 4nun!area obiecti&elor opera!ionale prin scrierea pe tabl a planului de idei% -*plicarea modului de desf urare a acti&it!ii% Reactualizarea cunotinelor: 1erificarea cuno tin!elor predate anterior prin intermediul urmtoarelor 'ntrebri,
2ntre+area .are sunt tipurile de date standard8 .e tip are e*presia trunc(s:rt(1;)) 3e ce tip este e*presia a=b .are este efectul func!iei .?@8 R!pun!ul corect a(teptat Tipurile standard sunt, 'ntreg9 real9 caracter i tipul logic% -ste de tip 'ntreg -ste de tip boolean 4plicat unei &alori 'ntregi po#iti&e 'ntoarce ca re#ultat caracterul a&"nd codul 4S.II egal cu &aloarea 'ntreaga po#iti&a%

1 2 < >

Comunicarea noilor cunotine: /roiectarea con!inutului temei i a ac!iunilor sunt pre#entate 'n urmtorul tabel,
3unc'iile e4ercitate de e enimentul in!truc'ional
Informarea ele&ilor asupra obiecti&elor i pre#entarea materialului% 3iri(area 'n&!rii%

E enimente in!truc'ionale /rofesorul anun! titlul lec!iei Tablouri% 6biecti&ele lec!iei sunt de a cunoa te organi#area datelor 'n tablouri i de a ti cum se folose te ace tia 'n construc!ia de programe i cum s corectm e&entualele erori de sinta* 'n scrierea programelor ce folosesc tablouri% Tabloul repre#int o structur omogen% -l const dintr)o mul!ime de componente de acela i tip9 pe care 'l numim tip de ba#% $iecare element al tabloului este accesibil pe ba#a po#i!iei sale 'n raport cu celelalte elemente% 3e e*emplu9 elementele unui tablou9 pot fi organi#ate ca un ir (&ector)% 0n acest ca#9 desemnarea po#i!iei unui element se face prin specificarea numrului su de ordine 'n cadrul irului% /entru o

Metode (i mi5loace
.on&ersa!ia introducti&

-*punere%

organi#are matriceal9 po#i!ia unui element este dat prin dou numere9 repre#ent"nd r"ndul i coloana corespun#toare elementului% 0n descrierea algoritmilor9 pentru desemnarea &alorilor componente ale unui tablou se utili#ea# o nota!ie indicial9 numit &ariabil inde*at% 3e e*emplu9 dac &ariabila 4 desemnea# un &ector9 con&enim ca 4(;) s specifice al cincilea element al &ectorului% 1aloarea ; cuprins 'ntre parante#e este indicele &ariabilei% 3ac &ariabila A desemnea# o matrice9 atunci A(<9 IB2) specific elementul matricei 9aflat pe r"ndul <9 coloana IB2% 0n general9 putem utili#a &ariabile inde*ate cu mai mul!i indici% Cn element oarecare este specificat prin numele tabloului 'nso!it de lista indicilor9 cuprins 'ntre parante#e% $iecare indice poate fi o e*presie numeric oarecare % /relucrarea unui tablou se ba#ea#9 'n general9 pe e*ecu!ia unor opera!ii asupra componentelor sale% 6 modificare a &alorii unei componente9 'nseamn implicit9 o modificare a &alorii tabloului% 0n matematic tabloul este pre#entat formali#at,

a11 a 21 = a<1 %%% a m1

a12 a 22 a<2 %%% am2

%%% %%% %%% %%% %%%

a1n a2n a<n %%% a mn

Tabloul de mai sus se nume te 4 i are m linii i n coloane% -lementele sale sunt

a11 9 a12 9%%%9 a mn %

/rin i! se 'n!elege acel element care se gse te 'n linia i i coloana !% 6bser&a!ii% 1% 7u este obligatoriu ca elementele unui tablou s fie numere reale% ele pot fi de orice natur, numere 'ntregi9 caractere etc% 2% 0n matematic tablourile se numesc matrici% Termenul a fost preluat i 'n informatic% Date de tip tablou. Un tablou este o mul!ime finit i ordonat de elemente de acela i tip cruia i se asocia# un nume% Cn element al mul!imii este identificat prin intermediul numelui tabloului i al &alorii unuia sau mai multor indici (dup cum este &orba de un tablou unidimensional sau multidimensional = cu &alori 'n subdomenii ale tipurilor ordinale (integer9 c5ar9 boolean)% 0n /ascal se pot utili#a &ariabile cu tipul de date tablou (&ariabile tablou) cu condi!ia declarrii acestuia 'n mod corespun#tor% /entru fiecare tip de date tablou utili#at 'ntr)un program /ascal trebuie specificat domeniul de &alori pentru fiecare indice i tipul elementelor tabloului (denumit i tip de ba#)% 0n general o declara!ie de tip de tablou este de forma, arraD "lista#domenii#indicii$ of tip_element unde tip#element este tipul de ba# iar lista#domenii#indicii este o list format din elemente de forma, valoare#minim %%valoare#ma&im sau numele unui tip subdomeniu% $iecare element repre#int &alorile limit (inferioar i superioar) pentru un indice% 6 astfel de descriere poate s apar 'ntr)o declara!ie e*plicit de tip9 c"t i 'ntr)o declara!ie de &ariabile% 0n acest din urm ca# se spune c respecti&ul tip de date este anonim% -ste 'ns preferabil9 'n special din moti&e de claritate i documentare9 ca

orice tip definit de ctre utili#ator s fie declarat e*plicit% S considerm de e*emplu urmtoarea sec&en! de declara!ie, TDpe I7T-@14L = 1%%10; 1-.T6@ = arraDEI7T-@14LF of integer; 1ar *, 1-.T6@; D, arraDE1%%10F of integer; 4 fost definit un subdomeniu (I7T-@14L) i un tip de date tablou (1-.T6@)% 0n #ona de declarare a &ariabilelor au fost declarate de &ariabil 4 i 6 a&"nd un tip de date anonim% 3e i &ariabilele 4 i 6 au aceea i structur9 totu i cele dou &ariabile sunt considerate de tipuri diferite (incompatibile 'ntre ele)% 4supra &ariabilelor de tip tablou pot fi efectuate numai opera!ii de atribuire% -lementele unei &ariabile tablou &or fi tratate ca i o &ariabil de tipul de ba#% 4dic9 ele pot fi modificate prin atribuire9 iar dac sunt de tip simplu9 pot fi citite9 afi ate sau utili#ate ca operan#i 'n e*presii9 la fel ca orice &ariabil de tip simplu% Cn element al unei &ariabile tablou este identificat prin intermediul numelui &ariabilei i al &alorilor indicilor elementului respecti&9 sub forma, nume "list'valori'indici$ unde nume este numele &ariabilei tablou iar list#valori#indici con!ine c"te o e*presie pentru fiecare indice9 a&"nd un tip compatibil cu cel al indicelui tabloului% -*emple de probleme care utili#ea# tablouri, 1% Se cite te un &ector cu n componente numere 'ntregi% Se cere s se tipreasc cel mai mare numr gsit% Program maxim_v; Var v:array[1..100] of integer; i,j,n,m:integer; begin write('dati n:' ; read!n(n ; for i:"1 to n do begin write('v(',i,' "' ; read!n(v[i] ; end; m:"v[1]; for i:"1 to n do if m#v[i] t$en m:"v[i]; write('maxim"',m ; read!n end. 2% Se cite te un &ector cu n componente numere 'ntregi% Se cere s se tipreasc media aritmetic a celor n componente% Program maxim_v; Var v:array[1..100] of integer; i,%,n,m:integer; begin write('dati n:' ; read!n(n ; for i:"1 to n do

begin write('v(',i,' "' ; read!n(v[i] ; end; %:"0; for i:"1 to n do %:"%&v[i]; write('media"',%'n:(:) ; read!n end.

"roiect didactic

prof. ChiroiuFlorin
&i!ciplina# Informatic; Capitolul# Structuri de date; %ema# Tablouri %ipul lec'iei# .omunicare i 'nsu ire de cuno tin!e; Cla!a# a 1II)a; Locul de de!f(urare# Laboratorul de informatic; %impul lec'iei# ;0 minute; O+iecti e educa'ionale# Obiective cognitive: S cunoasc i s reproduc no!iunile dob"ndite la noua lec!ie; S anali#e#e i s caracteri#e#e corect no!iunea de tablou; Obiective psihomotorii: $ormarea deprinderilor de a utili#a corect tablourile% Obiective afective: $ormarea con&ingerilor c 'n!elegerea corect a utili#rii tablourilor repre#int o condi!ie esen!ial pentru stp"nirea unui limba( de programare% O+iecti e opera'ionale# O+, S cunoasc modul prin care se pot declara tablourile% O+S cunoasc cum se reali#ea# citirea i scrierea elementelor unui tablou% O+. S) i 'nsu easc modul corect de utili#are al tablourilor 'n programe% O+/ S anali#e#e i s corecte#e erorile de sinta* care apar% O+0 S re#ol&e unele probleme utili#"nd tablouri unidimensionale% Strate1ii didactice# Metode de nvmnt: +etode de comunicare orale, -*punerea .on&ersa!ia +etode de ac!iune, /roblemati#area; 0n&!area prin descoperire; Resurse materiale: pentru profesor, a) 3oru /opescu 4nastasiu 2 +anual de Informatic pentru clasele 1)1III% b) Tudor Sorin 2 Turbo /ascal pentru cei mici

7r% .rt

c) 3oru /opescu 4nastasiu 2 .ulegere de probleme de informatic pentru ele&, ec5ipamentele de calcul ale laboratorului; Metode de evaluare: c5estionarea oral &e!f(urarea acti it'ii# Momentul organizatoric: /regtirea lec!iei, 0ntocmirea proiectului didactic; 0ntocmirea c5estionarului pentru reactuali#area cuno tin!elor; 6rgani#area i pregtirea clasei, 1erificarea frec&en!ei ele&ilor; 1erificarea e*isten!ei resurselor materiale; Captarea ateniei clasei: 4nun!area i scrierea pe tabl a titlului lec!iei Sortarea elementelor unui tablou unidimensional% 4nun!area obiecti&elor opera!ionale prin scrierea pe tabl a planului de idei% -*plicarea modului de desf urare a acti&it!ii% Reactualizarea cunotinelor: 1erificarea cuno tin!elor predate anterior prin intermediul urmtoarelor 'ntrebri,
2ntre+area .are sunt tipurile de date standard8 .e tip are e*presia trunc(s:rt(1;)) 3e ce tip este e*presia a=b .are este efectul func!iei .?@8 R!pun!ul corect a(teptat Tipurile standard sunt, 'ntreg9 real9 caracter i tipul logic% -ste de tip 'ntreg -ste de tip boolean 4plicat unei &alori 'ntregi po#iti&e 'ntoarce ca re#ultat caracterul a&"nd codul 4S.II egal cu &aloarea 'ntreaga po#iti&a%

1 2 < >

Comunicarea noilor cunotine: /roiectarea con!inutului temei i a ac!iunilor sunt pre#entate 'n urmtorul tabel,
3unc'iile e4ercitate de e enimentul in!truc'ional
Informarea ele&ilor asupra obiecti&elor i pre#entarea materialului% 3iri(area 'n&!rii%

E enimente in!truc'ionale /rofesorul anun! titlul lec!iei Tablouri% 6biecti&ele lec!iei sunt de a cunoa te organi#area datelor 'n tablouri i de a ti cum se folose te ace tia 'n construc!ia de programe i cum s corectm e&entualele erori de sinta* 'n scrierea programelor ce folosesc tablouri% Tabloul repre#int o structur omogen% -l const dintr)o mul!ime de componente de acela i tip9 pe care 'l numim tip de ba#% $iecare element al tabloului este accesibil pe ba#a po#i!iei sale 'n raport cu celelalte elemente% 3e e*emplu9 elementele unui tablou9 pot fi organi#ate ca un ir (&ector)% 0n acest ca#9 desemnarea po#i!iei unui element se face prin specificarea numrului su de ordine 'n cadrul irului% /entru o organi#are matriceal9 po#i!ia unui element este dat prin dou numere9 repre#ent"nd r"ndul i coloana corespun#toare elementului% 0n descrierea algoritmilor9 pentru desemnarea &alorilor componente ale unui tablou se utili#ea# o nota!ie indicial9 numit &ariabil inde*at% 3e e*emplu9 dac &ariabila 4 desemnea# un &ector9 con&enim ca 4(;) s specifice al cincilea element

Metode (i mi5loace
.on&ersa!ia introducti&

-*punere%

al &ectorului% 1aloarea ; cuprins 'ntre parante#e este indicele &ariabilei% 3ac &ariabila A desemnea# o matrice9 atunci A(<9 IB2) specific elementul matricei 9aflat pe r"ndul <9 coloana IB2% 0n general9 putem utili#a &ariabile inde*ate cu mai mul!i indici% Cn element oarecare este specificat prin numele tabloului 'nso!it de lista indicilor9 cuprins 'ntre parante#e% $iecare indice poate fi o e*presie numeric oarecare % /relucrarea unui tablou se ba#ea#9 'n general9 pe e*ecu!ia unor opera!ii asupra componentelor sale% 6 modificare a &alorii unei componente9 'nseamn implicit9 o modificare a &alorii tabloului% 0n matematic tabloul este pre#entat formali#at,

a11 a 21 = a<1 %%% a m1

a12 a 22 a<2 %%% am2

%%% %%% %%% %%% %%%

a1n a2n a<n %%% a mn

Tabloul de mai sus se nume te 4 i are m linii i n coloane% -lementele sale sunt

a11 9 a12 9%%%9 a mn %

/rin i! se 'n!elege acel element care se gse te 'n linia i i coloana !% 6bser&a!ii% 1% 7u este obligatoriu ca elementele unui tablou s fie numere reale% ele pot fi de orice natur, numere 'ntregi9 caractere etc% 2% 0n matematic tablourile se numesc matrici% Termenul a fost preluat i 'n informatic% Date de tip tablou. Un tablou este o mul!ime finit i ordonat de elemente de acela i tip cruia i se asocia# un nume% Cn element al mul!imii este identificat prin intermediul numelui tabloului i al &alorii unuia sau mai multor indici (dup cum este &orba de un tablou unidimensional sau multidimensional = cu &alori 'n subdomenii ale tipurilor ordinale (integer9 c5ar9 boolean)% 0n /ascal se pot utili#a &ariabile cu tipul de date tablou (&ariabile tablou) cu condi!ia declarrii acestuia 'n mod corespun#tor% /entru fiecare tip de date tablou utili#at 'ntr)un program /ascal trebuie specificat domeniul de &alori pentru fiecare indice i tipul elementelor tabloului (denumit i tip de ba#)% 0n general o declara!ie de tip de tablou este de forma, arraD "lista#domenii#indicii$ of tip_element unde tip#element este tipul de ba# iar lista#domenii#indicii este o list format din elemente de forma, valoare#minim %%valoare#ma&im sau numele unui tip subdomeniu% $iecare element repre#int &alorile limit (inferioar i superioar) pentru un indice% 6 astfel de descriere poate s apar 'ntr)o declara!ie e*plicit de tip9 c"t i 'ntr)o declara!ie de &ariabile% 0n acest din urm ca# se spune c respecti&ul tip de date este anonim% -ste 'ns preferabil9 'n special din moti&e de claritate i documentare9 ca orice tip definit de ctre utili#ator s fie declarat e*plicit% S considerm de e*emplu urmtoarea sec&en! de declara!ie, TDpe I7T-@14L = 1%%10;

1-.T6@ = arraDEI7T-@14LF of integer; 1ar *, 1-.T6@; D, arraDE1%%10F of integer; 4 fost definit un subdomeniu (I7T-@14L) i un tip de date tablou (1-.T6@)% 0n #ona de declarare a &ariabilelor au fost declarate de &ariabil 4 i 6 a&"nd un tip de date anonim% 3e i &ariabilele 4 i 6 au aceea i structur9 totu i cele dou &ariabile sunt considerate de tipuri diferite (incompatibile 'ntre ele)% 4supra &ariabilelor de tip tablou pot fi efectuate numai opera!ii de atribuire% -lementele unei &ariabile tablou &or fi tratate ca i o &ariabil de tipul de ba#% 4dic9 ele pot fi modificate prin atribuire9 iar dac sunt de tip simplu9 pot fi citite9 afi ate sau utili#ate ca operan#i 'n e*presii9 la fel ca orice &ariabil de tip simplu% Cn element al unei &ariabile tablou este identificat prin intermediul numelui &ariabilei i al &alorilor indicilor elementului respecti&9 sub forma, nume "list'valori'indici$ unde nume este numele &ariabilei tablou iar list#valori#indici con!ine c"te o e*presie pentru fiecare indice9 a&"nd un tip compatibil cu cel al indicelui tabloului% -*emple de probleme care utili#ea# tablouri, 1% Se cite te un &ector cu n componente numere 'ntregi% Se cere s se tipreasc cel mai mare numr gsit% Program maxim_v; Var v:array[1..100] of integer; i,j,n,m:integer; begin write('dati n:' ; read!n(n ; for i:"1 to n do begin write('v(',i,' "' ; read!n(v[i] ; end; m:"v[1]; for i:"1 to n do if m#v[i] t$en m:"v[i]; write('maxim"',m ; read!n end. 2% Se cite te un &ector cu n componente numere 'ntregi% Se cere s se tipreasc media aritmetic a celor n componente% Program maxim_v; Var v:array[1..100] of integer; i,%,n,m:integer; begin write('dati n:' ; read!n(n ; for i:"1 to n do begin write('v(',i,' "' ; read!n(v[i] ; end; %:"0;

for i:"1 to n do %:"%&v[i]; write('media"',%'n:(:) ; read!n end.