Logika dan Algoritma Pemrograman
Definisi Logika
Logika
Logika adalah hasil pertimbangan
akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa. Kata
Logika berasal dari Yunani kuno λόγος (logos) yang juga merupakan salah satu
cabang ilmu filsafat. Sebagai sebuah ilmu, logika disebut dengan logike
episteme (bahasa Latin: logica scientia) atau ilmu logika (ilmu pengetahuan)
yang mempelajari kecakapan untuk berpikir secara lurus, tepat, dan teratur.
Pengertian Logika Menurut Para Ahli
1. Ahmad
Taufik Nasution, 2006
Logika merupakan ilmu dan kecakapan
menalar, berpikir dengan tepat.
2. Soekadijo,
2008
Pengertian Logika menurut Soekadijo
adalah suatu metode atau teknik yang diciptakan untuk meneliti ketepatan
nenalar.
Definisi Algoritma
Algoritma
Urutan langkah-langkah untuk
memecahkan masalah yang disusun secara sistematis dan logis. Menurut Kamus
Besar Bahasa Indonesia: algoritma adalah urutan logis pengambilan putusan untuk
pemecahan masalah. Algoritma dibutuhkan untuk memerintah komputer mengambil
langkah langkah tertentu dalam menyelesaikan masalah.
Pengertian Algoritma Menurut Para Ahli
1. Seymour
Lipschutz, Ph.D dan Marc Lipson, Ph.D.
Algoritma adalah suatu daftar langkah-demi-langkah yang terhingga dari instruksi-instruksi yang terdefinisikan dengan jelas yang dipakai untuk permasalahan tertentu.
2. David
Bolton
Algoritma adalah deskripsi dari
suatu prosedur yang berakhir dengan sebuah hasil.
Alasan Algoritma Banyak Digunakan Dalam Pemrograman :
Pembuatan atau penulisan algoritma
tidak tergantung pada bahasa pemrograman manapun.
Notasi algoritma dapat
diterjemahkan ke dalam berbagai bahasa pemrograman.
Apapun bahasa pemrogramannya, output
yang akan dikeluarkan sama karena algoritmanya sama.
Definisi Pemrograman
Pemrograman
Program adalah kumpulan
instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat
oleh programmer (pembuat program).
Program : Realisasi dari Algoritma
Program = Algoritma + Bahasa
Pengertian Program Menurut Para Ahli
1. Anwar
Harjono
Program adalah urutan instruksi
untuk menjalankan suatu komputasi.
2. Saifuddin
Anshari
Program adalah daftar terinci
mengenai acara dan usaha yang akan dilaksanakan.
Langkah Pembuatan Program
Terdapat 6 langkah pembuatan program, yaitu :
a. Kondisi
awal, yaitu input yang tersedia.
b. Kondisi
akhir, yaitu output yang diinginkan.
c. Data
lain yang tersedia.
d. Operator
yang tersedia.
e. Syarat
atau kendala yang harus dipenuhi.
Jika masalahnya kompleks, maka
dibagi ke dalam modul-modul
Pilihlah bahasa yang mudah
dipelajari, mudah digunakan, dan lebih baik lagi jika sudah dikuasai.
a. Kesalahan
sintaks (penulisan program).
b. Kesalahan
pelaksanaan: semantik, logika, dan ketelitian.
Dokumentasi Program
Pemeliharaan Program
Bahasa Pemrograman (Algoritma)
Struktur Penulisan Algoritma
Judul (Header)
Judul adalah bagian teks algoritma
yang digunakan sebagai tempat mendefinisikan nama dengan menentukan apakah teks
tersebut adalah program, prosedur, fungsi.
Algoritma
Algoritma adalah bagian inti dari
suatu algoritma yang berisi instruksi atau pemanggilan aksi yang telah
didefinisikan.
Kamus
Kamus adalah bagian teks algoritma
sebagai tempat untuk mendefinisikan :
- Nama type
- Nama konstanta
- Nama variabel
- Nama fungsi
- Nama prosedur
Penyajian Algoritma
Bentuk penyajian untuk algoritma dibagi menjadi 3 (tiga) bentuk penyajian,
yaitu :
Algoritma dengan struktur Bahasa Indonesia
- Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman.
- Tidak tergantung pada suatu bahasa pemrograman.
- Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun.
Algoritma dengan Pseudocode
Penyajian algoritma dengan
pseudocode berarti menggunakan kode yang mirip dengan kode pemrograman yang
sebenarnya.
Algoritma dengan Flowchart
Flowchart adalah penggambaran secara
grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program.
Flowchart
Lambang-lambang pada Flowchart :
Contoh Flowchart
Menghitung Luas persegi panjang Algoritma:
1. Masukkan
panjang(p)
2. Masukkan
lebar(l)
3. Hitung
luas(L), yaitu panjang kali lebar
4. Cetak
luas(L)
Struktur Dasar Algoritma
1. Struktur Runtunan (Sequence Proses)
2. Struktur Pemilihan (Selection Proses)
Jika kondisi terpenuhi maka salah satu aksi akan dilaksanakan dan aksi yang ke dua diabaikan. Kondisi adalah persyaratan yang dapat dinilai benar atau salah sehingga akan memunculkan ‘aksi’ yang berbeda dengan ‘kondisi’ yang berbeda.
CONTOH :
Menentukan bilangan terbesar diantara 3 bilangan:
‘if’ x > y ‘then’
‘if’ x > z ‘then’
tulis x sebagai bilangan terbesar
‘else’
tulis z sebagai bilangan terbesar
‘else’
‘if’ y > z ‘then’
tulis y sebagai bilangan terbesar
‘else’
tulis z sebagai bilangan terbesar
3. Struktur Pengulangan (Iteration Proses)
Untuk program yang pernyataannya akan dieksekusi berulang-ulang.
a. Repeat-until
Contoh :
Algoritma Cetak_Angka
{mencetak 1, 2, .., 8 ke piranti
keluaran}
Deklarasi :
K: integer
Deskripsi :
K 1 {inisialisasi}
while k <= 8 do
write (k)
k k + 1
endwhile
Contoh Algoritma Dan Flowchart
1. Menghitung Luas Segitiga
Algoritma Menghitung Luas Segitiga
Analisis :
- Input : a (alas) dan t (tinggi)
- Luas Segitiga = a*t/2
Algoritma :
- Masukan nilai alas (a) dan nilai tinggi segitiga (t)
- Maka untuk menghitung luas digunakan rumus alas dengan tinggi yang sudah ditentukan
- Rumus untuk menghitung Luas Segitiga yaitu L = 1/2*a*t
- Nilai L (Luas) akan dicetak sebagai output ke perangkat output (keluaran)
2. Menghitung Keliling Lingkaran
Analisis :
- Input : r (jari-jari lingkaran) dan phi
- Keliling Lingkaran K=2*phi*r
Algoritma :
- Menetapkan nilai phi = 3.14
- Menghitung jari-jari lingkaran
- Rumus untuk menghitung Keliling Lingkaran yaitu K=2*phi*r
- Nilai K (Keliling Lingkaran ) akan dicetak sebagai output ke perangkat output (keluaran)
3. Menghitung Luas Persegi Panjang
Algoritma Luas Persegi Panjang
Analisis :
- Input : p (panjang) dan l (lebar)
- Luas Persegi Panjang L = p*l
Algoritma :
- Inputkan panjang
- Inputkan lebar
- Rumus untuk menghitung L yaitu L= p*l
- Nilai L (Luas ) akan dicetak sebagai output ke perangkat output (keluaran)
