Pengantar

Logika & Algoritma

ROSMIATI, S.Pd
 Pengantar
• Logika berasal dari kata λόγος (logos), yang
bermakna hasil nalar yang diutarakan dalam
kata dan dinyatakan dalam bahasa. Logika
merupakan salah satu cabang ilmu filsafat.
Cabang filsafat yang lain adalah epistemologi,
etika, dan estetika. Dalam pembahasan ini,
logika tidak dijelaskan secara rinci, hanya
digunakan untuk mempelajari bernalar sebagai
kecakapan hidup, berpikir secara lurus, tepat,
runtut, dan teratur, yang merupakan penerapan
logika dalam kehidupan keseharian.
 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.
 Manfaat Mempelajari Logika

Beberapa manfaat yang akan didapatkan setelah

mempelajari logika antara lain sebagai berikut.
a.Menjaga supaya kita selalu berpikir benar
menggunakan asas-asas sistematis.
b. Membuat daya pikir menjadi lebih tajam, dan
menjadikannya lebih berkembang.
c.Membuat setiap orang berpikir cermat, objektif,
dan
d. efektif dalam berkomunikasi.
e.Meningkatkan cinta kebenaran dan menghindari
kesesatan bernalar
 Deduktif

Penarikan kesimpulan yang bergerak dari

pernyataan benar yang umum ke khusus.
Contoh:
Umum Semua siswa SMK harus disiplin dan
bertanggung jawab.
Khusus Sandi adalah siswa SMK.
Kesimpulan: Sandi harus disiplin dan
bertanggung jawab.
.
 Induktif

Penarikan kesimpulan yang bergerak dari pernyataan

benar yang khusus ke umum.
Contoh:
Khusus Devi rajin belajar, dia mendapat hasil yang
memuaskan.
Khusus Yuda rajin belajar, dia mendapat hasil yang
memuaskan.
Khusus Tika rajin belajar, dia mendapat hasil yang
memuaskan.
Kesimpulan: Siswa yang rajin belajar akan mendapatkan
hasil yang memuaskan
 Definisi Algoritma
• Algoritma adalah urutan 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. Seseorang dikatakan algorist jika orang tersebut
menggunakan angka Arab.
• Kata algorism lambat laun menjadi algorithm disebabkan
kata algorism sering dikelirukan dengan kata arithmetic
sehingga akhiran –sm berubah menjadi –thm. Kata
algorithm diserap ke dalam bahasa Indonesia menjadi
algoritma.
 Algoritma
• Algoritma merupakan deskripsi urutan
pelaksanaan suatu proses
• Algoritma tersusun oleh sederetan
langkah instruksi yang logis
• Tiap langkah instruksi akan mengerjakan
suatu tindakan (Aksi)
• Bila Aksi dilaksanakan, maka sejumlah
operasi yang bersesuaian akan
dikerjakan oleh CPU
 Definisi Algoritma

Algoritma adalah serangkaian langkah-

langkah yang disusun menjadi urutan logis
kegiatan untuk mencapai tujuan.
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.
• Terdapat berbagai bentuk cara untuk
mengomunikasikan algoritma, antara lain
menggunakan bagan alir, pseudo code,
dan bahasa pemrograman. Bentuk
algoritma yang mudah dibaca adalah
menggunakan bagan alir
 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.
 Hal yang harus dipenuhi dalam
membuat algoritma
• Input : data yang harus diberikan pada
komputer
• Output: informasi yang akan diperoleh dari
komputer
• Logika: Merencanakan proses program.
Terdiri dari sejumlah instruksi yang
mengubah input menjadi output yang
diinginkan.
 Contoh algoritma 1

• Ada 2 buah gelas. Satu berisi teh dan

satunya lagi berisi kopi. Bagaimana
caranya menukar isi masing-masing
gelas?

teh kopi
 Contoh algoritma 1
Algoritma
– Siapkan gelas cadangan
X X

– Tuangkan gelas yang X teh

berisi teh ke gelas
cadangan

– Tuangkan gelas yang teh

berisi kopi ke gelas yang kopi
awalnya dipakai teh

– Tuangkan isi gelas kopi

cadangan ke gelas yang X
awalnya berisi kopi
 Latihan 1

Buatlah suatu algoritma untuk proses

pembuatan kopi yang rasa manisnya tepat
 Latihan 2

Buatlah suatu algoritma untuk proses

aktivitas yang anda kerjakan dari pagi
hingga malam hari
 Contoh Algoritma 2
• Algoritma untuk menentukan apakah
suatu bilangan merupakan bilangan ganjil
atau bilangan genap.
• Algoritmanya :
a. Masukkan bilangan yang akan ditentukan
b. Bagi bilangan dengan bilangan 2
c. Hitung sisa hasil bagi pada langkah b.
d. Bila sisa hasil bagi sama dengan 0 maka
bilangan itu adalah bilangan genap tetapi bila
sisa hasil bagi sama dengan 1 maka
bilangan itu adalah bilangan ganjil.
 Latihan 3

• Buat algoritma mengurutkan 3 bilangan

acak!
 Referensi

• Algorithms, Yi-Shin Chen, Addison-Wesley

Computing
• Algoritma dan pemrograman dalam
bahasa Pascal dan C, Rinaldi Munir,
penerbit Informatika Bandung
• http://web.si.its-sby.edu/kurikulum/materi/
iptek/logika.html