Pertemuan 1

TRANSPARANSI KULIAH TANGGALREVISI : 09 September 2006
LA102 TANGGAL BERLAKU : 09 September 2006

LOGIKA DAN ALGORITMA KODE DOKUMEN : DM-RHJ-005-005-
008
LOGIKA &
ALGORTIMA
Apa itu Algoritma ?

Ditinjau dari asal usul katanya kata Algoritma
sendiri mempunyai sejarah oleh para ahli
sejarah matematika menemukan asal kata
tersebut yang berasal dari nama penulis buku
arab yang terkenal yaitu Abu Jafar
Muhammad Ibnu Musa Al-Khuwarizmi. Al-
Khuwarizmi dibaca orang barat menjadi
Algorism.
Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 1 - 30 1

Get The Better Future By Computer Science
008
Al-Khuwarizmi menulis buku yang berjudul

Kitab Al Jabar Wal-Muqabala yang artinya
Buku pemugaran dan pengurangan (The
book of restoration andreduction). Dari judul
buku itu kita juga memperoleh akar kata
Aljabar (Algebra).
Definisi
adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
Kata Logis merupakan kata kunci dalam Algoritma.

Langkah-langkah dalam Algoritma harus logis dan
harus dapat ditentukan bernilai salah atau benar.

008
Kamus besar bahasa Indonesia (Balai Pustaka 1988)

secara formal mendefinisikan algoritma sebagai:
Algoritma adalah urutan logis pengambilan putusan
untuk pemecahan masalah.
Algoritma dan ilmu informatika
Algoritma adalah jantung ilmu komputer atau

informatika. Banyak cabang ilmu komputer
yang diacu dalam terminologi algoritma.

008
Dalam kehidupan sehari-hari banyak terdapat

proses yang dinyatakan dalam suatu algoritma
sesuai dengan definisinya.
Sebagai contoh bagaimana membuat telor dadar,
atau membuat resep makanan tentunya harus ada
langkah-langkah dalam menyelesaikan.
Jadi ??

008
Karena itu suatu Algoritma harus

dinyatakan dalam bentuk yang dapat
dimengerti oleh pemroses.
Jadi suatu pemroses harus :

1. Mengerti setiap langkah dalam Algoritma
2. Mengerjakan operasi yang bersesuaian
dengan langkah tersebut.

008
Contoh Algoritma :
1. Algoritma Rebus Telor
1. Ambil panci
2. Apakah panci bersih, bila kotor cuci
lebih dulu
3. Taruh air dalam panci
4. Nyalakan kompor
5. Letakkan panci diatas kompor
6. Tunggu hingga air mendidih
7. Masukkan telur
8. Tunggu sampai tiga menit
9. Angkat panci dari kompor
10. Matikan kompor
11. Angkat telur dari panci
2. Algoritma Menghitung Luas

Persegi Panjang.
1. Masukan panjang persegi panjang
2. Masukan lebar persegi panjang
3. Hitung luas persegi panjang = panjang
x lebar
4. Tulis luas persegi panjang

008
TUGAS :
Buatlah algoritma dalam kehidupan sehari-
hari lainnya ! (minimal 2)
Beda Algoritma dan Program

008
Program adalah kompulan instruksi komputer
Metode dan tahapan sistematis dalam program adalah algoritma
Program ini ditulis dengan menggunakan bahasa

pemrograman.
Jadi bisa kita sebut bahwa program adalah suatu
implementasi dari bahasa pemrograman.
program = struktur data + algoritma

008
PENYAJIAN ALGORITMA
Algoritma dapat disajikan dalam dua bentuk, yaitu :
tulisan dan gambar/simbol.
1. Panyajian dalam bentuk gambar biasanya
menggunakan metode Flowchart,
2. Penyajian algoritma dalam bentuk tulisan
biasanya menggunakan metode Pseudocode.
Contoh :
1. Flowchart untuk merebus telor
MULAI
Ambil panci
1
Panci bersih ? Tdk

Cuci panci Tunggu sampai tiga menit
Ya
Angkat panci dari kompor
Masukan air ke panci
Matikan kompor
Nyalakan kompor
Angkat telur dari panci

Letakkan panci diatas kompor
SELESAI
008
Tunggu hingga air mendidih
1
1. Flowchart untuk menghitung luas dan keliling
lingkaran.
MULAI
Ada 3 parameter :
phi = 3.14 1. Inisialisasi

(tidak selalu harus ada)
Input Jari 2. Input
Keliling = 2 * phi * jari 3. Proses
Luas = phi * jari * jari
4. Output
Print Keliling, Luas
SELESAI

