1 / 13

Pengantar Algoritma

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

grace-guy
Download Presentation

Pengantar Algoritma

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Pengantar Algoritma

  2. Definisi Algoritma • Logika: Ilmu yang mempelajaritentangmembandingkansebuahpernyataanyang benardenganpernyataan yang salah. • . Algoritma : Kumpulan urutanperintah yang menentukanoperasi-operasitertentuyang diperlukanuntukmenyelesaikansuatumasalahataupunmengerjakansuatutugas.

  3. Target Algoritma • Tepatsasaran : memenuhispesifikasipekerjaandanbekerjasesuaitujuanFlexibledan portable : - Flexible untukdikembangkanlebihlanjut – Portable untukdigunakanpadaberbagai system danmesin • Bersihdarikesalahansistemataupun lojik • Murah • Didokumentasidenganbaikuntukpengoperasian, pemeliharaandanpengembangan. • Algoritmamerupakanpemberian (description) pelaksanaansuatuproses. Sebuahprosesdikerjakanolehpemrosesmengikutialgoritma yang sudahdibuat. Algoritmamerupakansalah.

  4. Model algoritma Pseodecode Flowchart NOTASI ALGORITMA Read (N) {bacabanyak data} K  1 {mulaidari data pertama} Jumlah 0 While K  N do Read (X) JumlahJumlah + X K  K + 1 {cacahpengulanganselanjutnya} EndWhile {K > N} Rata Jumlah/N {rata-rata data bilanganbulat} Write (Rata) Flowchart

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

  6. Runtunan • Algoritmamerupakanruntunan (sequence) satuataulebihinstruksi, yang berartibahwa : • Tiapinstruksidikerjakansatu per satu; • Tiapinstruksidilaksanakantepatsekali; tidakadainstruksi yang diulang; • Urutaninstruksi yang dilaksanakanpemrosessamadenganurutanaksisebagaimana yang tertulisdidalamteksalgoritmanya; • Akhirdariinstruksiterakhirmerupakanakhiralgoritma.

  7. Contoh Runtunan DEKLARASI a : real t : real L : real 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 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 terpisahdalambloksendiri yang berfungsisebagai 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} Deskripsi Garis Writeln(‘Pascal’) Garis Procedure garis; Begin Writeln(‘============’); End; {program utama} Begin Garis; Writeln(‘Pascal’); Garis; End.

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

More Related