01 Input Total

Niklaus WirthEidgenossische Technische Hochschule

Zurich, Switzerland

Diselesaikan

OlehKOMPUTER

Langkah-langkah harus tersusun

secara LOGISdan Efisienagar dapat menyelesaikan tugas dengan BENAR

dan Efisien.

ALGORITMAadalah langkah-langkah yang diambil dalam menyelesaikan suatu tugas

TEKNIK,Karena Algoritma adalah suatu pekerjaan yang bersifat rancang bangun

Seni,karena Algoritma penuh dengan kreativitas dan imajinasi yang jenius

ALGORITMAmerupakan gabungan antara SENI dan TEKNIK

An algorithm is a finite set of instructions which, if followed, accomplish a particular task. In addition every algorithm must satisfy the following criteria :1). Input : there are zero or more quantities which are

externally supplied; 2). Output : at least one quantity is produced;

3). Definiteness : each instruction must be clear and unambiguous;

4). Finiteness : if we trace out the instructions of an algorithm, then for all cases the algorithm will terminate after a finite number of steps;

5). Effectiveness : every instruction must be sufficiently basic that it can in principle be carried out by a person using only pencil and paper. It is not enough that each operation be definite as in 3), but it must also be feasible.

Horowitz,Eliis and Sahni, Sartaj; FUNDAMENTAL OF DATA STRUCTUTES;

Computer Science Press, Inc.; Rocville, Maryland; 1983

Salah satu buku literatur, memberikan definisi dan kriteria sebuah algoritma sebagai berikut :

Secara bebas definisi diatas dapat diterjemahkan sebagai berkut :

Algoritma adalah sekumpulan instruksi, yang apabila dijalankan, akan menyelesaikan suatu tugas tertentu. Sebagai tammbahan, setiap algoritma harus memenuhi kriteria sebagai berikut

1). Tidak harus ada data masukan yang dimasukkan dari luar.

2). Paling tidak ada satu buah keluaran

3) Setiap instruksi jelas maksudnya dan tidak meragukan

4). Algoritma baik secara keseluruhan maupun sub algoritma bila ditelusuri harus ada titik berhentinya.

5). Setiap instruksi selain jelas juga harus dapat dilaksanakan, dan juga efektif dalam arti harus menghasilkan sesuatu. Sebagai contoh A = A + 0 atau A = A*1, adalah termasuk instruksi yang tidak efektif.

LearningAlgorithms

bypractical ways

Soal-1.

Diketahui dua buah bilangan masing- masing bernilai 5 dan 4.

Susun algoritma yang ditulis dalam Bahasa C++, untuk mencetak total kedua buah bilangan tersebut.

Algoritmasecara Umum

A 5 B 4 T A + B WRITE(T)

Algoritma dalam Bahasa C

#include<stdio.h>void main(){ int A,B,T; A = 5; B = 4; T = A + B; printf(“%i”, T);}

Diketahui dua buah bilangan masing- masing bernilai 5 dan 4.Susun algoritma yang ditulis dalam dalam Bahasa C++, untuk mencetak total kedua buah bilangan tersebut.

#include<iostream.h>void main(){ int A,B,T; A = 5; B = 4; T = A + B; cout << T;}

Algoritma dalam Bahasa C++

Soal-1



Dapat ditulis secara bebas asal dapat dimengerti oleh orang lain


Dapat diganti, misalnya dengan :

WRITE TPRINT ( T )PRINT TCETAK TTULIS TPrint TWrite Tdan sebagainyaasal dipahami

Dapat diganti misal :

A diisi 5

Seperti yang dicontohkan dalam buku

literatur


KEMBALI KE :


ADA

4 LANGKAH

Direncanakan yang

menyelesaikan tugas atau pekerjaan

tersebut adalah : KOMPUTER


atau pekerjaan


ADA

4 LANGKAH

Satu langkah identik

dengan satu instruksi

ALGORITMAadalah INSTRUKSI-INSTRUKSI yang diberikan kepada KOMPUTER untuk menyelesaikan suatu pekerjaan

SEHINGGA DAPAT DIKATAKAN :

Komputer memang dirancang untuk dapat

menerima dan melaksanakan instruksi

yang diberikan kepadanya

Direncanakan yang

menyelesaikan tugas atau pekerjaan

tersebut adalah :

KOMPUTER


ALGORITMA YANG DITULIS

SEPERTI INI , TIDAK

DIPAHAMI OLEH KOMPUTER

