Kuliah TI Semester 1 ini nih yang dipelajari, diposting disini supaya tidak lupa atau catatannya tidak mudah hilang.
Sejarah Algoritma
Berasal dari kata algorism, artinya proses menghitung dengan angka Arab.
Berubah dari algorism menjadi algorithm, karena kata algorism sering dikelirukan dengan arithmetic.
Akhiran –sm berubah menjadi –thm.
Ditetapkan sebagai kata algorithm, yang bahasa Indonesia algoritma.
Definisi Algoritma
Algoritma adalah urutan langkah berhingga untuk memecahkan masalah yang disusun secara sistematis dan logis.
Kata logis merupakan kata kunci dalam algoritma.
Langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.
Contoh algoritma mengirim Surat
- Mempersiapkan kertas dan amplop.
- Mempersiapkan alat tulis, seperti pena, spidol, penghapus, dll
- Mulai menulis.
- Memasukkan kertas ke dalam amplop.
- Pergi ke kantor pos untuk mengeposkan surat tersebut.
Perbeda Algoritma dan Program
Program : kumpulan pernyataan komputer.
Algoritma : metode dan tahapan sistematis dalam program.
Program -> suatu implementasi dari bahasa pemrograman.
Pemrogra-man (programming) –> kegiatan membuat program menggunakan bahasa pemrograman.
Pemrogram (programmer) –> orang yang membuat program.
Pernyataan atau instruksi –> tiap-tiap langkah dalam program.
Pengelompokan Bahasa Pemrograman
Bahasa pemrograman bertujuan khusus. Contoh : Cobol (untuk terapan bisnis dan administrasi), Fortran (terapan komputasi ilmiah) bahasa rakitan (terapan pemrograman mesin), Prolog (terapan kecerdasan buatan), dll.
Bahasa perograman bertujuan umum.
Contoh : bahasa Pascal, Basic dan C.
Bahasa bahasa bertujuan khusus tidak berarti tidak bisa digunakan untuk aplikasi lain. Cobol misalnya, dapat juga digunakan untuk terapan ilmiah, hanya saja kemampuannya terbatas.
Hubungan Program dan Algoritma
Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, demikian juga
sebaliknya.
Keuntungan Pembuatan Algoritma
Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan algoritma independen dari bahasa pemrograman.
Notasi algoritma dapat diterjemahkan ke berbagai bahasa pemrograman.
Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.
Belajar Memprogram &Belajar Bahasa Pemrograman
Belajar memprogram –> belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami.
Belajar bahasa pemrograman –> belajar memakai suatu bahasa aturan-aturan tata bahasanya, pernyataan-pernyataannya, tata cara pengoperasian compiler-nya, dan memanfaatkan pernyataan-pernyataan tersebut untuk membuat program yang ditulis hanya dalam bahasa itu saja
Produk yang Dihasilkan Pemrogram
Program dengan rancangan yang baik (metodologis & sistematis).
Dapat dieksekusi oleh mesin.
Berfungsi dengan benar.
Sanggup melayani segala kemungkinan masukan.
Disertai dokumentasi.
Belajar memprogram, titik berat: designer program.