9/18/2011

Algoritma & Pemograman 1

(Flowchart & C++)

Eman Suryaman Junaedi

eman.sj05@yahoo.co.id 0815-140-6565-3

Bab I Pendahuluan

Eman Suryaman Junaedi

eman.sj05@yahoo.co.id 0815-140-6565-3

9/18/2011

Sejarah Algoritma
Asal kata Algoritma berasal dari nama Abu Jafar Mohammed Ibnu Musa al Khowarizmi Penulis buku Arab yang terkenal yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya Buku Pemugaran dan Pengurangan (The book of restoration and reduction). Dikenal sebagai Bapak Aljabar.

Definisi Algoritma
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.

9/18/2011

Contoh Algoritma
1. Nyalakan komputer 2. Buka browser 3. Ketik www.yahoo.co.id pada alamat browser 4. Login, masukkan UserID 5. Masukkan password 6. Pilih/Klik tombol Tulis Pesan 7. Masukkan alamat email tujuan 8. Masukkan judul email 9. Masukkan isi pesan 10. Pilih/Klik tombol kirim

Sifat-sifat Algoritma
Banyaknya langkah yang hingga
Banyaknya intruksi atau langkah haruslah berhingga, jika tidak demikian, proses yang dilakukan memerlukan waktu yang relatif lebih lama.

Jelas pada setiap langkahnya

Setiap langkah didalam algoritma harus memiliki arti yang khusus dan spesifik, karena langkah tersebut diperuntukkan bagi komputer nantinya.

Batasan dari rangkaian proses

Rangkaian proses yang berisi langkah-langkah dari suatu algoritma yang akan dilaksanakan harus ditetapkan dengan pasti.

Batasan dari input dan output

Input harus sesuai dengan algoritma yang bersangkutan. Output merupakan hasil pemrosesan sebuah input.

Efektivitas
Intruksi dari sebuah algoritma dapat memerintahkan komputer agar hanya melaksanakan penugasan yang mampu dilaksanakannya saja. Komputer tidak dapat melaksanakan intruksi jika informasinya tidak lengkap

Batasan ruang lingkup

Sebuah algoritma adalah diperuntukkan bagi suatu masalah tertentu.

9/18/2011

Ciri-ciri Algoritma
Ada Input Ada Proses Ada Output Memiliki intruksi-instruksi yang jelas Ada Batasan, algoritma harus memiliki titik berhenti

Tujuan dan Fungsi Algoritma

Tujuan
Melakukan suatu perencanaan dalam menyelesaikan masalah untuk mendapatkan solusi yang optimal

Fungsi
Membantu memudahkan pembuatan program secara umum Menghasilkan program yang terstruktur serta output yang sesuai dengan perencanaan Hubungan antara algoritma, masalah dan solusi :

9/18/2011

Penulisan / Penyajian Algoritma

Natural Language / Bahasa Natural Alami
Cara penulisan algoritma yang menggunakan bahasa manusia. disajikan dengan

Pseudocode
Cara penulisan algoritma secara high-level (level tingkat tinggi, biasanya dituliskan dengan kombinasi Bahasa Inggris dan notasi matematika.

Flowchart
Cara penulisan algoritma yang disajikan dalam bentuk diagram alur yang menggambarkan urutan langkah dalam suatu proses.

Natural Language (Keliling Persegi Panjang)

1. Peroleh nilai panjang 2. Peroleh nilai lebar 3. Hitung keliling persegi panjang dengan menggunakan rumus 2 X (panjang + lebar) 4. Tampilkan nilai keliling persegi panjang

9/18/2011

Pseudocode (Keliling Persegi Panjang)

1. 2. 3. 4. Input panjang Input lebar keliling 2 X (panjang + lebar) Print keliling

Flowchart (Keliling Persegi Panjang)

9/18/2011

Definisi Pemrograman
Program : Kumpulan intruksi yang sistematis yang digunakan untuk mengatur komputer dalam melakukan suatu tindakan tertentu. Pemrogram : Orang yang membuat program. Bahasa Pemrograman : Bahasa yang digunakan oleh manusia untuk memberikan perintah-perintah kepada komputer. Pemograman : Aktifitas yang berhubungan dengan pembuatan program. Program = Algoritma + Bahasa Pemrograman

Klasifikasi Bahasa Pemrograman

Low-Level Language (Bahasa Tingkat Rendah)

High-Level Language (Bahasa Tingkat Tinggi)

9/18/2011

Low-Level Language (Bahasa Tingkat Rendah)

Bahasa Tingkat Rendah adalah Bahasa pemograman yang berorientasi kepada mesin.
- Menggunakan kode biner (yang hanya mengenal kode 0 dan 1) atau suatu kode sederhana untuk menggantikan kode-kode tertentu dalam sistem biner. - Eksekusi program yang sangat cepat. - Disebut juga Bahasa Mesin (Machine Language) - Disebut juga Bahasa Rakitan (Assembly Language) - Sangat tergantung kepada mesin.

Low-Level Language (Bahasa Tingkat Rendah)

ASSLEMBER ASSLEMBER 8080

9/18/2011

High-Level Language (Bahasa Tingkat Tinggi)

Bahasa Tingkat Tinggi adalah Bahasa pemograman yang berorientasi kepada bahasa manusia.
- Menggunakan bahasa yang mudah dipahami oleh manusia. - Eksekusi program tidak begitu cepat jika dibandingkan dengan bahasa tingkat rendah. - Dibutuhkan penerjemah / translator. - Translator dapat berupa Interpreter dan Kompiler.

High-Level Language (Bahasa Tingkat Tinggi)

BASIC PASCAL C C++ JAVA

9/18/2011

Penerjemah / Translator
Interpreter Kompiler

Interpreter

* Proses penerjemahan pada interpreter

10

9/18/2011

Kompiler

* Proses penerjemahan pada kompiler

Perbedaan Interpreter dan Kompiler

Interpreter Kelebihan: Kemudahan mencari kesalahan. Kompiler Kelebihan: 1. Pengerjaan dilakukan dengan sangat cepat. 2. Kode Objek dapat didistribusikan ke komputer lain tanpa perlu menyertakan kode sumber dan kompiler. 3. Kerahasian kode sumber terjamin. Kelemahan: Seluruh kode sumber harus benar secara sintaks agar program dapat diuji.

Kelemahan: 1. Kode sumber harus selalu tersedia. 2. Eksekusi program lambat.

11

9/18/2011

Latihan
Buatlah sebuah algoritma dalam mencari luas persegi panjang dengan menggunakan penyajian algoritma di bawah ini: Natural Language Pseudocode Flowchart Waktu : 10 menit Dikerjakan di kertas dengan mencantumkan : NIM : 2011050505 NAMA : EMAN SURYAMAN JUNAEDI KELAS : 1 X

Tugas
Buatlah sebuah algoritma dalam mencari luas lingkaran dengan menggunakan penyajian algoritma di bawah ini: Natural Language Pseudocode Flowchart Waktu : paling lambat satu hari sebelum pertemuan selanjutnya pada pukul 23:59. Dikumpulkan melalui email dalam format word/visio/pdf. To : eman.sj05@yahoo.co.id Subject : T1-PAGI-1X-2011050505-EMAN SURYAMAN JUNAEDI

12