Algoritma dan Struktur Data
•Perkuliahan harus 11 x pertemuan
•Tugas = 20%
•Sejarah Algoritma dan Pengertian ALgoritma.
•Contoh Permasalahan yang diselesaikan dengan algoritma.
bagaimana caranya merubah gelas
a yang berwarna merah dengan
gelas yang berisi air berwarna
kuning”.
bagaimana caranya merubah gelas
a yang berwarna merah dengan
•Penyelesaiannya adalah :
1. Kita tambahkan gelas kosong yang akan kita asumsikan sebagai gelas c
2. Pindahkan gelas a kedalam gelas kosong tadi yaitu gelas c, dan sekarang gelas c berisi air berwarna merah.
3. Setelah itu pindah gelas b yang berisi air berwarna kuning kedalam gelas a sehingga gelas b kosong.
4. Pindah air gelas c yang berwarna merah kedalam gelas b .
•Contoh permasalahan lain :
“
bagaimana cara
menggunakan
telepon genggam
•Dasar dari algoritma terdiri dari
1) Pernyataan dan aksi. ▫Pengertian pernyataan. ▫Pengertian aksi.
Contoh pernyataan dan aksi.
Cetak “ Laporan sudah selesai”
Artinya cetak adalah sebuah aksi
2) Runtutan/sequence.
Algoritama terdiri dari runtutan proses atau lebih instruksi yang berarti bahwa :
a. Tiap instruksi dikerjakan satu persatu. b. Tiap instruksi digunakan tepat satu kali,
tidak ada proses yang diulang.
c. Urutan yang dilaksanakan oleh pemroses harus sama dengan teks algoritmanya.
3) Pemilihan
Terkadang kita akan dihadapkan dengan sebuah pilihan ketika kita akan menyelsai kan suatu masalah dalam hidup kita.
Contoh
Jika ingin kurus maka pilihannya maka kita harus diet. Pernyataan tersebut dapat kita buat menjadi
If (kondisi) then aksi :
Jika kita tulis hasilnya seperti dibawah ini :
Jika kita ingin kurus maka kita harus diet, atau
4) Pengulangan
Kita pastinya pernah dihadapkan dengan
kenyataan bahwa ada keterbatasan kita dalam melakukan sesuatu dalam kehidupan kita,
tidak mungkin kita tidak akan bekerja selama 24 jam,pasti membutuhkan istirahan, berbeda jika kita membandingkan dengan alat
elektronik yang kita pakai salah satu contoh nya komputer.
Misalkan kita ingin menuliskan kata :
“ saya akan giat belajar demi cita-cita”. Kita akan menuliskan nya sebanyak 100 kali.
•Baiknya kita membuat suatu pengulangan tersebut secara otomatis dengan
menggunakan algoritma sebagai berikut : Algoritma :
for I dari 1 sampai 100
tulis “ saya akan giat belajar demi cita-cita” ;
end for.Algoritma diatas akan mengulang kalimat saya akan giat belajar demi cita-cita sebanyak 100 kali, apabila sudah terpenuhi maka perulangan akan berhenti.