Algoritma Pemrograman [jilid2]

Algoritma dan Pemrograman 2 (IF1082)

Judul Materi : Pengantar Algoritma dan Pemrograman 2

(Review Algo 1)

Sumber Penulis : Wilis Kaswidjanti

Referensi :

• Buku Teks

Munir, Rinaldi (2005),  Algoritma dan Pemrograman dalam Bahasa Pascal dan C, Buku 1, Edisi Ketiga, Penerbit Informatika Bandung.

Charibaldi, N. (2004), Modul Kuliah Algoritma Pemrograman I, Edisi Kedua, Yogyakarta

• Buku Acuan/Referensi

Brassard, Gilles (1999), Fundamentals of algorithma, PrinteceHall.

Jarne, Stroustrup B. (1997), C++ Programming language, AT &T.

Kristanto, Andri (2003), Algoritma pemrograman C++, Graha Ilmu.

Schildt,Herbert (2000), The Complete Reference C++, McGraw-Hill.

Sedgewick, R. (2000), Algoritma Third edition In C part 5, Addison Wesley.

PENGANTAR ALGORITMA DAN PEMROGRAMAN 2

ISI

1. Algoritma dan Program

• Algoritma adalah urutan logika langkah kerja untuk menyelesaikan suatu masalah.
• Program adalah logika pemecahan masalah dalam bahasa pemrograman tertentu untuk diproses oleh computer.
• Belajar memrogram berarti belajar strategi pemecahan masalah metodologi dan sistematika pemecahan masalah.
• Belajar bahasa pemrograman berarti belajar memakai suatu bahasa pemrograman tertentu.
• Dasar-dasar setiap algoritma walaupun sekomplek apapun meliputi runtunan, pemilihan dan pengulangan.
• Cara pendekatan Top Down Design sangat bermanfaat dalam membuat algoritma untuk masalah yang cukup rumit dan komplek

2. Notasi Algoritma

Pada dasarnya algoritma selalu disusun berdasarkan 3 bagian, antara lain Judul Algoritma, Deklarasi/kamus dan Deskripsi/algoritma. Agar dapat dilaksanakan oleh computer, maka algoritma harus ditranslasikan ke dalam suatu notasi bahasa pemrograman. Agar notasi algoritma mudah ditranslasikan kedalam notasi bahasa pemrograman, maka sebaliknya notasi algoritmik tersebut berupa pseudo-code yang berkoresponden dengan bahasa pemrograman secara umum.

3. Operator, identifier dan tipe data

• Operator adalah notasi yang dipakai untuk melaksanakan suatu operasi terhadap data dan identifier.
• Identifier adalah sesuatu yang dipakai sebagai nama pengenal.
• Tipe data pada sebuah objek merupakan himpunan nilai yang dapat dimilikinya dan operasi yang dapat dilakukan pada objek tersebut.

3. Input dan Output

Notasi input dan output sangat penting dalam suatu pemrograman karena merupakan sarana interaksi antara komputer dan manusia dalam berkomunikasi. Banyak format input dan output yang dimiliki bahasa pemrograman C++, tinggal programer yang menentukan format mana yang dipakai sesuai kebutuhan.

4. Statemen Pengendalian

Pada dasarnya ada dua macam statement pengendalian yaitu IF-THEN-ELSE dan CASE-OF. Pada prakteknya dua macam notasi tersebut dapat dimodifikasi sesuai kebutuhan.

5. Statemen Pengulangan

Tiga macam notasi struktur pengulangan :

1. Struktur FOR atau TRAVERSAL ( Pengulangan tanpa kondisi / Unconditional Looping ).

2. ( Pengulangan dengan kondisi / Conditional Looping ).

   Struktur WHILE..DO

1. Struktur REPEAT..UNTIL

Tiga macam notasi struktur pengulangan dalam bahasa C++ :

1. FOR
2. WHILE
3. DO..WHILE

6. Prosedur dan Fungsi

Procedure dan function di dalam algoritma memiliki perbedaan. Tetapi di bahasa pemrograman C++ semua disebut function dengan perbedaan sintak untuk membedakan antara fungsi sebagai procedure dan sebagai function yang dimaksud pada algoritma

Struktur Prosedur :

1.   Bagian Judul ( header ).

Terdiri atas Nama prosedur dan deklarasi parameter ( jika ada ).

2.   Bagian deklarasi.

Untuk mengumumkan nama-nama.

3.    Bagian deskripsi.

Disebut juga badan prosedur.

Adapun bentuk umum definisi sebuah fungsi (dalam bahasa C++) adalah :

penentu-tipe nama_fungsi(daftar parameter)

{

deklarasi variable lokal

tubuh fungsi

}

Penentu tipe adalah untuk menentukan tipe keluaran fungsi yang dapat berupa satu tipe data C++ yang berlaku, misalnya char atau int. Default tipe fungsi yang tidak disebutkan dianggap sebagai int.

7. Mesin Abstrak

Mesin abstrak adalah mesin yang dianggap ada dan diasumsikan mampu melakukan mekanisme yang didefinisikan untuk mesin tersebut. Mesin gambar adalah abstrak yang terdiri dari 2 unit yaitu pena dan bidang gambar.

8. Tipe Data Array

Tipe data array adalah salah satu tipe terstruktur dalam pemrograman. Tipe data array ini dapat dipakai untuk salah satu contohnya adalah perhitungan matriks.

PENUTUP

Materi Algoritma dan Pemrograman 2 memakai semua yang telah diajarkan pada matakuliah Algoritma dan Pemrograman 1, seperti algoritma, tipe data, operator, statement pengendalian, statement pengulangan yang merupakan dasar dari pemrograman.