Komputerhanya mengerti

bahasanya sendiriyang disebut

BAHASA MESIN

karena

Tidak disiapkan alat untuk menerjemahkan ALGORITMA

tersebut menjadi BAHASA MESIN

ALGORITMAadalah INSTRUKSI-INSTRUKSI yang diberikan kepada KOMPUTER untuk menyelesaikan suatu pekerjaan







TIDAK DIMENGERTI OLEH KOMPUTER

DIMENGERTI OLEH KOMPUTER

karena

disiapkan atau disediakan ALAT PENERJEMAH nya menjadi BAHASA MESIN





Agar dapat diterjemahkan menjadi BAHASA MESIN, maka ALGORITMA harus ditulis dalam suatu Bahasa Pemrograman (Programming Language)

Contoh : Bahaca C





Variabeltidak didefine/ dideklarasi/ dinyatakan/ dipesanlebih dulu

Variabel perlu didefine/

dideklarasi/lebih dulu

VARIABLE--------------VARIABEL

- Tipe (Type)- Nama- Isi Mewakili

ALAMAT(address)


Soal-1

#include<iostream.h> void main() { int A,B,T; A=5; B=4; T=A+B: cout << T;}

Ccompiler

windows


5 4 9

A B T

9

5 + 4 = 9C PU

MEMORY

SCREEN

KEYBOARD

WindowsC

compiler

HARDDISK

2

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

2 3

1

4

Kembali ke :

Cara-1 :

#include <iostream.h>void main(){ int A, B, T; A = 5; B = 4; T = A + B;

cout << T;}

Disiapkan 3 buah variabelmasing-masing bertipe integer.Dapat juga ditulis sbb: int A; int B; int T;

Variabel Adiisi

dengannilai 5

Isi variabel A ditambah dengan

isi variabel Bhasil penambahannya

disimpan dalam variabel T

Yang dicetak nilai T

InstruksiMencetak


Soal-1

Baca : si-out

#include <iostream.h>void main(){ int A, B, T; A = 5; B = 2; T = A + B; cout << T;}

Program diatas dapat juga ditulis sbb:

Satu baris statement dapat terdiri dari lebihdari satu instruksi

Atau sebagai berikut :



#include <iostream.h>void main(){ int A=5, B=4, T; T = A + B; cout << T;}

#include <iostream.h>void main(){ int A, B; A = 5; B = 4; cout << A+B ;}

Total tidak disimpan dalam sebuah variabel, tapi hasil penambahan A+B bisa langsung dicetak

Walaupun ini juga program, tapi BUKAN

program yang dimaksud untuk menghitung

5 + 4 tapi hanya sekedar mencetak nilai 9

yang telah kita hitung sendiri. Nilai 9 bukan

dihitung oleh komputer

#include <iostream.h>void main(){ cout << 5+4 ;}

#include <iostream.h>void main(){ int A; A = 5; cout << A+4 ;}

Beberapa cara yang berbeda dengan maksud dan hasil yang sama

#include <iostream.h>void main(){ cout << 9 ;}

SAMPAI DISINI

Telah dicontohkan :

ALGORITMA yang ditulis dalam Bahasa Pemrograman C/C++

Algoritma tersebut “diberikan” ke komputer dengan cara mengtikkannya melalui keyboard

Algoritma tersebut diterjemahkan kedalam nahasa yang dimengerti oleh komputer yaitu Bahasa Mesin (Machine Language)

Dalam algoritma tersebut ada perintah-perintah (instruksi), antara lain, instruksi HITUNG dan instruksi CETAK

Untuk selanjutnya akan dicontohkan instruksi INPUT yaitu instruksi memasukkan data melaui keyboard ke dalam memory komputer untuk diolah.

KOMPUTER

istilah

Karena menggunakan KOMPUTER, maka kita mengenal

Yang lebih terkenal dengan :

Soal-2 Susun algoritma yang ditulis dalam bahasa C++untuk menginput 2 (dua) buah bilangan (nilai),kemudian mencetak total kedua buah bilangan tersebut:

9

54

9

Soal-2

Susun algoritma yang ditulis dalam bahasa C++untuk menginput 2 (dua) buah bilangan (nilai),kemudian mencetak total kedua buah bilangan tersebut:

A

45 9cin cout

54

B T

MISAL NILAI YANG DIINPUT ADALAH 5 DAN 4

Cara-1

Diperlukan 3 variable

Read(A)

Read(B)

