MATEMATIKA DISKRIT II - ALGORITMA

Definisi algoritma
Metode terstruktur (step by step) dalam menyelesaikan masalah
Contoh
Masalah : Pembuatan secangkir kopi
Algoritma :
Step 1 : Panaskan 0,5 liter air
Step 2 : Ambil satu sendok teh kopi kedalam cangkir
Step 3 : Setelah air dipanaskan, tuangkan air kedalam cangkir
Step 4 : Ambil 2 sendok makan susu dan 1 sendok teh gula ke dalam cangkir
Step 5 : Aduklah, kopi siap dihidangkan
Karakter Algoritma :
1. Precision --> Instruksi jelas
2. Finiteness --> Ketika algoritma dieksekusi, selalu ada awal dan ada akhir
3. Input --> Menerima input
4. Output --> hasil dari proses
5. Generality --> Algoritma dapat memecahkan semua masalah
Notasi Algoritma :
1. Mempunyai judul yang unik
2. Deskripsi setiap instruksi
3. Input
4. Output
5. Instruksi
Struktur Dasar Algoritma :
1. Sequence Control
2. Selection Control
3. Repetition Control
Penjelasan :
1. Sequence Control (Runtunan)
- Tiap aksi dikerjakan satu persatu
- Tiap aksi dilaksanakan tepat satu kali
- Urutan aksi yang dilaksanakan pemroses sama dengan urutan aksi sebagaimana yang tertulis didalam algoritma
- Akhir dari aksi terakhir merupakan akhir algoritma
Contoh Algoritma :
Runtunan_1
{Contoh algoritma yang menghasilkan keluaran berbeda jika urutan aksinya diubah} Kamus
A, B : Integer