01 Sequence _Modul prak-Algo I Versi 7 – Kelas G

18 Pages·2015·0.27 MB·Indonesian

BAB I
PENDAHULUAN

Dewasa ini komputer digunakan hampir disemua bidang kehidupan manusia
mulai dari pendidikan, bisnis sampai dengan games. Berbicara tentang komputer
tidak lepas dari pemrograman komputrer. Kita harus memberikan instruksi kepada
komputer agar dapat memecahkan suatu masalah.
Dalam kehidupan sehari-hari untuk berkomunikasi dengan orang lain, kita
harus menggunakan bahasa yang sama dengan orang tersebut. Dalam
pemrograman komputer, berlaku juga hal seperti diatas. Kita harus menggunakan
bahasa yang dimengerti oleh komputer untuk memberikan suatu instruksi.
Berbicara tentang C++ biasa tidak lepas dari C, sebagai bahasa sebelumnya.
C++ diciptakan satu dekade setelah C. Bahasa ini bersifat kompatibel dengan
bahasa pendahulunya, C. C diambil sebagai landaan dari C++, mengingat
keportabilitasan C yang memungkinkannya diterapkan pada berbagai mesin, dari PC
hingga mainframe, serta berbegai sistem operasi (DOS, UNIX, VMS dan
sebagainya)
Keistimewaan yang sangat berarti pada C++ adalah karena bahasa ini
mendukung pemrograman yang berorientasi obyek (PBO atau OOP / Object
Oriented Programming). C++ hanyalah bahasa yang bersifat hybrid, bukan bahasa
murni yang berorientasi obyek. Oleh karena itu, pemrogram C pada tahapawal dapat
berpindah jalur ke C++ setahap demi setahap. Pustaka-pustaka yang dibangun
dengan C tetap dapat dipakai pada C++.
Tujuan utama pembuatan C++ adalah untuk meningkatkan produktifitas
pemrogram dalam membuat aplikasi. PBO dan C++ dapat mengurangi
kekompleksitasan, terutama pada program yang besar misalnya: program yang
terdiri dari  10.000 baris. Pada intinya C++ dapat meningkatkan produktivitas
pemrograman lebih dari dua kali dibandingkan bahasa prosedural seperti : C, Pascal
dan Basic. Hal ini didasarkan kenyataan bahwa kode yang ditulis dengan C++ lebih
mudah digunakan kembali pada program-program lain.

Algoritma dan Pemrograman I Hal : 1
Tabel Translasi Notasi Algoritmik Ke Notasi Bahasa C++
Kelompok Algoritmik C++ Nilai Lebar (bit)
Tipe dasar Boolean Secara khusus tidak ada
Integer unsigned long int 0 – 4294967296 32
signed long int
long int -2147483648 - 32
2147483649
unsigned short int
unsigned int 0 – 65535 16
signed short int
short int
signed int
int -32768 .. 32767 16
Real long double 3.4E - 4932 80
double 1.7*10-308 ..
1.7*10+308
float 3.4*10-38 .. 3.4*10+38
Char unsigned char 0 .. 255
signed char
char -128 .. 127
String Char[n]
Record Struct
<field1: type, {type field1; type field2;
..... ………
fieldN: type> type fieldN}
Operator
a. Aritmetik + +
- -
* *
/ /
Div /
Mod %
b. Perbandingan < <
 <=
> >
 >=
= ==
 !=
c. Logika Not !
And &&
Or ||
Xor Tidak ada
Komentar { komentar } /* komentar */
Lain-lain Const #define
Type Typedef
True Dapat diganti 1
False Dapat diganti 0
Algoritma dan Pemrograman I Hal : 2
Keterangan :
1. Bahasa C++ tidak menyediakan tipe boolean yang eksplisit. Tipe boolean
dapat diganti dengan tipe integer, yang dalam hal ini true=1, false=0. Namun
demikian, kita dapat membentuk tipe baru yang bernama boolean dengan
typedef sebagai berikut :
Typedef enum {false=0, true=1} boolean;
Boolean ketemu; /*ketemu adalah peubah bertipe boolean*/
2. Bahasa C++ tidak menyediakan tipe string secara eksplisit. Nama peubah
yang bertipe string didefinisikan sebagai char disertai panjang string tersebut:
Char nama_peubah[n];

