Matematika Komputasi.

Slides:



Advertisements
Presentasi serupa
Fradika Indrawan,S.T – UAD – Pert I
Advertisements

Pengantar IF2091 Struktur Diskrit
GEMBONG EDHI SETYAWAN, ST.,MT SEMESTER 1
Pengantar Matematika Diskrit
PENGENALAN MATEMATIKA DISKRIT
Pengantar Matematika Diskrit
BY : NI WAYAN SUARDIATI PUTRI, m.pd
Pengantar Matematika Diskrit
Pengantar Matematika Diskrit
Matematika Komputasi.
PENDAHULUAN STRUKTUR DISKRIT K-1 Program Studi Teknik Komputer
PERTEMUAN 1 Pendahuluan Materi - Endra Rahmawati, S.Kom -
Pengantar Matematika Diskrit
MATEMATIKA DISKRIT DANI SUANDI, M.SI. FAKULTAS SAINS DAN TEKNOLOGI
Apakah Matematika Diskrit itu?
ALJABAR LINIER KONTRAK PERKULIAHAN Title INDAH MANFAATI NUR.
Pengantar Matematika Diskrit dan Himpunan Pertemuan I
KOMPUTER DAN SISTEM INFORMASI Anifuddin Azis
Pengantar IF2091 Struktur Diskrit
APLIKASI GRAF Pertemuan 13
INTRODUCTION MATEMEMATIKA DISKRIT
SATUAN ACARA PERKULIAHAN MK : KOMUNIKASI ANTAR BUDAYA SKS : 3
KONTRAK PERKULIAHAN.
DU.116 Lise Sri Andar Muni Teknik Informatika STT Wastu Kencana 2013
PEMOGRAMAN BERORIENTASI OBJEK
INTERNET (Teori dan Praktikum)
Rancangan Pembelajaran Semester
Matematika Diskrit (Discrete Mathematics)
Graph Coloring Erwin Yudi Hidayat
Pengantar Matematika Komputer
Rencana Perkuliahan Sistem Informasi Manajemen
Rencana Perkuliahan Manajemen Koperasi & ukm
Issa Arwani, S.kom, M.sc. Vokasi UNIVERSITAS BRAWIJAYA MALANG
TEE 2103 Algoritma dan Pemrograman
KOMITMEN MENU.
INTRODUCTION MATEMEMATIKA DISKRIT
Logika Matematika (DPH1A3)
Pemodelan Berorientasi Objek
Kontrak Kuliah Algoritma Pemograman
SISTEM BASIS DATA H. Batkunde, S.Si, M.Si.
01.1 Hari-1 Sesi-1 Pendahuluan.
Matematika Diskrit.
MATERI PERKULIAHAN ANALISIS ALGORITMA
Kontrak Perkuliahan KALKULUS I Ayundyah Kesumawati Kode Mata Kuliah
Rancangan Perkuliahan Semester
Logika Informatika Iwan Santosa, S.T., M.T. Teknik Informatika
Pengantar A Matematika Diskrit
Matematika Diskrit (Discrete Mathematics)
PENDIDIKAN SEPANJANG HAYAT
Pengantar Kuliah.
Pengantar Matematika Diskrit dan Himpunan
MATEMATIKA DISKRIT Sekolah Tinggi Ilmu Komputer Ambon
Pengantar Struktur Diskrit
Keamanan Komputer dan Informasi
Perkenalan, Kontrak Kuliah & Penjelasan Perkuliahan
Pengantar Matematika Diskrit
Logika dan Algorithma 2 SKS
PENGENALAN MATEMATIKA DISKRIT
Pengantar Matematika Diskrit
Pengantar Matematika Diskrit
Rekayasa Perangkat Lunak
Himpunan.
Pengantar IF2091 Struktur Diskrit
Rencana Perkuliahan ETIKA & KOMUNIKASI BISNIS
Syarat Mengikuti Perkuliahan
Rekayasa Sistem Komputer
Discrete Mathematics and Its Applications
Pengantar Matematika Diskrit
PEREKONOMIAN INDONESIA
MATEMATIKA. Kontrak Perkuliahan Nama Mata Kuliah : MATEMATIKA JUMLAH JAM :4 JP / Minggu Pengajar : Yunita Wulan Sari TA :
Transcript presentasi:

