Algoritma Selection

 Pengertian Selection

Pengertian tentang selection adalah Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama), dan yang telah diurutkan (meja kedua). Elemen pertama yang diambil dari bagian array yang belum diurutkan dan kemudian diletakkan pada posisinya sesuai dengan bagian lain dari array yang telah diurutkan. langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.

Struktur Pemilihan
 Sesuai dengan namanya struktur pemilihan adalah struktur pemrogramman yang akan di eksekusi (aksi) atau dijalankan apabila (IF) memenuhi kondisi. Dan melakukan aksi pula bila (IF) tidak memenuhi kondisi.
Struktur pemilihan terbagi menjadi 3 bagian, diantaranya :

1. Pemilihan untuk satu kasus

   Bentuk Umumnya :
           aksi1           {inisialisasi}{pemberian aksi pertama}
   if kondisi      {namun apabila kondisi}
      then              {maka}
           aksi2            {jalankan aksi kedua}
   endif.

2. Pemilihan untuk dua kasus
   Bentuk umumnya :

   if kondisi
      then
          aksi1
      else
          aksi2
   endif.

3. Pemilihan untuk lebih dari dua kasus

 

Selesai Materi mari kita lihat contoh dari masing masing bagian struktur pemilihan
Contoh :
1. Pemilihan untuk satu kasus

{I.S. : user memasukkan sebuah bilangan bulat}
{F.S. : menampilkan keterangan bilangan genap atau bilangan ganjil}
Kamus:
        bilangan : integer
        ket : string
Algoritma :
         input (bilangan)
                    ket <- bilangan ganjil
         if (bilangan mod 2 = 0)
             then
                    ket <- bilangan genap
         endif.
         output (ket)

2. Pemilihan untuk dua kasus

{I.S. : user memasukkan kode barang}
{F.S. : menampilksn nama barang dan harga dari kode tersebut}
Kamus :
         kode_brg : string
         harga : integer
Algoritma :
         input (kode_brg)
         if kode_brg = 'PK01'
              then
                   nama_brg <- 'pakaian'
                   harga <- 55000
              else
                    nama_brg <- 'Tas'
                    harga <- 70000
         endif.
         output (nama_brg,harga)

3. Pemilihan untuk lebih dari dua kasus

{I.S. : user memasukkan kode barang}
{F.S. : menampilksn nama barang dan harga dari kode tersebut}
Kamus :
         kode_brg : string
         harga : integer
Algoritma :
         input (kode_brg)
         if kode_brg = 'PK01'
              then
                   nama_brg <- 'pakaian'
                   harga <- 55000
              else
                   if kode_brg = 'TS02'
                        then
                             nama_brg <- 'Tas'
                             harga <- 70000
                        else
                            if kode_brg = 'CL03'
                                then
                                      nama_brg <- Celana
                                      harga <- 90000
                            endif.
                   endif.
         endif.
         output (nama_brg,harga)

2. Seleksi menggunakan IF Then Else

Format umum dari IF Then Else adalah sbb

If Kondisi_1 terpenuhi Then Statement_1

Else If Kondisi_2 terpenuhi Then Statement_2

Else If Kondisi_3 terpenuhi Then Statement_3

Else If Kondisi_4 terpenuhi Then Statement_4

Else (Selain dari Kondisi diatas)

Statement Else\