PLAN DE LECIE

Data:
TIMP ALOCAT: 50 min.
CLASA: a XI-a C
PROFESOR: CIUTA IOAN CALIN
DISCIPLINA: Informatic
UNITATEA DE NVARE: Grafuri orientate
TEMA: Grafuri orientate metode de reprezentare.
TIPUL LECIEI: Lecie de consolidare i evaluare a cunotinelor
SCOPUL LECIEI: Fixarea i verificarea cunotintelor specifice noiunilor de baz privind grafurile
orientate
Google Apps folosite

Docs

Google Search

Spreadsheet
Presentation
Forms
Drive
GMail
Sites

YouTube
Blogger
Calendar
Maps
Hangouts
Altele: Drawings

COMPETENE GENERALE

identificarea datelor care intervin ntr-o problem i aplicarea algoritmilor fundamentali de

prelucrare a acestora;
realizarea unor subprograme pentru operaii specifice grafurilor orientate;
implementarea algoritmilor ntr-un limbaj de programare.

COMPETENE SPECIFICE

analizarea unei probleme n scopul identificrii datelor necesare i alegerea modalitilor

adecvate de structurare a datelor care intervin ntr-o problem;
descrierea unor algoritmi simpli de verificare a unor proprieti specifice grafurilor.

OBIECTIVE OPERAIONALE

s reproduc i s explice noiunile de baz ale grafurilor

orientate;
s reprezinte textual i grafic grafurile orientate;
s neleag exemplele date i s elaboreze programe corecte pentru aplicaiile propuse.

OBIECTIVE EDUCAIONALE
o OBIECTIVE COGNITIVE:
s defineasc corect noiunile teoretice nsuite;
s aplice corect noiunile nsuite n aplicaii concrete.

s argumenteze anumite situaii create n etapele de rezolvare a unei aplicaii;

s manifeste interes fa de problemele puse i dorina de nvare prin descoperire proprie a
adevrului tiinific;
s studieze individual i n echip, n colaborare i n competiie, cunoscnd scopul nvrii
temei date;
s aprecieze corect soluiile oferite de ceilali colegi.

o
-

OBIECTIVE AFECTIVE:

OBIECTIVE PSIHOMOTORII:
s dezvolte gndirea algoritmic, logic, flexibil, creatoare;
s-i dezvolte atenia concentrat i spiritul de observaie;
s utilizeze corect noiunile teoretice nsuite;
s conceap programe pentru aplicaiile propuse.

NIVELUL INIIAL AL CLASEI:

Colectiv eterogen
STRATEGII DIDACTICE
Principii didactice
- principiul participrii i nvrii active;
- principiul asigurrii progresului gradat al performanei;
- principiul conexiunii inverse.
Metode de nvare
- metode de comunicare oral : conversaia, explicaia;
- metode activ participative :nvarea prin descoperire, problematizarea, exerciiul.
Procedee de instruire
- explicaia n etapa de comunicare;

nvarea prin descoperire;

problematizarea prin crearea situaiilor problem;

conversaia de consolidare n etapa de fixare a cunotinelor.

Forme de organizare
- frontal i individual.
Forme de dirijare a nvrii
- dirijat de profesor sau prin materiale didactice;
- independent.
Resurse materiale
- materiale bibliografice ( manualul, culegeri, prezentare PowerPoint);
- fie de lucru;
- set de aplicaii;
Metode de evaluare:
- proba scris ;
- observarea sistematic a elevilor;
- verificarea prin lucru individual.

DESFURAREA LECIEI
Informatic

clasa a XI a

TEST DE EVALUARE: Grafuri orientate

Timp de lucru: 15 min.
Concepie i realizare: prof. CIUTA IOAN CALIN

Nr.
item

Mod de lucru: individual

Cerine (itemi)
Numrul 1

Barem de
notare(pct)
Numrul 2

Fie graful din figur:

5

2
1

2
4

1.

Construii:

2.

a) matricea de adiacen
Precizai care sunt:

3.

4.

a) gradele interioare ale vrfurilor 5 i 3

