SlideShare a Scribd company logo
1 of 14
Download to read offline
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= 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
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
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

More Related Content

Similar to Ltm d3 logika & algoritma

364352264-Laporan-Pembuatan-Alat-Peraga-Matematika-2.pdf
364352264-Laporan-Pembuatan-Alat-Peraga-Matematika-2.pdf364352264-Laporan-Pembuatan-Alat-Peraga-Matematika-2.pdf
364352264-Laporan-Pembuatan-Alat-Peraga-Matematika-2.pdfAasAhmad
 
Pertemuan 6 - Struktur Perulangan
Pertemuan 6 - Struktur PerulanganPertemuan 6 - Struktur Perulangan
Pertemuan 6 - Struktur PerulanganAchmad Solichin
 
Buku pengantar simulasi statistik
Buku pengantar simulasi statistikBuku pengantar simulasi statistik
Buku pengantar simulasi statistikAyun Restu
 
Modul Logika dan algoritma
Modul Logika dan algoritmaModul Logika dan algoritma
Modul Logika dan algoritmalinda_rosalina
 
Modul Ajar Informatika - Konsep Flowchart - Fase E.pdf
Modul Ajar Informatika - Konsep Flowchart - Fase E.pdfModul Ajar Informatika - Konsep Flowchart - Fase E.pdf
Modul Ajar Informatika - Konsep Flowchart - Fase E.pdfZiraWhiter
 
Solusi quiz 2_AlPro-I
Solusi quiz 2_AlPro-ISolusi quiz 2_AlPro-I
Solusi quiz 2_AlPro-Istaffpengajar
 
Bahan ajar algo
Bahan ajar algoBahan ajar algo
Bahan ajar algosuep_x
 
Bahan ajar algoritma dan pemrograman i
Bahan ajar algoritma dan pemrograman iBahan ajar algoritma dan pemrograman i
Bahan ajar algoritma dan pemrograman iHapizahFKIP
 
Dasar Algoritma
Dasar Algoritma Dasar Algoritma
Dasar Algoritma casnadi
 
James philip montolalu 13021106048
James philip montolalu   13021106048James philip montolalu   13021106048
James philip montolalu 13021106048James Montolalu
 
Algorithm & Data Structure - Pengantar
Algorithm & Data Structure - PengantarAlgorithm & Data Structure - Pengantar
Algorithm & Data Structure - PengantarDudy Ali
 

Similar to Ltm d3 logika & algoritma (20)

Daskom 3
Daskom 3Daskom 3
Daskom 3
 
364352264-Laporan-Pembuatan-Alat-Peraga-Matematika-2.pdf
364352264-Laporan-Pembuatan-Alat-Peraga-Matematika-2.pdf364352264-Laporan-Pembuatan-Alat-Peraga-Matematika-2.pdf
364352264-Laporan-Pembuatan-Alat-Peraga-Matematika-2.pdf
 
Pertemuan 6 - Struktur Perulangan
Pertemuan 6 - Struktur PerulanganPertemuan 6 - Struktur Perulangan
Pertemuan 6 - Struktur Perulangan
 
Modul 1-2
Modul 1-2Modul 1-2
Modul 1-2
 
Buku pengantar simulasi statistik
Buku pengantar simulasi statistikBuku pengantar simulasi statistik
Buku pengantar simulasi statistik
 
Modul Logika dan algoritma
Modul Logika dan algoritmaModul Logika dan algoritma
Modul Logika dan algoritma
 
Modul Ajar Informatika - Konsep Flowchart - Fase E.pdf
Modul Ajar Informatika - Konsep Flowchart - Fase E.pdfModul Ajar Informatika - Konsep Flowchart - Fase E.pdf
Modul Ajar Informatika - Konsep Flowchart - Fase E.pdf
 
Solusi quiz 2_AlPro-I
Solusi quiz 2_AlPro-ISolusi quiz 2_AlPro-I
Solusi quiz 2_AlPro-I
 
Inquiry best learning
Inquiry best learningInquiry best learning
Inquiry best learning
 
Bahan ajar algo
Bahan ajar algoBahan ajar algo
Bahan ajar algo
 
