sm141416 : komputasi geometri - Matematika-ITS

MATA KULIAH
SM141416
: KOMPUTASI GEOMETRI
Kredit
Semester
: 3 sks
: VI
DESKRIPSI MATA KULIAH
Komputasi Geometri merupakan cabang ilmu komputer yang berkaitan dengan desain
dan analisis algoritma dan struktur data untuk perhitungan yang berkaitan dengan
benda-benda geometris (seperti titik, garis, segmen garis, bidang, dll) atau dalam
konteks geometris. Mata kuliah ini akan menyajikan beberapa masalah dasar komputasi
geometri dan beberapa algoritma yang telah dikembangkan untuk memecahkan mereka.
Topik-topik yang dibahas meliputi Convex hulls, Proximity problems, Voronoi diagrams
CAPAIAN PEMBELAJARAN PRODI YANG DIDUKUNG
1.1.4
2.1.5
2.2.4
Mampu menerapkan kerangka berpikir matematika dan prinsip dasar komputasi
untuk menyelesaikan permasalahan pengembangan perangkat lunak dan sistem
cerdas
Menguasai konsep dasar komputasi matematika
Mampu menguasai konsep dasar dan penerapan matematika dan ilmu komputasi
untuk menyelesaikan pengembangan perangkat lunak dan sistem cerdas.
1.
2.
3.
Mampu memahami algoritma dan struktur data untuk perhitungan yang berkaitan
dengan benda-benda geometris
Mampu memahami beberapa masalah dasar komputasi geometri dan algoritma
yang telah dikembangkan untuk memecahkan mereka
Mampu memahami algoritma fundamental dan menerapkan algoritma
Computational Geometry untuk masalah nyata secara individu atau kelompok
POKOK BAHASAN
•
Convex Hulls
•
Voronoi diagrams and Delaunay triangulations
•
arrangements, plane sweep, duality
•
geometric optimization, linear programming, complexity, and applications
•
Range searching and point location
•
Decomposition and partitioning
•
Farthest pair and closest pair problems
•
Intersection algorithms
PRASYARAT
Struktur Data
Kurikulum Jur. Matematika FMIPA-ITS : 2014-2019
www.mathematics.its.ac.id
CAPAIAN PEMBELAJARAN MATA KULIAH
145
PUSTAKA UTAMA
1.
Mark de Berg, Mark van Kreveld, Mark Overmars, Ottfried Schwartzkopf,
rd
“Computational Geometry: Algorithms and Applications", 3 Ed., Springer, New
York, 2008.
PUSTAKA PENDUKUNG
2.
J. Matousek, “Lecture Notes in Discrete Geometry", Springer-Verlag, New York,
2002.
F.P. Preparata and M.I. Shamos, “Computational Geometry: An Introduction",
Springer-Verlag, New York, 1985.
Kurikulum Jur. Matematika FMIPA-ITS : 2014-2019
www.mathematics.its.ac.id
1.
146