P. 1
Algoritma

Algoritma

|Views: 50|Likes:

More info:

Published by: Youbee CliQuerzpiscezgirl on May 14, 2011
Copyright:Attribution Non-commercial

Availability:

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

11/01/2012

pdf

text

original

Algoritma

Defenisi Alogaritma y Adalah inti dari ilmu komputer. y Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah,yang ditekankan adalah urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat. (Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998) y Algoritma adalah blueprint dari program. Sebaiknya disusun sebelum membuat program. y Kriteria suatu algoritma: ± Ada input dan output ± Efektivitas dan efisien ± Terstruktur y Setiap aksi harus dapat dikerjakan dan mempunyai efek tertentu. y Algoritma dapat dituliskan dengan banyak cara, mulai dari menggunakan bahasa alami yang digunakan sehari-hari, simbol grafik bagan alir, sampai menggunakan bahasa pemograman seperti bahasa C atau C++. y Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis. y Yang ditekankan pertama adalah alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain. Sedangkan penekanan kedua adalah tertulis,yang artinya dapat berupa kalimat, gambar, atau tabel

algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman.tertentu. langkah yang harus dilakukan adalah: ± Menulis surat ± Surat dimasukkan ke dalam amplop tertutup ± Amplop ditempeli perangko secukupnya. ± Pergi ke Kantor Pos terdekat untuk mengirimkannya. y Memilih algoritma Pilihlah algoritma yang benar-benar sesuai dan efisien untuk permasalahan tersebut y Pelaksana algoritma adalah Komputer. Manusia dan komputer berkomunikasi dengan cara: manusia memberikan perintah-perintah kepada komputer berupa instruksi-instruksi yang disebut program. Dalam bidang komputer.  Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain. terutama dalam komputasi numeris. (Dari Algoritma dan Struktur Data dengan C. rusak. Alat yang digunakan untuk pemrograman. atau lambat dan tidak efisien. C++. baik itu melihat resep ataupun tidak pasti akan melakukan suatu langkah-langkah tertentu sehingga masakannya atau kuenya jadi. Tanpa algoritma yang dirancang baik maka proses pemrograman akan menjadi salah. dan Java oleh Moh Sjukani hal 1) y Contoh Algoritma dalam kehidupan nyata:  Jika seorang ingin memasak atau membuat kue. membuat program tersebut adalah bahasa .

Pascal. C#. ASP. Knuth y Input: algoritma dapat memiliki nol atau lebih inputan dari luar. Dari berbagai bahasa pemrograman cara memberikan instruksinya berbeda-beda namun bertujuan menghasilkan output yang sama. y Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu. Java. C++. y Output: algoritma harus memiliki minimal satu buah output keluaran. Basic.Bahasa pemrograman sangat bermacam-macam: C. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1 Namun ada beberapa program yang memang dirancang untuk unterminatable: contoh Sistem Operasi . PHP. Kriteria Algoritma Menurut Donald E. J#. y Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role). JSP. y Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. J++ dan masih banyak bahasa lainnya. Perl.

seperti tertulis pada judul di atas). . Pada awalnya kata algorisma adalah istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab (sebenarnya dari India. Singkatnya menyelesaikan keseluruhan masalah dengan membagi masalah besar dan kemudian memecahkan permasalahanpermasalahan kecil yang terbentuk. Pembagian masalah ini dilakukan terus menerus sampai ditemukan bagian masalah kecil yang mudah untuk dipecahkan.Sejarah istilah "algoritma" Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari Uzbekistan Al Khaw rizmi (hidup sekitar abad ke-9). Pada abad ke-18. istilah ini berkembang menjadi algoritma. sebagaimana tercantum pada terjemahan karyanya dalam bahasa latin dari abad ke-12 "Algorithmi de numero Indorum". Jenis Proses Algoritma: Terdapat beragam klasifikasi algoritma dan setiap klasifikasi mempunyai alasan tersendiri. yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan. paradigma untuk membagi suatu permasalahan besar menjadi permasalahan-permasalahan yang lebih kecil. Beberapa paradigma yang digunakan dalam menyusun suatu algoritma akan dipaparkan dibagian ini. Salah satu cara untuk melakukan klasifikasi jenis-jenis algoritma adalah dengan memperhatikan paradigma dan metode yang digunakan untuk mendesain algoritma tersebut. Divide and Conquer. Masing-masing paradigma dapat digunakan dalam banyak algoritma yang berbeda.

Paradigma ini sekilas terlihat mirip dengan paradigma Divide and Conquer. Jika kita ingat alamat teman tersebut. Tutup sampul surat menggunakan perekat. Metode serakah Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik. sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih kecil. tapi secara intrinsik ada perbedaan dari karakter permasalahan yang dihadapi. maka Tulis alamat pada sampu lsurat. Ambil sampul surat. Contoh Algoritma 1 Mengirim surat kepada teman: 1. . 3. 4. Tulis surat pada secarik kertas surat. bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap. dan menggunakan pilihan "serakah" apa yang dilihat terbaik pada saat itu. paradigma pemrograman dinamik akan sesuai jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal dan mengandung beberapa bagian permasalahan yang tumpang tindih. Masukkan surat kedalam sampul.Dynamic programming. 5. 2.

Hitung y sebesar x * x 4. lihat buku alamat.Tambah nilai x dengan 1 7.Jika y sama dengan a maka cetak x 5.Pergi ke langkah 3 .Masukkan bilangan bulat positif a 2. Jika tidak ingat. 8. 7.Berikan harga awalx sama dengan 1 3. Selesai 6. kemudian Tulis alamat pada sampul surat.sebagai akar dari a.6. Bawa surat ke kantor pos untuk diposkan Contoh Algoritma 2 Mencari akar bulat positif dari bilangan bulat(integer) positifa: 1. Tempel perangko pada surat.

Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan Genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil Contoh Algoritma dalam kehidupan nyata: .Hitung sisa hasil bagi pada langkah 2.Masukkan sebuah bilangan sembarang 2. baik itu melihat resep ataupun Tidak pasti akan melakukan suatu langkah-langkah tertentu sehingga masakannya Atau kuenya jadi. 4. . langkah Yang harus dilakukan adalah: ± ± ± ± Menulis surat Surat dimasukkan ke dalam amplop tertutup Amplop ditempeli perangko secukupnya. Pergi ke Kantor Pos terdekat untuk mengirimkannya .Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain.Bagi bilangan tersebut dengan bilangan 2 3.Contoh Algoritma 3 Menentukan apakah suatu bilangan merupakan Bilangan ganjil atau bilangan genap: 1.Jika seorang ingin memasak atau membuat kue.

Mencakup: tujuan pembuatan program.‡Merealisasikan dengan langkahlangkah sebagai berikut . parameter yang digunakan. algoritmayang diterapkan dan bahasa program yang digunakan.fasilitas yang disediakan.Tahapan Pembuatan Program Mendefinisikan masalah dan menganalisanya.

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)//-->