Matematika diskrit

Nama : Rika aulia Kelas : pagi Jurusan : sistem informasi akuntansi S1 1. Jelaskan pengertian algoritma • Algoritma adalah Urutan logis langkah-langkah penyelesaian masalah yang ditinjau secara sistematis. 2.Jelaskan hubungan antara algoritma dan bahasa pemograman komputer • algoritma adalah spesifikasi urutan langkah untukmelakukan pekerjaan tertentu.Hubungannya, Algoritma diumpamakan sebagai nyawa dari program tersebut sedangkan program adalah bahasa dari algoritma sedangkan komputer yaitu eksekutornya. 3.Apakah perbedaan dari algoritma dan logika • 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. 4. Jelaskan pengertian flowchart • flowchart adalah suatu bagan dengan simbol-simbol tertentu yang m...

Nama : Rika aulia Kelas : pagi Jurusan : sistem informasi akuntansi S1 1. Buatlah 3 contoh pembuktian dengan induksi matematika 1. 3 + 7 + 11... 4n - 1 = 2n² + n = n = 1    4 . 1 - 1 = 2.1² + 1   4 - 1 = 2 + 1 2. 6 + 12 + 24 +.... + 3 × 2ⁿ = 6 ( 2ⁿ - 1 )                     = n = 1 3 × 2¹ = 6 ( 2¹ - 1 )   6      =      6 3. 5ⁿ - 1 -> Habi dibagi 4    =n = 1  5¹ - 4 = 4 2. Soal kombinatorial 1.akan dilakukan pemilihan 1 orang ketua kelas program studi teknik informatika ITB Indonesia jumlah pria pada 1 kelas tersebut adalah 65 orang pria dan 15 orang wanita berapa banyak cara memilih ketua angkatan = 65 + 15 = 80 cara 3.berapa banyak bilangan ganjil antara 100 dan 10.000  ( termasuk 100 dan 0.000 itu sendiri ) yang a. Semua angkanya berbeda b. Posisi satuan 5 kemungkinan angka JAWABAN: (a) posisi satuan: 5 kemungkinan angka (1, 3, 5, 7, 9) posisi ribuan: 8 kemun...

Nama : Rika aulia Kelas : pagi Jurusan : sistem informasi akuntansi S1 JAWABAN A.1.Perhatikan graf G berikut Berdasarkan graf di atas, carilah: Sebuah jalan tertutup dengan panjang  9 " id="MathJax-Element-2-Frame" role="presentation" tabindex="0"> 9 9 ; Sebuah trail terbuka dengan panjang  9 " id="MathJax-Element-3-Frame" role="presentation" tabindex="0"> 9 9 ; Sebuah trail tertutup dengan panjang  7 " id="MathJax-Element-4-Frame" role="presentation" tabindex="0"> 7 7 ; Sebuah lintasan ( path ) dari simpul  a " id="MathJax-Element-5-Frame" role="presentation" tabindex="0"> a a  ke  n " id="MathJax-Element-6-Frame" role="presentation" tabindex="0"> n n ; Panjang sikel terpanjang dalam  G " id="MathJax-Element-7-Frame" role="presentation" tabindex=...