Dasar ALGORITMA

PENGERTIAN DASAR

Algoritma :

Rangkaian langkah langkah/alur pikiran untuk menyelesaikan suatu masalah yang sifatnya logis dan sistimatis.

Sifat - sifat Algoritma :

Mudah dibaca/jelas maksudnya (tiap langkah jelas uraiannya)
Berawal dan berakhir
Tidak harus ada data masukan yang dimasukkan dari luar
Paling tidak ada satu keluaran
Tiap instruksi harus efektif

Bahasa pemrograman :

Bahasa komputer yang digunakan dalam penulisan program

Pemrogram/Programmer :

Orang yang membuat program komputer

Pemrograman :

Kegiatan merancang atau menulis program komputer

Gambar 1: Perangkat Utama Komputer

Gambar 2: tahap Pelaksanaan Program Oleh Komputer

STRUKTUR DASAR ALGORITMA

Algoritma berupa langkah-langkah penyelesaian suatu masalah. Langkah-langkah tersebut dapat berupa :
1. Runtunan (sequence)
2. Pimilihan (Selection)
3. Pengulangan (repetition)

NOTASI ALGORITMIK

Notasi Algoritmik bukan notasi bahasa pemrograman sehingga siapapun dapat membuat notasi algoritmik yang berbeda. Namun demikian ketaatan atas notasi perlu diperhatikan untuk menghindari kekeliruan.

Beberapa notasi yang digunakan untuk menulis algoritma :

Untaian kalimat
Setiap langkah dinyatakan dengan bahasa yang gamblang/
Menggunakan diagram alir (flow chart)
Menggunakan pseuo-code
Pseudo : semu, tidak sebenarnya, pura-pura; adalah notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi

Gambar 3 : Simbol - Simbol diagram Alir

Gambar 4 : Pseudo-Code

Teks algoritma (pseudo-code) terdiri dari :

Head(Judul) : memberikan nama pada algoritma; umumnya nama sudah dapat memberi gambaran pada prosedur penyelesaian masalah atau masalah yang akan diselesaikan
Deklarasi : menyatakan jenis dari setiap elemen data (variabel) yang akan digunakan dalam algoritma.
Deskripsi : merupakan inti prosedur penyelesaian masalah; meliputi pernyataan/operasi, fungsi, penjelasan, dll.

CONTOH ALGORITMA

I. Untaian kalimat deskriftif

ALGORITMA Euclidean

Diberikan dua buah bilangan bulat positif m dan n (m ≥ n). Algoritma Euclidean mencari pembagi bersama terbesar dari kedua bilangan tersebut, yaitu bilangan positip terbesar yang habis membagi m dan n

DESKRIPSI :

1. Jika n = 0 maka

m adalah jawabannya;

Stop.

Tetapi jika n ≠0,

Lanjutkan ke langkah 2.

2. Bagilah m dengan n dan misalkan r adalah sisanya

3. Ganti nilai m dengan nilai n, nilai n dengan nilai r, lalu ulang kembali ke langkah 1.

II. Flow Chart

Gambar 5: Flow Chart

III. Pseudo-Code

ALGORITMA Eucledian
Program mencari pbt, m dan n bil bulat positif

DEKLARASI :
m, n : integer {bil yg akan dicari pbt-nya}
r : integer {sisa hasil bagi}

DESKRIPSI :
read(m,n) {m ≥n}
   while n ≠0 do
   r <~ m MOD n "hitung sisa hasil bagi"
   m <~ n
   n <~ r
   endwhile
   {kondisi selesai pengulangan: n=0, maka pbt=m}
   write(m)

STRUKTUR BAHASA C++

Struktur Bahasa C++ terdiri dari :
1. Compiler directive (preprocessor)
2. Deklarasi (variabel, fungsi)
3. Tubuh
4. Baris komentar

Gambar 6: Struktur Bahasa C++

ELEMEN-ELEMEN DASAR C++

Identifier/pengenal : suatu nama yang dipakai dalam pemrograman, umumnya diberikan kepada nama :
* Variabel : suatu lokasi dalam memori komputer yang digunakan untuk menyimpan nilai
* Konstanta
* Tipe
* Fungsi
* Obyek
* Tipe data dasar
* Data Obyek
* Ekspresi aritmetika
* Statemen kontrol
* Fungsi

Ketentuan pemberian nama :
* Terdiri dari huruf A sampai Z, atau a sampai z, atau underscore ( _ ), atau 0 sampai 9
* Karakter pertama suatu identifier harus huruf atau underscore
* Tidak boleh sama dengan kata kunci (keyword) dalam bahasa C++
* Tidak boleh ada spasi
* Case sensitive : hurup kapital dan hurup kecil diperlakukan beda

Karakter :
Elemen terkecil pada pemrograman C++ adalah karakter. Karakter dapat berupa :
* Huruf (A sampai Z, a sampai z)
* Angka ( 0 sampai 9)
* Simbol (*, !, dll)
* Kode kontrol (misal newline)

Keywords :
asm, auto, break, case, char, class, const, continue, default, delete, do, double, else, enum, extern, float, for, friends, goto, if, inline, int, long, new, operator, private, protected, public, register, return, short, signed, sizeof, static, struct, switch, template, this, typedef, union, unsigned, virtual, void, volatile, while.

Kode escape :
kode karakter yang penulisannya diawali dengan simbol \.

Gambar 7: kode karakter yang penulisannya diawali dengan simbol \.

Gambar 8: Tipe Data

Gambar 9 : Tipe data dasar

Literal Karakter
Literal Karakter digunakan untuk menyatakan sebuah karakter. Karakter ditulis dalam tanda petik tunggal.
Contoh :
‘a’ : karakter huruf a
‘#’ : karakter simbol #
‘8’ : karakter angka 8
‘\n’ : karakter newline

Literal String
String berarti deretan atau kombinasi sejumlah karakter. Literal String ditulis dalam tanda petik ganda.
Contoh :

"Rudy Hartono"
Literal Karakter
“4 x 4 = 16”
"" : string kosong
"abc\ndef" : antara abc dan def terdapat newline
"abc\tdef" : antara abc dan def terdapat tab

Konstanta Bernama

Contoh : const double PI=3.14; menyatakan bahwa PI adalah literal bertipe double dengan nilai 3,14. kata kunci const menyatakan bahwa PI tak dapat diubah setelah didefinisikan.

Variabel

Menyatakan suatu lokasi dalam memori komputer yang digunakan untuk menyimpan suatu nilai dan nilai yang ada didalamnya bisa diubah.

Deklarasi variabel :

int a;

int a, b;

int a=30;

cin>>usia;

Pernyataan

Pernyataan adalah suatu instruksi lengkap yang berdiri sendiri dan ditunjukan untuk melaksanakan suatu tugas tertentu. Sebuah pernyataan selalu diakhiri oleh tanda titik koma.

Contoh :

luas=panjang*lebar;

const double PI=3.14;

TIPE DATA dan MEMBACA-MENCETAK NILAI KONSTANTA

I. Instruksi Baca – Tulis dalam bahasa C/C++