Asal kata Algoritma berasal dari nama seorang ilmuan
Persian yang bernama Abu Ja’far Mohammed lbn Musa al-Khowarizmi, yang
menulis kitab al jabr w’al-muqabala (rules of
restoration and reduction).
Algorithmi de numero Indorum.
àistilah
yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan
dengan menggunakan bilangan numerik arab.
¡ Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang
mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk
menyelesaikan suatu permasalahan.
¡ Definisi Algoritma:
ü Urutan langkah logis tertentu untuk memecahkan suatu masalah
( Microsoft Press Computer and Internet Dictionary 1997,1998)
ü Alur pemikiran dalam menyelesaikan suatu pekerjaan yang
dituangkan secara tertulis. (Dari Algoritma dan Struktur Data dengan C, C++,
dan Java oleh Moh Sjukani)
ü Kumpulan perintah untuk menyelesaikan suatu masalah
(Wikipedia)
¡ Dari tiga definisi
di atas dapat disimpulkan bahwa:
ü Algoritma harus mengikuti suatu urutan aturan tertentu dan
tidak boleh melompat-lompat
ü Algoritma seseorang dengan yang lain dapat berbeda-beda
karena mempunyai alur pikir yang berbeda-beda pula
ü Algoritma dapat berupa kalimat, gambar atau tabel tertentu
Contoh urutan
¡ A=10;
¡ B=5;
¡ A = A + B;
¡ A = 5;
¡ A= A + B;
¡ B = A- B;
¡ A = 2;
¡ A = A + B;
¡ A=10;
¡ B=5;
¡ A = A + B;
¡ A= A + B;
¡ B = A- B;
¡ A = A + B;
Definisi Struktur Data
¡ Struktur data adalah sebuah skema organisasi, seperti
struktur dan array, yang diterapkan pada data sehingga data dapat
diinterprestasikan dan operasi-operasi spesifik dapat dilaksanakan pada data
tersebut.
¡ Wikipedia:
struktur data adalah cara penyimpanan, penyusunan dan pengaturan
data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan
secara efisien.
Bahasa Pemrograman
¡ Merupakan bahasa yang digunakan untuk menulis instruksi yang
dimengerti oleh komputer.
¡ Bahasa pemrograman à
program komputer.
¡ Jenis bahasa pemrograman:
o Bahasa Mesin: tersusun dari kode biner (1 dan 0)
o Low Level: misal bahasa rakitan/Assembly.
contoh
sintaks: ADD R1, R2
- High Level: misal: Pascal, C/C++, Java, Basic, dsb.
contoh
sintaks: writeln(“saya”); à
dalam Pascal
printf(“saya”); à dalam C.
Bahasa Pemrograman Tingkat Tinggi
¡ Disebut juga sebagai the 3rd Generation Programming
Language
¡ Dibandingkan dengan bahasa mesin dan assembly, bahasa
tingkat tinggi ini lebih mudah dipelajari karena lebih dekat dengan bahasa
manusia
¡ Memberi banyak fasilitas kemudahan dalam pembuatan program,
mis.: variabel, tipe data, konstanta, struktur kontrol, loop, fungsi, prosedur,
dll.
¡ Contoh pemograman bahasa tingkat tinggi, yaitu: Pascal,
Basic, C, C++, Java
¡ (+) : Mudah dipelajari, mendekati permasalahan yang akan dipecahkan, kode program pendek
¡ (-) : Eksekusi lambat
Compiler
¡ Supaya perintah dalam bahasa pemrograman yang digunakan
(Assembly maupun bahasa tingkat tinggi) dapat dipahami oleh komputer dan dapat
dijalankan oleh microprosessor, maka perintah-perintah tersebut harus
diterjemahkan terlebih dahulu ke bahasa mesin à
proses kompilasi (compiling).
¡ Program atau software yang digunakan untuk proses kompilasi
disebut compiler.
¡ Untuk bahasa pemrograman Pascal, compiler yang bisa digunakan
adalah Turbo Pascal dan Free Pascal, untuk bahasa C compiler yang
bisa digunakan adalah Turbo C++ 4.5, Microsoft Visual C++ dan
Codeblocks (freeware).
Bahasa C
¡ Bahasa C dibuat oleh Brian W. Kernighan dan Dennis M. Ritchie
tahun 1972, dan C++ merupakan superset dari C, dibuat oleh Bjarne Stroustrup
tahun 1983.
¡ Keistimewaan C++ adalah dukungannya terhadap OOP (Object
Oriented Programing) – Encapsulation (Data Hiding), Inheritance (Pewarisan),
dan Polymorphism
Beberapa perbedaan antara C dengan C++ :
C
|
C++
|
|
Header
|
stdio.h
|
iostream.h
|
Output
|
printf
|
cout
|
Input
|
scanf
|
cin
|
Struktur Bahasa C
¡ C adalah salah satu bahasa pemrograman yang terstruktur.
¡ Tidak ada perbedaan antara prosedur dengan fungsi.
¡ Setiap program C mempunyai satu fungsi utama dengan nama
"main" (program utama).
¡ Program akan dieksekusi dimulai dari statement pertama pada
fungsi "main" tsb.
¡ Huruf besar dengan huruf kecil diartikan berbeda (case-sensitive).
¡ Setiap statement diakhiri dengan semi-colon (titik koma(;)).
¡ Bahasa C terdiri dari fungsi-fungsi.
¡ Fungsi bisa diletakkan di atas atau di bawah
fungsi "main".
¡ Fungsi yg tidak mengembalikan nilai, tipe (return-type)nya
adalah "void".
¡ Komentar dibatasi oleh pasangan /* dan */
Contoh Sederhana Program dengan C
Keterangan:
#include<stdio.h> :
memanggil library stdio.h
void :
fungsi tidak mengembalikan nilai
printf :
perintah untuk mencetak ke layar
Variabel
¡ Variable merupakan identifier yang digunakan untuk menampung
data atau informasi.
¡ Format deklarasi variabel dalam C:
tipe_data
nama_variabel;
tipe_data
nama_variabel = initial_value;
Contoh:
int
a, b, c;
float
x = 20;
Syarat penulisan variabel
¡ Nama variabel tidak boleh menggunakan spasi.
¡ Diawali dengan huruf atau garis bawah dan selanjutnya diikuti
oleh huruf atau garis bawah atau angka.
¡ Panjang variabel max 32 karakter.
¡ Tidak boleh menggunakan keyword.
https://userscloud.com/2iod8wtohosa