informatika 11/1

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

Suatu alat untuk menyimpan himpunan data kedalam suatu nama variabel yang diberikan indeks, ddefinisi tersebut adalah :

• Vektor

• Variabel

• Larik/array

• Aljabar

• String

Salah satu fungsi vektor diantaranya adalah:

• Untuk menyimpan data

• Untuk menampung himpunan data yang ukurannya dinamis

• Menggantikan sebuah variabel

• Memudahkan dalam membuat laril/array

• Sebagai acuan dalam membuat program

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

Dalam sebuah bahasa pemerograman suatu wadah penyimpanan data harus tersedia, yang umumnya sering digunakan untuk menangani hal tersebut adalah :

• Indeks

• Variabel

• Array/larik

• Konstanta

• String

Perbedaan kemampuan variabel dan array yang paling mendasar adalah :

1.     Dapat menyimpan data yang berupa gambar

2.    Variabel hanya menyimpan suatu nilai dengan tipe data tertentu (variabel tunggal)

3.    Larik menggunakan vektor untuk menampung himpunan data yang ukurannya dinamis

4.    Larik adalah alat untuk menyimpan himpunan data kedalam suatu nama variabel yang diberikan indeks

5.    Contoh larik didunia nyata contohnya pintu dan jendela

Diantara uraian diatas, uraian yang benar adalah :

• 1 dan 5

• 4 dan 5

• 3 dan 4

• 2 dan 1

• 5 dan 1