LOGIKA &

ALGORITMA
I N O V A S I D I G I TA L T E A M
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.
LOGIKA ( LOGIC )
• Perhatikan argumen di bawah ini:
Jika anda mahasiswa teknik maka anda tidak sulit belajar matematika.
Jika anda tidak suka begadang maka anda bukan mahasiswa teknik.
Tetapi, anda sulit belajar matematika dan anda tidak suka begadang.
Jadi, anda bukan mahasiswa teknik.

Apakah kesimpulan dari argumen di atas valid?

Alat bantu untuk memahami argumen tsb adalah Logika
Aristoteles, peletak dasar-dasar logika

4
• Logika merupakan dasar dari semua penalaran (reasoning).
• Penalaran didasarkan pada hubungan antara pernyataan (statements).
• Di dalam logika, tidak semua jenis kalimat menjadi obyek tinjauan.

Proposisi
• Pernyataan atau kalimat deklaratif yang bernilai benar (true) atau
salah (false), tetapi tidak keduanya.
 PERMAINAN

“Gajah lebih besar daripada tikus.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

BENAR
dari proposisi ini?

6
PERMAINAN

“520 < 111”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

SALAH
dari proposisi ini?

7
PERMAINAN

“y > 5”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? TIDAK
Nilai kebenaran dari pernyataan tersebut
bergantung pada y, tapi nilainya belum
ditentukan.
Pernyataan jenis ini kita sebut sebagai
fungsi proposisi atau kalimat terbuka.
8
 PERMAINAN

“Sekarang tahun 2003 dan 99 < 5.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

SALAH
dari proposisi ini?

9
 PERMAINAN

“Tolong untuk tidak tidur selama kuliah”

Apakah ini sebuah pernyataan? TIDAK

Ini adalah sebuah permintaan.

Apakah ini sebuah proposisi? TIDAK

Hanya pernyataanlah yang bisa menjadi

proposisi.
10
 PERMAINAN
“x < y jika dan hanya jika y > x.”

Apakah ini pernyataan ? YA

Apakah ini proposisi ? YA
… karena nilai kebenarannya
tidak bergantung harga
spesifik x maupun y.
Apakah nilai kebenaran
dari proposisi ini ? BENAR

11
Semua pernyataan di bawah ini adalah proposisi:
(a) 13 adalah bilangan ganjil
(b) Soekarno adalah alumnus UGM.
(c) 1 + 1 = 2
(d) 8  akar kuadrat dari 8 + 8
(e) Ada monyet di bulan
(f) Hari ini adalah hari Rabu
(g) Untuk sembarang bilangan bulat n  0, maka
2n adalah bilangan genap
(h) x + y = y + x untuk setiap x dan y bilangan
riil 

12
Semua pernyataan di bawah ini bukan proposisi
(a) Jam berapa kereta api Argo Bromo tiba
di Gambir?
(b) Isilah gelas tersebut dengan air!
(c) x + 3 = 8
(d) x > 3 

13
 KESIMPULAN:
PROPOSISI ADALAH KALIMAT BERITA
• Proposisi dilambangkan dengan huruf kecil p, q, r,
….

• Contoh:
p : 13 adalah bilangan ganjil.
q : Soekarno adalah alumnus UGM.
r: 2+2=4

15
MENGKOMBINASIKAN PROPOSISI
• Misalkan p dan q adalah proposisi.
1. Konjungsi (conjunction): p dan q
Notasi p  q,
2. Disjungsi (disjunction): p atau q
Notasi: p  q
3. Ingkaran (negation) dari p: tidak p
Notasi: p

• p dan q disebut proposisi atomik

• Kombinasi p dengan q menghasilkan proposisi majemuk
(compound proposition)

16
Contoh. Diketahui proposisi-proposisi berikut:

p : Hari ini hujan

q : Murid-murid diliburkan dari sekolah

p  q : Hari ini hujan dan murid-murid diliburkan dari sekolah

p  q : Hari ini hujan atau murid-murid diliburkan dari sekolah

p : Tidak benar hari ini hujan

(atau: Hari ini tidak hujan)

17
Contoh. Diketahui proposisi-proposisi berikut:
p : Pemuda itu tinggi
q : Pemuda itu tampan

Nyatakan dalam bentuk simbolik:

(a) Pemuda itu tinggi dan tampan p  q
(b) Pemuda itu tinggi tapi tidak tampan p  q
(c) Pemuda itu tidak tinggi maupun tampan p  q
(d) Tidak benar bahwa pemuda itu pendek atau tidak
tampan (p  q)
(e) Pemuda itu tinggi, atau pendek dan tampan p  (p  q)
(f) Tidak benar bahwa pemuda itu pendek maupun
tampan (p  q)
Penyelesaian:
18
Tabel Kebenaran

p q pq p q pq p q

T T T T T T T F
T F F T F T F T
F T F F T T
F F F F F F

Contoh. Misalkan
p : 17 adalah bilangan prima (benar)
q : bilangan prima selalu ganjil (salah)
p  q : 17 adalah bilangan prima dan bilangan prima
selalu ganjil (salah)
19
• Operator proposisi di dalam Google

