Intel Teach Program Essentials Course

Planului Unitii de nvare

Autor Unitate Prenume i nume Judet Denumire coal Localitate Ttaru Silvia Braov Liceul Teoretic Codlea Codlea

Prezentare general a Unitii de nvare Titlul planului unitii de nvare Metode de programare - Backtracking Rezumat unitate de nvare n aceast unitate de nvare elevii vor studia metoda de programare Backtracking iterativ. Dup ce vor recapitula cteva noiuni de matematic i de structuri de date necesare nelegerii capitolului, elevii sunt introdui n tainele studierii acestei metode de programare utilizand leciile interactive AEL i cteva prezentri PowerPoint create de ctre profesor. Dup ce se verific c elevii au neles funcionarea metodei, ei vor avea de creat pe grupe o brour ce va ilustra o problem real de via legat de aceast metod care va rspunde la ntrebarea de unitate Se poate gsi un optim pentru orice activitate din mediul nconjurtor?. Elevii vor ilustra esena problemei, artnd cum au rezolvat problema prin intermediul metodei (algoritm i animaie) i un scurt istoric al evoluiei metodei. Dup ce au aprofundat principiile metodei, elevii mprii pe grupe vor efectua o cercetare amnunit (geografic, biologic i cultural) a traseelor turistice din zon i n funcie de tematica aleas de fiecare grup se va alege traseul optim care rspunde cel mai bine la ntrebarea esenial. La final se va crea o hart turistic a traseului i o prezentare a traseului din punct de vedere geografic, biologic i cultural. Aceast prezentare va avea ca int sensibilizarea comunitii locale asupra dezvoltrii potenialului turistic din zon i includerea lui n circuitul turistic naional, putnd fi baz pentru multe proiecte de atragere a fondurilor europene ce ar putea fi utilizate pentru restaurarea unora dintre aceste obiective turistice Aria tematic INFORMATIC Clasa XI MATEMATIC INFORMATIC - INFORMATIC INTENSIV Timp aproximativ necesar 3 sptmni cu cte 8 ore pe sptmn.

2000-2007 Intel Corporation. All Rights Reserved.

Page 1 of 8

Intel Teach Program Essentials Course

Stabilirea Unitii Competene specifice/obiectivele de referin,obiectivele operaionale i obiectivele de evaluare vizate a. Analiza problemei n scopul identificrii metodei de programare adecvate pentru rezolvarea problemei b. Aplicarea creativ a metodelor de programare pentru rezolvarea unor probleme intradisciplinare sau interdisciplinare, sau a unor probleme cu aplicabilitate practic
c. Analizarea

comparativ a eficienei diferitelor metode de rezolvare a aceleiai probleme i alegerea celui mai eficient algoritm de rezolvare a unei probleme

Obiective operaonale i rezultate ateptate

OP1: S recunoasc tipurile de probleme care se rezolv prin tehnica backtracking. OP2: S identifice principiul de funcionare OP3: S recunoasc prile eseniale ale algoritmului funcii i proceduri. OP4: S rearanjeze funciile i procedurile pentru diferite probleme. OP5: S interpreteze valorile variabilelor utilizate n algoritm OP6: S stabileasc valorile variabilelor utilizate n algoritm, cnd se dau valorile datelor de intrare, pentru o problem care se rezolv prin tehnica backtracking. OP7: S identifice unele situaii n care alegerea unui algoritm prezint avantaje n raport cu altul; OP8: S exerseze crearea i aplicarea programelor pentru rezolvarea unor probleme ntlnite de elevi n studiul altor discipline colare
Intrebri generatoare ale proiectelor inter-pluri-transdisciplinare, etc ntrebare esenial

Poate salva viaa (la modul general) o soluie optim?

ntrebri de unitate

1. Se poate gsi un optim pentru orice activitate din mediul nconjurtor? 2. Cum ne poate ajuta aceast metod s gsim soluii mai bune pentru activitatea noastr? 3. Care sunt metodele de cautare ale optimului?

2000-2007 Intel Corporation. All Rights Reserved.

Page 2 of 8

Intel Teach Program Essentials Course

ntrebri de coninut

n ce const metoda Backtracking? Care sunt caracteristicile unei probleme Backtracking? n ce constau funciile i procedurile metodei? Care este specificul metodei? Care sunt tipurile de probleme care se pot rezolva cu aceast metod?

Planificarea evalurii Graficul de timp pentru evaluare

Evaluare iniial

Evaluare formativ

Evaluare sumativ

Teste evaluare initiala Prezentare introductiv Lecii i teste interactive AEL Chestionarea
Sumar evaluare

Test de Jurnal evaluare Dezbateri List de verificare brour Jurnal de reflecie Gril scorare brour

