1 / 11

Definisi Algoritma

Definisi Algoritma. Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah .

austin
Download Presentation

Definisi 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. DefinisiAlgoritma Algoritmaadalahurutanlangkahlogistertentuuntukmemecahkansuatumasalah. Yang ditekankanadalahurutanlangkahlogis, yang berartialgoritmaharusmengikutisuatuurutantertentu, tidakbolehmelompat-lompat. (Dari Microsoft Press Computer and Internet Dictionary 1997, 1998) BerdasarkanAlgoritmadanStruktur Data dengan C, C++, dan Java oleh Moh Sjukani hal 1, algoritma adalahalurpemikirandalammenyelesaikansuatupekerjaan yang dituangkansecaratertulis. Yang ditekankanpertamaadalahalurpikiran, sehinggaalgoritmaseseorangdapat jugaberbedadarialgoritmaorang lain. Sedangkanpenekanankeduaadalahtertulis, yang artinyadapatberupakalimat, gambar, atautabeltertentu.

  2. ContohAlgoritmadalamkehidupannyata : • Jikaseseoranginginmengirimsuratkepadakenalannyaditempatlain, langkahyang harusdilakukanadalah: • Menulissurat • Suratdimasukkankedalamamploptertutup • Amplopditempeliperangkosecukupnya. • Pergike Kantor Pos terdekatuntukmengirimkannya.

  3. KARAKTERISTIK ALGORITMA Presisi. Langkahlangkahpenyelesaianmasalahdalamalgoritmaharuslahsecarapresisi (tepat) dinyatakan, tidakmengandungambiguitas. Keunikan. Hasilpertengahandalamtiaplangkaheksekusisuatualgoritmadidefinisikansecarakhasdanmerupakanpengolahandarihasileksekusilangkahsebelumnya. Keterbatasan. Algoritmaharusterbatasdanberhentipadasuatutitiksetelahsemuaekesekusidilaksanakan. Input. Algoritmamenerima input. Output. Algoritmamenghasilkan output. General. Algoritmaberlakuuntuksuatukumpulan input tertentu.

  4. Kriteria Algoritma Menurut Donald E. Knuth 1. Input: algoritmadapatmemilikinolataulebihinputandariluar. 2. Output: algoritmaharusmemiliki minimal satubuah output keluaran. 3. Definiteness (pasti): algoritmamemilikiinstruksi-instruksi yang jelasdantidakambigu. 4. Finiteness (adabatas): algoritmaharusmemilikititikberhenti (stopping role). 5. Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan danefektif. Contohinstruksi yang tidakefektifadalah: A = A + 0 atau A = A * 1

  5. CARA PENULISAN ALGORITMA • Algoritmadapatditulisdengancarasebagaiberikut : • Denganmengunakanbahasa natural • Denganmenggunakanflowchart • Denganmenggunakankodesemu(pseudo code)

  6. Contohalgoritma yang menggunakanbahasa natural : Kelemahanbahasa natural : seringmembingungkan (ambiguous)

  7. Contohalgoritma yang menggunakan flowchart : Kelemahan flowchart : akanmenjadi repot dantidakpraktisjikaalgoritmanyapanjang.

  8. DefinisiPseudo-code Kodeatautanda yang menyerupai (pseudo) ataumerupakanpejelasancaramenyelesaikansuatumasalah. Contoh: mencaribilanganterbesardariduabilangan yang diinputkan Contoh Pseudo-code: 1. Masukkanbilanganpertama 2. Masukkanbilangankedua 3. Jikabilanganpertama > bilangankeduamakakerjakanlangkah 4, jikatidak, kerjakanlangkah5. 4. Tampilkanbilanganpertama 5. Tampilkanbilangankedua

  9. ContohAlgoritma 1. Masukkan bilangan pertama (a) 2. Masukkanbilangankedua (b) 3. if a > b then kerjakanlangkah 4 4. print a 5. print b Contoh Lain Algoritmadan Pseudo-code:

  10. JenisProsesAlgoritma 1. Sequence Process: instruksidikerjakansecarasekuensial, berurutan. 2. Selection Process: instruksidikerjakanjikamemenuhikriteriatertentu 3. Iteration Process: instruksidikerjakanselamamemenuhisuatukondisitertentu. 4. Concurrent Process: beberapainstruksidikerjakansecarabersama.

  11. Algoritmasangatdiperlukandalammenyelesaikanberbagaimasalahpemrograman, terutamadalamkomputasinumeris. Pelaksanaalgoritmaadalahkomputer. Programmerupakanserangkaianperintah-perintah yang berupainstruksi-instruksi yang diberikanolehmanusiakepadakomputer. Bahasapemrogramanadalahsuatualat yang digunakanuntukmembuat program. Contohbahasapemrograman : C, C++, Pascal, Java, C#, Basic, Perl, PHP, ASP, JSP, J#, J++ danmasihbanyakbahasalainnya.

More Related