1
Modul Algoritma
Algoritma dan Pseudocode
Fakultas Ilmu Komputer
Universitas Bina Nusantara
Rev : 2.1
2
• Definisi Algoritma:
Kumpulan instruksi-instruksi berurutan yang
jelas dan rinci. Dikembangkan untuk
menggambarkan proses-proses penting
dalam menghasilkan output (Keluaran) yang
diperlukan dari input (Masukan) yang
diberikan.
• Kata “Algoritma” diambil dari nama seorang
ahli matematikawan yang bernama Al-
Khwarizmi
Algoritma
3
Algoritma
Contoh : Algoritma Berangkat Kuliah
Mulai
Bangun dari tempat tidur
Mandi Pagi
Sarapan Pagi
Pergi Ke Kampus
Cari Ruang Kuliah
Masuk kelas untuk Kuliah
Selesai
4
Algoritma
Contoh : Algoritma Sarapan Pagi
Mulai
Ambil piring
Masukkan nasi dan lauk dalam piring
Ambil sendok dan garpu
Ulangi
Angkat sendok dan garpu
Ambil nasi dan lauk
Suapkan ke dalam mulut
Taruh sendok dan garpu
Kunyah
Sampai (nasi dan lauk habis) ATAU kekenyangan
Bereskan piring, sendok dan garpu
Selesai
5
Algoritma
Contoh : Algoritma Menggunakan Kalkulator
Mulai
Nyalakan kalkulator
Kosongkan Kalkulator
Ulangi
Input harga
Tekan tombol Plus (+)
Sampai semua harga diinput
Tampilkan total harga
Matikan kalkulator
Selesai
6
Karakteristik:
–Jelas, tepat, tidak samar-samar
–Memberikan pemecahan yang tepat
untuk semua kasus
–Berisi langkah-langkah yang
dibutuhkan untuk menyelesaikan
sebuah tugas
–Memiliki akhir
Karakteristik Algoritma
7
Contoh
Diketahui ada dua buah ember yaitu ember I dan
II. Ember I berisi pasir, sedangkan ember II
berisi air. Bagaimana cara menukar isi kedua
ember tersebut ? (boleh menggunakan ember
penampung sementara).
Tulislah algoritma langkah demi langkah !
Ember I Ember II
Ember
Sementara
PASIR AIR
8
Jawaban
• Solusi
– Pindahkan PASIR dari EMBER I ke EMBER
SEMENTARA
– Pindahkan AIR dari EMBER II ke EMBER I
– Pindahkan PASIR dari EMBER SEMENTARA
ke EMBER II
Coba temukan solusi
lainnya !
9
AWAL AKHIR
ANTARA
Latihan : Menara Hanoi
Simulasikan pemindahan blok dari kondisi awal ke kondisi akhir. Aturan
umum : blok yang ukurannya lebih kecil tidak boleh dibawah blok yang
ukurannya lebih besar. Tulislah algoritma langkah demi langkah ! (Cobalah
dengan 3 blok terlebih dahulu, baru kemudian coba dengan 4 blok)
Blok 1
Blok 2
Blok 3
Blok 4
10
Pseudocode
• Outline dari sebuah program komputer
• Ditulis dalam bahasa Inggris atau
Indonesia sederhana
• Sintaks digunakan untuk menjelaskan
perintah (misalnya: “jika”, “ulangi”,
“sampai”,”if”,”repeat”, “until”)
• Sintaks dikelompokkan dalam 6 operasi
dasar berikut ini :
11
Menulis Pseudocode
Enam operasi dasar komputer:
1. Menerima data (Input)
2. Menampilkan data (Output)
3. Menghitung data (Compute)
4. Menyimpan data (Store)
5. Membandingkan data (Compare)
6. Melakukan pengulangan (Loop)
12
1. Menerima data (Input)
• Sewaktu komputer menerima data atau
input, maka perintah yang biasa
digunakan adalah “Read”, “Get”, atau
“Baca”
• Contoh:
Read Bilangan
Get kode_pajak
Baca nama_mahasiswa
13
2. Menampilkan data (Output)
• Sewaktu komputer menampilkan data
ataupun output, maka perintah yang biasa
digunakan adalah “Print”, “Write”, “Put”,
“Output”, “Display” ataupun “Cetak”
• Contoh:
Print “Universitas Bina Nusantara”
Cetak “Metode Perancangan Program”
Output Total
14
3. Menghitung data (Compute)
• Untuk melakukan operasi aritmetika digunakan :
+ Untuk penjumlahan (add)
- Untuk pengurangan (subtract)
* Untuk perkalian (multiply)
/ Untuk pembagian (divide)
() Untuk kurung
• Statement “Compute”, “Calculate” ataupun
“Hitung” juga dapat digunakan.
• Contoh:
Compute X = (1+2) * 3
Total = Total + 10
15
4. Menyimpan data (Store)
• Ada tiga cara untuk menyimpan data :
– Memberikan nilai awal, menggunakan statement
“Initialize” atau “Set”
– Memberikan nilai sebagai hasil dari suatu proses,
maka tanda “=“ digunakan
– Untuk menyimpan suatu nilai maka statement “Save”
atau “Store” digunakan
• Contoh:
Set Umur to 17
Harga = 1000
Store 50 to Discount
16
5. Membandingkan data (Compare)
• Salah satu operasi terpenting yang dapat
dilakukan komputer adalah membandingkan dan
memilih salah satu alternatif solusi.
• Perintah yang digunakan : “IF”, “THEN” dan
“ELSE” (atau “JIKA”, “MAKA”, “SELAIN ITU”)
• Contoh
IF Pilih=1 THEN
Discount = 0.1 * harga
ELSE
Discount = 0.2 * harga
ENDIF
17
6. Melakukan pengulangan (Loop)
• Jika ada beberapa perintah yang harus
diulang, maka dapat digunakan perintah
“DOWHILE” dan “ENDDO”.
• Contoh
Bil = 0
DOWHILE bil < 10
cetak bil
bil = bil +1
ENDDO
18
Contoh 1
Buatlah algoritma menggunakan pseudocode
untuk menghitung luas persegi panjang,
dengan rumus :
Luas = Panjang * Lebar
Lebar = 3
Panjang = 5
19
Jawaban 1
• Pseudocode
Mulai
Cetak “Hitung Luas Persegi Panjang”
Panjang = 5
Lebar = 3
Cetak “Luas Persegi Panjang = ”
Luas = Panjang * Lebar
Cetak Luas
Selesai
20
Contoh 2
• Sama seperti contoh sebelumnya, buatlah
algoritma menggunakan pseudocode
untuk menghitung luas persegi panjang,
namun panjang dan lebar diinput dari
keyboard.
21
Jawaban 2
• Pseudocode
Mulai
Cetak “Input & Hitung Luas Persegi Panjang”
Cetak “Masukkan Panjang = ”
Input Panjang
Cetak “Masukkan Lebar = ”
Input Lebar
Luas = Panjang * Lebar
Cetak “Luas Persegi Panjang = ”
Cetak Luas
Selesai
22
Latihan
1. Buatlah algoritma menggunakan
pseudocode untuk mengubah jam dan
menit yang diinput ke dalam satuan
detik.
Rumus : LamaDetik = Jam*3600 + Menit*60
2. Buatlah algoritma menggunakan
pseudocode untuk menentukan apakah
bilangan yang diinput adalah bilangan
ganjil atau bilangan genap.
(Hint : Bilangan genap adalah bilangan yang habis dibagi 2)

