LTM LOGIKA ALGORITMA PERTEMUAN 13

  SOAL

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.

Jawabanya: ..

LTM LOGIKA ALGORITMA PERTEMUAN 12

SOAL:

       1.   Jelaskan 5 manfaat penggunaan  metoda 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 on stape 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, 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 dimaksud fungsi tujuan dan fungsi  pembatas.!

Jawabanya:

LTM LOGIKA ALGORITMA PERTEMUAN 10 (jawaban)

Metode Devide dan Conquer (Sorting)

JAWAB

1. Metode Devide dan Conquer adalah metode pemecahan masalah yang besar dengan cara melakukan pembagian masalah yang besar tersebut menjadi beberapa bagian yang lebih kecil secara rekursif hingga masalah tersebut dapat dipecahkan secara langsung.

   Tujuan : untuk dapat memecahkan masalah sorting dan searching.

2. Algoritma metode Sorting..

LTM LOGIKA ALGORITMA PERTEMUAN 9

SOAL !
1.Jelaskan Pengertian, Manfaat Array !

2.Berikan Contoh Algoritma Penggunaan Array Satu Dimensi dan Dua Dimensi !

3.Terdapat Perintah Pengisian Matriks, 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+1,jika i=j
A=[i,j] = j-1, jika i<j

A=[i,j] = jx1, jika i>j

Buatlah Matrixnya!

Jawabannya .. :

LTM LOGIKA ALGORITMA PERTEMUAN 6

SOAL !

1.      Jelaskan pengertian Rekursif, dan kasus apa saja yg bisa di selesaikan dengan struktur Rekrusif
2.      Gambarlah menara hanoi dengan 5 piringan, lalu buat algoritma pemindahan piringan-piringan tersebut ke menara tujuan
3.      Buat algoritma untuk mencetak deret angka  1,3,5...s/d 1000 angka dengan menggunakan prosedur Rekursif
4.    Buatlah algoritma untuk mencetak nama anda sebanyak 100 kali dengan prosedur rekursif 

LTM LOGIKA ALGORITMA PERTEMUAN 5

SOAL!                     

1.       Jelaskan pengertian statement

a.       WHILE...DO...END WHILE

b.      REPEAT......UNTIL

c.       FOR....END FOR

2.       Dari soal no1 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 contoh algoritma dan flowchart nested loop

                                       

Jawaban : 

LTM LOGIKA ALGORITMA PERTEMUAN 4

   SOAL!

1.   5 manfaat Diagram alur (Flowchart).!

2.   Buatlah contoh Flowchart (ada algoritma dan pemrogramannya)

     -struktur sederhana

     -struktur Branching

     -struktur Cooping

   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 derret angka  0,1,4,9,16,25,.....100

Jawabanya  :                  

LTM LOGIKA ALGORITMA PERTEMUAN 3

Soal !

1.       Sebutkan Tipe data apa saja yang bisa digunakan dalam pemrograman Pascal !

2.       Sebutkan 5 perintah operasi String dan berikan contohnya !

3.       Jelaskan pengertian Array, Record, File !

4.       Sebutkan penggunaan Tipe Data Boolean dalam pemrograman!

5.       Jelaskan Perbedaan Tipe data Char(character) dan String !

Jawab !

1)      >  Tipe Data Sederhana (simple type)

-          Int, Bool, Char

-          Type Float

Ø  Tipe String -> Operasi  String

Ø  Tipe Tersruktur (Structural Tipe)

-          Array , Struct

2)      5 Perintah String

Ø  Strcpy()   = untuk menyalin nilai string.

Ø  Strcat()    = untuk menggabungkan nilai string.

Ø  Strcmp()  = untuk membandingkan 2 nilai string.

Ø  Strlen()    = untuk mengetahui panjang nilai string

Ø  Strchr()    = untuk mencari nilai karakter dalam string.

3)      ARRAY  = Tipe Terstruktur yang terdiri dari sejumlah komponen-komponen yang mempunyai             

                     Tipe sama . 

Record  = merupakan kumpulan elemen data yang dikumpulkan menjadi satu kesatuan dengan

                       Tipe data sama atau berbeda.

File        = Tempat untuk menyimpan semua perubahan yang dilakukan berkaitan dengan

                       Tampilan form.

4)      Penggunannya untuk mengambil suatu keputusan . Pada program ini mempunyai 2 nilai yaitu

bena r(T) atau salah(F) operator yang digunakan AND,OR,NOT.

5)      Perbedaan Tipe data char dan string.

-          Char       =  Menampung data Sebuah Karakter.

-          String     =  Merupakan sekumpulan dari beberapa karakter.