Pengantar Algoritma Definisi Algoritma Logika Ilmu yang mempelajari

  • Slides: 13
Download presentation
Pengantar Algoritma

Pengantar Algoritma

Definisi Algoritma Logika : Ilmu yang mempelajari tentang membandingkan sebuah pernyataan yang benar dengan

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 tujuan. Flexible

Target Algoritma • Tepat sasaran : memenuhi spesifikasi pekerjaan dan bekerja sesuai tujuan. Flexible 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

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 + X K K + 1 selanjutnya} End. While {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 , /

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.

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 : real t : real L : real DESKRIPSI Read

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

Statemen Kendali Struktur ini digunakan untuk mengeksekusi satau lebih perintah yang menyatakan keadaan Jenis

Statemen Kendali Struktur ini digunakan untuk mengeksekusi satau 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

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

Contoh Pengulangan Algoritma For Algoritma lingkaran Deklarasi i: integer Deskripsi For i 1 to 5 do writeln(‘I Love Dinda’) end. For Deklarasi luas, kel, jari: real Pilihan: char Deskripsi Pilihan ’y’ While (pilihan ’y’) do Read(jari) Luas pi*jari Kel 2*pi*jari Writeln(luas: 5: 3) Writeln(kel: 5: 3) readln(pilihan); End. While

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

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

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

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