Fisa evaluare proiect Ghidul prezentrii Conferine Gril scorare prezentare

Fia de Dezbatere evaluare Fi de autofinal proiect evaluare a aplicaiei

Cunotinele anterioare necesare pentru nelegerea noii metode de programare se vor verifica printr-un test de evaluare iniial. Pe parcursul comunicrii cunotinelor noi se urmrete nelegerea lor prin intermediul modulelor interactive din cadrul leciei AEL i a discuiilor chestionarea. Bazndu-ne pe rezultatele diferitelor evaluri putem aduga diverse informaii necesare nelegerii corecte a noii metode. Profesorul pe parcursul proiectului iniiaz conferine pe diferite teme pentru a nltura neclaritile aprute i pentru a redireciona nvarea dac este necesar. Se vor folosi de asemenea discuiile care vor rspunde la ntrebrile aprute, iar elevul va completa un jurnal de reflecie cu propriile idei i notaii. Prin intermediul listelor de verificare a brourii, ghidului prezentrii i a grilelor de scorare elevii pot s-i monitorizeze n permanen munca la brour i prezentare din punct de vedere cantitativ i calitativ rspunznd astfel ntrebrii de coninut sau celei eseniale. Fi de auto-evaluare a aplicaiei i va ajuta pe elevi s-i evalueze corect munca pe parcursul proiectului (aplicaiei finale) La evaluarea sumativ profesorul va utiliza aceeai gril de scorare pe care au utilizat-o
2000-2007 Intel Corporation. All Rights Reserved. Page 3 of 8

Intel Teach Program Essentials Course

elevii pentru a se autoevalua pentru a evalua lucrrile finale

Detalii ale unitii de nvare Aptitudini obligatorii

Aceast metod de programare presupune ca elevii s tie utiliza toate noiunile de informatic predate anterior (vectori, subprograme, recursivitate) i s dein cunotinele matematice la care face referire metoda.
Strategii de instruire

Reactualizarea cunotinelor Prin intermediul unui test de evaluare iniial elevii i vor reaminti cteva noiuni care le vor folosi pentru nelegerea noii metode. Cu ajutorul rspunsurilor elevii i vor putea verifica nivelul acestor cunotine. Scopul acestui test este att de a reaminti elevilor cunotine anterioare ct i acela de a i pregti pentru asimilarea noilor noiuni. Dac se constat c exist lacune se vor rezolva acum, pentru a nu aprea dificulti mai trziu. Explicarea metodei Backtracking Principiul de lucru al metodei se va explica prin intermediul leciei AEL - Backtracking i cu ajutorul unei prezentri create de profesor. Toate aceste materiale rspund la ntrebarea de unitate Se poate gsi un optim pentru orice activitate din mediul nconjurtor? i ntrebrilor de coninut: n ce const metoda Backtracking? Care sunt caracteristicile unei probleme Backtracking? n ce constau funciile i procedurile metodei? Care este specificul metodei? Care sunt tipurile de probleme care se pot rezolva cu aceast metod? Dup fiecare etap a leciei se pun ntrebri concrete pentru a verifica dac s-au neles noiunile predate. Dup caz se vor da exemple pe care elevii le vor cuta pe Internet sau n manual. Pentru a verifica fixarea cunotielor i realizarea feedback-ului se utilizeaz un scurt test interactiv AEL i un test de verificare a cunotinelor, care va avea i soluiile pentru verificarea rspunsurilor. Acest moment servete att pentru fixarea cunotinelor ct i pentru pregtirea noului moment crearea brourii. Dac sunt probleme se reiau unele noiuni pentru o mai bun nelegere. Crearea unei publicaii Proiectul urmtor - broura - se va introduce prin intermediul unei activiti n care se va antrena ntreaga clas. Se va rezolva cu toat clasa o problem, la care elevii vor gsi singuri algoritmul corect i-l vor verifica prin intermediul unui limbaj de programare. Dup ce elevii vor termina aceste avctiviti se va arta clasei modelul de brour pe care-l presupune problema pe care tocmai au rezolvat-o, explicandu-le c aa va trebui s arate la final i broura lor. Se mparte clasa pe grupe. Se instruiete fiecare echip s creeze o brour ce va ilustra o problem real de via legat de aceast metod care va rspunde la ntrebarea de unitate Se poate gsi un optim pentru orice activitate din mediul nconjurtor?. Elevii vor ilustra esena problemei, artnd cum au rezolvat problema prin intermediul metodei (algoritm i animaie) i un scurt istoric al evoluiei metodei.

2000-2007 Intel Corporation. All Rights Reserved.

Page 4 of 8