Bahan ajar algoritma dan pemrograman i
Bahan ajar algoritma dan pemrograman iBahan ajar algoritma dan pemrograman i
Bahan ajar algoritma dan pemrograman i
 
13. Konsep Penelitian Operasional
13. Konsep Penelitian Operasional13. Konsep Penelitian Operasional
13. Konsep Penelitian Operasional
 
Dasar Algoritma
Dasar Algoritma Dasar Algoritma
Dasar Algoritma
 
modul algoritma Bab 1
modul algoritma Bab 1modul algoritma Bab 1
modul algoritma Bab 1
 
James philip montolalu 13021106048
James philip montolalu   13021106048James philip montolalu   13021106048
James philip montolalu 13021106048
 
Diktat Panduan Matlab
Diktat Panduan MatlabDiktat Panduan Matlab
Diktat Panduan Matlab
 
Dasar dasar matlab
Dasar dasar matlabDasar dasar matlab
Dasar dasar matlab
 
Dasar Dasar MATLAB
Dasar Dasar MATLABDasar Dasar MATLAB
Dasar Dasar MATLAB
 
Tutorial Matlab
Tutorial MatlabTutorial Matlab
Tutorial Matlab
 
Algorithm & Data Structure - Pengantar
Algorithm & Data Structure - PengantarAlgorithm & Data Structure - Pengantar
Algorithm & Data Structure - Pengantar
 

More from Saybia Himma

90963869 latihan-soal-struktur-data-semester2
90963869 latihan-soal-struktur-data-semester290963869 latihan-soal-struktur-data-semester2
90963869 latihan-soal-struktur-data-semester2Saybia Himma
 
D3 mi modul_ppbd_maret2013
D3 mi modul_ppbd_maret2013D3 mi modul_ppbd_maret2013
D3 mi modul_ppbd_maret2013Saybia Himma
 
Pendidikan Agama Islam
Pendidikan Agama IslamPendidikan Agama Islam
Pendidikan Agama IslamSaybia Himma
 
96261781 soal-soal-dasar-manajemen-bisnis-1-14
96261781 soal-soal-dasar-manajemen-bisnis-1-1496261781 soal-soal-dasar-manajemen-bisnis-1-14
96261781 soal-soal-dasar-manajemen-bisnis-1-14Saybia Himma
 
89192417 latihan-soal-dasar-manajemen-bisnis
89192417 latihan-soal-dasar-manajemen-bisnis89192417 latihan-soal-dasar-manajemen-bisnis
89192417 latihan-soal-dasar-manajemen-bisnisSaybia Himma
 
91703144 latihan-soal-bahasa-inggris-ii-semester-2
91703144 latihan-soal-bahasa-inggris-ii-semester-291703144 latihan-soal-bahasa-inggris-ii-semester-2
91703144 latihan-soal-bahasa-inggris-ii-semester-2Saybia Himma
 
D3 modul algol_&_pemrog_i_c++
D3 modul algol_&_pemrog_i_c++D3 modul algol_&_pemrog_i_c++
D3 modul algol_&_pemrog_i_c++Saybia Himma
 
Presentation Semester 1 Manajemen dan Bisnis " Waroeng Steak and Shake "
Presentation Semester 1 Manajemen dan Bisnis " Waroeng Steak and Shake "Presentation Semester 1 Manajemen dan Bisnis " Waroeng Steak and Shake "
Presentation Semester 1 Manajemen dan Bisnis " Waroeng Steak and Shake "Saybia Himma
 
Modul logika & algoritma
Modul logika & algoritmaModul logika & algoritma
Modul logika & algoritmaSaybia Himma
 

More from Saybia Himma (10)

Struktur data
Struktur dataStruktur data
Struktur data
 
90963869 latihan-soal-struktur-data-semester2
90963869 latihan-soal-struktur-data-semester290963869 latihan-soal-struktur-data-semester2
90963869 latihan-soal-struktur-data-semester2
 
D3 mi modul_ppbd_maret2013
D3 mi modul_ppbd_maret2013D3 mi modul_ppbd_maret2013
D3 mi modul_ppbd_maret2013
 
