Algoritma & Pemrograman

Algoritma

-Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibn Musa
al-Khowarizmi

-Ilmuwan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration 
and reduction)

-Tahun 825 M

-Berasal dari Iran

Definisi Algoritma

§Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu 
  masalah.

§Urutan langkah logis, yang berarti algoritma harus mengikuti suatu
  urutan tertentu, tidak boleh melompat-lompat.

§(Dari Microsoft Press Computer and Internet Dictionaary 1997,1998)

§Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan 
  secara tertulis.

§Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari 
  algoritma orang lain.

§Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel 
  tertentu.

§(Dari Algoritma dan Struktur Data dengan C, C++,dan Java oleh 
  Moh Sjukani hal 1)

Contoh Algoritma

- Memasak.

-  Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, 
   langkah yang harus dilakukan adalah:

Ø Menulis surat

Ø Surat dimasukkan ke dalam amplop tertutup

Ø Amplop ditempeli perangko secukupnya.

Ø Pergi ke Kantor Pos terdekat untuk mengirimkannya

- Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaika
  berbagai masalah pemrograman, terutama dalam komputasi numeris.

-Tanpa algoritma yang dirancang baik maka proses pemrograman akan menjadi
  salah, rusak, atau lambat dan tidak efisien.

Kriteria Algoritma (Donald E. Knuth)

•Input: algoritma dapat memiliki nol atau lebih inputan dari luar.

•Output: algoritma harus memiliki minimal satu buah output keluaran.

•Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan
  tidak ambigu.

•Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping 
  role).

•Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat 
  dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = 
  A + 0 atau A = A * 1 
 Namun ada beberapa program yang memang dirancang untuk untermina-
 table: contoh Sistem Operasi

 

Jenis Proses Algoritma

- Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.

- Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu

- Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu.

- Concurrent Process: beberapa instruksi dikerjakan secara bersama.

Contoh Algoritma

§Algoritma menghitung luas persegi panjang:

vMasukkan panjang (P)

vMasukkan lebar (L)

vLuas  P * L

vTulis Luas

§Sifat: Umum

§Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman

§Tidak tergantung pada suatu bahasa pemrograman

§Notasi-notasinya dapat digunakan untuk seluruh bahasa manap

 

BAHASA PASCAL

n  Pascal adalah bahasa pemrograman yang dikembangkan pada awal tahun 1970 oleh Niklaus Wirth di Universitas Teknik di Zurich, Switzerland. Tujuan Wirth menciptakan pascal untuk mengembangkan sebuah disiplin, yaitu bahasa tingkat tinggi untuk mengajarkan pemrograman terstruktur. Dinamai Pascal yaitu untuk menghormati Blaise Pascal (1623-1662), yang merupakan ilmuwan dan matematikawan Perancis yang brilian yang mempunyai banyak prestasi termasuk menemukan pertama kali di dunia mesin penghitung mekanik.

Contoh Program

        Program Hallo;

        Begin

           write(‘Halo! Selamat Belajar Pascal’);

        End.

Bahasa Pascal

•      Bahasa Pascal dikatakan sebagai bahasa pemrograman terstruktur, karena strukturnya menggunakan fungsi-fungsi sebagai program-program bagian (subroutine/ module).

•     Fungsi-fungsi selain fungsi utama disebut subroutine/ module dan ditulis setelah fungsi utama (main) atau diletakkan pada file pustaka (library).

•   Jika fungsi-fungsi diletakkan pada file pustaka dan akan dipakai disuatu program, maka nama file headernya harus dilibatkan dalam program menggunakan preprocessor directive uses

Struktur Program Pascal adalah: 

Suatu program Pascal terdiri dari kepala program dan badan program yang 

terdiri sebagai berikut:

Kepala Program

 Badan Program

     a. Deklarasi

        Label

        Konstanta

        Definisi tipe

        Variabel

        Prosedur dan Fungsi

     b. Pernyataan