Anda di halaman 1dari 27

PERTEMUAN I

ALGORITMA dan PEMROGRAMAN


Maspaeni, M.Kom.

HP : 081 75 76 79 30
Email:maspaeni@yahoo.co.id
HOME
PENGERTIAN DASAR

ALGORITMA
Diperkenalkan Oleh Ahli Matematika : Abu Ja’far
Muhammad Ibnu Musa Al Khawarizmi.

Definisi Algoritma
1. Langkah- langkah yg dilakukan agar solusi masalah
dapat diperoleh.
2. Suatu prosedur yg merupakan urutan langkah-langkah yg
berintegrasi.
3. Suatu metode khusus yg digunakan untuk menyelesaikan
suatu masalah yg nyata.(Webster Dictionary)
Struktur Dasar Algoritma
Algoritma berisi langkah-langkah penyelesaian suatu masalah.
Langkah-langkah tersebut dapat berupa runtunan aksi (sequence),
pemilihan aksi (selection), pengulangan aksi (iteration) atau
kombinasi dari ketiganya. Jadi struktur dasar pembangunan
algoritma ada tiga, yaitu:
Struktur Runtunan :Digunakan untuk program yang
pernyataannya sequential atau urutan.
Struktur Pemilihan : Digunakan untuk program yang
menggunakan pemilihan atau penyeleksian kondisi.
Struktur Perulangan : Digunakan untuk program yang
pernyataannya akan dieksekusi berulang-ulang.
Dalam Algoritma, tidak dipakai simbol-simbol / sintaks dari suatu
bahasa pemrograman tertentu, melainkan bersifat umum dan tidak
tergantung pada suatu bahasa pemrograman apapun juga. Notasi-
notasi algoritma dapat digunakan untuk seluruh bahasa
pemrograman manapun.
Sifat - Sifat Algoritma

Banyaknya Langkah Instruksi Harus Berhingga,


Langkah atau Instruksi harus Jelas,
Proses harus Jelas dan mempunyai batasan,
Input dan Output harus mempunyai Batasan,
Efektifitas,
Adanya Batasan Ruang Lingkup,
TAHAP PENYELESAIAN MASALAH
Masalah

Analisis Model

Algoritma Analisis

Analisis Program

Eksekusi
Data
Hasil
Definisi Pseudo-code
Merupakan kode atau tanda yang menyerupai (pseudo) atau
merupakan penjelasan cara menyelesaikan suatu masalah. Pseudo-
code sering digunakan oleh manusia untuk menuliskan algoritma.
Contoh kasus : mencari bilangan terbesar dari dua bilangan
yang diinputkan
Solusi Pseudo-code : Solusi Algoritma :
1.Masukkan bilangan pertama 1.Masukkan bilangan pertama (a)
2.Masukkan bilangan kedua 2.Masukkan bilangan kedua (b)
3.Jika bilangan pertama > bilangan 3.if a > b then kerjakan langkah 4
kedua maka kerjakan langkah 4, 4.print a
jika tidak, kerjakan langkah 5. 5.else
4.Tampilkan bilangan pertama 6.print b
5.Tampilkan bilangan kedua
Contoh Algoritma dalam Kehidupan sehari-hari

Contoh Lain Algortima dan Pseudo-code


Flowchart
Definisi:
Bentuk gambar/diagram yang
mempunyai aliran satu atau dua arah
secara sekuensial.

Flowchart adalah penyajian yang


sistematis tentang proses dan logika
dari kegiatan penanganan informasi.
Flowchart

Kegunaan:
Untuk mendesain program
Untuk merepresentasikan program

Maka, flowchart harus dapat Merepresentasikan


