KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI...

15
ALGORITMA DALAM PEMROGRAMAN OLEH:

Transcript of KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI...

Page 1: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

ALGORITMA DALAM PEMROGRAMAN

OLEH:

TEKNIK ELEKTRO UNIVERSITAS BRAWIJAYA

DESEMBER 2011

Page 2: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 3: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 4: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 5: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 6: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 7: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 8: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 9: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 10: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 11: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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

Page 12: KATA PENGANTARblog.ub.ac.id/.../2012/07/ALGORITMA-DALAM-PEMROGRAMAN.docx · Web viewDASAR TEORI Pengertian Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika

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