Post on 08-Feb-2021
TRANSPARANSI KULIAH
LA102
LOGIKA DAN ALGORITMA
TANGGALREVISI
TANGGAL BERLAKU
KODE DOKUMEN
:
:
:
09 September 2006
09 September 2006
DM-RHJ-005-005-008
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 Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Al- Khuwarizmi dibaca orang barat menjadi Algorism.
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).
Algoritma dan ilmu informatika
Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma.
Jadi ??
· 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.
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
TUGAS :
Buatlah algoritma dalam kehidupan sehari-hari lainnya ! (minimal 2)
Beda Algoritma dan Program
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
1. Flowchart untuk menghitung luas dan keliling
lingkaran.
Contoh :
Algoritma Pseudocode untuk menghitung luas dan keliling lingkaran.
Sistematika Penulisan Program
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. 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
CONTOH :
Pengenalan Instruksi/Statement Pascal
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.
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
· 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 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.
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.
· 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.
· 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
INTERPRETER & COMPILER
Testing dan debuging
Merawat Program
To be continue . . . . . . . .
Apa itu Algoritma ?
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
Kata Logis merupakan kata kunci dalam Algoritma.
Langkah-langkah dalam Algoritma harus logis dan
harus dapat ditentukan bernilai salah atau benar.
Kamus besar bahasa Indonesia (Balai Pustaka 1988)
secara formal mendefinisikan algoritma sebagai:
Algoritma adalah urutan logis pengambilan putusan
untuk pemecahan masalah.
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.
program = struktur data + algoritma
Metode dan tahapan sistematis dalam program adalah algoritma
Program adalah kompulan instruksi komputer
Program ini ditulis dengan menggunakan bahasa
pemrograman.
Jadi bisa kita sebut bahwa program adalah suatu
implementasi dari bahasa pemrograman.
Interpreter
Interpreter berasal dari kata to interpret yang berarti menerjemahkan atau mengartikan.
Interpreter merupakan penterjemah bahasa pemrograman yang menerjemahkan instruksi demi instruksi pada saat eksekusi program.
Pada saat menerjemahkan, jika ditemukan kesalahan maka interpreter akan menampilkan pesan kesalahan dan proses eksekusi program akan langsung terhenti pada saat itu juga. Contoh interpreter : BASIC (QuickBasic, TurboBasic)
Merawat Program
8
Membuat Dokumentasi
7
Definisi Masalah
Menentukan Input, Proses, Output
2
Membuat Rancangan
Dapat disajikan dalam Diagram HIPO atau Structure Chart
Membuat Algoritma
Dapat disajikan dalam bentuk kata-kata
(english structure – Indonesia),
Flowchart dan Pseudocode
3
4
Menguji Algoritma
6
Menguji Program
Testing dan Debugging
5
Menulis Program
Dengan salah satu bahasa pemrograman
1
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 }
Print (Keliling, Luas)
SELESAI
Print Keliling, Luas
Luas = phi * jari * jari
Keliling = 2 * phi * jari
Ada 3 parameter :
1. Inisialisasi
(tidak selalu harus ada)
2. Input
3. Proses
4. Output
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 tahap ini pemrogram menuliskan perintah-perintah untuk memasukkan data yang akan diproses dengan suatu prosedur.
3. Proses
Pada tahap ketiga ini pemrogram menuliskan proses-proses pengolahan data, baik berupa rumus matematika, statistik
maupun logika dan lain-lain.
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.
STRUKTUR PENULISAN PROGRAM DENGAN BAHASA PASCAL
program nama_program;
uses nama_unit;
{ Inisialisasi / deklarasi }
var variabel;
const konstanta;
function fungsi;
procedure prosedur;
{ deskripsi }
begin
isi algoritma atau program
end.
program WriteName;
uses crt;
{ Inisialisasi / deklarasi }
var Name: string; { Menyiapkan sebuah variable
Name sbg string }
{ deskripsi }
begin
{ Input }
clrscr;
write(‘Silahkan ketik nama Anda : ');
readLn(Name);
{ Tidak Ada Proses }
{ Output }
writeLn;
writeLn('Hello ', Name)
readln;
end.
Definisi
phi = 3.14
Input Jari
MULAI
Contoh :
Program Konversi_Suhu;
{ Menghitung Fahrenheit dan Reamur }
uses Crt;
{ Inisialisasi / Deklarasi }
var Celsius, Fahrenheit, Reamur : real;
{ Algoritma }
begin
{ Input }
Clrscr;
Write(‘Harga Celsius : ');
Readln(Celsius);
{ Proses }
Fahrenheit = 5/9 * (Celsius +32);
Reamur = 4/5 * (Celsius +32);
{ Output }
WriteLn('Harga Celsius : ', Celsius);
WriteLn('Harga Fahrenheit : ', Fahrenheit);
WriteLn('Harga Reamur : ', Reamur);
Readln;
end.
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,
Program ditulis dengan suatu bahasa pemrograman, maka dibutuhkan suatu penterjemah, yaitu interpreter atau compiler.
Source
Program
Testing dan debuging mempunyai tujuan untuk menghasilkan program yang benar.
Testing adalah proses mengeksekusi program secara intensif untuk menemukan kesalahan.
Debuging adalah saat menemukan kesalahan sampai kesalahan itu diperbaiki sehingga tidak ada kesalahan lagi.
Running / Testing
Object
Program
Executeable
Program
1. Pada setiap baris program atau setiap beberapa baris
program, ditambahkan komentar yang menjelaskan dari
suatu pernyataan.
2. Membuat buku manual.
Langkah ini dilakukan setelah program selesai dibuat dan sudah digunakan oleh pengguna (user). Hal yang paling sering terjadi disini adalah munculnya bug yang sebelumnya tidak terdeteksi.
Atau mungkin pengguna ingin tambahan suatu fasilitas baru.
Jadi pemeliharaan program berarti melakukan koreksi, adaptasi dan melengkapi fasilitas guna mengantisipasi kebutuhan masa depan.
MULAI
Ambil panci
Panci bersih ?
Cuci panci
Masukan air ke panci
Nyalakan kompor
Letakkan panci diatas kompor
Tunggu hingga air mendidih
Tunggu sampai tiga menit
1
Angkat panci dari kompor
Matikan kompor
Angkat telur dari panci
SELESAI
1
Tdk
Ya
LOGIKA & ALGORTIMA
PAGE
1
Edisi: 01 Rev: 0 Copyright © Perguruan Tinggi Raharja08/ 1 - 28
Get The Better Future By Computer Science