1 / 11

MATEMATIKA DISKRIT

MATEMATIKA DISKRIT. DANI SUANDI, M.SI. FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI. DOSEN. NAMA. DANI SUANDI, M.SI. II. PENDIDIKAN. S1 : UIN SUNAN GUNUNG DJATI S2 : INSTITUT TEKNOLOGI BANDUNG (ITB). III. ALAMAT.

feivel
Download Presentation

MATEMATIKA DISKRIT

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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 ?

More Related