Dasar Pemrograman

Fajar Hariadi
Komputer
Storage
BAHASA
BINER
MANUSIA
Display PSU

CPU
BAHASA
PROGRAM

RAM I/O
Program

Algoritma Bahasa Pemrograman

• Algoritma
Metode/tahapan sistematis untuk menyelesaikan suatu kasus permasalahan
• Bahasa Pemrograman
Kumpulan perintah bermakna dan berstruktur yang dapat dimengerti komputer
• Program
Kumpulan perintah atau instruksi (dalam Bahasa yang dimenegerti komputer) untuk menyelesaikan suatu
masalah atau mencapai suatu tujuan tertentu, sehingga menghasilkan output yang digarapkan
Algoritma
Hal yang harus dipenuhi dalam membuat algoritma
Input
• data yang harus diberikan pada komputer
Output
• informasi yang akan diperoleh dari komputer
Logika
• Merencanakan proses program. Terdiri dari sejumlah
instruksi yang mengubah input menjadi output yang
diinginkan.
Algoritma
Domain Algoritma
• Masalah
motivasi untuk membuat algoritma.
• Algoritma
prosedur untuk menyelesaikan masalah. Seringkali satu masalah dapat
diselesaikan dengan lebih dari satu cara (banyak kemungkinan).
• Proses
aktivitas menjalankan langkah-langkah dalam algoritma.
• Program
representasi formal dari suatu algoritma dengan menggunakan bahasa
pemrograman yang bisa dimengerti oleh komputer.
Algoritma (Algorithm)
• Contoh Algoritma (Tahapan sistematis membuat kopi)
1. Ambil Gelas
2. Masukkan gula Runtunan (Sequence)
3. Masukkan kopi
4. Tuang air panas
5. Aduk
6. Kopi siap dihidangkan
Algoritma

Pemilihan (Selection) Pengulangan (Repetition)

Komponen Dasar Algoritma

• Catatan :
1. Setiap Orang memiliki pola pikir yang berbeda
2. Suatu masalah memiliki banyak jalan keluar yang berbeda
3. Sebuah algoritma dikatakan benar jika mengeluarkan output yang benar untuk setiap kemungkinan input
Algoritma
• Notasi yang menyerupai notasi
bahasa pemrograman tingkat tinggi
(bahasa inggris & notasi matematika)
Pseudo Code • Namun tidak detail seperti bahasa
pemrograman (syntax, semicolon, dll)
• Keuntungan Pseudo-code adalah
kemudahan mentranslasi ke notasi
Algoritma bahasa pemrograman
• Flowchart adalah Bagan-bagan yang
mempunyai arus yang
menggambarkan langkah-langkah
penyelesaian suatu masalah.
Flowchart • Flowchart digambarkan berdasarkan
symbol-symbol yang mengandung
makna tertentu.

Penulisan Algoritma
Flowchart
Initialization / Loop
(Initialize variable or
Terminal symbol preparing variable for
(Start & Stop) loop)

Decision symbol
T (Selection, Conditional
Processing symbol
(Calculate, Assign, Statement)
Initialize, Declare) F
Page connector
2 1 (used when run out of
room at the bottom)
Input/Output symbol Step connector
(get, put) A A (go from one part to
another)
Runtunan / Sequence
• Sebuah runtunan terdiri dari satu atau
lebih instruksi.
• Tiap instruksi dikerjakan secara Proses A
berurutan sesuai dengan urutan
penulisannya, yakni sebuah instruksi
dilaksanakan setelah instruksi
sebelumnya selesai dilaksanakan. Proses B
• Bila urutannya diubah, maka hasil akhir
mungkin juga berubah.
Proses C

Runtunan (Sequence)
Pseudo Code (Pemilihan / Selection)
• Pemilihan instruksi/keputusan bedasarkan suatu kondisi tertentu

if kondisi then if kondisi_1 then if kondisi_1 then

Aksi Aksi_1 if kondisi_a then
else if kondisi_2 then Aksi_a
Aksi_2 else
else Aksi_b
Aksi_3 else
Aksi_2
Contoh bandingkan nilai Contoh Mencari bilangan Contoh Mencari bilangan
input dengan nilai variable yang lebih besar dari dua yang paling besar dari tiga
buah bilangan buah bilangan
Pseudo Code (Pengulangan / Repitition)
• Pemilihan instruksi/keputusan bedasarkan suatu kondisi tertentu

for (var from … to …) while (kondisi) do do

Aksi Aksi Aksi
while (kondisi)
Aksi akan dilakukan paling Aksi dapat dilakukan 0 kali Aksi akan dilakukan paling
tidak 1 kali tidak 1 kali
Jika diketahui jumlah Jika jumlah pengulangan tidak diketahui secara pasti
pengulannya
Flowchart
Flowchart