Logika Dan Algoritma, Syarat Algoritma, Sejarah Perkembangan Pascal

Logika Dan Algoritma, Syarat Algoritma, Sejarah Perkembangan Pascal

Pengertian Dasar

Logika pertamakali diperkenalkan oleh aristoteles. Algoritma diperkenalkan oleh ahli matematika “Abu Jahar”, Muhmmad  Ibnu Musa Al Khwarizm. Seorang ilmuan persia menulis kitab aljabar wa’ala muqabala (rules of restoration an reduction) sekitar tahun 825 M.

Defenisi Logika Dan Algoritma

Defenisi Logika

1.      Penalaran atau bentuk pemikiran

2.      Ilmu yang memberikan prinsip-prinsip yang harus di ikuti agar dapat berfikir valid menurut aturan yang berlaku.

Defenisi Algoritma

1.      Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh

2.      Suatu prosedur yang merupakan urutan langkah-langkah yang berintegrasi

3.      Suatu mtode khusus yang digunakan untuk mnyelesaikan suatu masalah yang nyata (webster dictionary).

Contoh dalam menyelesaikan masalah

Menghitung luas segitiga = “Masalah”

L_segitiga= axt/2

Penyelesaian

1.      Input alas

2.      Input tinggi

3.      Menghitung luas

Variabel : a,t : integer;

                  H : real;

Begin

Write (‘Alas’); readln (a);

Write (‘Tinggi’); readln (t);

H=a*t/(2);

Write (‘luas : ‘,H);

Readkey;

End.

Syarat-syarat Algoritma

Menurut Donald E. Kunth, yaitu:

a.       Finiteness (keterbatasan)

Algoritma harus berakhir setelah melakukan sejumlah langkah proses.

b.      Defeniteness (kepastian)

Setiap langkah algoritma harus di defenisikan dengan tepat dan tidak menimbulkan makna ganda.

c.       Input (masukan)

Sebuah algoritma memiliki nol atau lebih masukan (input) yang diberikan kepada algoritma sebelum dijalankan.

d.      Output (keluaran)

Setiap algoritma memberikan satu atau beberapa hasil dari keluaran.

e.       Effectiveness (efektivitas)

Langkah-langkah algoritma dikerjakan dengan waktu yang wajar.

Sejarah dan Perkembangan Pascal

            Pascal dirancang oleh Prof.Niklaus Writh untuk mengenal dan mengabdikan seorang matematikawan perancis yang bernaka blaise pascal yaitu penemu mesin hitung ang pertamakali. Bahasa pascal pertamakali dipublikasikan pada tahun 1971 dengan tujuan untuk membantu mengajar program komputer secara sistematis khususnya untuk memperkenalkan program yang terstruktur. Jadi, pascal adalah bahasa yang ditujukan untuk membuat program.

Beberapa versi pascal yang berada di pasaran diantaranya:

-          USCD (University of Clifornia at San Diego Pascal)

-          Microsoft Pascal

-          Apple Pascal

-          Turbo Pascal

Merupakan versi bahasa pascal yang paling populer dan banyak digunakan.

Mengenal Lingkungan Pascal

-          File, berisi berbagai perintah untuk operasi berhubungan dengan file seperti membuka, menyimpan, mencetak file, dll.

-          Edit, berisi perintah yang berhubungan dengan operasi

- Search, untuk mencari dan mengganti teks

-          Run, untuk menjalankan prgram

-          Compile, untuk mengkompilasi program

-          Debug, untuk melakukan debugging

-          Tools, untuk menampilkan jendela pesan kesalahan

-          Options, untuk mengatur berbagai pilihan debugger linker

-          Windows, untuk menutup jendela,  memperbesar ukuran jendela, memiih jendela yang aktif

-          Help, berisi berbagai bantuan yang disediakan turbo pascal