KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI...
Transcript of KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI...
ALGORITMA DALAM PEMROGRAMAN
OLEH:
TEKNIK ELEKTRO UNIVERSITAS BRAWIJAYA
DESEMBER 2011
KATA PENGANTAR
Alhamdulillah hirabbil alamin, puji syukur kehadirat ALLAH SWT yang telah
melimpahkan hidayahnya sehingga kami dapat menyelesaikan tugas algoritma dan
pemrograman ini dengan baik.
Semoga tugas ini dapat bermanfaat untuk kedepannya. Dan kami berharap bisa
mendapatkan nilai yang baik dari tugas yang kami kerjakan ini.
Kami menyadari bahwa makalah ini masih jauh dari sempurna, oleh karena itu kritik
dan saran dari semua pihak yang bersifat membangun selalu kami harapkan demi
kesempurnaan makalah ini.
Akhir kata, kami sampaikan terima kasih, semoga Allah SWT senantiasa meridhai
segala usaha kita. Amin.
DAFTAR ISI
2
KATA PENGANTAR........................................................................................2
DAFTAR ISI ......................................................................................................3
BAB I....................................................................................................................4
PENDAHULUAN................................................................................................41. LATAR BELAKANG......................................................................................................................4
2. RUMUSAN MALASAH.................................................................................................................4
3. TUJUAN PENULISAN...................................................................................................................4
BAB II..................................................................................................................5
DASAR TEORI....................................................................................................5A. Pengertian Algoritma.................................................................................................................5
B. Pengertian Pemrograman..........................................................................................................6
C. Algoritma dalam pemrograman................................................................................................6
D. Penulisan Algoritma...................................................................................................................7
BAB III................................................................................................................9
IMPLEMENTASI.................................................................................................9
BAB IV...............................................................................................................11
KESIMPULAN..................................................................................................11
DAFTAR PUSTAKA........................................................................................12
3
BAB I
PENDAHULUAN
1. LATAR BELAKANG
Pada era global sekarang ini perkembangan teknologi semakin pesat, yang
memuntut kita untuk berfikir modern. Segala sesuatu sekarang ini semua tergantung
dengan peralatan elektronik, dan salah satunya adalah komputer.
Di dalam komputer pasti terdapat software software yang sering sekali kita
gunakan, taukah anda bahwa software tersebut di susun dengan teknik pemrograman?
Dan pemrograman yang baik pasti menggunakan Algoritma.
Oleh karena itu dalam makalah ini akan di bahas tentang Algoritma dalam
Pemrograman, yang bertujuan agar kita mengetahui apa sebenarnya algoritma dalam
pemrograman tersebut, dan agar dapat membiasakan diri melakukan suatu
perencanaan apabila menyelesaikan suatu masalah, karena suatu permasalahan yang
diselesaikan dengan suatu perencanaan yang matang maka akan mendapatkan solusi
yang lebih optimal dibandingkan menyelesaikan masalah tanpa menggunakan suatu
perencanaan.
2. RUMUSAN MALASAH
a. Apa itu algoritma?
b. Apa itu Pemrograman?
c. Apa maksud algoritma dalam pemrograman?
d. Apa saja tipe penulisan algoritma yang di gunakan dalam pemrograman?
3. TUJUAN PENULISAN
a. Untuk mengetahui apa itu algoritma
b. Untuk mengetahui apa itu pemrograman
c. Untuk mengetahui maksud algoritma dalam pemrograman
d. Untuk mengetahui tipe penulisan algoritma yang di gunakan dalam pemrograman
4
BAB II
DASAR TEORI
A. Pengertian Algoritma
Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari
Uzbekistan Al Khawarizmi (hidup sekitar abad ke-9), seperti yang tercantum pada
terjemahan karyanya dalam bahasa latin dari abad ke-12 "Algorithmi de numero
Indorum". Pada awalnya kata algoritma adalah istilah yang merujuk kepada aturan-
aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan
numerik arab.
Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup
semua prosedur atau urutan langkah yang logis (jelas) dan diperlukan untuk
menyelesaikan suatu permasalahan.
Masalah timbul pada saat akan menuangkan bagaimana proses yang harus
dilalui dalam suatu/sebuah sistem (program) bagi komputer sehingga pada saat
eksekusinya, komputer dapat bekerja seperti yang diharapkan. Programer komputer
akan lebih nyaman menuangkan prosedur komputasinya atau urutan langkah proses
dengan terlebih dahulu membuat gambaran (diagram alur) diatas kertas.
Ciri-ciri algoritma pemrograman yang baik adalah :
a. Memiliki logika perhitungan atau metode yang tepat dalam memecahkan
masalah
b. Menghasilkan output yang tepat dan benar dalam waktu yang singkat
c. Ditulis dengan bahasa yang standar secara sistematis dan rapi sehingga tidak
menimbulkan arti ganda.
d. Ditulis dengan format yang mudah dipahami dan diimplementasikan ke dalam
bahasa pemrograman.
e. Semua operasi yang dibutuhkan terdefinisi dengan jelas.
f. Semua proses harus berakhir setelah sejumlah langkah dilakukan.
5
B. Pengertian Pemrograman
Pemrograman adalah proses menulis, menguji dan memperbaiki, dan
memelihara kode yang membangun sebuah program komputer. Kode ini ditulis dalam
berbagai bahasa pemrograman (Pascal, Basic, C atau C++, Cobol, Java, Fortran, Ada,
dan Clipper). Tujuan dari pemrograman adalah untuk memuat suatu program yang
dapat melakukan suatu perhitungan atau 'pekerjaan' sesuai dengan keinginan si
pemrogram.
Pemrograman adalah sebuah seni dalam menggunakan satu atau lebih
algoritma yang saling berhubungan dengan menggunakan sebuah bahasa
pemrograman tertentu sehingga menjadi sebuah program komputer. Bahasa
pemrograman yang berbeda mendukung gaya pemrograman yang berbeda pula. Gaya
pemrograman ini biasa disebut paradigma pemrograman.
C. Algoritma dalam pemrograman
Program adalah kumpulan pernyataan computer, sedangkan algoritma adalah
metode dan tahapan sistematis dalam program. Dan tulis menggunakan bahasa
pemrograman, jadi program bisa disebut sebagai implementasi dari bahasa
pemrograman, singkatnya program disusun menggunakan bahasa pemrograman dan
di sertai algoritma yang baik.
PROGRAM = ALGORITMA + BAHASA PEMROGRAMAN
D. Penulisan Algoritma
1. Bahasa natural
Algoritma ini di tulis dengan menggunakan bahasa sehari hari, tetapi
kelemahan bahasa natural ini adalah terletak dalam bahasanya yang tidak jelas,
membingungkan atau ambigu,
6
2. Flowchart
Flowchart adalah bagan yang menggambarkan arus logika dari data yang akan
diproses dalam suatu program dari awal sampai akhir. Menurut bentuknya
flowchart dibedakan manjadi tiga jenis:
a. Flowchart berurut, yaitu bentuk flowchart yang bentuknya urut ke bawah
dan biasanya hanya menyelesaikan satu persoalan dengan satu
penyelesaian.
b. Flowchart memilih yaitu bentuk flowchart yang digunakan untuk
menyelesaikan persoalan dengan penyelesaian lebih dari satu, biasa
memilih satu diantara dua penyelesaian.
c. Flowchart berulang yaitu bentuk flowchart yang digunakan untuk
menyelesaikan persoalan dengan bentuk berulang.
7
3. Pseudocode
Dalam merancang sebuah algoritma menggunakan kode semu,
komponenkomponen input, output dan proses harus terdefinisi secara jelas.
Disamping itu beberapa ketentuan dan aturan pendefinisian memang secara baku
tidak ditemukan dalam beberapa buku literatur, namun aturan-aturan yang di
ajukan dibawah ini akan membantu mempermudah perancangan algoritma dan
evaluasi serta analisis algoritma.
Aturan-aturan tersebut :
a. Kode semu harus dimulai dengan judul. Aturan ini secara mudah dapat
dimengerti fungsi dan manfaatnya. Judul harus dapat menjelaskan spesifikasi
masalah yang dirancang algoritmanya. Penulisannya dapat dengan huruf
kapital semuanya atau tidak.
b. Kode semu harus ditulis dengan nomor yang menunjukkan urutan-urutan
langkahlangkah dalam algoritma.
c. Pendeklarasian variabel, konstanta, parameter, rumus dan pernyataan harus
sederhana.
8
BAB III
IMPLEMENTASI
Algoritma sadar atau tidah pasti setiap hari kita gunakan karena algoritma merupakan
langkah langkah yang runtut untuk menyelesaikan sebuah masalah, berikut adalah contoh
penggunaan algoritma dalam pemrograman yaitu
Menghitung Luas Segitiga
Luas sebuah segitiga didapatkan dengan mengalikan panjang alas dengan tingginya kemudian hasilnya dibagi dengan dua
Contoh penggunaan algoritma dengan menggunakan bahasa natural
a. Masukan nilai Alasb. Masukan nilai Tinggic. Hitung dengan Luas dengan Alas kali Tinggi kemudian dibagi 2d. Tampilkan hasil perhitungan Luase. Selesai
Contoh penggunaan algoritma dengan flowchart
9
Masukkan A
L =(A*B)/2
Selesai
Mulai
Cetak L
Masukkan B
Contoh penggunaan algoritma dengan Pseudocode
Algoritma Perhitungan Luas SegitigaInput : Alas, TinggiOutput : Luas Segitiga
Alas Baca aTinggi Baca tLuas (Alas x Tinggi) / 2
Tampilkan Luas
10
BAB IV
KESIMPULAN
Algoritma adalah prosedur atau urutan langkah yang logis (jelas) dan diperlukan
untuk menyelesaikan suatu permasalahan, dan pemrograman adalah adalah proses menulis,
menguji dan memperbaiki, dan memelihara kode yang membangun sebuah program
computer.
Di dalam suatu pemrograman pasti di sana menggunakan algoritma, karena tanpa
algoritma program tersebut tidak akan baik.
11
DAFTAR PUSTAKAhttp://id.wikipedia.org/wiki/Algoritma
http://id.wikipedia.org/wiki/Pemrograman
http://muchammadachsin.blogspot.com/2009/12/penulisan-algoritma.html
http://fitrianamelani.wordpress.com/2010/01/13/konsep-dasar-pemrograman/
http://udjoggh.blogspot.com/2011/02/pemrograman-dan-algoritma-dan.html
http://www.slideshare.net/arbo77/algoritma-pemrograman-pendahuluan
12