Dasar Pemrograman & Algoritma

of 24 /24
DASAR PEMROGRAMAN & ALGORITMA EKA LARASATI AMALIA, S.ST

description

DASAR PEMROGRAMAN & ALGORITMA

Transcript of Dasar Pemrograman & Algoritma

Page 1: Dasar Pemrograman & Algoritma

DASAR PEMROGRAMAN & ALGORITMA

EKA LARASATI AMALIA, S.ST

Page 2: Dasar Pemrograman & Algoritma

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

Page 3: Dasar Pemrograman & Algoritma

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

Page 4: Dasar Pemrograman & Algoritma

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

Page 5: Dasar Pemrograman & Algoritma

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

Page 6: Dasar Pemrograman & Algoritma

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

Page 7: Dasar Pemrograman & Algoritma

KRITERIA ALGORITMA

Logis & terstruktur

Efektif & efisien

Kondisi awal & akhir jelas

Page 8: Dasar Pemrograman & Algoritma

CONTOH: Mengirim Email

Membuka webmail Sign-in Memilih menu

“COMPOSE”

Menuliskan alamat email

tujuan

Menuliskan isi email

Mengirim dengan menekan tombol “SEND”

Page 9: Dasar Pemrograman & Algoritma

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

Page 10: Dasar Pemrograman & Algoritma

FLOWCHART

• Bagan/diagram yang memiliki aliran yang menggambarkan langkah-langkah penyelesaian masalah.

• Merupakan cara penyajian algoritma

Page 11: Dasar Pemrograman & Algoritma

SIMBOL FLOWCHART

Page 12: Dasar Pemrograman & Algoritma

SIMBOL FLOWCHART

Page 13: Dasar Pemrograman & Algoritma

MEMBUAT FLOWCHART (1)

• Tidak ada aturan baku• Flowchart merupakan gambaran hasil

analisa• Flowchart dapat bervariasi antar tiap

programmer• Tiga komponen utama :

Page 14: Dasar Pemrograman & Algoritma

MEMBUAT FLOWCHART (2)

START

END

Selalu dimulai dengan START, diakhiri END

1

START

END

Input/Output

2

INPUT/OUTPUT

Page 15: Dasar Pemrograman & Algoritma

MEMBUAT FLOWCHART (3)

Proses

3

START

END

INPUT/OUTPUT

PROSES

Proses

4

START

END

INPUT/OUTPUT

PROSES

OUTPUT

Page 16: Dasar Pemrograman & Algoritma

CONTOH FLOWCHART

Start

End

Page 17: Dasar Pemrograman & Algoritma

CONTOH

• Buatlah algoritma untuk menghitung luas sebuah persegipanjang

Page 18: Dasar Pemrograman & Algoritma

Algoritma Dalam Bahasa Natural

1. Mulai

2. Baca data Panjang dan Lebar

3. Luas adalah panjang * lebar

4. Tampilkan Luas

5. Selesai

Page 19: Dasar Pemrograman & Algoritma

Algoritma Dalam Flow Chart

Selesai

Luas= panjang*lebar

Masukkanpanjang

Mulai

Tampilkan Luas

Masukkan lebar

Page 20: Dasar Pemrograman & Algoritma

Algoritma Dalam Pseudocode

1. START

2. INPUT panjang, lebar

3. luas= panjang * lebar

4. PRINT luas

5. END

Page 21: Dasar Pemrograman & Algoritma

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.

Page 22: Dasar Pemrograman & Algoritma

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:

Page 23: Dasar Pemrograman & 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

Page 24: Dasar Pemrograman & Algoritma

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