Algoritma Pemrograman

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)

ProgramProgram

PerwujudanPerwujudan atauatau implementasiimplementasi

algoritmaalgoritma yangyang ditulisditulis adalahadalah

dalamdalam bahasabahasa pemrogramanpemrograman

tertentutertentu

TerimaTerima KasihKasih

Documents

Algoritma Pemrograman