Pengenalan Algoritma dan Pemrograman C++

Pengenalan Algoritma dan Pemrograman C++

Menurut kamus besar bahasa indonesia terbitan balai pustaka tahun 1988, “algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah”. Langkah –langkah di dalam alghoritma harus logis,ini berarti hasil dari langkah-langkah tersebut harus dapat ditentukan,benar atau salah.Langkah-langkah yang tidak benar akan mengakibatkan kesalahan.

Ciri Algoritma

Menurut Donald E. Knuth dalam bukunya yang berjudul “the art of computer programming”, algoritma harus mempunyai lima ciri penting:

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah. Suatu program yang tidak pernah berhenti adalah program yang berisi algoritma yang salah.

2. Setiap langkah harus didefenisikan dengan tepat dan tidak berarti-dua (ambigu).

3. Algoritma memiliki nol atau lebih masukan (input). Masukan adalah besaran yang diberikan kepada algoritma sebelum algoritma mulai bekerja.

4. Algoritma mempunyai nol atau lebih keluaran (output). Keluaran ialah besaran yang memiliki hubungan dengan masukan.

5. Algoritma harus sangkil (efektif). Setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.

Notasi Algoritma

Notasi algoritma merupakan hal dasar yang harus diketahui oleh setiap orang yang ingin membuat suatu pogram, karena dalam notasi algoritma inilah terdapat instruksi atau langkah-langkah suatu program. Berikut macam notasi algoritma :

1.  Notasi Alami

Penulisan algoritma dengan notasi alami adalah dengan cara menuliskan instruksi-instuksi yang harus dilaksanakan untuk memecahkan masalah dalam bentuk untaian kalimat deskriptif.

Contoh:

Algoritma_Menghitung_Luas_Persegi_Panjang

Langkah 1: Baca nilai panjang.

Langkah 2: Baca nilai lebar.

Langkah 3: Kalikan nilai panjang dengan nilai lebar dan berikan nilainya ke hasil.

Langkah 4: Tampilkan nilai hasil.

2.  Flowchart / Diagram Alur

Flowchart adalah gambaran dalam bentuk diagram alir dari algoritma-algoritma dalam suatu program, yang menyatakan arah alur program tersebut. Diagram alur lebih menggambarkan aliran instruksi di dalam program secara visual dibanding memperlihatkan struktur program.Berikut adalah beberapa simbol yang digunakan dalam menggambar suatu flowchart :

Tabel Simbol-Simbol Flowchart Beserta Kegunaanya

SIMBOL	NAMA	FUNGSI
	TERMINATOR	Permulaan/akhir program
	GARIS ALIR (FLOW LINE)	Arah aliran program
	PREPARATION	Proses inisialisasi/pemberian harga awal
	PROSES	Proses perhitungan/proses pengolahan data
	INPUT/OUTPUTDATA	Proses input/output data, parameter, informasi
	PREDEFINED PROCESS (SUB PROGRAM)	Permulaan sub program/proses menjalankan sub program
	DECISION	Perbandingan pernyataan, penyeleksian data yang memberikan pilihan untuk langkah selanjutnya
	ON PAGE CONNECTOR	Penghubung bagian-bagian flowchart yang berada pada satu halaman
	OFF PAGE CONNECTOR	Penghubung bagian-bagian flowchart yang berada pada halaman berbeda

 Contoh flowchart menghitung luas persegi

3.  Pseudocode

Pseudo-code adalah notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi, khususnya Pascal dan C. Bahasa pemrograman umumnya mempunyai notasi yang hampir mirip untuk beberapa instruksi seperti notasi if-then-else, while-do, repeat-until, read, write, dan sebagainya.

Contoh notasi pseudocode adalah sebagai berikut:

Algoritma_Menghitung_Luas_Persegi_Panjang

DEKLARASI:

            Panjang : integer

            Lebar : integer

            Luas : integer

DESKRIPSI:

            read (Panjang)

            read (Lebar)

            Luas       Panjang * Lebar

            write (Luas)

1. Aturan penulisan algoritma dalam notasi pseudocode.

Dalam pseudocode algoritma terbagi atas 3 bagian, yaitu :

1. Judul Algoritma

Judul algoritma adalah bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut. Nama algoritma sebaiknya singkat namun cukup menggambarkan apa yang dilakukan oleh algoritma tersebut.

Contoh judul algoritma:

      Algoritma LUAS_PERSEGIPANJANG

{ Menghitung luas persegi panjang. Algoritma menerima masukan panjang dan lebar, menghitung luas, lalu mencetak luas persegi panjang ke piranti keluaran }

Keterangan:

Algoritma LUAS_PERSEGIPANJANG merupakan judul algoritma, sedangkan yang di dalama kurung kurawal ({ }) merupakan spesifikasi atau penjelasan singkat tentang algoritma luas persegi panjang.

2. Deklarasi

Bagian deklarasi berguna untuk mendefinisikan semua nama yang dipakai dalam algoritma. Nama tersebut dapat berupa nama tetapan, nama peubah (variable), nama tipe, nama prosedur, dan nama fungsi.

Contoh deklarasi:

      DEKLARASI

{ nama peubah (variable) }

p       : integer            { tempat menampung data panjang }

l        : integer            { tempat menampung data lebar }

L       : integer            { tempat menampung data hasil penghitungan luas }

3. Deskripsi

Deskripsi merupakan bagian inti dari suatu algoritma. Bagian ini berisi uraian langkah-langkah penyelesaian masalah. Langkah-langkah ini dituliskan dalam notasi yang akan di jelaskan pada bab selanjutnya. Misalnya notasi write digunakan untuk mencetak data/informasi, notasi read digunakan untuk membaca data, dan lain sebagainya. Setiap langkah algoritma dibaca dari “atas” ke “bawah”. Urutan penulisan menentukan urutan pelaksanaan perintah.

Contoh deskripsi:

      DESKRIPSI

read (Panjang)

read (Lebar)

Luas           Panjang * Lebar

write (Luas)

      Keterangan:

      Lambang             berarti penugasan atau penginputan

 Pemrograman C++

1. Sejarah Pemrograman C++

a.  Kernighan (awal 1970)

b. Pada awalnya berkembang di UNIX (90%System Operasi UNIX dalam C)

c. Tahun 1986 dikembangkan superset C yangberubah menjadi C++

Tweet