KATA PENGANTAR

Puji syukur kami panjatkan ke hadirat Alloh SWT atas terbentuknya Lembar Tugas

Mahasiswa (LTM) untuk mata kuliah Logika dan Algoritma. Tak lupa kami mengucapkan

banyak terima kasih kepada pihak-pihak yang telah turut berpartisipasi dalam penyusunan

LTM ini.

LTM ini kami susun sesuai dengan Satuan Acara Perkuliahan (SAP) yang berlaku

di AMIK BSI khususnya jurusan MI, dengan harapan agar mahasiswa memiliki wadah

untuk berlatih memberikan pendapat sesuai dengan pemahaman yang dimiliki dan

menambah wawasan mereka.

Kami menyadari bahwa LTM ini masih belum sempurna, oleh karena itu kami

sangat mengharapkan kritik dan sarannya.

Jakarta, April 2008

Tim Penyusun,

Komisi MI

1
 DAFTAR ISI

Pertemuan 1
Pengertian Dasar Logika Dan Algoritma...................................................3

Pertemuan 2
Konsep Algoritma ......................................................................................4

Pertemuan 3
Konsep Tipe Data.......................................................................................5

Pertemuan 4
Diagram Alur (Flowchart)..........................................................................6

Pertemuan 5
Struktur Looping ........................................................................................7

Pertemuan 6
Struktur Rekursif ........................................................................................8

Pertemuan 9
Larik Atau Array ........................................................................................9

Pertemuan 10
Metode Devide And Conquer ..................................................................10

Pertemuan 11
Teknik Searching......................................................................................11

Pertemuan 12
Metode Greedy 1......................................................................................12

Pertemuan 13
Metode Greedy 2......................................................................................13

Pertemuan 14
Pewarnaan/Coloring .................................................................................14

2
 PERTEMUAN 1
PENGERTIAN DASAR LOGIKA DAN ALGORITMA

1. Jelaskan Peranan Algoritma dalam Pembuatan Program

2. Jelaskan Pengertian Pseudocode dan berikan contohnya

3. Sebutkan langkah menguji suatu Algoritma, Jelaskan !

4. Buat Algoritma bila seorang mahasiswa akan melakuan pembayaran

uang kuliah via ATM

5. Sebutkan cara menyatakan algoritma

Tanggal Nilai Paraf Dosen

3
 PERTEMUAN 2
KONSEP ALGORITMA

1. Jelaskan Pengertian
a. Variabel Peubah
b. Variabel Konstanta
c. Variabel terkini

2. A = 100, B = 200, C = 300. Berikan perintah agar nilai A,B dan C

saling bertukar.

3. Diketahu Algoritma :
X=5
Y = 20
Z = 40
A=X+Y+Z
X=Z–Y
Z=X+Y
Y=X–Z
Berapakah Nilai Terkini dari A, X, Y, Z ?

4. Sebutkan Perintah Brikut Dalam Pemrograman Pascal

a. Memasukkan data / Input data
b. Mencetak dalam satu baris
c. Mencetak pada lain baris
d. Mengawali dan mengakhiri program

Tanggal Nilai Paraf Dosen

4
 PERTEMUAN 3
KONSEP TIPE DATA

1. Sebutkan tipe data apa saja yang bisa digunakan dalam pemrograman
Pascal

2. Sebutkan Perintah 5 perintah Operasi String dan berikan contohnya

3. Jelaskan pengertian
a. Array
b. Record
c. File

4. Sebutkan penggunaan Tipe data Boolean dalam pemrograman

5. Jelaskan perbedaan tipe data Character dan String

Tanggal Nilai Paraf Dosen

5
 PERTEMUAN 4
DIAGRAM ALUR (FLOWCHARAT)

1. Sebutkan 5 manfaat Diagram alur ( Flowchart)

2. Buatlah contoh Flowchart (ada algoritma atau programnya)

a. Struktur sederhana
b. Struktur Branching
c. Struktur Looping

3. Buatlah sebuah algoritma yang didalamnya Terdapat struktur branching

dan looping, lalu buat Flowchartnya

4. Buatlah Flowchart kasus berikut :

a. Membuat deret angka 1,3,5 .... 99
b. Membuat deret angka 0, -5, -10, -15, -1000
c. Membuat deret angka 0,1,4,9,16,25 ….. 100

Tanggal Nilai Paraf Dosen

6
 PERTEMUAN 5
STRUKTUR LOOPING

1. Jelaskan pengertian Statemen :

a. WHILE … DO … END WHILE
b. REPEAT …. UNTIL
c. FOR ….. END FOR

2. Dari soal No.1 Buat masing-masing satu contoh algoritma dan

flowchartnya

3. Dengan menggunakan perintah While … Do… End While buatlah

contoh algoritma dan Flowchart nested loop

4. Dengan Perintah For … End For, buatlah algoritma dan Flowchart

Nested Loop

Tanggal Nilai Paraf Dosen

7
 PERTEMUAN 6
STRUKTUR REKURSIF

1. Jelaskan pengertian Rekursif, dan kasus apa saja yang bisa diselesaikan
dengan Struktur Rekursif

2. Gambarlah menera Hanoi dengan 5 piringan, lalu Buat algoritma

pemindahan peringan-piringan tersebut ke menara tujuan

