1 / 7

Pengantar Matematika Diskrit

Pengantar Matematika Diskrit. Viska Armalina ST., M.Eng. Apakah Matematika Diskrit??. Matematika diskrit : cabang matematika yang mengkaji objek-objek diskrit . Apa yang dimaksud dengan kata diskrit ( discrete )? Benda disebut diskrit jika :

amelie
Download Presentation

Pengantar 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. Pengantar Matematika Diskrit Viska Armalina ST., M.Eng

  2. Apakah Matematika Diskrit?? • Matematikadiskrit: cabangmatematika yang mengkajiobjek-objekdiskrit. • Apa yang dimaksuddengankatadiskrit (discrete)? • Benda disebutdiskritjika: - terdiri dari sejumlah berhingga elemen yang berbeda, atau - elemen-elemen yang tidak bersambungan. • Contoh objek diskrit : - himpunan bilangan bulat (integer)

  3. Lawan kata diskrit: kontinyu atau menerus (continuous). Contoh: himpunan bilangan riil (real) • Alasan perkembangan matematika diskrit yang pesat adalah karena komputer digital bekerja secara diskrit. - Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit.

  4. Matematika Diskrit : - merupakan ilmu paling dasar dalam informatika atau ilmu komputer. • Matematika diskrit memberikan landasan matematis untuk kuliah-kuliah lain di informatika.  algoritma, struktur data, basis data, otomata dan teori bahasa formal, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dsb.

  5. Materi-materi dalam Matematika Diskrit • Logika • Teori himpunan • Matriks • Relasi dan fungsi • Induksi Matematik • Algoritma • Teori bilangan bulat • Barisan dan deret • Teori Grup dan Ring • Aljabar Boolean • Kombinatorial • Teori Peluang Diskrit • Fungsi Pembangkit dan Analisis Rekurens • Teori Graf • Kompleksitas Algoritma • Pemodelan Komputasi

  6. Contoh-contoh Persoalan Kehidupan Sehari-hari Yang Dapat Diselesaikan Dengan Matematika Diskrit

  7. 1. Berapabanyakkemungkinanjumlahpassword yang dapatdibuatdari 8 karakter? 2. Berapabanyakstringbiner yang panjangnya 8 bit yang mempunyai bit 1 sejumlahganjil? 3.Bagaimanamenentukanlintasanterpendekdarisatukotaakekotab? 4.Diberikanduabuahalgoritmauntukmenyelesaiansebuahpersoalan, algoritmamana yang terbaik? 5. Bagaimanarangkaianlogikauntukmembuatperaga digital yang disusunoleh 7 buahbatang (bar)? 6. Dapatkahkitamelaluisemuajalandisebuahkompleksperubahantepathanyasekalidankembalilagiketempatsemula? 7.“Makananmurahtidakenak”, “makananenaktidakmurah”. Apakahkeduapernyataantersebutmenyatakanhal yang sama?

More Related