pendahuluan) -...

Pendahuluan

Matema-ka Komputasi (PTI15004)

Matema-ka Komputasi -‐ Agi Putra Kharisma, ST., MT. 1

Kontrak Perkuliahan

•  Kehadiran 80% •  Keterlambatan maksimal 10 menit setelah kelas dimulai


Evaluasi

•  Tugas •  Kuis •  UTS •  UAS


Matema-ka Komputasi


Matema-ka Diskrit + Kalkulus

Matema-ka Komputasi Lanjut

Matema-ka Diskrit vs Kalkulus

Matema&ka Diskrit •  Mendeskripsikan proses yang

terdiri dari urutan langkah – langkah individual.

•  Merupakan dasar dari era komputer/informasi.

Kalkulus •  Mendeskripsikan proses yang

berisi perubahan secara kon-nyu. •  Merupakan dasar dari revolusi

industri.


MENGAPA BELAJAR MATEMATIKA KOMPUTASI?


DON’T JUST TEACH ME, HELP ME LEARN FASTER.

Mengapa belajar matema-ka komputasi?


-‐ @hnsah

Mengapa Matema-ka Diskrit?

•  Matema-kanya komputasi (CS, IS, CE). •  Membentuk pola pikir matema-s. •  Menyelesaikan permasalahan secara matema-s.


Matema-ka Diskrit

•  Cabang matema-ka yang mengkaji objek diskrit (objek berbeda – beda & saling lepas)

•  Contoh objek diskrit: bilangan bulat


•  Bilangan bulat . . . . . . . -‐3 -‐2 -‐1 0 1 2 3

•  Bilangan riil -‐3 -‐2.5 -‐2 -‐1.5 -‐1 -‐0.5 0 0.5 1 1.5 2 2.5 3


Diskrit vs Kon-nyu (1)

Diskrit vs Kon-nyu (2)

•  Piano?

•  Jam analog?

•  Jam digital?

•  Film?


Apa saja yang dipelajari?

I.  Logika dan pembuk-an II.  Induksi dan rekursi III.  Struktur diskrit IV.  Kombinatorik dan peluang diskrit V.  Algoritma dan analisisnya


I. Logika dan Pembuk-an

•  Membantu untuk berpikir secara abstrak •  Menggunakan notasi model untuk merepresentasikan objek nyata


II. Induksi dan Rekursi

•  Membantu untuk berpikir secara rekursif •  Berpikir secara rekursif, berawal dari hal yang sederhana, kemudian disusun untuk menyelesaikan masalah yang lebih kompleks.

•  Melakukan verifikasi terhadap pembuk-an dengan induksi.


III. Struktur Diskrit

•  Struktur diskrit merupakan struktur abstrak yang mendeskripsikan, mengkategorisasikan, dan menemukan hubungan antar objek – objek diskrit.

•  Contoh: himpunan, aljabar Boolean, fungsi, relasi, graf, pohon (tree).


IV. Kombinatorik dan peluang diskrit

•  Mempelajari pencacahan (coun-ng) dan penyusunan objek.

•  Mengukur sesuatu yang acak. •  Mengukur kemungkinan terjadinya suatu kejadian.


V. Algoritma dan Analisisnya

•  Algoritma digunakan untuk menyelesaikan suatu masalah dengan komputer.

•  Perancangan algoritma yang baik membutuhkan pengetahuan matema-ka.


Contoh persoalan yang dapat diselesaikan dengan matema-ka diskrit (1)

•  Rute perjalanan mana yang paling dekat dari kampus UB menuju terminal Arjosari?


Contoh persoalan yang dapat diselesaikan dengan matema-ka diskrit (2)

•  Berapa banyak jumlah password yang dapat dibuat dari 6 karakter?

•  Bila ada dua algoritma berbeda untuk menyelesaikn masalah yang sama, bagaimana memilih algoritma terbaik?

•  Bagaimana mengatur jadwal pesawat di bandara?

•  Bagaimana melakukan pemetaan gene-k makhluk hidup?


Sekian

•  Next: Logika Proposisi


pendahuluan) -...

Documents