Pengantar Algoritma.

Presentasi berjudul: "Pengantar Algoritma."— Transcript presentasi:

1 Pengantar Algoritma

2 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.

3 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.

4 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 {cacah pengulangan selanjutnya} EndWhile {K > N} Rata  Jumlah/N {rata-rata data bilangan bulat} Write (Rata) Flowchart

5 Tipe Nilai Integer, real, char, strimg, record, dll Operasi
+ , x , / , - , = , dll Operasi Perbandingan => , <= , <>, dll

6 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.

7 Contoh Runtunan DEKLARASI a : real t : real L : real DESKRIPSI
DESKRIPSI Read (a) Read (t) L  a * t/2 Write (L)

8 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

9 Pengulangan Struktur ini digunakan melakukan kegiatan yang berulanhg
Jenis Looping For Do While Do Repeat Until

10 Contoh Pengulangan Algoritma For Algoritma lingkaran
Deklarasi i:integer Deskripsi For i1 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) Luaspi*jari*jari Kel2*pi*jari Writeln(luas:5:3) Writeln(kel:5:3) readln(pilihan); EndWhile

11 Contoh Pengulangan Var i:integer; Begin i:= 0; Repeat i:=i+1;
writeln(i); Until i=5; End

12 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.

13 Contoh Pengulangan Var i:integer; Begin i:= 0; Repeat i:=i+1;
writeln(i); Until i=5; End