MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI

Nama;Yusni Sari Sipahutar Jurusan :Tehnik Informatika Kelas:Pagi Soal; 1. Jelaskan hubungan antara logaritma dan bahasa program komputer? Jawaban Program adalah kumpulan pernyataan komputer, sedangkan metode dan tahapan sistematis dalam program adalah algoritma. Program ditulis dengan menggunakan bahasa pemrograman. Jadi bisa disebut bahwa program adalah suatu implementasi dari bahasa pemrograman. Beberapa pakar memberi formula bahwa : 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. 2 . Apakah perbedaan algoritma dan logika?     Jawaban 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 menyele...

  Nama;Yusni Sari Sipahutar Jurusan ; Tehnik Informatika Kelas;Pagi Soal 1 .apakah yang di maksud dengan metode pembuktian secara induksi matematika ? Jawaban; Jenis Induksi Matematika Deret Bilangan Sebagai ilustrasi dibuktikan secara induksi matematika bahwa  . Langkah 1 untuk n = 1, maka : 1 = 1 Bentuk untuk n = 1 rumus tersebut benar. Langkah 2 Misal rumus benar untuk n = k, maka: Langkah 3 Akan dibuktikan bahwa rumus benar untuk n = k + 1. Sehingga: Pembuktiannya:  (dalam langkah 2, kedua ruas ditambah k + 1) . (k + 1) dimodifikasi menyerupai  )             (penyederhanaan)                     (terbukti) Bilangan bulat hasil pembagian Suatu bilangan dikatakan habis dibagi jika hasil pembagian tersebut adalah bilangan bulat. Sebagai ilustrasi, dibuktikan secara induksi matematika bahwa   habis dibagi 9. La...

  Nama;Yusni Sari Sipahutar Jurusan;Tehnik Informatika Kelas :pagi Soal; 1 .buatlah tiga contoh soal dan penyelesaian teori graf yang sudah anda pelajari di pertemuan 8 Jawaban; 2, buatlah representasi reelasi berikut dengan diagram ● R = {(A,B)} = { (1,2),(1,3) , (1,5) , (0,2) } ● R= { ( M,N) } = { ( 10,2) , ( 11,3) , (12,2) , (13,3) ,(14,0) ● R= { ( X,Y) = { ( 1,1) , ( 1,2) , ( 1,3) , ( 2,2) , (2,3) (3,3)}

No 7 dan 8   Nama:Yusni Sari Sipahutar Jurusan:Tehnik Informatika Kelas;Pagi Gambarkan graf dengan  5 5  titik dan  8 8  sisi serta: sederhana. memuat loop dan sisi rangkap.  tidak sederhana dan memuat sisi rangkap. Pembahasan Jawaban a) Contoh graf sesuai dengan syarat yang diberikan bisa dilihat di gambar berikut. Graf di atas memiliki  5 5  titik, yaitu  A , B , C , D A , B , C , D , dan  E E . Graf itu memiliki  8 8  sisi (dapat dihitung dari jumlah garis yang ada), yaitu sisi  A B A B ,  A C A C ,  A E A E ,  B C B C ,  B E B E ,  C D C D ,  C E C E , dan  D E D E . Graf itu sederhana karena tidak memiliki sisi rangkap maupun loop. Jawaban b) Contoh graf sesuai dengan syarat yang diberikan bisa dilihat di gambar berikut.  Perhatikan bahwa sisi penghubung  A B A B  ada sebanyak  3 3 sisi sehingga disebut sisi rangkap ( multiple edges ) dan  C C C C  merup...