@copyright by Emy - 2007
PENGANTAR ALGORITMA & PROGRAM z
PENGERTIAN ALGORITMA & PROGRAM z NOTASI UNTUK ALGORITMA
@copyright by Emy - 2007
1
Kompetensi z
z
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.
@copyright by Emy - 2007
z
z
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.
@copyright by Emy - 2007
2
Langkah dalam proses pembuatan suatu program atau software 1.
Mendefinisikan masalah dan menganalisanya
• • 2.
menentukan tujuan dari pembuatan program, parameter-parameter yang digunakan, fasilitas apa saja yang akan disediakan oleh program. menentukan apa masukannya dan bagaimana keluarannya.
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. @copyright by Emy - 2007
Langkah dalam proses pembuatan suatu program atau software 3.
Memilih Algoritma
• 4.
Karena pemilihan algoritma yang salah akan menyebabkan program memiliki unjuk kerja yang kurang baik.
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
@copyright by Emy - 2007
3
Langkah dalam proses pembuatan suatu program atau software 5.
Menguji Program
• • • 6.
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
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
@copyright by Emy - 2007
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.
@copyright by Emy - 2007
4
Belajar Memprogram Dan Belajar Bahasa Pemrograman z
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
@copyright by Emy - 2007
Belajar Memprogram Dan Belajar Bahasa Pemrograman z
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
@copyright by Emy - 2007
5
ALGORITMA z
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
@copyright by Emy - 2007
NOTASI YANG DIGUNAKAN UNTUK PENYUSUNAN ALGORITMA
Representasi Algoritma z Aturan Penulisan Pseudocode / Algoritma
z
@copyright by Emy - 2007
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
@copyright by Emy - 2007
Flowchart
Digunakan untuk melambangkan Start/End Digunakan untuk melambangkan penghubung dalam satu halaman. Digunakan untuk melambangkan penghubung antar halaman.
@copyright by Emy - 2007
7
PSEUDOCODE / ALGORITMA Copyright@Emy - 2007
Aturan Penulisan Pseudocode / Algoritma
KOMENTAR JUDUL (HEADER) KAMUS ALGORITMA CONTOH
Copyright@Emy - 2007
1
KOMENTAR
Dituliskan diantara tanda kurung kurawal
contoh { Komentar }.
Notasi algoritmis yang dituliskan diantara tanda ini tidak akan dieksekusi oleh program.
Copyright@Emy - 2007
JUDUL (HEADER)
adalah bagian teks algoritma yang digunakan sebagai tempat mendefinisikan nama dengan menentukan apakah teks tersebut adalah program, prosedur, prosedur, fungsi. 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.
Copyright@Emy - 2007
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
Copyright@Emy - 2007
KAMUS (DEKLARASI)
Copyright@Emy - 2007
3
KAMUS (DEKLARASI)
Copyright@Emy - 2007
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) Analisa kasus Perulangan Copyright@Emy - 2007
4
ALGORITMA (DESKRIPSI)
Copyright@Emy - 2007
CONTOH 1
Mencetak String “Selamat Belajar Algoritma dan Pemrograman” ke piranti Keluaran. Start
Output ‘Selamat Belajar Algoritma dan Pemrograman
End
Copyright@Emy - 2007
5
CONTOH 2
Menentukan nilai terbesar dari bilangan bulat yang dibaca dari piranti masukan dan menuliskan Hasil = Y hasilnya ke piranti keluaran .
Start
A
Input X,Y
Cetak Hasil
Y
Apakah X
T
Hasil = X
End
A
Copyright@Emy - 2007
CONTOH 2
Copyright@Emy - 2007
6
