Informatica Laborator Xi Unitati de Invatare

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu
Disciplina informatic - laborator
Profesor Elena Frunz

Clasa.aXI-a./Nr. ore pe spt. 4
Aviz Director
Aviz Sef de catedra .
Nr. . / ..
Clasa XI
A, B
AN COLAR 2011 - 2012

Unitatea de invare: TEHNICI DE PROGRAMARE-Backtracking
Continuturi
Metoda de programare
Backtracking
Competente specifice
Activitati de invatare
Resurse
Evaluare
Elaborarea algoritmilor de rezolvare

a problemelor
Analiza problemei n scopul
identificrii metodei de
programare adecvate pentru
rezolvarea problemei
Aplicarea creativ a metodelor de
programare
Analiza comparativ a eficienei
TEHNICI DE
PROGRAMARE
Manual
Calculator
Aplicatii practice
Lucrari scrise
Problema celor n
dame;
Cazul n care se cere
o singur soluie.
Exemplificare:
problema colorrii
hrilor;
Produs cartezian;
Generarea tuturor
submulimilor unei
mulimi;
Generarea
combinrilor;
Generarea
aranjamentelor;
Generarea tuturor
partiiilor mulimii {1, 2,
..., n}
Generarea partiiilor
Obs.


unui numr natural;

Plata unei sume cu
bancnote de valori
date;
Problema labirintului;
Problema bilei;
Sritura calului;
Probleme;
Evaluare;
Unitatea de invare: TEHNICI DE PROGRAMARE Metoda Greedy

Continuturi
Greedy
Resurse
Evaluare

a problemelor
programare
TEHNICI DE
PROGRAMARE
Manual
Calculator
Aplicatii practice
Lucrari scrise
Generaliti.
Probleme pentru care
metoda Greedy
conduce la soluia
optim;
Suma maxim;
Problema planificrii
spectacolelor;
Problema rucsacului
(cazul continuu);
Greedy euristic;
Plata unei sume ntrun numr minim de
bancnote;
Sritura calului;
Problema comisvoiajorului;
Probleme;
Evaluare;
Unitatea de invare: TEHNICI DE PROGRAMARE Metoda programrii dinamice
Obs.

Continuturi
Metoda programrii
dinamice

Resurse
Evaluare

a problemelor
programare
TEHNICI DE
PROGRAMARE
Manual
Calculator
Aplicatii practice
Lucrari scrise
Resurse
Evaluare
Manual
Calculator
Aplicatii practice
Lucrari scrise
Obs.
Generaliti;
Problema triunghiului;
Subir cresctor de
lungime maxim
problem cu sume;
Problema rucsacului
(cazul discret);
Distana Levenshtein;
nmulirea optim a unui
ir de matrice;
Probleme cu ordinea
lexicografic a
permutrilor;
Numrul partiiilor
unei mulimi cu n
elemente;
Probleme;
Evaluare;
Unitatea de invare: EFICIENA ALGORITMILOR

Continuturi
Analiza complexitii
unui algoritm
Tipuri
de
complexitate : O(n),
O(n*logn),
O(n2),
O(2n).
Compararea
metodelor
de

a problemelor
programare
Probleme;
Evaluare;
Obs.


rezolvare a unei
probleme din punct
de
vedere
a
eficienei.
Rezolvarea
unor
probleme cu caracter
practic
folosind
metoda cea mai
eficient.
Evaluare sumativ
Unitatea de invare: GRAFURI NEORIENTATE i GRAFURI ORIENTATE
Continuturi
Resurse
Evaluare
Obs.

Grafuri orientate i neorientate
Terminologie
Tipuri speciale de grafuri
Reprezentarea grafurilor
Algoritmi de prelucrare a
grafurilor
Parcurgerea grafurilor
Determinarea
componentelor conexe ale
unui graf neorientat
Determinarea
componentelor tare conexe
ale unui graf orientat
Detreminarea matricei
lanurilor/drumurilor
Determinarea drumurilor
de cost minim
Arbori pariali de cost
minim

Aplicarea unor algoritmi n

prelucrarea structurilor
de date
IMPLEMENTAREA
STRUCTURILOR DE
DATE
Manual
Calculator
Aplicatii
practice
Lucrari scrise
Resurse
Evaluare
Manual
Calculator
Aplicatii
practice
Lucrari scrise
Unitatea de invare: ALGORITMI DE PRELUCRARE A GRAFURILOR

Continuturi
1.1. Transpunerea unei

Parcurgerea grafurilor n
lime i n adncime.
probleme din limbaj natural n
Determinarea componentelor
conexe
ale
unui
graf limbaj de grafuri, folosind
Probleme;
Evaluare;
Obs.