Tabel Translasi Notasi Algoritmik Pengisian Pembacaan, dan Penulisan Ke
dalam Notasi Bahasa C
Kelompok Algoritmik C++ Kelompok Algoritmik C++
Assignment  = Penulisan Write/print/ cout
output
Pembacaan Read/input cin

Keterangan :
cin : membaca dengan menggunakan penentu format
cout : mencetak nilai dengan penentu format

Alasan menggunakan bahasa C++ :
Beberapa alasan mengapa bahasa C++ banyak digunakan, diantaranya adalah
sebagai berikut :
1. Tersedia hampir disemua jenis komputer
2. Kode bahasa C++ sifatnya adalah portabel
3. Bahasa C++ hanya menyediakan sedikit kata-kata kunci
4. Proses executable program C++ lebih cepat
5. Dukungan pustaka yang banyak
6. C++ adalah bahasa yang tersetruktur
7. Selain bahasa tingkat tinggi, C++ juga dianggap sebagai bahasa tingkat
menengah

Algoritma dan Pemrograman I Hal : 3
PENGENALAN C++
21. C++
3.1.1. Program C++
Program C++ dapat ditulis menggunakan editor teks contoh : Edit
(DOS), Wordstar, SideKick. Ciri ekstensi dari C++ adalah .CPP (C plus
plus). Agar program dapat dijalankan (dieksekusi), maka harus
dikompilasi terlebih dahulu dengan menggunakan kompiler C++.

Pada saat pengkompilasian, program sumber (.CPP) bersama file-file
header (.H atau .HPP) akan diterjemahkan oleh kompiler C++ menjadi
kode obyek (.OBJ). File obyek ini berupa file dalam format biner
(berkode 0 dan 1).

File obyek ini bersama-sama dengan file obyek lain serta file
pustaka(.LIB) dikaitkan menjadi satu oleh linker. Hasilnya berupa file
yang bersifat executable. File inilah yang dapat dijalankan dari sistem
operasi secara langsung.

Algoritma dan Pemrograman I Hal : 4
BAB II
FLOWCHART

Didalam pembuatan program langkah yang pertama dilakukan dalam
menyelesaikan masalah dengan membuat :
1. Flowchart
2. Algoritma
3. Listing program

Flowchart digunakan untuk menjelaskan aliran proses suatu sistem komputerisasi.
Proses yang dimaksud dapat berupa suatu PROGRAM (rencana sistem).
Flowchart ini mempunyai simbol-simbolnya sendiri dan sifatnya baku.

Simbol-simbol yang digunakan pada Flowchart adalah :
Simbol Keterangan
Simbol ini menyatakan titik terminal
suatu proses, dapat berupa titik

START/MULAI maupun titik
Start atau End
END/SELESAI, simbol ini harus
ditulisi, baik tulisan START/MULAI
atau-pun END/SELESAI
Simbol ini menyatakan proses mem-
baca data/input. Dimana data di

masukkan secara manual.
Pemasukan data dapat dilakukan
melalui papan ketik, mouse, dll.
Input atau Masukan

Untuk mendeklarasikan input/
masukan dari suatu proses Algoritma
dan program

Simbol ini menjelaskan arah aliran

dari proses/dengan kata lain
menunjukkan urutan selanjutnya
dari-suatu jenis proses yang harus

dikerjakan

Simbol ini menyatakan suatu proses
Output atau Keluaran keluaran (Proses Output)

Algoritma dan Pemrograman I Hal : 5
Untuk memunculkan output/keluaran
dari suatu proses Algoritma dan
program
Simbol ini menyatakan suatu operasi
pemrosesan. Proses yang ter jadi

didalam simbol ini dapat berupa
Proses suatu proses sederhana/ kompleks

Untuk proses Algoritma dan program
Simbol ini dipergunakan untuk
melakukan suatu proses pengam-

bilan keputusan atas dasar suatu
kondisi tertentu.
Decision

