Solusi Hasil Komputasi

Solusi terhadap sebuah

permasalahan dalam kajian
informatika adalah sekumpulan
instruksi yang eksplisit dan tidak
ambigu dalam sebuah bahasa
pemrograman tertentu.

Disebut juga program (~ algoritma

yang diekspresikan dalam bahasa
tertentu)
Jurusan Teknik Komputer
1
POLBAN
 Makna Program
Niklaus Wirth :
Program = Algoritma + Struktur Data
Algoritma : a precise method useable by computer
for the solution of a problem. An algorithm is
composed of a finite set of steps, each of which may
required one or more operations (Ellis Horowitz).
Struktur Data : Representasi fakta atau ide yang
mempunyai struktur tertentu
Program : Ekspresi algoritma dan struktur data
dalam suatu bahasa pemrograman.

Jurusan Teknik Komputer

2
POLBAN
 Algoritma
Merupakan sekumpulan
langkah/instruksi tertentu yang
eksplisit dan tidak ambigu.

Algoritma merupakan solusi terhadap

suatu permasalahan yang tidak
tergantung pada bahasa
pemrograman tertentu.

Jurusan Teknik Komputer

3
POLBAN
 Langkah memahami
masalah
 Problem definition phase
 Pahami apa dan bagaimana permasalahannya

 Acu dan terapkan contoh yang spesifik dalam

rangka mencari solusi

 Definisikan kesamaan/pola dari permasalahan

 Lakukan investigasi problem dan optimasi

solusi
 [Terapkan strategi yang tepat untuk

memecahkan permasalahan]

Jurusan Teknik Komputer

4
POLBAN
 Top Down Design
 Pecahlah suatu permasalahan dalam beberapa
sub permasalahan
 Cari solusi/tahapan proses untuk setiap sub
permasalahan
 Pilihlah struktur data yang tepat untuk
diterapkan dalam solusi
 Dokumentasi setiap alternatif solusi
 Lakukan penelusuran / debugging solusi
 Lakukan pengujian / testing

Jurusan Teknik Komputer

5
POLBAN
 Algoritma Dasar
 Menukar isi dari 2 buah variabel
 Counting (menghitung jumlah anggota
himpunan/object)
 Summation (menjumlah sekumpulan bilangan)
 Komputasi faktorial
 Deret Fibonacci
 Membalikkan arah digit dari bilangan Bulat
 Konversi bilangan
 Searching (proses pencarian)
 Sorting (proses mengurutkan)

Jurusan Teknik Komputer

6
POLBAN
 Swapping 2 variabel
 A  A+B atau Temp  A
 B  A-B AB
 A  A-B B  Temp

 Atau :
 A  A xor B
 B  A xor B
 A  A xor B
Jurusan Teknik Komputer
7
POLBAN