komponen-komponen dalam bahasa pemrograman
Ada dua macam flowchart yang menggambarkan proses
dengan komputer, yaitu
1. Flowchart sistem yaitu bagan dengan simbol-simbol
tertentu yang menggambarkan urutan prosedur dan
proses suatu file dalam suatu media menjadi file di
dalam media lain, dalam suatu sistem pengolahan
data. Beberapa contoh Flowchart sistem :
2. Flowchart program yaitu bagan dengan simbol-simbol
tertentu yang menggambarkan urutan proses dan hubungan
antar proses secara mendetail di dalam suatu program.
Kaidah-Kaidah Umum Pembuatan Flowchart Program
Dalam pembuatan flowchart Program tidak ada rumus atau
patokan yang bersifat mutlak. Karena flowchart merupakan
gambaran hasil pemikiran dalam menganalisis suatu
masalah dengan komputer. Sehingga flowchart yang
dihasilkan dapat bervariasi antara satu pemrogram dengan
yang lainnya. Namun secara garis besar setiap pengolahan
selalu terdiri atas 3 bagian utama, yaitu :
 Input,
 Proses pengolahan dan
 Output
Untuk pengolahan data dengan komputer, urutan dasar
pemecahan suatu masalah:
•START, berisi pernyataan untuk persiapan peralatan yang
diperlukan sebelum menangani pemecahan persoalan.
•READ, berisi pernyataan kegiatan untuk membaca data dari
suatu peralatan input.
•PROSES, berisi kegiatan yang berkaitan dengan pemecahan
persoalan sesuai dengan data yang dibaca.
•WRITE, berisi pernyataan untuk merekam hasil kegiatan ke
peralatan output.
•END, mengakhiri kegiatan pengolahan.
Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan
flowchart, namun ada beberapa anjuran yaitu:
1.Hindari pengulangan proses yang tidak perlu dan logika yang
berbelit sehingga jalannya proses menjadi singkat.
2.Jalannya proses digambarkan dari atas ke bawah dan
diberikan tanda panah untuk memperjelas.
3.Sebuah flowchart diawali dari satu titik START dan diakhiri
dengan END
Berikut merupakan beberapa contoh simbol flowchart yang
disepakati oleh dunia pemrograman :
Kasus : Buatlah sebuah rancangan program dengan menggunakan flowchart,
mencari luas persegi panjang.
Solusi : Perumusan untuk mencari luas persegi panjang adalah :
L = p . L, di mana, L adalah Luas persegi panjang, p adalah panjang persegi,
dan l adalah lebar persegi.

