Design By mytemplate 2013

ALGORITMA & PEMROGRAMAN 2

POKOK BAHASAN - 1

ALGORITMA & PEMROGRAMAN

Oleh :

NAZARUDDIN AHMAD, S.T, M.T

1. Konsep Dasar Algoritma

2

– Urutan langkah-langkah untuk memecahkan masalah

– Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah

• Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah

• Apa itu Algoritma ?

Penulisan Algoritma

• Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris dan bahasa manusia lainnya)

- Tapi sering membingungkan (ambiguous)

• Menggunakan flow chart (diagram alir)

- Bagus secara visual akan tetapi repot

kalau algoritmanya panjang.

• Menggunakan pseudo-code

- Sudah lebih dekat ke bahasa

pemrograman, namun sulit dimengerti

oleh orang yang tidak mengerti pemrograman.

3

Perbedaan Algoritma dan Program

• Algoritma ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.

• Program merupakan :

4

perwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrograman tertentu sehingga dapat dilaksanakan oleh komputer.

Tahapan Pelaksanaan Algoritma oleh Komputer

5

Notasi Algoritmik

• Notasi algoritmik merupakan standard yang dipakai dalam menuliskan teks algoritma.

• Notasi algoritmik bukan bahasa pemrograman.

• Notasi algoritmik ini lebih berorientasi kepada detail design dibandingkan coding.

• Notasi algoritmik ini dapat diterjemahkan ke dalam berbagai bahasa pemrograman.

6

Notasi Algoritmik

Dapat dituliskan dalam bentuk :

7

Algoritma

Flowchart

Pseudo-code

Notasi Algoritmik : Algoritma

8

Notasi Algoritmik : Flowchart

9

Notasi Algoritmik : Pseudo-code

10

2. Konsep Dasar Pemrograman • Komputer merupakan alat bantu penyelesaian masalah di berbagai

bidang :

Pendidikan, Perbankan, Industri, Penerbangan,

Kedokteran, Permainan, dll.

11

Program adalah :

Pemrograman adalah :

urutan atau kumpulan instruksi (perintah) tertulis yang dimasukkan ke dalam komputer untuk menyelesaikan masalah.

pengerjaan penulisan instruksi oleh programmer untuk menyelesaikan suatu masalah

Tahapan Penyelesaian Masalah Oleh Komputer

12

Masalah Program Komputer Solusi / Hasil

Bahasa Pemrograman

Program harus dibuat dalam bahasa yang dimengerti oleh komputer yang disebut bahasa pemrograman agar instruksi yang ditulis oleh programmer dapat dilaksanakan oleh komputer.

13

14

Bahasa Pemrograman

Bahasa Pemrograman

Bahasa Mesin (Mnemonic Code)

Bahasa Tingkat Tinggi

Bahasa Assembly

0 dan 1 ADD, MUL, SUB Pascal, Basic, C/C++,

Java

15

Bahasa Pemrograman

Bahasa Pemrograman

Translator

Interpreter Compiler

Belajar tentang strategi, metodologi, dan sistematika pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami.

Sifat : Pemahaman persoalan, analisis

Titik berat : Designing Program

16

Bahasa Pemrograman

Belajar memprogram

Belajar bahasa pemrograman

Belajar memakai suatu bahasa, aturan tata bahasanya, instruksi-instruksinya, tata cara pangoperasian compiler-nya untuk membuat program yang ditulis dalam bahasa itu saja.

Sifat : Keterampilan

Titik berat : Coding Program

17

Bahasa Pemrograman

Langkah-langkah Pemrograman Komputer

18

Mendefenisikan Masalah

Menentukan Solusi

Memilih Algoritma

Menulis Program

Menguji Program

Menulis Dokumentasi

Merawat Program

Contoh Program C++

19

Kode Program : Hasil Program

Contoh Program Pascal

20

Kode Program : Hasil Program

Pemrograman Prosedural

• Algoritma berisi urutan langkah-langkah penyelesaian masalah.

• Langkah-langkah di dalam algoritma menyatakan proses yang prosedural

21

Prosedur :

• Tahap-tahap kegiatan untuk menyelesaikan suatu aktifitas.

• Metode langkah demi langkahsecara eksak dalam memecahkan suatu masalah

Pemrograman Berorientasi Objek

• Data dan instruksi dibungkus (encapsulation) menjadi satu.

• Kesatuan ini disebut Kelas (class)

• Inisialisasi kelas pada saat run-time disebut Objek (object).

22

Daria Jane Brittany Jodie

Kelas Objek wanita

Design By mytemplate 2013

ALGORITMA & PEMROGRAMAN 2

DISKUSI

Contoh Kasus 1:

Misalkan ada dua ember atau bejana yang berisi air berwarna, sebut saja ember A dan ember B. Ember A berisi air yang berwarna merah dan ember B berisi air berwarna biru. Volume air di dalam kedua ember sama. Bagaimana mempertukarkan isi kedua ember itu sedemikian sehingga nantinya ember A akan berisi air berwarna biru dan ember B berisi air berwarna merah.

24

Ember A Ember B

Keadaan Awal :

Ember A Ember B

Keadaan Akhir :

Contoh Kasus 2: (water jug problem)

Misalkan anda mempunyai dua buah ember, masing-masing bervolume 5-liter dan 3-liter. Anda diminta mendapatkan air (dari sebuah danau) sebanyak 4-liter dengan menggunakan bantuan hanya kedua ember tersebut. Terserah bagaimana caranya. Anda boleh memindahkan air dari satu ember ke ember lain, membuang seluruh air dari ember, dan sebagainya. Bagaimana Algoritmanya ?

25

5 Liter 3 Liter

26

Penyelesaian Kasus 2: