Font size
Worksheetsinformatika 11/1
Total questions: 25
Worksheet time: 36mins
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
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
Dalam pemerograman penggunaan karakter, simbol dan hurup tidak bisa dipisahkan, untuk itu bahasa pemerograman dilengkapi dengan kemampuan membaca menyimpan mengolah rangkaian karakter yang disebut :
Login
Abjad
Code
String
Char
ASCII, unicode merupakan standar dalam pemerograman, karakter yang diimplementasikan dalam hal ini adalah tipe data:
Larik
Char
Real
Integer
Bolean
Fungsi-fungsi string dalam bahasa C bisa diakses dengan pustaka dalam deklarasi:
#include <stdio.h>
<iostream>
int main ()
<string.h>
substring
int main () {
vector <int> bilangan ;
int i;
for (i=0; i < 10; I ++)
bilangan.push_back (i);
cetakLarik(10,bilangan);
}
Jika angka 10 pada kode program diatas diganti angka 9 maka outputnya adalah:
deret angka vertikal 0-10
deret angka horizontal 0-8
deret angka vertikal 1-9
deret angka vertikal 0-8
deret angka horizontal 1-10
Unsur utama dalam teknik Dynamic Programing (DP) mempunyai 2 bagian salah satunya optimasi, optimasi dalam hal ini bermaksud :
Nilai terpanjang /terpendek
Mencari nilai terbesar/terkecil
Memilih nilai optimal
Menentukan nilai terpendek
Memaksimalkan hasil
Dalam membuat suatu program terdapat 4 langkah siklus dalam pengerjaannya antara lain kecuali
Menguji program
Mengimpelementasikan solusi dalam bentuk koding (program)
Mengidentifikasikan permasalahan
Upgrade program
Merancang solusi
Pada bahasa pemerograman C/C++ perintah printf digunakan untuk :
Menulis kalimat
Menyimpan data
Menampilkan teks kelayar
Untuk melakukan fungsi perhitungan
Mengkompersi bilangan
Diantara yang termasuk dalam empat langkah yang dilakukan pada saat melakukan pemerograman agar menghasilkan program yang benar adalah :
Melakukan penambahan source code program
Memasang aplikasi pemerograman yang berbayar
Mengimplementasikan solusi dalam bentuk program (coding)
Menyewa programer yang handal
Menghiasi program agar kelihatan menarik
Sebutkan beberapa contoh fungsi rekursi/rekursif ?
Buatlah algoritma untuk menghitung jumlah deret 5, yang nilai-nilai untuk setiap deret adalah 5,4,3,2,1
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
Dina sedang bertamasya mengunjungi kebun binatang. Setiap hari, kebun binatang mengadakan beberapa pertunjukan atraksi hewan yang dapat ditonton oleh para pengunjung. Berikut adalah jadwal yang telah ditetapkan oleh pengelola kebun binatang, Tentunya dalam satu waktu tertentu, Dina hanya dapat menonton satu pertunjukan atraksi hewan. Dina ingin dapat melihat sebanyak-banyaknya pertunjukan dalam satu hari tersebut, dan ia tidak memiliki preferensi dalam melihat pertunjukan hewan (semuanya ia anggap sama menariknya). Tentukan, ada berapa banyak maksimal pertunjukan yang dapat ditonton oleh Dina?
Jelaskan perbedaan algoritma greedy dengan pemerograman dinamis ?
