Tugas Mandiri 6 Matematika Diskrit

Nama: Sinta
Jurusan: Sistem Informasi
Kelas: Pagi


SOAL:

A. Jelaskan pengertian dari algoritma.

Jawaban:

Algoritma adalah serangkaian langkah yang disusun secara berurutan untuk menyelesaikan sebuah kegiatan atau instruksi.

Secara sederhana, algoritma dapat dimaknai sebagai serangkaian langkah atau perintah yang disusun secara berurutan dari awal hingga akhir untuk menyelesaikan sebuah kegiatan atau instruksi.

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 dapat bekerja dengan baik serta mengeluarkan hasil yang diinginkan.


B. Jelaskan hubungan antara algoritma dan bahasa pemrograman 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.


C. Apakah perbedaan antara 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 menyelesaikan suatu masalah yang runtut dan logis dan umumnya digambarkan seperti pola pada flowchart dan pseudocode.


D. Jelaskan pengertian flowchart

Jawaban:

flowchart adalah suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses dengan proses lainnya dalam suatu program.

Contoh: 



E. Buat 3 contoh penyelesaian dengan metode induksi matematika. Contoh sesuai dengan latihan-latihan di slide pertemuan 13.





Komentar

Posting Komentar

Postingan populer dari blog ini

UTS Semester 1 Matematika Diskrit

Gambar
Nama:Sinta Jurusan: Sistem Informasi Kelas: Pagi 1. Gambarkan graf sederhana, memuat sisi rangkap dan memuat loop dengan 5 simpul dan 8 sisi Jawaban : Contoh graf sederhana Graf di atas memiliki  5 5  simpul, 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 sederhana  memuat sisi rangkap dan memuat loop dengan 5 simpul dan 8 sisi  .  Perhatikan bahwa sisi penghubung  A B A B  ada sebanyak  3 3  sisi sehingga disebut sisi rangkap ( multiple edges ) dan  C C C C  merupakan gelang (loop). 2.  Misalkan G adalah graf dengan barisan derajat: (4, 3, 2, 1). Tentukan banyaknya sisi di G dan  gambarkan graf G. JAWABAN: Menurut Lema Jabat Tangan ( Handshaking Lemma ), jumlah derajat titik pada suatu graf sama dengan  2 2  kali banyak s
Baca selengkapnya

Tugas Mandiri 5 Matematika Diskrit

Gambar
Nama : Sinta Jurusan: Sistem Informasi Kelas: Pagi A. Buatlah 3 contoh pembuktian dengan induksi matematika. Jawaban:  Sn = n/2 (2a + (n - 1)b)  atau  Sn = n/2 (a + Un) Untuk membuktikan bahwa suatu rumus itu benar, bisa menggunakan pembuktian dengan  induksi matematika . Ada dua langkah dalam induksi matematika yaitu: Buktikan bahwa untuk n = 1 benar Dengan mengasumsikan bahwa untuk n = k benar, maka buktikan bahwa untuk n = k + 1 juga benar Pembahasan 1.Diketahui: 1 + 3 + 5 + ...... + (2n - 1) merupakan barisan aritmatika karena selalu bertambah 2, dengan menggunakan rumus jumlah n suku pertama pada deret aritmatika, diperoleh: Sn = n/2 (a + Un) Sn = n/2 (1 + (2n - 1)) Sn = n/2 (2n) Sn = n² Jadi 1 + 3 + 5 + ... + (2n - 1) = n² Kita akan buktikan rumus tersebut dengan menggunakan induksi matematika 1) akan dibuktikan untuk n = 1 benar (2 . 1 - 1) = 1² (2 - 1) = 1 1 = 1 (Benar) 2) misal untuk n = k benar, maka berlaku 1 + 3 + 5 + ... + (2k - 1) = k² (Benar) Akan dibuktikan untuk n = (k
Baca selengkapnya