Rabu, 14 Mei 2014

Pengertian Algoritma Pada Borland C++

Pengertian Tentang Algoritma / Bahasa C++


Dalam kehidupan nyata banyak masalah yang timbul, terhadap masalah tersebut perlu dicarikan pemecahan masalah, sehingga memberikan solusi yang benar. Bila masalah tersebut dpecahkan dengan komputer maka disebut Algoritma. Secara umum algoritma adalah sejumlah langkah komputasi yang mengubah masukkan (input) menjadi keluaran (output) yang benar.
Algoritma yang masih berupa logika pemecahn selanjutnya diubah menjadi program computer (source code) menurut bahasa pemogarman tertentu, selanjutnya source code ini perlu di kompilasi oleh penejemah (compiler, interpreter), menjadi kode – kode yang dapat di mengerti dan dijalankan oleh computer. Kode ini disebut executable. Kata algoritma berasal dari nama Abu Ja’far Mohammed Ibn Musa al-Khowarizmi seorang ilmuwan Persia yang menulis buku bejudul kitab al jabr a’al-muqabala (rules of restoration and reduction). Pada Merriam-Webster’s Collegiate Dictionary isilah algorithm diartikan sebagai prosedur atau langkah demi langkah untuk memecahkan masalah atau menyelesaikan suatu tugas khususnya dalam menggunakan computer, dalam kamus besar bahasa Indonesia mendefinisikan algoritma sebagai urutan logis pengambilan keputusan untuk pemecahan masalah.
Syarat algoritma menurut Donal E.Knuth sebuah algoritma harus memenuhi syarat,
Finiteness, Algoritma harus berakhir (terminate) setelah mlakukan sejumlah langkah proses.
Definitenes, Setiap langkah algotritma harus didefinisikan dengan tepat dan tidak menimbulkan makna ganda (ambigious). Karena itu cara yang paling tepat dalam menuliskan algoritma adalah dengan menggunakan formal language (bahasa pemograman computer.
Input, setiap algoritma memerlukan data sebagai masukkan untuk diolah Output, setiap algoritma memberikan satu atau beberapa hasil keluaran. Effectiveness, langkah-langkah algoritma dikerjakan dalam waktu yang wajar.

Jenis Proses Algoritma 
Langkah yang membentuk algoritma dibagi menjadi tiga kelompok proses
Sequence proses, instruksi kedua dikerjakan setelah instruksi pertama , setelah itu instruksi ketiga baru dikerjakan, instruksi dikerjakan mulai dari instruksi pertama sampai instruksi terakhir.
Selection process, suatu instruksi adakalnya baru boleh dikerjakan apabila memenuhi persyaratan tertetu.
Iteration process, suatu instruksi adakalanya perlu dikerjakan berulang-ulang selama sekian kali, atau selama kondisi masih terpenuhi.
Selain ketiga proses algoritma pada parallel programming terdapat Concurrent Process yang memungkinkan beberapa instruksi dikerjakan secara bersamaan
Tahapan Algoritma, dan penulisan program
Proses pemecahan masalah dengan algoritma tertentu hingga menjadi program dapat dibagi sembilan tahap.
Mendefinisikan masalah. Masalah yang ingin depacahkan harus jelas lingkupnya.
membuat model, yang disebut membuat model adalah bentuk matematis yang dapat digunakan untuk memecahkan masalah, apakah harus dilakukan pengurutan data, apakah menggunakan perhitungan kambinatorik, dan sebagainya.
merancang algoritma, apa masukkanya, bagaimana rincian prosessnya, apa keluaranya.
menulis program, ubah algoritma menjadi program (source code) sesuai dengan bahasa pemograman.
mengubah source code menjadi executable code melalui proses compiling.
memeriksa hasil compiling jika salah kembali ke tahap menulis program.
menjalankan program (run) untuk diuji kebenarannya menggunakan berbagai data.
memperbaiki kesalahan.
mendokumentasikan program bila sudah benar.

PRINSIP PEMOGRAMAN 
Tentukan masalah sebenarnya, kesulitan terbesar dalam menuliskan program yang besar bukan dalam menentukan tujuan pemograman, atau dalam mencari cara menetukan metode yang tepat untuk memenuhi tujuan tersebut. Masalah pertama dalam menyelesaikan program besar adalah apa masalah yang sesungguhnya, tujuan yang samara, pertanyaan yang saling bertentangan, harus diterjemahkan dalam formulasi yang tepat.

1). Algoritma Banker
Algoritma Banker merupakan bentuk penjadualan yang dilakukan prosesor untuk mencegah terjadinya deadlock. yang dilalukan algoritma banker jika terjadinya deadlock ialah dengan memutuskan apakah menyetujui atau menunda permintaan suatu proses. misalkan pada suatu proses pasti akan meminta beberapa memory dan register pada system untuk dapat melakukan proses. maka pencegahannya prosesor akan menyediakan memory dan register yang akan dibutuhkan, juga akan menetapkan batas max yang akan diberikan .