Matematika Komputasi

Sekilas Matakuliah : Matematika Komputasi Prasyarat : - Sifat : Wajib Bobot : 4 sks

Deskripsi Mata kuliah ini membahas topik yang menjadi dasar matematika bagi mahasiswa informatika-ilmu komputer. Sejumlah topik menjadi dasar perhitungan analisa algoritma yaitu counting, induksi matematika, rekursi dan rekurensi Perancangan pembuatan perangkat lunak memerlukanpengetahuan konsep teori himpunan, tree dan graph. Teori bilangan digunakan untuk pembahasan kriptografi (penyandian). Materi logika, rekursi, fungsi, probabilitas diskrit, teori pembuktian digunakan untuk pemahaman materi kecerdasan buatan. dll.

Tujuan Setelah mengikuti mata kuliah matematika komputasi peserta didik dapat Memahami logika matematika Memahami relasi, fungsi, teori himpunan, induksi matematika sebagai dasar prosedur pembuktian. Mampu menggunakan teknik counting dan kombinatorik untuk menyelesaikan kasus nyata Memahami rekusi dan rekurensi untuk analisa algoritma Memahami konsep dasar tree dan teori graph

Pokok bahasan Logika Relasi Fungsi Teori Himpunan Counting Teknik pembuktian Induksi Matematika Kombinatorik Probabilitas diskrit Rekursi Rekurensi Teori bilangan Tree Teori Graph

Pustaka Discrete Mathematics and its Applications 7ed, Kenneth H. Rosen. McGraw Hill. 2011

Penilaian Elemen penilaitan terdiri atas: Elemen Persen Tugas Kuis UTS UAS Keaktifan

Jadwal Perkuliahan Minggu Materi Keterangan 1 Pengantar Matematika Diskrit 2 Logic, proporsional logic, predicate logic dan quantier 3 Metode Pembuktian, Strategi Pembuktian, himpunan dan operasi himpunan 4 Matematika Induksi, Pembuktian menggu- nakan induksi, rekursif dan impelemntasinya 5 Dasar-dasar counting, prinsip pigeonhole, permutasi dan kombinasi, koesien binomial 6 Probabilitas diskrit, teori probabilitas, ex- pected value and varian 7 Latihan soal menjelang UTS 8 UTS

Jadwal Perkuliahan Minggu Materi Keterangan 9 Teknik counting, relasi rekurensi, algoritma divide-conquer, fungsi pembangkit, inclusi- exclusi 10 Relasi, relasi n-ary, representasi relasi, relasi equivalen, partial orderingogic, proporsional logic, predicate logic dan quantier 11 Teori Bilangan, representasi integer, bil. prima dan bil. pembagi terbesar, pengantar cryptography 12 Model graph, tipe graph, representasi graph, connectivity 13 Path Hamilton dan euler, permasalahan shortest path 14 Tree, aplikasi etree, traversal tree 15 Spanning tree dan minimal spanning tree 16 UAS

Perkuliahan Perseorangan : dikerjakan secara mandiri Kelompok : dikerjakan secara kelompok Satu kelompok terdiri dari 4-5 mahasiswa

Perkuliahan Kuis Tugas Kuis bersifat perorangan Harus di kumpulkan tepat waktu Keterlambatan pengumpulan diberi nilai 0 Pengumpulan dokumen tanpa disertai isian peranan masing-masing anggota pada tugas maka akan diberi nilai 0 Jika minimal terdapat 1 dokumen tugas tidak dikumpulkan maka semua anggota akan di beri nilai E Sifat keanggotaan dalam kelompok bersifat tetap (Tidak berubah sampai akhir semester)

Perkuliahan Kehadiran Setiap mahasiswa dituntut kehadiran aktif Pertemuan di kelas memuat konsep, kuis dan keaktifan mahasiswa Penilaian kelas dilakukan untuk menambah nilai akhir (bonus)

