Ulangan Harian Bersama

Perhatikan penggalan code program dibawah

#include <stdio.h>

int main (

{

    int a,b,c

    scanf(“%d, %d, %d, &a,&b,&c);

bagian yang tidak lengkap dari penggalan program diatas adalah

• ; “ }

• ( } ;

• ) ; “

• “ % }

• < # )

Fungsi Rekursi salah satunya antara lain :

• Mengelompokkan masalah menjadi besar

• Membuat faktorial dan barisan bilangan

• Mendekomposisi permasalahan besar dalam bentuk permasalahan yang lebih kecil agar mudah diselesaikan

• Menunjukkan dasar/nilai dari fungsi sebuah barisan

• Mendefinisikan dua nilai pertama dari barisan

Barisan ini dimulai dengan nilai 1 untuk nilai berikutnya dihitung dengan cara menjumlahkan 2 nilai sebelumnya pada barisan tersebut {ai=1,1,…………. , barisanatau deret ke 7 dari deret bilangan diatas adalah  

• 4

• 3

• 26

• 13

• 8

Berapa nilai deret ke 4 untuk perhitungan deret angka 1,2,3,4,5 dengan Basis : jika n =1 maka 1 dan Rekursi : n + deret (n-1) dimana n adalah angka deret

• 10

• 3

• 1

• 6

• 28

Algoritma yang digunakan untuk menyelesaikan masalah-masalah optimasi salah satunya adalah :

• Algoritma bruteforce

• Algoritma greedy

• Algoritma rekursi

• Algoritma dan pemerograman

• Algoritma dinamis

Berapa langkah minimum/tersingkat untuk n = 25 jika menggunakan serangkaian langkah berikut :

-      n = n-1

-      n = n/2

-      n = n/3

Untuk mengubah bilangan (n) menjadi 1

• 6 langkah

• 5 langkah

• 4 langkah

• 7 langkah

• 9 langkah

Hasil keluaran dari code program dibawah adalah :

• 0

  1

  2

  3

  4

  5

  6

• 3 4 5 6 7 8

• 10

  9

  8

  7

  6

  5

  4

• 0,6.9.0

• 0

  1

  2

  3

  4

  5

  6

  7

  8

  9

Perhatikan tabel disamping, Jika menggunakan algoritma greedy berapa PR yang bisa dikerjakan dalam waktu kurang dari atau sama dengan 8 jam ?

• D,I,G,F,J,B

• B,J,I,D,F,C,H

• B,G,E,C,H,J,F

• D,I,C,H,F,A,J

• E,B,G,J,A,F,H,C

Pada bahasa pemerograman C/C++ perintah printf digunakan untuk :

• Menulis kalimat

• Menyimpan data

• Menampilkan teks kelayar

• Untuk melakukan fungsi perhitungan

• Mengkompersi bilangan

Ani dan Budi sedang bermain dengan sebuah permainan angka: pertama Ani akan memilih sebuah angka bilangan bulat positif n. Selanjutnya, Budi harus mengubah bilangan n ini menjadi angka 1 dengan menerapkan serangkaian langkah sebagai berikut:

#  Budi boleh mengganti bilangan n dengan n - 1.

#  Jika bilangan saat ini adalah genap (habis dibagi 2), maka Budi boleh menggantinya dengan n/2.

#  Jika bilangan saat ini habis dibagi 3, maka Budi boleh menggantinya dengan n/3.

Proses ini harus dilakukan oleh Budi secara terus menerus sampai bilangan yang dimilikinya menjadi 1. Tentukan, berapakah jumlah langkah minimum yang diperlukan, jika Ani memilih n = 25, 60, 15