2). Algoritma Safty
Algoritma Safety merupakan suatu bentuk algoritma yang mana selalu menginginkan kondisi system dalam keadaan aman. karena pencegahan yang dilakuka oleh algoritma safety ialah dengan menanyakan suatu proses apakah proses sudah dalam keadaan selesai atau belum dengan membandingkan waktu proses dan lamanya eksekusi proses dan melihat apakah kondisi system dalam keadaan aman atau deadlock.

3). Algoritma Ostrich
Dalam algoritma ostrich ini dijelaskan bahwa untuk menangani deadlock ialah dengan berpura-pura bahwa tidak ada masalah apapun. hal ini seakan-akan melakukan hal yang patal, tetapi sistem operasi unix menanggulangi deadlock dengan cara ini dengan tidak mendeteksi deadlock dan membiarkannya secara otomatis mematikan program, sehingga seakan-akan tidak terjadi apapun. jadi jika terjadi deadlock, maka tabel akan penuh, sehingga proses yang menjalankan proses harus menunggu pada waktu tertentu dan mencoba lagi.


Algoritma merupakan tahapan-tahapan untuk mencapai hasil. Jadi Algoritma tidak selalu berhubungan dengan Ilmu Komputer. Misalkan cara membuat cake. Pertama kita harus mempersiapkan adonan cake. Kemudian apabila adonan tersebut telah jadi, panaskan oven. Kemudian taruh adonan cake tersebut kedalam Loyang yang telah dioleskan mentega dan ditaburi sedikit tepung. Apabila adonan tersebut telah dimasukkan kedalam Loyang,masukkan Loyang yang berisi adonan cake tersebut kedalam oven yang telah di tentukan suhunya tadi. Tunggulah kira-kira setengah jam. Maka adonan cake tersebut akan menjadi kue cake.
Di sini saya bukan membahas tentang kue cake, tapi saya hanya memberi gambaran logis tentangpengertian Algoritma yang sebenarnya. Yang dapat kita ambil dari contoh di atas adalah untuk menghasilkan sesuatu,maka diperlukan proses. Proses tersebut terdiri dari tahapan-tahapan yang logis. Jadi menurut pemikiran saya,secara umum Inti dari algoritma adalah tahapan-tahapan logis yang harus dipenuhi untuk mencapai suatu hasil.
Sekarang saya akan membahas Algoritma menurut pengertian ilmu Komputer. Algoritma dalam ilmu Komputer adalah urut-urutan yang logis dan tepat untuk memecahkan permasalahan yang menggunakan Komputer dengan bahasa pemrograman yang telah ditentukan seperti bahasa pascal,Visual Basic, C, atau yang lainnya. Untuk membuat sebuah program, seseorang harus memiliki daya pikir yang bagus. Dan untuk menghasilkan sebuah program yang berbeda dengan yang lainnya, maka orang tersebut harus memiliki kreativitas.
Kata Algoritma berasal dari bahasa arab yaitu Algorism yang berarti proses menghitung dengan angka arab. Sedangkan Algorist adalah orang yang menghitung dengan menggunakan angka arab. Sebenarnya, Algoritma itu sendiri berasal dari nama seorang ahli matematika dari Uzbekistan yaitu Abu Abdullah Muhammad Ibn Musa al-Khwarizmi yang dibaca oleh orang barat menjadi Algorism.
Algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankanalgoritmaAlgoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan Heuristik.Algoritma sering mempunyai langkah pengulangan (Iterasi) atau memerlukan keputusan (Logika Boolean dan Perbandingan) sampai tugasnya selesai.
Istilah Algoritmadiambil dari nama penemunya yaitu seorang ilmuan Muslim yang bernama Abu Ja’far Muhammad Ibnu Musa Al-KhuwarizmiAl-Khuwarizmi dibaca orang barat menjadi  Algorism, kemudian terjadi perubahan pada istilah Algorism menjadi Algorithm, karena Algorism sering di samakan dengan Arithmetic,lambat laun istilah ini secara umum digunakan sebagai metode Komputasi (Perhitungan) sehingga kehilangan makna kata aslinya.
Algorithm atau Algoritma (bahasa indonesia), merupakan bagian terpenting dalam ilmu komputer, sehingga dalam ilmu tersebut terdapat cabang khusus untuk mendesain dan menganalisa Algoritma, bagaimana performa serta karakteristik algoritma dalam pemecahan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistemkomputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.
Share:

0 komentar:

Poskan Komentar