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,

Konsorsium MI-SI

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

PERTEMUAN 1 PENGERTIAN DASAR LOGIKA DAN ALGORITMA

1. Jelaskan Peranan Algoritma dalam Pembuatan Program !

2. Buat Algoritma bila seorang mahasiswa akan melakuan pembayaran uang kuliah via

ATM ! 3. Buatlah sebuah Flowchart untuk menentukan akar kuadrat dari suatu bilangan bulat

positip ! 4. Buatlah sebuah contoh pseudocode ! 5. Sebutkan cara menyatakan algoritma ! Jawab:

Tanggal Nilai Paraf Dosen

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.

Contoh: A =200 B = 300 A =100 3. Diketahui 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. Bagaimanakah cara penulisan Perintah dibawah ini pada C++ a. Memasukkan data / Input data b. Mencetak dalam satu baris c. Mencetak pada lain baris d. Mengawali dan mengakhiri program

Jawab:

Tanggal Nilai Paraf Dosen

PERTEMUAN 3 KONSEP TIPE DATA

1. Sebutkan tipe data apa saja yang dipakai dalam pemrograman C++

2. Sebutkan Lima perintah Operasi String dalam pemrograman C++ dan berikan

contohnya 3. Jelaskan pengertian

a. Array b. Struct

4. Sebutkan penggunaan Tipe data Boolean dalam pemrograman

5. Jelaskan perbedaan tipe data Character dan String Jawab:

Tanggal Nilai Paraf Dosen

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

Jawab:

Tanggal Nilai Paraf Dosen

PERTEMUAN 5 STRUKTUR LOOPING

1. Jelaskan pengertian Statemen dibawah ini :

a. WHILE . . . b. Do . . . . While c. FOR seperti statemen FOR Positif, Negatif, dan FOR bersarang

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

3. Dengan menggunakan perintah Do… While. Buatlah contoh algoritma dan

Flowchart nested loopnya 4. Dengan Perintah For …,, buatlah algoritma dan Flowchart Nested Loop Jawab:

Tanggal Nilai Paraf Dosen

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

Jawab:

Tanggal Nilai Paraf Dosen

PERTEMUAN 9 LARIK ATAU ARRAY

1. Jelaskan pengertaian, manfaat penggunaan Array 2. Berikan contoh algoritma penggunaan 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 A 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 Jawab:

Tanggal Nilai Paraf Dosen

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

Jawab:

Tanggal Nilai Paraf Dosen

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. Terdapat deret angka : 80 , 45, 21, 100 , 23, 67, 43, 20, 90, 99, 46, 75, 73, 29, 120

4. Buat algoritma untuk menetukan Nilai Max dan Min dengan Teknik D and C Jawab:

Tanggal Nilai Paraf Dosen

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. Jawab:

Tanggal Nilai Paraf Dosen

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 Jawab:

Tanggal Nilai Paraf Dosen

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

Jawab:

Tanggal Nilai Paraf Dosen