02 PD PengantarAlgoritma

download 02 PD PengantarAlgoritma

of 28

  • date post

    10-Dec-2015
  • Category

    Documents

  • view

    2
  • download

    0

Embed Size (px)

description

Materi dasa pemrograman.

Transcript of 02 PD PengantarAlgoritma

  • Pemrograman Dasar Pengantar Algoritma

    PTIIK- UB

  • Pemodelan Komputer Sederhana

    Pengolah Data (Processor)

    (berbasis Aritma5ka dan Logika)

    (Keluaran/Output)

    COMPUTER TO COMPUTE + ER

    menghitung/mengolah bilangan

    mengolah data

    Data yg diolah

    (Masukan/Input)

    Data hasil olahan

    Penyimpanan Data (Storage, e.g. memory)

  • Algoritma

    Algoritma adalah sekumpulan langkah-langkah terbatas untuk mencari solusi suatu masalah.

    Diambil dari nama Al Khawarizmi (Al Khawarizmi: On Calcula2on with HinduArabic numeral system, 825M). Disalahpahami sebagai Algoritmi (jamak laEn dari Algoritmus), yang akhirnya menjadi Algorithm, metode kalkulasi.

    Di pemrograman komputer, algoritma diimplementasikan dalam program komputer, i.e. satu set instruksi atau langkah-langkah yang dijalankan dengan komputer untuk menyelesaikan suatu masalah.

    3

  • Tahap Pengembangan Algoritma

    4

    MASALAH / IDE

    PEMECAHAN SOLUSI / HASIL

    Algoritma

    Source Code

    Executable Code

  • 5

    DEFINISI MASALAH

    MEMBUAT MODEL

    RANCANG ALGORITMA

    TULIS PROGRAM

    COMPILE

    Sintak Err

    Executable code: => Run

    Output Err

    DOKUMEN TASI

    Y

    Y

    T

    T

  • 6

    DEFINISI MASALAH

    MEMBUAT MODEL

    RANCANG ALGORITMA

    TULIS PROGRAM

    COMPILE

    Sintak Err

    Executable code: => Run

    Output Err

    DOKUMEN TASI

    Masalah: Tentukan akar-akar dari suatu persamaan kwadrat.

    Definisi: Persamaan kwadrat : ax^2 + bx + c = 0

    Data yg diperlukan : Nilai dari a, b dan c

  • 7

    DEFINISI MASALAH

    MEMBUAT MODEL

    RANCANG ALGORITMA

    TULIS PROGRAM

    COMPILE

    Sintak Err

    Executable code: => Run

    Output Err

    DOKUMEN TASI

    Model Matematika :

    Rumus ABC

    x1 = (-b + sqrt(b^2 - 4ac))/2a

    x2 = (-b sqrt(b^2 - 4ac))/2a

  • 8

    TULIS PROGRAM

    COMPILE

    Sintak Err

    Executable code: => Run

    Output Err

    DOKUMEN TASI

    DEFINISI MASALAH

    MEMBUAT MODEL

    RANCANG ALGORITMA

    Start

    d = b^2 4ac

    d < 0

    Masukkan a,b,c

    x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a

    Stop

    YT

    Cetak: x1, x2

    Cetak: Akar majiner

  • 9

    DEFINISI MASALAH

    MEMBUAT MODEL

    RANCANG ALGORITMA

    TULIS PROGRAM

    Executable code: => Run

    Error

    DOKUMEN TASI

    Tahap Pengembangan Algoritma

  • 10

    DEFINISI MASALAH

    MEMBUAT MODEL

    RANCANG ALGORITMA

    TULIS PROGRAM

    Executable code: => Run

    Error

    DOKUMEN TASI

    Tahap Pengembangan Algoritma

  • 11

    DEFINISI MASALAH

    MEMBUAT MODEL

    RANCANG ALGORITMA

    TULIS PROGRAM

    Executable code: => Run

    Error

    DOKUMEN TASI

    Tahap Pengembangan Algoritma

  • 12

    DEFINISI MASALAH

    MEMBUAT MODEL

    RANCANG ALGORITMA

    TULIS PROGRAM

    Executable code: => Run

    Error

    DOKUMEN TASI

    Tahap Pengembangan Algoritma

  • Penyajian Algoritma

    Algoritma dapat diekspresikan dalam bentuk: Tulisan, misal: structured english, pseudocode, notasi lain

    Visual, misal: ow chart, acEvity diagram

    13

  • Outline dari sebuah program komputer

    Ditulis dalam bahasa Inggris atau Indonesia sederhana

    Kata kunci (keyword) digunakan untuk menjelaskan struktur kendali (misalnya: jika, ulangi, sampai,if,repeat, unEl)

    14

    Pseudocode

  • Algoritma Menggunakan Kalkulator Mulai

    Nyalakan kalkulator Kosongkan Kalkulator Ulangi

    Input harga Tekan tombol Plus (+)

    Sampai semua harga diinput Tampilkan total harga MaEkan kalkulator

    Selesai 15

    Contoh pseudocode

  • Algoritma Berangkat Kuliah

    Mulai Bangun dari tempat Edur Mandi Pagi Sarapan Pagi Pergi Ke Kampus Cari Ruang Kuliah Masuk kelas untuk Kuliah

    Selesai

    16

    Contoh pseudocode

  • Algoritma Sarapan Pagi

    Mulai Ambil piring Masukkan nasi dan lauk dalam piring Ambil sendok dan garpu Ulangi Angkat sendok dan garpu Ambil nasi dan lauk Suapkan ke dalam mulut Taruh sendok dan garpu Kunyah

    Sampai (nasi dan lauk habis) ATAU kekenyangan Bereskan piring, sendok dan garpu

    Selesai 17

    Contoh pseudocode

  • Tujuh operasi dasar komputer: 1. Membaca data (Input) 2. Menampilkan data (Output) 3. Melakukan perhitungan aritmetika

    (Compute) 4. Memberikan nilai ke suatu identifier (Store) 5. Membandingkan dan Memilih (Compare) 6. Melakukan pengulangan (Loop)

    18

    Dasar-Dasar Pemrograman

  • Sewaktu komputer menerima informasi atau input, maka statement yang biasa digunakan adalah Read, Get, Baca ,Input atau KeyIn

    Contoh: Read Bilangan Get kode_pajak

    Baca nama_mahasiswa

    19

    1. Membaca Data

  • Sewaktu komputer menampilkan informasi ataupun output, maka statement yang biasa digunakan adalah Print, Write, Put, Output, Display ataupun Cetak

    Contoh: Print Universitas Brawijaya Cetak Dasar Pemrograman Komputer Output Total

    20

    2. Menampilkan Data

  • Untuk melakukan operasi aritmetika digunakan pseudocode berikut:

    + untuk penjumlahan (add) - Untuk pengurangan (subtract) * Untuk perkalian (multiply) / Untuk pembagian (divide) () Untuk kurung

    Statement Compute, Calculate ataupun Hitung juga dapat digunakan.

    Contoh: Add number to total Total = Total + number

    21

    3. Perhitungan Aritmetika

  • Ada tiga cara untuk memberikan nilai ke dalam variabel : Memberikan nilai awal, menggunakan statement

    Initialize atau Set Memberikan nilai sebagai hasil dari suatu

    proses, maka tanda = digunakan Untuk menyimpan suatu nilai maka statement

    Save atau Store digunakan Contoh:

    Set Counter to 0 Total = Harga * Jumlah

    22

    4. Memberikan Nilai ke Identifier

  • Salah satu operasi terpenting yang dapat dilakukan komputer adalah membandingkan dan memilih salah satu alternatif solusi.

    Keyword yang digunakan : IF, THEN dan ELSE

    Contoh IF Pilih=1 THEN

    Discount = 0.1 * harga ELSE

    Discount = 0.2 * harga ENDIF

    23

    5. Membandingkan dan Memilih

  • Jika ada beberapa perintah yang harus diulang, maka dapat digunakan keyword DOWHILE dan ENDDO.

    Contoh Bil = 0 DOWHILE bil < 10

    cetak bil bil = bil +1

    ENDDO

    24

    6. Perulangan

  • 25

    Terminator

    Proses

    Pemilihan

    Input/Output

    Dokumen

    Pengulangan

    Arah

    Konektor antar halaman

    Konektor

    Pemanggilan Procedure

    Flow Chart

  • 26

    Start

    d = b^2 4ac

    d < 0

    x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a

    Stop

    Y

    T

    Masukkan a,b,c

    Cetak x1,x2

    Cetak Pesan Akar imajiner

    Contoh flow chart

  • Mempunyai logika yang tepat untuk memecahkan masalah.

    Menghasilkan keluaran yang benar dalam waktu yang singkat.

    Ditulis dengan bahasa baku terstruktur sehingga Edak menimbulkan arE ganda atau ambigu.

    Ditulis dengan format baku sehingga mudah diimplementasikan kedalam bahasa pemrograman.

    Semua operasi didenisikan dengan jelas dan berakhir sesudah sejumlah langkah.

    27

    Kriteria algoritma yang baik

  • 1. Buatlah algoritma menggunakan pseudocode dan flowchart untuk menghitung luas persegi panjang

    2. Buatlah algoritma menggunakan pseudocode dan flowchart untuk mengubah jam dan menit yang diinput ke dalam satuan detik.

    3. Buatlah algoritma menggunakan pseudocode dan flowchart untuk menghitung luas lingkaran.

    4. Buatlah algoritma menggunakan pseudocode dan flowchart untuk menginput 3 buah bilangan, kemudian tentukan bilangan terbesar, terkecil dan rata-ratanya

    28

    Latihan