DE LECTIE Automatica si Informatica Industriala - Structuri de date

Cod

Continutul competentei specifice

CS₁

Definirea conceptului de structura de date

CS₂

Utilizarea structurilor de date de tip lista (implementare, acces la elemente, manipulare structura)

CodTip

Continutul obiectivului

Conditii de probare

Criteriul de reusita

O₁/

cognitiv

Sa reprezinte colectii de date utilizand conceptul de structura de date.

Se ofera 3 exemple reale de colectii de date care pot fi implementate sub forma unor structuri de date.

Identificare a 2/3 din caracteristicile structurilor de date corespunzatoare colectiilor date.

O₂/

cognitiv

Sa utilizeze conceptul de lista liniara alocata secvential pentru implementarea unei structuri de date.

Se ofera un exemplu de colectie de date pentru implementarea sub forma de lista lniara alocata secvential.

Reprezentarea corecta a structurii in proportie de 90%.

O₃/

cognitiv

Sa efectueze operatii asupra listelor alocate secvential.

Se ofera un exemplu de lista liniara alocata secvential.

Descrierea corecta a secventei de etape pentru realizarea operatiilor asupra listei in proportie de 72.5%

O₄/

cognitiv

Sa opereze cu conceptul de lista alocata simplu si dublu inlantuit.

Se ofera un exemplu de colectie de date pentru implementarea sub forma de lista alocata inlantuit.

Reprezentarea corecta a structurii in proportie de 90%.

O₅/

cognitiv

Sa efectueze operatii asupra listelor alocate inlantuit prin utilizarea vectorilor.

Se ofera un exemplu de structura de lista alocata simplu inlantuit.

Descrierea corecta a secventei de etape pentru realizarea operatiilor asupra listei in proportie de 72.5%

Arii de continut

Subarii de continut

Codul obiectivului

1. Conceptul de structura de date

Deducerea utilitatii structurilor de date

Caracteristicile unei structuri de date

Codificarea elementelor

Relatia intre elemente

Operatiile posibile asupra structurii

O₁

2. Metode de implementarea a structurilor de date

Prezentarea structurii de lista liniara

Exemple de utilizare

2.3 Trecerea in revista a posibilitatilor de implementare.

Principiul de alocare secventiala

Principiul de alocare simplu inlantuita

Principiul de alocare dublu inlantuita

O₂ , O₄

3. Liste alocate secvential

Implementarea operatiilor de manipulare a structurii de date in cazul utilizarii principiului alocarii secventiale

Accesul la un nod al listei

Inserarea unui nou element in lista

Stergerea unui element.

3.2 Deducerea avantajelor si dezavantajelor acestui model de implementare.

O₃

4. Liste alocate inlantuit

4.1 Implementarea operatiilor de manipulare a structurii de date in cazul implementarii pe principiul alocarii secventiale

Accesul la un nod al listei

Inserarea unui nou element in lista

Stergerea unui element.

4.2 Deducerea avantajelor si dezavantajelor folosirii listelor alocate inlantuit.

O₅

Codul obiectivului

Succesiunea de parcurgere a continutului de instruire

(coduri)

O₁

→ 1.2 → (1.2.1 → 1.2.2 → 1.2.3)

O₂

O₃

3 → 3.1 → (3.1.1 → 3.1.2 → 3.1.3) → 3.3

O₄

O₅

Cod

Continutul problemei

P₁

Dati exemple de colectii de date.

P₂

Analizati elementele comune ale urmatoarelor probleme : gestiunea unei gradini zoologice, pastrarea evidentei unei colectii de CDuri, alcatuirea unui arbore genealogic

P₃

Identificati elementele esentiale care definesc un obiect in cadrul unei colectii (un animal de la Zoo, un CD din colectia dvs. de CDuri, o persoana sau un oras)

P₄

Enumerati operatiile care ar trebui efectuate in cazul evidentei colectiei de CDuri

P₅

La ce foloseste implementarea unei legaturi intre elementele unei colectii de date?

Nr.

crt.

Denumire

Cod

Continut

Manual

M

Informatica, Manual pentru clasa a X-a

Cap III "Structuri de date"

Fisa aplicatie

FA

Problemele P₁­.P₅

Timpul

(minutul)

Obiective pedagogice

Etapele

ciclului de invatare

a

obiectivului

Continutul

de instruire

Metodele

de invatamant

Probleme

exercitii,

aplicatii

Formele de organizare

(sarcina/participarea/

desfasurarea activitatii)

Mijloace de invatamant

Secventa introductiva

Conversatie

frontala/colectiva/dirijata

O₁

Identificarea

operatiilor

componente

Identificarea situatiilor in care se impune utilizarea structurilor de date si avantajele decurg din adoptarea acestei solutii.

Discutie

frontal/colectiv/dirijat

M

Exersarea

operatiilor

componente si

corectarea lor

Determinarea elementelor ce descriu structura de date.

Instruire

prin

problematizare

P₂, P₃

frontal/colectiv/dirijat

M, FA

Exersarea

deprinderii

in ansamblul ei

Reprezentarea datelor dintr-o colectie utilizand conecptul de structura de date.

Expunere

Conversatie

P₂, P₃

frontal/individual/

dirijat

FA

Conexiune inversa

finala

Conceptul de structura de date

Dezbatere

Rezolvare

de probleme

frontal/colectiv/dirijat

O₂

Identificarea

operatiilor

componente

Aplicarea conceptului de lista liniara asupra colectiilor de date

Expunere

Conversatie

frontal/colectiv/dirijat

M

Exersarea

operatiilor

componente si

corectarea lor

Identificarea operatiilor ce se pot efectua asupra structurii definite.

Expunere

Conversatie

P₂, P₃

diferentiat/grupe/dirijat

M, FA

