PENGANTAR ALGORITMA & PROGRAM PENGERTIAN ALGORITMA & PROGRAM NOTASI UNTUK ALGORITMA 1
Kompetensi Mampu menerapkan prinsip algoritma dan program sesuai dengan permasalahan, sistematis dan terstruktur. Mampu mendeskripsikan input, proses pemecahan masalah dan output yang diinginkan dari permasalahan yang ada. Pemrograman komputer adalah Langkah-langkah yang kita lakukan dalam memberikan instruksi kepada komputer untuk memecahkan masalah Program adalah sederetan perintah yang harus dikerjakan oleh komputer untuk menyelesaikan suatu masalah. 2
Langkah dalam proses pembuatan suatu program atau software 1. Mendefinisikan masalah dan menganalisanya menentukan tujuan dari pembuatan program, parameter-parameter yang digunakan, fasilitas apa saja yang akan disediakan oleh program. menentukan apa masukannya dan bagaimana keluarannya. 2. Menentukan solusi. adalah mencari jalan bagaimana masalah tersebut diselesaikan. menentukan metode atau algoritma apa yang akan diterapkan untuk menyelesaikan masalah tersebut menentukan bahasa program yang digunakan untuk pembuatan program. Langkah dalam proses pembuatan suatu program atau software 3. Memilih Algoritma Karena pemilihan algoritma yang salah akan menyebabkan program memiliki unjuk kerja yang kurang baik. 4. Menulis Program penulisan program menggunakan salah satu bahasa pemrograman tingkat tinggi berdasarkan algoritma yang telah disusun untuk memecahkan masalah tersebut.. Ada beberapa hal yang harus dipertimbangkan saat memilih bahasa pemrograman, antara lain masalah yang dihadapi, bahasa pemrograman yang Anda kuasai, dsb 3
Langkah dalam proses pembuatan suatu program atau software 5. Menguji Program Pengujian pertama adalah apakah program berhasil dikompilasi dengan baik diuji apakah program dapat menampilkan keluaran yang diinginkan dicobakan untuk banyak kasus untuk menentukan kevalitan dari hasil keluaran program 6. Menulis Dokumentasi Hal ini bisanya dilakukan bersamaan dengan menulis program, artinya pada setiap baris program atau setiap beberapa baris program, Anda menambahkan komentar yang menjelaskan kegunaan dari suatu pernyataan Langkah dalam proses pembuatan suatu program atau software 7. Merawat Program Langkah ini dilakukan setelah prorgram selesai dibuat dan sudah digunakan oleh pengguna munculnya bug yang sebelumnya tidak terdeteksi pengguna ingin tambahan suatu fasilitas baru. 4
Belajar Memprogram Dan Belajar Bahasa Pemrograman Belajar Memprogram Belajar memprogram : belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama Belajar memprogram : bersifat pemahaman persoalan, analisis dan sintesis Belajar memprogram, titik berat : designer program Belajar Memprogram Dan Belajar Bahasa Pemrograman Belajar Bahasa Pemrograman Belajar bahasa pemrograman : belajar memakai suatu bahasa pemrograman, aturan sintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa Belajar bahasa pemrograman, titik berat : coder 5
ALGORITMA Algoritma urutan langkah-langkah penyelesaian masalah yang disusun secara sistematis dan logis Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar NOTASI YANG DIGUNAKAN UNTUK PENYUSUNAN ALGORITMA Representasi Algoritma Aturan Penulisan Pseudocode / Algoritma 6
Flowchart Flowchart merupakan penggambaran dari langkah-langkah penyelesaian masalah dengan simbol Digunakan untuk melambangkan Input/Ouput Digunakan untuk melambangkan Proses Digunakan untuk melambangkan Kondisi Flowchart Digunakan untuk melambangkan Start/End Digunakan untuk melambangkan penghubung dalam satu halaman. Digunakan untuk melambangkan penghubung antar halaman. 7
PSEUDOCODE / ALGORITMA Aturan Penulisan Pseudocode / Algoritma KOMENTAR JUDUL (HEADER) KAMUS ALGORITMA CONTOH 1
KOMENTAR Dituliskan diantara tanda kurung kurawal contoh { Komentar }. Notasi algoritmis yang dituliskan diantara tanda ini tidak akan dieksekusi oleh program. JUDUL (HEADER) adalah bagian teks algoritma yang digunakan sebagai tempat mendefinisikan nama dengan menentukan apakah teks tersebut adalah program, prosedur, fungsi. Setelah judul disarankan untuk menuliskan spesifikasi singkat dari teks algoritma tersebut. Nama algoritma sebaiknya singkat namun cukup menggambarkan apa yang akan dilakukan oleh algoritma tersebut. 2
KAMUS (DEKLARASI) Kamus adalah bagian teks algoritma sebagai tempat untuk mendefinisikan : Nama type Nama konstanta Nama variabel Nama fungsi Nama prosedur Penulisan sekumpulan nama dalam kamus sebaiknya dikelompokan menurut jenis nama tersebut KAMUS (DEKLARASI) 3
KAMUS (DEKLARASI) ALGORITMA (DESKRIPSI) Algoritma adalah bagian inti dari suatu algoritma yang berisi instruksi atau pemanggilan aksi yang telah didefinisikan. Komponen teks algoritma dalam pemrograman procedural dapat berupa : Instruksi dasar seperti input/output, assignment Sequence (runtutan( runtutan) Analisa kasus Perulangan 4
ALGORITMA (DESKRIPSI) Mencetak String Selamat Belajar Algoritma dan Pemrograman ke piranti Keluaran. CONTOH 1 Start Output Selamat Belajar Algoritma dan Pemrograman End 5
CONTOH 2 Menentukan nilai terbesar dari bilangan bulat yang dibaca dari piranti masukan dan menuliskan hasilnya ke piranti keluaran. Hasil = Y Y Start Input X,Y Apakah X < Y T Hasil = X A Cetak Hasil End A CONTOH 2 6