Logika & Algoritma
Kompetensi dasar
3.1 Menerapkan logika dan algoritma komputer
4.1 Menggunakan fungsi-fungsi Perintah (Command)
Materi Pembelajaran
•Merumuskan definisi logika dan algoritma
•Menguraian manpaat mempelajari logika
•Merumuskan fungsi logika
•Merumuskan masalah tentang konsep logika dan algoritma menggunakan Flowchart
•Mengumpulkan data tentang fungsi dan fitur perangkat lunak animasi 3D
•Mengolah data tentang skenario algoritma permainan sesuai idenya dalam bentuk
Flowchart
•Mengomunikasikan tentang algoritma permainan dan cara penggunaan aplikasi an-
imasi 3D yang dibuatnya
1
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.
2
Definisi Logika
Logika identik dengan masuk akal dan penalaran. Pe-
nalaran 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 mem-
berikan prinsip-prinsip yang harus diikuti agar dapat
berfikir valid menurut aturan yang berlaku
Pelajaran logika menimbulkan kesadaran untuk menggu-
nakan prinsip-prinsip untuk berfikir secara sistematis.
3
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 efektif
dalam berkomunikasi.
d.Meningkatkan cinta kebenaran dan menghindari kesesatan
bernalar
4
Fungsi Logika
Salah satu fungsi logika adalah sebagai alat
untuk menarik kesimpulan.
Kita dapat menggunakan alat ini setelah
melakukan penalaran berdasarkan pernyataan-
pernyataan benar (premis) yang ada. Penalaran
untuk penarikan kesimpulan dibedakan menjadi
dua jenis yaitu pola nalar deduktif dan induktif.
5
a. 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.
.
6
b. 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
7
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 algo-
rithm diserap ke dalam bahasa Indonesia menjadi algo-
ritma.
8
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.
9
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
10
Bagan Alir
a.Fungsi bagan alir
Bagan alir (Flowchart) merupakan sebuah bagan yang menunjukkan aliran
algoritma dan menampilkan langkah-langkah penyelesaian terhadap suatu
masalah.
Terdapat berbagai alasan bagi seseorang untuk menggunakan flowchart, antara
lain sebagai berikut.
1) Dokumentasi Proses. Bagan alir dapat digunakan untuk mendokumentasikan
proses menjadi lebih terorganisasi dengan baik.
2) Petunjuk untuk memecahkan masalah. Runtutan langkah dari yang umum
menuju ke khusus atau sebaliknya merupakan petunjuk pemecahan masalah yang
digambarkan dengan bagan alir.
3) Pemrograman. Bagan alir dapat digunakan untuk menggambarkan garis besar
program yang akan dibuat. Bagan alir juga digunakan untuk merancang navigasi
pengguna pada tampilan (user interface) aplikasi yang akan dibuat.
4) Mengomunikasikan hal-hal yang prosedural.
11
b. Simbol bagan alir
Bagan alir tersusun dari berbagai simbol yang berbeda
untuk mempresentasikan sebuah input, proses, maupun
output yang berbeda. Berikut adalah berbagai simbol
dan masing-masing kegunaannya
12
Flow Direction symbol
Yaitu simbol yang digunakan untuk menghubungkan antara simbol yang satu
dengan simbol yang lain. Simbol ini disebut juga connecting line.
Connector Symbol
Yaitu simbol untuk keluar – masuk atau penyambungan proses pada lembar /
halaman yang berbeda.
Connector Symbol
Yaitu simbol untuk keluar – masuk atau penyambungan proses dalam lembar /
halaman yang sama.
13
Processing Symbol
Simbol yang menunjukkan pengolahan yang dilakukan oleh komputer
Simbol Decision
Simbol pemilihan proses berdasarkan kondisi yang ada.
Simbol disk and On-line Storage
Simbol yang menyatakan input yang berasal dari disk atau disimpan ke disk.
14
Simbol Display
Simbol yang menyatakan peralatan output yang digunakan yaitu layar, plotter,
printer dan sebagainya.
Simbol Input-Output
Simbol yang menyatakan proses input dan output tanpa tergantung dengan jenis
peralatannya
Simbol Manual Input
Simbol untuk pemasukan data secara manual on-line keyboard
Simbol Manual Operation
Simbol yang menunjukkan pengolahan yang tidak dilakukan oleh komputer
15
Simbol Predefine Proses
Simbol untuk pelaksanaan suatu bagian (sub-program)/prosedure
Simbol Preparation
Simbol untuk mempersiapkan penyimpanan yang akan digunakan sebagai tempat
pengolahan di dalam storage.
Terminator Symbol
Yaitu simbol untuk permulaan (start) atau akhir (stop) dari suatu kegiatan
16
Contoh Algoritma
Contoh algoritma ketika mandi
Secara umum, algoritma yang digunakan adalah sebagai berikut.
• Siapkan peralatan mandi, misalnya anduk, pakaian ganti, sabun, dll.
• Setelah semua siap, masuklah ke kamar mandi.
• Lepaskan baju.
• Siramkan air ke seluruh anggota badan.
• Gunakan sabun, sampo.
• Bilas badan dengan air.
• Gosok gigi.
• Gunakan anduk untuk mengeringkan seluruh tubuh.
• Pakailah baju ganti.
• Keluar kamar mandi.
17
Contoh Flowchart
18
19
Setelah mandi dan sarapan, biasanya siswa akan langsung berangkat ke
sekolah. Terdapat berbagai sarana transportasi yang dapat digunakan,
misalnya menggunakan kendaraan umum atau kendaraan pribadi. Kali
ini, kendaraan yang akan digunakan sebagai trasnportasi utama adalah
sepeda, dengan asumsi lebih murah dan menyehatkan. Algoritma pe-
makaian sepeda adalah sebagai berikut.
(1) Periksa apakah sepeda dalam keadaan baik?
(2) Jika tidak dalam keadaan baik (diasumsikan sepeda bocor dan
memerlukan waktu yang lama untuk menambalnya), naiklah angkot.
(3) Pilihan lain yang dapat digunakan adalah naik ojek.
(4) Jika tidak ada, dapat menggunakan pilihan lainnya selain naik
sepeda, naik angkot, atau naik ojek. Misalnya, berangkat bersama te-
man, bersama orang tua, atau jalan kaki jika memungkinkan.
20
21
Membuat kue memerlukan bahan dan pengalaman agar hasilnya cocok dengan
lidah. Berikut ini adalah algoritma dalam membuat karim.
(1) Siapkan peralatan seperti adonan, oven, pengocok telur, dll.
(2) Sediakan bahan seperti tepung terigu, margarine, cokelat bubuk, gula halus,
telur, dan chococips.
(3) Tentukan komposisi bahan sesuai resep, yaitu: terigu = 175 gr; margarin = 150
gr; cokelat bubuk = 25 gr; gula halus = 100 gr; kuning telur = 1 buah; dan
chocochips secukupnya.
(4) Kocok margarin dan gula halus hingga lembut. Masukkan kuning telur, kocok
rata.
(5) Ayak terigu & cokelat bubuk, lalu masukkan ke adonan, aduk hingga rata.
(6) Masukkan dalam plastik segitiga, semprot pada loyang yg telah dioles mar-
garin, semprot bentuk bulat, lalu pipihkan dengan punggung sendok plastik.
(7) Taburi chocochips, panggang hingga matang.
(8) Angkat kue dan hidangkan.
22
23
