dasar pemrograman & algoritma
Post on 05-Dec-2014
178 Views
Preview:
DESCRIPTION
TRANSCRIPT
DASAR PEMROGRAMAN & ALGORITMA
EKA LARASATI AMALIA, S.ST
KONSEP PEMROGRAMAN• Sarana komunikasi antara manusia dan
komputer disebut bahasa komputer
• Bahasa pemrograman komputer adalah “tata cara penulisan program (kata, ekspresi, pernyataan) berupa langkah untuk menyelesaikan masalah”
Tingkat tinggi
Tingkat rendah
Bahasa pemrograman
KONSEP PEMROGRAMANBahasa pemrograman tingkat rendah• Bahasa pemrograman generasi pertama• Bahasa jenis ini sangat sulit dimengerti karena instruksinya menggunakan bahasa mesin• Contoh: Assembly
Bahasa pemrograman tingkat tinggi• Mudah dimengerti karena kedekatannya terhadap bahasa sehari – hari• Contoh : JAVA, C++, .NET
CIRI PEMROGRAMAN TERSTRUKTUR
Mempunyai teknik pemecahan masalah yang benar
Memiliki algoritma pemecahan masalah yang sederhana dan efisien
Teknik penulisan program memiliki struktur logika yang benar dan mudah
dipahami
Memiliki dokumentasi yang baik
LANGKAH-LANGKAH PEMBUATAN PROGRAM
Mendefinisikan masalah
Mencari solusi untuk masalah
Memilih teknik pemecahan masalah & algoritma
Menulis program
Melakukan testing dan debugging
Melakukan dokumentasi
Melakukan pemeliharaan
ALGORITMAadalah urutan langkah-langkah atau tahapan-tahapan penyelesaian masalah yang disusun secara sistematis dan logis
Jelas batasannya
Inti ilmu informatika
Urutan langkah penyelesaian
persoalan
Blueprint dari program
KRITERIA ALGORITMA
Logis & terstruktur
Efektif & efisien
Kondisi awal & akhir jelas
CONTOH: Mengirim Email
Membuka webmail Sign-in Memilih menu
“COMPOSE”
Menuliskan alamat email
tujuan
Menuliskan isi email
Mengirim dengan menekan tombol “SEND”
Cara Penulisan Algoritma
Dalam bahasa natural o Tapi sering membingungkan (ambiguous)
Menggunakan flow chart (diagram alir)o Bagus secara visual akan tetapi susah bila
algoritmanya panjangMenggunakan pseudo-code
o Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman
FLOWCHART
• Bagan/diagram yang memiliki aliran yang menggambarkan langkah-langkah penyelesaian masalah.
• Merupakan cara penyajian algoritma
SIMBOL FLOWCHART
SIMBOL FLOWCHART
MEMBUAT FLOWCHART (1)
• Tidak ada aturan baku• Flowchart merupakan gambaran hasil
analisa• Flowchart dapat bervariasi antar tiap
programmer• Tiga komponen utama :
MEMBUAT FLOWCHART (2)
START
END
Selalu dimulai dengan START, diakhiri END
1
START
END
Input/Output
2
INPUT/OUTPUT
MEMBUAT FLOWCHART (3)
Proses
3
START
END
INPUT/OUTPUT
PROSES
Proses
4
START
END
INPUT/OUTPUT
PROSES
OUTPUT
CONTOH FLOWCHART
Start
End
CONTOH
• Buatlah algoritma untuk menghitung luas sebuah persegipanjang
Algoritma Dalam Bahasa Natural
1. Mulai
2. Baca data Panjang dan Lebar
3. Luas adalah panjang * lebar
4. Tampilkan Luas
5. Selesai
Algoritma Dalam Flow Chart
Selesai
Luas= panjang*lebar
Masukkanpanjang
Mulai
Tampilkan Luas
Masukkan lebar
Algoritma Dalam Pseudocode
1. START
2. INPUT panjang, lebar
3. luas= panjang * lebar
4. PRINT luas
5. END
TUGAS
1. Buatlah algoritma untuk menghitung luas dan keliling lingkaran
2. Buatlah flowchart dari soal nomor 1.3. Buatlah algoritma seperti soal no 1, dengan
menambahkan pilihan untuk mencoba lagiatau tidak.
4. Buat flowchart dari algoritma pada soal no 3diatas.
5. Buatlah algoritma untuk menentukan bilangan terbesar dari dua bilangan masukan.
6. Buatlah flowchart dari soal nomor 5.
Jawaban no 1 & 2
• Menetapkan nilai Phi yaitu 3.14
• Input jari-jari lingkaran• Hitung
L=phi*r*r danK=2*phi*r
• Cetak nilai L dan K
Start
Phi = 3.14
Masukkan r
Hitung L = phi * r * rK = 2 * phi *r
Cetak LCetak K
End
Flowchart: Algoritma:
Jawaban no 3 & 4
1. Menetapkan nilai Phi yaitu 3.14
2. Input jari-jari lingkaran3. Hitung
L=phi*r*r danK=2*phi*r
4. Cetak nilai L dan K5. Cek apakah ingin mencoba
lagi?jika iya maka kembali ke langkah no 4, jika tidak maka selesai
Flowchart: Algoritma:
Coba lagi?
Start
Phi = 3.14
Masukkan r
Hitung L = phi * r * rK = 2 * phi *r
Cetak LCetak K
End
YA
TIDAK
Jawaban no 5 & 61. Ambil bilangan pertama dan set
maks sama dengan bilangan pertama2. Ambil bilangan kedua dan
bandingkan dengan maks3. Apabila bilangan kedua lebih besar
dari maks, set maks sama dengan bilangan kedua
4. Ambil bilangan ketiga dan bandingan dengan maks
5. Apabila bilangan ketiga lebih besar dari maks, set maks sama dengan bilangan ketiga
6. Variabel maks berisi bilangan terbesar.
7. Cetak hasilnya
Maks = bilangan pertama
Maks < bilangan kedua
Maks = bilangan kedua
Maks < bilangan ketiga
Maks = bilangan ketiga
Ya
Ya
Selesai
Mulai
Tidak
Tidak
top related