Langsung ke konten utama

TUGAS PERTEMUAN KE 10 - LOGIKA ALGORITMA

 


TUGAS PERTEMUAN KE 10

LOGIKA ALGORITMA


Soal

        1.  Buatlah pengurutan dari data

   29, 27, 10, 8, 76, 21 dengan metode

  1. sorting Selection Sort
  2. Bubble Sort
  3. Merge Sort
  4. Quick Sort dan
  5. Insertion Sort. 

2. Soal dikerjakan secara berkelompok

dengan memberikan iterasi secara detail


Jawab


Selection Sort :

Data             :  29,   27,   10,    8,   76,   21

Iterasi 1     

                          1,     2,     3,    4,     5,    6

Langkah 1    :  29,   27,   10,    8,   76,   21

Langkah 2    :  29,   27,   10,    8,   76,   21

Langkah 3    :    8,   27,   10,  29,   76,   21

Langkah 4    :  Ulangi langkah 2 dan 3

 


Iterasi 2     

Langkah 1    :    8,   27,   10,  29,   76,   21

Langkah 2    :    8,   27,   10,  29,   76,   21

Langkah 3    :    8,   10,   27,  29,   76,   21

Langkah 4    :  Ulangi langkah 2 dan 3


 

Iterasi 3     

Langkah 1    :    8,   10,   27,  29,   76,   21

Langkah 2    :    8,   10,   27,  29,   76,   21

Langkah 3    :    8,   10,   21,  29,   76,   27

Langkah 4    :  Ulangi langkah 2 dan 3


 

Iterasi 4     

Langkah 1    :    8,   10,   21,  29,   76,   27

Langkah 2    :    8,   10,   21,  29,   76,   27

Langkah 3    :    8,   10,   21,  27,   76,   29

Langkah 4    :  Ulangi langkah 2 dan 3


Iterasi 5     

Langkah 1    :    8,   10,   21,  27,   76,   29

Langkah 2    :    8,   10,   21,  27,   76,   29

Langkah 3    :    8,   10,   21,  27,   29,   76

Langkah 4    :  Ulangi langkah 2 dan 3


 

Iterasi 6     

Langkah 1    :    8,   10,   21,  27,   29,   76

Langkah 2    :    8,   10,   21,  27,   29,   76

Langkah 3    :    8,   10,   21,  27,   29,   76

Langkah 4    :  Ulangi langkah 2 dan 3 


Script :

Hasil :










Bubble Sort


Data             :  29,   27,   10,    8,   76,   21

Iterasi 1     

                          1,     2,     3,    4,     5,    6

Langkah 1    :  29,   27,   10,    8,   76,   21

Langkah 2    :  29,   27,   10,    8,   21,   76

Langkah 3    :  29,   27,   10,    8,   21,   76 

- 21>8, maka 21 tidak pindah,

untuk selanjutnya bandingkan data sebelumnya yaitu 8.

Langkah 4    :  29,   27,     8,  10,   21,   76

Langkah 5    :  29,     8,   27,  10,   21,   76

Langkah 5    :    8,   29,   27,  10,   21,   76

Langkah 6    :  Ulangi langkah 2 dan 3


 

Iterasi 2     

Langkah 1    :    8,   29,   27,  10,   21,   76

Langkah 2    :    8,   29,   27,  10,   21,   76

- 76>21, maka 76 tidak pindah,

untuk selanjutnya bandingkan data sebelumnya yaitu 21.

Langkah 3    :    8,   29,   27,  10,   21,   76

- 21>10, maka 21 tidak pindah,

untuk selanjutnya bandingkan data sebelumnya yaitu 10.

Langkah 4    :    8,   29,   27,  10,   21,   76

Langkah 5    :    8,   29,   10,  27,   21,   76

Langkah 6    :    8,   10,   29,  27,   21,   76

- 10>8, maka 10 tidak pindah.