T A + B;

Write(T)}

Algoritma umum START

Read

Read

Write

T A + B

END

A

B

T

Program Flowchart

Terminal : START & END

I/O ( INPUT / OUTPUT)

PROCESS

#include <iostream.h>void main(){ int A, B, T; cin >> A; cin >> B;

T = A + B;

cout << T;}

Cara-1

START

cin

cin

cout

T = A + B

END

A

B

T

Program Flowchart

Terminal : START & END

I/O ( INPUT / OUTPUT)

PROCESS

Dua instruksi ini dapat digabung menjadi satu instruksi :

cin >> A >> B;

cin A,B

C++

cinBaca : si-in

#include <iostream.h>void main(){ int A, B, T; cin >> A; cin >> B;

T = A + B;

cout << T;}

Catatan :Algoritma yang baru saja kita kita gunakan adalah algoritma yang ditulis dalam Bahasa C++

#include <stdio.h>void main(){ int A, B, T; scanf(“%i”, & A); scanf(“%i”, & B);

T = A + B;

printf(“%i”, T);}

Bila Algoritma yang sama ditulis dalam Bahasa C

Proses langkah per langkah

Cara-1

A B Tdengan : int A, B, T;

disiapkan 3 buah variabel integerIsinya ada, tapi tidak diketahui

#include<iostream.h>void main(){ int A, B, T; cin >> A; cin >> B; T = A + B; cout << T;}

Tidak ada yang terlihat

Tidak ada yang terlihat di layar monitor

Tampak dilayar monitor

#include <iostream.h>void main(){ int A;

cout << A;} A

akan tercetak nilai sembarang, antara : -32768 s.d. 32767

Catatan :

Cara-1

A B T


Kursor berkedip-kedip, menandakan kompuer sedang melaksanakan perintah input, dan menunggu jawaban dari operator

Komputer melaksanakan instruksi :

cin >> A;

Dilayar telihat cursor berkedip-kedip

_

Operator harus

mengetik data


Cara-1

A B T


Ketik 5Di layar muncul 5Kursor masih berkedip disebelah kanannya, menunggu ketikan berikutnya


cin >> A;


5_


Cara-1

5

A B T



Ketik tombol <Enter>,Pengetikan pertama selesai.Nilai 5 diterima oleh variabel A.Kursor pindah ke baris berikutnya tapi tidak terlihat.

Komputer selesai melaksanakan instruksi :

cin >> A;

Dan akan melanjutkan melaksanakan instruksi berikutnya

5_

Cara-1

5

A B T



Kursor kembali muncul, berkedip-kedip, tanda Sedang melaksanakan perintah input, dan operator harus memasukkan data.


cin >> B;


5_

Cara-1

5 4

A B T



Ketik 4 dan tekan tombol <Enter>,4 masuk ke variabel B, dan kuros turun ke baris berikutnya, tapi tidak terlihat.

Komputer selesai melaksanakan instruksi :

cin >> B;

54_

Dan akan melanjutkan melaksanakan instruksi berikutnya

Cara-1

5 4 9

A B T




T = A + B;

54_

Proses ini tidak memunculkan sesuatu dilayar, komputer tidak meminta bantuan operator dan juga tidak memberitahukan operator

Cara-1

5 4 9

A B T




cout << T;

549_

Mencetak nilai T ditempat kursor berada, kursor pindah keposisi disebelah kanan nilai yang tercetak tapi tidak terlihat di layar

ulang

Menyiapkan 3 buah variabel, semuanya bertipe integer


Cara-1

A B T

dengan : cin >> A;

misal nilai yang diinput dari keyboardnilainya = 5


Cara-1

5

A B T

5 4

A B T

dengan : cin >> B



Cara-1

5 2 9

A B T

dengan : T = A + B;

variabel T diisi dengan nilai A + B


Cara-1

5 4 9

A B T

dengan :

tercetak isi variabel T yaitu : 9


Cara-1

cout << T;

#include <iostream.h>void main(){ int A, B, T; cin >> A >> B;

T = A + B;

cout << T;}

Dua instruksi

cin (INPUT)

digabung jadi

satu instruksi

Jadi walaupun kedua program diatas berbeda cara menulis instruksi scanf (INPUT), tapi cara menginput data dan tampilan dilayar bisa sama.

549

atau

5 49

Ketik :5<Enter>4<Enter>

muncul : 9

Ketik :5 4<Enter>

muncul : 9

549

atau5 49

