1

1

ALGORITMA &

PEMROGRAMAN

2

Pendahuluan

Komputer adalah alat bantu untukmenyelesaikan masalah. Dalam menyelesaian masalah dengankomputer perlu merumuskan langkah-langkah penyelesaian masalah dalamsekumpulan instruksi. Sekumpulan instruksi yang dimengertioleh komputer yang disebut denganprogram.

3

Bagaimana mencari solusi untuk masalah ?

program

Compile

MASALAH

Algoritma

BahasaProgram

C/C++/Java/VB/dll

ExecutableCode

Langkah – LangkahPemecahan SOLUSI

Runconvert

4

Pendefinisian Masalah

PembuatanModel

PerancanganAlgoritma

PembuatanProgram

Compile Progra

m

Run

PendokumentasianProgram

Syntax Error

Runtime / Output Error

True

True

Program Development Cycle

False

False

2

5 6

7 8

3

9 10

11

Bahasa PemrogramanProgram harus ditulis dalam suatu bahasayang dimengerti oleh komputer yaitudalam Bahasa pemrograman, dibedakanmenjadi :–Bahasa tingkat rendah (low level language) :

bahasa yang berorientasi ke mesin. Contoh : Assembly Language

– Bahasa tingkat tinggi (high level language) :bahasa yang berorientasi ke manusia (sepertibahasa inggris)Contoh : bahasa Pascal, bahasa C, Visual Basic, dll.

12

Bahasa PemrogramanProgram yang ditulis dalam bahasa pemrogramanakan diubah ke dalam bahasa mesin (binary code, byte code/executable code) dengan menggunakanpenterjemah (interpreter) atau pengkompail(compiler).Compiler dan Interpreter :– Interpreter : mengubah ke binary code dengan

menterjemahkan baris per baris instruksi. Contoh bahasa PHP, Java.

– Compiler : mengubah ke binary code seluruhinstruksi sekaligus. Contoh bahasa Pascal, C, Ada ,C++, dll.

4

13

AlgoritmaDefinisi Algoritma adalah urutan langkah-langkah logispenyelesaian masalah yang disusun secara sistematis.

Contoh :Masalah Algoritma TUKAR ISI BEJANA

Diberikan dua buah bejana A dan B, bejana A berisilarutan berwarna merah, bejana B berisi larutanberwarna biru. Pertukarkan isi kedua bejana itusedemikian sehingga bejana A berisi larutan berwarnabiru dan bejana B berisi larutan berwarna merah.

DESKRIPSI :– Tuangkan larutan dari bejana A ke dalam bejana B– Tuangkan larutan dari bejana B ke dalam bejana A

14

AlgoritmaAlgoritma TUKAR ISI BEJANA di atas tidakmenghasilkan pertukaran yang benar. Langkahdi atas tidak logis, hasil pertukaran yang terjadiadalah percampuran kedua larutan tersebut.Untuk mempertukarkan isi duah bejana, diperlukan sebuah bejana tambahan sebagaitempat penampungan sementara, misalnyabejana C. Maka algoritma untuk menghasilkanpertukaran yang benar adalah sebagai berikut :

15

AlgoritmaDiberikan dua buah bejana A dan B, bejana A berisilarutan berwarna merah, bejana B berisi larutanberwarna biru. Pertukarkan isi kedua bejana itusedemikian sehingga bejana A berisi larutan berwarnabiru dan bejana B berisi larutan berwarna merah.

DESKRIPSI :1. Tuangkan larutan dari bejana A ke dalam bejana C.2. Tuangkan larutan dari bejana B ke dalam bejana A.3. Tuangkan larutan dari bejana C ke dalam bejana B.

16

Syarat Algoritmamenurut Donald E Knuth

Algoritma harus berhenti setelahmengerjakan sejumlah langkah proses.Setiap langkah harus didefinisikan dengantepat dan tidak berarti-dua (Ambiguitas).Algoritma memiliki nol atau lebih masukkan. Algoritma memiliki satu atau lebih keluaran.Algoritma harus efektif (setiap langkah harusdapat dikerjakan dalam waktu yang masukakal).

5

17

Editor

IDEDev-C++Borland CTurbo C

Text Editor NotepadWordPad

18

Pembuatan Program/* Program Tukar nilai

dibuat oleh : David SolichinTgl : 17 Agustus 1945tujuan : untuk menukar 2 buah nilai

*/

#include <stdio.h>#include <stdlib.h>

int main() {int A,B,C; // siapkan penampung baru, yaitu C

// input Nilai dan simpan ke Variable Aprintf("Masukkan Nilai A : ");scanf("%d",&A);// input Nilai dan simpan ke Variable Bprintf("Masukkan Nilai B : ");scanf("%d",&B); C = A; // isikan nilai A ke CA = B; // isikan nilai B ke AB = C; // isikan nilai C ke Bprintf("Setelah ditukar A = %d, B = %d\n",A,B);

system("PAUSE"); return 0;

}

19

Compile

Untukmencompile, sebagai contohmenggunakanDev-C++, tekantombol Ctrl-F9

20

RunTekan tombol Ctrl-F10, atau langsung tekan F9 untuk Compile dan Run (menjalankan program yang telah di compile)

6

21

Dokumentasi

BerikanDokumentasi, sehingga program mudah di peliharadan dimengerti

22

CONTINUE..