008
Contoh :
Algoritma Pseudocode untuk menghitung luas
dan keliling lingkaran.
Algoritma Lingkaran
{menghitung luas dan keliling lingkaran }
{ Inisialisasi Deklarasi }
var Jari, Keliling, Luas : real
const phi = 3.14
{ Deskripsi }
{ Input }
Input (Jari)
{ Proses }
Keliling = 2 * phi * jari
Luas = phi * jari * jari
{ Output }
Edisi: Print
01 (Keliling, Luas) Perguruan Tinggi Raharja
Rev: 0 Copyright 08/ 11 - 30 11
008
Sistematika Penulisan Program

Secara umum, sistematika pokok penulisan program
terdiri dari inisialisasi, input, proses dan output.
1. Inisialisasi
Pada beberapa bahasa pemrograman tersturktur
seperti Pascal, C dan lain-lain.
Proses inisialisasi merupakan suatu keharusan.
Pada tahap ini pemrogram harus menuliskan nama
program, piranti yang akan digunakan, konstanta,
variabel, fungsi dan prosedur yang akan digunakan.
2. Input
Pada
Edisi: 01 tahapRev: ini0pemrogram menuliskan
Copyright Perguruan Tinggi Raharja perintah-
08/ 12 - 30 12
perintah
Get untuk
The Better Future memasukkan
By Computer Science data yang akan diproses
dengan suatu prosedur.
008
3. Proses
Pada tahap ketiga ini pemrogram menuliskan proses-
proses pengolahan data, baik berupa rumus
matematika, statistik
4. Output
Pada tahap terakhir ini pemrogram menuliskan
perintah-perintah untuk menampilkan hasil pengolah-
an data dalam bentuk format tertentu, seperti tabel,
grafik dan lain-lain.
Pengenalan Bahasa Pemrograman PASCAL
Pascal adalah bahasa pemrograman yang

pertama kali di buat oleh Profesor Niklaus Wirth,
seorang anggota International Federation of
Information Processing (IFIP) pada tahun 1971.
Dengan mengambil nama dari matematikawan
Perancis, Blaise Pascal, yang pertama kali
menciptakan mesin penghitung, Profesor
Niklaus Wirth membuat bahasa Pascal ini
sebagai alat bantu untuk mengajarkan konsep
pemrograman komputer kepada mahasiswanya.
008
Selain itu, Profesor Niklaus Wirth membuat

Pascal juga untuk melengkapi kekurangan-
kekurangan bahasa pemrograman yang ada
pada saat itu.
Salah satu compiler Bahasa Pascal adalah

Turbo Pascal
STRUKTUR PENULISAN PROGRAM

