Page 3 - E-Modul Algoritma & Pemrograman
P. 3
1. [Persoalan pengurutan] diberikan sebuah senarai (list) S yang berisi n
buah nilai. Urutkan S sehingga tersusun dalam urutan menarik!
2. [Persoalan pencarian] diberikan sebuah senarai (list) S yang berisi n buah
nilai. Apakah sebuah nilai x terdapat di dalam S?
3. [Persoalan mencari nilai terbesar] diberikan sebuah senarai (list) S yang
berisi n buah nilai. Carilah nilai terbesar di dalam S!
4. [Persoalan menghitung luas persegi panjang] diberikan sebuah persegi
panjang dengan panjang a dan lebar b (keduanya dalam satuan meter).
Hitunglah luas persegi Panjang tersebut!
Setiap persoalan umumnya mengandung satu atau lebih parameter.
Misalnya pada persoalan pengurutan, S dan n adalah parameternya.
Peramater ini di dalam persoalan belum diberi nilai spesifiik, dan semua
nilai parameter merupakan masukan (input) untuk persoalan tersebut.
Setiap pemberian nilai untuk semua parameter persoalan dinamakan
instansiasi persoalan (instance of a problem), dan jawaban terhadap
instansiasi persoalan dinamakan solusi.
1.2 ALGORITMA
Algoritma adalah urutan langkah-langkah untuk menyelesaikan
suatu persoalan.
Terdapat beberapa definisi lain tentang algoritma – tetapi pada prinsipnya
senada dengand efinisi yang diungkapkan di atas – yang dikutip dari berbagai
literatur, antara lain:
Algoritma adalah deretan langkah-langkah komputasi yang
mentransformasikan data masukan menjadi luaran. [COR 90 ]
3
