dasar algoritma pemrograman

18
“DASAR ALGORITMA PEMROGRAMAN” Created by : Restyanto Novatama 5301414015 Yoana Anestia P 5301414036 Khris Badawi 5301414041 Aditya Permadi W 5301414048

Upload: aditya-p-widodo

Post on 14-Nov-2015

579 views

Category:

Documents


53 download

DESCRIPTION

Presentasi Dasar Pemrograman tentang AlgoritmaPTE '14 Unnes

TRANSCRIPT

  • DASAR ALGORITMA PEMROGRAMANCreated by :

    Restyanto Novatama 5301414015

    Yoana Anestia P 5301414036

    Khris Badawi 5301414041

    Aditya Permadi W 5301414048

  • Kata logis merupakan kata kunci dalam algoritma. Langkah-

    langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai

    salah atau benar.

    Algoritma adalah blueprint dari

    program

    Sebaiknya disusun sebelum membuat

    program

    Kriteria suatu algoritma:

    Ada input dan output

    Efektifitas dan efisien

    Terstruktur

    Algoritma adalah urutan langkah-langkah logis

    penyelesaian masalah yang disusun secara sistematis dan

    logis untuk menyelesaikan suatu masalah.

    Definisi Algoritma

  • Ciri Penting Algoritma

    1. Algoritma harus berhenti setelah

    menjalankan sejumlah langkah terbatas.

    2. Setiap langkah harus didefinisikan

    dengan tepat dan tidak berarti-dua

    (ambiguitas).

    3. Algortima memiliki nol atau lebih

    masukan.

    4. Algoritma memiliki nol atau lebih

    keluaran.

    5. Algoritma harus efektif (setiap

    langkahnya sederhana sehingga dapat

    dikerjakan dalam waktu yang masuk akal).

    Characteristic

    of Algorithm

    Ciri Penting AlgoritmaCiri Penting Algoritma

    Cir

    i P

    en

    tin

    g

    Alg

    orit

    ma

    Ciri Penting Algoritma

    Cir

    i P

    en

    tin

    g A

    lgo

    rit

    ma

    Ciri Penting Algoritma

    Ciri Penting Algoritma

    Cir

    i Pen

    ting

    A

    lgo

    ritm

    a

    Cir

    i P

    en

    tin

    g

    Alg

    orit

    ma

    Ciri Penting

    Algoritma

    Ciri Penting

    AlgoritmaCir

    i Pen

    ting

    Alg

    oritm

    a

    Ciri Penting Algoritma

    Ciri Penti

    ng Algoritma

    Ciri Penting Algorit

    ma

  • Notasi Algoritma

    Notasi algoritma mempunyai banyak

    Kemudahan di antaranya :

    Penulisan algoritma tidak tergantung

    dari spesifikasi bahasa pemrograman

    dan komputer yang mengeksekusinya.

    Notasi algoritma bukan notasi bahasa

    pemrograman tetapi dapat

    diterjemahkan ke dalam berbagai

    bahasa pemrograman.

    Apapun bahasa

    pemrogramannya, output yang akan

    dikeluarkan sama karena algoritmanya

    sama.

    Notasi algoritma dapat berupa:

    Uraian kalimat deskriptif (narasi):

    AlgorithmsNotation

  • Contoh kalimat deskriptif (narasi):

    Algoritma kelulusan mahasiswa

    Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersenut dinyatakan lulus, jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus.

    Deskripsi:

    Baca nama dan nilai mahasiswa

    Jika nilai >= 60 maka

    Keterangan = lulus

    Tetapi jika salah

    Keterangan = tidak lulus

    Tulis nama dan keterangan.

    Notasi Algoritma

    AlgorithmsNotation

  • Dalam hal ini Komputer hanyalah salah satu

    pemroses. Agar dapat dilaksanakan oleh

    komputer, Algoritma harus ditulis dalam

    notasi BAHASA PEMROGRAMAN sehingga

    dinamakan Program. Jadi program adalah

    perwujudan atau implementasi teknis

    algoritma yang ditulis dalam bahasa

    pemrograman tertentu sehingga dapat

    dilaksanakan oleh komputer.

    Tiap-tiap langkah di dalam program

    disebut pernyataan atau instruksi. Jadi,

    program tersusun atas sederetan instruksi.

    Bila suatu instruksi dilaksanakan, maka

    operasi-operasi yang bersesuaian dengan

    instruksi tersebut dikerjakan komputer.

    Realization

    Algorithm

    Program = Algoritma +

    Bahasa (Struktur Data)

    Mekanisme Pelaksanaan Algoritma

  • Penyajian Algoritma

    Penyajian algoritma secara garis besar

    bisa dalam 2 bentuk penyajian yaitu

    tulisan dan gambar.

    FLOW CHART

    Algoritma yang disajikan dengan

    Gambar/Bagan Alur.

    PSEUDOCODE

    Algoritma yang disajikan dengan tulisan

    Created an

    Algorithm

  • Penyajian Algoritma

    Flowchart

    Flowchart adalah bagan-bagan yang

    mempunyai arus menggambarkan langkah-

    langkah penyelesaian suatu masalah

    Merupakan cara penyajian dari suatu algoritma

    Ada 2 macam flowchart:

    1. System flowchart:

    Urutan proses dalam system dengan

    menunjukkan alat media input, output serta jenis

    penyimpanan dalam proses pengolahan data.

    2. Program flowchart:

    Urutan instruksi yang digambarkan dengan

    symbol tertentu untuk memecahkan masalah

    dalam suatu program.

  • Simbol-simbol Flowchart

    1. Flow Direction Symbols

    (simbol penghubung alur)

    2. Processing Symbols

    (simbol proses)

    3. Input-Output Symbols

    (simbol input-output)

    FLOW CHART

    *Tabel Simbol-Simbol FlowChart

  • Contoh Program Flowchart

    *Algoritma mencari Bilangan Genap

  • Pembuatan Flow Chart

    1. Tidak ada kaidah yang baku

    2. Flowchart = gambaran hasil analisa suatu masalah

    3. Flowchart dapat bervariasi antara satu pemrograman dengan pemrograman lainnya.

    4. Secara garis besar ada 3 bagian utama:

    INPUT ->> Proses ->> OUTPUT

    5. Hindari pengulangan yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat

    6. Jalannnya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas.

    7. Sebuah Flowchart diawali dari satu titik START dan diakhiri dengan End.

    Created a

    Flow Chart

  • Definisi Pseudo berarti imitasi dan Code berarti kode

    yang dihubungkan dengan instruksi yang ditulis dalam bahasa komputer (kode bahasa pemrograman). Apabila diterjemahkan secara bebas, maka PSEUDOCODE berarti tiruan atau imitasi dari kode bahasa pemrograman.

    Pada dasarnya, pseudocode merupakan suatu bahasa yang memungkinkan programmer untuk berpikir terhadap permasalahan yang harus dipecahkan tanpa harus memikirkan syntax dari bahasa pemrograman yang tertentu

    Jadi pseudocode digunakan untuk menggambarkan logika urut-urutan dari program tanpa memandang bagaimana bahasa pemrogramannya..

    Pseudo-code

    Penyajian Algoritma

  • Aturan Penulisan Teks Algoritma

    1. Judul Algoritma

    Bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut. Nama sebaiknya singkat dan menggambarkan apa yang dilakukan oleh algoritma tersebut.

    2. Deklarasi

    Bagian untuk mendefinisikan semua nama yang digunakan di dalam program. Nama tersebut dapat berupa nama tetapan, peubah, tipe, prosedure, dan fungsi.

    3. Deskripsi

    Bagian ini berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan notasi yang akan dijelaskan selanjutnya.

    Pseudo-code

  • Contoh PseudoCode:

    1. Algoritma Luas_Keliling_Lingkaran

    (JUDUL ALGORITMA)

    {

    Menghitung luas dan keliling untuk ukuran jari-jari tertentu. Algoritma menerima masukkan jari-jari lingkaran, menghitung luas dan kelilingnya, dan mencetak luas lingkaran ke piranti keluaran

    } (*Spesifikasi Algoritma)

    2. DEKLARASI

    const phi = 3.14 {nilai konstanta phi}

    R : real {jari-jari lingkaran}

    Luas : real {luas lingkaran}

    Keliling : real {keliling lingkaran} 3. DESKRIPSIRead (R)Luas = phi * R * RKeliling = 2 * phi * RWrite (luas, keliling)

  • BUAT YG MASIH BINGUNG YAA (:

    Apa sih algoritma itu?

    Mudahnya menjelaskan, algoritma adalah kumpulan perintah terurut untuk

    menyelesaikan masalah. diawali dengan mulai/start dan diakhiri dengan

    selesai/end/finish.

    Lalu, apa itu flowchart?

    Flowchart adalah representasi grafis dari sebuah algoritma. Flowchart

    berfungsi untuk menggambarkan algoritma ke dalam bentuk grafis yang jelas

    dan tidak ambigu.

    Nah, Apa Pseudocode itu?

    Pseudocode adalah representasi flowchart dan mendekati kode program. Yang

    perlu diingat adalah TIDAK ADA standard khusus untuk pseudocode lhoo,

    namun tetap saja penulisan algoritma pseudocode ini harus dapat dimengerti

    oleh yang membaca dan tidak ambigu :)

  • KESIMPULAN

    Pseudo Code lebih umum digunakan oleh programmer yang

    berpengalaman. Akan tetapi, flowchart lebih mudah dimengerti oleh

    programmer pemula, pseudo code sangat mudah diimplementasikan ke

    dalam kode program dibandingkan dengan flowchart. Kita bisa bebas

    menulis pseudo code selama itu mudah dimengerti bagi orang lain.

  • THANK YOU FOR YOUR ATTENTION