Demers didactic

prof. Gherman Violeta

Di sci pl i na: Infor mat i c;
Uni tatea de nvare: Ti puri st ruct urat e de dat e;
Tema: Cut are bi nar;
Ti pul l eci ei : Comuni care i nsui re de cunot i n e;
Cl asa: a X -a;
Locul de desfurare: Laborat orul de i nfor mat i c;
Ti mpul l eci ei : 50 mi nut e;
Obi ecti ve educai onal e:
Obi ect i ve cogni t i ve:
S cunoasc i s reproduc no i uni l e dobndi t e l a noua l ec i e;
S st pneasc t e!ni ci de el aborare a al "ori t mi l or;
Obi ect i ve psi homot ori i :
#or marea depri nderi l or de a ut i l i $a corect t abl ouri l e%
Obi ect i ve af ect i ve:
#or marea con&i n"eri l or c n el e"erea corect a ut i l i $ri i t abl ouri l or
repre$i nt o condi i e esen i al pent ru st pni rea unui l i mba' de pro"ramare%
Obi ecti ve operai onal e:
Ob1 S e(empl i fi ce probl eme di n &i a a cot i di an%
Ob2 S anal i $e$e i s emi t ra i onament e corect e n re$ol &area probl emel or ;
Ob S el abore$e al "ori t mul %
Ob! S i mpl ement e$e i s corect e$e erori l e de si nt a( care apar%
Ob" S anal i $e$e efi ci en a al "ori t mul ui %
#trate$i i di dacti ce:
Met ode de nv mnt :
)et ode de comuni care oral e*
+(punerea
Con&ersa i a
)et ode de ac i une*
St udi ul de ca$;
,n& area pri n descoperi re;
-l "ori t mi $area
Resurse mat eri al e:
pent ru profesor*
a. )i oara /!eor"!e 0 )anual de Infor mat i c pent ru cl as%
b. +manuel a Cerc!e$ 0 1ro"ramare n l i mba' ul C22
pent ru el e&*
ec!i pament el e de cal cul al e l aborat orul ui ;
fi de l ucru;
Met ode de eval uare:
c!est i onarea oral
obser&are si st emat i c
Desfurarea acti vi ti i :
Moment ul organi zat ori c:
1re"t i rea l ec i ei *
,nt ocmi rea demersul ui di dact i c;
3r"ani $area i pre"t i rea cl asei *
4eri fi carea frec&en ei el e&i l or;
4eri fi carea e(i st en ei resursel or mat eri al e;
Capt area at en i ei cl asei :
-nun area i scri erea pe t abl a t i t l ul ui l ec i ei 5 Cutare bi nar6%
-nun area obi ect i &el or opera i onal e%
+(pl i carea modul ui de desfurare a act i &i t i i %
React ual i zarea cunot i n el or:
4eri fi carea cunot i n el or predat e ant eri or pri n i nt ermedi ul urmt oarel or nt rebri *
7r %
Cr t
%ntrebarea &spunsul corect ateptat
8
Ce repre$i nt un t abl ou9 Tabl oul repre$i nt o st ruct ur omo"en% +l const di nt r- o mul i me de component e de acel ai t i p: pe
care l numi m t i p de ba$%
;
Ce opera i i put em face asupra
el ement el or di nt r- un t abl ou9
S ci t i m el ement el e: s l e afi m: s &eri fi cm dac t oat e el ement el e unui t abl ou ndepl i nesc o
propri et at e: s &eri fi cm dac e(i st un el ement cu propri et at ea 1: s sort m el ement el e t abl oul ui n
func i e de anumi t e cri t eri i : s cut m o anumi t &al oare n t abl ou%
<
Ce met ode de sort are cunoat e i 9 Sort area pri n sel ec i e: sort area pri n met oda bul el or
=
Cum put em cut a o &al oare nt r-
un &ect or9
1ri n met oda sel ec i ei * se compar &al oarea cut at cu el ement el e &ect orul ui ncepnd de l a pri ma
po$i i e i pn l a ul t i ma sau pn l a "si rea &al ori i % >ac o "si m afi m po$i i a pe car e se afl i ar
dac nu un mesa' %
Comuni carea noi l or cunot i n e:
1roi ect area con i nut ul ui t emei i a ac i uni l or sunt pre$ent at e n ur mt orul t abel *
'unci i l e
e(erci tate de
eveni mentul
i nstruci onal
)veni ment e i nstruci onal e
*etode i mi +l oace
Inf or mar ea
el e&i l or asupra
obi ect i &el or i
pr e$ent ar ea
mat er i al ul ui %
1rofesorul anun t i t l ul l ec i ei 5Cut are bi nar6% 3bi ect i &el e l ec i ei sunt de a n& a noi t e!ni ci de
pro"ramare i de a t i cum se fol osesc acest ea n const ruc i a de pro"rame: cum s corect m e&ent ual el e
erori de si nt a( n scri erea pro"r amel or ce fol osesc t abl ouri %
Con&er sa i a
i nt r oduct i &
>i r i ' ar ea
n& r i i %
1% ?eal i t at ea ne ofer frec&ent probl ema cut ri i unui el ement nt r- o mul i me i frec&ent mul i mea
respect i & est e ordonat @de e(empl u cut area unui cu&nt nt r-un di c i onar: cut area unui nume n
cart ea de t el efon: ' ocul A"!i cet e numrul 6: et c% .%
,n ast fel de si t ua i i : cum procedm 9
+% >esc!i dem cart ea de t el efon l a nt mpl are% 4eri fi cm dac am dat pest e numel e cut at % >ac nu:
&eri fi cm dac numel e est e n pri ma part e a cr i i sau n cea de a doua i cont i num cut area numai n
por i unea respect i &% 1rocedeul se repet pn cnd "si m sau pn cnd nu mai a&em ce cut a%
1% -ceeai i dee poat e fi apl i cat i pent ru cut ar ea unui el ement nt r- un &ect or ordonat % Cum pent ru
cal cul at or est e di fi ci l s l ucre$e Al a nt mpl are6: &om l ucra pri n n' umt i ri succesi &e* mai nt i
comparm el ement ul cut at cu el ement ul di n mi ' l oc% >ac est e: e"al : am "si t : am t ermi nat % >ac nu
est e e"al at unci &eri fi cm dac el ement ul cut at est e mai mare dect el ement ul di n mi ' l oc 0ca$ n car e
cut m mai depart e numai n cea de-a doua ' umt at e% >ac est e mai mi c dect el ement ul di n mi ' l oc:
cut m mai depart e numai n pri ma ' umt at e%
1% S consi derm urmt orul e(empl u
St udi u de ca$
+(empl i f i car ea
-nal i $a
pr obl emei
Int ensi fi car ea
r e i ner i i i
asi "ur ar ea
t r ansfer ul ui de
i nfor ma i i
; < < B C C C 80 ;< ;= <D E0 EC 800
0 8 ; < = 5 D B C E 80 88 8; 8<
4al oarea cut at est e E0%
ncepem cut area:
- l ocal i $m el ement ul reper pe po$i i a B;
- comparm &al oarea cut at cu &al oarea di n mi ' l oc @E0FC.: re$ul t c el ement ul cut at s-ar put ea
afl a l a dreapt a;
cont i num cut area:
80 ;< ;= <D E0 EC 800
B C E 80 88 8; 8<
- l ocal i $m el ement ul reper pe po$i i a 80;
- comparm &al oarea cut at cu &al oarea di n mi ' l oc @E0F<D.: re$ul t c el ement ul cut at s-ar put ea
afl a l a dreapt a;
cont i num cut area:
E0 EC 800
88 8; 8<
- l ocal i $m el ement ul reper pe po$i i a 8;;
- comparm &al oarea cut at cu &al oarea di n mi ' l oc @E0GEC.: re$ul t c el ement ul cut at s-ar put ea
afl a l a st n"a;
cont i num cut area:
E0
88
- l ocal i $m el ement ul reper pe po$i i a 88;
- comparm &al oarea cut at cu &al oarea di n mi ' l oc @E0HE0.: re$ul t c el ement ul cut at a fost
"si t pe po$i i a 88 di n doar = cut ri %
), Tabel ul de vari ai e
; < = B C C E 80 ;< ;= <D E0 EC 800
0 8 ; < = 5 D B C E 80 88 8; 8<
&al p u m 4I mJ ?e$ul t at ul cut ri i
E 0 8< B 80 EGF80; EG80; cut m l a st n"a;
E 0 D < B EGFB; EFB; cut m l a dreapt a;
E = D 5 C CGFE; EFC; cut m l a dreapt a;
E D D D E EHE; "si t
Observai i
- cut area are sens doar dac pGu;
- ra i onament ul descri s are sens doar dac &al oarea se afl pri nt re el ement el e &ect orul ui %
+(empl i f i car ea
>escoper i r ea
-nal o"i a
+l abor ar ea
al "or i t mul ui
-, &ai onamentul metodei :
- not m cu p i u po$i i a pri mul ui respect i & ul t i mul ui el ement di n sec&en a de &al ori n care se
face cut ar ea: l a un moment dat %
- m repre$i nt po$i i a el ement ul ui di n mi ' l ocul sec&en ei * mH@p2u. di & ;%
-, &epre.entarea al $ori tmul ui :
%nceput cut areKbi nar
Ci tete &al ! ! val oarea cut at
Dac @&al FH&I 0J .i @&al G&I n- 8J .
atunci
p* H0
u* Hn-8
"si t * H0
repet
m* H@p2u.di & ;
dac &al H&ImJ
atunci
"si t * H8
al tf el
dac &al F&ImJ
atunci
p* Hm28
al tf el
u* Hm-8
sf /ri t dac
sf /ri t dac
p/n c/nd @"si t . sau @pFu.
dac "si t H0
atunci scri e A&al oare i ne(i st ent a6
al tf el scri e A&al oarea a fost "si t a pe po$i i a6: p
sf /ri t dac
al tf el
scri e6&al oar e i ne(i st ent a6
sf /ri t dac
sfrit cutare_binar
&ei nei
-% )et oda cut ri i bi nare fol oset e t e!ni ca cuceri t orul ui * Di vi de et 0mpera 1 >e$bi n i cucer et
Divide et Impera este o tehnic de rezolvare a problemelor prin
descompunere n probleme din ce n ce mai simple, pn la o problem cu
soluie imediat soluie parial. Soluia problemei iniiale se obine
prin compunerea soluiilor pariale
-l "or i t mi $ar ea
+(puner ea
Impl ement ar ea
al "or i t mul ui
0mpl ementarea al $ori tmul ui n l i mba+ C22,
Li ncl udeGi ost ream% !F
Li ncl udeGconi o% !F
i nt aI ;0J : &al : "si t : m: p: u: n: i ;
&oi d mai n@.
M M ci t i rea &ect orul ui
Ncout GGOi nt roduce i nr% el ement eO; ci nFFn;
for@i H0; i Gn; i 22.
Ncout GGOaI OGGi GGOJ HO; ci nFFaI i J; endl ; P
M M cut ar e bi nara
cout GGOi nt roduce i &al oarea cut at aO; ci nFF&al ;
i f @@&al FHaI 0J .QQ @&al GHaI n- 8J ..
NpH0;
uHn- 8;
"si t H0;
do
NmH@p2u.M ;;
i f @&al HHaI mJ .
"si t H8 ;
el se
i f @&al GaI mJ .
uHm-8 ;
el se
pHm28; P
R!i l e@S@"si t .T T @ pFu. .;
i f @"si t .
cout GGO&al oarea cut at a est e pe po$i i a OGG@m28.;
el se
cout GGO&al oarea cut at a nu est e i n &ect or O ; P
el se
cout GGO&al oarea cut at a nu est e i n &ect or O ;
"et c!@ .;
P
-pl i ca i e pract i c
Inst r ui r ea asi st at de
cal cul at or
)valuarea performanei * 1entru reali$area feedbacU-ului i e&aluarea performanei: se anali$ea$ Tabelul de &ariaie i re$ultatele implementrii%
Conclu.ii: Se &or face aprecieri indi&iduale i colecti&e asupra acti&itii desfurate%