logika aritmatika

of 26 /26
DU.116 Lise Sri Andar Muni Teknik Informatika STT Wastu Kencana 2013

Author: edis-blog

Post on 11-Jul-2015

171 views

Category:

Education


5 download

Embed Size (px)

TRANSCRIPT

  • DU.116Lise Sri Andar Muni Teknik Informatika STT Wastu Kencana2013

    EL 2001 - Algoritma v.1.2

  • *Logika MatematikaSKS: 2 SKSDosen: Lise Sri Andar MuniEmail: [email protected] 821 142 599Jadwal Kuliah :Kamis, pukul 18.40 20.00 WIBKelas IF Mlm AKamis, pukul 20.40 22.00 WIBKelas IF Mlm BJumat, pukul 08.20 09.20 WIBKelas IF Pagi AJumat, pukul 09.40 11.00 WIBKelas IF Pagi BJumat, pukul 13.00 14.20 WIBKelas IF Pagi C

  • Mahasiswa mampu:

    *

    NO PERTEMUANKOMPETENSI11 - 3 Memahami konsep proposisi24 - 5 Mendeskripsikan teori himpunan36 - 8 Mendeskripsikan tentang relasi 49UTS510 - 12Memahami konsep fungsi613 - 16Mendeskripsikan Aljabar Boole717UAS

  • *

    NILAIGRADE85 NILAI 100 A70 NILAI 85B60 NILAI 70C50 NILAI 60D 50E

    EL 2001 - Algoritma v.1.2

  • *

    NILAIBOBOTKehadiran Kuliah 10%Keaktifan15%Tugas Mandiri/Quiz20%Tugas Kelompok 10%Ujian Tengah Semester 20%Ujian Akhir Semester 25%Jumlah100%

    EL 2001 - Algoritma v.1.2

  • Tidak ada tes susulan, baik Ujian Tengah Semester (UTS) atau Ujian Akhir Semester (UAS), kecuali alasan yang dapat dipertanggungjawabkan.Boleh tidaknya ikut UAS mengikuti aturan akademikKehadiran agar fullTidak ada tugas tambahan untuk meningkatkan nilai yang kurang

    *

  • *

  • Studi penalaran (reasoning)

    Penalaran didasarkan pada hubungan antara pernyataan (statements).

    Cara berfikir dengan mengembangkan sesuatu berdasarkan akal budi dan bukan dengan perasaan atau pengalaman.

    *

  • Hukum-hukum logika menspesifikasikan makna dari pernyataan matematis

    Membantu membedakan antara argumen valid dan tidak valid

    Membuktikan teorema-teorema dalam matematika*

  • Memiliki aplikasi yang luas di dalam ilmu komputer, misal dalam bidangPemogramananalisis kebenaran algoritmaKecerdasaan buatan/artificial intelligencePerancangan komputer*

  • Jean-Paul Tremblay., 1996, Logic and Discrete Mathematics, Prentice Hall, New Jersey Rinaldi Munir, 2005, Matematika Diskrit, Edisi Ke-2, Informatika, Bandung F. Soesianto , Djoni Dwijono , Logika Proposisional , Andi , Yogyakarta Soesianto, Dwijono, Proposisional, Andi, Jong Jek Siang ., Drs, MSc., 2002, Matematika Diskrit dan Aplikasinya Pada Ilmu Komputer , Andi , Yogyakarta Siang., Komputer, Andi,

    *

  • Linkhttp://www.cise.ufl.edu/cot3100/lects/Module Module-1-Logic.ppthttp://informatika.org/~rinaldi/Buku/Matematika%20Diskrit/Bab-01%20Logika_edisi%203.pdfhttp://www.cise.ufl.edu/cot3100/lects/Module Module-1-Logic.pp

    *

  • Pernyataan PertanyaanPerintahTerbukaIngkaran*

  • Kalimat deklaratif yang bernilai benar (true) atau salah (false), tetapi tidak dapat sekaligus bernilai keduanya.

    Kesalahan atau kebenaran dari sebuah kalimat disebut nilai kebenaran (truth value)

    (Namun demikian, kadang kita tidak tahu nilai kebenarannya karena kasusnya tergantung situasi, dalam kasus ini kita harus mengggunakan asumsi)

    *

  • Contoh7 adalah bilangan ganjil.4 3 = 1.Presiden kedua Indonesia adalah Soeharto.11 17.Ibukota Propinsi Jawa Barat adalah Banten.Hari kemarin cerah.Suhu permukaan laut adalah 210 Celcius.Kehidupan hanya ada di planet Bumi.Gadis itu cantik.*

  • Contohkuliah Logika Matematika di ruang berapa?Tugasnya agar dikumpulkan!X - 5 = 11.X < 9.Betulkah suhu permukaan laut adalah 210 Celcius?x + y = y + x, x dan y elemen bilangan riil.Untuk bilangan bulat a > 0, maka 2a adalah bilangan genap.*

  • Kalkulus proposisi/logika proposisiLogika yang membahas proposisi.

    Kalkulus predikatLogika yang membentuk proposisi pada pernyataan yang mengandung peubah.*

  • Gajah lebih besar daripada tikus.*Apakah ini sebuah pernyataan?YAApakah ini sebuah proposisi?YAApakah nilai kebenaran dari proposisi ini?BENAR

  • 520 < 111*Apakah ini sebuah pernyataan?YAApakah ini sebuah proposisi?YAApakah nilai kebenaran dari proposisi ini?SALAH

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

  • Sekarang tahun 2003 dan 99 < 5.*Apakah ini sebuah pernyataan?YAApakah ini sebuah proposisi?YAApakah nilai kebenaran dari proposisi ini?SALAH

  • Tolong untuk tidak tidur selama kuliah*TIDAKTIDAKHanya pernyataanlah yang bisa menjadi proposisi.Ini adalah sebuah permintaan.Apakah ini sebuah pernyataan?Apakah ini sebuah proposisi?

  • x < y jika dan hanya jika y > x.*Apakah ini pernyataan ?YAApakah ini proposisi ?YAApakah nilai kebenaran dari proposisi ini ?BENAR karena nilai kebenarannya tidak bergantung harga spesifik x maupun y.

  • Contoh 1. Semua pernyataan di bawah ini adalah proposisi:(a) 13 adalah bilangan ganjil(b) Soekarno adalah alumnus ITB(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 *

  • Contoh 2. 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 Kesimpulan: Proposisi adalah kalimat berita.*

  • Dilambangkan dengan huruf kecil seperti p, q, dstp : 7 adalah bilangan ganjil.q : 4 3 = 1.r : Presiden kedua Indonesia adalah Soeharto.s : 11 17.i : Ibukota Propinsi Jawa Barat adalah Banten.*

    *****