KUIS 1

Tugas Kuis

kasus soal

ada suatu tumpukan seperti ini

permasalahan : 

bagaimanakah proses agar susunannya menjadi berurutan dari yang terkecil diatas 

hingga yang terbesar dibawah. dengan metode greedy 

dan memakai 3 tiang untuk tempat menaruh setiap elemen??

karena metode greedy adalah metode yang digunakan dengan mencari jalan seoptimal mungkin secara terstruktur.

cara pertama yang dibutuhkan adalah mencari nilai terbesar dahulu pada tiang awalnya(tiang A).

jika sudah. maka lakukanlah pemilihan tempat.

 di tiang B tempat untuk elemen sementara sedangkan di tiang C untuk elemen yang memenuhi

proses ini dilakukan dengan membandingkan elemen yang akan di proses dengan elemen terbesar yang telah di tentukan.

jika hasilnya sama maka akan di pindahkan ke tiang c. jika tidak di pindahkan di tiang B.

sehingga yang hanya berada di tiang C adalah elemen yang memenuhi saja. bagaimana dengan di tiang B yang masih memiliki elemen?

caranya dengan melakukan mencari nilai terbesar pada tiang B. dan melakukan perpindahan kembali. jika nilai elemen memenuhi. Maka di pindahkan ke tiang C.

Jika tidak maka akan ditempatkan di tiang A. dan lakukan seperti itu berulang ulang hingga akhirnya semua memasuki Tiang C dengan elemen yang sudah tersusun.

Untuk lebih jelas bisa menggunakan gambar dibawah ini :D

'

TUGAS 2

Algoritma greedy_menampung_nilai_max

deklarasi

dayatampung,maks_array,jumlah,kounter : integer;
conts maks_array = 4;
type array[1..maks_array] of integer;
array[1] =25;
array[2] =10;
array[3] =5;
array[4]=1;

dayatampung=32;

algoritma

while(jumlah < dayatampung)
       { kounter = 1;
                while(kounter <= maks_array)
                  {
                    if(jumlah + array[kounter]<= dayatampung)
                       {
                         jumlah = jumlah + array[kounter]; kounter++
                       }
                    else
                    kounter++
                  }endwhile
       }endwhile


endalgoritma  Create by muhamad septiana 10110510

Tugas 1, apa itu notasi algoritmik ?

PENGERTIAN NOTASI ALGORITMIK

Berdasarkan teknik pemrograman terstruktur, pemecahan masalah tidak selalu dilakukan dengan  langsung menulis programnya dalam bahasa pemrograman,tetapi dibuat lebih dulu disain atau rancangan  yang mewakili pemecahan masalah tersebut.
Desain berisi urutan langkah-langkah pencapaian solusi yang ditulis dalam notasi-notasi deskriptif yang disebut algoritma, sedangkan Notasi untuk menuliskan algoritma disebut Notasi Algoritmik

CONTOH NOTASI ALGORITMIK

1. Notasi dengan menggunakan untaian kalimat deskriptif
2. Notasi Menggunakan Bagan-Alir (Flowchart)
3. Notasi Pseudo-Code