Pengenalan Algoritma dan Pemrograman - PowerPoint PPT Presentation

Loading...

PPT – Pengenalan Algoritma dan Pemrograman PowerPoint presentation | free to download - id: 808d53-NTFhY



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Pengenalan Algoritma dan Pemrograman

Description:

Pengenalan Algoritma dan Pemrograman Mata kuliah Algoritma dan Pemrograman Pertemuan ke-1 Yan Puspitarani,ST Apakah Algoritma itu ? Algorism, proses menghitung dengan ... – PowerPoint PPT presentation

Number of Views:26
Avg rating:3.0/5.0
Slides: 40
Provided by: Admin537
Learn more at: http://akateljakarta.weebly.com
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: Pengenalan Algoritma dan Pemrograman


1
Pengenalan Algoritma dan Pemrograman
  • Mata kuliah Algoritma dan Pemrograman
  • Pertemuan ke-1
  • Yan Puspitarani,ST

2
Apakah Algoritma itu ?
  • Algorism, proses menghitung dengan bahasa Arab
  • Algorism berasal dari nama penulis buku Arab yang
    terkenal yaitu Abu Jafar Muhammad ibnu Musa
    al-Khuwarizmi yang menulih Kitab al jabar
    wal-muqabala

3
Apakah Algoritma itu ?
  • Urutan langkah-langkah logis penyelesaian masalah
    yang disusun secara sistematis
  • Urutan logis pengambilan keputusan untuk
    pemecahan masalah
  • Logis hasil dari urutan langkah tersebut harus
    dapat ditentukan benar atau salah
  • Dalam bidang pemrograman,
  • Algoritma didefinisikan sebagai suatu metode
    khusus yang tepat dan terdiri dari serangkaian
    langkah yang terstruktur dan dituliskan secara
    sistematis yang akan dikerjakan untuk
    menyelesaikan suatu masalah dengan bantuan
    komputer.

4
Proses Penyelesaian masalah dengan Algoritma
Pemecahan Masalah
Implementasi
5
Contoh
  • Ibu Tati Mengupas Kentang

6
Ruang Lingkup
  • Apakah kentangnya harus dibeli dulu atau sudah
    ada di dapur ?
  • Apakah yang dimaksud dengan mengupas kentang
    untuk makan malam berarti sampai kentang
    terhidang?
  • Ketika kentangnya terhidang,jadi sup,digoreng
    atau direbus saja?

7
Constraint
  • Initial State
  • Kentang sudah ada di kantong kentang, yang
    ditaruh di rak di dapur dimana ibu tati akan
    mengupasnya
  • Final State
  • Kentang dalam keadaan terkupas di panci, siap
    untuk dimasak dan kantong kentangnya dikembalikan
    ke rak lagi

8
Sub-Aksi
  • Ambil kantong kentang dari rak
  • Ambil panci dari almari
  • Kupas kentang
  • Kembalikan kantong kentang ke rak

9
  • Ambil kantong kentang dari rak
  • Ambil panci dari almari
  • Depend on warna baju
  • Berwarna muda pakai celemek
  • Tidak berwarna muda -
  • Kupas kentang
  • Kembalikan kentang ke rak

10
  • Ambil kantong kentang dari rak
  • Ambil panci dari almari
  • Depend on baju
  • Berwarna muda pakai celemek
  • Tidak berwarna muda -
  • While jumlah kentang terkupas belum cukup do
  • Kupas 1 kentang
  • Kembalikan kantong kentang ke rak

11
  • While pakaian berwarna muda do
  • Kupas 1 kentang berikutnya

12
Kasus lain
A
A
B
B
Bagaimana Algoritmanya ??
13
5 ciri penting algoritma
  • Algoritma harus berhenti setelah mengerjakan
    sejumlah langkah terbatas
  • Setiap langkah harus didefinisikan dengan tepat
    dan tidak memiliki dua arti (ambigu)
  • Algoritma memiliki nol atau lebih masukan (input)
  • Algoritma memiliki nol atau lebih keluaran
    (output)
  • Algoritma harus efektif

14
Program dan Bahasa Pemrograman
  • Program adalah formulasi sebuah algoritma dalam
    bentuk bahasa pemrograman sehingga siap untuk
    dijalankan pada mesin komputer
  • Bahasa pemrograman adalah bahasa buatan yang
    digunakan untuk mengendalikan perilaku dari
    sebuah mesin, biasanya berupa mesin komputer,
    sehingga dapat digunakan untuk memberitahu
    komputer tentang apa yang harus dilakukan.

15
Klasifikasi Bahasa Pemrograman
  • Menurut Generasi
  • First Generation Language (1GL), kode mesin
  • Second Generation Language (2GL), bahasa assembly
  • Generasi Ketiga, C,C,Pascal,Java
  • Generasi Keempat, SQL,PL/SQL,ABAP
  • Generasi Kelima, Prolog,LISP ? AI
  • Menurut Tingkatan
  • Low-level programming language, 1GL 2GL
  • High-level programming language (HLL), 3GL
  • Very High-level programming language (VHLL), 4GL

16
Bagaimana Algoritma dapat menjadi program?
17
Belajar Memrogram Vs Belajar Bahasa Pemrograman
  • Belajar memprogram adalah belajar tentang
    metodologi pemecahan masalah, kemudian
    menuangkannya dalam suatu notasi tertentu yang
    mudah dibaca dan dipahami.
  • Belajar bahasa pemrograman berarti belajar
    memakai suatu bahasa, aturan-aturan tata
    bahasanya, instruksi-instruksinya, tata cara
    pengoperasian compiler-nya, dan memanfaatkan
    instruksi-instruksi tersebut untuk membuat
    program yang ditulis hanya dalam bahasa itu saja.