Pendidikan Agama Islam
Pendidikan Agama IslamPendidikan Agama Islam
Pendidikan Agama Islam
 
96261781 soal-soal-dasar-manajemen-bisnis-1-14
96261781 soal-soal-dasar-manajemen-bisnis-1-1496261781 soal-soal-dasar-manajemen-bisnis-1-14
96261781 soal-soal-dasar-manajemen-bisnis-1-14
 
89192417 latihan-soal-dasar-manajemen-bisnis
89192417 latihan-soal-dasar-manajemen-bisnis89192417 latihan-soal-dasar-manajemen-bisnis
89192417 latihan-soal-dasar-manajemen-bisnis
 
91703144 latihan-soal-bahasa-inggris-ii-semester-2
91703144 latihan-soal-bahasa-inggris-ii-semester-291703144 latihan-soal-bahasa-inggris-ii-semester-2
91703144 latihan-soal-bahasa-inggris-ii-semester-2
 
D3 modul algol_&_pemrog_i_c++
D3 modul algol_&_pemrog_i_c++D3 modul algol_&_pemrog_i_c++
D3 modul algol_&_pemrog_i_c++
 
Presentation Semester 1 Manajemen dan Bisnis " Waroeng Steak and Shake "
Presentation Semester 1 Manajemen dan Bisnis " Waroeng Steak and Shake "Presentation Semester 1 Manajemen dan Bisnis " Waroeng Steak and Shake "
Presentation Semester 1 Manajemen dan Bisnis " Waroeng Steak and Shake "
 
Modul logika & algoritma
Modul logika & algoritmaModul logika & algoritma
Modul logika & algoritma
 

Recently uploaded

Program Roots Indonesia - Aksi Nyata.pdf
Program Roots Indonesia - Aksi Nyata.pdfProgram Roots Indonesia - Aksi Nyata.pdf
Program Roots Indonesia - Aksi Nyata.pdfrizalrulloh1992
 
power point mengenai akhlak remaja: menghindari tawuran
power point mengenai akhlak remaja: menghindari tawuranpower point mengenai akhlak remaja: menghindari tawuran
power point mengenai akhlak remaja: menghindari tawuranapriandanu
 
Implementasi Model pembelajaran STEAM Holistik-Integratif Berbasis Digital Me...
Implementasi Model pembelajaran STEAM Holistik-Integratif Berbasis Digital Me...Implementasi Model pembelajaran STEAM Holistik-Integratif Berbasis Digital Me...
Implementasi Model pembelajaran STEAM Holistik-Integratif Berbasis Digital Me...Shoffan shoffa
 
Paket Substansi_Pengelolaan Kinerja Guru dan KS [19 Dec].pptx
Paket Substansi_Pengelolaan Kinerja Guru dan KS [19 Dec].pptxPaket Substansi_Pengelolaan Kinerja Guru dan KS [19 Dec].pptx
Paket Substansi_Pengelolaan Kinerja Guru dan KS [19 Dec].pptxDarmiahDarmiah
 
MATERI PESANTREN KILAT RAMADHAN AQIDAH ISLAM.pptx
MATERI PESANTREN KILAT RAMADHAN  AQIDAH ISLAM.pptxMATERI PESANTREN KILAT RAMADHAN  AQIDAH ISLAM.pptx
MATERI PESANTREN KILAT RAMADHAN AQIDAH ISLAM.pptxSuarniSuarni5
 
Dinamika atmosfer dan Dampaknya terhadap kehidupan.pptx
Dinamika atmosfer dan Dampaknya terhadap kehidupan.pptxDinamika atmosfer dan Dampaknya terhadap kehidupan.pptx
Dinamika atmosfer dan Dampaknya terhadap kehidupan.pptxFritzPieterMichaelNa
 
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan muridAksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan muridYusnelMarni
 
Kisi-kisi PTS Kelas 8 semester 2 kurikulum merdeka
Kisi-kisi PTS Kelas 8 semester 2 kurikulum merdekaKisi-kisi PTS Kelas 8 semester 2 kurikulum merdeka
Kisi-kisi PTS Kelas 8 semester 2 kurikulum merdekahellenchanel31
 
