Dasar Konstruksi Pemrograman

Presentasi berjudul: "Dasar Konstruksi Pemrograman"— Transcript presentasi:

1 Dasar Konstruksi Pemrograman
PERTEMUAN II

2 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

3 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

4 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.

5 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.

6 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.

7 Contoh Kasus Pencarian Algoritma
B Bagaimana caranya menukar isi cairan di kedua ember? A B Terdapat dua buah ember. Ember A dan ember B. Ember A berisi cairan berwarna biru, ember B berisi cairan berwarna kuning.

8 Tambahkan 1 ember kosong (Ember C)
Tuangkan cairan biru dari ember A ke ember C Tuangkan cairan kuning dari ember B ke ember A Tuangkan cairan kuning dari ember C ke ember B

9 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.

10 Contoh Pseudocode Kasus : Menghitung luas persegi panjang
Algoritma Pseudocode Judul : Menghitung luas persegi Panjang Kamus : Panjang Lebar Luas Algoritma : Masukkan panjang Masukkan lebar Menghitung luas persegi panjang dengan mengalikan panjang dengan lebar Menampilkan luas persegi panjang Start Input panjang Input lebar Hitung Luas=panjang*lebar Cetak "Luas" Stop

11 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).

12 Tujuan Membuat Flowchart
Menggambarkan suatu tahapan penyelesaian masalah Secara sederhana, terurai, rapi dan jelas Menggunakan simbol-simbol standar

13 Program Flowchart Program flowchart yaitu bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program. Dua jenis metode penggambaran program flowchart : Conceptual flowchart, menggambarkan alur pemecahan masalah secara global. Detail flowchart, menggambarkan alur pemecahan masalah secara rinci. Contoh dari kedua jenis flowchart ada next slide

14 A B

15 Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan Terminal Point Symbol Menunjukkan permulaan (start) atau akhir (stop) dari suatu proses. Flow Direction Symbol Simbol yang digunakan untuk menghubungkan antara simbol yang satu dengan simbol yang lain (connecting line). Simbol ini juga berfungsi untuk menunjukkan garis alir dari proses. Processing Symbol digunakan untuk menunjukkan kegiatan yang dilakukan oleh komputer. Pada bidang industri (proses produksi barang), simbol ini menggambarkan kegiatan inspeksi atau yang biasa dikenal dengan simbol inspeksi Decision Symbol Simbol yang digunakan untuk memilih proses atau keputusan berdasarkan kondisi yang ada. Simbol ini biasanya ditemui pada flowchart program.

16 Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan Input-Output menunjukkan proses input-output yang terjadi tanpa bergantung dari jenis peralatannya. Predefined Process simbol yang digunakan untuk menunjukkan pelaksanaan suatu bagian prosedur (sub-proses). Dengan kata lain, prosedur yang terinformasi di sini belum detail dan akan dirinci di tempat lain Connector (On-page) Simbol untuk menyederhanakan hubungan antar simbol yang letaknya berjauhan atau rumit bila dihubungkan dengan garis dalam satu halaman Connector (Off-page) Sama seperti on-page connector, hanya saya simbol ini digunakan untuk menghubungkan simbol dalam halaman berbeda. label dari simbol ini dapat menggunakan huruf atau angka

17 Manual Operation Symbol
Simbol dalam Flowchart Bentuk Simbol Nama Simbol Keterangan Preparation Symbol simbol yang digunakan untuk mempersiapkan penyimpanan di dalam storage. Manual Input Symbol digunakan untuk menunjukkan input data secara manual menggunakan online keyboard Manual Operation Symbol menunjukkan kegiatan/proses yang tidak dilakukan oleh komputer. Document Symbol Jika Anda menemukan simbol ini artinya input berasal dari dokumen dalam bentuk kertas, atau output yang perlu dicetak di atas kertas.

18 Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan Multiple Documents sama seperti document symbol hanya saja dokumen yg digunakan lebih dari satu dalam simbol ini Display Symbol adalah simbol yang menyatakan penggunaan peralatan output, seperti layar monitor, printer, plotter dan lain sebagainya Delay Symbol sesuai dengan namanya digunakan untuk menunjukkan proses delay (menunggu) yang perlu dilakukan. Seperti menunggu surat untuk diarsipkan dll

19 Contoh Flowchart Kasus : Menghitung luas persegi panjang
Algoritma Flowchart Judul : Menghitung luas persegi Panjang Kamus : Panjang Lebar Luas Algoritma : Masukkan panjang Masukkan lebar Menghitung luas persegi panjang dengan mengalikan panjang dengan lebar Menampilkan luas persegi panjang Start Input p, l L = p * l print L Stop

20 Tugas Membuat algoritma, pseudocode, dan flowchart dari kasus berikut : Program untuk menghitung luas lingkaran Point 20 Program untuk menghitung waktu tempuh yang kalian butuhkan dari rumah/kos menuju USM (hint : ingat rumus kecepatan di pelajaran fisika ;) ) Point 20 Program untuk konversi jam ke detik Point 25 Program untuk menentukan bilangan ganjil/genap Point 25

21 Pengumpulan tugas dikirimkan ke email nuraishafirak@gmail
Pengumpulan tugas dikirimkan ke subject nya ALPRO-Tugas1-NIM Maksimal Jumat, 21 September 2018 jam