Pemrograman dasar pertemuan1

Post on 21-Jun-2015

2.295 views 6 download

Transcript of Pemrograman dasar pertemuan1

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