Algoritma & Pemograman 1€¦ · Cara penulisan algoritma yang disajikan dalam bentuk diagram alur yang menggambarkan urutan langkah dalam suatu proses. Penulisan / Penyajian Algoritma

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