pengenalan c++ bagian 1
DESCRIPTION
source by : Sugeng Supriyadi S.Kom, M.KomTRANSCRIPT
Niklaus WirthEidgenossische Technische Hochschule
Zurich, Switzerland
Diselesaikan Oleh
KOMPUTER
Langkah-langkah harus tersusun secara LOGISdan Efisienagar dapat menyelesaikan tugas dengan benardan efisien.
ALGORITMAadalah langkah-langkah yang diambil dalam menyelesaikan suatu tugas
TEKNIK,Karena Algoritma diterapkan di Komputeryang penuh dengan TOOLdan metodologiSENI,
karena Algoritma penuh dengan kreativitas dan imajinasi yang jenius
ALGORITMAmerupakan gabungan antara SENI dan TEKNIK
ALGORITMAditulis dalam suatu bahasa yang disebut Bahasa Pemrograman
ALGORITMAyang ditulis dalam suatu Bahasa Pemrograman disebut PROGRAM
Contoh Bahasa Pemrograman : BASIC Pascal C C++ Java
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
Diketahui dua buah bilangan masing- masing bernilai 5 dan 4.
Susun algoritma yang ditulis dalam Bahasa C++, untuk mencetak total kedua buah bilangan tersebut.
Soal-1.
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);}
#include<iostream.h>void main(){ int A,B,T; A = 5; B = 4; T = A + B; cout << T;}
Algoritma dalam Bahasa C++
Algoritmasecara Umum
A 5 B 4 T A + B WRITE(T)
Dapat ditulis secara bebas asal dapat dimengerti oleh orang lain
A 5 B 4 T A + B WRITE(T)
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
Tercerak : 9Tercerak : 9
praktek
#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, B, T; A = 5; B = 2; T = A + B; cout << T;}
#include <iostream.h>void main(){ int A, B, T; A = 5; B = 2; T = A + B; cout << T;}
#include <iostream.h>void main(){ int A=5, B=4, T; T = A + B; cout << T;}
#include<iostream.h>void main(){ int A,B,T; A = 5; B = 4; T = A + B; cout << T;}
C++
#include<stdio.h>void main(){ int A,B,T; A = 5; B = 4; T = A + B; printf(“%i”, T);}
C
#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 ;}
#include<iostream.h>void main(){ int A,B,T; A = 5; B = 4; T = A + B; cout << T;}
5 4 9
A B T
5 4
A B
5
A
Soal-2Susun algoritma yang ditulis dalam bahasa C++untuk menginput 2 (dua) buah bilangan (nilai), kemudian mencetak total kedua buah bilangan tersebut:
9
A
45 9cin cout
54
B T
MISAL NILAI YANG DIINPUT ADALAH 5 DAN 4
Cara-1
#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 cin diatas, dapat digabung menjadi satu instruksi :
cin >> A >> B;
cin A,B
C++
#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 TA T
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;}
#include <stdio.h>void main(){ int A, B, T; scanf(“%i”,&A); scanf(“%i”,&B); T = A + B;
printf(“%i”,T);}
C
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
23
B
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
#include <iostream.h>
void main()
{ int A, B, C, D, T;
cin >> A >> B >> C >> D;
T = A + B + C + D;
cout << T;
}
C++C++
#include <stdio.h>
void main()
{ int A, B, C, D, T;
scanf(“%i %i %i %i”, &A, &B, &C, &D );
T = A + B + C + D;
printf(“%i”, T);
}
C
A
52106
B
T
C D
#include <iostream.h>
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 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;}
Cara-3
52106
#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;}
#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;}
#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;}
Pengembangan Cara-3
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;}
xx
