Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Suryadi MT Struktur Diskrit 1 PENDAHULUAN Program Studi Teknik Komputer Departemen Teknik Elektro Fakultas Teknik Universitas Indonesia STRUKTUR DISKRIT.

Presentasi serupa


Presentasi berjudul: "Suryadi MT Struktur Diskrit 1 PENDAHULUAN Program Studi Teknik Komputer Departemen Teknik Elektro Fakultas Teknik Universitas Indonesia STRUKTUR DISKRIT."— Transcript presentasi:

1 Suryadi MT Struktur Diskrit 1 PENDAHULUAN Program Studi Teknik Komputer Departemen Teknik Elektro Fakultas Teknik Universitas Indonesia STRUKTUR DISKRIT K-1

2 Suryadi MT Departemen Matematika FMIPA UI Struktur Diskrit 2

3 Suryadi MT Struktur Diskrit 3 APA ? MENGAPA ? UNTUK APA ?

4 Suryadi MT Struktur Diskrit 4 Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan Tak kenal maka tak sayang, tak sayang maka tak cinta Perjalanan satu mil dimulai dari satu langkah

5 Suryadi MT Struktur Diskrit 5 Dahulu namanya….. Matematika Diskrit Sekarang (Kurikulum ) Struktur Diskrit

6 Suryadi MT Struktur Diskrit 6 Apakah Struktur Diskrit itu? Struktur diskrit: cabang matematika yang mengkaji objek-objek diskrit. Apa yang dimaksud dengan kata diskrit (discrete)?

7 Suryadi MT Struktur Diskrit 7 Apakah Struktur Diskrit itu? Benda disebut diskrit jika: t erdiri dari sejumlah berhingga elemen yang berbeda, atau elemen-elemennya tidak bersambungan (unconnected). Contoh: himpunan bilangan bulat (integer)

8 Suryadi MT Struktur Diskrit 8 Apakah Struktur Diskrit itu? Lawan kata diskrit: kontinyu atau menerus (continuous). Contoh: himpunan bilangan riil (real)

9 Suryadi MT Struktur Diskrit 9 Mengapa belajar Struktur Diskrit ? Landasan berbagai bidang matematika: logika, teori bilangan, aljabar linier dan abstrak, kombinatorika, teori graf, teori peluang (diskrit). Landasan ilmu komputer: struktur data, algoritma, teori database, bahasa formal, teori automata, teori compiler, sistem operasi, dan pengamanan komputer (computer security). Mempelajari latar belakang matematis yang diperlukan untuk memecahkan masalah dalam riset operasi (optimasi diskrit), kimia, ilmu-ilmu teknik, biologi, telekomunikasi, dsb.

10 Suryadi MT Struktur Diskrit 10 Komputer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit. Struktur Diskrit merupakan ilmu dasar dalam pendidikan informatika atau ilmu/teknik komputer.  Matematika-nya orang Informatika.

11 Suryadi MT Struktur Diskrit 11 Untuk Apa Struktur Diskrit ? Contoh persoalan di dalam Struktur Diskrit: Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter? Berapa banyak string biner yang panjangnya 8 bit yang mempunyai bit 1 sejumlah ganjil ? Ada berapa alamat internet yang valid? Bagaimana memetakan genetik manusia? (Genome project) Bagaimana nomor ISBN sebuah buku divalidasi?

12 Suryadi MT Struktur Diskrit 12 Berapa peluang untuk menang dalam suatu undian? Apakah ada link antara dua komputer dalam suatu jaringan komputer? Bagaimana mengatur jadwal take-off/ landing/parkir pesawat-pesawat di bandara?

13 Suryadi MT Struktur Diskrit 13 Buktikan bahwa perangko senilai n (n  8) rupiah dapat menggunakan hanya perangko 3 rupiah dan 5 rupiah saja Diberikan dua buah algoritma untuk menyelesaian sebuah persoalan, algoritma mana yang terbaik? Bagaimana mengurutkan suatu kumpulan data?

14 Suryadi MT Struktur Diskrit 14 Bagaimana rangkaian logika untuk membuat peraga digital yang disusun oleh 7 buah batang (bar)? Dapatkah kita melalui semua jalan di sebuah kompleks perumahan tepat hanya sekali dan kembali lagi ke tempat semula? “Makanan murah tidak enak”, “makanan enak tidak murah”. Apakah kedua pernyataan tersebut menyatakan hal yang sama?

15 Suryadi MT Struktur Diskrit 15 Materi-materi dalam Struktur Diskrit: Logika (logic) Teori Himpunan (set) Matriks (matrice) Relasi dan Fungsi (relation and function) Induksi Matematik (mathematical induction) Algoritma (algorithms) Teori Bilangan Bulat (integers) Barisan dan Deret (sequences and series) Teori Grup dan Ring (group and ring) Aljabar Boolean (Boolean algebra) Kombinatorial (combinatorics) Teori Peluang Diskrit (discrete probability) Fungsi Pembangkit dan Analisis Rekurens Teori Graf (graph – included tree) Kompleksitas Algoritma (algorithm complexity) Otomata & Teori Bahasa Formal (automata and formal language theory)

16 Suryadi MT Struktur Diskrit 16 Mahasiswa teknik informatika/ komputer harus memiliki pemahaman yang kuat dalam Struktur Diskrit, agar tidak mendapat kesulitan dalam memahami kuliah-kuliah lainnya. Moral of this story…

17 Suryadi MT Struktur Diskrit 17 Referensi : Kenneth H. Rosen, Discrete Mathematics and Application 6th Edition, Mc Graw-Hill, Richard Johsonbaugh, Discrete Mathematics, Prentice-Hall, Rinaldi Munir, Matematika Diskrit Penerbit Informatika, Bandung.

18 Suryadi MT Struktur Diskrit 18 Rencana Evaluasi : UTS UAS TUGAS PRIBADI TUGAS KELOMPOK

19 Suryadi MT Struktur Diskrit 19 Notes :


Download ppt "Suryadi MT Struktur Diskrit 1 PENDAHULUAN Program Studi Teknik Komputer Departemen Teknik Elektro Fakultas Teknik Universitas Indonesia STRUKTUR DISKRIT."

Presentasi serupa


Iklan oleh Google