algoritma dan struktur data n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Algoritma dan Struktur Data PowerPoint Presentation
Download Presentation
Algoritma dan Struktur Data

Loading in 2 Seconds...

play fullscreen
1 / 16

Algoritma dan Struktur Data - PowerPoint PPT Presentation


  • 154 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Algoritma dan Struktur Data' - gisela-hutchinson


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
pengantar
Pengantar

Komputer

masalah

solusi

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

masalah

Program

komputer

algoritma

solusi

algoritma1
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.
struktur data dan algoritma
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

contoh algoritma yang baik
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
algoritma tukar isi bejana
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
algoritma tukar isi bejana1
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.

notasi algoritma
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
uraian deskriptif
Uraian Deskriptif
  • Contoh : (Menghitung Luas Persegi Panjang)
  • Masukkan panjang persegi panjang
  • Masukkan lebar persegi panjang
  • Hitung luas sama dengan panjang kali lebar
  • Cetak luasnya
pseudocode
Pseudocode

Algoritma Luas_Persegi_Panjang

{Menghitung Luas Persegi Panjang}

Deklarasi

panjang, lebar, luas : integer

Deskripsi

read(panjang)

read(lebar)

luaspanjang*lebar

Write(luas)

pseudocode1
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

pengisian nilai secara langsung
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.
latihan logika
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!

thank you

Thank You!

Special thanks for this slide

  • Gasim,Josie,Yoannita, and 2 my friends n familly