Perancangan dan Analisis Algoritma · 2019-02-13 · rancangan algoritma yang meliputi aspek...
Transcript of Perancangan dan Analisis Algoritma · 2019-02-13 · rancangan algoritma yang meliputi aspek...
Perancangan dan
Analisis AlgoritmaIF184401
Rully Soelaiman
Departemen Informatika
Fakultas Teknologi Informasi dan Komunikasi
Institut Teknologi Sepuluh Nopember
1. Peserta mata kuliah dapat memodelkan persoalan komputasi secara algoritmik.
2. Peserta mata kuliah dapat menerapkan rancangan algoritma yang optimal terhadap suatu model persoalan komputasi tertentu.
3. Peserta mata kuliah mampu menganalisis rancangan algoritma yang meliputi aspek kebenaran dan kompleksitas.
4. Peserta mata kuliah mampu mengimplemen-tasikan rancangan algoritma dengan melibatkan struktur data yang efisien dengan menggunakan bahasa pemrograman berorientasi obyek (C++).
Designing Algorithms
• Several techniques/patterns for designing
algorithms exist
• Incremental approach: builds the solution one
component at a time
• Divide-and-conquer approach: breaks original
problem into several smaller instances of the
same problem
SPOJ Problem Set (classical)
5196. Monotonous numbers• Solusi Kombinatorik
+
+=
−+
=
+−
−
+−
=8
1
!8
9
9
91
1101
N
Ni
i
N
N
N
N
N
Rasio
• Deadline Submission : Minggu 17 Februari 2019
Jam 23.59 WIB
• Soal :
1. 7704 Civil Engineering
https://www.spoj.com/problems/CIVIL/
2. 12746 Colorful Circle (EASY)
http://www.spoj.com/problems/CRCLE_UI
Tugas 01