Pengenalan Algoritma dan Pemrograman Dasar

Pengenalan Algoritma dan Pemrograman Dasar

•          Algoritma: sekumpulan langkah-langkah atau instruksi - instruksi yang terbatas untuk menyelesaikan suatu masalah.

•          Algoritma berasal dari kata Algoris dan Ritmis, yang pertama kali diungkapkan oleh Abu Ja’far Mohammed Ibn Musa Al Khowarizmi dalam buku Al-jabr w’al muqabala.

•          Dalam bidang pemrograman, algoritma didefinisikan sebagai suatu metode yang terdiri dari serangkaian langkah-langkah yang terstruktur dan dituliskan secara sistematis yang akan dikerjakan untuk menyelesaikan masalah dengan bantuan komputer.

Algoritma pemrograman yang baik:

•          Memiliki logika perhitungan / metode yang tepat dalam memecahkan masalah.

•          Menghasilkan output yang tepat dan benar dalam waktu yang singkat.

•          Ditulis dengan bahasa yang standard secara sistematis, sehingga tidak menimbulkan arti ganda.

•          Ditulis dengan format yang mudah dipahami sehingga mudah diimplementasikan ke dalam bahasa pemrograman.

•          Semua operasi yang dibutuhkan terdefinisi dengan jelas dan selalu berakhir setelah sejumlah langkah dilakukan.

Penyajian Algoritma:

•          Teknik tulisan seperti: Structure english dan Pseudocode.

•          Teknik gambar seperti: Flow chart.

Contoh Algoritma:

     Algoritma untuk mencari jumlah N bilangan bulat lebih dari nol, yaitu 1 + 2 + 3 + … + N, adalah:

1. Set sum = 0 and the counter k = 1.
2. Repeat the following steps until k > N
1. Calculate the sum = sum + k
2. Increase the value of k by 1
3. The result required is the number in sum

     Flow chart:

Apakah Pemrograman?

•          Seperti suatu bahasa manusia, sebuah bahasa pemrograman menyediakan suatu cara untuk mengungkapkan suatu konsep.

•          Pengembangan program mencakup pembuatan model- model keadaan sebenarnya dalam dunia nyata dan membuat program komputer berdasarkan model ini.

•          Program komputer menjelaskan metode untuk mengimplementasikan suatu model.

•          Bahasa pemrograman juga mempunyai sintaks (syntax) dan grammar seperti bahasa manusia.

•          Pengetahuan tentang grammar suatu bahasa pemrograman tidaklah cukup untuk membuat program yang baik.

•          Seperti suatu bahasa manusia, sebuah bahasa pemrograman menyediakan suatu cara untuk mengungkapkan suatu konsep.

•          Pengetahuan tentang Teknik perancangan program lebih penting dari pada pengertian tentang detail dari bahasa pemrograman.

•          Dalam belajar bahasa C tidak hanya belajar sintaks baru yang akan digunakan, tetapi belajar cara yang lebih baik dalam mengembangkan sistem.

Ukuran Kualitas Program

•          Sebuah program harus dapat mengerjakan tugasnya dengan benar.

•          Dapat melakukan tugasnya secara cepat.

•          Tidak menggunakan banyak sumber daya (processor time, memory, disk capasity, network capacity).

•          Program mudah dibaca dan dimengerti.

•          Proses pembuatan program selesai tepat waktu.

•          Adanya kesalahan tidak mempengaruhi bagian program yang lain (error locality).

•          Mudah pemeliharaannya.

•          Sebuah program harus independent dan tidak bergantung pada program lain.

•          Mempunyai dokumentasi yang baik.