Untuk membandingkan suatu proses
dari suatu proses Algoritma dan
program

Simbol ini untuk menyatakan sam-
bungan dari suatu proses. Pasangan
dari dua conector harus
Conector
dipergunakan secara bersama-sama
untuk me-nyatakan adanya
sambungan proses

Simbol ini untuk menyatakan adanya
Looping
proses berulang (looping)

Contoh 1 :
Diketahui suhu di dalam derajat Celcius yang diisi melalui input. Berapakah
suhu tersebut didalam sistem Reamur dan Fahrenheit apabila rumusnya
adalah sebagai berikut:
Reamur = Celcius/5 * 4
Fahrenheit = Celcius/5 * 9 + 32
Buatlah Flowchart untuk masalah tersebut diatas :

Algoritma dan Pemrograman I Hal : 6
Jawab :
START

C

R = C/5 * 4
F= C/5 * 9 + 32

R, F, C

START

Contoh 2 :
Apabila diketahui suatu persamaan berbentuk sebagai berikut :
Y = 2.5 * X ^7 + 4.3 * X ^5 + 3.5 * X ^2 + 9.4
Maka hitunglah nilai Y. Buatlah flowchartnya :
Jawab :

START

X

Y = 2.5*X^7 + 4.3*X^5

+ 3.5*X^2 + 9.4

Y

START

Algoritma dan Pemrograman I Hal : 7
Praktikum : Algoritma dan Pemrograman I
Modul Praktikum ke : 01
Judul Materi : Runtunan I
Tujuan / Sasaran :Mahasiswa dapat membuat pseudecode dan flowchart
serta mempraktekkan perintah sequence/runtunan
Waktu (lama) : 3 Jam
Aplikasi yang digunakan : C++

I. Runtunan / Sequence
Runtunan atau Sequence, merupakan perintah atau pernyataan dijalankan
dalam suatu urutan yang telah ditentukan. Hanya ada satu cara memulainya yaitu
dari bagian atas, dan cara untuk keluarnya yaitu dari bagian bawah

……

……

Dibawah ini contoh flowchart, pseudocode, algoritma dan program
Runtunan/Sequence1, yang menampilkan ”Selamat Datang” dan ” Pada Praktikum
Algoritma & Pemrograman I”

Algoritma
1. Cetak ”Selamat Datang” Program Runtunan1;
2. Cetak ”Pada Praktikum Algoritma & Pemrograman I”

Pseudocode
Kamus/Deklarasi Variabel
-
Deskripsi
print(“Selamat Datang”)
print(Pada Praktikum Algoritma & Pemrograman I);

START
Flowchart

Selamat Datang
Pada Paraktikum Algoritma & Pemrograman I END

Algoritma dan Pemrograman I Hal : 8
{Nama file : Contoh01.cpp}

Dibawah ini contoh flowchart, pseudecode, algoritma dan program
Runtunan/Sequence2, yang menampilkan nilai huruf setelah diinput

Flowchart Pseudocode

START
Program Runtunan2;
Kamus/Deklarasi Variabel
huruf : char
huruf
Deskripsi
Input(huruf)
huruf Output/Print(huruf)

END

Algoritma
1. Menginput/memasukkan karakter huruf
2. Menampilkan/mencetak huruf

Algoritma dan Pemrograman I Hal : 9
{Nama file : contoh2.cpp}

Dibawah ini contoh flowchart, algoritma, pseudecode dan program Runtunan/
Sequence3, yang menampilkan nilai A dan B, dimana nilai A ditambahkan 2 dan nilai
B dikurangi 4
Flowchart Pseudocode

START
Program Runtunan3;
Kamus/Deklarasi Variabel
A : int
A,B
B : int
Deskripsi
Input(A,B)
A=A+2
A  A + 2
B=B-4
B  B - 4
Print(A,B);

A,B

END

Algoritma
1. Menginput variabel A
2. Menginput variabel B
3. Menghitung A  A + 2
4. Menghitung B  B – 4
5. Mencetak/Menampilkan variabel A
6. Mencetak/Menampilkan variabel B

Algoritma dan Pemrograman I Hal : 10