Perancangan dan

Analisis AlgoritmaIF184401

Rully Soelaiman

rully130270@gmail.com

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