Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Alex Algoritma 01

Alex Algoritma 01

Ratings: (0)|Views: 3|Likes:

More info:

Published by: Juniar Intanpayongnicken Itik on Apr 18, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/18/2011

pdf

text

original

 
Kuliah Berseri IlmuKomputer.ComCopyright © 2003 IlmuKomputer.Com
Pengantar Algoritma dan Pemrograman Alex Budiyanto
1
PPeennggaannttaarrAAllggoorriittmmaaddaann PPeemmrrooggrraammaann 
Alex Budiyanto
alex@ilmukomputer.com
BBaabb11PPeennggaannttaarrAAllggoorriittmmaa 
Apakah Itu Algoritma
Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Oranghanya menemukan kata
 Algorism
yang berarti proses menghitung dengan angka arab. Andadikatakan
 Algorist 
 jika anda menghitung menggunakan Angka Arab. Para ahli bahasaberusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahlisejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis bukuarab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi
 Algorism.
Al-Khuwarizmi menulis buku yangberjudul
Kitab Al Jabar Wal-Muqabala
yang artinya “Buku pemugaran dan pengurangan”(
The book of restoration and reduction
). Dari judul buku itu kita juga memperoleh akarkata “Aljabar” (
 Algebra
). Perubahan kata dari
 Algorism
menjadi
 Algorithm
muncul karenakata
 Algorism
sering dikelirukan dengan
 Arithmetic
, sehingga akhiran
 –sm
berubah menjadi
 –thm.
Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambatlaun kata
 Algorithm
berangsur-angsur dipakai sebagai metode perhitungan (komputasi)secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata
 Algorithm
diserap menjadi
 Algoritma
.
 Lisensi Dokumen:
Copyright © 2003 IlmuKomputer.ComSeluruh dokumen di
 IlmuKomputer.Com
dapat digunakan, dimodifikasi dandisebarkan secara bebas untuk tujuan bukan komersial (nonprofit), dengan syarat tidak menghapus atau merubah atribut penulis dan pernyataan copyright yangdisertakan dalam setiap dokumen. Tidak diperbolehkan melakukan penulisan ulang,kecuali mendapatkan ijin terlebih dahulu dari
 IlmuKomputer.Com
.
 
Kuliah Berseri IlmuKomputer.ComCopyright © 2003 IlmuKomputer.Com
Pengantar Algoritma dan Pemrograman Alex Budiyanto
2
Definisi Algoritma
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusunsecara sistematis dan logis”.
Kata
 Logis
merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritmaharus logis dan harus dapat ditentukan bernilai salah atau benar.
Algoritma Merupakan Jantung Ilmu Informatika
Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputeryang diacu dalam terminologi algoritma. Namun, jangan beranggapan algoritma selaluidentik dengan ilmu komputer saja. Dalam kehidupan sehari-haripun banyak terdapatproses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yangdinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selaluada urutan langkah-lankah membuat masakan. Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakanakan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan prosessesuai yang ia baca. Secara umum, pihak (benda) yang mengerjakan proses disebutpemroses (
 processor 
). Pemroses tersebut dapat berupa manusia, komputer, robot atau alat-alat elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau“mengeksekusi” algoritma yang menjabarkan proses tersebut.Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritmatersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya.Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkanlagu berdasarkan papan not balok. Karena itu suatu Algoritma harus dinyatakan dalambentuk yang dapat dimengerti oleh pemroses. Jadi suatu pemroses harus :1.
 
Mengerti setiap langkah dalam Algoritma2.
 
Mengerjakan operasi yang bersesuaian dengan langkah tersebut.
Mekanisme Pelaksanan Algoritma Oleh Pemroses
Komputer hanyalah salah satu pemroses. Agar dapat dilaksanakan oleh komputer,algoritma hasrus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.Jadi program adalah prwujudan atau implementasi teknis Algoritma yang ditulis dalambahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.
Belajar Memprogram Dan Belajar Bahasa Pemrograman
Belajar memprogram tidak sama dengan belajar bahasa pemrograman. Belajarmemprogram adalah belajar tentang metodologi pemecahan masalah, kemudianmenuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. Sedangakanbelajar bahasa pemrograman berarti belajar memakai suatu bahasa aturan-aturan tatabahasanya, instruksi-instruksinya, tata cara pengoperasian
compiler-
nya, danmemanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanyadalam bahasa itu saja.
 
Kuliah Berseri IlmuKomputer.ComCopyright © 2003 IlmuKomputer.Com
Pengantar Algoritma dan Pemrograman Alex Budiyanto
3
Sampai saat ini terdapat puluhan bahasa pemrogram. Yang dapat dibedakan berdasarkantujuan dan fungsinya. Diantaranya adalah :
Belajar Memprogram
 
Belajar memprogram
belajar bahasa pemrograman
 
Belajar memprogram : belajar tentang strategi pemecahan masalah, metodologi dansistematika pemecahan masalah kemudian menuliskannya dalam notasi yangdisepakati bersama
 
Belajar memprogram : bersifat pemahaman persoalan, analisis dan sintesis
 
Belajar memprogram, titik berat : designer program
Belajar Bahasa Pemrograman
 
Belajar bahasa pemrograman : belajar memakai suatu bahasa pemrograman, aturansintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa
 
Belajar bahasa pemrograman , titik berat : coder
Produk yang dihasilkan pemrogram :
 
program dengan rancangan yang baik (metodologis, sistematis)
 
Dapat dieksekusi oleh mesin
 
Berfungsi dengan benar
 
Sanggup melayani segala kemungkinan masukan
 
Disertai dokumentasi
 
Belajar memprogram, titik berat : designer program
ProseduralC, Pascal,Fortran,Basic
ProgrammingLanguage ParadigmImperative Declarative
ParallelProcessing :Ada, Pascal S,Occam, C-LindaObjOrientedAda, ObjectPascal, C++,Java,Smalltalk,EiffelLogic :PROLOGFunctional :LISP, APL,SCHEMEDatabase :SQL

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->