MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI MEDAN

 Nama : Sarah Hutabarat   Kelas : Pagi   Jurusan : Sistem Informasi  Soal dan jawaban : 1.jelaskan pengertian dari algoritma. Jawab: Algoritma adalah prosedur langkah demi langkah untuk perhitungan .Algoritma digunakan untuk perhitungan, pemrosesan data,dan penalaran otomatis .Algoritma juga bisa dikatakan metode aktif diekspresikan sebagai rangkaian terbatas dari instruksi instruksi yang telah didefinisikan dengan Baik. Dalam dunia komputer Algoritma memiliki peran yang sangat penting terutama dalam membangun sebuah program.Hal ini Karena setiap kode harus disusun dalam algoritma yang tepat agar bekerja dengan baik serta mengeluarkan hasil yang diinginkan. 2.Jelaskan hubungan antara algoritma dan bahasa pemrograman komputer ! Jawab . Algoritma adalah urutan langkah langkah untuk menyelesaiakan suatu persoalan. Algoritma yang ditulis dalam bahasa komputer dinamakan program, dan kegiatan mulai dari mendesain hingga menulis program disebut pemrograman . Jadi ...

 Nama : Sarah Hutabarat  Kelas : Pagi   Jurusan : Sistem Informasi  Soal dan Jawaban 1.  2. 3.  4.

 Nama : Sarah Hutabarat   Kelas : Pagi   Jurusan : Sistem Informasi Soal dan jawaban  1. Buatlah 3 contoh soal dan penyelesaian teori graph yang sudah dipelajari dipertemuan 8! Jawab:  a. Simpul Dik n= jumlah simpul = 24, maka jumlah derajat seluruh simpul = 24×4= 96. Dit: wilayah yang terbentuk? Jawab:  Penyelesaian: menurut lemma jabat tangan × jumlah derajat = 2× jumlah sisi sehingga. Jumlah sisi = e = jumlah derajat/2 = 96/2= 48 Dari rumus euler n= e+f =2 ,sehingga f= 2-n+e= 2-24+48= 26 buah  Jadi, wilayah yang terbentuk adalah 26 buah  b. Contoh ke-2 sirkuit c. Contoh ke-3 Matrix 2. 3.

 Nama: Sarah Hutabarat   Kelas : Pagi   Jurusan : Sistem Informasi  Mata kuliah : matematika diskrit  Soal dan Jawaban  1. Gambarkan sederhana, memuat sisi rangkap dan memuat loop dengan 5 simpul dan 8 sisi  Jawab  2. Misalkan G adalah Graf dengan barisan derajat (4,3,2,1). Tentukan banyaknya sisi di G dan gambarkan Graf G   Jawab : 3. Untuk setiap Graf berikut, tentukan       a. Himpunan simpulnya       b. Himpunan simpulnya       c. Derajat masing-masing simpul       d. Derajat maksimum dari Graf tersebut       e. Derajat minimum dari Graf tersebut. Jawab : 4. Tentukan PBB dari 321 dan 843 menggunakan algoritma Euclid? Jawab : 5. Tentukan kombinasi Lanjar dari 247 dan 299 menggunakan algoritma Euclid untuk mencari PBB terlebih dahulu. Jawab : 6. Buatlah tabel kebenaran dari expresi Boolean a(a'+b) =ab  S= {1,2,3,4......10} A= {1,4,7,10}  Jawab : 7...

 Nama : Sarah Hutabarat  Kelas : Pagi  Jurusan : Sistem Informasi  Dosen : Sry Ayu Rosinta SOAL A. Buatlah 3 contoh soal dan penyelesaian TABEL KEBENARAN Jawab 1. Buatlah tabel kebenaran dari pernyataan p v ~ (p ^ q) 2. Buatlah tabel kebenaran dari pernyataan (~p^q) v (p->q) Jawab : 3. Buatlah tabel kebenaran dari pernyataan (~p ^ ~q) v (p v ~q) B. Jelaskan konsep matematika graf yang sudah kalian pelajari dan buat contohnya. Jawab:   Teori graf memiliki definisi yang bervariasi. Di bawah ini merupakan definisi dasar graf dan strukturnya. Graf Graf adalah sebuah graf atau graf tidak berarah G adalah sebuah pasangan G := (V,E)  yang memenuhi kondisi *V adalah sebuah himpunan, yang elemennya dinamakan sudut atau simpul. *E adalah sebuah himpunan dari pasangan-pasangan sudut yang terpisah, yang dinamakan sisi atau garis.    Dalam graf yang memenuhi syarat, di mana biasanya tidak berarah, sebuah garis dari titik A ke titik B dianggap sama dengan ga...

 Nama : Sarah Hutabarat  Kelas : Pagi Jurusan : Sistem Informasi SOAL 1. Buatlah 5 contoh soal aljabar Boolean dan  penyelesaiannya! Jawab: 5 Contoh soal aljabar Boolean dan penyelesaiannya antara lain: A. Buktikan a + a' b = a + b Pembuktian: a + a' b = ( a + ab ) + a' b (hukum penyerapan)              = a + (ab + a' b)  (hukum asosiatif)              = a + (a + a' ) b    ( hukum distributif)              = a + 1.b   (hukum komplemen)              = a + b   (hukum identitas) B. Buktikan ab +a' c +bc = ab +a' c Pembuktian: ab +a' c + bc = ab +a' c F(a,b,c) = ab + a' c +bc                = ab + a' c + bc.1   (hukum identitas)               = ab +a' c +bc + (a +a')   (komplemen)         ...