MATEMATIKA DISKRIT - PowerPoint PPT Presentation

slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
MATEMATIKA DISKRIT PowerPoint Presentation
Download Presentation
MATEMATIKA DISKRIT

play fullscreen
1 / 11
MATEMATIKA DISKRIT
189 Views
Download Presentation
feivel
Download Presentation

MATEMATIKA DISKRIT

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. MATEMATIKA DISKRIT DANI SUANDI, M.SI. FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI

  2. DOSEN NAMA DANI SUANDI, M.SI. II. PENDIDIKAN S1 : UIN SUNAN GUNUNG DJATI S2 : INSTITUT TEKNOLOGI BANDUNG (ITB) III. ALAMAT Jl. Moch. Sahri No. 34 Rt/Rw. O3/02 KelurahanSindang Jaya Kec. Mandalajati Kota Bandung IV. KONTAK No Hp : 085-294-10-60-70 Email : danisuandi.mat@gmail.com

  3. Renungkanlah Banyaksekaliamalperbuatan yang berujudperbuatanduniawinamunberubahmenjadiamalperbuatanukhrawikarenabagusniatnya. Sebaliknya, banyaksekaliamalperbuatan yang berujudukhrawiberubahmenjadiamalperbuatanduniawikarenaniat yang kurangbaik (Al Hadits) عن أمير المؤمنين أبي حفص عمر بن الخطاب رضي الله عنه قال سمعت رسول الله صلى الله عليه وسلم يقول " إنما الأعمال بالنيات , وإنما لكل امرئ ما نوى , فمن كانت هجرته إلى الله ورسوله فهجرته إلى الله ورسوله , ومن كانت هجرته إلى دنيا يصيبها و امرأة ينكحها فهجرته إلى ما هاجر إليه " متفق عليه

  4. Outline Pertemuan - 1 • Perkenalan • MahasiswadenganDosen • DosendenganMahasiswa • KontrakBelajar • Deskripsi Mata Kuliah • TujuanUmumPerkuliahan • ReferensiKuliah • SistemPenilaian • MengenalMatematikaDiskrit • BerkenalandenganMatematikaDiskrit • TopikBahasanMatematikaDiskrit • ContohMasalahDiskrit

  5. KontrakBelajar I. Deskripsi Mata Kuliah Matakuliahinimempelajaritentangobjek – objekdiskrit yang diperlukansebagaifondasimatakuliahtingkatlanjut. BobotKuliah 3 SKS II. TujuanUmumPerkuliahan Membentukkaraktermahasiswauntukberpikirsecaramatematisdalamartimengertiargumenmatematikasertamampumembuatargumenmatematikasebagailandasanmatematikauntukkuliah – kuliah lain diinformatika. Padadasarnyainformatikaadalahkumpulandisiplinilmudanteknik yang mengolahdanmemanipulasiobjek – objekdiskrit. III. ReferensiKuliah • Munir, Rinaldi, MatematikaDiskrit, edisiKetiga, PenerbitInformatika, 2005. • Rosen, Kenneth H., Discrete Mathematics and Its Applications,5th or 6th Edition, McGraw-Hill, 2003 Or 2006.

  6. KontrakBelajar IV. WaktudanTempat • Hari : Senin • Jam : 15.30 – 18.00 • Tempat : Ruang 4.1 V. SistemPenilaian • Ujian Tengah Semester (UTS) : 20% • UjianAkhir Semester (UAS) : 40% • TugasKuliahMandiri : 20% • TugasKuliahTerstruktur : 20%

  7. BerkenalanDenganMatematikaDiskrit “ Matematika-nyaorangInformatika” • MatematikaDiskrit: cabangmatematika yang mengkajiobjek-objekdiskrit. • Apa yang dimaksuddengankatadiskrit (discrete)? • Benda disebutdiskritjika: • terdiridarisejumlahberhinggaelemen yang berbeda, atau • elemen-elemennyatidakbersambungan (unconnected). • Contoh: himpunanbilanganbulat (integer) • Lawankatadiskrit : kontinyuataumenerus (continuous). Contoh: himpunanbilanganriil (real)

  8. Kontinu VS Diskrit

  9. Komputer digital bekerjasecaradiskrit. Informasi yang disimpandandimanipulasiolehkomputeradalahdalambentukdiskrit. • Kamera digital menangkapgambar (analog) laludirepresentasikandalambentukdiskritberupakumpulanpixel atau grid. Setiappixeladalahelemendiskritdarisebuahgambar

  10. TopikBahasanMatematikaDiskrit • Logika (logic) danpenalaran • TeoriHimpunan (set)  • Matriks (matrice)  • RelasidanFungsi (relation and function)  • InduksiMatematik (mathematical induction)  • Algoritma (algorithms) • TeoriBilanganBulat (integers)  • BarisandanDeret (sequences and series) • TeoriGrupdanRing (group and ring) • Aljabar Boolean (Boolean algebra) • Kombinatorial (combinatorics)  • TeoriPeluangDiskrit (discrete probability)  • FungsiPembangkitdanAnalisisRekurens • Teori Graf (graph – included tree)  • KompleksitasAlgoritma (algorithm complexity) • Otomata & TeoriBahasa Formal (automata and formal language theory)

  11. ContohMasalahDiskrit • Berapabanyakkemungkinanjumlahpassword yang dapatdibuatdari 8 karakter ? • Bagaimananomor ISBN sebuahbukudivalidasi ? • Bagaimanamenentukanlintasanterpendekdarisatukotaakekotab ? • Buktikanbahwaperangkosenilain (n 8) rupiah dapatmenggunakanhanyaperangko 3 rupiah dan 5 rupiah saja • Dapatkahkitamelaluisemuajalandisebuahkompleksperumahantepathanyasekalidankembalilagiketempatsemula ? • “Makananmurahtidakenak”, “makananenaktidakmurah”. Apakahkeduapernyataantersebutmenyatakanhal yang sama ?