Refleksi Minggu 9

Assalamualaikum wr.wb

Pertemuan minggu ini diganti hari Sabtu, 14 Mei 2016 dikarenakan dosen tidak bisa hadir pada hari Rabu, 11 Mei 2016.
Algoritma dan Pemrograman minggu ini membahas tentang sorting. Mahasiswa dipersilahkan membaca materi yang akan dijelaskan dosen. Kemudian Dosen menjelaskan materi tentang sorting.

Berikut materi yang dibahas :

Langkah Sorting:

1. Membandingkan 2 bilangan
2. Memindahkan elemen dari 2 variabel
3. Menggeser elemen array
4. Index array

Buble_sort
prinsip : memindahkan elemen dari 2 variabel. Yang nilainya besar akan naik.
 Bila data pertama tersebut lebih besar dari data yang ada pada data sesudahnya, dilakukan penukaran tempat atau posisi data. Demikian, untuk data kedua sampai dengan data terakhir dilakukan dengan cara serupa. 

if A[i] > A[i+1] then
          pindah (A[i],A[i+1])

Jika elemen kiri lebih besar dari elemen kanan maka posisi data akan bertukar.

Data awal : [9,8,7,6,5,4] 9↔8, 8↔7, 7↔6, 6↔5, 5↔4
fase 1 [4,9,8,7,6,5] 9↔8, 8↔7, 7↔6, 6↔5
fase 2 [4,5,9,8,7,6]  9↔8, 8↔7, 7↔6
fase 3 [4,5,6,9,8,7] 9↔8, 8↔7
fase 4 [4,5,6,7,9,8] 9↔8
fase 5 [4,5,6,7,8,9]


Selection_sort
prinsip : posisi awal/elemen pertama harus nilai terkecil.

Data awal : [9,8,7,6,5,4] 9↔4
                   [4,8,7,6,5,9] 8↔5
                   [4,5,7,6,8,9] 7↔6
                   [4,5,6,7,8,9]

algoritma :
int terkecil (int *A, int n)
void terkecil (int*A, int n, int &min, int &posisi)

penjelasan algoritma :
Mencari output bertipe integer nilai terkecil Array A yang sebanyak n.


Insertion_sort
misalkan : Ada setumpuk kartu di meja. kartu yang pertama diambil adalah 7. maka kita bisa misalkan 7 adalah i=1.
7
Lalu kartu selanjutnya yang diambil adalah 10. Dengan menggunakan prinsip bublesort maka letakkan kartu bernomor 10 di sebelah kanan kartu bernomor 7. Dengan memisalkan 7 adalah i maka 10 adalah i=2
7,10
Lalu kartu selanjutnya yang diambil adalah 3. 3 lebih kecil dari 7 dan 10, maka kita taruh kartu bernomor 3 di sebelah kiri kartu bernomor 7 dan 10. Dengan demikian nilai i pun berubah. Kartu bernomor 10 bergeser ke kanan dan memiliki i=3. Kartu bernomor 7 bergeser ke kanan dan memiliki i=2. Dan kartu bernomor 3 akan menempati i=1.
3,7,10
Lalu kartu selanjutnya yang diambil adalah 8. posisi delapan berada diantara 7 dan 10 karena 8>3, 8>7 dan 8<10. Kartu bernomor 10 bergeser ke kanan dan memiliki i=4 dan kartu bernomor 8 akan menempati i=3.
3,7,8,10

Sekian Refleksi untuk hari ini.
Semoga Bermanfaat.

Wassalamualaikum wr.wb