[An]

Planificare calendaristica
TEMA 2 DIDACTICA SPECIALITATII
FLORENTINA PETCU 323 CB

Disciplina: Informatica
Clasa: a XI a
Filiera: tehnologica
Profil: matematica informatica intensiv informatica
Conform programei scolare, la clasele de matematica informatica intensiv informatica, disciplinei informatica i se aloca 7 ore /
saptamana, distribuite astfel: 3 ore pentru studiu teoretic, 4 ore pentru activitati practice.
Unitati de
invatare

Competente specifice

Continuturi

Nr de
ore
alocate

Saptamana Observatii

Semestrul I
1. Tehnici de
programare

1. Analiza algoritmilor
2. Metode de construire a
algoritmilor
3. Metoda Backtracking

4. Metoda Divide et
Impera

5. Metoda Greedy
6. Metoda programarii
dinamice

Eficienta
Complexitatea
Clase de probleme
Algoritm iterativ
Algoritm recursiv
Descrierea metodei Backtracking
Implementarea metodei Backtracking
Probleme rezolvabile prin metoda Backtracking
Descrierea metodei Divide et Impera
Implementarea metodei Divide et Impera
Cautarea binara
Quick Sort
Merge Sort
Problema turnurilor din Hanoi
Generarea metodelor fractale
Descrierea metodei Greedy
Implementarea metodei Greedy
Descrierea metodei programarii dinamice
Implementarea metodei programarii dinamice

S1

S1

21

S2 S4

28

S5 S8

S9

S10

7. Compararea metodelor

Greedy vs Programare dinamica

Greedy vs Backtracking
Divide et Impera vs Programare dinamica

8. Recapitulare si probleme
9. Miniproiect

21

S11 S14

7
14

S15
S16 S18

S1

S2

S3

S4

S5

Semestrul II
2. Implementarea
structurilor de
date

1. Tipuri de date
specifice pcntru
adresarea memoriei

2. Tipul de data pointer

3. Tipul de data referinta

4. Alocarea dinamica a
memoriei

5. Clasificarea
structurilor de date

Adrese de memorie
Spatial de memorie
Zone de memorie
Clasificarea datelor
Atribute
Declararea variabilelor de tip pointer
Constant de tip adresa
Operatori pentru variabile de tip pointer
Variabila de memorie
Unitatea tipului de data referinta
Alocarea static a memoriei
Variabile statice
Alocarea dinamica a memoriei
Variabile dinamice
Alocarea dinamica a variabileJor clementare
Alocarea dinarnica a structurii de date de tip
inregistrare
Alocarea dinarnica a structurii de date de tip
vector
Nivel fizic
Nivel logic
Nivel conceptual
Structura liniara
Structura ierarhizata
Matrice
Graf

6. Lista liniara

7. Graful

8. Arborele

10. Recapitulare si probleme

11. Miniproiect

Structura de date lista

Implementarea dinamica a listelor in C++
Clasificarea listelor
Algoritmi pentru prelucrarea listelor circulare
simplu inlantuite
Algoritmi pentru prelucrarea listelor simplu
inlantuite
Algoritmi pentru prelucrarea cozilor

14

S6 S7

Definitia matematica a grafului

Graful neorientat
Graful orientat
Reprezentarea si implementarea grafului
Grafuri speciale
Grafuri derivate dintr-un graf
Coexitatea grafurilor
Parcurgerea grafului
Graful ponderat
Grafuri speciale
Arbore liber
Arbore partial
Arbore cu radacina
Arbore binar
Arbore binar de cautare
Heap

21

S8 S11

21

S9 S12

7
7

S13
S14