DENGAN BAHASA PASCAL
program nama_program;
uses nama_unit;
{ Inisialisasi / deklarasi }
var variabel;
const konstanta;
function fungsi;
procedure prosedur;
{ deskripsi }
Edisi: 01
begin Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 14 - 30 14
isiFuture
Get The Better algoritma atau program
By Computer Science
end.
008
CONTOH :
program WriteName;
uses crt;
Contoh :
{ Inisialisasi / deklarasi }
Program
var Konversi_Suhu;
Name: string; { Menyiapkan sebuah variable
Name sbg string
{ Menghitung Fahrenheit dan }Reamur }
{ deskripsi }
uses Crt;
begin
{ Inisialisasi
{ Input } / Deklarasi }
varclrscr;
Celsius, Fahrenheit, Reamur : real;
write(Silahkan ketik nama Anda : ');
readLn(Name);
{ Algoritma }
begin
{ Tidak Ada Proses }
{ Input }
{ Output }
Clrscr;
writeLn;
Write(Harga
writeLn('Hello Celsius : ');
', Name)
readln;
Readln(Celsius);
end.
{ Proses }
Fahrenheit = 5/9 * (Celsius +32);
Reamur = 4/5 * (Celsius +32);
{ Output }
WriteLn('Harga Celsius : ', Celsius);
WriteLn('Harga Fahrenheit : ', Fahrenheit);
Edisi: 01
WriteLn('Harga Reamur : ', Reamur);
Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 15 - 30 15
Readln;
end.
008
Pengenalan Instruksi/Statement Pascal

008
1. Menghapus layar :
clrscr;
2. Menulis/mencetak teks/data kelayar :

a. write(Silahkan ketik nama Anda : );
Dilayar akan tampil : Silahkan ketik nama Anda
b. writeLn('Hello ', Name)
Dilayar akan tampil : Hello Agus
( Apabila Name diisi Agus )
c. writeLn;
Dilayar akan tampil kosong, tetapi kursor
pindah ke baris berikutnya.
3. Membaca data dari keyboard :

a. readLn(Name);
Komputer sedang menunggu Anda, untuk
mengetik data, di posisi kursor saat itu.
b. readLn;
Komputer sedang menunggu Anda, untuk
menekan Enter, di posisi kursor saat itu.

008
Membuat Direktory / Folder / Lemari di

Harddisk
1. Sebelum memulai latihan membuat program,
buatlah dahulu folder atau tempat penyimpanan
file-2 latihan Anda.
2. Cara membuat folder adalah sbb :

Pilih ikon MyDocuments dengan cara double
klick (klik 2x) mouse.
Pilih menu File, pilih New, lalu pilih Folder,

maka tersedia folder baru dengan nama New
Folder, rubahlah dengan nama Anda, misal
Agus.
Maka sekarang Anda sudah memiliki folder

dengan nama Agus, selanjutnya simpanlah
file-2 latihan Anda di folder Anda.
Cara Mengaktifkan Turbo Pascal 7.0

Sekarang aktifkan compiler Turbo Pascal 7.0
dengan cara sbb :
Klik Start pada pojok kiri bawah windows
Pilih All Program
Pilih Turbo Pascal 7.0
008
Setelah Turbo Pascal 7.0 tampil, maksimalkan

tampilan window Turbo Pascal 7.0 tekan
tombol ALT dan ENTER secara bersamaan.
Program Latihan Pertama

Ketiklah program dibawah ini sebagai latihan Anda :
Latihan 1 :
program SampleCode;
uses crt;
begin
clrscr; { fungsinya untuk menghapus layar }
writeLn('Hello World');
readln;
end.
Jika sudah selesai mengetik program diatas, lakukan

langkah sbb :
1. Menyimpan program kedalam file pertama kali :
Pilih menu File, pilih menu Save As, arahkan/ganti Save in
ke folder Anda yang tadi telah Anda siapkan, misal Agus,
jika sudah berada didalam folder Anda, ketik nama filenya,
misal : Hello
2. Langkah berikutnya adalah Menguji Program (lihat

langkah-2 pemecahan masalah), yaitu dengan cara

008
melakukan Running program Anda, dengan mengklik

menu Run, atau langsung tekan CTRL dan F9.
3. Jika ada kesalahan (error), perbaiki program Anda, lalu

ulangi lagi Running program.
4. Jika sudah tidak ada error, simpan program terakhir

Anda tersebut, dengan cara memilih menu File, lalu pilih
menu Save.
Ketiklah program dibawah ini sebagai latihan Anda :

Latihan 2 :
program WriteName;
uses Crt;
var Name: string;
begin
clrscr;
write(Silahkan ketik nama Anda : ');
readLn(Name);
writeLn;
writeLn('Hello ', Name)
readln;
end.
Jika sudah selesai mengetik program diatas,

lakukan langkah seperti sebelumnya.
008
TUGAS :
Buatlah program untuk membaca Nim, Nama,
Alamat, kemudian cetak Nim, Nama, Alamat
tersebut ke screen.
Keuntungan Algoritma
Penulisan algortima tidak

tergantung pada bahasa pemrograman
manapun, artinya penulisan algortima
adalah independent dari bahasa
pemrograman dan komputer yang
melaksanakannya.

008
Notasi algortimik dapat

diterjemah-kan ke dalam berbagai
bahasa pemrograman.
Apapun bahasa pemrograman

yang akan dipakai, output yang
dihasilkan sama dengan berdasarkan
algortima yang sama.
Algortima Yang Baik ?

Tingkat kepercayaannya tinggi (realibility)
Hasil yang diperoleh dari proses harus berakurasi
tinggi dan benar.

008
Pemrosesan yang efisien (cost rendah)

Proses harus diselesaikan secepat mungkin dan
frekuensi kalkulasi yang sependek mungkin.
Sifatnya general
Bukan sesuatu yang hanya untuk menyelesaikan
satu kasus saja, tapi juga untuk kasus lain yang
lebih general.
Bisa Dikembangkan (expandable)

Haruslah sesuatu yang dapat kita kembangkan
lebih jauh berdasarkan perubahan requirement
yang ada.
Mudah dimengerti
Siapapun yang melihat, dia akan bisa memahami
algoritma anda. Susah dimengertinya suatu
program akan membuat susah di maintenance
(kelola).
Portabilitas yang tinggi (Portability)

Bisa dengan mudah diimplementasikan di
berbagai platform komputer.
Langkah-langkah Pemecahan Masalah

untuk Membuat Program
Definisi Masalah
1 Menentukan Input, Proses, Output 23
Edisi: 01
Membuat Algoritma
Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 23 - 30
Dapat
Get The Better disajikan
Future By Computerdalam
Membuat
Menguji
Science bentuk kata-kata
Rancangan
Program
(english Menulis
structure Program
Diagram
Indonesia),
5 Dapat salah Menguji
disajikan
Testing dan Algoritma
dalam
Debugging HIPO
6
3
24 Dengan Flowchartsatu bahasa pemrograman
dan Pseudocode
atau Structure Chart
008
7 Membuat Dokumentasi
8 Merawat Program

008
INTERPRETER & COMPILER

008
ulis dengan suatu bahasa pemrograman, maka dibutuhkan suatu penterjemah, yaitu interp
n atau mengartikan.
erjemahkan instruksi demi instruksi pada saat eksekusi program.
er akan menampilkan pesan kesalahan dan proses eksekusi program akan langsung terhen
Compiler
compiler dari kata to compile yang berarti menyusun,
mengumpulkan atau menghimpun.
Compiler merupakan penerjemah bahasa pemrograman
yang menerjemahkan instruksi-instruksi dalam satu
kesatuan modul ke dalam bahasa mesin (obyek program).
Dan mengalami proses linking yang berfungsi untuk
menggabungkan modulmodul tersebut dengan modul lain
yang berkaitan, sehingga akan dihasilkan suatu file
executable yang akan dieksekusi oleh komputer.
Contoh compiler : Pascal, C/C++, Fortran,
008
Testing dan debuging
ng mempunyai tujuan untuk menghasilkan program yang benar.

ses mengeksekusi program secara intensif untuk menemukan kesalahan.
aat menemukan kesalahan sampai kesalahan itu diperbaiki sehingga tida
Source
Program
Running / Testing
Edisi: 01 Object Executeable

Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 27 - 30 27
Program Program
008
Merawat Program
1. Pada se
program
suatu pe
2. Membu
Langkah ini dilakukan setelah program selesai dibuat dan sudah digunakan o
Atau mungkin pengguna ingin tambahan suatu fasilitas baru.
Jadi pemeliharaan program berarti melakukan koreksi,

adaptasi dan melengkapi fasilitas guna mengantisipasi
kebutuhan masa depan.
008
To be continue . . . . . . . .

008


Pertemuan 1

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Pertemuan 1

Diunggah oleh

Hak Cipta:

Format Tersedia

TRANSPARANSI KULIAH TANGGALREVISI : 09 September 2006

LA102 TANGGAL BERLAKU : 09 September 2006

Apa itu Algoritma ?

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 1 - 30 1

Al-Khuwarizmi menulis buku yang berjudul

adalah urutan langkah-langkah logis penyelesaian masalah yang disusun

Kata Logis merupakan kata kunci dalam Algoritma.

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 2 - 30 2

Kamus besar bahasa Indonesia (Balai Pustaka 1988)

Algoritma dan ilmu informatika

Algoritma adalah jantung ilmu komputer atau

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 3 - 30 3

Dalam kehidupan sehari-hari banyak terdapat

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 4 - 30 4

Karena itu suatu Algoritma harus

Jadi suatu pemroses harus :

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 5 - 30 5

2. Algoritma Menghitung Luas

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 6 - 30 6

Beda Algoritma dan Program

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 7 - 30 7

Program adalah kompulan instruksi komputer

Metode dan tahapan sistematis dalam program adalah algoritma

Program ini ditulis dengan menggunakan bahasa

program = struktur data + algoritma

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 8 - 30 8

Panci bersih ? Tdk

Angkat telur dari panci

Tunggu hingga air mendidih

phi = 3.14 1. Inisialisasi

Input Jari 2. Input

Keliling = 2 * phi * jari 3. Proses

Luas = phi * jari * jari

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 10 - 30 10

Sistematika Penulisan Program

Pascal adalah bahasa pemrograman yang

Selain itu, Profesor Niklaus Wirth membuat

Salah satu compiler Bahasa Pascal adalah

STRUKTUR PENULISAN PROGRAM

Pengenalan Instruksi/Statement Pascal

2. Menulis/mencetak teks/data kelayar :

3. Membaca data dari keyboard :

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 17 - 30 17

Membuat Direktory / Folder / Lemari di

2. Cara membuat folder adalah sbb :

Pilih menu File, pilih New, lalu pilih Folder,

Maka sekarang Anda sudah memiliki folder

Cara Mengaktifkan Turbo Pascal 7.0

Setelah Turbo Pascal 7.0 tampil, maksimalkan

Program Latihan Pertama

Jika sudah selesai mengetik program diatas, lakukan

2. Langkah berikutnya adalah Menguji Program (lihat

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 19 - 30 19

melakukan Running program Anda, dengan mengklik

3. Jika ada kesalahan (error), perbaiki program Anda, lalu

4. Jika sudah tidak ada error, simpan program terakhir

Ketiklah program dibawah ini sebagai latihan Anda :

var Name: string;

Jika sudah selesai mengetik program diatas,

Penulisan algortima tidak

Edisi: 01 Rev: 0 Copyright Perguruan Tinggi Raharja 08/ 21 - 30 21

Notasi algortimik dapat

Apapun bahasa pemrograman