Wednesday, October 28, 2009

Algoritma adalah dasar dan pondasi untuk membuat suatu program komputer yang baik. Program komputer yang menggunakan algoritma dan flowchart akan menghasilkan program yang tersusun rapi. Tutorial berikut akan menjelaskan dasar dasar algoritma komputer.


PENGERTIAN ALGORITMA

Algoritma adalah metode untuk menyelesaikan suatu permasalahan secara bertahap. Contoh sederhana suatu algoritma adalah resep suatu masakan. Pada resep suatu masakan terdapat langkah langkah penyelesaian untuk membuat masakan itu. Misalkan untuk membuat telur rebus, maka diperlukan langkah langkah:

  1. Cuci bersih telur yang akan direbus.

  2. Siapkan air pada panci.

  3. Rebus air hingga mendidih.

  4. Masukkan telur yang sudah dicuci kedalam air yang telah direbus.

  5. Tunggu hingga matang dan sajikan

Komputer adalah suatu mesin. Untuk dapat melakukan pekerjaannya komputer membutuhkan instruksi yang diberikan pada komputer itu. Kumpulan instruksi umum untuk berbagai jenis komputer disebut algoritma.

KARAKTERISTIK ALGORITMA

Algoritma komputer memiliki beberapa karakteristik yang harus dipenuhi agar menjadi algoritma yang baik. Karakteristik itu antara lain:

  • Presisi. Langkah langkah penyelesaian masalah dalam algoritma haruslah secara presisi (tepat) dinyatakan, tidak mengandung ambiguitas.

  • Keunikan. Hasil pertengahan dalam tiap langkah eksekusi suatu algoritma didefinisikan secara khas dan merupakan pengolahan dari hasil eksekusi langkah sebelumnya.

  • Keterbatasan. Algoritma harus terbatas dan berhenti pada suatu titik setelah semua ekesekusi dilaksanakan.

  • Input. Algoritma menerima input.

  • Output. Algoritma menghasilkan output.

  • General. Algoritma berlaku untuk suatu kumpulan input tertentu.

http://alwajiz.wordpress.com/2007/02/21/algoritma-komputer/
Logika, Penalaran dan Analisis Definisi

Pengertian Logika

Logika merupakan cabang filsafat yang bersifat praktis berpangkal pada penalaran, dan sekaligus juga sebagai dasar filsafat dan sebagai sarana ilmu. Dengan fungsi sebagai dasar filsafat dan sarana ilmu karena logika merupakan “jembatan penghubung” antara filsafat dan ilmu, yang secara terminologis logika didefinisikan: Teori tentang penyimpulan yang sah. Penyimpulan pada dasarnya bertitik tolak dari suatu pangkal-pikir tertentu, yang kemudian ditarik suatu kesimpulan. Penyimpulan yang sah, artinya sesuai dengan pertimbangan akal dan runtut sehingga dapat dilacak kembali yang sekaligus juga benar, yang berarti dituntut kebenaran bentuk sesuai dengan isi.

Bahasa Logika

Bahasa merupakan pernyataan pikiran atau perasaan sebagai alat komunikasi manusia. Dan khusus alat komunikasi ilmiah disebut dengan bahasa ilmiah, yaitu kalimat berita yang merupakan suatu pernyataan-pernyataan atau pendapat-pendapat. Bahasa sangat penting juga dalam pembentukan penalaran ilmiah karena penalaran ilmiah mempelajari bagaimana caranya mengadakan uraian yang tepat dan sesuai dengan pembuktian-pembuktian secara benar dan jelas. Bahasa secara umum dibedakan antara bahasa alami dan bahasa buatan. Bahasa alami ialah bahasa sehari-hari yang biasa digunakan untuk menyatakan sesuatu, yang tumbuh atas dasar pengaruh alam sekelilingnya, dibedakan antara bahasa isyarat dan bahasa biasa. Bahasa buatan ialah bahasa yang disusun sedemikian rupa berdasarkan pertimbangan-pertimbangan akal pikiran untuk maksud tertentu, yang dibedakan antara bahasa istilahi dan bahasa artifisial. Bahasa buatan inilah yang dimaksudkan bahasa ilmiah, dirumuskan bahasa buatan yang diciptakan oleh para ahli dalam bidangnya dengan menggunakan istilah-istilah atau lambang-lambang untuk mewakili pengertian-pengertian tertentu.

DASAR-DASAR PENALARAN


Konsep dan term

Akal manusia apabila menangkap sesuatu terwujud dengan membuat konsep atau ide atau juga pengertian. Dengan demikian, buah atau hasil dari tangkapan akal disebut dengan istilah “konsep”. Jadi ide dan konsep dalam logika adalah sama artinya. Konsep atau ide atau juga pengertian adalah bersifat kerohanian dan dapat diungkapkan ke dalam bentuk kata atau istilah atau juga beberapa kata. Ungkapan pengertian dalam bentuk kata atau istilah disebut dengan “term”.

