Matematika Diskrit : Algoritma, Sifat Algoritma, Algoritma Mencari Nilai Maximum, Sorting Dasar, dan Contoh Soal
Pengenalan Algoritma
- Ada banyak sekali duduk masalah umum matematika diskret
- Diberikan barisan bilangan, tentukan bilangan dengan nilai tertinggi
- Pengurutan barisan tersebut
- Pencarian nilai tertentu pada barisan
- Diperlukan model matematika untuk menuntaskan masalah
- Prosedur dengan langkah-langkah diperlukan
Pengertian Algoritma
- Berasal dari kata algorism
- Aturan-aturan untuk perhitungan aritmatika
- Abad 18, bermetamorfosis algorithm
Sifat algoritma
Input
Setiap Algoritma membutuhkan sebuah masukan semoga jadwal sanggup berjalan dengan baik
Output
Algoritma perlu mecetak suatu keluaran yang ditujuan untuk orang banyak
Definiteness
Sebuah algoritma harus sanggup didefinisikan maksudnya dan jelas
Correctness
Sebuah algoritma harus benardan sesuai dengan mekanisme tata bahasa pemrograman.
Finiteness
Sebuah algoritma harus mempunyai batas dan terbatas dalam proseduralnya
Effectiveness
Sebuah algoritma harus bersifat efektif dikala dibuat.
Efficience
Sebuah algoritma harus efisien dan mempunyai run-time yang sesingkat mungkin
Generality
Sebuah algoritma harus sanggup diterapkan pada semua input yang telah ditetapkan.
Algoritma penentuan nilai maksimum
Diberikan barisan berikut :
8, 1, 4, 5, 9
Tentukan langkah-langkah untuk memilih 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
No comments:
Post a Comment