Intel Teach Program Essentials Course

Pentru a fi siguri c elevii au neles corect sarcina i cum trebuie ei s se evalueze, se distribuie grila de scorare a brourii i se discut criteriile proiectului n detaliu. Ca exemplu de evaluare, se cere elevilor s evalueze n perechi broura oferit drept exemplu folosind grila de scorare dat. Elevii i vor alege o problem pe care s o analizeze din exemplele de probleme date de profesor sau din manual (culegere). Elevii vor cuta iniial algoritmul de rezolvare cel mai eficient, dup care l vor implementa ntr-unul din limbajele de programare cunoscut, iar la final vor avea de conceput o brour care va indeplini urmtoarele cerine: Textul i explicaiile problemei Imagini legate de problem (clipart sau scanate) Algoritmul de rezolvare (pseudocod i limbaj de programare) Comentarii i nsemnri legate de problem (istoric, animaie, studiu) La final elevii trebuie s-i prezinte lucrarea n 5 minute, prezentare care va trebui s rspund cerinelor ghidului de prezentare oral. n urma acestor evaluri grupele trebuie s-i revizuiasc prezentarea i s in cont de aceste sugestii n urmtoarea prezentare. nceperea proiectului final Pentru a se lmuri nenelegerile, a se crea un permanent feedback i pentru a se da informaii suplimentare atunci cnd e nevoie, elevii sunt sftuii s in un jurnal pe care s-l consulte pe tot parcursul proiectului i n care s noteze toate informaiile acumulate pe parcursul cercetrilor. Elevii vor primi sarcina de lucru n care li se va spune c ei fac parte dintr-o asociaie de salvare a monumentelor istorice i a mediului nconjurtor. Sarcina lor este de a crea o prezentare care va avea ca int sensibilizarea comunitii locale asupra dezvoltrii potenialului turistic din zon i includerea lui n circuitul turistic naional, putnd fi baz pentru multe proiecte de atragere a fondurilor europene ce ar putea fi utilizate pentru restaurarea unora dintre aceste obiective turistice i ocrotirea unor specii de animale sau plante care se consider a fi pe cale de dispariie. Conducerea unei activiti de cercetare Plecnd de la ideea de baz a problemei comis voiajorului elevii vor trebui s ntocmeasc o hart turistic care s cuprind toate obiectivele turistice din zon i locurile unde cresc unele specii rare de plante i animale. Acest hart va conine i informaii detaliate legate de aceste obiective, precum i aprecieri despre timpul i distana dintre obiective. Pentru a-i ndeplini corect sarcina elevii vor ntreprinde cercetri istoricogeografico-biologice n zon ct si n ziarele locale i pe Internet, fiecare grup avnd de studiat un monument istoric sau natural. n principal aceste cercetri se vor realiza n colaborare cu Clubul Montan Floare de Colt din Brasov Elevii i vor scrie observaiile n jurnalele lor de reflecie. Cnd se va considera necesar se va organiza o conferin unde elevii vor face un rezumat pe baza informaiilor gsite pe teren, se va rspunde la ntrebrile aprute, se va monitoriza progresul i dac este necesar se va acorda un ajutor suplimentar. Crearea hrii Elevii vor msura i vor cronometra traseele existente, iar datele vor fi introduse n algoritmul problemei comis voiajorului cu ajutorul cruia vor determina soluia optim pentru cerinele proiectului. Fiecare grup va prezenta n detaliu un anume traseu, astfel nct la finalul cercetrii
2000-2007 Intel Corporation. All Rights Reserved. Page 5 of 8

Intel Teach Program Essentials Course

