Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma dan Pemrograman KOMANG KURNIAWAN W.,M.CS. 1.

Presentasi serupa


Presentasi berjudul: "Algoritma dan Pemrograman KOMANG KURNIAWAN W.,M.CS. 1."— Transcript presentasi:

1 Algoritma dan Pemrograman KOMANG KURNIAWAN W.,M.CS. 1

2 Perkenalan

3 Nama? 1

4 Bidang keahlian? 1 2

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

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

7  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 % Bobot Penilaian

8 Nilai AbsolutNilai HurufBobot Nilai 80 ≤ x ≤ 100A4 65 ≤ x < 80B3 55 ≤ x < 65C2 40 ≤ x < 55D1 0 ≤ x < 40E0 Grade Penilaian

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

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

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

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.” yes Apa nilai kebenaran daripada proposisi tersebut? true Apakah ini suatu proposisi? Apakah ini suatu pernyataan?

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

17 The Statement/Proposition Game  Please don’t fall a sleep. no Apakah ini suatu proposisi? Ini adalah suatu permintaan Apakah ini suatu pernyataan? 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

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 dan mempunyai tabel seperti tabel disamping. p q p  q T T T T F T F T T F F F

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 dan mempunyai tabel seperti tabel disamping. p q p  q T T T T F F F T T F F T

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 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 q r s... , , , → p  p T F F T p q p  q T T T T F F F T F F F F p q p  q T T T T F T F T T F F F p q p  q T T T T F F F T T F F T Negasi Disjungsi Konjungsi 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 dan mempunyai tabel kebenaran seperti tabel disamping. p q p  q T T T T F F F T F F F T


Download ppt "Algoritma dan Pemrograman KOMANG KURNIAWAN W.,M.CS. 1."

Presentasi serupa


Iklan oleh Google