Lembar Tugas Mahasiswa (LTM) ini disusun untuk mata kuliah Logika dan Algoritma di AMIK BSI. LTM bertujuan memberikan wadah bagi mahasiswa untuk berlatih memberikan pendapat dan menambah wawasan sesuai pemahaman. Tim penyusun menyadari LTM belum sempurna dan mengharapkan kritik dan saran.
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
Ltm d3 logika & algoritma
1. 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
2. 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
3. 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
4. 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
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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= 1 2 , 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
13. PERTEMUAN 13
METODA GREEDY 2
1.
2.
3.
4.
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
Apa yang menjadi persyaratan traveling salesman, agar perjalannya efektif dan
efisien
Jelaskan manfaat pengguanaan Minimum Spanning Tree
Jelaskan manfaat penggunaan Shortest Path Problem
Jawab:
Tanggal
Nilai
Paraf Dosen
14. 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