3. Buat algoritma untuk mencetak deret angka 1,3,5,.... s/d 1000 angka
dengan menggunakan prosedur rekursif

4. Buat algoritma untuk mencetak nama anda sebanyak 100 kali dengan
prosedur rekursif

Tanggal Nilai Paraf Dosen

8
 PERTEMUAN 9
LARIK ATAU ARRAY

1. Jelaskan pengertaian, manfaat penggunaan Array

2. Berikan contoh algoritma pengguanaan array satu dimensi dan dua

dimensi

3. Terdapat Perintah pengisian matrix sbb,

A[i,j] = j x i, Jika i = J
A[i,j] = j ^ i, Jika i <> J
Buatlah Matrixnya

4. Terdapat Perintah pengisian matrix sbb,

A[i,j] = j + i, Jika i = J
A[i,j] = j - i, Jika i < J
A[i,j] = j x i, Jika i > J
Buatlah Matrixnya

Tanggal Nilai Paraf Dosen

9
 PERTEMUAN 10
METODE DEVIDE AND CONQUER
(SORTING)

1. Jelaskan pengertian Metoda Devide And Conquer serta tujuannya

2. Sebutkan Algoritma Metoda sorting

a. Metoda Selection Sort
b. Buble Sort
c. Merge Sort
d. Quick Sort
e. Insertion Sort

3. Terdapat deret angka : 99 , 34 , 11 , 50 , 23 , 89 , 65 , 2 , 6 , 37 , 74 , 44

Urutkan dengan Seluruh teknik sorting yang ada

4. Terdapat deret angka :

12 , 45, 10 , 55 , 32 , 81 , 59 , 21 , 16 , 71 , 40 , 90

Urutkan dengan Seluruh teknik sorting yang ada

Tanggal Nilai Paraf Dosen

10
 PERTEMUAN 11
TEKNIK SEARCHING

1. Terdapat deret angka :

80 , 45, 21, 100 , 23, 67, 43, 20, 90, 99, 46, 75, 73, 29

Buat algoritma untuk mencari angka 99 dengan teknik Linear Search

2. Terdapat deret angka :

12, 16, 20, 25, 29, 34, 45, 56, 60, 67, 70, 78, 89, 93, 99

Buat algoritma untuk mencari angka 25 dengan teknik Binary Search

3. Terdapat deret angka : 34,67,12,40,66,18,90

Buat algoritma untuk mencari Nilai Maximal dan Minimal dengan
teknik Strait Maxmin dan tentukan pula Jumlah operasi
perbandingannya.

4. Terdapat deret angka :

80 , 45, 21, 100 , 23, 67, 43, 20, 90, 99, 46, 75, 73, 29, 120

Buat algoritma untuk menetukan Nilai Max dan Min dengan Teknik D
and C

Tanggal Nilai Paraf Dosen

11
 PERTEMUAN 12
METODA GREEDY 1

1. Jelaskan 5 manfaat penggunaan metoda Greedy

2. Terdapat 7 Buah Program (N=7) yang masing-masing mempunya

panjang program (L1=10 , L2=3 , L3=9 , L4=12 , L5=20 , L6=7 ,
L7=11), Dengan metoda Optimal Storage Ontapes Problem , tentukan
Order yang paling optimal

3. Terdapat sebuah truk dengan kapasitas 80 Ton, Akan memuat 3 buah

barang masing-masing adalah : Gula pasir 50 Ton dengan harga 100
Juta, Gula merah 60 Ton dengan harga 80 Juta dan Gula batu 70 Ton
dengan harga 90 Juta.
Dengan metoda Greedy Tentukan barang apa saja yang dimuat truk
dengan harga yang paling mahal

4. Dalam metoda greedy jelaskan apa yang menjadi fungsi tujuan dan
fungsi pembatas.

Tanggal Nilai Paraf Dosen

12
 PERTEMUAN 13
METODA GREEDY 2

1. Terdapat sebuah kapal dengan kapasitas 180 Ton, Akan memuat 6 buah
barang masing-masing adalah : Gula pasir 50 Ton dengan harga 100
Juta, Gula merah 60 Ton dengan harga 80 Juta dan Gula batu 70 Ton
dengan harga 90 Juta. Beras 50 Ton dengan harga 150 Juta, Terigu 20
ton dengan harga 40 Juta, Minyak goring 60 Ton dengan harga 200
Juta.
Dengan metoda Algoritma Greedy Tentukan barang apa saja yang
dimuat truk dengan harga yang paling mahal

2. Apa yang menjadi persyaratan traveling salesman, agar perjalannya

efektif dan efisien
3. Jelaskan manfaat pengguanaan Minimum Spanning Tree

4. Jelaskan manfaat penggunaan Shortest Path Problem

Tanggal Nilai Paraf Dosen

13
 PERTEMUAN 14
COLORING

1. Jelaskan manfaat pengguanaan Coloring

2. Terdapat simpang 4 yang masing masing memiliki 2 jalur jalan, pada

simpang 4 tersebut terdapat 4 lampu merah
a. gambarkan simpang tersebut
b. Manakah jalur yang saling bersilangan
c. manakah jalur yang lampunya selalu hijau

Tanggal Nilai Paraf Dosen

14