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 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 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 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 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 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 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 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 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 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. 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 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 14