Documente Academic
Documente Profesional
Documente Cultură
Analizarea unei probleme n scopul identificrii datelor necesare i alegerea modalitilor adecvate de structurare a datelor care intervin ntr-o problem
Aplicarea creativ a metodelor de programare pentru rezolvarea unor probleme intradisciplinare sau interdisciplinare, sau a unor probleme cu aplicabilitate practic
Obiective operaionale:
Cognitive:
- S cunoasc rutina general a tehnicii Greedy;
- S explice condiiile n care se poate aplica tehnica Greedy;
- S aplice corect metoda Greedy pentru problema propus;
- S stabileasc corect condiiile de continuare pentru o aplicaie dat;
- S aleag corect valorile dup un mecanism specific fiecrei probleme n parte;
- S stabileasc n ce condiii se obine o soluie;
- S foloseasc sistemul de depanare pentru a depista eventualele erori de sintax;
- S rezolve corect, prin activitate independent, aplicaiile propuse spre rezolvare.
- S argumenteze valoarea metodei folosite n scrierea programelor;
1
Afectiv atitudinale:
- S aprecieze corect rspunsurile oferite de ceilali elevi ai clasei;
- S se autoevalueze n raport cu obiectivele i cu clasa;
- S fie ateni i s participe activ la lecie;
- S aprecieze rezultatele activitii desfurate;
- S-i dezvolte interesul pentru studiul informaticii prin aplicarea cunotinelor n probleme variate.
Psihomotorii:
- S-i dezvolte gndirea logic, capacitatea de generalizare i problematizare;
- S dovedeasc trinicia noiunilor dobndite la informatic;
- S dovedeasc abiliti n rezolvarea problemelor prin implementarea tehnicii Greedy;
Strategia didactic:
Resurse procedurale: conversaia, explicaia, demonstraia, problematizarea, exerciiul, nvarea prin descoperire.
Resurse materiale: tabla, manualul (Mateescu George Daniel, Moraru Florin Pavel, Informatic pentru liceu i bacalaureat, clasa a X-a, Editura Donaris,
Sibiu, 2008), culegere Popescu Eugen, Sofia Vielaru, Mihaela Codre, Daniel Codre, Mihaela Grindeanu, Marius Nicoli, Ecaterina Boarn- Metode de
programare, structuri dinamice de date i grafuri. Teorie i aplicaii, Editura Else, Craiova, 2006
Forme de organizare: activitate frontal i activitate individual.
Forme de evaluare:
- Evaluare iniial: verificarea prin sondaj, cantitativ i calitativ a temei
- Evaluare formativ: ntrebri, analiza rspunsurilor, observarea sistematic a ateniei, test alctuit din 2 itemi cu alegere multipl (fixarea cunotinelor
i realizarea feed-back).
NR.
CRT.
VERIGILE / ETAPELE
LECTIEI
Organizarea clasei
pentru lecie
Verificarea temei
Reactualizarea
cunotinelor
DOZARE
Notarea absenelor.
2 minute
Pregtirea elevilor pentru lecie.
Se verific tema att cantitativ ct i calitativ, corectndu-se
eventualele erori;
2 minute
Se va face prin urmtorul set de ntrebri i aplicaii:
10
1. Cnd se folosete tehnica Greedy?
minute
R. Tehnica Greedy poate fi privit ca o particularizare a tehnicii
Backtracking, n care se renun la mecanismul de ntoarcere.
Algoritmii greedy (greedy = lacom) sunt n general simpli i sunt
FORMAII DE LUCRU I
INDICAII METODOLOGICE
OBSERVAII
Toat clasa
Elevii corecteaz
eventualele erori gasite
Activitatea este frontal.
Elevii urmresc explicaiile
profesorului, rspund
individual la ntrebrile din
testul iniial, formuleaz
Elevii
raspund la
ntrebari
NR.
CRT.
VERIGILE / ETAPELE
LECTIEI
DOZARE
FORMAII DE LUCRU I
INDICAII METODOLOGICE
OBSERVAII
NR.
CRT.
VERIGILE / ETAPELE
LECTIEI
DOZARE
FORMAII DE LUCRU I
INDICAII METODOLOGICE
OBSERVAII
R.
NR.
CRT.
VERIGILE / ETAPELE
LECTIEI
DOZARE
FORMAII DE LUCRU I
INDICAII METODOLOGICE
OBSERVAII
C C \ {x}
if corect(S {x})
then S S {x}
if solutie(S)
then return S
else return nu exista solutie
7. Avantajul tehnicii Greedy este:
R. Avantajul timpului polinomial, conduce la necesitatea utilizrii
tehnicii Greedy. Din alt punct de vedere, nu tuturor problemelor li
se pot aplica algoritmi de acest tip. Ce este de fcut?
Pentru problemele pentru care nu se cunosc algoritmi care necesit
timp polinomial, se caut soluii, chiar dac nu optime, dar
apropiate de acestea, dar care au fost obinute n timp util. Multe
din aceste soluii sunt obinute cu Greedy.
Astfel de algoritmi se numesc algoritmi euristici.
Enunul aplicaiei
Elevii scriu
n caiete
titlul leciei
i enunul
aplicaiei
NR.
CRT.
VERIGILE / ETAPELE
LECTIEI
Comunicarea
cunotinelor i
discutarea modului de
rezolvare a aplicaiei
DOZARE
FORMAII DE LUCRU I
INDICAII METODOLOGICE
Frontal i individual.
Elevii vor urmri
prezentarea.
Elevii rspund la
ntrebri, ies la tabl,
formuleaz ei nii
ntrebri.
Profesorul va monitoriza
activitatea frontal i
individual.
OBSERVAII
Elevii scriu
n caietele de
notie,
deoarece
coninutul
explicaiilor
nu se
regsete n
manual
Avem:
5
(x-1,
y-2)
6
(x-2,
y-1)
poziia
curent
(x, y)
4
(x+1,
y-2)
Deci:
7
(x-2,
y+1)
3
(x+2,
y-1)
2
(x+2,
y+1)
8
(x-1,
y+2)
1
(x+1,
y+2)
NR.
CRT.
VERIGILE / ETAPELE
LECTIEI
DOZARE
FORMAII DE LUCRU I
INDICAII METODOLOGICE
OBSERVAII
program cal_rege;
const
dx:array[1..8] of integer=(1,2,2,1,-1,-2,-2,-1);
dy:array[1..8] of integer=(2,1,-1,-2,-2,-1,1,2);
var a:array[-1..22,-1..22] of integer;
n,m,j,i,nrsol:integer;
xc,yc,xr,yr,xa,ya:integer;
function cont(x,y:integer):boolean;
begin
cont:=true;
if (x<1) or (x>n) then cont:=false;
{prsete tabla pe x}
if (y<1) or (y>n) then cont:=false;
{prsete tabla pe y}
if a[x,y]<>0 then cont:=false;
{ptratul este ocupat}
end;
procedure afisare;
var i,j:integer;
begin
nrsol:=nrsol+1;
writeln('solutia ' ,nrsol);
for i:=1 to n do begin
for j:=1 to n do
write(a[i,j]:2,' ');
writeln;
end;
NR.
CRT.
VERIGILE / ETAPELE
LECTIEI
DOZARE
FORMAII DE LUCRU I
INDICAII METODOLOGICE
OBSERVAII
readln;
end;
function sol(x,y:integer):boolean;
begin
sol:=(x=xr) and (y=yr);
end;
procedure backplan(x,y,k:integer);
var i,xx,yy:integer;
begin
if sol(x,y) then afisare
else for i:=1 to 8 do begin
xx:=x+dx[i];
yy:=y+dy[i];
if cont(xx,yy) then begin
a[xx,yy]:=k;
backplan(xx,yy,k+1);
a[xx,yy]:=0;
end;
end;
end;
BEGIN
write('Dimensiunea tablei: n='); readln(n);
for i:=1 to n do
for j:=1 to n do a[i,j]:=0;
writeln('Nr. de zone arse:'); readln(m);
for i:=1 to m do begin
write('Xa='); readln(xa);
write('Ya='); readln(ya);
a[i,j]:=-1;
end;
writeln('Coordonatele calului:');
write('Xc='); readln(xc);
write('Yc='); readln(yc);
writeln('Coordonatele Regelui:');
write('Xr='); readln(xr);
write('Yr='); readln(yr);
nrsol:=0; {nr numrul de soluii afiate}
NR.
CRT.
VERIGILE / ETAPELE
LECTIEI
DOZARE
FORMAII DE LUCRU I
INDICAII METODOLOGICE
OBSERVAII
a[xc,yc]:=1;
{poziia de plecare a calului i prima mutare}
backplan(xc,yc,2);
if nrsol=0 then writeln(Nu sunt solutii);
end.
Fixarea cunotinelor i
realizarea feed-back-ului
Notarea
Profesorul va monitoriza
modul de rezolvare a
aplicaiei.
2 minute
Dac se
constat c nu
au fost
nelese unele
noiuni, se
reia
explicaia,
solicitnd
clasa.
Frontal i individual.
Elevi
noteaz tema
pentru acas.
Fi de lucru
1.
2.
3.
4.
5.
6.
7.
8.
9.
Un cal i un rege se afl pe o tabl de dimensiune nxn. Unele cmpuri sunt arse, poziiile lor fiind
cunoscute. Calul nu poate clca pe cmpuri arse, iar orice micare a calului face ca respectivul cmp s
devin ars. S se afle dac exist o succesiune de mutri permise, prin care calul s ajung la rege.
Un soldat avnd la dispoziie un detector de mine trebuie s parcurg un teren minat, avnd forma unei
table dreptunghiulare nxm. n fiecare ptrat poate fi plasat o min. Soldatul pornete dintr-un col i
trebuie s ajung n colul opus. S se determine traseul cel mai scurt n care soldatul poate parcurge
terenul.
Fi de lucru
1.
2.
3.
4.
5.
6.
7.
8.
9.
Un cal i un rege se afl pe o tabl de dimensiune nxn. Unele cmpuri sunt arse, poziiile lor fiind
cunoscute. Calul nu poate clca pe cmpuri arse, iar orice micare a calului face ca respectivul cmp s
devin ars. S se afle dac exist o succesiune de mutri permise, prin care calul s ajung la rege.
Un soldat avnd la dispoziie un detector de mine trebuie s parcurg un teren minat, avnd forma unei
table dreptunghiulare nxm. n fiecare ptrat poate fi plasat o min. Soldatul pornete dintr-un col i
trebuie s ajung n colul opus. S se determine traseul cel mai scurt n care soldatul poate parcurge
terenul.
10