Materi Kuliah

Matematika Informatika 3

1. Operasi Biner
2. Struktur Aljabar
• Sistem Aljabar Satu Operasi
• Semigroup
• Monoid
• Group
• SubGroup
• SubGroup Normal
• Group Kuosien
3. Logika Pembuktian
• Metode Pembuktian
• Induksi Matematika
• Definisi Rekursi
• Algoritma Rekursi
4. Prinsip Berhitung
• Pidgeonhole Principle
• Permutasi & Kombinasi
• Review Himpunan & Operasi Himpunan
• Prinsip Inklusi-Eksklusi
5. Fungsi Numerik
• Definisi
• Pemodelan Fungsi Numerik
• Manipulasi Fungsi Numerik
• Backward Difference & Forward Difference
6. Relasi Rekursi
• Definisi
• Pemodelan Relasi Rekursi
• Jenis-jenis Relasi Rekursi
• Solusi Relasi Rekursi
• Relasi Rekursi Linier Homogen Berkoefisien Konstan Berderajat k.
7. Fungsi Pembangkit

Matematika Informatika 4

1. Relasi Rekursi
• Definisi Relasi Rekursi
• Jenis Relasi Rekursi
• Barisan Fibonacci
• Pemodelan Masalah Relasi Rekursi
• Relasi Rekursi Linier Berkoefisien Konstan
• Solusi Umum dari Relasi Rekursi
• Persamaan Karakteristik Berakar Ganda
• Solusi Khusus dari Relasi Rekursi
• Solusi Keseluruhan dari Relasi Rekursi
• Solusi Relasi Rekursi dengan cara Iterasi dan Induksi
2. Graph
• Awal Teori Graph
• Graph Secara Formal
• Subgraph
• Keterhubungan Graph
• Operasi pada Graph
• Matriks dan Graph
• Graph Berlabel
• Masalah Lintasan Euler
• Travelling Salesman Problem
• Graph Planar, Map dan Region
• Pewarnaan Graph
3. Tree
• Definisi
• Spanning Tree
• Minimum Spanning Tree
• Rooted Tree
• Binary Tree
• Tree Traversal
4. Graph Berarah
• Definisi & Penyajian
• Keterhubungan
• Matriks dalam Graph Berarah
• Masalah Jalur Terpendek
• Pemodelan Graph Berarah
• Masalah Aliran Maksimal
5. Kompleksitas Waktu
• Definisi Algoritma
• Kriteria Algoritma
• Definisi Kompleksitas Waktu
• Keadaan & Jenis Kompleksitas