MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI

 Nama: Geovanni Maruli Tua  Kelas: Sore  Jurusan: Sistem informasi  A)Algoritma adalah urutan langkah logis yang digunakan untuk menyelesaikan suatu masalah. Singkatnya, sebuah masalah harus diselesaikan dengan beberapa langkah yang logis. Dalam kehidupan sehari-hari, contoh algoritma bisa digambarkan dengan berbagai macam hal. Salah satu contohnya adalah aktivitas memasak air. Algoritmanya tentu saja berhubungan dengan aktivitas dalam memasak air. B)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 jug

 NAMA: Geovanni Maruli Tua Sinaga  Kelas: Sore  Jurusan: Sistem informasi  A.contoh induksi matematika  1). Buktikan 2 + 4 + 6 + … + 2n = n(n + 1), untuk setiap n bilangan asli. Jawab : P(n) :  2 + 4 + 6 + … + 2n = n(n + 1) Akan dibuktikan n = (n) benar untuk setiap n ∈ N Langkah Pertama : Akan ditunjukkan n=(1) benar 2 = 1(1 + 1) Jadi, P(1) benar Langkah Kedua : Asumsikan n=(k) benar yaitu 2 + 4 + 6 + … + 2k = k(k + 1),    k ∈ N Langkah Ketiga Akan ditunjukkan n=(k + 1) juga benar, yaitu 2 + 4 + 6 + … + 2k + 2(k + 1) = (k + 1)(k + 1 + 1) Dari asumsi : 2 + 4 + 6 + … + 2k = k(k + 1) Tambahkan kedua ruas dengan uk+1 : 2 + 4 + 6 + … + 2k + 2(k + 1) = k(k + 1) + 2(k + 1) 2 + 4 + 6 + … + 2k + 2(k + 1) = (k + 1)(k + 2) 2 + 4 + 6 + … + 2k + 2(k + 1) = (k + 1)(k + 1 + 1) Jadi, n = (k + 1) benar  2. Buktikan n 3  + 2n habis dibagi 3, untuk setiap n bilangan asli  Jawab : Langkah Pertama: Akan ditunjukkan n=(1) benar 13 + 2.1 = 3 = 3.1 Jadi, n=(1) benar Langkah Kedua:  Asumsikan n=(k) benar, yai