2 Pengantar Algoritma Dan Pemograman
2 Pengantar Algoritma Dan Pemograman
Algoritma
Algoritma
1. Pengertian Algoritma
Algoritma berasal dari kata penulis buku Arab terkenal Abu Ja’far
Muhammad ibnu Musa Al-Khuwarizmi. (Oleh orang Barat di baca
algorism), dalam bahasa indonesia menjadi algoritma
Contoh.
membuat Kue
1. Sediakan bahan-bahan
2. Olah adonan
3. Letakan di atas kompor
4. Nyalakan kompor
Contoh
Algoritma
Translasi
Bahasa Tingkat
Tinggi
Kompilasi
Bahasa Mesin
Intepretasi CPU
Operasi
3. Langkah-langkah pemograman
Mendefinisikan masalah
Memahami persoalan, menentukan input dan output,
seberapa kompleks program yang akan dibuat
Menentukan solusi
penyelesaian bagaimana program seharusnya dibuat. Jika
program terlalu banyak, maka dipecah menjadi beberapa
modul
Menentukan algoritma
berdasarkan algoritma berdasarkan kebutuhan program
Menulis program
Menguji program
Menuliskan dokumentasi
Merawat program
4. Bahasa Pemograman
1. Berdasarkan aplikasi:
a. Bahasa pemograman bertujuan khusus (bahasa
pemograman yang digunakan untuk tujuan tertentu)
Cobol (bisnis), fortran (pemograman saintifik),
assembly (aplikasi pemograman mesin komputer),
prolog (aplikasi kecerdasan buatan)
b. Deklarasi
Digunakan untuk mengumumkan sebuah nama yang dipakai dalam
algoritma beserta propertinya (misalnya: tipe). Nama-nama yang
dimaksud adalah, nama konstanta, nama peubah, nama prosedur.
c. Algoritma
Bagian yahg berisi langkah-langkah penyelesaian yang digunakan
berupa pernyataan-pernyataan.
2. Struktur Dasar Algoritma
a. Runtunan (Sequence)
Runtunan berisi lebih dari satu pernyataan (pernyataan
gabungan/Compound statement) yang dikerjakan secara
berurutan
b. Pemilihan (Selection)
Dalam sebuah program, sering kita jumpai aksi (statement)
yang melibatkan syarat untuk sebuah pemilihan.
c. Pengulangan (Repitition)
3. Notasi Algoritma
1. Kotak mulai/berhenti
Mulai, berhenti
mulai berhenti
2. Masukan
Masukan a
3. Kotak Penugasan
x 2 x a + b
4. Keluaran (ouput)
Kotak keluaran digunakan untuk mencetak atau sebagai putput dari
algoritma
Contoh.
cetak x
5. Kotak Keputusan
contoh
tidak
kondisi
ya
6. Kotak Pengulangan
contoh
kondisi
i i+ 1
7. Kotak Penghubung
Kotak digunakan untuk menyambung sebuah algoritma yang
terputus, misalnya disebabkan oleh pergantian halaman.
b. Pseudocode
pseudocode adalah teknik penulisan algoritma dengan menggunakan
sintak secara langsung
Contoh.