9/18/2011
1
Algoritma & Pemograman 1(Flowchart & C++)
Eman Suryaman [email protected]
0815-140-6565-3
Bab I – Pendahuluan
Eman Suryaman [email protected]
0815-140-6565-3
9/18/2011
2
Asal kata Algoritma berasal dari nama Abu Ja’farMohammed Ibnu Musa al Khowarizmi
Penulis buku Arab yang terkenal yang berjudul Kitab AlJabar Wal-Muqabala yang artinya “Buku Pemugaran danPengurangan” (The book of restoration and reduction).
Dikenal sebagai “Bapak Aljabar”.
Sejarah Algoritma
“Algoritma adalah urutan langkah-langkah logispenyelesaian masalah yang disusun secara sistematisdan logis”.
Kata logis merupakan kata kunci dalam algoritma.Langkah-langkah dalam algoritma harus logis dan harus
dapat ditentukan bernilai salah atau benar.
Definisi Algoritma
9/18/2011
3
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
• Banyaknya langkah yang hinggaBanyaknya intruksi atau langkah haruslah berhingga, jika tidak demikian, proses yang dilakukanmemerlukan waktu yang relatif lebih lama.
• Jelas pada setiap langkahnyaSetiap langkah didalam algoritma harus memiliki arti yang khusus dan spesifik, karena langkah tersebutdiperuntukkan bagi komputer nantinya.
• Batasan dari rangkaian prosesRangkaian proses yang berisi langkah-langkah dari suatu algoritma yang akan dilaksanakan harusditetapkan dengan pasti.
• Batasan dari input dan outputInput harus sesuai dengan algoritma yang bersangkutan. Output merupakan hasil pemrosesan sebuahinput.
• EfektivitasIntruksi dari sebuah algoritma dapat memerintahkan komputer agar hanya melaksanakan penugasanyang mampu dilaksanakannya saja. Komputer tidak dapat melaksanakan intruksi jika informasinya tidaklengkap
• Batasan ruang lingkupSebuah algoritma adalah diperuntukkan bagi suatu masalah tertentu.
Sifat-sifat Algoritma
9/18/2011
4
• Ada Input
• Ada Proses
• Ada Output
• Memiliki intruksi-instruksi yang jelas
• Ada Batasan, algoritma harus memiliki titikberhenti
Ciri-ciri Algoritma
Tujuan
Melakukan suatu perencanaan dalam menyelesaikan masalah untukmendapatkan solusi yang optimal
Fungsi
• Membantu memudahkan pembuatan program secara umum
• Menghasilkan program yang terstruktur serta output yang sesuaidengan perencanaan
Hubungan antara algoritma, masalah dan solusi :
Tujuan dan Fungsi Algoritma
9/18/2011
5
• Natural Language / Bahasa Natural – Alami
Cara penulisan algoritma yang disajikan denganmenggunakan bahasa manusia.
• Pseudocode
Cara penulisan algoritma secara high-level (level tingkattinggi, biasanya dituliskan dengan kombinasi Bahasa Inggrisdan notasi matematika.
• Flowchart
Cara penulisan algoritma yang disajikan dalam bentukdiagram alur yang menggambarkan urutan langkah dalamsuatu proses.
Penulisan / Penyajian Algoritma
1. Peroleh nilai panjang
2. Peroleh nilai lebar
3. Hitung keliling persegi panjang denganmenggunakan rumus 2 X (panjang + lebar)
4. Tampilkan nilai keliling persegi panjang
Natural Language (Keliling Persegi Panjang)
9/18/2011
6
1. Input panjang
2. Input lebar
3. keliling 2 X (panjang + lebar)
4. Print keliling
Pseudocode (Keliling Persegi Panjang)
Flowchart (Keliling Persegi Panjang)
9/18/2011
7
Program : Kumpulan intruksi yang sistematis yangdigunakan untuk mengatur komputer dalam melakukansuatu tindakan tertentu.
Pemrogram : Orang yang membuat program.
Bahasa Pemrograman : Bahasa yang digunakan olehmanusia untuk memberikan perintah-perintah kepadakomputer.
Pemograman : Aktifitas yang berhubungan denganpembuatan program.
Program = Algoritma + Bahasa Pemrograman
Definisi Pemrograman
Low-Level Language
(Bahasa Tingkat Rendah)
High-Level Language
(Bahasa Tingkat Tinggi)
Klasifikasi Bahasa Pemrograman
9/18/2011
8
Bahasa Tingkat Rendah adalah Bahasapemograman yang berorientasi kepada mesin.
- Menggunakan kode biner (yang hanya mengenal kode 0dan 1) atau suatu kode sederhana untuk menggantikankode-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
Low-Level Language (Bahasa Tingkat Rendah)
9/18/2011
9
Bahasa Tingkat Tinggi adalah Bahasapemograman yang berorientasi kepada bahasamanusia.
- Menggunakan bahasa yang mudah dipahami olehmanusia.
- Eksekusi program tidak begitu cepat jika dibandingkandengan bahasa tingkat rendah.
- Dibutuhkan penerjemah / translator.
- Translator dapat berupa Interpreter dan Kompiler.
High-Level Language (Bahasa Tingkat Tinggi)
• BASIC
• PASCAL
• C
• C++
• JAVA
High-Level Language (Bahasa Tingkat Tinggi)
9/18/2011
10
• Interpreter
• Kompiler
Penerjemah / Translator
* Proses penerjemahan pada interpreter
Interpreter
9/18/2011
11
* Proses penerjemahan pada kompiler
Kompiler
Perbedaan Interpreter dan KompilerInterpreter Kompiler
Kelebihan: Kelebihan:
Kemudahan mencari kesalahan. 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: Kelemahan:
1. Kode sumber harus selalu tersedia.
2. Eksekusi program lambat.
Seluruh kode sumber harus benar secara sintaks agar program dapat diuji.
9/18/2011
12
Buatlah sebuah algoritma dalam mencari luas persegi panjangdengan 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
Latihan
Buatlah sebuah algoritma dalam mencari luas lingkaran denganmenggunakan penyajian algoritma di bawah ini:
• Natural Language
• Pseudocode
• Flowchart
Waktu : paling lambat satu hari sebelum pertemuan selanjutnyapada pukul 23:59.
Dikumpulkan melalui email dalam format word/visio/pdf.
To : [email protected]
Subject : T1-PAGI-1X-2011050505-EMAN SURYAMAN JUNAEDI
Tugas
Top Related