Kamis, 01 Maret 2012

Pengenalan Algoritma

A. Definisi Algoritma

Abu Ja’far Mohammad Ibnu Musa Al Khawarizmi, pertama dan pelopor logika algoritma.
Logika berasal dari kata Yunani Kuno. Pengertiannya yaitu hasil pertimbangan akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa.
Definisi Algoritma :
1. Langkah-langkah yg dilakukan agar solusi masalah dapat diperoleh.
2. Suatu prosedur yang merupakan urutan langkah-langkah yang berintegrasi
3. Suatu motode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata


B. Mengapa belajar Algoritma
Mahasiswa mampu memahami logika berpikir komputer, memahami prinsip kerja program, memahami alasan-alasan komputer dapat mengerjakan perintah-perintah yang diberikan, dan mampu menggambarkan logika jalannya program secara tertulis dengan algoritma (pseudo code) dan dilengkapi dengan diagram alir (flow chart) .

C. Pengenalan Jenis-Jenis Bahasa Pemrograma
Sampai saat ini terdapat puluhan bahasa pemrograman.Bahasa pemrograman dapat digolongkan berdasarkan tujuan dan fungsinya :

Bahasa pemrograman dapat digolongkan menjadi tiga level :
1. Bahasa pemrograman tingkat rendah (low level language)
Bahasa mesin (machine language) yang selalu dibuat dan telah disertakan menjadi satu (built in) dalam prosesor.
2. Bahasa pemrograman tingkat tinggi (high level language)
Bahasa-bahasa pemrograman yang banyak kita kenal selama ini, misal Qbasic, Cobol, Fortran, C, C++, Turbo Pascal, Java, dll.
3. Bahasa pemrograman tingkat sangat tinggi (very high level language)
Bahasa query (query languange) seperti SQL (Sructured Query Language) yang dapat digunakan untuk menampilkan informasi-informasi yang diinginkan hanya dengan menuliskan sedikit perintah saja.



D. Efisiensi Algoritma
Untuk melihat faktor efesiensi & efektifitas dari algoritma, dapat dilihat pada :
1. Waktu Tempuh (Running Time) dari suatu Algortima.
Hal-hal yang dapat mempengaruhi waktu tempuh adalah :
• Banyaknya langkah.
• Besar dan jenis input data.
• Jenis Operasi.
• Komputer dan kompilator
2. Jumlah Memori Yang Digunakan.

Kriteria algoritma yang baik:
1. Setiap langkah harus bersifat pasti/tertentu (definite)
2. Minimal menghasilkan output
3. Terstruktur dan sistematis
4. Memiliki kriteria untuk menghentikan proses
5. Bersifat efisien, baik dari sisi waktu maupun menggunaan memori dalam sistem komputer

Algoritma dapat dinyatakan dalam dua bentuk:
a. Bentuk uraian/deskriptif atau pseudocode
b. Bentuk gambar, yaitu menggunakan simbol-simbol grafik dalam bentuk bagan alir (flowchart)


Tidak ada komentar:

Posting Komentar