17
Perancangan dan Analisis Algoritma IF184401 Rully Soelaiman [email protected] Departemen Informatika Fakultas Teknologi Informasi dan Komunikasi Institut Teknologi Sepuluh Nopember

Perancangan dan Analisis Algoritma · 2019-02-13 · rancangan algoritma yang meliputi aspek kebenaran dan kompleksitas. 4. Peserta mata kuliah mampu mengimplemen-tasikan rancangan

Embed Size (px)

Citation preview

Perancangan dan

Analisis AlgoritmaIF184401

Rully Soelaiman

[email protected]

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

Designing Algorithms

SPOJ (classical) 13626.

Charu and Coin Distribution

SPOJ (classical) 13626.

Charu and Coin Distribution

SPOJ (classical) 13626.

Charu and Coin Distribution

SPOJ (classical) 13626.

Charu and Coin Distribution

URI Online Judge

URI Online Judge 2100

URI Online Judge 2100

Kombinasi dengan Repetisi

SPOJ Problem Set (classical)

5196. Monotonous numbers

Kombinasi dengan Repetisi

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