Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 01
?1 Transformări de coordonate. Deplasări şi rotaţii.
?2 Algoritmul de determinare a celei mai apropiate perechi de puncte (direct)
?3 Estimaţi complexitatea algoritmului direct pentru determinarea înfăşurătoarei convexe
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 02
?1 Problema intersecţiei. Intersecţia dreptelor
?2 Algoritmul direct de construcţie a diagramei Voronoi
?3 Estimaţi complexitatea algoritmului Graham pentru determinarea înfăşurătoarei convexe
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 03
?1 Problema intersecţiei. Intersecţia unei drepte şi a unui segment
?2 Algoritmul de determinare a apartenenţei punctului la un poligon convex
?3 Estimaţi complexitatea algoritmului Andrew pentru determinarea înfăşurătoarei convexe
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 04
?1 Problema intersecţiei. Intersecţia a două segmente
?2 Algoritmul direct de construcţie a triangularizării unui poligon convex
?3 Estimaţi complexitatea algoritmului direct pentru calculul ariei poligonului simplu
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 05
?1 Problema înfăşurătorarei convexe. Descriere generală. Aplicaţii.
?2 Algoritmul direct de construcţie a triangularizării unui poligon simplu
?3 Estimaţi complexitatea algoritmului direct pentru determinarea apartenenţei punctului la un domeniu
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 06
?1 Problema nucleului poligonului. Descriere generală. Aplicaţii.
?2 Algoritmul greedy de construcţie a triangularizării unei mulţimi de puncte
?3 Estimaţi complexitatea algoritmului direct pentru determinarea apartenenţei punctului la un domeniu convex
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 07
?1 Problema triangularizării. Descriere generală. Aplicaţii.
?2 Algoritmul de determinare a apartenenţei unui punct la un domeniu.
?3 Estimaţi complexitatea algoritmului direct pentru determinarea triangularizării unei mulţimi de puncte
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 08
?1 Problema celei mai apropiate perechi de puncte. Descriere generală. Aplicaţii..
?2 Algoritmul direct de construcţie a nucleului poligonului simplu
?3 Estimaţi complexitatea algoritmului direct pentru determinarea triangularizării unui poligon simplu
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 09
?1 Problema apartenenţei punctului la un domeniu. Descriere generală. Aplicaţii..
?2 Algoritmul Andrew de construcţie a înfăşurătoarei convexe
?3 Estimaţi complexitatea algoritmului direct pentru determinarea poligonului Voronoi
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 10
?1 Problema determinării ariei unui poligon simplu. Descriere generală. Aplicaţii.
?2 Algoritmul Graham de construcţie a înfăşurătoarei convexe
?3 Estimaţi complexitatea algoritmului direct pentru determinarea nucleului unui poligon simplu
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 11
?1 Problema poligonului Voronoi. Descriere generală. Aplicaţii.
?2 Algoritmul direct de construcţie a înfăşurătoarei convexe
?3 Estimaţi complexitatea algoritmului direct pentru determinarea ariei unui poligon simplu
Instituţia: Universitatea de Stat din Tiraspol
Facultatea: Fizică, Matematică şi Tehnologii Informaţionale A P R O B
Catedra: Informatică şi Tehnologii Informaţionale
Disciplina de examen: CO8 ______________
Data: ___________________________ şef catedră,
Dr., conf. A. Braicov
Nr: 12
?1 Transformări de coordonate. Coordonate polare.
?2 Algoritmul direct de construcţie a poligonului Voronoi.
?3 Estimaţi complexitatea algoritmului direct pentru determinarea celei mai apropiate perechi de puncte.
