Proiect didactic

Clasa Obiectul Tipul leciei Durata a XI-a (real) Informatica Mixt 45 min.

Subiectul leciei: Structuri dinamice de date. Crearea ti!ei "i tra!er area elementelor ei.

#ter$erea unui element din ti!. %biecti!ele leciei

Obiective de referin: - Cunoa"terea tructurilor dinamice de date& - 'tili(area tructurilor dinamice de date la re(ol!area )roblemelor. Obiective operaionale: %* - )oat reda intuiti! ()rin de en) tructura ti!elor& %+- )oat defini datele nece are )entru crearea "i )relucrarea unei ti!e& %,- cunoa c o)eraiile utili(ate -n ca(ul ti!elor& %4- elabore(e )ro$rame de tinate )relucrrii ti!elor. Metode i procedee de nvare: - fixarea unor co)uri concrete. - lucrul cu manualul. crierea )e tabl. emnale de re)er. inte(a. - $enerali(area. - metoda de cercetare. - metoda de )ro$ramare. - metoda al$oritmic. - metoda euri tic. Resursele utilizate: *. Curriculum di ci)linar& +. /. 0remal c1i. I. Mocanu. I. S)inei. Informatica. 2imba3ul Pa cal. Manual )entru cla ele IX 4 XI& ,. Cla a de calculatoare& 4. 5abla 5. Soft-uri: mediul de )ro$ramare 5urbo Pa cal& a)licaia Po6er Point

Scenariul leciei 7!enimente in trucionale /cti!itatea )rofe orului 8orma de lucru 7x)licaia /cti!itatea ele!ilor 7le!ii -"i or$ani(ea( locul de munc. 9urata min *

Salut ele!ii "i le ure( )or la lucru. Organizarea Pro)un ele!ilor ocu)e locurile la clasei pentru me ele fr calculatoare "i lecie i captarea )re$tea c toate cele nece are )entru ateniei elevilor lecie. :e(ol!-nd careul de enat din tim) Anunarea temei la tabl deducem tema leciei. (/nexa leciei *) In!it un ele! la tabl crie definirea datelor nece are )entru crearea "i )relucrarea unei li te Actualizarea unidirecionale "i altul )entru a reda cunotinelor, )rin de en tructura unei li te. priceperilor i <ntreb ele!ii: deprinderilor - ce e te o li t unidirecional& nsuite anterior. - ce -nele$em )rin celul "i ce conine ea& - care unt o)eraiile utili(ate -n Pregtirea cadrul li telor unidirecionale. elevilor pentru 2e aduc la cuno"tina ele!ilor c asimilarea noilor )rin stiv -nele$em o li t cunotine unidirecional cu )ro)rietatea c o)eraiile de introducere "i extra$ere a elementelor e fac la un in$ur ca)t al ei. /nun obiecti!ele leciei. Pre(int la un calculator. utili(-nd a)licaia Po6er Point. tructura stivei. (/nexa +) Comunic ele!ilor c )o(iia Anunarea ocu)at -n ti! de ultimul element obiectivelor. )oart denumirea de vrf. % ti! fr Comunicarea nici un element e nume"te stiv vid. noilor cunotine Pro)un ele!ilor fac modificri -n definirea datelor )entru li te )entru a a!ea definirea datelor nece are )entru crearea "i )relucrarea unei stive. Pre(int introducerea "i extra$erea elementelor din ti!. (/nexa +) :o$ un ele! crie la tabl ec!enele de in truciuni ce reali(ea( o)eraiile de introducere "i extragere a unui element din stiv . a)oi confruntm cu exem)lul )ro)u -n )re(entare. (/nexa +) 9emon tre( aciunile date utili(-nd un model de ti!. Pro)un ele!ilor aduc exem)le de efectuare a aciunilor imilare ti!ei din diferite domenii. :o$ ele!ii $ ea c -n manual ce nume mai )oart ti!ele "i )entru

:e(ol! careul. ;otea( tema leciei -n caiete 'n ele! crie )e tabl definirea datelor nece are )entru crearea Con!er aia "i )relucrarea unei li te de re)etare "i unidirecionale& i temati(are altul red )rin de en tructura unei li te ceilali ele!i )artici) la di cuie Con!er aia introducti!

*= Con!er aia 8ac notie -n caiet& de comunicare 'n ele! trece la tabl "i face modificrile nece are. ceilali ele!i notea( -n caiete&

Problemati(a- ;otea( -n caiete& rea

Pro)un exem)le de )rofe ii "i aciuni imilare ti!ei Caut r )un ul -n

ce unt frec!ent utili(ate ( ti!ele mai 2ucrul cu )oart "i numele de liste LI O(la t in. manualul fir t out 4 ultimul element care a intrat -n ti! !a fi )rimul care !a ie"i din ea) "i -nt frec!ent utili(ate )entru alocarea dinamic a memoriei -n ca(ul )rocedurilor "i funciilor recur i!e.) 7!ideniem a!anta3ele "i 9e co)erirea nea3un urile ti!elor -n ra)ort cu diri3at tablourile unidimen ionale. :o$ ele!ii e a"e(e la Fixarea cuno calculatoare. de c1id din ma)a tinelor predate )er onal fi"ierul Pa cal care creea( 2ucrul -n i realizarea "i afi"ea( o li t unidirecional "i $ru) !eedbac" ului modifice ace t )ro$ram )entru stiv. Pro)un )re re(ol!are urmtoarea )roblem: Se cite"te de la ta tatur o )ro)o(iie cu!intele creia unt 2ucru cu e)arate )rin )aiu "i e termin cu caracter )unct. S e afi"e(e cu!intele din a)licati! )ro)o(iie -n ordinea in!er a a)ariiei ace tora. Anunarea temei pentru acas. #otarea elevilor

manual&

/nali(ea( )rioritile "i de(a!anta3ele ti!ei -n ra)ort cu tablourile. 2ucrea( la calculatoare +,

:e(ol! )roblema la calculatoare

/nun tema )entru aca : *. )r. , )a$. +==>+?& ;otea( -n caiet tema <n!are )rin +. de alctuit enunul unei )entru aca . cercetare )robleme re(ol!area creia nece it utili(area ti!elor.

Anexa 1.
* + , 4 5

*. +. ,. 4. 5.

Mulime de !alori ale unui ti) de date referin con t din ... Structurile de date com)onentele creia unt de ti)uri diferite e nume c ... @aloarea din c-m)ului 'rm a ultimei celule din li t. Structura de date ce )oate fi de com)u -n date cu aceea"i tructur. 'na din o)eraiile utili(ate -n cadrul li tei unidirecionale e te...

Anexa 2.

Structuri dinamice de date

Stiva

Definirea datelor necesare pentru crearea si prelucrarea unei stive

Reprezentarea stivei

Type Stiva=^Celula; Celula=record Info : string; Prec : Stiva end; Var S : Stiva;

Introducerea si extragerea elementelor din stiva

Introducerea unui element n stiva

New(R) ; { crearea unei celule } {ncarcarea informatiei utile n cmpul R^.Info} R^.Prec:=S ;{ crearea legaturii catre celula precedenta din stiva } S:=R ; { actualizarea adresei vrfului }

Extragerea unui element din stiva

R:=S; { memorarea adresei celulei extrase } { prelucrarea informatiei din cmpul R^.info } S:=S^.Prec; { eliminarea celulei din stiva } dispose(R); { distrugerea celulei extrase }