Sasaran dan Pengembangan Sikap Profesional Guru.pptx
Sasaran dan Pengembangan Sikap Profesional Guru.pptxSasaran dan Pengembangan Sikap Profesional Guru.pptx
Sasaran dan Pengembangan Sikap Profesional Guru.pptxFidelaNiam
 
Materi pesantren kilat Ramadhan tema puasa.pptx
Materi pesantren kilat Ramadhan  tema puasa.pptxMateri pesantren kilat Ramadhan  tema puasa.pptx
Materi pesantren kilat Ramadhan tema puasa.pptxSuarniSuarni5
 
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptxPPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptxRestiana8
 
BMMB 1134 KETERAMPILAN BERBAHASA HALANGAN KOMUNIKASI
BMMB 1134 KETERAMPILAN BERBAHASA HALANGAN KOMUNIKASIBMMB 1134 KETERAMPILAN BERBAHASA HALANGAN KOMUNIKASI
BMMB 1134 KETERAMPILAN BERBAHASA HALANGAN KOMUNIKASIwanalifhikmi
 
slaid penerangan UPUonline 2024 UPU 2024
slaid penerangan UPUonline  2024 UPU 2024slaid penerangan UPUonline  2024 UPU 2024
slaid penerangan UPUonline 2024 UPU 2024ssuser82320b
 
KELOMPOK 2 PUTARAN 2 Mata kuliah Agama Islam
KELOMPOK 2 PUTARAN 2 Mata kuliah Agama IslamKELOMPOK 2 PUTARAN 2 Mata kuliah Agama Islam
KELOMPOK 2 PUTARAN 2 Mata kuliah Agama IslamabdulhamidalyFKIP
 
materi pondok romadon sekolah dasar dengan materi zakat fitrah
materi pondok romadon sekolah dasar dengan materi zakat fitrahmateri pondok romadon sekolah dasar dengan materi zakat fitrah
materi pondok romadon sekolah dasar dengan materi zakat fitrahkrisdanarahmatullah7
 
Kelompok 1_Pengantar Komunikasi Pendidikan.pdf
Kelompok 1_Pengantar Komunikasi Pendidikan.pdfKelompok 1_Pengantar Komunikasi Pendidikan.pdf
Kelompok 1_Pengantar Komunikasi Pendidikan.pdf2210130220024
 
K1_pengantar komunikasi pendidikan (1).pdf
K1_pengantar komunikasi pendidikan (1).pdfK1_pengantar komunikasi pendidikan (1).pdf
K1_pengantar komunikasi pendidikan (1).pdf2210130220024
 
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada MuridAksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada MuridDonyAndriSetiawan
 

Recently uploaded (20)

Program Roots Indonesia - Aksi Nyata.pdf
Program Roots Indonesia - Aksi Nyata.pdfProgram Roots Indonesia - Aksi Nyata.pdf
Program Roots Indonesia - Aksi Nyata.pdf
 
power point mengenai akhlak remaja: menghindari tawuran
power point mengenai akhlak remaja: menghindari tawuranpower point mengenai akhlak remaja: menghindari tawuran
power point mengenai akhlak remaja: menghindari tawuran
 
Implementasi Model pembelajaran STEAM Holistik-Integratif Berbasis Digital Me...
Implementasi Model pembelajaran STEAM Holistik-Integratif Berbasis Digital Me...Implementasi Model pembelajaran STEAM Holistik-Integratif Berbasis Digital Me...
Implementasi Model pembelajaran STEAM Holistik-Integratif Berbasis Digital Me...
 
Paket Substansi_Pengelolaan Kinerja Guru dan KS [19 Dec].pptx
Paket Substansi_Pengelolaan Kinerja Guru dan KS [19 Dec].pptxPaket Substansi_Pengelolaan Kinerja Guru dan KS [19 Dec].pptx
Paket Substansi_Pengelolaan Kinerja Guru dan KS [19 Dec].pptx
 
