Posts

UAS MATEMATIKA DISKRIT

Image
NAMA : SESRIN YUSPITA VITARIA LAHAGU KELAS : MALAM  JURUSAN : SISTEM INFORMASI 1. graf tersebut memiliki sirkuit hamilton karna dia melalui verteks tepat satu kali 2. graf ini tidak isomofi karena tidak memiliki derajat ketentangan yang sama 3. 4. a. b. c. 5. 6. 7. 8. 9. 10. Algoritma pemrograman mungkin sudah tak asing lagi bagi Anda yang bekerja di suatu perusahaan dan bekerja di bidang pemrograman. Suatu program sudah tentu sangat dibutuhkan kehadirannya terutama pada suatu perusahaan. Penggunaan program untuk suatu sistem komputasi memang sudah menjadi hal yang biasa di masa seperti sekarang ini. Bahkan penggunaan berbagai program selalu dianjurkan karena dengan adanya program maka segala hal bisa dilakukan dengan lebih mudah. Penggunaan program juga bisa dilakukan dengan lebih praktis sehingga bsia mempermudah pekerjaan Anda dan memberikan hasil yang lebih maksimal. Algoritma sendiri sebenarnya merupakan berbagai macam langkah yang diambil secara logis untuk menyelesaikan sega...

TUGAS 6 MATEMATIKA DISKRIT

NAMA : SESRIN YUSPITA VITARIA LAHAGU KELAS : MALAM  JURUSAN :  SISTEM INFORMASI 1. Dalam matematika dan ilmu komputer, algoritma adalah urutan atau langkah-langkah untuk penghitungan atau untuk menyelesaikan suatu masalah yang ditulis secara berurutan. Sehingga, algoritma pemrograman adalah urutan atau langkah-langkah untuk menyelesaikan masalah pemrograman komputer. Dalam pemrograman, hal yang penting untuk dipahami adalah logika kita dalam berpikir bagaimana cara untuk memecahkan masalah pemrograman yang akan dibuat. Sebagai contoh, banyak permasalahan matematika yang mudah jika diselesaikan secara tertulis, tetapi cukup sulit jika kita terjemahkan ke dalam pemrograman. Dalam hal ini, algoritma dan logika pemrograman akan sangat penting dalam pemecahan masalah. 2.  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...

TUGAS 5 MATEMATIKA DISKRIT

Image
NAMA : SESRIN YUSPITA VITARIA LAHAGU JURUSAN : SISTEM INFORMASI KELAS : MALAM 1.PERBEDAAN ANTARA PERMUTASI DAN             KOMBINASI DESTA CONTOHNYA ∆ Kombinasi adalah menggabungkan                      beberapa objek dari suatu grup tanpa                memperhatikan urutan. Di dalam                        kombinasi, urutan tidak diperhatikan. {1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}. Contohnya yaitu : Seorang anak hanya diperbolehkan mengambil dua buah amplop dari tiga buah amplop yang disediakan yaitu amplop A, amplop B dan amplop C. Tentukan ada berapa banyak kombinasi untuk mengambil dua buah amplop dari tiga buah amplop yang disediakan? penyelesaian:  Ada 3 kombinasi yaitu; A-B,                            ...

TUGAS 4 MATEMATIKA DISKRIT

Image
NAMA : SESRIN YUSPITA VITARIA LAHAGU JURUSAN : SISTEM INFORMASI  KELAS : MALAM 1. CONTOH PENYELESAIAN TEORI GRAF YANG SUDAH DIPELAJARI ∆ apakah ada sirkuit ? ada,,,, karena lintasanya berawal dan berakhir pada simpul yang sama. maka lintasanya yaitu: ( A,B,C,D,B,F,D,E,F,A) ∆ apakah ada lintasan euler ?  ada,,, karena lintasanya melintasi semua titik simpul. maka lintasanya yaitu :(A,B,C,D,E,B,A,E) ∆ apakah ada lintasan hamilton ?  ada,,, karena lintasanya melalui titik simpul tepat satu kali. maka lintasanya yaitu : (A,B,C,D,A) 2. MEMBUAT REPRESENTASIRELASI DALAM        DIAGRAM ∆ R = {(A,B)} = {(1,2), (4,3),(1,5),(0,2)}  ∆ R = {(M,N)} = {(10,2),(11,3),(12,2),(13,3),                                   (13,2),(14,0)}   ∆ R = {(x , y)} = {(1,1),(1,2),(1,3),(2,2),(2,3),                        ...

UTS MATEMATIKA DISKRIT

Image
NAMA :  SESRIN YUSPITA VITARIA LAHAGU JURUSAN : SISTEM INFORMASI KELAS : MALAM 1 . MEMBUAT GRAF SEDERHANA, MEMUAT SISI RANGKAP DAN MEMUAT LOOP DENGAN LIMA SIMPUL DAN DELAPAN SISI 2.misalkan  G  adalah graf dengan barisan derajat : (4,3,2,1). tentukan banyaknya sisi di  G  dan gambarkan graf  G 3. untuk setiap graf berikut, tentukan : a. himpunan simpulnya b. himpunan sisinya  c. derajat masing masing simpul d.derajat maksimum dari graf tersebut e. derajat minimum dari graf tersebut penyelesaian  a. himpunan simpulnya (u,v,w,x,y) b.himpunan sisinya((u,v),(u,v),(u,w),(u,x),(u,y),(v,y),(w,x),(x,y)). c. derajat masing masing simpul:        d(u)=5        d(v)=d(x)=d(y)=3       d(w)=2 d. derajat maksimum dari graf : 5 e. derajat minimum dari graf : 2 4. Tentukan PBB dari 321 dan 843 menggunakan algoritma Euclid?   5. Tentukan kombinasi lanjar dari 247 dan 299 gunakan algoritma Euclid untuk menc...

TUGAS MANDIRI 3 MATEMATIKA DISKRIT

Image
NAMA : SESRIN YUSPITA VITARIA LAHAGU JURUSAN : SISTEM INFORMASI  KELAS : MALAM 1.  (P=>q) ^p) =>q  teutologi 2. -(Pv q)^p adalah kontradisi 3. Yang aku ketahuan tentang Graf

TUGAS MANDIRI 2 MATEMATIKA DISKRIT

NAMA : SESRIN YUSPITA VITARIA LAHAGU JURUSAN : SISTEM INFORMASI KELAS : MALAM 1. BUKTI BAHWA a(a¹+b)=ab DENGAN MENGGUNAKAN HUKUM ALJABAR BOOLEAN, SERTAKAN TABEL KEBENARAN JAWAB :  bukti dari a (a¹+b) = ab ....? dari kiri = a (a¹+b) = a.a¹ + a.b                  = 0 + a.b                = a.b  terbukti tabel kebenaran : a          a         b    (a¹+b)   a(a¹+b) 0          1         0        1            0 0          1         1        1            0 1          0         0        0            0 1          0...