Pengertian algoritma dan pemrograman
7:34 PM
Add Comment
DEFINISI
ALGORITMA ADALAH URUTAN LANGKAH - LANGKAH LOGIS
PENYELESAIAN MASALAH YANG DISUSUN SECARA SISTEMATIS DAN LOGIS SERTA HARUS DAPAT
DITENTUKAN BERNILAI SALAH ATAU BENAR.
KAMUS BESAR BAHASA INDONESIA (BALAI PUSTAKA 1988) SECARA
FORMAL MENDEFINISIKAN ALGORITMA SEBAGAI : URUTAN LOGIS PENGAMBILAN PUTUSAN
UNTUK PEMECAHAN MASALAH.
SEJARAH ALGORITMA
KATA ALGORITMA MEMPUNYAI
SEJARAH YANG ANEH. ORANG HANYA MENEMUKAN KATA ALGORISM YANG BERARTI PROSES
MENGHITUNG DENGAN ANGKA ARAB.
PARA AHLI SEJARAH MATEMATIKA MENEMUKAN ASAL KATA TERSEBUT BERASAL DARI NAMA
PENULIS BUKU ARAB YANG TERKENAL YAITU ABU JA’FAR
MUHAMMAD IBNU MUSA AL-KHUWARIZMI.
AL-KHUWARIZMI DIBACA ORANG BARAT MENJADI ALGORISM.
AL-KHUWARIZMI MENULIS BUKU YANG
BERJUDUL KITAB AL JABAR WAL-MUQABALA.
DARI JUDUL BUKU ITU KITA JUGA MEMPEROLEH AKAR KATA “ALJABAR” (ALGEBRA)
PERUBAHAN KATA
DARI ALGORISM MENJADI ALGORITHM MUNCUL KARENA KATA ALGORISM SERING DIKELIRUKAN
DENGAN ARITHMETIC, SEHINGGA AKHIRAN –SM BERUBAH MENJADI – THM.
KARENA PERHITUNGAN DENGAN ANGKA
ARAB SUDAH MENJADI HAL YANG BIASA. MAKA LAMBAT LAUN KATA ALGORITHM
BERANGSUR-ANGSUR DIPAKAI SEBAGAI METODE PERHITUNGAN (KOMPUTASI) SECARA UMUM,
SEHINGGA KEHILANGAN MAKNA KATA ASLINYA. DALAM BAHASA INDONESIA, KATA ALGORITHM
DISERAP MENJADI ALGORITMA.
MENGAPA
ALGORITMA ?
- PEMBUATAN ATAU PENULISAN ALGORITMA TIDAK TERGANTUNG PADA BAHASA PEMROGRAMAN MANAPUN.
- NOTASI ALGORITMA DAPAT DITERJEMAHKAN KE DALAM BERBAGAI BAHASA PEMROGRAMAN.
- APAPUN BAHASA PEMROGRAMANNYA, OUTPUT YANG AKAN DIKELUARKAN SAMA KARENA ALGORITMANYA SAMA.
ALGORITMA
DIKATAKAN BAIK APABILA MEMENUHI SYARAT – SYARAT SEBAGAI BERIKUT :
l TINGKAT
KEPERCAYAANNYA TINGGI (REALIBILITY)
HASIL YANG DIPEROLEH DARI PROSES HARUS BERAKURASI TINGGI DAN BENAR.
l PEMROSESAN
YANG EFISIEN (COST RENDAH)
PROSES HARUS DISELESAIKAN
SECEPAT MUNGKIN DAN FREKUENSI KALKULASI YANG SEPENDEK MUNGKIN.
l SIFATNYA
GENERAL
BUKAN SESUATU
YANG HANYA UNTUK MENYELESAIKAN SATU KASUS SAJA, TAPI JUGA UNTUK KASUS LAIN YANG
LEBIH GENERAL.
l BISA
DIKEMBANGKAN (EXPANDABLE)
HARUSLAH SESUATU YANG DAPAT KITA
KEMBANGKAN LEBIH JAUH BERDASARKAN PERUBAHAN REQUIREMENT YANG ADA
l MUDAH
DIMENGERTI
SIAPAPUN YANG MELIHAT, DIA AKAN
BISA MEMAHAMI ALGORITMA ANDA. SUSAH
DIMENGERTINYA SUATU PROGRAM AKAN MEMBUAT SUSAH DI-MAINTENANCE (KELOLA).
l PORTABILITAS
YANG TINGGI (PORTABILITY)
BISA DENGAN MUDAH DIIMPLEMENTASIKAN
DI BERBAGAI PLATFORM KOMPUTER.
l PRECISE (TEPAT,
BETUL, TELITI)
l EFEKTIF
TIDAK BOLEH ADA INSTRUKSI YANG
TIDAK MUNGKIN DIKERJAKAN OLEH PEMROSES YANG AKAN MENJALANKANNYA.
l HARUS TERMINATE
JALANNYA ALGORITMA HARUS ADA
KRITERIA BERHENTI.
l OUTPUT YANG
DIHASILKAN TEPAT.
BEDA ALGORITMA DAN PROGRAM
PROGRAM ADALAH KUMPULAN
INSTRUKSI KOMPUTER, SEDANGKAN METODE DAN TAHAPAN SISTEMATIS DALAM PROGRAM ADALAH ALGORITMA.
PROGRAM INI DITULIS DENGAN MENGGUNAKAN
BAHASA PEMROGRAMAN. JADI BISA KITA SEBUT BAHWA PROGRAM ADALAH SUATU
IMPLEMENTASI DARI BAHASA PEMROGRAMAN.
BEBERAPA PAKAR MEMBERI FORMULA BAHWA:
 |
