algoritma pemrograman

Upload: ranra-putra

Post on 09-Jan-2016

17 views

Category:

Documents


0 download

DESCRIPTION

materi kuliah semester 1

TRANSCRIPT

  • PendidikanPendidikan TeknikTeknik InformatikaInformatika

    AlgoritmaAlgoritma PemrogramanPemrograman

  • AlgoritmaAlgoritma

    Penemunya adalah seorang ahli

    matematika dari Persia yang

    bernama Abu Jafar MuhammadIbnu Musa al-Khwarizmi.

    Di literatur barat dia lebih terkenal

    dengan sebutan Algorizm. Panggilan

    inilah yang kemudian dipakai untuk

    menyebut konsep algorithm yang

    ditemukannya. Dalam bahasa

    Indonesia kita kemudian

    menyebutkannya sebagai algoritma.

  • AlgoritmaAlgoritma

    Algoritma adalah kunci daribidang ilmu komputer, karenabanyak bidang di bawah ilmukomputer yang lahirberdasarkan konsep algoritmaini.

    Pada hakekatnya algoritma jugaadalah kunci dari kehidupankita.

    Cara membuat masakan (resepmasakan) adalah juga sebuahcontoh nyata dari algoritma

  • AlgoritmaAlgoritma

    adalahadalah logikalogika,, metodemetode dandan

    tahapantahapan ((urutanurutan)) sistematissistematis

    yangyang digunakandigunakan untukuntuk

    memecahkanmemecahkan suatusuatu

    permasalahanpermasalahan..

  • AlgoritmaAlgoritma

    Ketika manusia berusahamemecahkan masalah, metode atauteknik yang digunakan untukmemecahkan masalah itu adakemungkinan bisa banyak (tidakhanya satu).

    Dan kita memilih mana yang terbaikdiantara teknik-teknik itu.

    Hal ini sama juga dengan algoritma,yang memungkinkan suatupermasalahan dipecahkan denganmetode dan logika yang berlainan.

  • AlgoritmaAlgoritma

    Pembuatan atau penulisan algoritma

    tidak tergantung pada bahasa

    pemrograman manapun.

    Notasi algoritma dapat

    diterjemahkan ke dalam berbagai

    bahasa pemrograman.

    Apapun bahasa pemrogramannya,

    output yang akan dikeluarkan sama

    karena algoritmanya sama.

  • CiriCiri--ciriciri AlgoritmaAlgoritma

    Mempunyai awal danakhir.

    Didefinisikan dengan tepatsehingga tidakmembingungkan.

    Memiliki masukan (input).

    Memiliki keluaran (output).

    Harus efektif sehinggabisa menyelesaikanpersoalan.

  • SifatSifat AlgoritmaAlgoritma

    Input

    Output

    Definiteness

    Finiteness

    Effectiveness

    Generally

  • StrukturStruktur AlgoritmaAlgoritma

    1 Bagian Kepala (Header) Bagian Kepala (Header)

    2

    Bagian deklarasi(definisi varibel)

    Bagian deklarasi(definisi varibel)

    3

    Bagian deskripsi(rincian langkah)

    Bagian deskripsi(rincian langkah)

  • Header (Header (JudulJudul))

    Judul adalah bagian teks algoritma

    yang digunakan sebagai tempat

    mendefinisikan nama dengan

    menentukan apakah teks tersebut

    adalah program, prosedur, fungsi.

  • DeklarasiDeklarasi

    Deklarasi adalah bagian teks

    algoritma sebagai tempat untuk

    mendefinisikan :

    Nama type

    Nama konstanta

    Nama variabel

    Nama fungsi

    Nama prosedur

  • DeskripsiDeskripsi

    Deskripsi adalah bagian inti dari

    suatu algoritma yang berisi

    instruksi atau pemanggilan aksi

    yang telah didefinisikan.

  • ContohContoh StrukturStruktur AlgoritmaAlgoritma

    HeaderHeader

    AlgoritmaAlgoritma Luas_PersegiLuas_Persegi

    MenghitungMenghitung luasluas sebuahsebuah persegipersegi

    apabilaapabila sisisisi persegipersegi tersebuttersebut

    diberikandiberikan..

    DeklarasiDeklarasi

    ((definisidefinisi namanama variabelvariabel))

    realreal sisisisi,, luasluas;;

  • LanjutanLanjutan

    DeskripsiDeskripsi

    read(read(sisisisi););

    luasluas = = sisisisi * * sisisisi;;

    write(write(luasluas););

  • PENYAJIAN ALGORITMAPENYAJIAN ALGORITMA

    Bentuk penyajian untuk algoritma

    dibagi menjadi 3 (tiga) bentuk

    penyajian, yaitu :

    Algoritma dengan strukturBahasa Indonesia

    Algoritma denganPseudocode

    Algoritma dengan Flowchart

  • StrukturStruktur BahasaBahasa IndonesiaIndonesia

    Sifat: Umum

    Tidak menggunakan simbol atausintaks dari suatu bahasa

    pemrograman.

    Tidak tergantung pada suatu bahasapemrograman.

    Notasi-notasinya dapat digunakanuntuk seluruh bahasa manapun.

  • StrukturStruktur BahasaBahasa IndonesiaIndonesia

    Contoh : Menghitung rata-rata tiga

    buah data

    Algoritma dengan struktur bahasa Indonesia:

    1) Baca bilangan a, b, dan c.

    2) Jumlahkan ketiga bilangan tersebut.

    3) Bagi jumlah tersebut dengan 3.

    4) Tulis hasilnya.

  • PseudoPseudo--CodeCode

    Penyajian algoritma dengan

    pseudocode berarti menggunakan

    kode yang mirip dengan kode

    pemrograman yang sebenarnya.

    Pseudocode lebih rinci dari

    English/Indonesia Structure.

  • PseudoPseudo--CodeCode

    Contoh : Menghitung rata-rata tiga

    buah data

    Algoritma dengan struktur pseudocode :

    1) input (a, b, c)

    2) Jml = a+b+c

    3) Rerata = Jml/3

    4) Output (Rerata)

  • FlowchartFlowchart

    Flowchart adalah penggambaransecara grafik dari langkah-langkah

    dan urut-urutan prosedur dari suatu

    program.

    Flowchart menolong analis danprogrammer untuk memecahkan

    masalah kedalam segmen-segmen

    yang lebih kecil dan menolong dalam

    menganalisis alternatif-alternatif lain

    dalam pengoperasian.

  • FlowchartFlowchart

    Kegunaan:

    Untuk mendesain programUntuk merepresentasikan program

    Maka, flowchart harus dapat

    Merepresentasikan komponen-

    komponen dalam bahasa

    pemrograman.

  • LambangLambang FlowchartFlowchart

  • LambangLambang (2)(2)

  • LambangLambang (3)(3)

  • LambangLambang (4)(4)

  • LambangLambang (5)(5)

  • ProgramProgram

    PerwujudanPerwujudan atauatau implementasiimplementasi

    algoritmaalgoritma yangyang ditulisditulis adalahadalah

    dalamdalam bahasabahasa pemrogramanpemrograman

    tertentutertentu

  • TerimaTerima KasihKasih