Perkuliahan Sifat Ujian Semua ujian baik kuis, UTS maupun UAS bersifat tutup buku dan catatan. Nilai ujian akan diumumkan sesegera mungkin agar menjadi bahan perbaikan yang akan datang Bahan kuis adalah satu atau 2 bab yang baru saja di pelajari/diajarkan Bahan UTS adalah materi awal hingga materi tengah semester Bahan UAS meliputi semua materi yang pernah di pelajari

Integritas Akademik Ujian bersifat perseorangan akan dinilai kapabilitas perseorangan. Tugas bersifat kelompok akan dinilai kapabilitas kelompok dan keaktifan serta peranan masing-masing anggota dalam kelompok. Segala pelanggaran akademik (plagiasi, menyontek dll) akan diberikan sanksi nilai E bahkan diusulkan untuk diproses agar semua MK yang diambil diproses menjadi E. Setiap peserta didik (mahasiswa) boleh bertanya dan berdiskusi tentang materi yang tidak dikuasai, namun pengerjaan tugas dan ujian menjadi tanggung jawab perseorangan dan Kelompok.

Ada pertanyaan?

Mengapa mempelajari Matematika Diskrit?

Matematika Diskrit...why? Adalah Matematika yang mempelajari logika, teknik pembuktian, konsep dan teknik komputasi Lebih banyak "bersentuhan" dengan kasus nyata. Matematika yang menyenangkan.

Referensi Matematika Diskrit 5ed; Rinaldi Munir; Informatika Discrete Mathematics and Its Application 7ed; Kenneth H. Rosen;McGraw-Hill Buku lainnya yang relevan

Pengenalan Matematika Diskrit Cabang matematika yang mengkaji objek-objek diskrit Contoh: bil bulat integer; Ciri objek diskrit: Terdiri dari sejumlah berhingga elemen yang berbeda Elemen-elemennya tidak bersambunhan (unconnetcted)

Pentingnya matematika diskrit Komputer digital bekerja secara diskrit, dimana informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit. Matematika diskrit merupakan ilmu dasar dalam pendidikan informatika atau ilmu komputer. Matematika diskrit memberikan landasan matematis: Informatika Algoritma struktur data basis data dll.

Komputer digital bekerja secara diskrit Komputer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit. Kamera digital menangkap gambar (analog) lalu direpresentasikan dalam bentuk diskrit berupa kumpulan pixel atau grid. Setiap pixel adalah elemen diskrit dari sebuah gambar  

Masalah yang dapat diatasi Bagaimana menentukan lintasan terpendek Cara kombinasi yang didapatkan dalam menentukan password komputer Peluang dalam berbagai sistem dll.

Lawan dari diskrit Lawan dari diskrit adalah kontinyu (terus menerus) Contoh : himpunan bilangan real

Pentingnya matematika diskrit Membekali pelajar dengan kemampuan: Berpikir logis Analitis Sistematis Kritis dan kreatif

Pengampu - Nama: Wijaya Kurniawan - Email: wjaykurnia@ub.ac.id - Telp: 08123388603 Koordinator kelas - Nama: Panji Mansyur A - Email: mansyur_panji@yahoo.co.id - Telp: 085733633506

Ilustrasi Pak Sabar mempunyai uang 10 juta. Uang tersebut ditabung pada di koperasi SERBA GUNA dengan bunga 10% pertahun. Berapakah uang pak Sabar setelah 1 tahun dan 2 tahun? Setelah 1 tahun uang pak Sabar adalah UangSatuTahun = 10jt (1 + 0,1) = 11jt: Setelah 2 tahun uang pak Sabar menjadi: UangDuaTahun = UangSatuTahun (1 + 0,1) = 10jt (1 + 0,1) (1 + 0,1) = 10jt (1 + 0,1)2 Setelah 3, 5 dan 10 tahun, berapakah uang pak Sabar?

Tata tertib perkuliahan Keterlambatan Max 15 menit Sarana pembelajaran Tatap muka mengajar E-learning; Enrollment key: ---- Tugas Aktif dalam mengerjakan tugas Harap tenang selama proses belajar mengajar Berpakaian rapi dan sopan Kehadiran minimum 80%

Terimakasih