PROIECT DIDACTIC

Şcoala : ……………………….....................

Disciplina: Informatică Profesor : ……………….…………..

Clasa: a XI -a

Data: ………………

Unitatea de învățare: Algoritmi de programare

Subiectul lecției: Strategia „Divide et Impera”

Tipul lecției: Mixtă (investigare, învățare, aplicare, evaluare)

Competențe specifice/Rezultate ale învăţării vizate:

1.1: Analizarea unei probleme în scopul identificării și clasificării datelor necesare.

1.3: Identificarea modalităților adecvate de structurare a datelor care intervin într-o problemă.
2.1: Identificarea tehnicilor de programare adecvate rezolvării unei probleme și aplicarea creativă a acestora.
2.2: Elaborarea strategiei de rezolvare a unei probleme.
2.3: Analizarea comparativă a eficienței diferitelor tehnici de rezolvare a problemei respective și alegerea celei mai eficiente variante.
3.1: Utilizarea instrumentelor de dezvoltare a unei aplicații.
3.2: Elaborarea și realizarea unei aplicații, folosind un mediu de programare specific.

Obiective operaţionale ale lecţiei: La finalul lectiei, elevii vor fi capabili să:

O1: formuleze întrebări de investigare cu propriile cuvinte pe baza textului studiat;

O2: identifice și definească pașii metodei Divide et Impera prin discuție ghidată cu ajutorul profesorului;
O3: aplice strategia Divide et Impera în rezolvarea unei probleme algoritmice pe baza notițelor din caiete;
O4: explice cu propriile cuvinte pașii algoritmului de căutare binară pe baza notițelor din caiete;
O5: enumere avantajele metodei comparativ cu alte strategii ajutați de colegi și profesor.
 DESFĂŞURAREA LECŢIEI

EVENIMENTELE INSTRUCŢIONALE / etapele INDICATIVUL OBIECTIVULUI(ELOR) TIMP ALOCAT ACTIVITATEA PROFESORULUI (activităţi şi ACTIVITATEA ELEVILOR (ce vor face concret în METODE, PROCEDEE DIDACTICE ŞI MODALITĂŢI DE EVALUARE

lecţiei OPERAŢIONAL(E) VIZAT(E) fiecărei etape acţiuni iniţiate şi realizate în fiecare etapă a lecţiei) fiecare etapă) MIJLOACE DE ÎNVĂŢĂMÂNT (tipul de evaluare, metoda,

(minute) UTILIZATE ÎN FIECARE ETAPĂ A instrumentul de evaluare folosit în

LECŢIEI fiecare etapă a lecţiei)

1 2 3 4 5 6 7

Moment organizatoric, Captarea - 2 min - Creează un climat pozitiv, - Pregătesc materialele didactice - Conversație didactică; - Observația

atenţiei potrivit studiului; pentru lecție; - Provocare cognitivă; sistematică;

- Realizează prezența; - Sunt atenți la indicațiile - Întrebare-problemă; - Întrebări punctuale,

- Pregătește materialele necesare profesorului; - Tablă clasică / smartboard; de tip

lecției; - Notează titlul în caiete; închis/deschis;

- Scrie titlul lecției pe tablă - Răspund intuitiv la întrebarea - Participare la

„Divide et Impera”; de pe tablă (verbal sau în scris); conversație;

- Lansează o întrebare - Participă activ la conversație;

provocatoare, scrisă pe tablă:

„Cum ai căuta un cuvânt într-un

dicționar de 1000 de pagini?”;

- Lasă 30 de secunde elevilor să

se gândească și provoacă
 discuția (fără a oferi încă

răspunsul);

Studiu individual și Formularea O1 10 min - Solicită elevilor citirea lecției - Studiază activ textul - Investigare dirijată; - Observația

întrebărilor „Divide et Impera” din manual; - Formulează întrebări individual - Lucru individual; sistematică;

- Solicită elevilor formularea a 2– legate de conținutul lecției; - Conversație; - Întrebări scrise;

3 întrebări relevante legate de - Participare activă;

conținut;

- Ghidează elevii care au

dificultăți;

Centralizarea și clarificarea O1, O2 5 min - Notează întrebările elevilor pe - Propun întrebări, compară și - Sistematizare vizuală; - Participare activă;

întrebărilor tablă; contribuie la clasificare; - Conversație;

- Adaugă simbol „+” celor - Analiză comparativă;

repetate;

- Ghidează elevii spre observarea

temelor comune;

- Ordonează întrebările conform

logicii lecției;

Predarea-învățărea noilor O2 15 min - Răspunde la întrebările - Sunt atenți la explicațiile - Investigare dirijată; - Evaluare pe bază de
conţinuturi printr-o discuție esențiale formulate de elevi profesorului și ale colegilor; - Sistematizare; întrebări;

dirijată anterior; - Privesc materialul video cu - Conversație; - Participare activă;

