LOGIKA
Diperkenalkan pertama kali oleh Aristoteles (384-322 SM)
ALGORITMA
Diperkenalkan Oleh Ahli Matematika : Abu Ja’far
Muhammad Ibnu Musa Al Khawarizmi.
Seorang ilmuan Persia yang menulis kitab al jabr w’al
muqabala (rules of restoration and reduction) sekitar
tahun 825 M
Definisi Logika
- Penalaran atau bentuk pemikiran.
- Ilmu yang memberikan prinsip-prinsip yang harus
diikuti agar dapat berfikir valid menurut aturan yang
berlaku.
Definisi Algoritma
- Langkah – langkah yang dilakukan agar solusi
masalah dapat diperoleh. - Suatu prosedur yang merupakan urutan langkahlangkah
yg berintegrasi. - Suatu metode khusus yang digunakan untuk
menyelesaikan suatu masalah yang
nyata.(Webster Dictionary)
Suatu Algoritma yg terbaik (The Best) : “ Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan diperoleh suatu solusi ataupun tdk ada solusinya. “
Contoh :
Sebuah prosedur ketika akan mengirimkan surat kepada
teman:
- Tulis surat pada secarik kertas surat
- Ambil sampul surat atau amplop
- Masukkan surat ke dalam amplop
- Tutup amplop surat dengan lem perekat
- Tulis alamat surat yg dituju, jika tdk ingat, lebih dahulu ambil buku alamat & cari alamat yg dituju, lalu tulis alamat tsb pd amplop surat.
- Tempelkan perangko pada amplop surat
- Bawa surat ke kantor pos utk diserahkan pd pegawai pos atau menuju ke bis surat untuk memasukkan surat
ke dlm kotak/bis surat.
Sebuah prosedur untuk masalah menentukan akar kuadrat dari suatu bilangan Bulat Positif yg di Input:
Baca bilangan Bulat Positif yg diinput, sebut saja sebagai A
- Dinyatakan Nilai B adalah 0
- Hitung Nilai C yg berisikan Nilai B dikalikan Nilai B
- Jika Nilai C sama dengan Nilai A, maka Nilai B adalah Akar dari Nilai A, lalu stop.
- Jika tidak, maka Nilai B akan bertambah 1
- Kembali ke langkah pada No. 3
Supported by: Jasa Maket by MaketCreator.com
