Definisi :
Algoritma: sekumpulan langkah-langkah atau instruksi -
instruksi yang terbatas untuk menyelesaikan suatu
masalah.
Algoritma berasal dari kata Algoris dan Ritmis, yang
pertama kali diungkapkan oleh Abu Jafar Mohammed
Ibn Musa Al Khowarizmi dalam buku Al-jabr wal
muqabala.
Dalam bidang pemrograman, algoritma didefinisikan
sebagai suatu metode yang terdiri dari serangkaian
langkah-langkah yang terstruktur dan dituliskan secara
sistematis yang akan dikerjakan untuk menyelesaikan
masalah dengan bantuan komputer.
Masalah Algoritma Solusi
Mulai
Batasan Masalah
Pengembangan Model
Pemrograman
Benar
Rancangan Algoritma
Salah
Benar
Dokumentasi
Selesai
Algoritma pemrograman yang baik:
Memiliki logika perhitungan / metode yang tepat dalam
memecahkan masalah.
Menghasilkan output yang tepat dan benar dalam waktu
yang singkat.
Ditulis dengan bahasa yang standard secara sistematis,
sehingga tidak menimbulkan arti ganda.
Ditulis dengan format yang mudah dipahami sehingga
mudah diimplementasikan ke dalam bahasa
pemrograman
Semua operasi yang dibutuhkan terdefinisi dengan jelas
dan selalu berakhir setelah sejumlah langkah dilakukan
Penyajian Algoritma:
Teknik tulisan seperti: Structure english dan
Pseudocode.
Teknik gambar seperti: Flow chart.
Contoh Algoritma:
Algoritma untuk mencari jumlah N bilangan bulat lebih
dari nol, yaitu 1 + 2 + 3 + + N, adalah:
1. Set sum = 0 and the counter k = 1.
2. Repeat the following steps until k > N
a. Calculate the sum = sum + k
b. Increase the value of k by 1
3. The result required is the number in sum
Apakah Pemrograman?
Seperti suatu bahasa manusia, sebuah bahasa
pemrogaman menyediakan suatu cara untuk
mengungkapkan suatu konsep.
Pengembangan program mencakup pembuatan model-
model keadaan sebenarnya dalam dunia nyata dan
membuat program komputer berdasarkan model ini.
Program komputer menjelaskan metode untuk
mengimplementasikan suatu model.
Bahasa pemrograman juga mempunyai sintaks (syntax)
dan grammar seperti bahasa manusia.
Pengetahuan tentang grammar suatu bahasa
pemrograman tidaklah cukup untuk membuat program
yang baik.
Apakah Pemrograman?
Programming
Language
Solution space
Abstraction
Problem Modelling Implementation
Space
Linker
Program +
(*.exe)
Library
Pengantar Bahasa C
Mengapa C ?
#include <header_file>
deklarasi global_variabel;
return_type function_name(parameter)
{
deklarasi lokal_variabel;
statements;
return (value);
}
Contoh Program C:
1 /* Prog_1.CMenampilkan Hello World ! di monitor */
2 #include <stdio.h>
3 void main()
4 {
5 printf ( Hello World !);
6 }
Struktur Bahasa C
Apabila program tersebut di atas dikompilasi dan
dijalankan akan menghasilkan tampilan di monitor sbb:
Hello World !
Keterangan program:
Penomoran di depan setiap baris program C sebenarnya
tidak ada, ini hanya membantu keterangan.
Baris 1: /* Prog_1.CMenampilkan Hello World ! di
monitor */ - merupakan komentar, yang digunakan agar
program lebih mudah dibaca dan dimengerti. Komentar
tidak ikut dikompilasi. Setiap komentar diapit oleh tanda /*
dan */
Struktur Bahasa C
Keterangan program:
Baris 2: #include <stdio.h> memasukkan header file
yang mempunyai nama stdio.h, dimana dalam header
file tersebut terdapat perintah printf(), yang digunakan
untuk menampilkan semua konstanta string yang diapit
oleh tanda dan . Dalam program ini menampilkan
kalimat: Hello World !.
Baris 3: void main() mendeklarasikan fungsi utama
tanpa mengembalikan nilai karena tipe fungsinya void.
Baris 4: { - menyatakan awal kumpulan perintah dari
fungsi utama.
Baris 5: printf ( Hello World !); - perintah yang
digunakan menampilkan kalimat: Hello World ! di monitor.
Baris 6: } - mennyatakan akhir kumpulan perintah dari
fungsi utama.