Keterangan :
1.Simbol pertama menunjukkan dimulainya
sebuah program.
2.Simbol kedua menunjukkan bahwa input
data dari p dan l.
3.Data dari p dan l akan diproses pada
simbol ketiga dengan menggunakan
perumusan L = p. l.
4.Simbol keempat menunjukkan hasil
output dari proses dari simbol ketiga.
5.Simbol kelima atau terakhir menunjukkan
berakhirnya program dengan tanda End.
Contoh Lain:
Problem:
Menentukan
Bilangan ganjil atau
Genap
Jadi, Tahapan atau langkah-langkah yang dilakukan
dalam menyelesaikan masalah dalam pemrograman
dengan komputer adalah :
1.Definisikan Masalah
2.Buat Algoritma dan Struktur Cara Penyelesaian
3.Menulis Program
4.Mencari Kesalahan
5.Uji dan Verifikasi Program
6.Dokumentasi Program
7.Pemeliharaan Program
Sejarah Singkat Bahasa Pascal
Dikembangkan pada awal tahun 70-an oleh NICLAUS WIRTH
di Technical University, Zurich – Swiss.
PASCAL diambil dari nama seorang ahli matematika bangsa
Perancis, yaitu BLEISE PASCAL yang telah berjasa menemukan
alat hitung mekanis pertama didunia pada abad ke-17.
Pascal diperkenalkan dengan tujuan untuk menjelaskan masalah
pemrograman komputer bagi mahasiswa yang belajar
pemrograman komputer.
Pascal merupakan salah satu bahasa yang sangat populer
dikalangan universitas, sehingga menjadi julukan sebagai bahasa
universitas.
Hasil pengembangannya antara lain: UCSD Pascal, Microsoft
Pascal, Apple Pascal, Turbo Pascal dan lain-lain.
Struktur dan Komponen
Bahasa Pascal
Struktur dari suatu program Pascal terdiri dari
sebuah judul program dan suatu blok program
atau badan program. Blok program dibagi lagi
menjadi dua bagian, yaitu bagian deklarasi dan
bagian pernyataan (statement)
Struktur Program
Judul Program
……………
……………
Blok Program
Bagian Deklarasi
Begin
……………
……………
Bagian Pernyataan
……………
……………
End.
Contoh : Menghitung luas bidang berbentuk empat
persegi panjang dengan panjang P dan lebar
L.
PROGRAM Luas;        {Judul}
VAR P,L,Luas : real;  {Deklarasi variabel}
BEGIN
Read (P,L);                   {Statemant}
Blok Program
Luas := P*L;                {Statement}
Write (P,L,Luas);          {Statement}
END.
Beberapa aturan dalam program Pascal :
Akhir sebuah program Pascal ditandai dengan tanda
baca titik (.) setelah END yang  paling akhir.
Tanda titik koma (;) merupakan pemisah antar
instruksi satu dengan lainnya.
Beberapa statement boleh ditulis menjadi satu baris
dipisahkan dengan tanda baca titk koma (;)
Contoh : simpan  :=  akhir;   akhir := simpan + awal;
Baris komentar diletakkan diantara tanda (* dan *)
atau diantara tanda { dan }
Contoh :    Var      rerata   : real;      (*nilai rata-rata*)
Komponen Dasar Bahasa Pascal
Pola susun bahasa Pascal dibentuk dengan
menggunakan komponen bahasa pemrograman yang umum,
yaitu :
Simbol Dasar
Simbol dasar terdiri atas Simbol huruf, yaitu huruf A
sampai dengan Z atau a sampai dengan z.
Simbol angka atau digit yaitu : 0,1,2,3,4,5,6,7,8,9.
Simbol khusus, yaitu
+   -   *   /   ;   :=   ,   ‘   =   <   >   <=   >=   <>   :   {  }   ( )   [   ]
Reserved Word (kata pasti)
Reserved Word adalah suatu kata yang secara mutlak
tidak boleh diartikan lain dan harus digunakan
sebagaimana yang telah didefinisikan atau ditentukan
kegunaanya oleh bahasa Pascal. Reserved word ini
tidak boleh didefinisikan ulang oleh pemakai, sehingga
tidak dapat dipergunakan sebagai pengenal (identifier).
Contoh: AND, ELSE, LABEL, SET, END, OF, YPE, UNCTION,
OR, UNTIL, CASE, FOR, ROCEDURE, VAR, CONST, GOTO,
ROGRAM, WHILE. IF, RECORD, WITH, DOWNTO, IN, REPEAT 
dsb
 Identifier (penyebut) : Identifier merupakan sebuah kata
yang digunakan sebagai nama atau sebutan terhadap
sesuatu didalam program. Pemakai dapat mendefinisikan
sendiri suatu nama sebagai identifier.
Identifier ini terdiri atas :
1. Identifier Standar, yaitu identifier yang telah didefinisikan
oleh bahasa pascal. Contoh: ABS, LN, ARCTAN, ODB,
BOOLEAN,PRED, CHAR, ROUND, CHR, READ,
COS,READLN,EOF,SQR, EOLN,SQRT, EXP,SUCC dll.
2. Identifier Non Standar; yaitu identifier yang didefinisikan
oleh pemakai bahasa pascal;
misalnya: nama suatu program, nama suatu konstanta,
nama suatu variabel, nama suatu procedure.
Identifier Non Standar ini bebas, tetapi dengan
ketentuan-ketentuan sebagai berikut :
Terdiri dari gabungan huruf dan angka dengan
karakter pertama harus berupa huruf. Huruf besar dan
huruf kecil dianggap sama.
Tidak boleh mengandung blank.
Tidak boleh mengandung simbol-simbol khusus,
kecuali garis bawah.
Tugas :
Cari suatu kasus dan buatlah Pseudo-code, Algoritma
dan Flowchart nya!
SEKIAN