Anda di halaman 1dari 21

Dasar Konstruksi

Pemrograman
PERTEMUAN II
Kompetensi Dasar
Setelah mengikuti kuliah ini, mahasiswa diharapkan dapat :
• Memahami dan menjelaskan pengertian algoritma
• Memahami cara membaca flowchart dan pseudocode
• Membuat flowchart dan pseudocode sederhana
Definisi Algoritma
Yaitu susunan logis dan sistematis yang digunakan untuk memecahkan
atau pun menyelesaikan suatu permasalahan tertentu

Dalam dunia pemrograman, algoritma digunakan untuk membangun


berbagai macam software yang digunakan pada perangkat computer,
Tanpa algoritma yang tepat, susunan sintax atau pun baris - baris kode
bahasa pemrograman yang telah dibuat tidak akan ada artinya sama
sekali. Hal ini dikarenakan seluruh baris - baris kode yang dibuat itu
diatur sepenuhnya oleh algoritma yang dibuat
Ciri Utama Algoritma
Algoritma sendiri memiliki beberapa ciri-ciri utama, yaitu :
• Algoritma memiliki sebuah input atau masukan
• Algoritma membutuhkan suatu proses tertentu
• Algoritma merupakan pola pikiran dan pola logis yang menghasilkan
output
• Algoritma memiliki instruksi yang tegas dan jelas, tanpa memberikan
kesan ambiguitas
• Algoritma harus memiliki apa yang disebut dengan stopping role.
Sifat – Sifat Algoritma
Selain memiliki ciri-ciri utama, algoritma sendiri juga memiliki beberapa
sifat-sifat penting, yaitu:
• Tidak menggunakan symbol ataupun suatu bahasa pemrograman,
meskipun nantinya berguna untuk memecahkan permasalahan yang
berhubungan dengan komputer ataupun pemrograman.
• Tidak tergantung pada suatu bahasa pemrograman khusus, sehingga
sifatnya universal dan bisa digunakan di mana saja.
• Notasinya yang digunakan pada algoritma adalah universal, sehingga
bisa digunakan pada seluruh bahasa pemrograman apapun, tanpa
terkecuali.
Jenis Proses Algoritma
• Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.
• Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu
• Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi
tertentu.
• Concurrent Process: beberapa instruksi dikerjakan secara bersama.
Contoh Kasus Pencarian Algoritma

Bagaimana caranya menukar isi


A B cairan di kedua ember?

Terdapat dua buah ember. Ember A


A B
dan ember B. Ember A berisi cairan
berwarna biru, ember B berisi
cairan berwarna kuning.
A B C

1. Tambahkan 1 ember kosong (Ember C)


2. Tuangkan cairan biru dari ember A ke ember C
3. Tuangkan cairan kuning dari ember B ke ember A
4. Tuangkan cairan kuning dari ember C ke ember B
Definisi Pseudocode
Pseudocode adalah deskripsi dari algoritma pemrograman komputer
yang menggunakan struktur sederhana dari beberapa bahasa
pemrograman tetapi bahasa tersebut hanya ditujukan agar dapat
dibaca manusia.
Tujuan penggunaan utama dari pseudocode adalah untuk
memudahkan manusia dalam memahami prinsip-prinsip dari suatu
algoritma.
Dalam pseudocode, tidak ada syntax standar yang resmi. Karena itu,
pseudocode ini dapat kita terapkan dalam berbagai bahasa
pemrograman.
Contoh Pseudocode
Kasus : Menghitung luas persegi panjang

Algoritma Pseudocode
Judul : Menghitung luas persegi Panjang
Start
Kamus :
Panjang
Input panjang
Lebar Input lebar
Luas
Hitung Luas=panjang*lebar
Algoritma :
Cetak "Luas"
Masukkan panjang
Masukkan lebar
Stop
Menghitung luas persegi panjang dengan mengalikan panjang
dengan lebar
Menampilkan luas persegi panjang
Definisi Flowchart
Flowchart adalah sebuah bentuk gambar ataupun diagram yang
memiliki aliran satu atau dua arah yang berlaku secara sekuensial atau
berkesinambungan.
Fungsi utama dari flowchart ini adalah untuk menggambarkan sebuah
desain program dan untuk merepresentasikan sebuah program atau
sistem yang akan kita buat, berdasarkan pola berpikir kita (berdasarkan
algoritma).
Tujuan Membuat Flowchart
• Menggambarkan suatu tahapan penyelesaian masalah
• Secara sederhana, terurai, rapi dan jelas
• Menggunakan simbol-simbol standar
Program Flowchart
Program flowchart yaitu bagan yang memperlihatkan urutan dan
hubungan proses dalam suatu program. Dua jenis metode
penggambaran program flowchart :
a. Conceptual flowchart, menggambarkan alur pemecahan masalah
secara global.
b. Detail flowchart, menggambarkan alur pemecahan masalah secara
rinci.

