BERPIKIR

KOMPUTASIONAL
ALGORITMA
I KOMANG HERY ABDI SUPUTRA, S.Pd
 ALGORITMA
1. TUJUAN PEMBELAJARAN
1.1. Menjelaskan Algoritma menggunakan bahasanya sendiri
1.2. Menerapkan Algoritma dalam bentuk notasi algoritma (Flowchart)

2. KRITERIA KETERCAPAIAN TUJUAN PEMBELAJARAN

1.1.1 Menjelaskan tentang pengertian Algoritma
1.1.2 Menjelaskan tentang Kreteria Pemilihan Algoritma
1.1.3 Menjelaskan Tahapan Analisa Algoritma
1.1.4 Menjelaskan tentang Notasi Algoritma dalam Bentuk Fowchart sederhana
 PENGERTIAN ALGORITMA

Definisi Algoritma

1. Langkah – langkah yang dilakukan agar solusi masalah dapat diperoleh.

2. Suatu prosedur yang merupakan urutan langkah-langkah yg

berintegrasi.

3. Suatu metode khusus yang digunakan untuk menyelesaikan suatu

masalah yang nyata. (Webster Dictionary)

“Algorism” : cara membuat metode penyelesaian masalah secara

logis, runtut, sistematis dalam waktu secepat mungkin.

Algoritma merupakan serangkaian proses atau aturan

menyelesaikan permasalahan.
 KRITERIA PEMILIHAN ALGORITMA

1. Ada Output,
Suatu Algoritma yg terbaik (The Best) : “
2. Efektifitas dan Efesiensi
Suatu algoritma harus menghasilkan
3. Jumlah Langkahnya Berhingga, output yang tepat guna (efektif) dalam
waktu yg relatif singkat & penggunaan
4. Berakhir, ( SEMI ALGORITMA )
memori yang relatif sedikit (efesien)
5. Terstruktur, dengan langkah yang berhingga &
prosedurnya berakhir baik dalam keadaan
dip’oleh suatu solusi ataupun tidak ada
solusinya. “
 Contoh Algoritma
Contoh : Sebuah prosedur ketika akan mengirim kan surat kepada teman:
1. Tulis surat pada secarik kertas surat
2. Ambil sampul surat atau amplop
3. Masukkan surat ke dalam amplop
4. Tutup amplop surat dengan lem perekat
5. Tulis alamat surat yg dituju, jika tdk ingat, lebih dahulu ambil buku alamat & cari alamat yg
dituju, lalu tulis alamat tsb pd amplop surat.
6. Tempelkan perangko pada am plop surat
7. Bawa surat ke kantor pos utk diserahkan pd pegawai pos atau menuju ke bis surat untuk
memasukkan surat ke dlm kotak/bis surat.
 Latihan Soal
Buatlah algoritma prosedur
permisi siswa SMAN 1 ABANG.
 Pengertian Pseudocode
Istilah pseudocode terdiri dari dua gabungan kata, yaitu kata pseudo yang berarti semu dan
kata code yang berarti kode. Pseudocode atau kode semu dapat diartikan sebagai deskripsi
dari algoritma pemrograman yang dituliskan secara sederhana dibandingkan dengan
sintaksis bahasa pemrograman. Tujuannya, agar lebih mudah dibaca dan dipahami manusia. 
 Contoh :
