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) {baca banyak data} K 1 {mulai dari data pertama} Jumlah 0 While K N do Read (X) Jumlah Jumlah + X K K + 1 {cacah pengulangan selanjutnya} EndWhile {K > N} Rata Jumlah/N {rata-rata data bilangan bulat} Write (Rata) Flowchart
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 : Tiap instruksi dikerjakan satu per satu; Tiap instruksi dilaksanakan tepat sekali; tidak ada instruksi yang diulang; Urutan instruksi yang dilaksanakan pemroses sama dengan urutan aksi sebagaimana yang tertulis di dalam teks algoritmanya; Akhir dari instruksi terakhir merupakan akhir algoritma.
Contoh Runtunan DEKLARASI a : real t : real L : real DESKRIPSI 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 i1 to 5 do writeln(‘I Love Dinda’) endFor Algoritma lingkaran Deklarasi luas,kel,jari:real Pilihan:char Deskripsi Pilihan’y’ While (pilihan’y’) do Read(jari) Luaspi*jari*jari Kel2*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 Suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram (program bagian). Prosedur diawali dengan kata cadangan procedure. Prosedure dipanggil dan digunkan di dalam blok program yang lainnya dengan menyebutkan judul prosedurnya. Algoritma Utama Deklarasi Procedure garis Deskripsi Writeln(‘==========’) {Algoritma Utama} Garis Writeln(‘Pascal’) Procedure garis; Begin Writeln(‘============’); End; {program utama} Garis; Writeln(‘Pascal’); End.
Contoh Pengulangan Var i:integer; Begin i:= 0; Repeat i:=i+1; writeln(i); Until i=5; End