Contoh dari kedua jenis flowchart ada next slide


A B
Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan
Menunjukkan permulaan (start) atau akhir (stop) dari suatu
Terminal Point Symbol proses.

Simbol yang digunakan untuk menghubungkan antara


simbol yang satu dengan simbol yang lain (connecting line).
Flow Direction Symbol
Simbol ini juga berfungsi untuk menunjukkan garis alir dari
proses.
digunakan untuk menunjukkan kegiatan yang dilakukan oleh
komputer. Pada bidang industri (proses produksi barang),
Processing Symbol
simbol ini menggambarkan kegiatan inspeksi atau yang
biasa dikenal dengan simbol inspeksi
Simbol yang digunakan untuk memilih proses atau
Decision Symbol keputusan berdasarkan kondisi yang ada. Simbol ini
biasanya ditemui pada flowchart program.
Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan
menunjukkan proses input-output yang terjadi tanpa
Input-Output bergantung dari jenis peralatannya.

simbol yang digunakan untuk menunjukkan pelaksanaan


suatu bagian prosedur (sub-proses). Dengan kata lain,
Predefined Process
prosedur yang terinformasi di sini belum detail dan akan
dirinci di tempat lain
Simbol untuk menyederhanakan hubungan antar simbol
Connector (On-page) yang letaknya berjauhan atau rumit bila dihubungkan
dengan garis dalam satu halaman
Sama seperti on-page connector, hanya saya simbol ini
digunakan untuk menghubungkan simbol dalam halaman
Connector (Off-page)
berbeda. label dari simbol ini dapat menggunakan huruf
atau angka
Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan
simbol yang digunakan untuk mempersiapkan penyimpanan
Preparation Symbol di dalam storage.

digunakan untuk menunjukkan input data secara manual


Manual Input Symbol menggunakan online keyboard

menunjukkan kegiatan/proses yang tidak dilakukan oleh


Manual Operation komputer.
Symbol

Jika Anda menemukan simbol ini artinya input berasal dari


Document Symbol dokumen dalam bentuk kertas, atau output yang perlu
dicetak di atas kertas.
Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan
sama seperti document symbol hanya saja dokumen yg
Multiple Documents digunakan lebih dari satu dalam simbol ini

adalah simbol yang menyatakan penggunaan peralatan


Display Symbol output, seperti layar monitor, printer, plotter dan lain
sebagainya
sesuai dengan namanya digunakan untuk menunjukkan
Delay Symbol proses delay (menunggu) yang perlu dilakukan. Seperti
menunggu surat untuk diarsipkan dll
Contoh Flowchart
Kasus : Menghitung luas persegi panjang

Algoritma Flowchart
Judul : Menghitung luas persegi Panjang
Start
Kamus :
Panjang
Lebar Input p, l
Luas

L=p*l
Algoritma :
Masukkan panjang
Masukkan lebar print L
Menghitung luas persegi panjang dengan mengalikan panjang
dengan lebar
Stop
Menampilkan luas persegi panjang
Tugas
Membuat algoritma, pseudocode, dan flowchart dari kasus berikut :

1. Program untuk menghitung luas lingkaran Point 20


2. Program untuk menghitung waktu tempuh yang kalian butuhkan
dari rumah/kos menuju USM (hint : ingat rumus kecepatan di
pelajaran fisika ;) ) Point 20
3. Program untuk konversi jam ke detik Point 25
4. Program untuk menentukan bilangan ganjil/genap Point 25
Pengumpulan tugas dikirimkan ke email nuraishafirak@gmail.com,
subject nya ALPRO-Tugas1-NIM
Maksimal Jumat, 21 September 2018 jam 22.00.

Anda mungkin juga menyukai