Documente Academic
Documente Profesional
Documente Cultură
AL REPUBLICII MOLDOVA
CURRICULUM NAȚIONAL
ARIA CURRICULARĂ
TEHNOLOGII
DISCIPLINA OPȚIONALĂ
Clasele VII-XII
Chișinău, 2020
Aprobat:
− Consiliul Național pentru Curriculum, proces-verbal nr. 25 din 25.06.2020
− Ordinul Ministerului Educației, Culturii și Cercetării nr. 653/2020
COORDONATOR:
GRUPUL DE LUCRU:
Sergiu CORLAT (coordonator grup), magistru în științe exacte, grad didactic superior,
Universitatea Tehnică a Moldovei, coordonator;
Grigore VASILACHE, grad didactic superior, director IPLT “Mircea Eliade”, profesor de
informatică.
Componența grupului de lucru a fost Aprobată prin Ordinul Ministerului Educației, Culturii și
Cercetării nr. 431/2020.
Pagina | 2
Preliminarii:
Scop:
• Context cognitiv: cursul a fost elaborat în scopul facilitării procesului de formare timpurie
la elevi a gândirii algoritmice prin:
Pagina | 3
Concepția didactică a cursului
Cursul vine să susțină efortul disciplinelor școlare obligatorii din domeniul matematică și
științe (STEAM) în formarea gândirii analitice a elevilor, dezvoltarea logicii, atât de ordin
general, cât și pe arii de cunoaștere specializate. Reprezintă o opțiune pentru consolidarea
competențelor specifice disciplinei școlare Informatica dar și un mediu de autoinstruire pentru
elevii, a căror traseu formativ deviază către domeniul profesional asociat Tehnologiilor
Informaționale și Comunicaționale.
Centrarea activității / demersului didactic pe elev – acceptarea unui model de învățare activă,
centrat pe elev, orientat către activități individuale sau în grup, care să permită dezvoltarea
independenței de acțiune, originalității, creativității, capacității de lucru în echipă, combinând
acestea cu individualizarea ritmului de învățare – similar modelului pentru disciplina școlară
Informatica.
Pagina | 4
Orientări generale de predare-învățare a cursului. Procesul general de predare-învățare a
cursului Introducere în programarea algoritmilor este elaborat în contextul sistemului de
competențe pentru învățământul gimnazial și liceal, cu diferențiere a conținuturilor specifice
fiecărei trepte.
Competenţe-cheie/transversale
• Competenţe de învăţare/de a învăța să înveți.
• Competenţe de comunicare în limba română.
• Competenţe de comunicare într-o limbă străină.
• Competenţe acţional-strategice.
• Competenţe de autocunoaştere şi autorealizare.
• Competenţe interpersonale, civice, morale.
• Competenţe de bază în matematică, științe şi tehnologie.
• Competenţe digitale în domeniul tehnologiei informației şi comunicațiilor (TIC).
• Competenţe culturale, interculturale (de a recepta şi a crea valori).
• Competenţe antreprenoriale.
Competențele trans-disciplinare
Pagina | 5
Competenţe digitale, în domeniul tehnologiei informației şi comunicațiilor (TIC):
• utilizarea în situații reale a instrumentelor cu acțiune digitală;
• crearea de documente în domeniul comunicativ, informațional şi utilizarea în situații
reale a serviciile electronice, inclusiv a Internetului.
Competenţe interpersonale, civice, morale:
• colaborarea în grup/echipă, prevenirea situațiilor de conflict, respectarea opiniilor
semenilor săi;
• manifestarea unei poziții civice active, solidaritate şi coeziune socială pentru o
societate nondiscriminatoare;
• acționarea în diferite situații de viață în baza normelor şi valorilor moral-spirituale.
Competenţe de autocunoaştere şi autorealizare:
• gândire critică asupra activității sale în scopul autodezvoltării continue şi
autorealizării personale;
• asumarea responsabilități pentru un mod sănătos de viață;
• adaptarea la condiții şi situații noi.
Competenţe culturale, interculturale (de a recepta şi de a crea valori):
• orientarea în sistemele de valori ale culturii naționale şi culturilor altor etnii în scopul
aplicării lor creative şi autorealizării personale;
• toleranță în receptarea valorilor interculturale.
Competenţe antreprenoriale:
• cunoștințe şi abilități de autorealizare în domeniul antreprenorial în condițiile
economiei de piață;
• alegerea conștientă a ariei de activitate profesională în viitor.
Dezvoltare directă
Pagina | 6
Dezvoltare tangențială
Competențe de comunicare într-o limbă străină − comunicarea într-o limbă străină în situații
noi.
Pagina | 7
Administrarea cursului
Ore Note
Unități de învățare
Gimnaziu Liceu
Ce este programarea 1 1
Medii de programare 1 1
Date și variabile 1 1
Selecții multiple. 1 1
Repetarea acțiunilor 1 1
Tablouri liniare 1 1
Tablouri bidimensionale 1 1
Utilizarea subprogramelor - 1
Funcții - 2
Pagina | 8
Modulul II: Introducere în Algoritmi
Algoritmi elementari 2 1
Căutarea în tablouri 1 1
Recursia - 1
Grafuri. Parcurgeri 1 1
Note:
• Repartizarea orelor pe teme este orientativă.
• Ordinea temelor poate fi schimbată dacă nu este afectată logica ştiinţifică sau
didactică.
Pagina | 9
Modulul I: Elemente de programare
Pagina | 10
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
bază asociate • Tipuri de date simple: • Declarare a variabilelor
datelor o int • Definire a constantelor
• asocierea o float • Atribuire directă a
tipurilor o char valorilor variabilelor
adecvate pentru • Identificatori declarate
valori numerice • Variabile
și caracteriale • Constante
• declarare a
variabilelor
• definire a
constantelor
• Afișarea Afișare și citire date Exerciții de:
mesajelor și Subiecte: • Atribuire a valorilor
valorilor • Introducerea și afișarea variabilelor cu ajutorul
• Atribuirea datelor în programele C: instrucțiunilor de citire
valorilor o printf (scanf (C), cin (C++))
variabilelor o scanf • Afișare valori ale
simple în o specificatori de variabilelor (printf (C),
corespundere cu format cout (C++))
tipul acestora • Introducerea și afișarea • Afișare formatată a
datelor în programele valorilor variabilelor
C++:
o cin >>
o cout <<
• Enumerarea Operații aritmetice și Expresii Exerciții de:
operațiilor Subiecte: • Atribuire a valorilor
aplicabile • Operații variabilelor prin calcularea
variabilelor o atribuire expresiilor simple
numerice o +-*/% • Afișare a valorilor
• Descrierea • Expresii expresiilor calculate
expresiilor o Prioritatea • Afișare formatată a
aritmetice operațiilor valorilor expresiilor
• Atribuirea o Paranteze calculate
rezultatelor către • Formare a expresiilor
o variabilă aritmetice complexe
Probleme de:
• Realizare a calculelor
elementare
• Calculare a ariei,
volumului, figurilor
geometrice, intervalelor de
timp.
Pagina | 11
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
Unitatea 3: Selecții
• descrierea Operații relaționale și Selecții Exerciții de:
noțiunii de Subiecte: • Formare și evaluare a
ramificare în expresiilor relaționale
program simple
• formarea • Operații relaționale • Formare și evaluare a
expresiilor o <, >, <=, >=, ==, != expresiilor relaționale
relaționale • Instrucțiunea de selecție if complexe
• integrarea o Schema logică de Probleme de:
expresiilor execuție a • Determinare a valorii
relaționale în instrucțiunii maximale / minimale
instrucțiunile de o Selectarea ramurii • Verificare a parității /
selecție de execuție divizibilității
• elaborarea • Modelare a calculatoarelor
programelor aritmetice
care vor conține • Transformări multiple
instrucțiuni de
selecție
• Identificare a Operații logice și Selecții Exerciții de:
operațiilor complexe • Formare și evaluare a
logice Subiecte: expresiilor logice simple
• descrierea • Operații logice • Formare și evaluare a
expresiilor o &&, expresiilor logice
relaționale o ||, complexe
complexe o !. • Descriere a selecțiilor
folosind • Expresii logice multiple
instrumentarul • Tabele de adevăr • Descriere a selecțiilor
limbajului de • Selecții imbricate imbricate
programare •
• utilizarea Probleme de:
instrucțiunilor
• Identificare a tipului de
de selecție
triunghi cunoscând
multiplă pentru
măsurile unghiurilor
verificarea
• Modelare a situațiilor
condițiilor
decizionale complexe din
complexe
activități cotidiene
• Motivare a Selecții multiple Exerciții de:
necesității Subiecte: • Formare și evaluare a
utilizării • Instrucțiunea de selecție expresiilor de selecție
instrucțiunilor multiplă (switch) multiplă
de selecție o Schema logică a • Identificare a setului de
multiplă instrucțiunii valori și acțiuni pentru
• Descriere a o Selectorul selector
setului de Variabilă Probleme de:
ramuri ale Expresie • Transformări multiple
o Ramurile de selecție
Pagina | 12
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
selecției • Modelare a situațiilor
multiple decizionale complexe din
• Integrare a activități cotidiene
instrucțiunilor
de selecție
multiplă în
programe
Unitatea 4: Bucle
• descrierea Repetarea acțiunilor Exerciții de:
noțiunii de Subiecte: • Modelare a repetărilor
repetare în • Repetarea acțiunilor contorizate în calcule
programare o Repetarea aritmetice
• identificarea contorizată • Modelare a repetărilor
situațiilor care o Schema logică a condiționate în calcule
implică repetării contorizate aritmetice
utilizarea o Repetarea • Descriere a situațiilor
repetărilor condiționată cotidiene care implică
• explicarea o Schema logică a repetarea contorizată /
modelului de repetării condiționată
funcționare a condiționate
repetărilor
contorizate /
condiționate
• Explicarea Bucle cu contor Exerciții de:
noțiunii de Subiecte: • Verificare a corectitudinii
buclă cu contor • Bucle dirijate de contor descrierii instrucțiunii –
• Descrierea • Structura instrucțiunii for buclă
structurii o Contorul • Descriere a instrucțiunilor
buclelor cu o Valoarea inițială – buclă cu ajutorul
contor o Valoarea / expresia instrumentarului
• Identificarea finală limbajului de programare
algoritmilor / o Pasul de modificare • Evaluare a rezultatelor
acțiunilor care • Bucle imbricate. afișate de programele cu
pot fi realizate instrucțiuni – buclă
cu ajutorul • Transformare a
buclelor cu programelor prin utilizarea
contor instrucțiunilor buclă
• Elaborarea Probleme de:
programelor cu • Calculare a expresiilor
repetări aritmetice: sume,
contorizate progresii, factorial, etc.
• Generare a șirurilor
celebre de numere:
Fibonacci, pătrate, prime,
etc.
• Desenare în consolă
Pagina | 13
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• Efectuare a calculelor pe
tabla de șah, etc.
• Explicarea Bucle dirijate de condiție Exerciții de:
noțiunii de Subiecte: • Verificare a corectitudinii
buclă dirijată de • Bucle dirijate de condiție buclelor condiționate
condiție • While (precondiție) • Descriere a buclelor
• Descrierea • Do – while (postcondiție) condiționate cu ajutorul
structurii • Structura instrucțiunii while instrumentarului
instrucțiunilor o Expresia evaluată limbajului de programare
buclă cu pre / o Condiția de repetare • Evaluare a rezultatelor
post condiție o Corpul buclei afișate de programele cu
• Identificarea • Structura instrucțiunii do - bucle condiționate
algoritmilor / while • Transformare a
acțiunilor care
• Bucle imbricate. programelor prin utilizarea
pot fi realizate instrucțiunilor buclă
cu ajutorul Probleme de:
buclelor cu pre / • Calculare a sumei cifrelor
post condiție în numere întregi.
• Elaborarea • Repetare condiționată a
programelor cu calculelor.
repetări
• Verificare a corectitudinii
condiționate
datelor introduse
• Desenare controlată în
consolă
Unitatea 5: Structuri de date
• Explicare a Tablouri liniare Exerciții de:
noțiunii de Subiecte: • Verificare a corectitudinii
structură de date • Tablouri liniare declarării tablourilor
• Descrierea o Declararea • Verificare a corectitudinii
structurii unui o Atribuirea valorilor introducerii datelor în
tablou liniar o Parcurgerea tablouri
• Identificarea o Afișarea • Evaluare a rezultatelor
elementelor • Operații cu tablouri liniare afișate de programele cu
individuale ale o Accesarea valorilor tablouri liniare
unui tablou elementelor după • Transformare a
liniar indice programelor prin utilizarea
• Declarare a o Căutarea tablourilor
variabilelor de elementelor cu Probleme de:
tip tablou liniar valoare dată • Calculare a rezultatelor
• Utilizare a operațiilor aritmetice pe
tablourilor submulțimi din elementele
liniare pentru tabloului.
stocarea și • Căutare a elementului cu
operarea cu date proprietăți date în tablou
numerice • Adăugare / înlocuire a
elementelor în tablou
Pagina | 14
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• Deplasare a elementelor
tabloului
• Ordonare a valorilor
elementelor tabloului după
un criteriu dat
• Căutare a secvențelor de
valori cu proprietăți date,
etc.
• Descrierea Tablouri bidimensionale Exerciții de:
structurii unui Subiecte: • Verificare a corectitudinii
tablou • Tablouri bidimensionale declarării tablourilor
bidimensional o Declararea bidimensionale
• Identificarea o Atribuirea valorilor • Verificare a corectitudinii
elementelor o Afișarea introducerii datelor în
individuale ale • Operații cu tablouri tablouri
unui tablou bidimensionale • Evaluare a rezultatelor
bidimensional o Accesarea valorilor afișate de programele cu
• Declarare a elementelor după tablouri bidimensionale
variabilelor de indici • Transformare a
tip tablou o Căutarea programelor prin utilizarea
bidimensional elementelor cu tablourilor bidimensionale
• Utilizare a valoare dată Probleme de:
tablourilor • Tablouri bidimensionale • Căutare a elementului cu
bidimensionale pătrate proprietăți date în tablou
pentru analiza o Diagonala • Completare a elementelor
datelor principală tabloului bidimensional cu
numerice o Diagonala valori conform unor reguli
secundară prestabilite
• Adăugare / înlocuire a
elementelor în tablou
• Excludere / adăugare a
liniilor și coloanelor de
valori
• Transformări simetrice ale
tablourilor pătrate
• Descrierea Șiruri de caractere Exerciții de:
noțiunii de șir Subiecte • Verificare a corectitudinii
de caractere în • Șiruri de caractere: declarării șirurilor de
calitate de tip de o Declararea caractere
date structurat o Atribuirea valorilor • Verificare a corectitudinii
• Identificarea (citirea) introducerii șirurilor de
elementelor o Afișarea caractere
individuale ale • Operații cu șiruri de • Evaluare a rezultatelor
unui șir de caractere: afișate
caractere o Determinare
lungime,
Pagina | 15
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• Selectarea o Comparare, Probleme de:
instrumentarului o Căutare, • Transformare a șirurilor de
de operare cu o Concatenare, caractere
șiruri de o Copiere, • Modelare a operațiilor pe
caractere în o Radiere. șiruri de caractere
funcție de • Verificare a proprietăților
proprietățile șirurilor de caractere
acestora • Căutare a secvențelor de
• Utilizarea caractere cu proprietăți
șirurilor de date, etc.
caractere pentru
stocarea datelor
în program
Unitatea 6: Funcții
• Descrierea Subprograme Exerciții de:
noțiunii de Subiecte • Divizare a problemelor cu
subprogram • Rezolvarea informatică a structură complexă în
• Motivarea problemelor complexe probleme elementare
utilizării o Divizarea în • Determinare a dependenței
subprogramelor subprobleme între subprobleme
• Analiza o Corelarea • Modelare a transferului de
modele-lor de subproblemelor date între subprobleme
probleme, o Asamblarea • Clasificare a
evenimente și soluțiilor subprogramelor
fenomene • Noțiunea de subprogram
pentru divizare • Tipuri de subprograme
în subprobleme
corelate
• Motivarea Funcții Exerciții de:
utilizării Subiecte • Verificare a corectitudinii
funcțiilor în • Declararea funcțiilor antetului / apelului funcției
program o Antet • Evaluare a rezultatelor
• Analiza o Descriere afișate de program
problemelor, o Variabile locale • Controlul valorilor
evenimentelor, o Returnare valoare variabilelor în procesul de
fenomenelor și • Apelarea funcțiilor realizare a instrucțiunilor
situațiilor o Parametri programului (funcția main
pentru o Returnarea – funcția utilizatorului)
modelarea rezultatului • Transformare a
informatică a • Tipul void programelor prin utilizarea
acestora cu o Referințe funcțiilor
ajutorul o Parametri cu Probleme de:
funcțiilor structură complexă • Calculare a valorilor
• Descrierea numerice simple cu
structurii unei ajutorul funcțiilor.
funcții C / C++
Pagina | 16
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• Elaborarea • Identificare a eficienței
propriilor programelor cu funcții
funcții • Modificare a valorilor
variabilelor în funcții
• Descrierea Funcții recursive Exerciții de:
proceselor Subiecte • Verificare a corectitudinii
recursive • Recursia antetului / apelului funcției
• Identificarea în o Regula de recursive
modelele consistență • Evaluare a rezultatelor
informatice a o Cazul elementar afișate de programul cu
modelelor o Formula recurentă funcții recursive
recursive și a • Funcții recursive. • Controlul valorilor
componentelor o Antet variabilelor în procesele
acestora o Structură recursive
• Descrierea • Controlul execuției • Transformare a
structurii unei funcțiilor recursive. programelor prin utilizarea
funcții recursive • Transformarea funcțiilor funcțiilor recursive
• Elaborarea Probleme de:
propriilor • Calcul aritmetic recursiv
funcții recursive • Combinatorică
• Logică
• Misiuni complexe,
reductibile la recursie
Pagina | 17
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• identificarea Metode de reprezentare a Exerciții de:
elementelor algoritmilor • Interpretare prin scheme
grafice utilizate Subiecte: logice a algoritmilor
pentru • Metode de reprezentare ale descriși în limbaj uman
descrierea algoritmilor: • Analiză și interpretare a
algoritmilor o Limbajul uman, algoritmilor descriși cu
prin scheme o Schemele logice, ajutorul schemelor logice
logice o Pseudocodul. • Elaborare a programelor
• interpretarea • Capcanele descrierii într-un limbaj de
acțiunilor și algoritmilor programare, în baza
operațiilor • Descrierea algoritmilor cu algoritmilor descriși prin
algoritmice ajutorul limbajelor de scheme logice
descrise în programare • Testare a rezultatelor
limbaj uman generate de programele
prin scheme elaborate
logice
• Descrierea Algoritmi elementari Exerciții de:
algoritmilor de Subiecte: • Interpretare a algoritmilor
rezolvare a • Cel mai mare divizor descriși în limbaj uman
problemelor în comun (Algoritmul Euclid), • Implementare a
modurile • Ciurul lui Eratostene algoritmilor într-un limbaj
acceptate (numere prime), de programare
• Elaborarea • Algoritmul Babilonean • Testare a corectitudinii
programelor pentru extragerea rădăcinii implementării algoritmilor
care vor pătrate, Probleme:
implementa • Numere Fibonacci
algoritmii • Rezolvare de probleme în
elementari care este necesar de utilizat
algoritmii în studiu
Studiu de caz:
• Algoritmii Greciei Antice
Unitatea 2: Algoritmi pe tablouri
• recunoașterea Căutare și numărare în tablouri Exerciții de:
principalelor Subiecte: • Definire a structurilor de
tipuri de • Parcurgerea tablourilor date cu proprietăți
structuri de liniare și bidimensionale prestabilite
date • Căutarea elementelor cu • Operare cu structurile de
• selectarea proprietățile date date
structurilor de • Căutarea secvențelor cu • Modelare a parcurgerii
date adecvate proprietățile date structurilor de date liniare
problemelor • Numărarea elementelor cu • Modelare a parcurgerii
rezolvate proprietățile date la structurilor de date 2D
• efectuarea parcurgere Probleme:
operațiilor • Verificarea proprietăților • pentru determinarea
definite pe elementelor minimului / maximului
structurile de
date
Pagina | 18
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• Incrementarea și resetarea • pentru interschimbări a
contorului elementelor structurilor
• pentru verificarea
”simetriei” structurilor
• de numărare a elementelor
prime / pozitive / divizibile
cu X, etc.
• descrierea Ordonarea elementelor în Exerciții de:
procesului de tablou. Bubblesort • Verificare a ordonării
ordonare Subiecte: elementelor unei structuri
• motivarea • Rolul sortării în optimizarea de date (tablou, șir de
necesității de algoritmilor caractere)
utilizare a • Sortarea prin metoda • Interschimbare a
sortării în viața bulelor elementelor dintr-o
cotidiană o Verificarea ordinii structură de date
• descrierea elementelor vecine • Ordonare a elementelor
algoritmilor de o Interschimbarea unei structuri de date.
sortare elementelor Probleme:
• implementarea o Repetarea • determinarea ordinii
algoritmului de • Inversarea ordinii de sortare elementelor
ordonare în • accesul rapid la elementele
problemele structurilor cu valori
informatice extremale (primele K cele
mai mari / mici elemente)
• descrierea Alți algoritmi de ordonare Exerciții de:
algoritmilor Subiecte: • modelare a ordonării
alternativi de • Sortarea prin metoda elementelor unei structuri
ordonare selecției de date (tablou, șir de
• motivarea o Căutări de caractere) prin metoda
modului maximum / selecției
specific de minimum • Interschimbare a perechilor
ordonare a o Memorarea de elemente poziționate
șirurilor de indicelui arbitrar dintr-o structură de
caractere o Interschimbarea date
• descrierea elementelor • Extindere a secvențelor
algoritmului de • Sortarea prin inserție sortate prin inserarea în
sortare prin o Inserarea unui acestea a elementelor noi.
selecție element arbitrar Probleme:
• descrierea într-un subșir sortat • Ordonare prin selecție a
algoritmului de o Deplasarea elementelor unei structuri
sortare prin elementelor • Ordonare lexicografică
inserție • Cum sortăm șiruri de • Comparare a eficienței
• implementarea caractere? algoritmilor
algoritmilor de o Codurile
ordonare în caracterelor
Pagina | 19
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
problemele o Ordonarea
informatice lexicografică
Unitatea 3: Metode de programare
• descrierea Ce înseamnă ”forța brută” Exerciții de:
principiului de Subiecte: • Căutare și numărare a
rezolvare a • Spațiul soluțiilor posibile elementelor de valoare dată
problemelor pentru algoritmi 1D în tablouri 1D
informatice • Spațiul soluțiilor posibile • Numărare a punctelor
prin metoda pentru algoritmi 2D planului cu proprietăți date
trierii • Selectarea soluției optimale • Generare a submulțimilor
• identificarea • Limite de aplicare ale
mulțimii unei mulțimi
metodei Probleme de:
tuturor
soluțiilor • Identificare a soluției
posibile a optime pentru probleme
problemei discrete:
informatice o Sumelor echilibrate
• implementarea într-un tablou liniar
algoritmilor de o Problema rucsacului
forță brută o Problema
pentru intersecției
rezolvarea cercurilor
problemelor
informatice
• identificarea Recursia Exerciții de:
formulelor de Subiecte: • Modelare a formulelor
reducere a • Recursia. Algoritmi recurente și cazurilor
dimensiunii elementari și nu numai. elementare
pentru • Ce este recursia • Verificare a regulii de
probleme o Reducerea consistență
elementare dimensiunii • Simulare a calculului
• determinarea problemelor recursiv
cazurilor o Cazuri elementare • Elaborare a funcțiilor
elementare o Regula de recursive
pentru calculul consistență. Probleme de:
recursiv • Algoritmi recursivi • Calcul recursiv al sumelor
• elaborarea elementari și produselor
programelor o Calcularea puterii • Calcul recursiv a
care vor o Factorialul elementelor șirurilor de
conține o Combinări numere celebre
subprograme o Evaluarea • Calcul recursiv
recursive expresiilor combinatoric
• Evaluare recursivă a
secvențelor de caractere
Pagina | 20
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• descrierea Algoritmul de propagare a undei Exerciții de:
algoritmului de Subiecte: • Modelare a algoritmului
propagare a • Algoritmul Lee Lee
undei o Descriere • Analiză a principiului de
• implementarea o Modelare extindere a undei
algoritmului o Structuri de date
într-un limbaj Probleme:
de programare • De rezolvare a proceselor
procedural cotidiene cu ajutorul
• identificarea algoritmului Lee
situațiilor reale, o Problema celui mai
care pot fi scurt drum în
modelate labirint
folosind o Problema
algoritmul Lee fotografiei
• descrierea Tehnici recursive. Divide et Exerciții de:
tehnicii Divide impera • Modelare a ordonării prin
et Impera • Tehnica ”Împarte și divizare (mai mic – mai
• elaborarea Stăpânește” mare)
funcțiilor o De unde provine • Modelare a ordonării prin
pentru sortările denumirea? divizare (în părți egale)
rapide în baza o Modelarea recursivă • Formulare a condițiilor de
strategiei o Etapa de divizare continuare și oprire a
Divide et o Etapa de asamblare proceselor de divizare
Impera • Sortări recursive Probleme:
• cunoașterea o QuickSort • Implementarea algoritmului
problemei o MergeSort de sortare rapidă QuickSort
Turnurilor din • Probleme celebre: Turnurile • Implementarea algoritmului
Hanoi din Hanoi de sortare rapidă MergeSort
• identificarea o Istoria problemei • Probleme de ordonare a
problemelor o Cum rezolvăm? volumelor mari de date
rezolvabile prin
tehnica Divide
et Impera
Pagina | 21
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• formularea o Determinarea Problema:
condițiilor de tuturor traseelor • Implementarea tehnicii
continuare posibile reluării într-un algoritm
(mișcări o Determinarea recursiv
înainte) și traseelor care evită • Rezolvarea problemei
revenire zone predefinite ale labirintului în condiții
(mișcări labirintului standard
înapoi) pentru • Reluarea pe tabla de șah: • Rezolvarea problemei
soluțiile o Parcurgerea tablei labirintului cu restricții
informatice ale de șah cu mișcări adiționale
problemelor ale calului • Rezolvarea informatică a
o Problema celor N problemei parcurgerii tablei
dame de șah cu mișcări ale
o Attila și regele calului
• Rezolvarea informatică a
problemei amplasării pe
tabla de șah a N dame
• Rezolvarea informatică a
problemei Attila și Regele
Unitatea 4: Algoritmi pe grafuri
• identificarea Grafuri. Noțiuni și reprezentări Exerciții de:
elementelor Subiecte: • Identificare a elementelor
unui graf • Noțiuni: unui graf
• definirea o Vârf • Determinare a tipului unui
noțiunilor o Muchie graf
aferente o Drum • Formare a structurilor de
grafurilor o Ciclu date pentru reprezentarea
• determinarea • Tipuri grafului
tipului unui o Graf orientat Probleme de:
graf o Graf neorientat • Identificare a nodurilor
• descrierea o Graf planar ”centrale” (conectate direct
grafului o Graf complet la cele mai multe noduri)
folosind • Metode de reprezentare în • Identificare a nodurilor
diverse metode calculator: izolate
de reprezentare o Matrice de • Transformare a modului de
• elaborarea adiacență reprezentare a grafului
programelor o Listă de muchii
pentru tranziția
între formele
de reprezentare
a grafului
Pagina | 22
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
• explicarea Parcurgeri ale grafului Exerciții de:
noțiunii de Subiecte: • Parcurgere a grafului în
parcurgere a • Algoritmi de parcurgere lățime
nodurilor unui o Parcurgerea în • Parcurgere în adâncime a
graf adâncime – DFS grafului
• definirea o Parcurgerea în • Identificare a
noțiunilor de lățime - BFS. componentelor conexe în
componentă • Conexitate grafuri neorientate
conexă, tare o Componente conexe • Identificare a
conexă o Componente tare componentelor tare conexe
• identificarea conexe în grafuri orientate
situațiilor și •
problemelor Probleme de:
care impun • Determinare a existenței
utilizarea conexiunii între noduri date
algoritmilor de • Căutare a componentelor
parcurgere conexe (problema
pentru grupărilor politice)
rezolvarea lor
în informatică.
• identificarea Arbori de cost minim Exerciții de:
vizuală a Subiecte: • Construire interactivă a
grafurilor de • Arbori arborilor de cost minim
tip arbore • Arbori de cost minim. (Kruskal)
• descrierea o Algoritmul Prim, • Construire interactivă a
noțiunii arbore o Algoritmul Kruskal arborilor de cost minim
de cost minim (Prim)
• construirea Probleme de:
arborilor de • Calcul a greutății minime a
cost minim unui arbore parțial
(Kruskal)
• Reconstrucție a căii ferate
(Prim)
• explicarea Drumuri minime în graf Exerciții de:
noțiunii de Subiecte: • Determinare a drumului
drum minim • Noțiuni minimal (Dijkstra)
• descrierea • Drum minim interactiv
algoritmilor de o Între 2 vârfuri • Determinare a drumului
determinare a o De la un vârf la minimal (Floyd)
distanței toate celelalte Probleme de:
minimale o Între toate vârfurile • Generare a tabelului de
• implementarea • Algoritmul distanțe
algoritmilor de o Dijkstra,
determinare a
Pagina | 23
Unități de Module / Conținuturi / Activități de învățare și produse
competență Noțiuni-cheie școlare recomandate
distanței o Floyd • Restabilire a traiectoriei
minimale distanței minime
• Determinare a tuturor
distanțelor minimale
• Amplasare optimală
Unitatea 5: Algoritmi euristici
• identificarea Tehnica Greedy Exerciții de:
spațiului de Subiecte: • Identificare a spațiului de
soluții a • Soluții rapide versus soluții soluții
problemei exacte • Determinare a restricțiilor
• formularea • Etapele tehnicii Greedy problemei
criteriului de o Spațiul de soluții • Îmbunătățire a criteriului de
acceptanță a o Criteriul de acceptanță
elementelor acceptanță
• stabilirea o Coeficientul de Probleme de:
restricțiilor acceptanță • Maximizare / minimizare
• formarea o Restricții • Modelare
soluției • Grafuri
• identificarea
problemelor
rezolvabile prin
algoritmi
Greedy
• Descrierea Jocul ”Viața” Exerciții de:
spațiului de joc Subiecte: • Modelare a etapelor de joc
• Selectarea • Descriere reguli • Selectare a configurației
structurilor • Modelare stări inițiale
inițiale • Implementare a
• Formule de recurență
• Modelarea
• Analiza stare curentă algoritmului
soluțiilor cu
proprietăți Probleme de:
specifice • Generare a figurilor
o Stabile
o Periodice
o Dinamice
o Tren
o Răpitori
Pagina | 24
Sugestii pentru evaluare
Evaluarea:
• este un proces permanent, dimensiunea esențială a procesului educațional și о practică
efectivă;
• stimulează învățarea, formarea și dezvoltarea competențelor;
• se axează pe necesitatea de a compara pregătirea elevilor cu competențele specifice,
cu unitățile de competențe (sub-competențele) și cu obiectivele (operaționale) fiecărei
lecții;
• se fundamentează pe standarde educaționale de stat – standarde de competență –
orientate spre ceea ce va ști, ce va ști să facă și cum va fi elevul la finalizarea cursului;
• implică utilizarea unei varietăți de metode (tradiționale și moderne);
• este un proces reglator, care determină calitatea activităților școlare;
• trebuie să-i ghideze pe elevi spre о autoapreciere corectă și spre о îmbunătățire
continuă a performanțelor școlare.
Pagina | 25
Evaluarea sumativă se va realiza la sfârșitul fiecărui modul, semestru și an școlar În calitate
de elemente componente ale instrumentelor de evaluare se recomandă utilizarea testelor
asistate de calculator şi a itemilor de tip problemă pentru rezolvare la calculator. În ansamblu,
evaluările sumative realizate vor demonstra dacă la finele modulului sunt dobândite achizițiile
determinate de unitățile de competență preconizate în curriculum pentru compartimentul
respectiv.
Metodele folosite pentru evaluarea continuă presupun chestionarea orală sau scrisă, metode
interactive: studii de caz, lucrări practice, proiecte, testări interactive asistate de calculator.
Pentru realizarea cu succes a unei activități practice, elevii trebuie să fie avizați de către
profesor asupra:
• tematicii lucrărilor;
• modului în care ele vor fi evaluate (baremele/grilele/criteriile de notare);
• condițiilor care le sunt oferite pentru a realiza aceste activități.
Probele de evaluare utilizate la clasă vor conține itemi și sarcini prin intermediul cărora se vor
evalua, prioritar, nu doar cunoștințe și capacități separate, ci formarea de competențe.
Toate aceste metode permit profesorului să dispună de puncte de reper şi să adune informații
asupra desfășurării activității elevului, oferindu-i astfel elevului posibilitatea de a demonstra
ceea ce știe într-o varietate de contexte şi situații.
Pe baza acestor informații profesorul își fundamentează judecata de valoare într-o apreciere
obiectivă a achizițiilor elevilor şi a progreselor înregistrate. Evaluările realizate la finele anului
de învățământ vor demonstra achiziția sub competențelor indicate în curriculumul respectiv.
Evaluările realizate vor include în mod obligatoriu și itemi rezolvarea cărora necesită conexiuni
interdisciplinare. Este important ca fiecare elev, profesor și părinte/tutore să conștientizeze că
evaluarea în orice circumstanțe trebuie să fie obiectivă.
Pagina | 26
Bibliografie
Resurse bibliografice
1. Cerchez Emanuela, Șerban Marinel. Limbalul C / C++ pentru liceu (vol I), Polirom,
Iași, 2007
2. S. Corlat, A. Gremalschi Grafuri. metodologia predării în cadrul instruirii de
performanţă la disciplinele Matematică & Informatică Universitatea de Stat din
Tiraspol, 2013.
3. Sedgewick, Robert. Algorithms in C++. Parts (I - IV), Fundamentals, Data structures,
sorting, searching. Addison – Wesley, 1999
4. Sedgewick, Robert. Algorithms in C++. Part V, Graph algorithms. Addison – Wesley,
1999
5. Ryuhei Uehara First Course in Algorithms Through Puzzles, Springer, 2019
Documente regulatorii
1. Cadrul de referinţă al Curriculumului Național, Chișinău, 2017
2. Repere conceptuale privind elaborarea curriculumului la disciplinele opționale,
Chișinău, 2017
Pagina | 27