Term sebagai ungkapan konsep jika terdiri atas satu kata atau satu istilah maka term itu dinamakan term sederhana atau term simpel, dan jika terdiri atas beberapa kata maka term itu dinamakan term komposit atau term kompleks. Dan kata sebagai suatu simbol untuk menyatakan konsep dibedakan antara dua macam, yaitu kata kategorimatis dan kata sinkategorimatis.

Pelbagai Macam Term

Term maupun konsep banyak sekali macam-macamnya demikian juga pembagiannya. Berbagai macam dikelompokkan atas 4 macam, yakni pembagian term menurut konotasinya, pembagian term menurut denotasinya, pembagian menurut cara beradanya sesuatu, dan pembagian menurut cara menerangkan sesuatu.

Berdasarkan konotasi, term dibedakan atas term konkret dan term abstrak. Di samping itu keduanya ada yang berada dalam lingkungan hakikat, dan ada yang berada dalam lingkungan sifat.

http://referensiilmuwan.blogspot.com/2008/02/logika-penalaran-dan-analisis-definisi.html
Dasar Dasar Logika

1. Pengertian dan Ruang Lingkup Studi
Pengertian sebagai istilah berarti suatu metode / teknik yang diciptakanuntuk meneliti ketepatan penilaian.
Logika juga merupakan suatu aktivitas pikiran yang pada awalnya dapat dimulai melalui pengalaman indera atau observasi empiris sehingga terjadi pembentukan pengertian. Namun tepat tidaknya pengertian itu tergantung dari tepat tidaknya cara melakukan observasi empiric sehingga terjadi pembentukan pengertian. Namun tepat tidaknya pengertian itu tergantung dari tepat tidaknya cara melakukan observasidan ini masalah fisik, masalah indera buakn masalah pikiran.
Misalnya : Hercules itu kuat.
2. Term, proposisi dan penalaran.
Term ialah kata sebagai fungsi dari pengertian ( bagian dari suatu kalimat yang berfungsi sebagai subyek dan predikat ). Bersamaan dengan terjadinya observasi empiric didalam pikiran tidak hanya terbentuk pengertian, akan tetapi juga terjadi perangkaian dari term-term itu. Tidak pernah ada termyang berdiri sendiri didalam pikiran. Rangkaian itulah yang disebut proposisi dan pengertian hanya dalam proposisi. Dalam proses pembentukan proposisi itu terjadi dua hal :
? Proses pembentukan proposisi terjadi begitu rupa, sehingga ada pengertian yang menerangkan tentang pengertian lain.
Misalnya : Anak kecil itu menangis.
“ Menangis “ menerangkan anak kecil, pengertian yang menerangkan disebut predikat, sedang yang diterangkan disebut subyek, sedang kata itu diberi tanda = (S=P). Apabila terjadi pengingkaran maka proposisi ingkar menjadi S ? P.
? Proses pembentukan propisi itu sekaligus terjadi pengakuan bahwa anak kecil itu memang menangis.

http://www.blogger.com/post-create.g?blogID=1560879148761596724

LOGIKA DAN ALGORITMA

*Suatu algoritma yang terbaik "algoritma yang menghasilkan output yang tepat guna dalam waktu yang relatif singkat dan penggunaan memori yang relatif sedikit dengan langkah yang berhingga dan prosedurnya berakhir baik dalam keadaan yang diperoleh solusi atau tidak ada solusi.
*TAHAPAN ANALISA ALGORITMA
1.Bagaimana merancanakan suatu algoritma
2.Bagaimana menyatakan suatu algoritma
a.Dengan bahasa semu(pseudocode)
b.Dengan diagram alur atau flowchart
c.Dengan statement program
3.Bagaimana validitas suatu algoritma
4.Bagaimana menganalisa suatu algoritma
5.Bagaimana menguji program dari suatu algoritma
*TAHAP PROSES UJI ALGORITMA
a.Fase Debugging
yaitu fase dari proses program eksekusi yang akan melakukan koreksi terhadap keslahan
b.Fase Profilling
yatiu fase yang akan bekerja jika program tersebut sudah benar.
*ANALISIS SUATU ALGORITMA
a.Waktu yang ditempuh dari suatu algoritma
Hal-hal yang mempengaruhi:
1.Banyaknya langkah
2.Besar dan jenis input data
3.jenis operasi
4.Komputer dan kompilator
b.Jumlah memori yang digunakan

LOGIKA DAN ALGORITMA

Pengertian Dasar
Logika pertama kali diperknalkan oleh Aristoteles (384-322 SM)
Algoritma diperkenalkan oleh ahli matematika : Abu Ja'far Muhammad Ibnu Musa Al Khawarismi,yaitu seorang ilmuwan persiayang menulis kitab al jabr wa'al muqabala(rules of restoration and reduction).

Definisi Logika
1.Penalaran atau bentuk pemikiran
2.ilmu yang diberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan

Definisi Algoritma
1.Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh.
2.Suatu prosedur yang merupakan urutan langkah-lankah yang berintegrasi.
3.Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata(WebsterDictinary)

Kriteria Pemilihan algoritma.

1.Ada output
2.Efektifitas dan Efesiensi
3.Jumlah langkahnya Berhingga
4.Berakhir,(SEMI ALGORITMA)
5.Terstruktur