Konsep Algoritma dan Pemrograman

Daftar Isi
  1. Apa itu Algoritma?
  2. Latihan Mendesain Sebuah Algoritma
  3. Apa itu Program?
  4. Algoritma dan Program
  5. Bahasa Pemrograman
  6. Perkembangan Bahasa Pemrograman
  7. Algoritma = Logika + Kontrol
  8. Contoh
  9. Download Materi Power Point
  10. Referensi


Apa itu Algoritma?

Algoritma dapat didefinisikan sebagai berikut:

  • Algoritma adalah prosedur komputasi yang terdefinisi dengan baik yang mengambil beberapa nilai atau set nilai sebagai input dan menghasilkan beberapa nilai atau set nilai sebagai output.
  • Algoritma adalah urutan langkah-langkah komputasi yang mengubah input menjadi output.
  • Algoritma adalah alat untuk memecahkan masalah komputasi yang telah ditentukan dengan baik.
  • Metode khusus untuk memecahkan jenis masalah tertentu (Webster Dictionary).

Latihan Mendesain Sebuah Algoritma


Apa itu Program?

Program memiliki beberapa definisi, yaitu:

  • Sebuah program adalah ekspresi dari suatu algoritma dalam bahasa pemrograman.
  • Sebuah set instruksi yang akan diikuti oleh komputer untuk memecahkan masalah.

Algoritma dan Program

Tuliskan program berikut:


Bahasa Pemrograman

Bahasa pemrograman merupakan kumpulan kosakata dan aturan tata bahasa untuk menginstruksikan komputer dalam melakukan tugas-tugas tertentu. Istilah bahasa pemrograman biasanya mengacu pada bahasa tingkat tinggi, seperti BASIC, C, C++, COBOL, FORTRAN, Ada, dan Pascal. Setiap bahasa memiliki kumpulan kata kunci yang unik (kata-kata yang dipahami oleh bahasa tersebut) dan tata bahasa khusus untuk mengorganisir instruksi program.

 

Bahasa pemrograman tingkat tinggi, meskipun sederhana dibandingkan dengan bahasa manusia, lebih kompleks daripada bahasa yang sebenarnya dipahami oleh komputer, disebut bahasa mesin. Setiap jenis CPU memiliki bahasa mesin uniknya sendiri. Bahasa pemrograman yang berada di antara bahasa mesin dan bahasa tingkat tinggi adalah bahasa yang disebut bahasa rakitan (assembly languages). Bahasa rakitan mirip dengan bahasa mesin, tetapi lebih mudah diprogram karena memungkinkan seorang programmer mengganti nama dengan angka. Bahasa mesin terdiri dari angka saja.

 

Di atas bahasa pemrograman tingkat tinggi adalah bahasa yang disebut bahasa generasi keempat (biasanya disingkat sebagai 4GL). 4GL jauh lebih jauh dari bahasa mesin dan mewakili kelas bahasa komputer yang paling mendekati bahasa manusia.Terlepas dari bahasa yang Anda gunakan, pada akhirnya Anda perlu mengonversi program Anda ke dalam bahasa mesin agar komputer dapat memahaminya. Ada dua cara untuk melakukannya:

  1. mengompilasi program, atau
  2. menginterpretasikan program
  3. Pertanyaan tentang bahasa mana yang terbaik adalah pertanyaan yang menghabiskan banyak waktu dan energi di kalangan profesional komputer. Setiap bahasa memiliki kelebihan dan kelemahan masing-masing. Misalnya,
  4. FORTRAN adalah bahasa yang sangat baik untuk memproses data numerik, tetapi tidak sangat cocok untuk mengorganisir program besar.
  5. Pascal sangat baik untuk menulis program yang terstruktur dengan baik dan mudah dibaca, tetapi tidak sefleksibel bahasa pemrograman C.
  6. C++ menggabungkan fitur-fitur berorientasi objek yang kuat, tetapi kompleks dan sulit untuk dipelajari.
  7. Pilihan bahasa mana yang akan digunakan tergantung pada jenis komputer yang akan menjalankan program, jenis program yang dibuat, dan keahlian dari seorang pemrogram.

Perkembangan Bahasa Pemrograman

Gambar Berikut menunjukan sejarah perkembangan bahasa pemrograman


Algoritma = Logika + Kontrol

Sebuah algoritma dapat dianggap terdiri dari:

  • Komponen logika, yang menentukan pengetahuan yang digunakan dalam memecahkan masalah
  • Komponen kontrol, yang menentukan strategi pemecahan masalah yang digunakan dengan bantuan pengetahuan tersebut.

Komponen logika menentukan makna dari algoritma tersebut sedangkan, komponen kontrol hanya memengaruhi efisiensinya.

Efisiensi dari sebuah algoritma seringkali dapat ditingkatkan dengan meningkatkan komponen kontrol tanpa mengubah logika dari algoritma tersebut.

Kami berpendapat bahwa program komputer akan lebih sering benar dan lebih mudah diperbaiki dan dimodifikasi jika aspek logika dan kontrol mereka diidentifikasi dan dipisahkan dalam teks program tersebut.


Contoh

Bagaimana cara menghitung: n! dan Bilangan Fibonacci ke-n
Dapatkah Anda mengubah kontrol dari algoritma Anda dan menjadi lebih efisien?


Download Materi Power Point

https://drive.google.com/drive/folders/16DVwXQ0YOGLmSnvub6rTXblI6Vj_Xpdj?usp=drive_link


Referensi

-