Untuk menghitung
NOTASI PSEUDOCODE Luas Segi tiga :
1. Masukan Nilai Alas
2. Masukan Nilai
• INPUT
Tinggi
Digunakan untuk menunjukan proses memasukan suatu isi variabel.
3. Hitung Luas =( Alas
• OUTPUT * Tinggi ) / 2
Digunakan untuk menunjukan proses keluaran yang terjadi. 4. Cetak Luas
• WHILE
Digunakan untuk sebuah perulangan yang memiliki iterasi awal.
• FOR
Digunakan untuk sebuah perulangan perhitungan iterasi.
• REPEAT – UNTIL
Digunakan untuk sebuah perulangan yang memiliki kondisi akhir.
• IF – THEN – ELSE
Digunakan untuk mengambil sebuah keputusan dari beberapa kondisi.
CONTOH PSEUDOCODE
Penjelasan Pseudo-code:
Judul dari algoritma adalah PenentuanKelulusan yang dituliskan di awal pseudo-code.
Pada bagian deklarasi, terdapat 1 buah variabel, yaitu N. Variabel N dideklarasikan
sebagai variabel berjenis int atau bilangan bulat dengan pertimbangan bahwa nilai
yang akan dimasukkan nantinya berupa bilangan bulat.
Pada bagian isi, terdapat 2 buah perintah, yaitu:
(a) Perintah read(N). Perintah ini digunakan untuk meminta masukan dari pengguna.
(b) Perintah IF … THEN … ELSE … END IF. Perintah ini akan melakukan seleksi
apakah nilai N yang telah dimasukkan oleh user di perintah sebelumnya lebih besar
atau sama dengan 55 atau tidak. Jika benar bahwa nilai N yang dimasukkan lebih
besar atau sama dengan 55, maka yang dijalankan adalah perintah di bawah THEN,
yaitu write(“Lulus”), namun jika kondisi tersebut salah (N di bawah 55), maka yang
dijalankan adalah perintah setelah ELSE, yaitu write(“Tidak lulus). Untuk perintah IF
… THEN … ELSE akan selalu diakhiri dengan END IF.
Dengan Statement
Tahap Proses uji Algoritma :

a. Fase Debugging yaitu fase dari proses program eksekusi yang

akan melakukan koreksi terhadap kesalahan.

b. Fase Profilling yaitu fase yang akan bekerja jika program

tersebut sudah benar (telah melewati fase debugging).
 Analisis Suatu Algoritma (Untuk melihat faktor efesiensi & efektifitas dari algoritma tersebut), Dapat
dilakukan terhadap suatu algoritma dengan melihat pada :

A. Waktu Tempuh (Running Time) dr suatu A. Jumlah Memori Yang Digunakan.

Algortima. Hal-hal yg dpt m empengaruhi drpd
waktu tempuh adalah : Sifat – Sifat Algoritma

1. Banyaknya langkah. 1. Banyaknya Langkah Instruksi Harus Berhingga,

2. Besar dan jenis input data. 2. Langkah atau Instruksi harus Jelas,

3. Jenis Operasi 3. Proses harus Jelas dan mempunyai batasan,

4. Komputer dan kompilator 4. Input dan Output harus mempunyai Batasan,

5. Efektifitas,
6. Adanya Batasan Ruang Lingkup,
Notasi Algoritma dalam Bentuk Fowchart
Pengenalan Flowchart Pengertian, Jenis - Jenis, Simbol - Simbol, dan Contoh
Flowchart

a. Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan
antar proses beserta instruksinya. Gambaran ini dinyatakan dengan simbol. Dengan
demikian setiap simbol menggambarkan proses tertentu. Sedangkan hubungan antar
proses digambarkan dengan garis penghubung.

b. Flowchart ini merupakan langkah awal pembuatan program. Dengan adanya flowchart
urutan poses kegiatan menjadi lebih jelas. Jika ada penambahan proses maka dapat
dilakukan lebih mudah. Setelah flowchart selesai disusun, selanjutnya pemrogram
(programmer) menerjemahkannya ke bentuk program dengan bahsa pemrograman.
Simbol - Simbol Flowchart / Bagan Alir
Contoh Flowchart / Bagan Alir

Contoh algoritma ketika mandi

Secara umum, algoritma yang digunakan
adalah sebagai berikut.
(1) Siapkan peralatan mandi, misalnya
handuk, pakaian ganti, sabun, dll.
(2) Setelah semua siap, masuklah ke kamar
mandi.
(3) Lepaskan baju.
(4) Siramkan air ke seluruh anggota badan.
(5) Gunakan sabun, sampo.
(6) Bilas badan dengan air.
(7) Gosok gigi.
(8) Gunakan handuk untuk mengeringkan
seluruh tubuh.
(9) Pakailah baju ganti.
(10) Keluar kamar mandi.
 Latihan soal

1. Buatlah Flowchart
menentukan bilangan bulat!
 Latihan soal
2.Buatlah Flowchart prosedur kalian berangkat kesekolah menggunakan sepeda
motor.

Kondisi 1 : kalian tidak memiliki SIM.

Kondisi 2 : rute menuju sekolah melewati persimpangan yang biasanya di jaga oleh
polisi.
Sekian dan terimakasih