18
Belajar Memprogram
  • belajar bahasa pemrograman
  • belajar tentang strategi pemecahan masalah,
    metodologi dan sistematika pemecahan masalah
    kemudian menuliskannya dalam notasi yang
    disepakati bersama
  • bersifat pemahaman persoalan, analisis dan
    sintesis
  • titik berat designer program

19
Belajar Bahasa Pemrograman
  • belajar memakai suatu bahasa pemrograman, aturan
    sintaks, tatacara untuk memanfaatkan instruksi
    yang spesifik untuk setiap bahasa
  • titik berat coder

20
Syarat Program yang Baik
  1. benar
  2. berlaku umum untuk beragam data (valid)
  3. mudah dibaca
  4. mudah dimodifikasi dan dikembangkan
  5. efisiensi dalam penggunaan ruang dan waktu
    (kompleksitas rendah)

21
Flowchart dan Pseudocode
22
Struktur Dasar Algoritma
  • Runtunan (Sequence)
  • Pemilihan (Selection)
  • Pengulangan(Repetition)

23
Flowchart
  • bagan yang menggambarkan urutan instruksi untuk
    proses dengan komputer dan hubungan antara suatu
    proses dengan proses lainnya dengan menggunakan
    simbol
  • tidak digunakan untuk menggambarkan urutan
    langkah untuk memecahkan masalah, tetapi hanya
    untuk menggambarkan prosedur dalam sistem yang
    dibentuk

24
Flowchart
Terminator
Input/Output
Proses
Condisional / Decision
25
Flowchart (cont)
Preparation
Arrow
Connector (on page)
Connector (off page)
Display
26
Flowchart (cont)
  • Keuntungan
  • lebih mudah dilihat dan dipahami
  • Kelemahan
  • jika digunakan untuk menggambarkan proses atau
    algoritma untuk skala kasus yang besar, maka akan
    dibutuhkan banyak kertas

27
Kasus
  • Pemimpin sebuah perusahaan otomotif perlu
    menentukan besarnya bonus yang akan diberikan
    kepada para pegawainya yang bekerja sebagai
    account executive. Jika terdapat pegawai yang
    dalam bulan ini telah menjual mobil lebih dari
    dua unit, maka akan mendapatkan bonus sebesar Rp
    1.000.000,- kemudian pegawai yang bisa menjual
    mobil tepat dua buah maka, akan mendapatkan bonus
    Rp 500.000,- namun jika pegawai yang dalam bulan
    ini penjualannya kurang dari dua unit maka,
    pegawai tersebut tidak mendapatkan bonus.

28
Pseudocode
  • Diarahkan untuk menyerupai aturan penulisan
    bahasa pemrograman tertentu

29
Pseudocode
30
Judul
  • Tidak diawali dengan angka atau karakter lain
    selain alphabet
  • Tidak terdapat karakter spasi atau karakter
    selain alphabet kecuali karakter underscore _
    (sebagai pengganti karakter spasi)
  • Mana yang benar ?
  • Algoritma berhitung
  • Algoritma konversi suhu
  • Algoritma hitungan_pajak
  • Algoritma 2bilangan
  • Algoritma kecil

31
Kamus
  • digunakan sebagai tempat untuk mencantumkan
    variabel, konstanta, dan record
  • Hal-hal yang dideklarasikan pada bagian ini
    digunakan sebagai reservasi alokasi memory
    untuk penyimpanan data dan akan digunakan selama
    program bekerja

32
Algoritma
  • digunakan untuk meletakkan semua algoritma atau
    kode-kode program
  • Diawali dengan BEGIN dan diakhiri dengan END

33
Pemilihan (Selection)
If kondisi then aksi endIf
If kondisi then aksi1 else
aksi2 endIf
34
Contoh (Pemilihan)
If AgtB then Max ?A endIf If BgtA then Max ?B
endIf
If AgtB then Max ?A Else Max ?B endIf
35
Pengulangan (Repetition)
for var ? awal to akhir do aksi Endfor
repeat aksi until kondisi_stop
while kondisi_ulang do aksi endwhile
36
Contoh (Pengulangan)
For i ? 1 to 5 do output(Algoritma dan
Pemrograman) EndFor
i?1 Repeat output(Algoritma dan
Pemrograman) i?i1 Until (igt5)
i?1 While (ilt5) do output(Algoritma dan
Pemrograman) i?i1 endwhile
37
Input dan Output
Algoritma Masukkan_data Kamus data x
integer BEGIN input(x) /x adalah variabel
penampung nilai/ END.
Algoritma Masukkan_nilai Kamus data x
integer BEGIN x ? 5 /panah ke kiri arah
masuknya nilai/ END.
38
Input dan Output
Algoritma Tampilan Kamus data x
integer BEGIN output(x) /x adalah variabel
yang berisi nilai/ END.
39
Reference
  • Rinaldi Munir. Algoritma dan Pemrograman
  • Inggriani Liem.Diktat Kuliah Algoritma dan
    Pemrograman. ITB
  • Diktat Kuliah Algoritma dan Pemrograman.
    Politeknik Telkom
About PowerShow.com