01_algoritma_dan_pseudocode informatika kelas IX

  • 1.
    1 Modul Algoritma Algoritma danPseudocode Fakultas Ilmu Komputer Universitas Bina Nusantara Rev : 2.1
  • 2.
    2 • Definisi Algoritma: Kumpulaninstruksi-instruksi berurutan yang jelas dan rinci. Dikembangkan untuk menggambarkan proses-proses penting dalam menghasilkan output (Keluaran) yang diperlukan dari input (Masukan) yang diberikan. • Kata “Algoritma” diambil dari nama seorang ahli matematikawan yang bernama Al- Khwarizmi Algoritma
  • 3.
    3 Algoritma Contoh : AlgoritmaBerangkat Kuliah Mulai Bangun dari tempat tidur Mandi Pagi Sarapan Pagi Pergi Ke Kampus Cari Ruang Kuliah Masuk kelas untuk Kuliah Selesai
  • 4.
    4 Algoritma Contoh : AlgoritmaSarapan Pagi Mulai Ambil piring Masukkan nasi dan lauk dalam piring Ambil sendok dan garpu Ulangi Angkat sendok dan garpu Ambil nasi dan lauk Suapkan ke dalam mulut Taruh sendok dan garpu Kunyah Sampai (nasi dan lauk habis) ATAU kekenyangan Bereskan piring, sendok dan garpu Selesai
  • 5.
    5 Algoritma Contoh : AlgoritmaMenggunakan Kalkulator Mulai Nyalakan kalkulator Kosongkan Kalkulator Ulangi Input harga Tekan tombol Plus (+) Sampai semua harga diinput Tampilkan total harga Matikan kalkulator Selesai
  • 6.
    6 Karakteristik: –Jelas, tepat, tidaksamar-samar –Memberikan pemecahan yang tepat untuk semua kasus –Berisi langkah-langkah yang dibutuhkan untuk menyelesaikan sebuah tugas –Memiliki akhir Karakteristik Algoritma
  • 7.
    7 Contoh Diketahui ada duabuah ember yaitu ember I dan II. Ember I berisi pasir, sedangkan ember II berisi air. Bagaimana cara menukar isi kedua ember tersebut ? (boleh menggunakan ember penampung sementara). Tulislah algoritma langkah demi langkah ! Ember I Ember II Ember Sementara PASIR AIR
  • 8.
    8 Jawaban • Solusi – PindahkanPASIR dari EMBER I ke EMBER SEMENTARA – Pindahkan AIR dari EMBER II ke EMBER I – Pindahkan PASIR dari EMBER SEMENTARA ke EMBER II Coba temukan solusi lainnya !
  • 9.
    9 AWAL AKHIR ANTARA Latihan :Menara Hanoi Simulasikan pemindahan blok dari kondisi awal ke kondisi akhir. Aturan umum : blok yang ukurannya lebih kecil tidak boleh dibawah blok yang ukurannya lebih besar. Tulislah algoritma langkah demi langkah ! (Cobalah dengan 3 blok terlebih dahulu, baru kemudian coba dengan 4 blok) Blok 1 Blok 2 Blok 3 Blok 4
  • 10.
    10 Pseudocode • Outline darisebuah program komputer • Ditulis dalam bahasa Inggris atau Indonesia sederhana • Sintaks digunakan untuk menjelaskan perintah (misalnya: “jika”, “ulangi”, “sampai”,”if”,”repeat”, “until”) • Sintaks dikelompokkan dalam 6 operasi dasar berikut ini :
  • 11.
    11 Menulis Pseudocode Enam operasidasar komputer: 1. Menerima data (Input) 2. Menampilkan data (Output) 3. Menghitung data (Compute) 4. Menyimpan data (Store) 5. Membandingkan data (Compare) 6. Melakukan pengulangan (Loop)
  • 12.
    12 1. Menerima data(Input) • Sewaktu komputer menerima data atau input, maka perintah yang biasa digunakan adalah “Read”, “Get”, atau “Baca” • Contoh: Read Bilangan Get kode_pajak Baca nama_mahasiswa
  • 13.
    13 2. Menampilkan data(Output) • Sewaktu komputer menampilkan data ataupun output, maka perintah yang biasa digunakan adalah “Print”, “Write”, “Put”, “Output”, “Display” ataupun “Cetak” • Contoh: Print “Universitas Bina Nusantara” Cetak “Metode Perancangan Program” Output Total
  • 14.
    14 3. Menghitung data(Compute) • Untuk melakukan operasi aritmetika digunakan : + Untuk penjumlahan (add) - Untuk pengurangan (subtract) * Untuk perkalian (multiply) / Untuk pembagian (divide) () Untuk kurung • Statement “Compute”, “Calculate” ataupun “Hitung” juga dapat digunakan. • Contoh: Compute X = (1+2) * 3 Total = Total + 10
  • 15.
    15 4. Menyimpan data(Store) • Ada tiga cara untuk menyimpan data : – Memberikan nilai awal, menggunakan statement “Initialize” atau “Set” – Memberikan nilai sebagai hasil dari suatu proses, maka tanda “=“ digunakan – Untuk menyimpan suatu nilai maka statement “Save” atau “Store” digunakan • Contoh: Set Umur to 17 Harga = 1000 Store 50 to Discount
  • 16.
    16 5. Membandingkan data(Compare) • Salah satu operasi terpenting yang dapat dilakukan komputer adalah membandingkan dan memilih salah satu alternatif solusi. • Perintah yang digunakan : “IF”, “THEN” dan “ELSE” (atau “JIKA”, “MAKA”, “SELAIN ITU”) • Contoh IF Pilih=1 THEN Discount = 0.1 * harga ELSE Discount = 0.2 * harga ENDIF
  • 17.
    17 6. Melakukan pengulangan(Loop) • Jika ada beberapa perintah yang harus diulang, maka dapat digunakan perintah “DOWHILE” dan “ENDDO”. • Contoh Bil = 0 DOWHILE bil < 10 cetak bil bil = bil +1 ENDDO
  • 18.
    18 Contoh 1 Buatlah algoritmamenggunakan pseudocode untuk menghitung luas persegi panjang, dengan rumus : Luas = Panjang * Lebar Lebar = 3 Panjang = 5
  • 19.
    19 Jawaban 1 • Pseudocode Mulai Cetak“Hitung Luas Persegi Panjang” Panjang = 5 Lebar = 3 Cetak “Luas Persegi Panjang = ” Luas = Panjang * Lebar Cetak Luas Selesai
  • 20.
    20 Contoh 2 • Samaseperti contoh sebelumnya, buatlah algoritma menggunakan pseudocode untuk menghitung luas persegi panjang, namun panjang dan lebar diinput dari keyboard.
  • 21.
    21 Jawaban 2 • Pseudocode Mulai Cetak“Input & Hitung Luas Persegi Panjang” Cetak “Masukkan Panjang = ” Input Panjang Cetak “Masukkan Lebar = ” Input Lebar Luas = Panjang * Lebar Cetak “Luas Persegi Panjang = ” Cetak Luas Selesai
  • 22.
    22 Latihan 1. Buatlah algoritmamenggunakan pseudocode untuk mengubah jam dan menit yang diinput ke dalam satuan detik. Rumus : LamaDetik = Jam*3600 + Menit*60 2. Buatlah algoritma menggunakan pseudocode untuk menentukan apakah bilangan yang diinput adalah bilangan ganjil atau bilangan genap. (Hint : Bilangan genap adalah bilangan yang habis dibagi 2)