Langkah 7    :  Ulangi langkah 2 dan 3


 

Iterasi 3     

Langkah 1    :    8,   10,   29,  27,   21,   76

Langkah 2    :    8,   10,   29,  27,   21,   76

- 76>21, maka 76 tidak pindah,

untuk selanjutnya bandingkan data sebelumnya yaitu 21.

Langkah 3    :    8,   10,   29,  27,   21,   76

Langkah 4    :    8,   10,   29,  21,   27,   76

Langkah 5    :    8,   10,   21,  29,   27,   76

- 21>10, maka 21 tidak pindah.

Langkah 6    :  Ulangi langkah 2 dan 3


 

Iterasi 4     

Langkah 1    :    8,   10,   21,  29,   27,   76

Langkah 2    :    8,   10,   21,  29,   27,   76

- 76>27, maka 76 tidak pindah,

untuk selanjutnya bandingkan data sebelumnya yaitu 27.

Langkah 3    :    8,   10,   21,  29,   27,   76

Langkah 4    :    8,   10,   21,  27,   29,   76

- 27>21, maka 27 tidak pindah.

Langkah 5    :  Ulangi langkah 2 dan 3


 

Iterasi 5     

Langkah 1    :    8,   10,   21,  27,   29,   76

Langkah 2    :    8,   10,   21,  27,   29,   76

- 76>29, maka 76 tidak pindah,

untuk selanjutnya bandingkan data sebelumnya yaitu 29.

Langkah 3    :    8,   10,   21,  27,   29,   76

- 29>27, maka 29 tidak pindah,

Langkah 4    :  Ulangi langkah 2 dan 3


 

Iterasi 6     

Langkah 1    :    8,   10,   21,  27,   29,   76

Langkah 2    :    8,   10,   21,  27,   29,   76

- 76>29, maka 76 tidak pindah,

Langkah 3    :  Ulangi langkah 2 dan 3


Script :


Hasil :







Quick Sort

Data             :  29,   27,   10,    8,   76,   21

Iterasi 1    Pilih Vektor X => Elemen Pertama

                        29,   27,   10,    8,   76,   21

                        76                

                        29,   27,   10,    8,   21,   76


Iterasi 2    Pilih lagi Vektor X berikutnya

                        29,   27,   10,    8,   21,   76

                        29                

                        27,   10,    8,   21,   29,   76


Iterasi 3    Pilih lagi Vektor X berikutnya

                        27,   10,    8,   21,   29,   76

                        27                

                        10,     8,  21,   27,   29,   76


Iterasi 4    Pilih lagi Vektor X berikutnya

                        10,     8,  21,   27,   29,   76

                        10                

                          8,   10,  21,   27,   29,   76


Script :

 Hasil :


 




Insertion Sort

Data             :  29,   27,   10,    8,   76,   21

Iterasi 1     

                          1,     2,     3,    4,     5,    6

Langkah 1    :  29,   27,   10,    8,   76,   21

Langkah 2    :  29,   27,   10,    8,   76,   21

Langkah 3    :  27,   29,   10,    8,   76,   21

Langkah 4    :  Ulangi langkah 2 dan 3


Iterasi 2     

Langkah 1    :  29,   27,   10,    8,   76,   21

Langkah 2    :  29,   27,   10,    8,   76,   21

Langkah 3    :  27,   29,   10,    8,   76,   21

Langkah 4    :  Ulangi langkah 2 dan 3


Iterasi 3     

Langkah 1    :  27,   29,   10,    8,   76,   21

Langkah 2    :  27,   29,   10,    8,   76,   21

Langkah 3    :  10,   27,   29,    8,   76,   21

Langkah 4    :  Ulangi langkah 2 dan 3


Iterasi 4     

Langkah 1    :  10,   27,   29,    8,   76,   21

Langkah 2    :  10,   27,   29,    8,   76,   21

Langkah 3    :    8,   10,   27,  29,   76,   21

