Logika

&
Algoritma

Pertemuan Ke-2

Zulfikar Sembiring
Tujuan

TIU : mampu menjelaskan Konsep dan dasar- dasar

Algoritma

TIK : Mahasiswa mampu menjelaskan pengertian tentang

konsep dasar algoritma, hubungan logika & algoritma,
paradigma pemrograman, dan skema dasar algoritma
 Definisi Logika
• Logika identik dengan masuk akal dan penalaran.
Penalaran adalah salah satu bentuk pemikiran.
Pemikiran adalah pengetahuan tak langsung yang
didasarkan pada pernyataan langsung pemikiran
mungkin benar dan mungkin juga tak benar.
• Definisi logika sangat sederhana yaitu ilmu yang
memberikan prinsip-prinsip yang harus diikuti agar
dapat berfikir valid menurut aturan yang berlaku
• Pelajaran logika menimbulkan kesadaran untuk
menggunakan prinsip-prinsip untuk berfikir secara
sistematis.
Apa pentingnya Belajar Algoritma?

Algoritma merupakan dasar yang

harus benar-benar dimengerti
dan di kuasai untuk dapat
memiliki keahlian merancang dan
membuat suatu program.
Definisi Algoritma
• Algoritma adalah urutan,
instruksi atau langkah-langkah
logis penyelesaian masalah
yang disusun secara
sistematis.
• Kata logis disini berarti benar
sesuai dengan logika manusia.
• Untuk menjadi sebuah algoritma,
urutan langkah yang ditempuh
untuk menyelesaikan masalah
harus memberikan hasil yang
benar.
 Asal-usul kata algoritma
• Abu Ja’far Muhammad Ibnu Musa Al Khuwarizmi
adalah seorang penulis buku Arab yang berjudul
Kitab Al Jabar Wal Muqabala (Buku Pemugaran dan
Pengurangan). Kata Al Khuwarizmi dibaca orang
Barat menjadi algorism

• Kata algorism berarti proses menghitung dengan

angka Arab
 Domain Algoritma
• Masalah : motivasi untuk membuat algoritma.
• Algoritma : prosedur untuk menyelesaikan
masalah. Seringkali satu masalah dapat
diselesaikan dengan lebih dari satu cara (banyak
kemungkinan).
• Program: representasi formal dari suatu algoritma
dengan menggunakan bahasa pemrograman yang
bisa dimengerti oleh komputer.
• Proses : aktivitas menjalankan langkah-langkah
dalam algoritma.
 Syarat Algoritma
Syarat-Syarat Algoritma menurut Donald E. Knuth, yaitu:
1. Finiteness (Keterbatasan) yaitu Algoritma harus berakhir
setelah melakukan sejumlah langkah proses
2. Definiteness (Kepastian) yaitu Setiap langkah algoritma
harus didefinisikan dengan tepat dan tidak menimbulkan
makna ganda
3. Input (Masukan) yaitu Sebuah algoritma memiliki nol atau
lebih masukan (input) yang diberikan kepada algoritma
sebelum dijalankan
4. Output (Keluaran) yaitu Setiap algoritma memberikan
satu atau beberapa hasil keluaran
5. Effectiveness (Efektivitas) yaitu Langkah-langkah
algoritma dikerjakan dalam waktu yang “wajar”
 Jadi..Logika & Algoritma??
Dari domain dan syarat
diatas maka dapat
diartikan Logika dan
Algoritma adalah ilmu
yang mempelajari cara
penyelesaian masalah
berdasarkan langkah-
langkah terbatas yang
logis dan sistematis
dengan tujuan tertentu.
 Hal yang harus dipenuhi dalam
membuat algoritma

ALGORITMA/
INPUT LOGIKA OUTPUT
(data yang diberikan (merencakan (informasi yang akan di
pada komputer) proses program) peroleh)
 Struktur Dasar Algoritma
1. Runtunan
Runtunan yaitu satu lebih instruksi yang
secara berurutan sesuai dengan urutan
dikerjakan atau
penulisannya.
2. Pemilihan (Kondisi  if then,,)
Pemilihan yaitu instruksi yang dikerjakan dengan
kondisi tertentu. Kondisi adalah persyaratan yang
dapat bernilai benar atau salah.
3. Pengulangan (Looping) For to do..While
do..Repeat..
Pengulangan merupakan pengulangan sejumlah
aksi yang sama sebanyak jumlah yang ditentukan atau
sesuai dengan kondisi yang diinginkan.
Contoh Sederhana Algoritma 1

Langkah – langkah pengerjaan menjalankan

