Proiect didactic

Plan de lectie Disciplina: Informatic;

Capitolul: Structuri de date;

Tema: Tablouri

Tipul leciei: Comunicare i nsuire de cunotine;

Clasa: a VII-a;

Locul de desfurare: Laboratorul de informatic;

Timpul leciei: 50 minute;

Obiective educaionale: Obiective cognitive:

S cunoasc i s reproduc noiunile dobndite la noua lecie;

S analizeze i s caracterizeze corect noiunea de tablou; Obiective psihomotorii:

Formarea deprinderilor de a utiliza corect tablourile.

Obiective afective:

Formarea convingerilor c nelegerea corect a utilizrii tablourilor reprezint o condiie esenial pentru stpnirea unui limbaj de programare.

Obiective operaionale:

Ob1S cunoasc modul prin care se pot declara tablourile.

Ob2S cunoasc cum se realizeaz citirea i scrierea elementelor unui tablou.

Ob3S-i nsueasc modul corect de utilizare al tablourilor n programe.

Ob4S analizeze i s corecteze erorile de sintax care apar.

Ob5S rezolve unele probleme utiliznd tablouri unidimensionale.

Strategii didactice:

Metode de nvmnt:

Metode de comunicare orale:

Expunerea

Conversaia

Metode de aciune:

Problematizarea;

nvarea prin descoperire;

Resurse materiale:

pentru profesor:

a) Doru Popescu Anastasiu Manual de Informatic pentru clasele V-VIII.

b) Tudor Sorin Turbo Pascal pentru cei mici

c) Doru Popescu Anastasiu Culegere de probleme de informatic

pentru elev:

echipamentele de calcul ale laboratorului; Metode de evaluare:

chestionarea oral

Desfurarea activitii:

Momentul organizatoric:

Pregtirea leciei:

ntocmirea proiectului didactic;

ntocmirea chestionarului pentru reactualizarea cunotinelor;

Organizarea i pregtirea clasei:

Verificarea frecvenei elevilor;

Verificarea existenei resurselor materiale;

Captarea ateniei clasei:

Anunarea i scrierea pe tabl a titlului leciei Sortarea elementelor unui tablou unidimensional.

Anunarea obiectivelor operaionale prin scrierea pe tabl a planului de idei.

Explicarea modului de desfurare a activitii.

Reactualizarea cunotinelor:

Verificarea cunotinelor predate anterior prin intermediul urmtoarelor ntrebri:

Nr.

CrtntrebareaRspunsul corect ateptat

1Care sunt tipurile de date standard?Tipurile standard sunt: ntreg, real, caracter i tipul logic.

2Ce tip are expresia trunc(sqrt(15))Este de tip ntreg

3De ce tip este expresia a=bEste de tip boolean

4Care este efectul funciei CHR?Aplicat unei valori ntregi pozitive ntoarce ca rezultat caracterul avnd codul ASCII egal cu valoarea ntreaga pozitiva.

Comunicarea noilor cunotine:

Proiectarea coninutului temei i a aciunilor sunt prezentate n urmtorul tabel:Funciile exercitate de evenimentul instrucionalEvenimente instrucionaleMetode i mijloace

Informarea elevilor asupra obiectivelor i prezentarea materialului. Profesorul anun titlul leciei Tablouri. Obiectivele leciei sunt de a cunoate organizarea datelor n tablouri i de a ti cum se folosete acetia n construcia de programe i cum s corectm eventualele erori de sintax n scrierea programelor ce folosesc tablouri.

Conversaia introductiv

Dirijarea nvrii. Tabloul reprezint o structur omogen. El const dintr-o mulime de componente de acelai tip, pe care l numim tip de baz. Fiecare element al tabloului este accesibil pe baza poziiei sale n raport cu celelalte elemente. De exemplu, elementele unui tablou, pot fi organizate ca un ir (vector). n acest caz, desemnarea poziiei unui element se face prin specificarea numrului su de ordine n cadrul irului. Pentru o organizare matriceal, poziia unui element este dat prin dou numere, reprezentnd rndul i coloana corespunztoare elementului.