neorientat.
Determinarea componentelor
tare conexe ale unui graf
orientat.
Determinarea
matricei
lanurilor/drumurilor.
Determinarea drumurilor de
cost minim ntr-un graf
(algoritmul
lui
Dijkstra,
algoritmul Roy-Floyd).
Arbori pariali de cost minim
(algoritmul lui Kruskal sau
algoritmul lui Prim).
Evaluare sumativ

corect terminologia specific

1.2. Analizarea unei
probleme n scopul identificrii
datelor necesare i alegerea
modalitilor adecvate de
structurare a datelor care
intervin ntr-o problem
1.4. Descrierea
algoritmilor fundamentali de
prelucrare a grafurilor i
implementarea acestora ntr-un
limbaj de programare
1.7. Analizarea n mod
comparativ a avantajelor
utilizrii diferitelor metode de
structurare a datelor necesare
pentru rezolvarea unei probleme
Unitatea de invare: STRUCTURI DE DATE ARBORESCENTE

Continuturi
Arbori cu rdcin (definiie,
proprieti, reprezentare cu
Probleme;
Evaluare;
Resurse
Evaluare
Manual
Calculator
Aplicatii
practice
Obs.

referine
ascendente,
reprezentare cu referine
descendente)
Arbori
binari
(definiie,
proprieti
specifice;
reprezentarea arborilor binari
cu referine descendente;
operaii specifice)
Evaluare sumativ

Lucrari scrise
limbaj de grafuri, folosind

1.6. Descrierea operaiilor
specifice structurilor
arborescente i elaborarea unor
subprograme care s
implementeze aceste operaii
Unitatea de invare: TIPURI SPECIALE DE ARBORI BINARI

Continuturi
Arbore binar complet
definiie,
proprieti,
reprezentare secvenial;
Arbore binar de cutare
definiie, proprieti, operaii
specifice;
Heap-uri
definiie,
proprieti, operaii specifice.
Rezolvarea unor probleme cu
caracter practic.
Evaluare sumativ
Probleme;
Evaluare;
Resurse
Evaluare
Manual
Calculator
Aplicatii
practice
Lucrari scrise
Obs.



1.6. Descrierea operaiilor
specifice structurilor
arborescente i elaborarea unor
subprograme care s
implementeze aceste operaii
Analizarea n mod
comparativ a avantajelor
utilizrii diferitelor metode de
structurare a datelor necesare
pentru rezolvarea unei probleme
1.8. Aplicarea n mod
creativ a algoritmilor
fundamentali n rezolvarea unor
problem concrete
Unitatea de invare: ELEMENTE DE PROGRAMARE ORIENTAT PE OBIECTE

Continuturi

Principiile
programrii
orientate pe obiecte
Clase i obiecte (definire,
utilizare, operaii specifice)
Motenire i polimorfism.
Probleme;
Evaluare;
Resurse
Evaluare
Manual
Calculator
Aplicatii
practice
Lucrari scrise
Obs.

Evaluare sumativ

3.2 Utilizarea tehnicilor
moderne n implementarea
aplicaiilor.


Informatica Laborator Xi Unitati de Invatare

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Informatica Laborator Xi Unitati de Invatare

Încărcat de

Drepturi de autor:

Formate disponibile

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Disciplina informatic - laborator

Profesor Elena Frunz

AN COLAR 2011 - 2012

Elaborarea algoritmilor de rezolvare

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Profesor Elena Frunz

unui numr natural;

Unitatea de invare: TEHNICI DE PROGRAMARE Metoda Greedy

Elaborarea algoritmilor de rezolvare

Unitatea de invare: TEHNICI DE PROGRAMARE Metoda programrii dinamice

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Profesor Elena Frunz

Elaborarea algoritmilor de rezolvare

Unitatea de invare: EFICIENA ALGORITMILOR

Elaborarea algoritmilor de rezolvare

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Profesor Elena Frunz

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Profesor Elena Frunz

Aplicarea unor algoritmi n

Unitatea de invare: ALGORITMI DE PRELUCRARE A GRAFURILOR

1.1. Transpunerea unei

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Profesor Elena Frunz

corect terminologia specific

Unitatea de invare: STRUCTURI DE DATE ARBORESCENTE

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Profesor Elena Frunz

probleme din limbaj natural n

limbaj de grafuri, folosind

Unitatea de invare: TIPURI SPECIALE DE ARBORI BINARI

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Profesor Elena Frunz

structurare a datelor care

Unitatea de invare: ELEMENTE DE PROGRAMARE ORIENTAT PE OBIECTE

1.1. Transpunerea unei

Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

1.2. Analizarea unei

Profesor Elena Frunz

S-ar putea să vă placă și