Pengantar Algoritma

Oleh : Widyasari, S.T.

Tiga Komponen Utama Sistem Komputer

1. Hardware Merupakan alat bantu untuk menyelesaikan masalah. 2. Software Kumpulan instruksi/sintaks yang digunakan untuk mengatur komputer agar melakukan suatu tindakan tertentu. 3. Brainware Orang yang berperan dalam operasi komputer maupun pengembangan perangkat lunak.

Pemrogram dan Pemrograman

Pemrogram (programmer) orang yang membuat program. Pemrograman (programming) aktivitas yang berhubungan dengan pembuatan program komputer.

Bahasa Pemrograman
Bahasa Pemrograman (programming language) bahasa yang digunakan dalam pembuatan program komputer/menulis program.

Jenis Bahasa Pemrograman (1)

Berdasarkan Aplikasi Kegunaannya : 1. Bahasa Pemrograman Bertujuan Khusus a. Cobol (untuk terapan bisnis dan administrasi) b. Fortran (aplikasi komputasi ilmiah) c. Bahasa Assembly (aplikasi pemrograman mesin) d. Prolog (aplikasi kecerdasan buatan)

Jenis Bahasa Pemrograman (2)

Berdasarkan Aplikasi Kegunaannya : 2. Bahasa Pemrograman Bertujuan Umum a. Pascal b. Delphi c. C d. C++ e. Visual Basic f. Java

Jenis Bahasa Pemrograman (3)

Berdasarkan Kedekatannya ke Bahasa Mesin atau Bahasa Manusia : 1. Bahasa Tingkat Rendah bahasa pemrograman yang berorientasi kepada mesin. Misal : Bahasa Assembly.

Jenis Bahasa Pemrograman (4)

Berdasarkan Kedekatannya ke Bahasa Mesin atau Bahasa Manusia : 2. Bahasa Tingkat Tinggi bahasa pemrograman yang berorientasi kepada bahasa manusia. Misal : Cobol, Basic, Fortran, Pascal, Delphi, C, C++, VB, Java.

Jenis Bahasa Pemrograman (4)

Berdasarkan Kedekatannya ke Bahasa Mesin atau Bahasa Manusia : 2. Bahasa Tingkat Tinggi bahasa pemrograman yang berorientasi kepada bahasa manusia. Misal : Cobol, Basic, Fortran, Pascal, Delphi, C, C++, VB, Java.

Algoritma (1)
Algoritma urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
Contoh Algoritma :
PROGRAM Tukar_Isi Diberikan dua buah ember, A dan B dimana ember A berisi air berwarna merah, ember B berisi air berwarna biru. Pertukarkan isi kedua ember itu sedemikian sehingga ember A berisi air berwarna biru dan ember B berisi air berwarna merah. ALGORITMA : 1. Tuangkan air dari ember A ke dalam ember C. 2. Tuangkan air dari ember B ke dalam ember A. 3. Tuangkan air dari ember C ke dalam ember B.

Algoritma (2)
Algoritma adalah independen terhadap bahasa pemrograman tertentu. Artinya tidak tergantung pada bahasa pemrograman tertentu, jadi algoritma yang telah dibuat dapat diaplikasikan pada semua bahasa pemrograman yang ada.

Algoritma dan Pemrograman

Berdasarkan pengertian Algoritma dan Pemrograman, maka dapat dikatakan bahwa program adalah hasil penerapan dari algoritmaalgoritma. Algoritma dan Pemrograman berarti mempelajari pembuatan algoritma-algoritma yang dapat diterapkan dalam pemrograman.

Notasi Algoritmik (1)

1. Deskriptif algoritma yang ditulis dalam bahasa manusia sehari-hari berupa kalimat. Setiap langkah algoritmanya dijelaskan dalam satu atau beberapa kalimat.

Notasi Algoritmik (2)

Contoh algoritma dalam bentuk kalimat deskriptif :
Algoritma Menjumlahkan_2_buah_bilangan 1. Meminta input 2 buah bilangan dari user, misalkan bilangan1 dan bilangan2. 2. Jumlahkan bilangan1 dan bilangan2 dan simpan hasilnya ke dalam variabel hasil. 3. Cetak nilai dari variabel hasil. 4. Selesai

Notasi Algoritmik (3)

2. Diagram Alir (Flow Chart) algoritma yang ditulis dalam bentuk diagramdiagram dengan anak panah sebagai penunjuk urutan langkah algoritmanya.

Notasi Algoritmik (4)

START read(bilangan1) read(bilangan2)
hasil = bilangan1 + bilangan2

write(hasil) END Contoh Flow Chart Menjumlahkan Dua Buah Bilangan

Notasi Algoritmik (5)

Simbol-simbol Flow Chart : 1. Simbol Terminal (Terminator) : digunakan untuk awal dan akhir algoritma.

2. Simbol Proses (Process) : digunakan untuk proses perhitungan aritmatika atau proses pemindahan data.

3. Simbol Data (Data) : digunakan untuk menunjukkan proses input dan output data.

4. Simbol Keputusan (Decision) : digunakan pengambilan keputusan dua jalur atau lebih dalam flow chart.

Notasi Algoritmik (6)

5. Simbol Penghubung (On-Page Reference) : digunakan untuk menunjukkan hubungan arus flow chart yang terputus, tetapi masih dalam halaman yang sama. 6. Simbol Penghubung Halaman Lain : digunakan untuk menunjukkan hubungan arus flow chart yang terputus yang berada di halaman lain.

7. Simbol Persiapan (Preparation) : digunakan untuk memberikan nilai awal suatu variabel.

Notasi Algoritmik (7)

3. Pseudocode algoritma yang ditulis menyerupai kode program. Dengan menggunakan pseudocode, programmer dapat dengan mudah mengkonversi algoritma menjadi kode program atau beberapa kalimat. Pseudo = semu atau tidak sebenarnya. Code = kode yang dihubungkan dengan instruksi yang ditulis dalam bahasa komputer (kode bahasa pemrograman).

Notasi Algoritmik (8)

Contoh pseudocode untuk menjumlahkan 2 buah bilangan :
PROGRAM PenjumlahanDuaBilangan Program untuk menjumlahkan 2 buah bilangan.

DEKLARASI : bil1, bil2, hasil : integer

ALGORITMA : read(bil1,bil2) hasil bil1 + bil2 write(hasil)