b) gradele exterioare ale vrfurilor 5 i 2
c) mulimea succesorilor vrfului 1
d) mulimea predecesorilor vrfului 2
Se consider un graf orientat cu 6 noduri etichetate cu 1,2,3,4,5,6 i
cu arcele date de funcia
Arc (i,j)= exist , dac ((i+j)%6)%2=0 i i<j
nu exist, n caz contrar
3.1 Cte circuite elementare conine graful?
3.2 Care este lungimea celui mai lung drum din graf?
Reeaua strzilor auto din Bucureti se reprezint corect cu ajutorul
structurii de date:
a) graf neorientat; b) arbore; c) list liniar; d) graf orientat

1,5
a) 1
b) 1
c) 1
d) 1
1

0.5

5.

6.

Care este lungimea celui mai scurt drum

de la nodul 1 la nodul 5 pentru graful orientat din figura alturat?

Care dintre urmtoarele propoziii NU este adevrat pentru graful orientat cu 6

vrfuri, numerotate de la 1 la 6 i ale crui arce sunt: (2,1), (3,6), (4,1), (4,3),
(4,5), (5,2), (6,4)?
a. vrful numerotat cu 6 aparine unui circuit
b. vrful numerotat cu 1
are gradul
extern 0
c. gradul intern al vrfului numerotat cu 4 este 1
d. graful nu are circuite

Not: Se acord 1 punct din oficiu

Structura leciei pe secvene de instruire:

Activitate desfurat de

Momentele leciei
Profesor

1. Organizare i
pregtirea clasei
(1min)

2. Captarea
ateniei elevilor
(1min)

verificarea prezenei elevilor;

verificarea
strii
reelei
de
calculatoare
verificarea temei pentru acas prin
sondaj
anunarea
subiectului
temei
respective;
anunarea obiectivelor urmrite;
anunarea modului de desfurare a
activitii.

Elev

Strategii
didactice

isi pregatesc cele necesare asigurrii

climatului normal de desfaurare a
leciei

Activitate
frontal
Conversaia

ascult profesorul i dau curs

cerinelor acestuia

Activitate
frontal
Conversaia

Evaluare

Elevii noteaz enunul problemei n caiete.

3. Consolidarea
cunotinelor
(25 min)

Profesorul propune spre rezolvare elevilor

problemele din fia de lucru.

Se discut cu privire la modalitatea de

rezolvare a fiecrei probleme n parte.
Profesorul dirijeaz discuiile i urmrete
modul n care elevii lucreaz la calculator.

Un elev iese la tabl pentru a da un

exemplu de date de intrare i date de
ieire.
Elevii propun metode de rezolvare a
problemei, se analizeaz aceste metode i
cea mai adecvat este implementat de
elevi pe calculator.
Dup operaia de analiz i implementare a
problemei pe calculator, un elev iese la
tabl pentru a scrie programul, iar ceilali l

Conversaia
Activitatea
frontal

Observare
sistematic

Munc
individual

Observaia

Practic

Activitate desfurat de
Momentele leciei

Profesor

Elev

Strategii
didactice

Evaluare

vor scrie n caiete.

4. Evaluarea (20
min)

5.Tema pentru
acas (3 min.)

BIBLIOGRAFIE:

propune spre rezolvare fia de

evaluare conceput
d unele explicaii cu privire la
cerinele testului
supravegheaz elevii n vederea
bunei desfurri a examinrii
intervine cu explicaiile de rigoare
atunci cnd elevul are unele
neclariti cu privire la cerinele
formulate n test
profesorul anun tema pentru
acas.

dau curs rezolvarii testului

adreseaza intrebari in legatura cu
unele aspecte referitoare la
cerintele testului
finalizeaza testul si il preda
profesorului

elevii i noteaz tema pe caiete.

problematizarea
, activitate
individual

Conversaia

proba scris

http://www.econ.ubbcluj.ro/~gsilaghi/asd2004/Grafuri.doc

inf.ucv.ro/~bereanu/courses/CB4103/
http://www.byte.ro/byte97-09/surf.htm
thor.info.uaic.ro/~adrianaa/ teach/proiect/fise/graf/Grafuri_SCC.html
edu.botosani.ro/cetcpbt/informatica/1112.html
asecib.ase.ro/Mitrut%20Dorin/ Curs/bazeCO/html/33Grafuri.htm
http://www.excelenta.ro
http://www.wikipedia.org/
Informatica C++ specializarea matematica-informatica clasa a XI a
Informatica manual pentru clasa a XI a varianta C++ profil matematica-informatica
Informatica C++ specializarea matematica-informatica clasa a XI a