MATERI INFORMATIKA X ALGORITMA DAN PEMROGRAMAN

Segala bentuk aktivitas kita sehari-hari menggunakan smartphone tidak terlepas dari program aplikasi, baik itu aplikasi untuk menunjang pekerjaan sampai aplikasi game. Aplikasi-aplikasi tersebut banyak yang dihasilkan oleh perusahaan pembuat perangkat lunak ataupun ahli perangkat lunak. Orang yang membuat perangkat lunak disebut dengan programmer. Dimana seorang programmer harus memiliki kemampuan dalam algoritma dan pemrograman.

 

A. Dasar-Dasar Algoritma 

1. Definisi Algoritma 

Patung Abu Ja'far Mohammed ibn Musa al-Khawarizmi

Kata algoritma berasal dari kata "Khawarizm", nama belakang seorang ilmuwan muslim, adalah Abu Ja'far Mohammed ibn Musa al-Khawarizmi. Dia merupakan seorang ahli matematika arab yang menciptakan seperangkat aturan untuk melakukan 4 dasar operasi aritmatika pada bilangan desimal. Keempat operasi itu adalah penjumlahan, pengurangan, perkalian dan pembagian.

Konsep algoritma sebenarnya sudah muncul berabad-abad yang lalu. Pertama ada nama Erastothenes (276 SM-194 SM), adalah seorang matematikawan asal Yunani yang menggunakan algoritma untuk mencari bilangan prima. Kemudian yang kedua adalah Euclid (323-283 SM) yang merupakan seorang matematikawan juga menggunakan konsep algoritma untuk menentukan faktor persekutuan terbesar yang sangat terkenal, yaitu algoritma Euclide.

Algoritma adalah susunan logis dan sistematis yang digunakan untuk memecahkan atau menyelesaikan suatu permasalahan tertentu. Algoritma juga dapat diartikan sebagai urutan langkah-langkah yang spesifik untuk melakukan suatu pekerjaan.

2. Struktur Algoritma
3. Penyajian Algoritma

B. Pemrograman Dasar dengan Pascal

1. Bahasa Pascal
2. Struktur Program Pascal
3. Identifier
4. Konstanta, Variable, dan Tipe Data
5. Operator
6. Ekspresi
7. Melakukan Format Output

C. Struktur Kontrol dalam Pascal

1. Struktur Percabangan
2. Struktur Kontrol Perulangan (Loop)

D. Struktur Data Array dalam Pascal