lor s avem o sintez a tuturor traseelor existente n zon. Pentru a monitoriza activitatea din acest moment se va ine o nou dezbatere care va avea ca tem modificarea hrii conform rezultatelor gsite. Pentru a satisface aceste cerine se vor efectua noi cercetri. Crearea prezentrii Pentru a-i putea prezenta i argumenta cercetrile efectuate elevii vor aduce n sprijinul lor o prezentare de cca 10 15 min n care ei vor arta de ce soluiile gsite de ei sunt optime i vor ajuta n viitor la dezvoltarea unor proiecte viabile de atragere de fonduri structurale n zon pentru dezvoltarea turistic. Prezentarea trebuie s rspund la ntrebarea esenial i la ntrebarea de coninut Ne poate ajuta aceast metod s gsim soluii mai bune pentru activitatea noastr?. Pentru a fi siguri c elevii au neles sarcina de lucru i cum trebuie ei s-i evalueze munca se va mpri grila de scorare pentru proiect i ghidul pentru prezentare. Se vor discuta criterile de evaluare n detaliu cu elevii. Li se va aduce de asemenea aminte c ei fac parte din acea asociaie i care este scopul lucrrii lor.Se vor clarifica de asemenea toate problemele ce au aprut pe parcurs i se reamintete s se in cont de observaiile pe care le-au fcut cu ocazia prezentrii anterioare. Completarea prezentrii finale n ziua prezentrii produsului final elevii vor juca pe rnd cte un rol, i anume: Cnd ascult proiectele celorlalte grupe vor fi membrii comunitii i vor pune ntrebri de lmurire a proiectului pe care-l vizualizeaz i vor ncerca s gseasc soluii ct mai bune pentru acel proiect. Cnd ns i prezint proiectul lor vor reprezenta asociaia n cauz i vor ncerca s rspund ct mai concis la ntrebrile audienei i s-i susin prerile i soluiile pentru a-i atinge scopul ales. Se vor putea chema cu aceast ocazie profesori de alt specialitate i persoane implicate din cadrul comunitii, membrii Clubului montan Dup ce toate grupele i-au prezentat lucrrile se face o evaluare a activitii i se contorizeaz sugestiile. Pe marginea celor 2 ntrebri care au fost esena ecestei lucrri se vor purta unele discuii i se vor trage unele concluzii din care s reias aplicabilitatea acestei metode n lumea real. La final se sugereaz elevilor s reflecteze asupra muncii lor completnd evaluarea final a proiectului.
Ajustri pentru diferenierea instruirii Elevul cu dificulti de nvare

Elevii cu dificulti de invare pot face parte din grupele mici unde pot s pun ntrebri clarificatoare i s primeasc ajutor cnd au nevoie. (metoda de colaborare) Utilizarea unor activiti care s permit elevilor s demonstreze ce au nvat prin metode care s se adreseze puterilor lor. Utilizarea de tehnologii de sustinere specifice dizabilitatii fiecruia. Alocarea unui timp suplimentar dac este necesar

2000-2007 Intel Corporation. All Rights Reserved.

Page 6 of 8

Intel Teach Program Essentials Course

Elevul vorbitor de limb romn ca limb strin Elevul supradotat

Nu este cazul

Elevii nzestrai i talentai obin n mod independent multe strategii de nvare, dar ei, ca toi elevii, au adesea nevoie de instruciuni suplimentare. La elevii avansai, nu este suficient s li se dea de ndeplinit sarcini complexe, provocatoare. De asemenea, ei au nevoie de instruciune i sprijin n ceea ce privete procesele i deprinderile de care au nevoie pentru a realiza cu succes acele sarcini. Cu o planificare atent, prin evaluare i elaborare de proiecte creative, elevii nzestrai i talentai i pot atinge potenialul ntr-o clas obinuit, alturi de toi ceilali elevi. Oferirea de instruire n cadrul unor strategii de colaborare preconizate i stabilirea din timp de reguli de baz pentru interaciunea grupelor poate reduce problemele i crete productivitatea de grup. Gruparea elevilor n mod diferit n scopuri diferite poate rspunde preocuprilor lor meninnd beneficiile nvrii n colaborare

Materiale i resurse necesare pentru unitatea de nvare

TehnologieHardware (bifai csuele pentru toate echipamentele necesare)

Camera Computer(s) Digital Camera DVD Player Internet Connection Database/Spreadsheet Desktop Publishing E-mail Software Encyclopedia on CD-ROM
Materiale tiprite Resurse suplimentare Resurse Internet

Laser Disk Printer Projection System Scanner Television Image Processing Internet Web Browser Multimedia

VCR Video Camera Video Conferencing Equip. Other

Technology Software (Click boxes of all software needed.) Web Page Development Word Processing Other

Manuale, culegeri de probleme, fie de lucru, chestionare, teste gril, fie de observaii, soft educaional Internet, calculator ,flip-chart, smartboard, videoproiector, aplicaia AEL http://ro.wikipedia.org http://www.didactic.ro http://www.subiecte2007.edu.ro/bacalaureat/index.html http://www.zeiden.de.vu/ http://www.zeiden.de/Startseite.htm http://www.brasovtourism.com/ http://turism.floaredecolt.org/

2000-2007 Intel Corporation. All Rights Reserved.

Page 7 of 8

Intel Teach Program Essentials Course

Alte resurse

Programs of the Intel Education Initiative are funded by the Intel Foundation and Intel Corporation. Copyright 2007, Intel Corporation. All rights reserved. Intel, the Intel logo, Intel Education Initiative, and Intel Teach Program are trademarks of Intel Corporation in the U.S. and other countries. *Other names and brands may be claimed as the property of others.

2000-2007 Intel Corporation. All Rights Reserved.

Page 8 of 8