TUGAS MANDIRI MATEMATIKA DISKRIT KAMPUS ITBI MILENIAL
Program = Algoritma + Bahasa (Struktur Data)
Bagaimanapun juga struktur data dan algoritma berhubungan sangat erat pada sebuah program. Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, demikian juga sebaliknya.
Perbedaan logika dan algoritma adalah jika logika dalam konteks komputer lebih mengarah pada bagaimana pola berpikir yang rasional, tepat dan logis dalam memecahkan suatu masalah, sedangkan algoritma cenderung pada prosedur menyelesaikan suatu masalah yang runtut dan logis dan umumnya digambarkan seperti pola pada flowchart dan pseudocode.
Pembahasan
Logika dalam komputer merupakan awal untuk mempelajari lebih dalam bahasa pemrograman dan sektor lain yang membutuhkan logika salah satunya sistem digital yang memerlukan pemahaman tentang gerbang logika.
Macam – macam logika :
- Logika Aritmarik, logika ini biasa muncul dalam soal – soal psikotes matematika
- Logika Boolean, logika ini berupa nilai true / false dalam operasi and, or, xor, not
- Logika Perbadingan, logika ini juga bernilai true / false dengan operasi <,>,<=,>=, =, <>
Algoritma cenderung ke arah prosedur yang logis dan runtut didalamnya. Beberapa macam algoritma yang cukup dikenal dalam computer adalah algoritma pseudocode dan flowchart
Algoritma pseudocode mirip dengan penulisan dalam pemrograman akan tetapi pseudocode lebih mudah dimengerti karena bahasanya lebih sederhana. Umumnya strukturnya adalah
- Judul Algoritma
- Deklarasi variable dan/atau konstanta
- Perintah
Sedangkan algoritma flowchart menggunakan diagram yang dapat bercabang untuk menjelaskan langkah – langkah penyelesaian. Contoh yang sering diggunakan untuk pembelajaran adalah flowchart dalam mencari luas dan keliling segitiga.
3. Jelaskan apa pentingnya mempelajari kompleksitas suatu algoritma tertentu?
Jawaban
● membantu memahami skalabikitas program kita.
● perfoma terkadang menjadi pembeda antara yang mungkin di lakukan dan yg tidak mungkin di lakukan.
● analisa algoritma memberi gambaran informasi tentang perilaku program kita
● mempelajari bagaimana menerapkan algoritma yang baik untuk kasus tertentu membedakan profesi system analyst dan programer
4.jelaskan pengertian flowchart?
Jawaban
flowchart adalah suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses dengan proses lainnya dalam suatu program.
Soal kombinatorial
1. jelaskan perbedaan antar permutasi dan kombinasi kemudian buat masing² contoh dan penyelesaian?
Jawaban
Perbedaan antara permutasi dan kombinasi yang paling mendasar yaitu di urutan objek. Apabila perutasi itu memperhatikan urutan sedangkan kombinasi tidak memperhatikan urutan.
Contoh soal permutasi
Sebuah acara akan dibentuk susunan panitia untuk dapat melancarkan sebuah acara terdiri dari ketua, wakil ketua, sekretaris, bendahara, dan pembantu umum. Dari banyak orang akan dipilih 10 orang saja namun berdasarkan kriteria tertentu. Maka berapakah susunan panitia yang bisa dibentuk?
Jawab :
Karena permutasi itu memperhatikan urutan maka susunan panitia untuk sebuah acara itu. Maka harus urut mulai dari ketua panitia, wakil ketua panitia, sekretaris, bendahara, kemudian pembantu umumnya.
Contoh soal kombinasi
Ada 5 baju atasan, 7 celana, dan 3 jilbab. Dari barang – barang itu akan dipilih 2 baju atasan, 5 celana, dan 2 jilbab untuk disumbangkan ke anak jalanan. Maka berapakah banyaknya cara yang dapat dilakukan untuk dapat memilih barang yang akan disumbangkan tersebut?
Jawab :
Karena kombinasi tidak memperhatikan urutan maka pemilihan barang yang akan disumbangkan itu bisa banyak sekali caranya. Mulai dari memilih salah satu baju atasan, celana, dan jilbab, atau dibalik. Maka intinya kombinasi tidak memperhatikan urutan.
2. berapakah jumlah kemungkinan membentuk angka 4 angka dari 6 berikut :{ 1,2,3,4,5,6} jika tidak boleh ada pengulangan angka (permutasi)
Jawaban
Angka 1,2,3,4,5,6
4 angka tidak boleh ada pengulangan
Jumalah yang di bentuk
=6×5
=30
Komentar
Posting Komentar