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

Source Phython dan Flowchart

Tugas Logika dan Algoritma Pertemuan ke 3 1.       Diketahui empat bilangan 20, 60, 40, dan 100. Buatlah flowchart/diagram alir untuk mendapatkan  nilai terbesar diantara keempat bilangan tersebut. 2.       Buatlah flowchat/diagram alir untuk menhitung jumlah suku  pada deret angka berikut:       1. S=1+3+5+7+9+11      2. S= 2+5+10+17+26+37 3.      Buatlah program python dari flowchart di gambar Jawab :  1. Program python dan Flowchart untuk mendapatkan nilai terbesar diantara keempat bilangan :  2. Buatlah program python dan flowchart untuk menghitung jumlah suku deret angka           1. S = 1+3+5+7+9+11          2. S = 2+5+10+17+26+37 3. Buatlah program python dari flowchart di gambar. • Nama Kelompok :    🗨️ IRTELAUMBANUA    🗨️DEDI SUPRIYADI    🗨️MUHAMMAD SUBAHRI    🗨️UJANG TRAYANA
Posting Komentar
Baca selengkapnya

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       A[1.2]=0     A[1.3]=0     A[1.4]=0 A[2.1]=2       A[2.2]=2     A[2.3]=0     A[2.4]=0 A[3.1]=3       A[3.2]=3     A[3.3]=3     A[3.4]=0 A[4.1]=4       A[4.2]=4     A[4.3]=4     A[4.4]=4 Jika i >= J ,maka A[i][J]= i. Jika i < J ,maka A[i][J]= 0 3. Diberikan matriks A sebagai berikut:      1 0 0 0      0 1 0 0      0 0 1 0      0 0 0 1 Perintah p
Posting Komentar
Baca selengkapnya