Logika dan Algoritma Pemrograman

 


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 :


1. Mendefinisikan masalah

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.


 2. Buat Algoritma dan Struktur Cara Penyelesaian

Jika masalahnya kompleks, maka dibagi ke dalam modul-modul


3. Menulis Program

Pilihlah bahasa yang mudah dipelajari, mudah digunakan, dan lebih baik lagi jika sudah dikuasai.


4. Mencari Kesalahan

a.  Kesalahan sintaks (penulisan program).

b. Kesalahan pelaksanaan: semantik, logika, dan ketelitian.


5. Uji dan Verifikasi Program

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 :

  1. Nama type
  2. Nama konstanta
  3. Nama variabel
  4. Nama fungsi
  5. Nama prosedur

 

 

Penyajian Algoritma

Bentuk penyajian untuk algoritma dibagi menjadi 3 (tiga) bentuk penyajian, 

yaitu :


Algoritma dengan struktur Bahasa Indonesia

  1. Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman.
  2. Tidak tergantung pada suatu bahasa pemrograman.
  3. 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

Relationship - Flowchart dapat memberikan gambaran yang efektif, jelas, dan ringkas tentang prosedur logic.

Analysis - Dengan adanya pengungkapan yang jelas dalam model atau chart, maka para pembaca dapat dengan mudah melihat permasalahan atau memfokuskan perhatian pada area-area tertentu sistem informasi.

Communication - Simbol-simbol yang digunakan mengikuti suatu standar tertentu yang sudah diakui secara umum, maka flowchart dapat merupakan alat bantu yang sangat efektif dalam mengkomunikasikan logika suatu masalah atau dalam mendokumentasikan logika tersebut.

 

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)

Sebuah runtunan terdiri dari satu atau lebih ‘instruksi’. Tiap-tiap instruksi dilaksanakan secara berurutan sesuai dengan urutan penulisannya; sebuah instruksi baru bisa dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan.


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

Algoritma 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)

 


 


LihatTutupKomentar