Upload
ndriehs
View
2.298
Download
6
Embed Size (px)
Citation preview
PEMROGRAMAN DASAR
ALGORITMA PEMROGRAMAN
Konsep Algoritma Struktur Algoritma Algoritma menggunakan bahasa natural Pengenalan Variabel Pengenalan Tipe Data Pengenalan Operator Pseudocode Flowchart Penggunaan tool Flowchart
MATERI POKOK
B. Definisi Algoritma
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
secara sistematis dan logis .
Kata logis merupakan kata kunci dalam algoritma.Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.
Yang ditekankan adalah urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.
Kata Algoritma berasal dari bahasa arab yaitu Algorism
yang berarti proses menghitung dengan angka arab.
Sedangkan Algorist adalah orang yang menghitung dengan
menggunakan angka arab.
Sebenarnya, Algoritma itu sendiri berasal dari nama
seorang ahli matematika dari Uzbekistan yaitu Abu
Abdullah Muhammad Ibn Musa al-Khwarizmi yang dibaca
oleh orang barat menjadi Algorism.
Seorang ahli matematika, astronomi, astrologi dan geografi yang berasal dari persia.
Lahir sekitar tahun 780 di khwarizm (sekarang Khiva, Uzbekistan) dan wafat sekitar tahun 850 di Baghdad.
Hampir sepanjang hidupnya, ia bekerja sebagai dosen di Sekolah Kehormatan di Baghdad.
Perhatikan algoritma sederhana berikut :
Jika seseorang ingin mengirim surat kepada kenalannya di
tempat lain, langkah yang harus dilakukan adalah:
1. Menyiapkan Peralatan Tulis
2. Menulis surat
3. Surat dimasukkan ke dalam amplop tertutup
4. Amplop ditempeli perangko secukupnya.
5. Pergi ke Kantor Pos terdekat untuk mengirimkannya
Algoritma menghitung luas persegi panjang: 1. Masukkan panjang (P) 2. Masukkan lebar (L) 3. Luas P * L 4. Tulis Luas
Komponen yang harus ada dalam merancang Algoritma :
1. Komponen masukan : terdiri dari pemilihan variabel, jenis variabel, tipe
variabel, konstanta dan parameter (dalam fungsi)
2. Komponen keluaran : merupakan tujuan dari perancanga Algoritma dan
program. Permasalahan yang diselesaikan dalam algoritma dan program
harius ditampilkan dalam kompnen keluaran. Karakteristik keluaran yang baik
adalah menjawab permasalahan dan tampilan yang ramah.
3. Komponen proses : merupakan bagian utama dan terpenting dalam
merancang sebuah algoritma. Dalam bagian ini terdapat logika masalah,
logika algoritma (sintaksis dan semantik), rumusan, metode (rekusi,
perbandingan, penggabungan, pengurangan, dll).
KONSEP DASAR ALGORITMA
Terdapat beberapa langkah umum dalam pembuatan suatu program yaitu:
1. Mendefinisikan masalah
2. Mencari solusinya
3. Menentukan algoritma
4. Menulis program
5. Menguji program
6. Mendokumentasikan program
7. Merawat program
Mendefinisikan masalahLangkah yang pertama dilakukan adalah mendefinisikan permasalahan. langkah ini harus dilakukan untuk menentukan masalah yang ada serta ditentukan pula input dan output program.
Mencari solusiKemudian ditentukan solusi dari permasalahan yang dihadapi. Bila untuk mendapatkan solusi harus melalui langkah yang terlalu rumit dapat dilakukan pembagian masalah dalam beberapa modul-modul kecil agar mudah untuk dikerjakan. Lalu modul-modul kecil tersebut digabungkan menjadi satu untuk dapat menentukan solusi.
Menentukan algoritmaDalam pemilihan algoritma, pemrogram atau analis harus menggunakan algoritma yang sesuai dan efisien untuk masalah yang dihadapi.
Menulis programPenulisan program bisa dilakukan dengan menggunakan bahasa pemrograman yang dikuasai dan memiliki kompabilitas dengan perangkat keras yang akan menggunakan program tersebut.
Menguji programBila program sudah selesai dibuat, pengujian diperlukan untuk mengetahui apakah program yang dibuat sudah layak untuk digunakan.
Mendokumentasikan programPenulisan dokumentasi yang biasanya dilupakan oleh pemrogram menjadi sangat penting saat akan dilakukan perubahan pada program yang dibuat. penulisan program ini dapat dilakukan dengan menulis komentar pada source code tentang kegunaannya (variabel, parameter, procedur, fungsi).
Merawat program
Program yang sudah selesai dibuat juga perlu dirawat dengan
pendeteksian bug yang belum diketahui sebelumnya juga penambahan
fasilitas baru yang mempermudah pengguna program.
Dari penjelasan diatas, dapat kita peroleh kesimpulan bahwa
pembelajaran algoritma pemrograman adalah bagian dari langkah-
langkah pembuatan program.
Contoh algoritma menggunakan telepon umum :1. Angkat gagang telepon2. Masukkan koin3. Tekan nomor yang dituju4. Bicara5. Letakkan gagang telepon
1. Buatlah algoritma membuat kopi
2. Buatlah algoritma kegiatan sehari-hari
3. Algorima menggunakan telepon umum
4. Mengirim sms
tugas
algoritma
Mengirim SMS :Mengambil HP,Pilih Menu -> Pesan,Pilih tulis baru,Ketikkan pesan yang mau dikirimkan,Setelah selesai, pilih lanjutkan untuk memasukan / memilih no tujuan,Klik OK untuk mengirim.by