Matematika Diskrit : Algoritma, Sifat Algoritma, Algoritma Mencari Nilai Maximum, Sorting Dasar, dan Contoh Soal
Pengenalan Algoritma
- Ada berbagai masalah umum matematika diskret
- Diberikan barisan bilangan, tentukan bilangan dengan nilai tertinggi
- Pengurutan barisan tersebut
- Pencarian nilai tertentu pada barisan
- Diperlukan model matematika untuk menyelesaikan masalah
- Prosedur dengan langkah-langkah diperlukan
Pengertian Algoritma
- Berasal dari kata algorism
- Aturan-aturan untuk perhitungan aritmatika
- Abad 18, berubah menjadi algorithm
Sifat algoritma
Input
Setiap Algoritma membutuhkan sebuah masukan agar program dapat berjalan dengan baik
Output
Algoritma perlu mecetak suatu keluaran yang ditujuan untuk orang banyak
Definiteness
Sebuah algoritma harus dapat didefinisikan maksudnya dan jelas
Correctness
Sebuah algoritma harus benardan sesuai dengan prosedur tata bahasa pemrograman.
Finiteness
Sebuah algoritma harus memiliki batas dan terbatas dalam proseduralnya
Effectiveness
Sebuah algoritma harus bersifat efektif ketika dibuat.
Efficience
Sebuah algoritma harus efisien dan memiliki run-time yang sesingkat mungkin
Generality
Sebuah algoritma harus dapat diterapkan pada semua input yang telah ditetapkan.
Algoritma penentuan nilai maksimum
Diberikan barisan berikut :
8, 1, 4, 5, 9
Tentukan langkah-langkah untuk menentukan elemen barisan dengan nilai maksimum/tertinggi
Pseudocode Algoritma penentuan nilai maksimum
Algoritma linear search
Pencarian suatu nilai tertentu pada barisan. Akan dicari di lokasi mana nilai yang dicari, ditemukan.
Diberikan barisan berikut:
8, 1, 4, 5, 9
Tentukan langkah-langkah untuk mencari suatu integer bernilai 5 pada barisan tersebut !
Pseudocode Algoritma linear search
Algoritma pengurutan ( sorting )
Diberikan sebuah barisan, urutkan dengan urutan menaik, atau menurun
Banyak algoritma untuk pengurutan
- Bubble sort
- Insertion sort
- Selection sort
Algoritma bubble sort
Pseudocode Algoritma bubble sort
Posting Komentar