Algoritma Seleksi Ujian Masuk UNM
Algoritma adalah urutan
langkah-langkah logis dalam penyelesaian masalah secara
sistematis. Dalam ilmu komputer,
sebuah algoritma pemilihan adalah sebuah algoritma untuk menemukan bilangan
terkecil ke-k (bilangan terbesar ke-k) dalam sebuah list. Termasuk di dalamnya
adalah kasus sederhana yang lazim yaitu menemukan elemen minimum, maksimum dan
median. Algoritma ini disebu juga orde statistik. Terdapat algoritma yang
relatif sederhana untuk menemukan, minimum, maksimum, dan element terkecil ke-k
dengan waktu linear. Algoritma ini juga memungkinkan untuk menemukan elemen
terkecil ke-k dalam waktu linear yang paling buruk atau orde statistik
berlipat. Seleksi adalah sebuah sub masalah dari permasalahan yang lebih
kompleks seperti permasalahan tetangga terdekat.
Satu algoritma seleksi yang sederhana dan digunakan secara luas adalah memanfaatkan algoritma pengurutan pada list, kemudian mengekstrak elemen ke-k. Ini adalah contoh reduksi satu permasalahan ke dalam permasalahan lain. Hal ini bermanfaat ketika kita ingin melakukan banyak seleksi terhadap sebuah list tunggal, dimana kasus ini membutuhkan hanya satu operasi pengurutan di awal yang membutuhkan waktu yang lama (expensive), yang diikuti oleh banyak operasi ekstraksi yang sebentar (Cheap). Ketika kita hanya ingin melakukan satu seleksi, atau ketika kita ingin selalu mengubah list di antara tiap seleksi, metode ini dapat jadi lebih lama (costly), biasanya membutuhkan paling sedikit O(n log n) waktu, dimana n adalah panjang dari list.
Flowchart adalah aliran gambar
atau simbol yang menggambarkan suatu proses kegiatan.
Berikut ini adalah algoritma dan flowchart kegiatan dalam sehari
a.
Bangun pagi kemudian beres-beres kamar tidur.
b.
Kemudian sholat shubuh lalu mandi dan sarapan pagi.
c.
Setelah sarapan pagi langsung berangkat ke kampus.
d.
Di kampus menerima materi mata kuliah kemudian diberi tugas.
e.
Setelah diberi tugas langsung istirahat dan makan siang.
f.
Kemudian sholat dhuhur dan masuk kembali ke kelas.
g.
Di kelas kembali menerima materi mata kuliah.
h.
Selesai menerima mata kuliah langsung pulang menuju kost-kostan.
i.
Tiba di kost-kostan langsung mandi dan sholat ashar.
j.
Setelah sholat ashar langsung menyicil mengerjakan tugas yang diberikan tadi pagi.
k.
Kemudian sholat maghrib dan membaca al-qur’an.
l.
Setelah itu langsung shalat isya.
m.
Dan langsung mempersiapkan mata kuliah besok dan mempelajarinya.
n.
Setelah belajar langsung tidur dengan nyenyak.
STRUKTUR
ALGORITMA PENGULANGAN (REPETITION )
Struktur dasar algoritma merupakan konstruksi
dasar yang diperlukan untuk mengulangi satuatau lebih pernyataan tertentu dalam
suatu algoritma tertentu sebanyak jumlah yang ditetapkan atau selama
ketentuan/syarat (kondisi) yang diberlakukan Terpenuhi / Tidak Terpenuhi.
KASUS :
Masukkan
bilangan pertama yang selanjutnya disebut x
b.
Masukkan bilangan kedua yang selanjutnya disebut y.
c.
Masukkan bilangan ketiga yang selanjutnya disebut z.
d.
Misalkan variabel x = a, apakah a > y ? jika ya, x = y, y = x, dan z = z.
e.
Jika tidak, misalkan vaiabel y = a, apakah a > z ? jika ya, x = z, y = x,
dan z = y.
f.
Jika tidak, misalkan variabel x = a, apakah a > y ? jika ya, x = y, y = x,
dan z = z, kemudian tampilkan x, y, dan z.
g.
Jika tidak tampilkan x, y, dan z.
