1 / 14

Algoritma Pemrograman

Algoritma Pemrograman. Pertemuan 1. Sub Pokok Bahasan. Pendahuluan Bahasa Pemrograman Arti Penting Algoritma Program Terstruktur dan Algoritma Notasi Algoritma. Pendahuluan.

dimaia
Download Presentation

Algoritma Pemrograman

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. AlgoritmaPemrograman Pertemuan 1

  2. Sub PokokBahasan • Pendahuluan • BahasaPemrograman • ArtiPentingAlgoritma • Program TerstrukturdanAlgoritma • NotasiAlgoritma

  3. Pendahuluan • Komputeradalahalatelektronikuntukmengolahdata denganmenggunakanprogram tertentuuntukmenghasilkaninformasi • Fungsikomputeradalahuntukpengolahan data (data processing), sehingga komputer juga disebut sebagai pengolahdata elektronik. Prosesdaripengolahandata denganmenggunakankomputerdisebutsebagaiPengolahanData Elektronik (EDP atauElectronic Data Processing) • Di dalamkomputer, terdapatbagian yang disebutsebagaiSoftware (PerangkatLunak). Perangkatlunakinimerupakanprogram-program yang diperlukanuntukmenjalankanbagiandarikomputer yang disebutsebagaiHardware (PerangkatKeras)

  4. Pendahuluan [2] • Komputeradalahalat bantu untukmenyelesaikanmasalah. • Dalammenyelesaianmasalahdengankomputerperlumerumuskanlangkah-langkahpenyelesaianmasalahdalamsekumpulaninstruksi. • Sekumpulaninstruksi yang dimengertiolehkomputer yang disebutdenganprogram.

  5. Pendahuluan[3] Macam-macamperangkatlunak: • Operating System (SistemOperasi) program komputeryang diperlukanuntukmengatursemua yang kegiatansistemkomputerdanmengendalikanpenggunaansemuaperangkat yang dipasang di komputer. Contoh: UNIX, ZENIX, MS DOS, Win NT. • Language Software (Bahasa Komputer) atau Programming Language (BahasaPemrograman) bahasayang digunakanuntukmembuat program komputer. • Application Software (Program Aplikasi) program yang diterapkanpadasuatuaplikasitertentu, misal: untukmengolah kata, mengolah data, menggambar, mengaransir musikdan lain sebagainya.

  6. BahasaPemrograman • Digunakansebagaisaranakomunikasiuntukmenjembatanihubunganantaramanusiadankomputer • Faktor-faktoryang harusdiperhatikan: • Sintaksis (tatabahasa yang digunakan) apabilaterjadikesalahan sintaksis, maka akan langsung terlihat, karena komputer akanmenampilkanpesansalah. • Semantik (maksud yang dikandung dalam setiap pernyataan) kesalahan semantik biasanya terjadi karena kekurangpahaman terhadapsetiappernyataan yang dituliskanpada program. Sehinggawalaupunprogram dapatberjalan, akantetapitidaksepertiyang dikehendaki. • Kebenaran logika (benar atau tidaknya urutan pernyataan) bentukkesalahankebenaranlogikamerupakankesalahandalammengimplementasikanmasalah yang dihadapi, sehinggaprogram yang ditulis tidak benar secara logika.

  7. BahasaPemrograman Pengelompokanbahasapemrograman: • Tingkat Rendah (Low Level) Biasanyasulitdipahamikarenaberhubungandenganmesin komputer itu sendiri atau biasa disebut sebagaibahasamesin.Contoh: Bahasa Assembler • Tingkat Tinggi (High Level) memakai kata-kata dan pernyataan yang mudah dimengertimanusia, meskipunmasihjauhberbedadenganbahasamanusiasesungguhnya. Contoh: Bahasa Pascal, C, C++

  8. BahasaPemrograman [2] Keterangan-keterangan yang diperlukandalampenyusunan program komputer: • Data apa yang akandiproses/tersediauntukmenentukantipedata yang diperlukanoleh program komputer. • Bagaimanadata dimasukkanuntukmenentukanjenisinstruksimasukanyang akandigunakan. • Dimanadata diletakkanuntukmenentukanvariabel-variabelyang harusdisediakandalam program. • Operator apasaja yang dapatdigunakanuntukmenentukanoperator-operator yang diperlukanoleh program. • Bagaimanaurutaninstruksidisusununtukmenentukanjenisprosesyang diperlukan (urutan, kondisional/percabangan, pengulangan) • Bagaimanamenyampaikaninformasihasilpengolahanuntukmenentukanjenisinstruksikeluaran yang akandigunakan.

  9. BahasaPemrograman [3] • Kriteria program komputer yang baik: • Terintegrasi dan memilikilogika yang jelas • Efisien terhadap waktu dan penggunaan • memori • Memilikikeluwesandalampenggunaan • Kesederhanaan

  10. Algoritma • DefinisiAlgoritmaadalahurutanlangkah-langkahlogispenyelesaianmasalah yang disusunsecarasistematis. Contoh : Algoritma TUKAR ISI BEJANA Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarnabiru. Pertukarkanisikeduabejanaitusedemikiansehinggabejana A berisilarutanberwarnabirudanbejana B berisilarutanberwarnamerah. • DESKRIPSI : • – Tuangkan larutan dari bejana A ke dalam bejana B • – Tuangkanlarutandaribejana B kedalambejana A.

  11. Algoritma [2] • Algoritma TUKAR ISI BEJANA diatastidakmenghasilkanpertukaran yang benar. Langkahdiatastidaklogis, hasilpertukaran yang terjadiadalahpercampurankedualarutantersebut. • Untukmempertukarkanisiduahbejana, diperlukansebuahbejanatambahansebagaitempatpenampungansementara, misalnyabejanaC. Makaalgoritmauntukmenghasilkanpertukaranyang benaradalahsebagaiberikut :

  12. Algorita TUKAR ISI BEJANA Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarnabiru. Pertukarkanisikeduabejanaitusedemikiansehinggabejana A berisilarutanberwarnabirudanbejana B berisilarutanberwarnamerah. DESKRIPSI : 1. Tuangkan larutan dari bejana A ke dalam bejana C. 2. Tuangkanlarutandaribejana B kedalambejana A. 3. Tuangkanlarutandaribejana C kedalambejana B.

  13. CiriPentingAlgoritma • Algoritma harus berhenti setelah mengerjakan sejumlahlangkahterbatas. • Setiaplangkahharusdidefinisikandengantepatdantidakberarti-dua (Ambiguitas). • Algoritmamemilikinolataulebihmasukkan. • Algoritmamemilikinolataulebihkeluaran. • Algoritmaharusefektif (setiaplangkahharussederhanasehinggadapatdikerjakandalamwaktuyang masukakal).

  14. TugasRumah Tuliskanalgoritmapembelianbarangkomputer.

More Related