Algoritma dan Pemrograman

Presentasi berjudul: "Algoritma dan Pemrograman"— Transcript presentasi:

1 Algoritma dan Pemrograman
1 Algoritma dan Pemrograman Komang Kurniawan W.,M.Cs.

2 Perkenalan

3 Nama? 1

4 Nama? Bidang keahlian? 1 2

5 Nama? Bidang keahlian? e-Mail/website/no.HP?
1 2 3

6 Intro Mata Kuliah : Algoritma dan Pemrograman Kode / SKS : MKK-056 / 3
Waktu (Durasi) : – (2 jam 15 menit) Metode Pembelajaran : Sharing Presentasi Kelompok (jika dibutuhkan) Latihan

7 Bobot Penilaian Keaktifan (Max 15 %, Min 10% )  15 %
Tugas (Max 15%, Min 0 %)  15 % Quiz 15 % UTS ( Max 40, Min 20 %)  25 % UAS (Max 45%, Min 30 %)  30 %

8 Grade Penilaian Nilai Absolut Nilai Huruf Bobot Nilai 80 ≤ x ≤ 100 A 4
3 55 ≤ x < 65 C 2 40 ≤ x < 55 D 1 0 ≤ x < 40 E

9 Aturan Perkuliahan Batas Keterlambatan : 20 menit
Tugas  Syarat ikut UAS kehadiran minimal 75%

10 Pokok Bahasan Pengantar Basis Data Sorting Data Fungsi dalam SQL
Fungsi lanjut pada SQL Fungsi Aggregate Perintah dalam Data Definition Language (DDL) Manipulasi Data T-SQL

11 Reference Rinaldi Munir Algoritma & Pemrograman Dalam Bahasa Pascal dan C (Edisi Revisi). Penerbit Informatika. Bandung dll

12 Pengantar Logika Informatika
Apa itu “Logika”? Suatu proposisi adalah suatu pernyataan (statement) yang dapat ber”nilai” Benar (true) atau Salah (false. Dikatakan bahwa nilai kebenaran daripada suatu proposisi adalah salah satu dari benar (true disajikan dng T) atau salah (false disajikan dengan F). Dalam untaian digital (digital circuits) disajikan dengan 0 dan 1

13 Logika Proposisional Variabel-variabel tersebut diatas dihubungkan dengan menggunakan penghubung logis yang disebut operator atau functor. Contoh : Ir. Sukarno presiden pertama RI dan ia proklamator negara RI Jika balok mempunyai berat jenis lebih besar dari 1 maka balok akan tenggelam di air. Saya berangkat kampus naik motor atau naik angkot.

14 Logika proposisional Perhatikan kalimat-kalimat sebagai berikut :
1) Tutuplah pintu itu 2) Dilarang merokok 3) Nilai daripada x terletak diantara nol dan satu.

15 The Statement/Proposition Game
“Gajah lebih besar daripada tikus.” Apakah ini suatu pernyataan? yes Apakah ini suatu proposisi? yes Apa nilai kebenaran daripada proposisi tersebut? true

16 The Statement/Proposition Game
“520 < 111” Apakah ini suatu pernyataan? yes Apakah ini suatu proposisi? yes Apa nilai kebenaran daripada proposisi tersebut? false

17 The Statement/Proposition Game
Please don’t fall a sleep. Apakah ini suatu pernyataan? no Ini adalah suatu permintaan Apakah ini suatu proposisi? no Only statements can be propositions.

18 Logika proposisional Definisi
Proposisi adalah kalimat deklaratif (atau pernyata an) yang memiliki hanya satu nilai kebenaran yaitu banar saja atau salah saja, akan tetapi tidak keduanya. Proposisi yang bukan hasil kombinasi dari proposisi-proposisi disebut atom.

19 Logika proposisional Jika atom-atom akan dikombinasikan untuk memperoleh proposisi baru maka diperlukan operator logika atau operator sambung yang dilambangkan dng simbol :  : “not”, atau “negasi” ( simbol lain adl ~ )  : “and”, atau “konjungsi” ( simbol lain adl &)  : “or” , atau “disjungsi” atau “inclusive or”  : “xor”, atau “exclusive or” : “implies”, atau “Jika … maka…”, atau “implikasi kondisional” : “jika dan hanya jika”, atau “bikondisional”

20 Negasi Jika p sebarang proposisi, pernyataan “not p” atau “negasi dap p” akan bernilai F jika p bernilai T dan sebaliknya. Dan ditulis dengan :  p ( “” disebut operator unary/monadika) dan akan digambarkan dengan tabel kebenaran sebagai berikut : p p T F F T b

21 Konjungsi / Conjunction (and)
Konjungsi adalah suatu operator binary atau diadika (diadic). Jika p dan q suatu proposisi, pernyataan p and q akan bernilai kebenaran T jika dan hanya jika kedua p dan q mempunyai nilai kebenaran T, dan ditulis dengan p  q dimana operatornya terletak diantara kedua variabel (operand) tersebut dan mempunyai tabel kebenaran seperti tabel disamping. p q p  q T T T T F F F T F F F F

22 Disjungsi (or) Disjungsi yang juga ada yang menyebut dengan alternatif yang bersesuaian dengan bentuk “ Salah satu dari … atau ….” (“Either.. Or..) . Pernyataan “p or q” bernilai T jika dan hanya jika salah satu p atau q (atau keduanya) bernilai T, dan ditulis : p  q p q p  q T T T T F T F T T F F F dan mempunyai tabel seperti tabel disamping.

23 Implikasi (Implication)
Arti dp pernyataan “If p then q” atau “p implies q” atau “q if p” atau “p hanya jika q” atau “q sarat perlu untuk p” atau “p sarat cukup untuk q” adalah T jika salah satu dari p bernilai T dan q bernilai T atau jika p bernilai F. Jika tidak demikian, yaitu p bernilai T dan q bernilai F, maka nilai F. Ditulis : p  q p q p  q T T T T F F F T T F F T dan mempunyai tabel seperti tabel disamping.

24 Implikasi (Implication)
kondisional konversi inversi kontrapositif p q p  q q  p p  q q  p T T T T T T T F F T T F F T T F F T F F T T T T

25 Resume p p p q p  q T T T T F T F T T F F F T F F T p q r s . Negasi
, , , → Negasi p q p  q T T T T F F F T F F F F Disjungsi Konjungsi p q p  q T T T T F F F T T F F T Implikasi (berarti : If p then q atau p implai q atau q if p atau p hanya jika q, atau q sarat perlu p)

26 Ekivalensi Pernyataan “ p ekuivalen dengan q” mempunyai nilai kebenaran T jika dan hanya jika p dan q mempunyai nilai kebenaran yg sama ditulis dengan simbol : p  q p q p  q T T T T F F F T F F F T dan mempunyai tabel kebenaran seperti tabel disamping.