Algoritma Dan Pemrograman

 Kompetensi Dasar :
 Menerapakan Alur Algoritma Pemrograman Komputer
 Membuat Alur Logika Pemrograman Komputer

 Indikator Pencapaian Kompetensi :

A. Memahami Sejarah Algoritma
B. Memahami Pengertian Algortma
C. Mengerti Sifat Sifat Algoritma
D. Memahami Struktur Algoritma
E. Cara Penulisan Algoritma Pemrograman Komputer
Pengenalan Algoritma – Informatika SMA / SMK
 Sejarah Algoritma / Asal Muasal Algoritma
 Algoritma Merupakan Ilmu Matematika Yang Mengajarkan tindakan Logis untuk menyelesaikan
Masalah yang Sistematis serta terstruktur.
 Algoritma dapat disebut sebagai Kunci dari Ilmu Komputer yang dipakai untuk Spesifikasi guna
Mengolah dan Menghitung suatu Data.

Manfaat dari Sistem Komputer tersebut itulah yang kita rasakan hingga sekarang.
Lalu Siapa Penemunya ?

Penemu Algoritma Abu Ja’far Muhammad Ibnu Musa Al-Khawarizmi , Seorang Ilmuwan Persia yang
menulis kitab “AL JABR WAL-MUQABALA yang Artinya “Buku Pemugaran dan Pengurangan (The Book Of
Restoration and Reduction”.
Pakar dalam bidang geografi , Astrologi, Astronomi dan Matematika. Tokoh yang lahir di Khwarezmia
(Uzbekistan) sekitar tahun 780 Masehi di kota kecil Khawarizm. Sekarang dikenal Khiva dari Uzbekistan .

Namun , para sarjana Barat dan Eropah lebih mengenal Al-Khawarizmi dengan nama Algoritm, dalam
Bahasa Indonesia diserap menjadi Algoritma
Definisi / Pengertian Algoritma
Teknik Penyusunan langkah-langkah
penyelesaian masalah dalam bentuk
kalimat dalam jumlah terbatas tetapi
tersusun secara Logis dan Sistematis.

Algoritma Adalah
Langkah-langkah penyelesaian masalah
yang tersusun (terstruktur) secara Logis
dan Sistematis
Definisi / Pengertian Algoritma Pemrograman Komputer

Algoritma Pemrograman
Komputer Ilmu yang mempelajari cara
menyelesaikan masalah atau persoalan
menggunakan komputer dengan langkah yang
sistematis , masuk akal dan efisien
 Ciri – ciri Algoritma
 Algoritma memiliki 5 ciri utama yang saling berhubungan satu dengan yang lainnya.
 Menurut Donald E. Knuth , Adapun ciri-ciri Algoritma , yaitu ada :
 1. Input

Permasalahan yang dihadapi dan akan dicarikan solusinya. Algoritma memiliki nilai 0 atau lebih Input
(Masukan).
 2. Process
Langkah-langkah yang harus dilakukan untuk mencapai tujuan akhir yang diproses (Finiteness/
Keterbatasan)..
 3.Output
Solusi atau tampilan akhir yang didapatkan dari suatu Algoritma memiliki Minimal satu Output.
 4. Adanya Instruksi – instruksi yang jelas dan tidak ambigus (Definiteness / Kepastian).
Instruksi yang jelas dalam Algoritma sehingga tidak terjadi kesalahan dalam menghasilkan Ouput.
 5. Adanya tujuan akhir yang dicapai (Effectiveness)
Akhir dari program , dimana program akan berhenti ketika tujuan akhir telah tercapai.
 Fungsi Algoritma
Pada Dasarnya Fungsi utama Algoritma adalah untuk memecahkan suatu masalah. Adapun
beberapa fungsi dan Manfaat Algoritma adalah sebagai berikut :

1. Membantu menyederhanakan suatu program yang rumit dan besar.

2. Memudahkan dalam membuat sebuah program untuk masalah tertentu
3. Algoritma dapat kita digunakan berkali kali untuk menyelesaikan masalah suatu permasalahan.
4. Membantu memecahkan suatu permasalahan dengan Logika yang Sistematis
5. Meminimalisir penulisan program secara berulang-ulang
6. Agar dapat melakukan pendekatan Top Down dan Divide and Conquer.
7. Memudahkan membuat program yang lebih rapih dan terstruktur sehingga lebih mudah kita
pahami dan dikembangkan.
8. Proses modifikasi pada program karena bisa kita lakukan pada satu modul tanpa harus mengubah
modul lainnya.
9. Ketika terjadi kesalahan , Algoritma dapat membantu menemukannya karna alur kerja yang jelas.
10. Memudahkan proses Dokumentasi.
 Sifat – sifat Algoritma
Sifat-sifat Algoritma itu sendiri sebagai berikut :
1. Tidak menggunakan sintaks dari suatu bahasa pemrograman tertentu.
2. Tidak bergantung pada bahasa pemrograman tertentu itu sendiri.
3. Notasi-notasi Algoritma dapat digunakan bahasa pemrograman manapun.
4. Algoritma dapat digunakan untuk mempresentasikan suatu urutan kejadian
logis.
 Struktur Algoritma
Contoh :
Struktur Algoritma dengan Algoritma dengan Runtutan (Sequence)\
“Menukar isi nilai A dengan Nilai B”
Runtutan (sequence) 1. Mulai
2. Siapkan C
3. Masukan nilai B ke C
4. Masukan nilai A ke B
Runtutan (sequence) adalah Instruksi kode 5. Masukan nilai C ke A
program komputer yang akan dikerjakan secara 6. Selesai

berurutan sesuai dengan urutan penulisannya Contoh :

atau eksekusinya. Algoritma dengan Runtutan (Sequence)\
“Menukar Gelas Kopi ke Gelas Susu”
1. Mulai
2. Siapkan Gelas Kosong
Jadi , sebuah Instruksi akan dilaksanakan 3. Masukan Gelas Susu ke Gelas Kosong
setelah instruksi sebelumnya selesai 4. Masukan Gelas Kopi ke Gelas Susu
5. Masukan Gelas Kosong ke Gelas Kopi
dilaksanakan. 6. Selesai
 Struktur Algoritma
Contoh :
Struktur Algoritma dengan Algoritma dengan Pemilihan (Selection)\
“Mencari bilangan Genap atau Ganjil”
Pemilihan (selection) 1. Mulai
2. Masukan Angka yg di-inginkan
Pemilihan (selection) adalah Instruksi kode 3. Bagi Angka tsb dengan 2
4. Jika sisanya 0, tampilkan Genap
program komputer yang akan dikerjakan sesuai 5. Jika sisanya tidak 0, tampilkan Ganjil
dengan kondisi yang ditentukan. 6. Selesai

Kondisi tsb adalah persyaratan yang bernilai Benar

atau Salah. Satu atau beberapa Instruksi hanya
akan dijalankan apabila kondisi bernilai benar ,
dan sebaliknya jika salah , maka Instruksi tidak
dapat dilaksanakan.
 Struktur Algoritma
Contoh :
Struktur Algoritma dengan Algoritma dengan Perulangan (Repetition)
“Menampilkan kata Becarefull sebanyak 9 kali”

Perulangan (Repetition) 1. Mulai

2. Siapkan penampung kata untuk menyimpan
kata.
Perulangan (Repetition) adalah Kegiatan 3. Siapkan penampungan ulang untuk
menyimpan nilai perulangan.
mengerjakan sebuah atau sejumah aksi yg sama 4. Siapakan penampungan counter untuk
sebanyak jumlah yg ditentukan atau sesuai menyimpan nilai perulangan yang sudah
dikerjakan
dengan kondisi yg diinginkan. 5. Masukan data Becarefull ke penampungan
kata.
6. Masukan data perulangan ke penampungan
ulang = 9
Jadi, tidak perlu menuliskan Instruksi yg sama 7. Set counter dari dimulai dari 0
berulang kali, tetapi cukup melakukan 8. Tampilkan kata
9. Lakukan penambahan counter dengan 1
pengulangan dengan Instruksi yang sudah ada. 10. Jika nilai counter <= ulang , kerjakan langkah 8
11. Jika nilai counter = ulang , selesai
12. Selesai
 Notasi Algoritma
Secara umum , ada 3 cara dalam menuliskan Algoritma :

1. Deskriptif , Notasi Algoritma menggunakan bahasa sehari hari ( Natural

Language/ Bahasa Alami), Seperti bahasa Indonesia, Inggris dll.
2. Pseudocode , Notasi Algoritma menggunakan bahasa yang mirip bahasa
Pemrograman .
3. FlowChart , Notasi Algoritma yang menggunakan Diagram Alir.
 Flowchart (Diagram Alir)

Flowchart atau disebut juga Diagram Alir adalah sebuah

jenis diagram yang mewakili Algoritma , Alir kerja atau
Process , yang menampilkan langkah langkah dalam
bentuk Simbol-simbol grafis dan urutannya dihubungkan
dengan panah.

Flowchart ini mewakili atau menggambarkan penyelesaian masalah .

Flowchart digunakan menganalisis, mendesain , mendokumentasi
atau memanajemen sebuah proses atau program diberbagai bidang.
 PSEUDOCODE (Kode Semu)

Pseudocode secara harfiah berarti Kode Semu , Adalah sebuah cara

penulisan program yang menyerupai bahasa tingkat tinggi atau mendekati
aslinya .
Sebuah cara penulisan Informal dan dapat dibuat dengan kaidah yang
ditentukan sendiri.
Dengan kata lain , Pseudocode merupakan urutan logika yang bertujuan untuk
dipahami manusia dengan mudah.

Pseudocode adalah Deskripsi dari Algoritma yang ditulis untuk memudahkan

manusia , membaca dan memahami maksud dari algoritma.

Penulisan algoritma Pseudocode berupa keyword => if , then else , while ,

do ,repeat , for , input, output , print , write dan lainnya.
 Pertanyaan
Pemantik 1 Contoh Algoritma Dalam Kehidupan
Sehari hari

Langkah – langkah Menyeduh Teh Manis :

1. Siapkan Gelas dan Sendok

2. Masukan Teh Celup dan Gula Secukupnya
3. Tuangkan Air Panas Secukupnya
Teh Manis
4. Aduk Hingga Merata
5. Teh Siap Diminum
Hasil Akhir nya …?

Pengenalan Algoritma – Informatika SMA / SMK

Perbandingan Penulisan Algoritma Bahasa
Natural/Deskriptif dengan Pseudocode

Penulisan Natural/ Deskriptif Penulisan Pseudocode

Masukan alas Input alas
Read alas
Baca alas
Hitung luas dengan rumus 0.5*alas*tinggi luas <- 0.5*alas*tinggi

Tampilkan luas Print luas

Write luas
Output luas
Jika sudah selesai , Cetak luas If kondisi_selesai== true then print luas
 Struktur Algoritma PSEUDOCODE

Struktur Algoritma Pseudocode terdiri dari 3 Contoh Algoritma dengan Pseudocode

bagian yaitu : “Mencari nilai luas segitiga -> L=1/2(*a*t)
1. Program menghitung _luassegitiga
2. Deklarasi {var luas, a, t. Type bilangan float
1. Judul (Berisi Judul Algoritma) dan integer(int)}
3. Implementasi
2. Deskripsi (Berisi Deklarasi Variable atau 4. Input a
Konstanta) 5. Input t
6. Luas =0.5*a*t
3. Implementasi (Berisi inti Algoritma) , input, 7. Print luas
output, cetak dll

Catatan : float adalah tipe data untuk bilangan pecahan. Int atau
Integermadalah tipe data untuk bilangan bulat.
Pertanyaan Pemantik 2

Buatlah Algoritma Dalam Kehidupan

Sehari hari , Mie Instan
Pertanyaan Pemantik 3

Buatlah Langkah langkah Agoritma

dan Flowchart , Dalam Kehidupan
Sehari hari :

Pergi ke Sekolah
1. Jalan Kaki
2. Naik Kendaraan
 Notasi Algoritma

1. Deskriptif (Bahasa Natural)

Contoh : Algoritma dengan Bahasa Natural (Deskripsi)
Algoritma Menghitung nilai Luas Segitiga L= 1/2 (a * t) :
1. Mulai
2. Masukan data nilai alas (A) segitiga ke variable (wadah) dengan nama A
3. Masukan data nilai tinggi (T) segitiga ke variable (wadah) dengan nama T
4. Proses , Hitung luas segitiga (L) = 0.5 * A * T . Hasilnya masukan ke variable luas
5. Tampilkan L , isi variable luas
6. Selesai
 Notasi Algoritma

1. Pseudocode
Contoh :
Algoritma Menghitung Luas Segitiga

PROGRAM luas_segitiga

DEKLARASI
Var luas , alas, tinggi

READ alas , tinggi

Keterangan
luas = 0.5 alas * tinggi PROGRAM , VAR, READ , WRITE
Merupakan kata tercadang pada Bahasa pemrograman Pascal
WRITE luas
 Notasi Algoritma

1. Flowchart
Contoh :
Flowchart : Menghitung Luas Segitiga Titik awal / titik akhir dari
suatu prorgam
Start Arah yg Menunjukkan
program dari Awal hingga
Akhir
READ alas , tinggi
Melambangkan titik saat program
akan menerima suatu data /
Luas = 0,5 x alas x tinggi menghasilkan Informasi
Suatu kegiatan komputasi yang
dilakukan oleh program. Misalnya
PRINT luas Operasi Arithmatika

Inisialisasi pemberian nilai

Stop awal pada suatu Variable
Pertanyaan Pemantik 3

Buatlah Langkah langkah Agoritma

Dalam Kehidupan Sehari hari :

Cara Membuat Mie Instan

Pertanyaan Contoh Algoritma
Pemantik Dalam Kehidupan
Start
Sehari hari

Langkah – langkah Menyeduh Teh Manis :

1. Siapkan Gelas dan Sendok

2. Masukan Teh Celup dan Gula
Secukupnya
Teh Manis
3. Tuangkan Air Panas Secukupnya
4. Aduk Hingga Merata
5. Teh Siap Diminum
Hasil Akhir nya …
Start
Pengenalan Algoritma – Informatika SMA / SMK