Soal Latihan Logika Algoritma Semester1 PDF
Soal Latihan Logika Algoritma Semester1 PDF
KONSEP ALGORITMA
1. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan
kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong
dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang
terbawa adalah :
a.10 d. 10 dan 15
b. 15 e. Kosong
c.10 atau 15
a. d.
b. e.
c .
.
2. Apabila terjadi dua kondisi (benar atau salah), pada pembuatan
flowchart menggunakan simbol.
a. d.
b. e.
c.
c.
3. Simbol Flowcahart yang digunakan untuk penghubung
dalam satu halaman yang sama adalah ...
a. d.
b e.
c.
b. e.
c.
5. Simbol Flowchart yang dapat digunakan untuk
mencetak keluaran adalah.
a. b.
c. d.
e.
STRUKTUR LOOPING
1. Struktur pernyataan yang BUKAN berupa perulangan
(looping) adalah :
a. For
b. DoWhile
c. While
d. If
e. else
a. 9, 8, 7 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. Diberikan penggalan algoritma : do
cout<<x ; x-- ;
while (x>7)
Apabila nilai awal x adalah 9, maka nilai yang
ditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 e. 7
a. 9, 8, 7 b. 9, 8 c. 8 d. 8, 7 e. 9
5. Diberikan penggalan algoritma : do
x- - ; cout<<x ;
while (x>7)
Apabila nilai awal x adalah 9, maka nilai yang
ditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 8 d. 8, 7 e. 9
1. Struktur pernyataan yang BUKAN berupa perulangan
(looping) adalah :
a. For
b. DoWhile
c. While
d. If
e. Else
PERTEMUAN 6
STRUKTUR REKURSIF
1. Konsep Menara Hanoi merupakan salah satu dari contoh
proses :
a. Iteratif
b. Transitif
c. Rekursif
d. Branching
e. Sorting
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
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
a. 7 d. 12
b. 4 e. 8
c. 3
3. Sebuah matriks dideklarasikan sbb:
Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7
b. 4
c. 3
d. 12
e. 8
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
METODE GREEDY
1. Metode Greedy dapat digunakan untuk menyelesaikan
masalah dibawah ini , kecuali :
a. Knapsack Problem d. Minimum Spanning tree
b. Shortest Path Problem e. Searching
c. Faktorial
COLOURING
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 kunig
d. Simpul tersebut selalu berlaku lampu hijau
e. Simpul tersebut selalu berlaku lampu hijau & kuning
2. Dalam masalah PEWARNAAN, banyaknya warna yang
dipergunakan sebaiknya:
a. se MINIMAL mungkin
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan
e Tidak Ada
2. Dalam masalah PEWARNAAN, banyaknya warna yang
dipergunakan sebaiknya:
a. se MINIMAL mungkin
c. se OPTIMAL mungkin
b. se MAXIMAL mungkin
d. Tidak ditentukan
e. Tidak ada