LMS-SPADA INDONESIA
Weekly outline
-
Jumlah Kredit : 3 sks
Jurusan : Sains dan Teknik
Jenjang : S1
Perguruan Tinggi : Universitas Telkom
Deskripsi Mata Kuliah
Mata kuliah Matematika Diskrit merupakan materi fundamental di bidang sains dan teknik. Matematika diskrit meliputi materi penting dari beberapa bidang seperti teori himpunan, fungsi, relasi, kombinatorial & teori graph. Pada perkuliahan ini akan membekali mahasiswa dengan kemampuan berfikir logis dan analitis.
Topik Pembahasan:
- Teori Himpunan
- Fungsi
- Relasi
- Kombinatorik
- Pengertian Graph
- Isomorphic
- Pewarnaan Graph
- Pohon
Dosen Pengampu:
Mahmud Imrona, MT
Rian Febrian U, M.Si
Intan Nuni Wahyuni, M.Si
Herlawati, S.Si, M.M, M.Kom
Endang Retnoningsih, M.Kom
-
Materi Perkulihan :
- Pengertian Himpunan
- Jenis Himpunan
- Operasi himpunan
- Sifat Operasi Himpunan
Output Perkuliahan :
- Memahami pengertian himpunan, jenis himpunan, operasi himpunan, sifat operasi himpunan
- Mengerti manfaat dari himpunan.
-
Aturan Perkuliahan dibutuhkan sehingga terjadi semacam Kontrak Belajar sehingga jelas hak dan kewajiban peserta perkuliahan dan juga dosen pengampu matakuliah. Aturan Perkuliahan menjadi acuan yang ditetapkan.
-
Materi Pengertian Himpunan dapat dinikmati melalui video dalam link ini.Pengertian Himpunan memberikan pengantar bagi peserta perkuliahan untuk mengikuti dan dapat memahami himpunan crisp.
-
File pdf bab 1 subbab 1
-
Ada berbagai jenis himpunan. Dalam perkuliahan kali ini, disampaikan jenis-jenis himpunan yang digunakan dalam matakuliah ini. Tentu, harus dipahami jenis himpunan yang disampaikan dalam matakuliah ini belum sepenuhnya menyampaikan semua jenis himpunan yang ada.
-
File pdf bab 1 subbab2
-
Dalam materi disampaikan beberapa operasi himpunan. Operasi himpunan yang dibahas pada materi ini adalah:
1. Union
2. Intersection
3. Complement
4. Difference
5. Symmetric Difference
6. Cartesian Product
-
File pdf Bab1Subbab3
-
Dari himpunan dan operasinya, kita dapatkan sifat-sifat operasi Himpunan, sehingga dengan sifat ini kita dapat mempelajari lebih jauh lagi penggunaan himpunan.
-
File pdf Bab1Subbab4
-
Tempat berdiskusi mengenai aturan perkuliahan dan materi minggu pertama
-
Dalam perkuliahan anda boleh bertanya tentang materi perkuliahan ini, dalam hal ini khusus untuk materi kuliah Teori Himpunan.
-
Selamat Datang Rekan Mahasiswa dalam Forum Diskusi untuk Pertemuan Minggu 1.
Materi Diskusi adalah : Jelaskan Pengertian Himpunan Crisp menurut pemahaman Anda.
-
Materi Perkuliahan :
- Pengantar Himpunan Ganda
- Pengantar Himpunan Fuzzy
Output Perkuliahan :
- Memahami pengantar himpunan ganda (multi set)
- Melakukan operasi - operasi pada himpunan ganda, yaitu: union, intersection, difference, dan sum
- Memahami pengantar himpunan fuzzy
- Melakukan operasi - operasi pada himpunan ganda, yaitu: complement, union, dan intersection
- Membedakan antara konsep himpunan crisp, himpunan ganda dan himpunan fuzzy
- Mengetahui contoh penerapan himpunan ganda, dan himpunan fuzzy
- Memahami bentuk umum (generalisasi) operasi himpunan crisp.
-
Pengertian/definisi himpunan ganda dan fuzzy. Sebagai Himpunan yang berbeda dari himpunan Crisp, Himpunan Ganda memiliki karakteristik terdapatnya bilangan multiplisitas, sedangkan himpunan fuzzy memiliki karakteristik bilangan keanggotaan
-
Seringkali kita ketemu masalah yang membolehkan keanggotaan yang tidak hanya, menjadi anggota atau tidak menjadi anggota. Melainkan muncul pula kasus anggotanya sebanyak berapa kali begitu. Misalnya: Umar memiliki pensil 5 buah, buku tulis sebanyak 10 buah dan buku cetak sebanyak 8 buah. Perhatikan kasus yang demikian ini terjadi pula. Nah, dalam hal ini pada Teori Himpunan dibentuk pula Himpunan Ganda (atau Multiset).
-
File pdf Bab1Subbab5
-
Sebagai bentuk lain dari himpunan yang original/ crisp, selain Himpunan Ganda dengan karakteristik bolehnya pengulangan anggota, maka diperkenalkan pula Himpunan Fuzzy yang mempunyai karakteristik adanya membership function (dalam hal ini pada materi tidak dibahas) yang menghasilkan nilai / bobot keanggotaan (weighted membership).
Materi disini diberikan pula operasi yang meliputinya.
-
File pdf Bab1Subbab6
-
Jika ada masalah yang belum mampu dipahami dengan baik. Silakan menuliskannya di forum ini.
-
Sampai di akhir minggu ini, anda telah belajar tentang Teori Himpunan. Kerjakanlah tugas ini dengan berdiskusi dengan teman kalian. Setiap peserta kuliah harus mengerjakan masing-masing. Sekali lagi boleh berdiskusi. Bukan saling contek ya...
-
Kali ini para mahasiswa akan melakukan ujian pertama. Soal terdiri dari 14 buah berjenis pilihan ganda. Kerjakan seluruh soal ini dengan benar. Perhatikan waktu sangat terbatas.
-
Himpunan CS-39-02 khusus 5 mhs Quiz
Ujian ini hanya untuk 5 orang mahasiswa CS-39-02 yang tidak ikut pada waktu sebelumnya, yaitu:
1) WILLIAM ADI ALFREDO KALANGIE
2) ADITYA EKA WIBOWO
3) ADRIAN HARMON SITEPU
4) EMRALD KUN
5) chosmas parhusip
-
Pada minggu ini akan dipelajari:
- Pengertian Fungsi
- Sifat fungsi : Injektif
- Fungsi Pada (Onto)
- Fungsi Bijektif
- Operasi Fungsi : Fungsi invers
- Fungsi khusus : floor,ceiling, rekursif, modulo
Capaian yang diinginkan adalah Mahasiswa dapat :
- Memahami pengertian fungsi dan sifat-sifat fungsi
- Menentukan invers suatu fungsi
- Menentukan komposisi dari beberapa fungsi
- Memahami beberapa contoh fungsi khusus
-
Dalam video ini disampaikan tentang pengertian fungsi, bedakan dengan relasi
-
Pengertian Fungsi membahas definisi fungsi
-
Ada tiga sifat fungsi yang dibahas dalam perkuliahan ini. Salah satunya yang disampaikan dalam video ini adalah sifat satu-satu.
-
Ada tiga sifat fungsi yang dibahas, dalam file ini dibahas sifat injektif
-
Sifat fungsi yang kedua dibahas dalam video ini, yaitu: sifat Pada atau Onto atau Surjektif
-
Sifat fungsi surjektif atau pada atau Onto
-
Sifat fungsi yang ketiga dibahas dalam video ini, yaitu : sifat fungsi bijektif atau dengan istilah lain korespondensi satu-satu.
-
sifat fungsi Bijektif atau korespondensi satu-satu
-
Berikutnya dibahas berbagai operasi yang dapat dilakukan terdapat fungsi. Dalam kaitan ini dibahas tentang fungsi invers, selain itu dibahas pula komposisi fungsi. Kemudian khusus untuk fungsi numerik dibahas pula operasi fungsi penjumlahan, pengurangan, perkalian, dan juga pembagian fungsi.
-
Ada beberapa Operasi fungsi yang dibahas dalam file ini, yaitu: invers, komposisi dan khusus untuk fungsi numerik dibahas pula operasi penjumlahan, perkalian, pengurangan dan juga pembagian
-
Beberapa fungsi yang dianggap penting terkait dengan matakuliah ini dibahas pada video ini, antara lain: fungsi floor, fungsi ceiling, fungsi algoritmik dan fungsi rekursif.
-
Ada beberapa fungsi khusus dibahas dalam file ini, antara lain fungsi floor, fungsi ceiling, fungsi faktorial, fungsi rekursif
-
Ayo kita diskusikan beberapa hal yang anda mengalami kesulitan, silakan dilakukan diskusi dalam materi fungsi. Ingat kembali sebagai pengantar bahwa dalam materi ini telah dibahas pengertian fungsi, kemudian sifat fungsi: injektif, surjektif dan bijektif, setelahnya dibahas tentang operasi fungsi : invers dan komposisi, sedangkan untuk kasus fungsi numerik dibahas operasi: penjumlahan, pengurangan, perkalian dan pembagian, pada bagian akhir materi ini adalah beberapa fungsi khusus, antara lain ada fungsi floor, fungsi ceiling, fungsi rekursif, fungsi faktorial.
-
Ujian Bab fungsi kelas CS-39-01. Dosen Intan Nuni Wahyuni. Waktu 30 Menit. Jenis Soal Pilihan Ganda. Pilihlah satu jawaban yang benar!
Ada beberapa soal yang jawaban tidak tunggal. Sebagian besar jawaban adalah tunggal. Waktu anda terbatas, jangan terlena dengan batas waktu yang masih banyak.
-
Fungsi CS-39-02 khusus 2mhs Quiz
Ujian ini khusus hanya untuk 2 orang, yaitu:
ADRIAN HARMON SITEPU chosmas parhusip
-
Materi Perkuliahan Minggu ke-3 :
- Pengertian Relasi
- Representasi Relasi
- Sifat-sifat Relasi Biner
- Operasi Relasi
Output Perkuliahan Minggu ke-3 :
- Memahami pengertan relasi dan relasi biner
- Memahami perlunya representasi relasi
- Menyatakan sebuah relasi dalam beberapa bentuk representasi relasi
- Memahami sifat - sifat relasi biner
- Menentukan operasi relasi
-
Video dari sumber luar negeri tentang pengertian relasi
-
Materi perkuliahan Matematika Diskret tentang Pengertian Relasi
-
Pengertian relasi yang ditetapkan sebagai subset dari operasi cross ( X ), operasi kartesian
-
Materi perkuliahan di Bab Relasi tentang Representasi Relasi
-
Ada berbagai cara menyajikan sebuah relasi. Di video ini dibahas representasi relasi dalam bentuk: pasangan terurut, diagram Venn, Tabel, dan ada pula digraph. Video ini berdurasi lebih singkat dibanding yang menggunakan link youtube
-
Ada beberapa cara untuk menyatakan sebuah relasi: pasangan terurut, digraph, tabel, dibahas pada file ini.
-
Materi perkuliahan bab Relasi tentang sifat Relasi
-
Terdapat 4 sifat dari relasi yang dibahas, yaitu: refleksif, simetri, anti simetri dan transitif.
-
Materi perkuliahan Matematika Diskret tentang bab Relasi tentang Operasi Relasi
-
Relasi juga sebuah himpunan, maka operasi pada himpunan juga berlaku sebagai operasi pada relasi. Selain itu, ada juga operasi invers, dan komposisi
-
-
Jika ada yang ingin dikonsultasikan mengenai materi kuliah Bab Relasi sub-bab 1 sampai dengan 4, silakan gunakan Chat Room ini.
-
Tempat berdiskusi dan tanya jawab tentang materi kuliahBab Relasi Sub-bab 1 s.d 4
-
Materi Perkuliahan minggu ke-4 :
- Relasi Ekivalen
- Kelas Ekivalen
Output Perkuliahan minggu ke-4 :
1. Menentukan komposisi dari beberapa relasi
2. Memahami relasi ekivalen dan kelas ekivalen.
-
Dalam sub bab ini dibahas relasi Ekivalen dan class ekivalen
-
Materi perkuliahan Matematika Diskret tentang Relasi ekivalen
-
Relasi ekivalen adalah relasi yang memenuhi 3 sifat, yaitu: refleksif, simetri dan transitif.
-
Setelah anda mempelajari materi perkuliahan mengenai komposisi relasi dan relasi terurut parsial, silakan anda mencoba latihan soal berikut ini.
-
Ada yang ingin anda tanyakan mengenai materi Komposisi Relasi dan Relasi Ekivalen? Silakan hubungi kami melalui ruang chat ini.
-
Silakan gunakan forum ini untuk mendiskusikan dan saling berbagi hal-hal yang berkaitan dengan Komposisi Relasi dan Relasi ekivalen
-
Minggu ini membahas:
- Partial Ordering
- Diagram Hasse
Tujuan perkuliahan di minggu ini adalah Mahasiswa dapat:
- Memahami Partial Ordering
- Menentukan apakah suatu relasi termasuk partial order
- Membedakan antara partially oredered set dan totally ordered set
- Dapat membuat diagram Hasse dari suatu partial order
-
Partial ordering
-
Relasi terurut secara parsial adalah relasi yang memenuhi tiga sifat, yaitu: refleksif, anti simetri dan transitif. Sebuah relasi yang terurut parsial dapat dibuatkan representasi digraph secara sederhana dengan nama diagram Hasse.
-
I. Diberikan himpunan A = {2, 3, 5, 4, 18, 6, 10, 20} R = {(a, b) | a | B , a dan b anggota dari A}
1. Buat diagram Hasse
2. Tentukan elemen maksimal dan elemen minimal
II. Sebuah plat nomor kendaraan terdiri dari 8 bagian : 2 huruf pada bagian pertama (tidak boleh spasi semua), 3 angka termasuk spasi (spasi hanya di bagian akhir dari tiga bagian ini), dan 3 huruf (termasuk spasi) di bagian akhir. Ada berapa banyak kemungkinan penataan tersebut:
1. Jika tidak boleh ada pengulangan
2. Boleh ada pengulangan
III. A = {3, 5, 6, 8, 10}
R = {(a, b) | (a - b) habis dibagi 2, a, b anggota A}
1. Apakah R relasi ekivalen? Jelaskan
2. Jika R relasi ekivalen, tentukan class ekivalennya.
-
Terdapat 18 soal tentang Relasi yang harus diselesaikan. Tipe soal Multiple Choice. Hanya disediakan waktu 40 menit. Jangan curang, jangan membiarkan kecurangan terjadi!!!
-
Akhirnya kita tiba di minggu ke-6. Pada minggu ini akan dibahas materi mengenai kombinatorial. Poin-poin yang akan dibahas adalah:
- Pengertian Kombinatorial
- Aturan Penjumlahan
- Aturan Perkalian
- Permutasi
- Kombinasi
- Kombinasi dengan Pengulangan
- Permutasi dan Kombinasi bentuk Umum
Tujuan perkuliahan minggu ini adalah Mahasiswa dapat:
- Memahami pengertian Kombinatorial
- Memahami aturan penjumlahan dan perkalian dalam masalah kombinatorial
- Memahami pengertaian permutasi dan kombinasi serta perbedaan antara keduanya
- Membedakan masalah yang menggunakan aturan penjumlahan, aturan perkalian, permutasi, kombinasi
- Memahasiswa dapat memahami pengertian kombinasi pengulangan, permutasi dan kombinasi bentuk umum
- Mahasiswa dapat membedakan masalah yang menggunakan kombinasi pengulangan dan permutasi kombinasi bentuk umum
Silakan anda akses materi perkuliahan melalui link di bawah ini. Selamat menikmati.
-
Dalam bagian ini dibahas tentang:
1. Pengertian Kombinatorial
2. Aturan Perkalian
3. Aturan Penjumlahan
yang dilengkapi dengan berbagai contoh dari konsep yang dibahas
-
Materi perkuliahan Matematika Diskret tentang Pengertian Kombinatorial
-
Materi insklusi-eksklusi disajikan dalam bentuk video dengan file video tersimpan pada server PJJ sehingga tidak terkena sampah iklan.
Dalam materi ini disampaikan materi insklusi-eksklusi untuk n himpunan beserta contoh penggunaannya.
-
Materi perkuliahan Matematika Diskret tentang Kombinatorial Prinsip Inklusi Eksklusi
-
Dalam kombinatorial, didasarkan atas konsep faktorial dan dalam materi ini dibahas pula kombinasi.
Video disajikan dalam bentuk file yang tersimpan pada server PJJ sehingga tidak terganggu oleh iklan
-
Materi Perkuliahan Matematika Diskret Mengenai Faktorial dan Permutasi
-
Menempatkan beberapa benda pada beberapa wadah. Dalam file ini dibahas tentang permutasi
-
Materi Matematika Diskret Mengenai Kombinasi
-
Sebagai penutup bab Kombinatorial ini, dibahas tentang Kombinasi dalam file pdf ini
-
Ada yang ingin anda tanyakan mengenai materi Kombinatorial? Silakan bertanya melalui ruang chat ini.
-
Tempat berbagi dan berdiskusi mengenai materi Kombinatorial
-
Hasil pembelajaran hingga minggu ke-7 perlu diketahui. Karena itu, dalam minggu ini, dilakukan Ujian Tengah Semester. Materi yang diujikan pada kali ini adalah bahan kuliah selama ke-7 minggu tersebut, yaitu: Teori Himpunan, Relasi dan Fungsi, dan yang terakhir Kombinatorial.
-
Bagian pertama UTS berbentuk pilihan ganda. Anda diminta memberikan satu jawaban yang paling tepat.
-
-
Materi Pembahasan
Minggu ini kita akan membahas materi mengenai Graf. Cakupan materi graf yang akan dibahas adalah sebagai berikut.
- Pengertian Graph
- Contoh Terapan Graph
- Terminologi pada Graph
- Keterhubungan dalam Graph
- Subgraph dan Komplemen Subgraph
Output Perkuliahan :
- Memahami pengertian dan istilah-istilah dalam graph
- Memahami contoh penerapan graf
- Mengelompokkan sebuah graph sebagai graph terhubung, graph terhubung kuat, graph tidak terhubung, graph terhubung lemah
- Membedakan pengertian keterhubungan dan ketetanggaan pada graf
- Memahami konsep tentang subgraph
-
Materi Pembahasan:
Pada minggu ke-9 ini kita akan mempelajari lebih lanjut mengenai jenis-jenis graf dan beberapa konsep terkait. Materi yang akan dibahas pada minggu ini adalah sebagai berikut.
- Komponen terhubung
- Spanning subgraph
- Cut set
- Graph berbobot
- Graph sederhana khusus representasi graph
Output Perkuliahan:
- Memahami tentang komponen terhubung, serta dapat menentukan komponen terhubung dari suatu graph tak terhubung
- Memahami tentang spanning subgraph dan dapat menentukan spanning subgraph daru sebuah graph
- Menentukan cutset dari sebuah graph
- Mengerti manfaat graph berbobot, dan contoh penerapannya
- Mengelompokkan sebuah graph sederhana sebagai graph lengkap, graph lingkaran, graph teratur, graph bipartit
-
Graph Isomorphic adalah dua graph atau lebih yang secara sekilas representasinya berbeda, padahal beberapa graph tersebut menyatakan graph yang sama.
-
Jawablah pertanyaan pada slide dengan ringkas dan jelas
-
Pilih satu jawaban dari lima pilihan yang tersedia. Waktu pengerjaan 30 menit.
-
Materi Pembahasan
Pada bagian ini, akan dibahas materi graf terkait dengan hal-hal berikut.
- Graph Isomorfik
- Graph Planar
- Rumus Euler
Output Perkuliahan:
- Memahami konsep isomorfisme graph
- Mengelompokkan beberapa graph sebagai graph yang saling isomorfik atau tidak isomorfik
- Membedakan istilah graph planar dan graph bidang
- Menentukan keplanaran suatu graph dengan rumus Euler, teorema Kuratowski
- Mengelompokkan sebuah graph sebagai graph Euler, semi Euler atau tidak keduanya
-
Dengan representasi yang secara sekilas terlihat berbeda, padahal graph-graph tersebut menyatakan graph yang sama.
-
Graph yang dapat dinyatakan dalam sebuah bidang tanpa ada busur yang bersilangan
-
Sebuah graph yang mempunyai sirkuit Euler
-
Graph yang memiliki sirkuit Hamilton
-
Jawablah soal latihan nomor dua
Jika isomorphik, berikan fungsi korespondensi satu-satunya
Jika bukan isomorphik, berikan invariannya
-
Tentukan bilangan kromatik dari graph berikut:
1) a b c d e f g
a 0 1 0 0 0 1 1
b 1 0 1 1 1 0 1
c 0 1 0 1 1 1 0
d 0 1 1 0 0 1 0
e 0 1 1 0 0 1 1
f 1 0 1 1 1 0 1
g 1 1 0 0 1 1 0
2) A B C D E
A 0 2 1 3 2
B 2 0 0 1 1
C 1 0 0 1 2
D 3 1 1 0 1
E 2 1 2 1 0
-
Ada 10 soal pilihan ganda. Selesaikan dalam waktu 30 menit. Jangan curang dan jangan biarakan kecurangan terjadi.
-
Materi Pembahasan:
- Masalah lintasan terpendek
- Algoritma Djikstra
- Travelling Salesman Problem (TSP)
Output Perkuliahan :
- Mengelompokkan sebuah graph sebagai graph Hamilton, semi Hamilton atau tidak keduanya
- Mahasiswa mengerti tentang penerapan dari graph khususnya yang berhubungan dengan masalah lintasan terpendek
- Memahami langkah-langkah dalam algoritma Djikstra
- Memahami langkah-langkah penyelesaian untuk masalah TSP
-
Seorang sales diberi tugas untuk menjual barang ke seluruh kota, terdapat 6 kota, setiap harus dikunjungi tepat satu lagi dan kembali ke kota semula. Jika matriks jarak antar kota seperti di bawah ini, tentukan rute terpendek untuk mengunjungi ke-6 kota tersebut.
A B C D E F A - 5 7 6 4 9 B 5 - 3 8 7 6 C 7 3 - 4 2 3 D 6 8 4 - 5 6 E 4 7 2 5 - 7 F 9 6 3 6 7 -
-
Ouput
- Memahami perbedaan antara pewarnaan simpul, pewarnaan wilayah serta pewarnaan sisi
- Menerapkan algoritma Welch Powell untuk pewarnaan graph
- Memahami perbedaan antara pewarnaan simpul dan pewarnaan wilayah
- Membuat graph dual dari sebuah graph bidang
- Memahami kaitan antara pewarnaan simpul, graph dual dan pewarnaan wilayah
- Mengerti aplikasi dari masalah pewarnaan graph
Materi
Beberapa materi yang dibahas pada minggu ini adalah:
- Pengertian Pewarnaan Graph
- Algoritma Welch Powell
- Pewarnaan Wilayah
- Graph Dual
- Aplikasi Pewarnaan Graph
Kuis
Tugas
Forum
-
- Ujian terdiri dari 2 soal essay.
- Jawab pertanyaan dengan penjelasan yang lengkap.
- Jawaban ditulis tangan (tidak boleh diketik).
- Foto jawaban Anda dan kirim/upload file tersebut sebelum waktu habis. Nama file: UjianGraph_Nama_Nim
- Jika terjadi kesalahan pada sistem di PJJ, soal dapat diunduh di email kelas dan kirim file jawaban Anda ke email: intan.nuni@gmail.com. Judul email dan nama file: UjianGraph_Nama_Nim
- Jawaban yang terlambat dikumpulkan tidak akan dikoreksi (nilai nol).
- Waktu 60 menit untuk mengerjakan soal dan mengumpulkan foto. Pukul 19.00-20.00.
- Waktu terbatas, manfaatkan waktu dengan sebaik-baiknya. Jangan biarkan orang lain merugikan Anda,
-
Ujian Graph CS-39-02 Quiz
Ujian graph tentang: Pewarnaan Graph, Algoritma Dijkstra, Bilangan Kromatik, Graph Euler, Graph Semi Euler, serta mengulangan bahan sebelumnya. Waktu ujian 60 menit untuk 20 soal.
Jangan curang, dan jangan biarkan kecurangan terjadi.
-
Materi Pembahasan:
- Pengertian Tree
- Istilah-istilah dalam Tree
Output Perkuliahan:
- Memahami definisi tree dan forest
- Memahami istilah-istilah dalam kaitannya dengan Tree
-
Beberapa istilah yang digunakan dalam Tree
-
Silahkan mendiskusikan topik mengenai Tree di forum ini.
-
Materi Pembahasan:
- Sifat Tree secara umum
- Ekspresi Tree
- Traversal tree
Output Perkuliahan :
- Memahami konsep pohon berakar
- Memahami istilah - istilah pada pohon berakar
- Memahami pengertian pohon biner
- Memahami langkah - langkah traversal pada pohon biner
- Memahami kaitan antara pohon ekspresi, traversal dan notasi-notasi ekpresi aritmatika
- Mengkonversikan notasi prefix ke infix, notasi prefix ke infix
- Membuat pohon ekspresi dari notasi infix, prefix dan postfix
-
Sifat-sifat Tree
-
Kerjakan dua soal di bawah ini:
1. Buatlah Tree Biner untuk ekspresi aritmatika berikut: (3*5) - ((9/3) 2), kemudian tuliskan dalam notasi: Prefik dan Posfix
2. Diberikan urutan penelusuran di bawah ini, buatlah diagram pohon biner-nya: Pre Order: G B Q A C K F P D E R H In Order: Q B K C F A G P E D H RUpload jawaban dengan format nama file: treeTraversal_[Nama]_[NIM]
-
Dalam minggu ini, kita belajar tentang Penggunaan Tree. Banyak aplikasi yang dapat diselesaikan dengan pendekatan Tree ini. Pada bahasan kali ini kita belajar tentang penggunaan tree untuk kasus:
1. Pengertian Spanning tree
2. Algoritma Prim's
3. Algoritma Kruskal
4. Metode Huffman
-
Pohon perentang
-
Algoritma Prim's versi English
-
Algoritma pencarian Breadth First Search English version
-
LMS-SPADA INDONESIA