Algoritma dan Struktur Data 1

pertemuan 1

M. Fakhrurrifqi, S.Kom, M. Cs.

Algoritma, Struktur Data dan Program
Komputer
Algoritma merupakan tahapan-tahapan yang
sistematis tentang jalannya suatu program dari
awal sampai akhir.
Struktur data adalah cara penyimpanan,
penyusunan dan pengaturan data di dalam media
penyimpanan komputer sehingga data tersebut
dapat digunakan secara efisien.
Program komputer merupakan serangkaian
instruksi yang ditulis untuk melakukan suatu
fungsi spesifik pada komputer.
 Kriteria Algoritma (Donald E. Knuth)
Input: algoritma dapat memiliki nol atau lebih
inputan dari luar.
Output: algoritma harus memiliki minimal satu buah
output keluaran.
Definiteness (pasti): algoritma memiliki instruksi-
instruksi yang jelas dan tidak ambigu.
Finiteness (ada batas): algoritma harus memiliki titik
berhenti (stopping role).
Effectiveness (tepat dan efisien): algoritma sebisa
mungkin harus dapat dilaksanakan dan efektif.
Contoh instruksi yang tidak efektif adalah: A = A + 0
atau A = A * 1
 Algoritma pemrograman yang baik
memiliki ciri-ciri :
Tepat, benar,sederhana,standar dan efektif
Logis, terstruktur dan sistematis
Semua operasi terdefinisi
Semua proses harus berakhir setelah sejumlah
langkah dilakukan
Ditulis dengan bahasa yang standar dengan
format pemrograman agar mudah untuk
diimplementasikan dan tidak menimbulkan arti
ganda.
Contoh 1 :
Algoritma menghitung luas persegi
panjang
1. Masukkan panjang (P)
2. Masukkan lebar (L)
3. LP*L
4. Tulis L
Contoh 2 : Algoritma mencari bilangan
terbesar dari dua bilangan yang
diinputkan
1. Masukkan bilangan pertama (a)
2. Masukkan bilangan kedua (b)
3. if a > b then kerjakan langkah 4
4. print a
5. print b
Tahapan Penyelesaian Masalah
Tahapan Detail Penyelesaian
Masalah
Latihan
Buatlah algoritma untuk menjumlahkan dua
bilangan
Buatlah algoritma untuk menghitung luas
lingkaran
Coba Selesaikan..
Koloni bakteri dimulai dari lima buah bakteri.
Setiap bakteri membelah diri menjadi dua
bakteri baru setiap satu jam. Berapa jumlah
bakteri baru sesudah 4 jam?
Latihan
Terdapat 9 batu dengan bentuk, warna dan
ukuran yang sama.
Setiap batu diberi nomor 1-9.
Jika 8 batu memiliki berat yang sama dan 1
memiliki berat yang berbeda (lebih berat) dari
pada batu lain, buatlah algoritma untuk
menemukan 1 batu yang memiliki berat berbeda
tersebut.
Selanjutnya, hitung berapa kali timbangan
dilakukan untuk kemungkinan terbanyak.
Coba Selesaikan..

12
 Materi
Pendahuluan Proyek Akhir
Pengertian algoritma,struktur data dan program
komputer
Tahapan penyelesaian masalah
Konsep pemrograman terstruktur
Teknik penyajian algoritma
Algoritma sederhana pada data tunggal
Statemen Input/Output
Pengenal/Identifier
Tipe-tipe data
Operator
Studi kasus
Struktur algoritma/program komputer
Runtunan
Percabangan (selection)
Percabangan bersarang (nested branching)
Perulangan (looping)
Perulangan bersarang (nested looping)
Studi kasus
Tipe data larik dan rekaman/struct
Pemrograman modular
Algoritma sorting
 Teknik Penyajian Algoritma
Simbol Instruksi
Simbol Instruksi

Assignment, nilai di sebelah kanan diberikan pada operand di sebelah kiri

> Lebih besar dari

< Lebih kecil dari

. Kalikan

+ Tambahkan

- Dikurangi

/ Dibagi
 Teknik Penyajian Algoritma
No Simbol Nama Simbol Keterangan

1 Terminal simbol yang digunakan untuk

Flowchart menyatakan awal atau akhir suatu
program

2 Input/Output simbol yang digunakan untuk

menunjukkan operasi masukan
atau keluaran

3 Proses simbol yang digunakan untuk

menggambarkan proses
pengolahan data

4 Keputusan simbol yang digunakan untuk

menyatakan suatu pilihan
berdasarkan suatu kondisi tertentu

5 persiapan (Preparation) simbol yang digunakan untuk

memberikan nilai awal pada suatu
variabel atau pencacah
 Teknik Penyajian Algoritma
No Simbol Nama Simbol Keterangan

6 proses terdefinisi simbol yang digunakan untuk

Flowchart (predefined process proses yang detilnya dijelaskan
symbol) terpisah, misal dalam bentuk
subroutine

7 Penghubung ke simbol yang digunakan untuk

halaman lain menghubungkan bagian diagram
alir pada halaman yang berbeda

8 Penghubung ke simbol yang digunakan untuk

halaman yang sama menghubungkan bagian diagram
alir pada halaman yang sama

9 Arah aliran simbol yang digunakan untuk

menunjukkan arah aliran proses

10 Annotation simbol simbol yang digunakan untuk

memberikan keterangan-
keterangan untuk memperjelas
simbol-simbol lain
 Teknik Penyajian Algoritma
Contoh Flowchart
 ALGORITMA SEDERHANA
PADA DATA TUNGGAL
1. Baca 2 data dari keyboard x dan y
2. Jika x kurang dari 2 atau y kurang dari 2, ulang ke
baris ke-1
3. Jika x = y, ulang ke baris ke-1
4. Inisialisasi Kx = x dan Ky = y
5. Jika Kx = Ky maka lompat ke baris ke-8
6. Jika Kx lebih besar dari Ky maka Ky = Ky + y, jika
tidak maka Kx = Kx + x.
7. ulang ke baris ke-5
8. Cetak bilangan Kx
9. Selesai
 Teknik Penyajian Algoritma
Pseudocode
Pseudocode sering digunakan dalam buku-buku tentang ilmu
komputer ataupun publikasi ilmiah untuk menjelaskan urutan
proses atau metode tertentu.
pseudocode C++

if sales > 1000 then int sales;

bonus sales * 25% sales=1001;
salary 2000000 + bonus if (sales > 1000)
endif { bonus = sales * 0.25;
output(salary) salary = 2000 + bonus; }
cout << "Salary : "<<salary;
 Latihan
Buat Algoritma yang disajikan dengan teknik
penyajian Algoritma Flowchart dan
Pseudocode
algoritma untuk menjumlahkan dua bilangan
algoritma untuk menghitung luas lingkaran
Coba tebak