Pengantar Algoritma

Pengantar Algoritma
Definisi Algoritma
Logika : Ilmu yang mempelajari tentang membandingkan sebuah
pernyataan yang benar dengan pernyataan yang salah.
.
Algoritma
: Kumpulan urutan perintah yang menentukan
operasi-operasi tertentu yang diperlukan untuk
menyelesaikan suatu masalah ataupun mengerjakan suatu
tugas.
Target Algoritma
• Tepat sasaran : memenuhi spesifikasi pekerjaan dan bekerja
sesuai tujuanFlexible dan portable : - Flexible untuk
dikembangkan lebih lanjut – Portable untuk digunakan pada
berbagai system dan mesin
• Bersih dari kesalahan sistem ataupun lojik
• Murah
• Didokumentasi dengan baik untuk pengoperasian,
pemeliharaan dan pengembangan.
• Algoritma merupakan pemberian (description) pelaksanaan
suatu proses. Sebuah proses dikerjakan oleh pemroses
mengikuti algoritma yang sudah dibuat. Algoritma merupakan
salah.
Model algoritma
Pseodecode
Flowchart
NOTASI ALGORITMA
Read (N)
K1
Jumlah  0
While K  N do
{baca banyak data}
{mulai dari data pertama}
Read (X)
Jumlah  Jumlah + X
KK+1
selanjutnya}
EndWhile
{K > N}
Rata  Jumlah/N
Write (Rata)
Flowchart
{cacah pengulangan
{rata-rata data bilangan bulat}
Tipe Nilai
Integer, real, char, strimg, record, dll
Operasi
+ , x , / , - , = , dll
Operasi Perbandingan
=> , <= , <>, dll
Runtunan
Algoritma merupakan runtunan (sequence) satu atau lebih
instruksi, yang berarti bahwa :
1. Tiap instruksi dikerjakan satu per satu;
2. Tiap instruksi dilaksanakan tepat sekali; tidak ada instruksi
yang diulang;
3. Urutan instruksi yang dilaksanakan pemroses sama dengan
urutan aksi sebagaimana yang tertulis di dalam teks
algoritmanya;
4. Akhir dari instruksi terakhir merupakan akhir algoritma.
Contoh Runtunan
DEKLARASI
a
t
L
: real
: real
: real
DESKRIPSI
Read (a)
Read (t)
L  a * t/2
Write (L)
Statemen Kendali
Struktur ini digunakan untuk mengeksekusi satau atau lebih
perintah yang menyatakan keadaan
Jenis Statemen Kendali
IF else
IF Else Then
If Bersarang
Case of
If hari hujan then
Pergilah dengan naik beca
Else
Pergilah dengan naik motor
Endif
Pengulangan
Struktur ini digunakan melakukan kegiatan yang berulanhg
Jenis Looping
For Do
While Do
Repeat Until
Contoh Pengulangan
Algoritma For
Algoritma lingkaran
Deklarasi
i:integer
Deskripsi
For i1 to 5 do
writeln(‘I Love Dinda’)
endFor
Deklarasi luas,kel,jari:real
Pilihan:char
Deskripsi
Pilihan’y’
While (pilihan’y’) do
Read(jari)
Luaspi*jari*jari
Kel2*pi*jari
Writeln(luas:5:3)
Writeln(kel:5:3)
readln(pilihan);
EndWhile
Contoh Pengulangan
Var i:integer;
Begin
i:= 0;
Repeat
i:=i+1;
writeln(i);
Until i=5;
End
Procedure
1. Suatu program terpisah dalam blok sendiri yang berfungsi
sebagai subprogram (program bagian).
2. Prosedur diawali dengan kata cadangan procedure.
3. Prosedure dipanggil dan digunkan di dalam blok program yang
lainnya dengan menyebutkan judul prosedurnya.
Algoritma Utama
Deklarasi
Procedure garis
Deskripsi
Writeln(‘==========’)
{Algoritma Utama}
Deskripsi
Garis
Writeln(‘Pascal’)
Garis
Procedure garis;
Begin
Writeln(‘============’);
End;
{program utama}
Begin
Garis;
Writeln(‘Pascal’);
Garis;
End.
Contoh Pengulangan
Var i:integer;
Begin
i:= 0;
Repeat
i:=i+1;
writeln(i);
Until i=5;
End