MATERI PESANTREN KILAT RAMADHAN AQIDAH ISLAM.pptx
MATERI PESANTREN KILAT RAMADHAN  AQIDAH ISLAM.pptxMATERI PESANTREN KILAT RAMADHAN  AQIDAH ISLAM.pptx
MATERI PESANTREN KILAT RAMADHAN AQIDAH ISLAM.pptx
 
Dinamika atmosfer dan Dampaknya terhadap kehidupan.pptx
Dinamika atmosfer dan Dampaknya terhadap kehidupan.pptxDinamika atmosfer dan Dampaknya terhadap kehidupan.pptx
Dinamika atmosfer dan Dampaknya terhadap kehidupan.pptx
 
KOMUNIKATOR POLITIK ( AKTOR POLITIK).pptx
KOMUNIKATOR POLITIK ( AKTOR POLITIK).pptxKOMUNIKATOR POLITIK ( AKTOR POLITIK).pptx
KOMUNIKATOR POLITIK ( AKTOR POLITIK).pptx
 
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan muridAksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
 
Kisi-kisi PTS Kelas 8 semester 2 kurikulum merdeka
Kisi-kisi PTS Kelas 8 semester 2 kurikulum merdekaKisi-kisi PTS Kelas 8 semester 2 kurikulum merdeka
Kisi-kisi PTS Kelas 8 semester 2 kurikulum merdeka
 
Sasaran dan Pengembangan Sikap Profesional Guru.pptx
Sasaran dan Pengembangan Sikap Profesional Guru.pptxSasaran dan Pengembangan Sikap Profesional Guru.pptx
Sasaran dan Pengembangan Sikap Profesional Guru.pptx
 
Materi pesantren kilat Ramadhan tema puasa.pptx
Materi pesantren kilat Ramadhan  tema puasa.pptxMateri pesantren kilat Ramadhan  tema puasa.pptx
Materi pesantren kilat Ramadhan tema puasa.pptx
 
ELEMEN KOMPOL (PESAN BAHASA POLITIK).pptx
ELEMEN KOMPOL (PESAN BAHASA POLITIK).pptxELEMEN KOMPOL (PESAN BAHASA POLITIK).pptx
ELEMEN KOMPOL (PESAN BAHASA POLITIK).pptx
 
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptxPPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
 
BMMB 1134 KETERAMPILAN BERBAHASA HALANGAN KOMUNIKASI
BMMB 1134 KETERAMPILAN BERBAHASA HALANGAN KOMUNIKASIBMMB 1134 KETERAMPILAN BERBAHASA HALANGAN KOMUNIKASI
BMMB 1134 KETERAMPILAN BERBAHASA HALANGAN KOMUNIKASI
 
slaid penerangan UPUonline 2024 UPU 2024
slaid penerangan UPUonline  2024 UPU 2024slaid penerangan UPUonline  2024 UPU 2024
slaid penerangan UPUonline 2024 UPU 2024
 
KELOMPOK 2 PUTARAN 2 Mata kuliah Agama Islam
KELOMPOK 2 PUTARAN 2 Mata kuliah Agama IslamKELOMPOK 2 PUTARAN 2 Mata kuliah Agama Islam
KELOMPOK 2 PUTARAN 2 Mata kuliah Agama Islam
 
materi pondok romadon sekolah dasar dengan materi zakat fitrah
materi pondok romadon sekolah dasar dengan materi zakat fitrahmateri pondok romadon sekolah dasar dengan materi zakat fitrah
materi pondok romadon sekolah dasar dengan materi zakat fitrah
 
Kelompok 1_Pengantar Komunikasi Pendidikan.pdf
Kelompok 1_Pengantar Komunikasi Pendidikan.pdfKelompok 1_Pengantar Komunikasi Pendidikan.pdf
Kelompok 1_Pengantar Komunikasi Pendidikan.pdf
 
K1_pengantar komunikasi pendidikan (1).pdf
K1_pengantar komunikasi pendidikan (1).pdfK1_pengantar komunikasi pendidikan (1).pdf
K1_pengantar komunikasi pendidikan (1).pdf
 
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada MuridAksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
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