Algoritma Pemrograman
-
Upload
ranra-putra -
Category
Documents
-
view
18 -
download
0
description
Transcript of 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)
-
LambangLambang (3)(3)
-
LambangLambang (4)(4)
-
LambangLambang (5)(5)
-
ProgramProgram
PerwujudanPerwujudan atauatau implementasiimplementasi
algoritmaalgoritma yangyang ditulisditulis adalahadalah
dalamdalam bahasabahasa pemrogramanpemrograman
tertentutertentu
-
TerimaTerima KasihKasih