← Toate clasele InfoBook.ro
Informatică · Clasa a XI-a · mate-info (CS) · Anexa 46

Anul structurilor mari

Clasa a IX-a a pus limbajele, a X-a — modelele simple și strategiile de bază. Acum vine saltul: grafuri (rețele), arbori (ierarhii), Backtracking (explorarea sistematică) și POO — exact materia grea a BAC-ului și a admiterii la facultate.

14module
4hpe săptămână (2+2 lab)
C++pentru BAC
🐍Python · POO & modele

Cele trei domenii ale programei

Fiecare modul de mai jos acoperă unul sau mai multe Conținuturi din Anexa 46 — codul e trecut pe etichetă.

Domeniul 1 · Modele conceptuale

Rețea, ierarhie, obiect

  • 1.1 Graf — neorientat/orientat, grade, lanțuri/drumuri, reprezentări, tipuri speciale
  • 1.2 Arbore — arbore cu rădăcină, arbori binari, arbore binar de căutare
  • 1.3 Obiectual — clase, obiecte, moștenire
Domeniul 2 · Strategii

Explorare și algoritmi specializați

  • 2.1 Backtracking — generare sistematică cu revenire
  • 2.2 Algoritmi pe grafuri — BFS, DFS, conexitate, Roy-Floyd, Dijkstra, Prim, eulerian
  • 2.3 Algoritmi pe arbori — parcurgeri pre/in/postordine, căutare/inserare în ABC
Domeniul 3 · Limbaj

Cod organizat

  • 3.1 POO — sintaxa claselor în Python: constructor, niveluri de acces, derivare
  • 3.2 Paradigme — procedurală, obiectuală, declarativă; alte limbaje
Ordinea urmează recomandarea oficială din programă: Backtracking → graf + algoritmii lui → arbore + algoritmii lui → modelul obiectual → POO → paradigme. Am adăugat, ca de obicei, Modulul 00 de reconectare și recapitularea finală. Rezerva de 25% din ore rămâne pentru consolidare — cu 4 ore/săptămână există spațiu real de laborator la fiecare modul.

Traseul prin materie — 14 module

Aceeași rețetă Fable: cod + vizual interactiv + exemplu la fiecare noțiune, C++ pentru BAC, Python unde programa o cere.

Faza 2

Modelul rețea — grafuri (inima BAC-ului)

Modul·03 — Conținut 1.1✓ disponibil

Grafuri neorientate — concepte & reprezentări

Graful viu (click pe nod → vecini + grad), verificatorul de lanțuri/cicluri cu desen, teorema mâinilor date și cele trei reprezentări comutabile, generate din aceeași listă de muchii.

◆ concept⚙ C++★ BAC
Deschide modulul →
Modul·04 — Conținut 1.1✓ disponibil

Grafuri orientate — sensul contează

Orașul cu sensuri unice (click pe nod → d⁺ auriu, d⁻ verde), verificatorul de drumuri/circuite pe săgeți, patru reprezentări comutabile și decupările subgraf vs graf parțial.

◆ concept⚙ C++★ BAC
Deschide modulul →
Modul·05 — Conținut 2.2✓ disponibil

Parcurgeri: BFS & DFS + conexitate

Unda BFS cu coada vizibilă și scufundarea DFS cu stiva de apeluri, animate pe același graf (compară ordinile!) — apoi componentele conexe colorate ca insule și testul nodului critic.

⚙ C++🐍 Python★ BAC
Deschide modulul →
Modul·06 — Conținuturi 1.1 + 2.2✓ disponibil

Matricea drumurilor & grafurile speciale

Roy-Floyd animat pe matrice (fiecare escală k aprinde celule noi), tare conexitatea cu componentele colorate, galeria complet/hamiltonian/eulerian și testul podurilor din Königsberg.

⚙ C++★ BAC
Deschide modulul →
Modul·07 — Conținut 2.2✓ disponibil

Dijkstra — drumul de cost minim

Depozitul aprovizionează orașul: fixări verzi, relaxări aurii (d[2] scade de la 4 la 3 sub ochii tăi), tabelul distanțelor viu, tata[] pentru reconstrucția rutei și certificatul Greedy.

⚙ C++🐍 Python★ BAC
Deschide modulul →
Modul·08 — Conținut 2.2✓ disponibil

Prim — acoperirea de cost minim

Iluminatul stradal pe ACELAȘI graf ca Dijkstra: rețeaua crește muchie cu muchie (candidatele aurii punctate, alesele verzi), tabelul „prețului de conectare" și capcana BAC — 13 vs 19.

⚙ C++🐍 Python★ BAC
Deschide modulul →
Nota C++/Python: programa XI folosește Python ca limbaj de bază (POO se predă în Python — 3.1 cere explicit sintaxa Python), dar grafurile, arborii și Backtracking-ul sunt exact materia subiectului III de BAC în C++ — de aceea toate modulele algoritmice merg pe două coloane: C++ pentru examen, Python pentru laborator.
Legături cu anii trecuți, deja pregătite: Backtracking stă pe recursivitate (X·M10) · BFS folosește coada, DFS stiva (IX·M08) · Dijkstra și Prim sunt Greedy „cu certificat de corectitudine" (X·M12) · arborele binar de căutare e căutarea binară (X·M01) devenită structură · matricea de adiacență e matricea 2D (X·M06).