P. 1
Soal Latihan Logika Algoritma Semester1

Soal Latihan Logika Algoritma Semester1

2.0

|Views: 32,938|Likes:
Published by Imam Syahdani
Soal-Soal Latihan
Logika dan Algoritma

PERTEMUAN 1

PENGERTIAN DASAR LOGIKA DAN ALGORITMA

1. Dalam menyusun suatu program, langkah pertama harus dilakukan adalah : a.Membuat program b. Membuat Algoritma c. Membeli komputer d. Proses e. Mempelajari program 2. Sebuah prosedur langkah demi langkah yang pasti menyelesaikan sebuah masalah disebut : a. Proses b. Program c. Algoritma d. Prosesor e. Step

yang

untuk

2. Sebuah prosedur langkah demi langkah yang pasti menyelesaikan sebuah masalah d
Soal-Soal Latihan
Logika dan Algoritma

PERTEMUAN 1

PENGERTIAN DASAR LOGIKA DAN ALGORITMA

1. Dalam menyusun suatu program, langkah pertama harus dilakukan adalah : a.Membuat program b. Membuat Algoritma c. Membeli komputer d. Proses e. Mempelajari program 2. Sebuah prosedur langkah demi langkah yang pasti menyelesaikan sebuah masalah disebut : a. Proses b. Program c. Algoritma d. Prosesor e. Step

yang

untuk

2. Sebuah prosedur langkah demi langkah yang pasti menyelesaikan sebuah masalah d

More info:

Published by: Imam Syahdani on Jun 21, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/22/2015

pdf

text

original

PERTEMUAN 12

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

2.

Permasalahan bagaimana mengoptimalisasi storage /
memory dalam computer agar data yang disimpan dapat
termuat dengan optimal , merupakan bentuk
permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
e. Searching

2.

Permasalahan bagaimana mengoptimalisasi storage /
memory dalam computer agar data yang disimpan dapat
termuat dengan optimal , merupakan bentuk
permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem
e. Searching

3.

Misal terdapat 3 buah program ( n= 5 ) yang masing-
masing 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

3.

Misal terdapat 3 buah program ( n= 5 ) yang masing-
masing 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.

Penyelesaian knapsack dengan Kriteria Greedy adalah
dengan konsep dibawah ini , kecuali:
a.Pilih obyek dengan nilai Pi maximal
b.Pilih obyek dengan berat Wi minimal
c.Pilih obyek dengan Pi/Wi maximal
d.Pilih obyek dengan berat Wi maximal
e. Pilih obyek dengan Pi minimal

4.

Penyelesaian knapsack dengan Kriteria Greedy adalah
dengan konsep dibawah ini , kecuali:
a.Pilih obyek dengan nilai Pi maximal
b.Pilih obyek dengan berat Wi minimal
c.Pilih obyek dengan Pi/Wi maximal
d.Pilih obyek dengan berat Wi maximal
e. Pilih obyek dengan Pi minimal

5.

Dalam kasus menentukan obyek yang akan dimuat dalam
suatu kantong , masing-masingObyek 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-masingObyek dari n

obyek tersebut

harus mempunyai :
a. Berat dan Profit

d. Panjang dan Lebar

b. Berat dan Panjange. Profit dan berat
c. Profit dan Panjang

1.

Metode Greedy dapat digunakan untuk menyelesaikan
masalah dibawah ini , kecuali :
a. Knapsack Problem
b. Shortest Path Problem
c. Faktorial
d. Minimum Spanning tree
e. Searching

PENYELESAIAN DENGAN ALGORITMA
PEMROGRAMAN GREEDY

PERTEMUAN 13

1.

Menghitung jarak satu persatu sesuai dengan arah dari
graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan
terhadap ruas dari graph yang memiliki jalur

awal dan jalur

akhir adalah proses untuk mendapatkan solusi optimal dari
permasalahan :
a. Knapsack
b. Shortest Path Problem
c. Knapsack Problem
d. Minimum Spanning Tree
e. Salah Semua

2.

Short Path Problem digunakan untuk mencari jalur ……

a.

Terpanjang

d. Terdepan

b. Terpendek

e. Salah Semua

c. Terlama

2.

Short Path Problem digunakan untuk mencari jalur ………

a. Terpanjang d. Terdepan
b. Terpendek e. Salah Semua
c. Terlama

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.

Graph yang nantinya dihasilkan dalam masalah
TRAVELLING SALESMAN adalah :
a. Graph terbuka

d. Graph tertutup

b. Graph sederhana

e. Salah Semua

c. Graph semi tertutup

4.

Graph yang nantinya dihasilkan dalam masalah
TRAVELLING SALESMAN adalah :
a. Graph terbuka

d. Graph tertutup

b. Graph sederhana e. Salah Semua
c. Graph semi tertutup

5.

Fungsi utama / tujuan dari masalah Knapsack adalah :
a. Maksimum PiXi
b. Maksimum PiWi
c. Minimum PiXi
d. Minimum PiWi
e.Salah Semua

5.

Fungsi utama / tujuan dari masalah Knapsack adalah :
a. Maksimum PiXi
b. Maksimum PiWi
c. Minimum PiXi
d. Minimum PiWi

e. Salah Semua

1.

Menghitung jarak satu persatu sesuai dengan arah dari
graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan
terhadap ruas dari graph yang memiliki jalur

awal dan jalur

akhir adalah proses untuk mendapatkan solusi optimal dari
permasalahan :
a. Knapsack

d. Minimum Spanning Tree

b. Shortest Path Problem

e. Salah Semua

c. Knapsack Problem

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->