sepeda motor:
1. Masukan kunci kontak
2. Hidupkan starter
3. Tekan/injak gigi 1
4. Perbesar gas
5. Jalan
 Contoh algoritma 2
Ada 2 buah gelas. Satu berisi teh dan
satunya lagi berisi kopi. Bagaimana caranya
menukar isi masing-masing gelas?

teh kopi
Algoritma
– Siapkan gelas cadangan
X X

– Tuangkan gelas yang

berisi teh ke gelas X teh
cadangan

– Tuangkan gelas yang

berisi kopi ke gelas yang teh
awalnya dipakai teh kopi

– Tuangkan isi gelas

cadangan ke gelas yang
awalnya berisi kopi kopi X
Latihan (warming up)
Buatlah suatu algoritma untuk proses
pembuatan kopi yang rasa manisnya tepat
 Teks Algoritma

Teks algoritma tersusun dalam tiga bagian;

1. Bagian Kepala
2. Bagian Deklarasi
3. Bagian Deskripsi
1. Bagian Kepala
Algoritma nama_algoritma
{penjelasan singkat uraian yang dilakukan oleh algoritma}

2. Bagian Deklarasi
{semua nama yang digunakan, meliputi nama-nama: tipe, konstanta,
variable juga nama sub program dinyatakan dibagian ini}

3. Bagian Deskripsi (Badan Program)

Deskripsi
{semua langkah penyelesaian dituliskan disini}
 Contoh;
Algoritma Cetak_Ucapan Program Cetak_Ucapan;
{mencetak ucapan “Selamat Var
Belajar” dan diikuti
dengan nama orang}
nama : string;

Deklarasi
nama : string; Begin
Deskripsi nama:=’Ahmad’
nama  ‟Ahmad‟ ; ’, nama);
write(“Selamat Belajar‟, nama) write(‘Selamat
Belajar
End.
 Belajar Memprogram

 Berdasarkan permasalahan yang terjadi pada

bagian sebelumnya, bagaimanakah kita dapat
memberikan solusi (pemrograman) penyelesaian
secara umum dalam sebuah alur yang dapat
dengan mudah dimengerti?

 Belajar memprogram berarti belajar tentang

metodologi pemecahan masalah, kemudian
menuangkan algoritma pemecahan masalah dalam
suatu notasi algoritmik.
 Notasi Algoritma

Algoritma dapat diekpresikan dalam

bahasa manusia (natural language),
menggunakan presentasi grafik melalui
sebuah FlowChart (diagram alir)
ataupun melalui Pseudo Code yang
menjembatani antara bahasa manusia
dengan bahasa pemrograman.
 Contoh;

Tulislah algoritma untuk mencari Luas

Persegi Panjang, apabila diketahui nilai
panjang 8 dan nilai lebar 5..?
Bahasa Natural
1. Mulai
2. Masukkan Nilai Panjang Persegi Panjang
3. Masukkan Nilai Lebar Persegi Panjang
4. Hitung Luas Persegi (Luas = Panjang x Lebar)
5. Tampilkan Nilai Luas Persegi Panjang
6. Selesai
Lebih Dekat dengan Flow Chart
 Flowchart..?
Flowchart adalah bagan-bagan yang
mempunyai arus yang
menggambarkan langkah-langkah
penyelesaian suatu masalah.
Flowchart merupakan cara
penyajian dari suatu algoritma.
 Simbol Flow Chart

Secara garis besar simbol Flowchart terdiri dari:

1. Simbol penghubung alur (Flow Direction Symbols)
2. Simbol Proses (Processing Symbols)
3. Simbol Input-Output (Input-Output Symbols)
Symbol-simbol Flow Chart
Flowchart
Pseudo Code
1. Start
2. Input (Panjang)
3. Input (Lebar)
4. Luas  Panjang * Lebar
5. Output (Luas)
6. End
 Diskusi
Misalkan anda mempunya 2 buah teko, masing-masing
bervolume 5 liter dan 3 liter. Anda diminta mendapatkan
air (dari sebuah danau) sebanyak 4 liter dengan
menggunakan bantuan HANYA kedua teko ersebut( tidak
adak ukuran liter pada teko tersebut). Terserah
bagaimana caranya. Anda boleh memindahkan dan
membuang air dari satu teko ke teko lainnya.
Bagaimana algoritmanya??
Latihan

Buatlah 1 contoh algoritma yang lain

dalam kehidupan sehari hari. Tuliskan
langkah di dalam algoritmanya:
• Bahasa natural
• Flowchart
• Pseudo code