INFOTEKLAE

PERTEMUAN 14 PEWARNAAN/COLORING A. Pertanyaan 1.   Manfaat penggunaan 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 B. Jawaban 1.   Manfaat penggunaan coloring adalah : Untuk memberikan warna pada semua simpul sehingga 2 (dua) simpul yang berdampingan mempunyai warna yang berbeda. 2.   Jalur simpang : a.   Gambar Simpang 4 b.    Jalur yang saling bersilangan : A ke C, C ke A, B ke D, D ke B . c.  Jalur yang lampunya selalu hijau : A ke B              B ke C C ke D               D ke A

PERTEMUAN 13 METODE GREEDY 2 A.      Pertanyaan 1.     Terdapat sebuah kapal dengan kapasitas 180 Ton, akan memuat  6buah 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 Goreng 60 Ton dengan harga 200 Juta. Dengan metode algoritma Greedy tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal 2.     Apa yang menjadi persyaratan metode Traveling Salesman, agar perjalanannya efektif dan efisien 3.     Jelaskan manfaat penggunaan Minimum Spanning Tree 4.     Jelaskan manfaat penggunaan Shortest Path Problem B.      Jawaban 1.      Diketahui M=180 N = 6 buah (Berat   Wi ) W1 W2 W3 W4  W5 W6          = 50, 60, 70,  50,  20,  60 (Profit  Pi )  P1 P2 P3  P4  P5  P6              = 100, 80, 90, 150 , 40, 200 Gula Pasir         => P1 /W1 => 100/50  = 2        = men

 PERTEMUAN 12 METODE GREEDY 1   A.   Pertanyaan 1.    Jelaskan 5 manfaat penggunaan metode Greedy? 2.    Terdapat  7 buah program (N=7) yang masing-masing mempunyai panjang program (L1=10, L2=3, L3=9, L4=12, L5=20, L6=7, L7=11), dengan metode 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 metode Greedy tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal? 4.    Dalam metode greedy jelaskan apa yang menjadi fungsi tujuan dan fungsi pembatas? B.   Jawaban 1.    5 manfaat Metode Greedy : a)    Mendapatkan solusi yang optimal dari permasalahan b)   Optimal on tape storage problem c)    Optimal on tape storage problem d)   Knapsack problem e)    Minimum spanning tree problem f)     Shortest path problem 2.    Jawab:

PERTEMUAN 10 ALGORITMA DIVIDE AND CONQUER (STORING) B. Jawaban 1.   Algoritma Divide and Conquer merupakan algoritma yang sangat popular di  dunia  Ilmu  Komputer.  Divide  and  Conquer merupakan  algoritma  yang berprinsip untuk memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. 2.   Algoritma metode sorting : a)       Metode Selection Sort Teknik pengurutan dengan cara pemilihan elemen dgn memilih elemendata terkecil utk kemudian dibandingkan & ditukarkan dgn elemen pddata awal, dst s/d seluruh elemen shg akan menghasilkan pola data ygtelah di sort. b)    Metode Buble Sort Disebut juga dengan metode Penukaran (Exchange Sort), yaitu metoda yang mendasarkan pada penukaran elemen untuk mencapaikeadaan urut yang diinginkan. Teknik yang diinspirasi oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung lebih ringan dari pada air, maka gelembung akan naik keatas.(benda yang

PERTEMUAN 9 LARIK ATAU ARRAY Pertanyaan 1.     Jelaskan pengertaian, manfaat penggunaan Array 2.     Berikan contoh algoritma pengguanaan Array satu dimensi dan dua dimensi 3.     Terdapat Perintah pengisian matrix berikut ; A[i,j] = j x i, Jika i = J A[i,j] = j ^ i, Jika i <> J Buatlah Matrixnya. 4.     Terdapat Perintah pengisian matrix sebagai berikut ; 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. Jawaban 1.     Array adalah tipe terstruktur yang terdiri darisejumlah komponen yang mempunyai tipe data yang sama. Manfaat penggunaan Array dalam pemrograman adalah untuk memudahkan pembacaan suatu program.  Selain itu untuk mengurangi terjadinya pengkodean ulang, serta dapat mengembangkan program menjadi lebih baik. 2.     Contoh Algoritma Penggunaan Array Satu dimensi Nil_akhir[5] #include #include #include Main () { int nilai [5]; int i; clrscr (); for (i

STRUKTUR REKURSIF Pertanyaan 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 Jawaban 1.     Rekursif adalah suatu proses yang bisa memanggil dirinya sendiri 2.     Gambar Menara Hanoi dengan 5 piringan :     Algoritma langkah peminda h an piringan-piringan tersebut ke menara tujuan : a)     Untuk memindahkan piringan dari tonggak asal (1) ke tonggak tujuan (3) maka piringan ke N harus berada di tonggak tujuan (3). b)    Sedangkan piringan ke 1 sampai dengan (N-1) harus berada ditonggak bantu(2). c)     Setelah piringan ke 1 s/d N-1 berada di 2, Kemudian pindahkan piringan ke 1 sampai dengan N-1 dari tonggak bantu (2) ke tonggak tujuan (3) . 3.     Alg