- Notează pe tablă pașii metodei atenție; - Explicație ghidată;

„Divide et Impera” pe măsură - Intervin, pun întrebări - Exemplificare;

ce aceștia sunt discutați; suplimentare, solicită exemple - Film educativ;

- Rulează materialul video: și explicații;

Divide and Conquer: The Art of - Răspund la întrebări, fac

Breaking Down Problems conexiuni între teoria discutată

( Divide and și materialul video;

Conquer: The Art - Notează informațiile, intrebările

of Breaking Down și răspunsurile la întrebări

Problems | - Notează pașii algoritmului,

Recursion Series); modul de aplicare, modul de

- După video: întreabă „Care gândire, caracteristicle

dintre întrebările voastre și-au esențiale, rolul și scopul

găsit răspunsul aici?” și „Ce ați acestuia în probleme

înțeles nou?”;

- Clarifică aspectele rămase

 neînțelese: pași, scop,

aplicabilitate;

Aplicație practică: „Comoara din O3, O4 10 min - Introduce contextul problemei: - Formează echipele și primesc - Investigare practică - Evaluare pe bază de

Bibliotecă” „Avem o misiune: să găsim o fișa; ghidată; întrebări;

carte rară – o comoară digitală - Analizează problema în grup; - Problematizare; - Observație;

– ascunsă într-o listă mare de - Aplică algoritmul de căutare - Conversație; - Justificarea soluției

coduri. Cum o găsim rapid, binară; - Fișă aplicativă; în fața clasei;

fără să pierdem timpul?”; - Completează răspunsurile pe - Colaborare; - Răspunsuri și

- Distribuie fișa de lucru fișă; participare activă;S

„Comoara din Bibliotecă” și - Prezintă soluția și justifică

explică sarcina; alegerea pașilor făcuți;

- Împarte clasa în 4 echipe a câte - Sunt atenți la explicațiile

5 elevi; profesorului;

- Oferă sprijin echipelor în - Notează explicațiile

înțelegerea cerințelor; profesorului și comparația

- Supraveghează și ghidează dintre variante;

procesul de aplicare a

algoritmului;
 - Solicită prezentarea soluției de

către 1–2 echipe;

- Explică pașii corecți și justifică

aplicarea strategiei Divide et

Impera;

Fixarea cunoştinţelor/ O5 3 min - Pune 2 întrebări deschise: „Ce - Răspund oral la întrebările - Expunere; - Observația

încheierea lecției ați învățat nou astăzi despre profesorului; - Conversație deschisă; sistematică;

modul în care putem rezolva - Notează tema în caiete; - Discuție de sinteză; - Evaluare sumativă

probleme mari?”, „De ce este orală;

metoda Divide et Impera

eficientă în căutări rapide?”;

- Oferă tema pentru acasă;

 A N E X E:

📎 ANEXĂ – FIȘĂ DE LUCRU

Lecția: Strategia „Divide et Impera” – Căutarea binară

Clasa: a XI-a

Durata: 10 minute

Metodă: Investigare structurată

🔍 Problema: „Comoara din Bibliotecă”

La biblioteca școlii s-a ascuns o comoară digitală – o carte rară, criptată sub forma unui cod numeric.

Codul se află într-o listă ordonată:

L = [101, 305, 587, 610, 745, 888, 999, 1200, 1333, 1587, 1701, 1999]

Biblioteca știe doar codul: 1587. Scopul este să găsiți poziția acestuia, folosind metoda Divide et Impera.

📌 Sarcina voastră:

Aplicați căutarea binară pentru a determina dacă valoarea 1587 se află în listă și unde anume.

Lucrați în echipă și explicați clar pașii realizați.

👣 Pașii metodei

1. Împarte lista în două.

2. Compară valoarea de mijloc cu cea căutată.

3. Decide dacă mergi în stânga sau dreapta.

4. Repetă până găsești codul sau nu mai ai elemente.

❓ Întrebări de investigare (răspunsuri scurte)

1. Ce este metoda „Divide et Impera”?

✍️..........................................................

2. Cum se aplică această metodă la o listă?

✍️..........................................................

3. Care este avantajul acestei metode față de căutarea simplă?

✍️..........................................................

💻 Cod C++ – Căutare binară

int cautareBinara(const vector<int>& L, int valoare) {

int st = 0, dr = [Link]() - 1;

while (st <= dr) {

int mij = (st + dr) / 2;

if (L[mij] == valoare) return mij;

else if (L[mij] < valoare) st = mij + 1;

else dr = mij - 1;

return -1;

✏️Spațiu pentru echipă: explicați cum ați gândit algoritmul:

✍️

…………………………………………………………………………………………………………

…………………………………………………………………………………………………………

…………………………………………………………………………………………………………

✅ Rezultat final:

Codul 1587 se află pe poziția: _______

Pași realizați: ______

Metoda folosită: ✅ Căutare binară