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=...

Nama : Rika Aulia Kelas : pagi  Jurusan : sistem informasi akuntansi S1  1. 2. 3. 4. 5. 6 . 7. 8. 9. 10.

Nama : Rika Aulia Kelas : pagi Jurusan : sistem informasi akuntansi S1 1.  Buat 3 contoh soal dan penyelesaian tabel kebenaran (buat yang sederhana saja ) Contoh soal :  (p^q)->p Penyelesaian : L Jawaban :  1. (~p^q) v (q -> q) 2. P^ (p v q ) 2. Jelaskan konsep dari matematika Graf yang sudah kalian pelajari dan berikan contohnya =>. Dalam matematika dan ilmu komputer, sebuah graf adalah objek dasar pelajaran dalam teori graf. Dalam bahasa sehari-hari, sebuah graf adalah himpunan dari objek-objek yang dinamakan titik, simpul, atau sudut dihubungkan oleh penghubung yang dinamakan garis atau sisi. Dalam graf yang memenuhi syarat, di mana biasanya tidak berarah, sebuah garis dari titik A ke titik B dianggap sama dengan garis dari titik B ke titik A. Dalam graf berarah, garis tersebut memiliki arah. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (sudut atau simpul) yang digabungkan de...

Nama: Rika Aulia Kelas : pagi Jurusan : sistem informasi akuntansi S1 1. Buatlah 5 contoh soal aljabar boolean dan penyelesaian =>1.Sederhanakan fungsi Boolean f(x,y) = x + x’y Jawab : f(x, y) = x + x’y = (x + x’)(x + y) = 1 ⋅ (x + y ) = x + y 2.Misalkan f(x, y, z) = x(y’z’ + yz), nyatakan dalam bentuk f’(x,y,z) Jawab;  f ’(x, y, z) = (x(y’z’ + yz)) = x’ + (y’z’ + yz)’  = x’ + (y’z’)’ (yz)’  = x’ + (y + z) (y’ + z’) 3.Sederhanakan fungsi boolean f(x, y, z) = xy + x’z + yz  Jawab :   f(x, y, z) = xy + x’z + yz  = xy + x’z + yz(x + x’) = xy + x’z + xyz + x’yz = xy(1 + z) + x’z(1 + y) = xy + x’z 3.Carilah full dnf dari f(x,z) = xz’ Jawab : f(x,z) = xz’ =xz’ ( y+y’) = xyz’ + xy’z’ 4.Carilah full dnf dari f(x) = x Jawab : f(x) = x   = x ( y+y’) ( z+z’)   = xyz + xyz’+xy’z+xy’z’ 2. Buatlah 5 contoh soal himpunan dan penyelesaian =>Soal No.1 Diketahui A = {x | x ∈ P, x ≤ 25, P bilangan kuadrat}. Nyatakan himpunan A dengan mencacah seluruh angg...