| Pengertian algoritma dan pemrograman |
PARADIGMA DALAM PEMROGRAMAN
Ø PROSEDURAL
MERUPAKAN
PARADIGMA YANG DIDASARI OLEH KONSEP MESIN VAN NEUMANN, DIMANA SEKELOMPOK TEMPAT
PENYIMPANAN (MEMORI), YANG DIBEDAKAN MENJADI
MEMORI INSTRUKSI DAN MEMORI DATA, MASING-MASING
DAPAT DIBERI NAMA DAN HARGA.
INSTRUKSI AKAN
DIEKSEKUSI SATU PER SATU SECARA SEKUENSIAL
OLEH SEBUAH PEMROSES TUNGGAL DATA DIPERIKSA
DAN DIMODIFIKASI SECARA SEKUENSIAL JUGA. CONTOH BAHASA
PEMROGRAMANNYA : ALGOL, PASCAL, FORTRAN, BASIC, COBOL, C...
Ø FUNGSIONAL
PARADIGMA INI
DIDASARI OLEH KONSEP PEMETAAN DAN FUNGSI PADA MATEMATIKA, DISINI TIDAK DIPERMASALAHKAN MEMORISASI DAN STRUKTUR
DATA, TIDAK ADA PEMISAHAN ANTARA DATA DAN
PROGRAM MAUPUN PENGERTIAN TENTANG VARIABEL.
PADA
PEMROGRAMAN FUNGSIONAL, PEMROGRAM TIDAK PERLU LAGI MENGETAHUI BAGAIMANA MESIN
MENGEKSEKUSI ATAU BAGAIMANA INFORMASI DISIMPAN PADA MEMORI, NAMUN HANYA
MEMPERHATIKAN KEADAAN AWAL DAN AKHIR SAJA. DIBANDINGAKAN PEMROGRAMAN
PROSEDURAL, PEMROGRAMAN FUNGSIONAL MEMILIKI KELEMAHAN PADA EFISIENSI DAN
KINERJANYA. CONTOH BAHASA PEMROGRAMANNYA : LOGO, APL, LISP
Ø DEKLARATIF
PARADIGMA INI
DIDASARI OLEH PENDEFINISIAN RELASI ANTAR
INDIVIDU YANG DINYATAKAN SEBAGAI PREDIKAT. PEMROGRAMAN INI MENGURAIKAN
SEKUMPULAN FAKTA DAN ATURAN-ATURAN, KETIKA
PROGRAM DIEKSEKUSI, PEMAKAI MENGAJUKAN
PERTANYAAN DAN PROGRAM AKAN MENJAWAB, APAKAH PERNYATAAN ITU DAPAT DIDEDUKSI
DARI ATURAN DAN FAKTA YANG ADA. CONTOH BAHASA PEMROGRAMANNYA : PROLOG.
Ø BERORIENTASI OBJEK
PARADIGMA INI
DIDASARI OLEH KELAS DAN OBJEK PARADIGMA INI MENAWARKAN KONSEP MODULARITAS,
PENGGUNAAN KEMBALI, DAN KEMUDAHAN MODIFIKASI. CONTOH BAHASA PEMROGRAMANNYA :
SMALLTALK, EIFEL, JACA, C++..
Ø KONKUREN
PARADIGMA
INI DIDASARI OLEH KENYATAAN BAHWA DALAM KEADAAN NYATA, SEBUAH SISTEM KOMPUTER
HARUS MENANGANI BEBERAPA PROGRAM (TASK) YANG HARUS DIEKSEKUSI BERSAMA DALAM SEBUAH
LINGKUNGAN.
PARADIGMA
KONKUREN, YANG ERAT HUBUNGANNYA DENGAN
ARSITEKTUR PERANGKAT KERAS YANG MEMUNGKINKAN PEMROSESAN SECARA PARALEL ATAU PERANGKAT LUNAK SISTEM TERDISTRIBUSI YANG MENGELOLA
AKSES KONKUREN. CONTOH BAHASA PEMROGRAMANNYA : OCCAM, ADA, JAVA.
Ø RELASIONAL
PARADIGMA
RELASIONAL, YANG DIDASARI ENTITY DAN RELASI, DAN PEMROGRAMAN DALAM BAHASA QUERY YANG
MEMUNGKINKAN DIPEROLEHNYA SUATU HIMPUNAN NILAI. CONTOH BAHASA PEMROGRAMANNYA :
SQL PADA BASIS DATA RELASIONAL
0 Response to "Pengertian algoritma dan pemrograman"
Post a Comment