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