n descrierea algoritmilor, pentru desemnarea valorilor componente ale unui tablou se utilizeaz o notaie indicial, numit variabil indexat. De exemplu, dac variabila A desemneaz un vector, convenim ca A(5) s specifice al cincilea element al vectorului. Valoarea 5 cuprins ntre paranteze este indicele variabilei. Dac variabila B desemneaz o matrice, atunci B(3, I+2) specific elementul matricei ,aflat pe rndul 3, coloana I+2.

n general, putem utiliza variabile indexate cu mai muli indici. Un element oarecare este specificat prin numele tabloului nsoit de lista indicilor, cuprins ntre paranteze. Fiecare indice poate fi o expresie numeric oarecare .

Prelucrarea unui tablou se bazeaz, n general, pe execuia unor operaii asupra componentelor sale. O modificare a valorii unei componente, nseamn implicit, o modificare a valorii tabloului.

n matematic tabloul este prezentat formalizat:

( Tabloul de mai sus se numete A i are m linii i n coloane.

( Elementele sale sunt .

( Prin se nelege acel element care se gsete n linia i i coloana j.

Observaii.

1. Nu este obligatoriu ca elementele unui tablou s fie numere reale. ele pot fi de orice natur: numere ntregi, caractere etc.

2. n matematic tablourile se numesc matrici. Termenul a fost preluat i n informatic.

Date de tip tablou.

Un tablou este o mulime finit i ordonat de elemente de acelai tip cruia i se asociaz un nume. Un element al mulimii este identificat prin intermediul numelui tabloului i al valorii unuia sau mai multor indici (dup cum este vorba de un tablou unidimensional sau multidimensional = cu valori n subdomenii ale tipurilor ordinale (integer, char, boolean). n Pascal se pot utiliza variabile cu tipul de date tablou (variabile tablou) cu condiia declarrii acestuia n mod corespunztor. Pentru fiecare tip de date tablou utilizat ntr-un program Pascal trebuie specificat domeniul de valori pentru fiecare indice i tipul elementelor tabloului (denumit i tip de baz). n general o declaraie de tip de tablou este de forma:

array [lista_domenii_indicii] of tip(element

unde tip_element este tipul de baz iar lista_domenii_indicii este o list format din elemente de forma:

valoare_minim ..valoare_maxim

sau numele unui tip subdomeniu. Fiecare element reprezint valorile limit (inferioar i superioar) pentru un indice.

O astfel de descriere poate s apar ntr-o declaraie explicit de tip, ct i ntr-o declaraie de variabile. n acest din urm caz se spune c respectivul tip de date este anonim. Este ns preferabil, n special din motive de claritate i documentare, ca orice tip definit de ctre utilizator s fie declarat explicit.

S considerm de exemplu urmtoarea secven de declaraie:

Type

INTERVAL = 1..10;

VECTOR = array[INTERVAL] of integer;

Var

x: VECTOR;

y: array[1..10] of integer;

A fost definit un subdomeniu (INTERVAL) i un tip de date tablou (VECTOR). n zona de declarare a variabilelor au fost declarate de variabil x i y avnd un tip de date anonim. Dei variabilele x i y au aceeai structur, totui cele dou variabile sunt considerate de tipuri diferite (incompatibile ntre ele).

Asupra variabilelor de tip tablou pot fi efectuate numai operaii de atribuire.

Elementele unei variabile tablou vor fi tratate ca i o variabil de tipul de baz. Adic, ele pot fi modificate prin atribuire, iar dac sunt de tip simplu, pot fi citite, afiate sau utilizate ca operanzi n expresii, la fel ca orice variabil de tip simplu. Un element al unei variabile tablou este identificat prin intermediul numelui variabilei i al valorilor indicilor elementului respectiv, sub forma:

nume [list-valori-indici]

unde nume este numele variabilei tablou iar list_valori_indici conine cte o expresie pentru fiecare indice, avnd un tip compatibil cu cel al indicelui tabloului.

Exemple de probleme care utilizeaz tablouri: 1.Se citete un vector 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:');

readln(n);

for i:=1 to n do

begin

write('v(',i,')=');

readln(v[i]);

end;

m:=v[1];

for i:=1 to n do

if m