LOGIKA DAN

ALGORITMA
SimKomDig

ALLPPT.com _ Free PowerPoint Templates, Diagrams and Charts

LOGIKA DAN ALGORITMA
• Pengertian Logika
 Logika berasal dari bahasa yunani yaitu “Logos” yang berarti ilmu. L
ogika dapat diartikan ilmu yang mengajarkan cara berpikir untuk mel
akukan kegiatan dengan tujuan tertentu.
. Logika dan algoritma secara umum sangat lekat kaitanya. Logika seri
ngkali dihubungkan dengan kecerdasan sesorang, dan dibutuhkan sec
ara mutlak untuk menyelesaikan masalah. Selain diperlukan dalam diri
manusia, logika juga diperlukan dalam komputer. Maka dari itu komput
er juga bekerja berdasarkan logika.
LOGIKA DAN ALGORITMA
• Pengertian Algoritma
 Algoritma dapat diartikan sebagai urutan sebagai urutan penyelesai
an masalah yang disusun secara sistematis menggunakan bahasa
yang logis untuk menyelesaikan suatu permasalahan.
Untuk menyelesaikan suatu permasalahan mungkin akan dihadapk
an oleh beberapa pilihan algoritma. Dan menentukan pilihan algoritma
yang baik membutuhkan beberapa pertimbangan yaitu algoritma harus
benar,
LOGIKA DAN ALGORITMA
Untuk menyelesaikan suatu permasalahan mungkin akan dihadapk
an oleh beberapa pilihan algoritma. Dan menentukan pilihan algoritma
yang baik membutuhkan beberapa pertimbangan yaitu algoritma harus
benar.
Di sini maksudnya algoritma memberikan keluaran dengan hasil se
perti yang diharapkan dari sejumlah masukan yang diberikan. Jika algo
ritma memberikan keluaran yang salah, maka sudah pasti algoritma ter
sebut bukanlah algoritma yang baik. Karena algoritma yang baikharus
mampu memberikan hasil yang sedekat mungkin dengan nilai yang se
benarnya.
LOGIKA DAN ALGORITMA
Hal yang harus dipertimbangkan dalam menentukan algoritma
adalah efisiensi. Efisiensi di sini maksudnya efisiensi waktu dan mem
ori. Algoritma yang baik adalah jika algoritma dapat memberikan ha
sil dalam relatif waktu yang cepat.
Selain itu, juga dilihat dari besaran memori yang terpakai dan
tidak menghabiskan memori yang banyak.
LOGIKA DAN ALGORITMA
• Beberapa Pengertian Algoritma Menurut Para Tokoh
 Donald E. Knuth (1973)
Algoritma adalah sekumpulan aturan – aturan berhingga memberikan seder
an operasi – operasi untuk menyelesaikan suatu jenis masalah yang khusus.

 Thomas H. Cormen (2009)

Algoritma adalah prosedur komputasi yang mengambil beberapa nilai atau k
umpulan nilai sebagai input kemudian diproses sebagai output, sehingga algorit
ma merupakan urutan langka komputasi yang mengubah input menjadi output.
CONTOH SEDERHANA ALGORITMA

• Langkah – langkah mengambil uang di ATM

1) Memasukan kartu pada tempat yang disediakan.
2) Pilih bahasa yang akan digunakan.
3) Masukan pin ATM.
4) Pilih penarikan tunai.
5) Masukan nominal uang yang akan diambil.
6) Tunggu sampai uang keluar dari mesin ATM.
7) Jangan lupa untuk mengambil kartu ATM.
CONTOH SEDERHANA ALGORITMA

• Langkah – langkah mengirim SMS

1) Mengambil Handphone.
2) Memilih menu pesan pada Handphone.
3) Memilih pilihan tulis baru.
4) Ketikan pesan yang akan dikirimkan.
5) Setelah selesai, pilih lanjutkan untuk memasukan nomer tujuan.
6) Klik OK untuk mengirim.
CIRI – CIRI ALGORITMA

Algoritma merupakan urutan – urutan untuk menyelesaikan suat

u masalah. Akan tetapi, tidak semua urutan langkah penyelesaian m
asalah yang logis disebut dengan algoritma. Algoritma pada dasarny
a memiliki ciri – ciri tersendiri. Antara lain sebagai berikut :
1. Finiteness (Keterbatasan)
Algoritma harus berakhir setelah mengerjakan sejumlah langkah
proses. Karena tujuan dari algoritma adalah hasil akhir dari beberapa
proses yang sudah dijalankan.
CIRI – CIRI ALGORITMA
2. Definiteness (Kepastian)
setiap langkah harus didefinisikan secara tepat dan tidak berarti
ganda. Karena tidak ada pengulangan proses pada langkah algoritm
a.

3. Input (Masukan)
Algoritma memiliki nol atau lebih data masukan disebut dengan
input.

.
CIRI – CIRI ALGORITMA
4. Output (Keluaran)
Algoritma tentunya juga mempunyai nol atau lebih hasil keluara
n (output).

5. Effectiveness (Efektivitas)
Algoritma harus efektif, langkah – langkah algoritma dikerjakan
dalam waktu yang sangat wajar tidak terlalu cepat tetapi juga tidak t
erlalu lama.
Logika dan Algoritma pada Komputer

Komputer merupakan mesin pemroses. Komputer tidak dapat bekerja se

ndiri tanpa ada yang mengoprasikan (brainware). Dalam bekerjanya komput
er memerlukan algoritma. Algoritma ditulis dalam bahasa pemrograman yan
g berupa instruksi yang dapat dipahami oleh komputer yang kemudian dise
but dengan program.
Program terdiri dari sederetan instruksi. Bila suatu instruksi dilaksanaka
n, maka operasi – operasi yang bersesuaian dengan instruksi tersebut dikerj
akan komputer. Komponen terdiri dari pemroses (CPU), dan memori.
Komponen utama dalam komputer

Memori

Unit Memori CPU Unit Output

Komponen utama dalam komputer
Dari gambar dari tersebut disimpulkan CPU merupakan bagian inti dari komputer. CPU mem
iliki fungsi untuk menerima dan melaksanakan perintah dan data dari perangkat lunak. Fungsi unt
ama dari CPU adalah Melakukan oprasi aritmatika dan logika terhadap data yang diambil dari me
mori atau dari informasi yang dimasukan atau diinputkan dari unit input.
CPU dikontrol menggunakan sekumpulan instruksi perangkat lunak komputer. Perangkat lu
nak tersebut dapat dijalankan oleh CPU dengan membacanya dari media penyimpanan, seperti ca
kram keras, disket, cakram padat, maupun pita perekam. Instruksi – instruksi tersebut kemudian di
simpan terlebih dahulu pada memori fisik, yang mana setiap instruksi akan diberi alamat yang dis
ebut alamat memori.
CPU dapat mengakses data pada memori fisik dengan menentukan alamat data yang dikehe
ndaki. Selama proses terjadi, CPU akan memantau instruksi agar instruksi tersebut dapat diekseku
si dengan urutan yang benar dan sesuai, sehingga hasilnya dapat ditampilkan pada unit output, s
eperti monitor.