Ketik :5<Enter>4<Enter>

muncul : 9

Ketik :5 4<Enter>

muncul : 9


Cara-1

#include <io.stream.h>void main(){ int A, B, T; T = 0; cin >> A; T = T + A; cin >> B; T = T + B;

cout << T;}

Cara-2

A B T A T

Menggunakan 3 variabel

A dan B untuk menampung input, dan T untuk menampung total

Hanya menggunakan dua variabel

A khusus menampung input, danT kusus untuk menampung total

Cara-3

#include <io.stream.h>void main(){ int A, T; T = 0; cin >> A; T = T + A; cin >> A; T = T + A;

cout << T;}

A B T

dengan : int A, B, T;

disiapkan 3 buah variabel integerIsinya ada, tapi tidak diketahui


cout << T;}

Cara-2

0

dengan : T = 0;

Variabel T diisi sengan 0


cout << T;}

Cara-2

A B T

5 0

A B T

dengan : Cin >> A;

misal nilai yang diinput dari keyboard

nilainya = 5

Cara-2


cout << T;}

5 5

A B T

dengan : dengan T = T + A;

Variabel T diisi sengan nilai T + A yaitu 0 + 5

Cara-2


cout << T;}

5 4 5

A B T

dengan : cin >> B;


Cara-2


cout << T;}

5 4 9

A B T

dengan : dengan T = T + B;

Variabel T diisi sengan nilai T + B yaitu 5 + 4

Cara-2


cout << T;}

5 4 9

A B T

dengan : Cout << T;

Akan tercetak : 9

Cara-2


cout << T;}

Cara-2A B T

1

2

34

5

6

7

1

2

3

4

5

6

7


cout << T;}

A B T

0

1

2

3

4

5

6

7

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

0

5

1

2

3

4

5

6

7

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

0

5 0

5 5

1

2

3

4

5

6

7

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

0

5 0

5 5

5 4 5

1

2

3

4

5

6

7

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

0

5 0

5 5

5 4 5

5 4 9

1

2

3

4

5

6

7

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

0

5 0

5 5

5 4 5

5 4 9

5 4 9

1

2

3

4

5

6

7

Cara-2

1

2

34

5

6

7


cout << T;}

ILUSTRASI CARA-LAIN

A B T

disiapkan 3 variabel

Cara-2

1

2

34

5

6

7


cout << T;}

0

variabel T diisi dengan nol

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

5 0

input nilai ke variabel A

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

5 5

tambahkan isi A ke T

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

5 4 5

inputkan nilai ke variabel B

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

5 4 9

tambahkan isi B ke T

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

5 4 9

cetak isi variabel T

Tercetak : 9

Cara-2

1

2

34

5

6

7


cout << T;}

A B T

A T

Hanya menggunakan dua variabel

A khusus menampung input, danT kusus untuk menampung total


cout << T;}

Cara-3

Proses langkah per langkah

A T

1

2

3

4

5

6

7

1

234

56

7


cout << T;}

Cara-3

A T

0

1

2

3

4

5

6

7

1

234

56

7


cout << T;}

Cara-3

A T

0

5 0

1

2

3

4

5

6

7

1

234

56

7


cout << T;}

Cara-3

A T

0

5 0

5 5

1

2

3

4

5

6

7

1

234

56

7


cout << T;}

Cara-3

A T

0

5 0

5 5

4 5

1

2

3

4

5

6

7

1

234

56

7


cout << T;}

Cara-3

A T

0

5 0

5 5

4 5

4 9

1

2

3

4

5

6

7

1

234

56

7


cout << T;}

Cara-3

A T

0

5 0

5 5

4 5

4 9

4 9

1

2

3

4

5

6

7

1

234

56

7


cout << T;}

Cara-3

ILUSTRASI CARA-LAIN

1

A T

disiapkan variabel A dan T

1

234

56

7


cout << T;}

Cara-3

02

A T

T diisi dengan nol

1

234

56

7


cout << T;}

Cara-3

5 03

A T

diinput nilai 5 ke A

1

234

56

7


cout << T;}

Cara-3

5 54

A T

isi T ditambah dengan nilai A

138

1

234

56

7


cout << T;}

Cara-3

4 55

A T

diinput nilai 4 ke Aisi A yang lama hilang diganti dengan isi yang baru

1

234

56

7


cout << T;}

Cara-3

4 96

A T

isi T ditambah dengan nilai A

1

234

56

7


cout << T;}

