PERTEMUAN 1
yang
untuk
untuk
5.
PERTEMUAN 2
KONSEP ALGORITMA
1.
2.
Apabila
ungu. Jika
dan nilai Q
3.
Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan
nilai Q menjadi :
a. Menjadi Sembarang Nilai
b. Menjadi hampa
c. Q tetap
d. Menjadi 0
e. P tetap
4.
Apabila a=5, b = 10, maka jika diberikan instruksi a=b;
b=a akan mengakibatkan :
a. a=0 , b=5
e. a=b
b. a=10, b=5
d. a=10, b=10
c. a=10 , b=0
4.
Apabila a=5, b = 10, maka jika diberikan instruksi a=b ;
b=a akan mengakibatkan :
a. a=0 , b=5
e. a=b
b. a=10, b=5
d. a=10, b=10
c. a=10 , b=0
5.
Diberikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q
masing-masing adalah:
a. 15 dan 0
e. 0 dan 10
b. 0 dan 15
d. 10 dan 15
c. 15 dan 15
5.
1.
PERTEMUAN 3
nilainya
nilainya
False pada
PERTEMUAN 4
1.
Simbol flowchart yang digunakan sebagai awal dan akhir suatu
proses adalah.
a. Terminal
d. Input
b. Preparation e. Output
c. Decision
2.
a.
d.
b.
e.
c
.
e.
c.
3.
e.
3.
e.
c.
4.
4.
5.
c.
e.
5.
d.
e.
1.
Simbol flowchart yang digunakan sebagai awal dan akhir
suatu proses adalah.
a. Terminal
d. Input
b. Preparation
e. output
c. Decision
PERTEMUAN 5
STRUKTUR LOOPING
1.
2.
2.
3.
a. 9, 8, 7
4.
b. 9, 8
c. 9
d. 8, 7
e. 8
a. 9, 8, 7,6 b. 9, 8 ,7
c. 9
d. 8, 7
e. 7
4.
5.
c. 9
d. 8, 7
e. 7
a. 9, 8, 7 b. 9, 8
c. 8
d. 8, 7
e. 9
5.
a. 9, 8, 7
1.
b. 9, 8
c. 8
d. 8, 7
e. 9
PERTEMUAN 6
STRUKTUR REKURSIF
1.
Konsep Menara Hanoi merupakan salah satu dari contoh
proses :
a. Iteratif
b. Transitif
c. Rekursif
d. Branching
e. Sorting
2.
3. Rekursif adalah :
a. Suatu prosedur yang dapat dipanggil
b. Suatu proses yang bisa memanggil dirinya sendiri
c. Suatu proses yang dipanggil melalui suatu prosedur
d. Suatu prosedur Looping
e. Suatu proses Searching
4. Pada Menara Hanoi banyaknya pemindahan untuk N
buah piringan ke menara tujuannya adalah :
a. 2n +1
b. 2n -1
c. 2n+1
d. 2n-1
e. 2n
4.
5.
5.
1.
Konsep Menara Hanoi merupakan salah satu dari contoh
proses :
a. Iteratif
b. Transitif
c. Rekursif
d. Branching
e. Sorting
PERTEMUAN 9
2.
d. 12
e. 8
4.
5.
5.
1.
PERTEMUAN 10
1.
2.
5.
1.
PERTEMUAN 11
TEHNIK SEARCHING
1.
Tehnik dalam memilih dan menyeleksi sebuah
elemen
dari beberapa elemen yang ada disebut :
a. Searching
b. Sorting
c. Divide
d. Conquer
e. Rekursif
2.
Algoritma pencarian elemen Maximal dan Minimal
dengan
Linier/Sequential Search disebut :
a. StraitMaxMin
b. Binary Search
c. D AND C
d. Knapsack
e. Graph
5.
1.
PERTEMUAN 12
METODE GREEDY
1.
2.
2.
3.
Misal terdapat 3 buah program ( n= 5 ) yang masingmasing mempunyai panjang program ( I1, I2,I3,I4,I5)=(15,
8,10, 22, 9) Tentukan Urutan penyimpanannya :
a. I4, I1, I3, I5, I2
d. I4, I1, I2, I5, I1
b. I2, I5, I3,I1, I4
e. Salah Semua
c. I2, I4, I3,I1, I5
4.
4.
5.
Dalam kasus menentukan obyek yang akan dimuat dalam
suatu kantong , masing-masing Obyek dari n
obyek tersebut
harus mempunyai :
a. Berat dan Profit
d. Panjang dan Lebar
b. Berat dan Panjang e. Profit dan berat
c. Profit dan Panjang
5.
Dalam kasus menentukan obyek yang akan dimuat dalam
suatu kantong , masing-masing Obyek dari n
obyek tersebut
harus mempunyai :
a. Berat dan Profit
d. Panjang dan Lebar
b. Berat dan Panjang e. Profit dan berat
c. Profit dan Panjang
1.
PERTEMUAN 13
1.
a.
2.
3.
Penyelesaian kasus knapsack problem, yang paling optimal,
efektif dan efisien adalah dengan Cara :
a. Matematika
b. Algoritma Greedy
c. Kriteria Greedy
d. Pemrograman Greedy
e.Salah Semua
3.
Penyelesaian kasus knapsack problem, yang paling optimal,
efektif dan efisien adalah dengan Cara :
a. Matematika
d. Pemrograman Greedy
b. Algoritma Greedy
e. Salah Semua
c. Kriteria Greedy
4.
4.
5.
5.
1.
PERTEMUAN 14
COLOURING
1.
2.
3.
akan
4.
Dalam masalah pewarnaan , Warna yang berbeda akan
diberikan bila :
a. Simpul tidak berdampingan
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas
e. simpul tidak beruas
5.
Untuk menentukan Pola lalu lintas denga jumlah
minimal, merupakan contoh kasus dari problem :
a. Minimum Spanning Tree
c. Sort Path Problem
b. Colloring
d. Travelling Salesman
e. Marketing
Fase
5.
Untuk menentukan Pola lalu lintas denga jumlah Fase
minimal, merupakan contoh kasus dari problem
a. Minimum Spanning Tree
c. Sort Path Problem
b. Colloring
d. Travelling Salesman
e. Marketing
1.
Arti dari simpul yang tidak dihubungkan dengan suatu
ruas apapun, Dalam Menentukan pola lalu lintas dengan
jumlah Fase minimal, adalah :
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kuning
d. Simpul tersebut selalu berlaku lampu hijau
e. Simpul tersebut selalu berlaku lampu hijau & kuning