Tugas mandiri 6 - Matematika diskrit kampus milenial ITBI Medan

Nama : Rika aulia

Kelas : pagi

Jurusan : sistem informasi akuntansi S1

1. Jelaskan pengertian algoritma

•Algoritma adalah Urutan logis langkah-langkah penyelesaian masalah yang ditinjau secara sistematis.

2.Jelaskan hubungan antara algoritma dan bahasa pemograman komputer

•algoritma adalah spesifikasi urutan langkah untukmelakukan pekerjaan tertentu.Hubungannya, Algoritma diumpamakan sebagai nyawa dari program tersebut sedangkan program adalah bahasa dari algoritma sedangkan komputer yaitu eksekutornya.

3.Apakah perbedaan dari algoritma dan logika

• 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.

4. Jelaskan pengertian flowchart

•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.

5.Buat 3 contoh penyelesaian dengan metode induksi matematika

=

1.) 3 + 7 + 11 +... 4n - 1 = 2n² + n

n = k +1

3 + 7 + 11 +.... 4k - 1 + 4(k + 1) - 1= 2 (k +1)²+(k+1)

2k²+k+4(k+1)-1=2(k+1)²+(k+1)

2k²+k+4k+4-1=2(k+1)²+(k+1)

2k²+5k+3=2(k+1)²+(k+1)

2k²+4k+k+2+1=2(k+1)²+(k+1)

2k²+4k+2k+(k+1)=2(k+1)²+(k+1)

2(k²+2k+1)+(k+1)=2(k+1)²+(k+1)

2(k+1)(k+1)+(k+1)=2(k+1)²+(k+1)

2(k+1)²+(k+1)=2(k+1)²+(k+1)

2.6+12+24...+3.2ⁿ=6(2ⁿ-1)

n=1

3.2¹=6(2¹-1)

3.2=6.1

3.5ⁿ-1->habis dibagi 4

n=1

5¹-1=4