20
21
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.
CONTOH ALGORITMA
• Ada 2 buah gelas. Satu berisi teh dan satunya lagi berisi kopi. Bagaimana
caranya menukar isi masing-masing gelas?

teh kopi
CONTOH ALGORITMA
Algoritma
– Siapkan gelas cadangan X X

– Tuangkan gelas yang berisi X

teh ke gelas cadangan teh

– Tuangkan gelas yang berisi

kopi ke gelas yang awalnya
dipakai teh teh
kopi

– Tuangkan isi gelas cadangan

ke gelas yang awalnya berisi
kopi kopi X
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.
APAKAH ALGORITMA ITU ?

• Urutan langkah-langkah logis penyelesaian masalah yang disusun

secara sistematis
• Urutan logis pengambilan keputusan untuk pemecahan masalah
• Logis : hasil dari urutan langkah tersebut harus dapat ditentukan
benar atau salah

-Alpro 2009- 26
LOGIS….
• urutan langkah logis, berarti algoritma harus mengikuti suatu
urutan tertentu, tidak boleh melompat-lompat.
• Alur pemikiran dalam menyelesaikan suatu pekerjaan yang
dituangkan secara tertulis.
– alur pikiran, yang artinya algoritma seseorang dapat berbeda
dari algoritma orang lain.
– tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel
tertentu.
PROSES PENYELESAIAN MASALAH DENGAN
ALGORITMA

Pemecahan Implementasi
Masalah

Masalah Algoritma Solusi

-Alpro 2009- 28
 SYARAT ALGORITMA
Algoritma harus berhenti

Setiap instruksi dan spesifikasi harus

didefinisikan dengan tepat dan tidak
ambigu.
Contohnya ketika kita membuat
algoritma yang melibatkan bilangan
positif, harus jelas apakah nol
bilangan positif atau bukan.
29
 Syarat Algoritma (lanj)
Memiliki nol atau lebih masukan

Memiliki nol atau lebih keluaraan

Efektif, yaitu urutan instruksi sesederhana

mungkin

30
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 (Flow Chart)

Riza Adam 31
 Mengapa Flowchart

a. Relationship
Flowchart dapat memberikan gambaran
yang efektif, jelas, dan ringkas tentang
prosedur logic. Teknik penyajian yang
bersifat grafis jelas akan lebih baik
daripada uraian-uraian yang bersifat
teks khususnya dalam menyajikan logika
logika yang bersifat kompleks.
 Mengapa Flowchart

b. Analysis
Dengan adanya pengungkapan yang jelas
dalam model atau chart, maka para
pembaca dapat dengan mudah melihat
permasalahan atau memfokuskan
perhatian pada area-area tertentu
sistem informasi.
 Mengapa Flowchart
c. Communication
Karena simbol-simbol yang digunakan
mengikuti suatu standar tertentu yang
sudah diakui secara umum, maka
flowchart dapat merupakan alat bantu
yang sangat efektif dalam
mengkomunikasikan logika suatu masalah
atau dalam mendokumentasikan logika
tersebut.
LAMBANG
LAMBANG (2)
LAMBANG (3)
LAMBANG (4)
LAMBANG (5)
CONTOH

• Ibu Tati Mengupas Kentang

-Alpro 2009- 40
RUANG LINGKUP

• Apakah kentangnya harus dibeli dulu atau sudah ada di dapur ?

• Apakah yang dimaksud dengan mengupas kentang untuk makan
malam berarti sampai kentang terhidang?
• Ketika kentangnya terhidang,jadi sup,digoreng atau direbus saja?

-Alpro 2009- 41
PEMBUATAN FLOWCHART – CONT.

Selalu dimulai dengan BEGIN:

Begin

Jangan lupa
menggambar garis

End
PEMBUATAN FLOWCHART – CONT.

Input / Output Begin

Jangan lupa garis

Input/output

Mungkin anda ingin

berkomunikasi
dengan pemakai
PEMBUATAN FLOWCHART – CONT.

Proses Begin

Input
Anda dpt melakukan
perhitungan di dlm proses

Proses
PEMBUATAN FLOWCHART – CONT.

Begin

Input

Anda dapat menampilkan

Proses
hasil di output

Output End
LATIHAN

• Mengirim Surat ke kantor Pos

-Alpro 2009- 52
RUANG LINGKUP

• Apakah perangko harus dibeli dulu atau tidak?

-Alpro 2009- 53
CONSTRAINT

• Initial State :
mempersiapkan kertas/kartu ucapan
• Final State :
poskan surat tersebut

-Alpro 2009- 54
SUB-AKSI
• Mempersiapkan amplop
• Siapkan alat tulis
• Mulai menulis ucapan
• Memasukan kertas ke dalam amplop
• Lem amplop
• Tulis alamat tujuan
• Menempel perangko
• Lem perangko
• Pergi ke kantor pos -Alpro 2009- 55
CONTOH 1 FLOWCHART
CONTOH 2 FLOWCHART
PR / LATIHAN
Buat algoritma (lengkap ruang lingkup,
constrain,sub aksi) dan flow chartnya untuk Proses
kalian dari bangun tidur hingga kembali tidur

Catatan : tulis di selembar kertas, beri NIM, nama

dan kelas.

60