Exersarea

deprinderii

in ansamblul ei

Gasirea de solutii de implementare a operatiilor identificate anterior.

Instruire

prin

problematizare

P₄

frontala/ individual/

dirijat

M, FA

Conexiune inversa

finala

Lista liniara

Dezbatere

Rezolvare

de probleme

frontal/colectiv/dirijat

O₃

Identificarea

operatiilor

componente

Operatii cu liste alocate secvential

Conversatie

frontal/individual/dirijat

M

Exersarea

operatiilor

componente si

corectarea lor

Operatii cu liste alocate secvential

Dezbatere Prezentare

P₄

frontal/colectiv/dirijat

M, FA

Exersarea

deprinderii

in ansamblul ei

Idem

Efectuare

de exercitii

P₃ , P₄

frontal/individual/

independent

M, FA

Conexiune inversa

finala

Idem

Dezbatere

P ₃

frontal/colectiv/dirijat

M, FA

O₄

Identificarea

operatiilor

componente

Metode de reprezentare a listelor - principii de alocare

Expunere

Conversatie

frontal/colectiv/dirijat

M

Exersarea

operatiilor

componente si

corectarea lor

Idem

Expunere

Conversatie

frontal/colectiv/dirijat

M

Exersarea

deprinderii

in ansamblul ei

Idem

Expunere

Conversatie

frontal/colectiv/dirijat

M

Conexiune inversa

finala

Metode de reprezentare a listelor

Dezbatere

Rezolvare

de probleme

frontal/colectiv/dirijat

M

O₅

Identificarea

operatiilor

componente

Implementarea operatiilor definite, pe modelul de structura simplu inlantuita.

Dezbatere

P₄

frontal/colectiv/dirijat

M, FA

Exersarea

operatiilor

componente si

corectarea lor

Idem

Conversatie

Exercitiu

frontal/individual/

dirijat

M

Exersarea

deprinderii

in ansamblul ei

Idem

Instruire

prin

problematizare

P₃ , P₄

frontal/individual/

independent

M, FA

Conexiune inversa

finala

Idem

Dezbatere Rezolvare

de probleme

P₅

frontal/colectiv/dirijat

M, FA

Secventa finala

Revederea

concluziilor

Conversatie

T

frontala/individuala/

independenta

M, FA

1. Moment organizatoric    0-5

Organizarea clasei pentru desfasurarea activitatii de predare.

Noteaza absentele, face observatii si recomandari daca este cazul.

Preiau sarcinile propuse de profesor

Conversatie

Frontala /colectiva/ dirijata

2. Pregatirea conditiilor de desfasurare a activitatii    5-10

Captarea atentiei

Incearca sa trezeasca curiozitatea elevilor facand referire la situatii reale ce implica lucrul cu colectii de date

Asculta si urmaresc    cele spuse de profesor

Expunere

Conversatie

frontala /colectiva /dirijata

Comunicarea titlului activitatii si a obiectivelor operationale

Enunta titlul lectiei si le comunica elevilor obiectivele lectiei O1-O5

Noteaza titlul lectiei in caiete

Expunere

frontala/colectiva/ dirijata

3. Desfasurarea activitatii de predare- invatare    10 - 75

O1. Sa reprezinte colectii de date utilizand conceptul de structura de date.

Transmiterea de noi cunottinte

Solicita elevilor sa defineasca in cuvinte proprii conceptul de structura si sa exemple de colectii de date.

Directioneaza discutia si ofera informatii suplimentare

Dau exemple, discuta, analizeaza.

Conversatie

Problematizare

M, FA (P1)

frontal/colectiv/dirijat

O2 Sa utilizeze conceptul de lista liniara alocata secvential pentru implementarea unei structuri de date.

Prezinta conceptul de lista alocata secvential.

Solicita elevilor sa transpuna o colectie de date sub forma de lista alocata secvential ; ofera indicatii si sugestii.

Identifica elementele structurii ; realizeaza reprezentarea grafica ; definesc lista

Exercitiul.

Conversatie

M, FA

(P2, P3)

frontal/grupe/dirijat

O3 Sa efectueze operatii asupra listelor alocate secvential.

Solicita elevilor sa identifice operatiile posibile; ofera sugestii si indicatii suplimentare. Discuta impreuna cu elevii modul de implementare.

Identifica operatiile, discuta, problematizeaza, urmaresc indicatiile profesorului.

Conversatie

Dezbatere

Exercitiu

M, FA (P4),

frontal/colectiv/dirijat

O4. Sa opereze cu conceptul de lista alocata simplu si dublu inlantuit

Prezinta conceptul de lista alocata inlantuit.

Solicita elevilor sa transpuna o colectie de date sub forma de lista alocata inlantuit ; ofera indicatii si sugestii.

Identifica elementele structurii ; realizeaza reprezentarea grafica ; definesc lista

Exercitiu

Conversatie.

M, FA

(P2, P3)

frontal/grupe/dirijat

O5 Sa efectueze operatii asupra listelor alocate inlantuit prin utilizarea vectorilor.

Solicita elevilor sa identifice operatiile posibile; ofera sugestii si indicatii suplimentare. Discuta impreuna cu elevii modul de implementare.

Identifica operatiile, discuta, problematizeaza, urmaresc indicatiile profesorului.

Conversatie

Dezbatere

Exercitiu

M, FA (P4),

frontal/colectiv/dirijat

5. Analiza rezultatelor activitatii si elaborarea concluziilor    7

Trage concluzii privind conceptele prezentate. Invita elevii la dialog ; raspunde la intrebari.

Da tema pentru acasa. Ofera indicatii si lamureste eventuale neclaritati.

Discuta, trag concluzii.

Conversatie

Instruire prin problematizare

Explicatia

FA

frontal/colectiv/

independent