Langkah 4    :  Ulangi langkah 2 dan 3


Iterasi 5     

Langkah 1    :    8,   10,   27,  29,   76,   21

Langkah 2    :    8,   10,   27,  29,   76,   21

Langkah 3    :    8,   10,   27,  29,   76,   21

Langkah 4    :  Ulangi langkah 2 dan 3


Iterasi 6     

Langkah 1    :    8,   10,   27,  29,   76,   21

Langkah 2    :    8,   10,   27,  29,   76,   21

Langkah 3    :    8,   10,   21,  27,   29,   76

Langkah 4    :  Ulangi langkah 2 dan 3


Script :


Hasil : 

 













Merge Sort

Data             :  29,   27,   10,    8,   76,   21

Iterasi 1     

                          1,     2,     3,    4,     5,    6

Langkah 1    :  29,   27,   10,    8,   76,   21

Langkah 2    :  29,   27,   10,    8,   76,   21

Langkah 3    :  27,   29,     8,  10,   21,   76

Langkah 4    :  Ulangi langkah 2 dan 3


Iterasi 2     

Langkah 1    :  27,   29,     8,  10,   21,   76

Langkah 2    :  27,   29,     8,  10,   21,   76

Langkah 3    :    8,   10,   27,  29,   21,   76

Langkah 4    :  Ulangi langkah 2 dan 3


Iterasi 3     

Langkah 1    :    8,   10,   27,  29,   21,   76

Langkah 2    :    8,   10,   27,  29,   21,   76

Langkah 3    :    8,   10,   21,  27,   29,   76

Langkah 4    :  Ulangi langkah 2 dan 3

 

Script :



Hasil :





Nama kelompok :
1. 12201211 Irwan Telaumbanua
2. 12200539 Dedi Supriyadi
3. 12200308 Muhammad Subahri
4. 12200495 Ujang Taryanana

Komentar

Posting Komentar

Kritikan dan Saran. Terimakasih :)

Postingan populer dari blog ini

PERTEMUAN KE 9 - LOGIKA ALGORITMA

Tugas Pertemuan ke 9 LOGIKA ALGORITMA 1. Diberikan matriks A sebagai berikut:       1 2 3 4       0 2 3 4       0 0 3 4       0 0 0 4 Perintah pokok yang digunakan pada pengisian matriks A adalah Jawab : A[1.1]=1       A[1.2]=2     A[1.3]=3     A[1.4]=4 A[2.1]=0       A[2.2]=2     A[2.3]=3     A[2.4]=4 A[3.1]=0       A[3.2]=0     A[3.3]=3     A[3.4]=4 A[4.1]=0       A[4.2]=0     A[4.3]=0     A[4.4]=4 Jika i <= J ,maka A[i][J]= J. Jika i > J ,maka A[i][J]= 0 2. Diberikan matriks A sebagai berikut:      1 0 0 0       2 2 0 0       3 3 3 0       4 4 4 4  Perintah pokok yang digunakan pada pengisian matriks A adalah Jawab : A[1.1]=1    ...
Posting Komentar
Baca selengkapnya

TUGAS PERTEMUAN KE 12 - LOGIKA ALGORITMA

Tugas Pertemuan Ke- 12 Logika Algoritma   Tugas Mandiri Diketahui bahwa ada 3 barang disimpan di tempat dengan kapasitas maksimal sebesar 25 Kg. Berat masing‐masing barang tersebut adalah: Barang pertama           : 20 Kg Barang kedua               : 17 Kg Barang ketiga              : 12 Kg Masing-masing barang memiliki profit (keuntungan): Barang pertama           : 27 Barang kedua              : 26 Barang ketiga              : 17 Tentukan berapa profit maksimalnya?   Jawab Fungsi tujuannya adalah mencari profit nilai maksimal. ∑ PiXi          ...
Posting Komentar
Baca selengkapnya