Masalah
- Masalah adalah pertanyaan atau tugas yang kitacari jawabannya.
- Contoh:
- Bagaimana cara memasak nasi goreng.?
- Ada data 5,3,2,7,4 ingin diurutkan dari kecil ke besar sehingga menjadi 2,3,4,5,7
- Bagaimana cara menghitung lama rental internet dihitung dari jam masuk dan jam keluar.
- Ada data mahasiswa di file, bagaimana cara mencari mahasiswa yang bernama “asep”
- Dan lain-lain.
Definisi Algoritma
- Urutan langkah-langkah untuk memecahkan masalah.[1]
- Sekumpulan langkah-langkah yang dapat dikomputasi untuk mencapai sebuah hasil yang diinginkan.[2]
- Deretan langkah-langkah komputasi yang mentransformasikan data masukan menjadi keluaran.[1]
Sejarah Algoritma
- “Algoritma” berasal dari nama seorang ahli matematika Persia yang bernama Abu Ja'far Mohammed ibn Mûsâ al-Khowârizmî
Penyajian/Notasi Algoritma
- Deskriptif
Algoritma ditulis dalam bentuk yang independen dari spesifikasi bahasa pemrograman apapun. Mudah dibuat/dipahami oleh orang awam.
- Flowchart
Algoritma ditulis dalam bentuk bagan alir.
- Pseudo-code
Algoritma ditulis dalam bentuk notasi yang mirip dengan bahasa pemrograman (biasanya mirip bahasa Pascal atau C.
Cara Pseudo-code inilah yang akan digunakan dalam perkuliahan ini.
Contoh Masalah
Buatlah sebuah program yang dapat menentukan seseorang mahasiswa lulus disuatu matakuliah atau tidak.Data yang diinputkan adalah nilai matakuliah mahasiswa yang hanya boleh berisi antara 0 sampai 100.
Seseorang akan disebut lulus jika nilainya lebih besar atau sama dengan 45.
Solusi (Deskriptif)
- Masukan nilai.
- Ulangi langkah1 jika nilai tidak berada dalam jangkauan 0 s/d 100. Jika nilai sudah berada dalam jangkauan 0 s/d 100, maka lanjutkan kelangkah berikutnya.
- Jika nilai lebih besar atau sama dengan 45, maka tampilkan keterangan “Lulus”, jika tidak, tampilkan keterangan “Tidaklulus”.
Simbol Flowchart
Simbolflowchart diMs. Visio 2007
Solusi(Flowchart)
Struktur Teks Algoritma
Definisi Program
- Program adalah serangkaian (sequence) instruksi yang ditulis untuk melakukan sebuah pekerjaan dengan komputer.
- Program adalah implementasi dari algoritma yang ditulis dengan bahasa pemrograman
- Pemrogram/Programmer adalah orang yang membuat program.
- Contoh bahasa pemrograman yang populer adalah:
- C, C++, C#
- Pascal
- Java, Javascript
- PHP, ASP, JSP
- Basic
Solusi (ContohProgram)
Kompilasi
- Kompilasi (compile) adalah memeriksa kebenaran sintaks program, dan jika tidak ada kesalahan akan mengubah kode program yang ditulis dalam bahasa pemrograman kebahasa mesin yang siap dieksekusi oleh komputer.
Menjalankan program
Proses ini berguna untuk menjalankan program hasil kompilasi dari source code.
Referensi
- Algoritma dan Pemrograman Dalam Bahasa Pascal dan C, Rinaldi Munir, 2007
- http://xlinux.nist.gov/dads//HTML/algorithm.html