Cara-3

4 97

A T

cetak isi variebel Ttercetak : 9

1

234

56

7


cout << T;}

Cara-3

Soal-3 Susun program dalam bahasa Cuntuk menginput 4 (empat) buah bilangan (nilai),kemudian mencetak total keempat buah bilangan tersebut:

23

52

106

Soal-3

Susun program dalam bahasa Cuntuk menginput 4 (empat) buah bilangan (nilai),kemudian mencetak total keempat buah bilangan tersebut:

A

25

23

52

106

23B

T

C

610

D

Cara-1.Menggunakan 5 variabel

#include <iostream.h>

void main()

{

int A, B, C, D, T;

cin >> A;

cin >> B;

cin >> C;

cin >> D;

T = A + B + C + D;

cout << T;

}

Cara-1


Cara-1a

A B C D T


void main()

{

int A, B, C, D, T;

cin >> A >> B >> C >> D;

T = A + B + C + D;

cout << T;

}

A

52

106

B

T

C D

int A, B, C, D, T;


void main()

{

int A, B, C, D, T;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}


Cara-2

A

52

106

0

B

T

C D

T = 0;


void main()

{ int A, B, C, D, T;

T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}


Cara-2

A

5

52

106

0

B

T

C D

cin >> A;


Cara-2


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}

A

5

52

106

5

B

T

C D

T = T + A;


Cara-2


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}

A

25

52

106

5

B

T

C D


Cara-2

cin >> B;


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}

A

25

52

106

7

B

T

C D


Cara-2

T = T + B;


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}

A

25

52

106

7

B

T

C

10

D


Cara-2

cin >> C;


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}

A

25

52

106

17

B

T

C

10

D


Cara-2

T = T + C;


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}

A

25

52

106

17

B

T

C

610

D


Cara-2

cin >> D;


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}

A

25

52

106

23

B

T

C

610

D


Cara-2

T = T + D;


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}

A

25

52

106

23

B

T

C

610

D


Cara-2


void main()


T = 0;

cin >> A;

T = T + A;

cin >> B;

T = T + B;

cin >> C;

T = T + C;

cin >> D;

T = T + D;

cout << T;

}cout << T;

Cara-3

Menggunakan 2 variabel A dan TVar. A, khusus menampung input,Var. T khusus menampung total

A

52

106

T

int A, T;

#include <iostream.h>void main(){ int A, T; T = 0; cin >> A; T = T + A; cin >> A; T = T + A; cin >> A; T = T + A; cin >> A; T = T + A; cout << T;}

A

0

52

106

T


Cara-3

T = 0;

A

05

52

106

T


Cara-3

cin >> A;

A

55

2

106

T


Cara-3

T = T + A;

A

52

2

106

T


Cara-3

cin >> A;

A

72

106

T


Cara-3

T = T + A;

A

710

106

T


Cara-3

cin >> A;

A

1710

6

T


Cara-3

T = T + A;

A

176

6

T


Cara-3

cin >> A;

A

236

T


Cara-3

T = T + A;

A

236

T


Cara-3

cout << T;

ADA 4

KELOMPOK

YANG

SAMA


#include <iostream>void main(){ int A, i, T;

T = 0;

for ( i=1; i <= 4; i=i+1) { cin >> A T = T + A; }

cout << T;}

{

}

-----

Loop

#include <stream.h>void main(){ int A, i, T; T = 0; i = 1; while ( i <= 4) { cin A; T = T + A; i = i + 1; }

cout << T;}

{

}

-----

Loop

#include <iostream.h>void main(){ int A, i, T; T = 0;

i = 1; do { cin >> A; T = T + A; i = i + 1; } while ( i <= 4);

cout << T;}

{

}

-----

Loop

Soal-4 Susun program dalam bahasa Cuntuk menginput 100 (seratus) buah bilangan (nilai),kemudian mencetak total keempat buah bilangan tersebut:

A

-------

T

#include <iostream>void main(){ int A, i, T;

T = 0;

for ( i=1; i <= 100; i=i+1) { cin >> A T = T + A; }

cout << T;}

#include <stream.h>void main(){ int A, i, T; T = 0; i = 1; while ( i <= 100 ) { cin A; T = T + A; i = i + 1; }

cout << T;}

#include <iostream.h>void main(){ int A, i, T; T = 0;

i = 1; do { cin >> A; T = T + A; i = i + 1; } while ( i <= 100 );

cout << T;}

01 Input Total

Documents