1 / 16

Algoritma dan Struktur Data

Algoritma dan Struktur Data. Pengantar. Komputer. masalah. solusi. Program, Bahasa Pemrograman dan pemrograman.

gisela-hutchinson
Download Presentation

Algoritma dan Struktur Data

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. Algoritma dan Struktur Data

  2. Pengantar Komputer masalah solusi

  3. Program, Bahasa Pemrograman dan pemrograman • Programadalah kata, ekspresi, pernyataan yang disusun dan dirangkaimenjadisatukesatuanprosedur yang berupaurutanlangkahuntukmenyelesaikanmasalah yang diimplementasikandenganmenggunakanbahasapemrogramansehinggadapatdieksekusiolehkomputer. • BahasaPemrogramanadalahproseduratautatacarapenulisan program. • Pemrogramanadalahprosesmengimplementasikanurutanlangkahuntukmenyelesaikansuatumasalahdenganmenggunakansuatubahasapemrograman.

  4. Algoritma masalah Program komputer algoritma solusi

  5. Algoritma • Algorism algorithm • namapenulisbuku Arab yaitu Abu Ja’far Muhammad ibnu Musa Al-Khuwarizmi • Algoritmaadalah: • penyusunanaspekproseslogikadarisuatupemecahanmasalahtanpamelihatkarakteristikbahasapemrograman yang akandigunakan • urutannotasilogika yang merupakanhasilanalisisdanrancangansistematikdaristrategipemecahanmasalah, untukmenggambarkanurutanlangkahkerja yang jikadikerjakanakanmembawaketujuannya. • urutanlogikalangkahkerjauntukmenyelesaikansuatumasalah.

  6. Struktur Data dan Algoritma • Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya. • Hubungannya dengan Algoritma • Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat. • Tidak semua struktur data baik dan sesuai. Contoh untuk problem data bank: pengupdate-an harus cepat, sedangkan penambahan/penghapusan data boleh lebih lambat. program = struktur data + algoritma

  7. Contoh Algoritma yang Baik • Resep Masakan • Algoritma mengirim surat • Tulis surat pada secarik kertas • Ambil sampul surat atau amplop • Masukkan surat ke dalam amplop • Tutup amplop surat dengan lem pelekat • Tulis alamat surat yang dituju, jika tidak ingat terlebih dahulu ambil buku alamat dan cari alamat yang dituju, tulis alamat pada amplop surat • Tempelkan perangko pada amplop surat • Bawa surat ke kantor pos untuk diserahkan pada pegawai pos atau menuju bis surat dan masukkan surat kedalam kotak/bis surat

  8. Algoritma Tukar Isi Bejana • Diberikan dua buah bejana A dan B, • bejana A berisi larutan berwarna merah, • bejana B berisi larutan berwarna biru. • Pertukarkan isi kedua bejana itu ! • sedemikian sehingga bejana A berisi larutan B • Dan Bejana B berisi larutan A tanpa mencampur kedua isi bejana tersebut

  9. Algoritma Tukar Isi Bejana DESKRIPSI : 1. Tuangkan larutan dari bejana A ke dalam bejana C. 2. Tuangkan larutan dari bejana B ke dalam bejana A. 3. Tuangkan larutan dari bejana C ke dalam bejana B.

  10. Notasi Algoritma • Notasi Algoritma ada 3, yaitu : • Uraian deskriptif • menggunakan bahasa yang biasa digunakan sehari-hari. • 2. Pseudocode • menggunakan kode-kode yang telah disepakati dan mempunyai arti tertentu • 3. Bagan alir (Flowchart) • algoritma tersebut dituliskan dalam notasi grafik yang mempunyai arti tertentu

  11. Uraian Deskriptif • Contoh : (Menghitung Luas Persegi Panjang) • Masukkan panjang persegi panjang • Masukkan lebar persegi panjang • Hitung luas sama dengan panjang kali lebar • Cetak luasnya

  12. Pseudocode Algoritma Luas_Persegi_Panjang {Menghitung Luas Persegi Panjang} Deklarasi panjang, lebar, luas : integer Deskripsi read(panjang) read(lebar) luaspanjang*lebar Write(luas)

  13. PseudoCode Algoritma NAMA_ALGORITMA {uraian singkat mengenai yang akan dilakukan algoritma ini} DEKLARASI {semua nama yang dipakai, meliputi nama tipe, nama tetapan, nama peubah, nama prosedur, dan nama fungsi didefinisikan di sini} DESKRIPSI {semua langkah / aksi algoritma dituliskan di sini} Variabel vs Konstanta ? Contoh Deklarasi Konstanta Contoh Deklarasi Variabel DEKLARASI Nilai_Angka, Rata_rata : real K : integer R : char DEKLARASI Const pi = 3.14 Const max = 250 Const min = 1

  14. Pengisian nilai secara langsung • Variabel  tetapan {nilai tetapan diisikan ke dalam variable} • Variabel1  variable2 {nilai variable2 disalin ke dalam variable1} • Variabel  ekspresi {hasil perhitungan diisikan ke dalam variable {peubah} • h  5 { 5 diisikan ke dalam h } • m  12 { 12 diisikan ke dalam m } • h  h + m { hasil perhitungan h} • Sebelah kiri anak panah selaku penerima nilai, • Sebelah kanan anak panah selaku pemberi nilai. • Nilai yang dikandung penerima adalah nilai terakhir yang diterima.

  15. Latihan Logika Diberikan dua buah bejana kosong A dan B, bejana A berkapasitas 5 liter sedangkan bejana B berkapasitas 3 liter. Tulislah algoritma untuk mengambil 4 liter air dengan hanya menggunakan kedua bejana tersebut!

  16. Thank You! Special thanks for this slide • Gasim,Josie,Yoannita, and 2 my friends n familly

More Related