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.

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

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.

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