Anda di halaman 1dari 32

LOGIKA DAN ALGORITMA

KOMPUTER
HAI HAI . . . . .
HALO HALO . . . .
• NAMA : NOVLIANSARI NIKMAH, S.Pd
• TTL : BATANG, 24 NOVEMBER 1994
• ALAMAT :
1. JLN.YOS SUDARSO GG. MANGGIS RT 04 RW 1
KASEPUHAN BATANG
2. JLN. KLEGON RT 01 RW 05 TAMBAHREJO, BANDAR,
BATANG
• NO. HP : 089630557176
KOMPONEN KOMPUTER

• Komponen komputer terdiri dari 3:


• Hardware : perangkat keras komputer
• Software : perangkat lunak komputer
• Penyimpanan : perangkat penyimpan (hardisk)
• Brainware : user atau pengguna komputer
HARDWARE
SOFTWARE
CONTOH

MEMORY

UNIT UNIT
INPUT CPU OUTPUT
PERANGKAT INPUT
PERANGKAT OUTPUT
DEFINISI LOGIKA

• Logika identik dengan masuk akal dan penalaran. Penalaran


adalah salah satu bentuk pemikiran. Pemikiran adalah
pengetahuan tak langsung yang didasarkan pada pernyataan
langsung pemikiran mungkin benar dan mungkin juga tak benar.

• Definisi logika sangat sederhana yaitu ilmu yang memberikan


prinsip-prinsip yang harus diikuti agar dapat berfikir valid
menurut aturan yang berlaku

• Pelajaran logika menimbulkan kesadaran untuk menggunakan


prinsip-prinsip untuk berfikir secara sistematis.
DEFINISI ALGORITMA

• Algoritma adalah urutan langkah-langkah logis penyelesaian


masalah yang disusun secara sistematis.

• Kata logis disini berarti benar sesuai dengan logika manusia.

• Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh


untuk menyelesaikan masalah harus memberikan hasil yang benar.
ASAL-USUL KATA ALGORITMA

• Abu Ja’far Muhammad Ibnu Musa Al Khuwarizmi adalah


seorang penulis buku Arab yang berjudul Kitab Al Jabar Wal
Muqabala (Buku Pemugaran dan Pengurangan). Kata Al
Khuwarizmi dibaca orang Barat menjadi algorism.
• Kata algorism berarti proses menghitung dengan angka
Arab. Seseorang dikatakan algorist jika orang tersebut
menggunakan angka Arab.
• Kata algorism lambat laun menjadi algorithm disebabkan
kata algorism sering dikelirukan dengan kata arithmetic
sehingga akhiran –sm berubah menjadi –thm. Kata algorithm
diserap ke dalam bahasa Indonesia menjadi algoritma.
ALGORITMAN KOMPUTER

• Dalam bidang komputer, algoritma sangat diperlukan dalam


menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi
numeris. Tanpa algoritma yang dirancang baik maka proses pemrograman
akan menjadi salah, rusak, atau lambat dan tidak efisien.
• Algoritma di butuhkan untuk memerintah komputer mengambil langkah-
langkah tertentu untuk menyelesaikan masalah
• Algoritma  Pemrograman  Program
• Agar algoritma dapat memerintah (diproses) komputer, maka dirubah
menjadi bentuk program (melalui proses pemrograman).
ALGORITMA

• Algoritma merupakan deskripsi urutan pelaksanaan suatu


proses
• Algoritma tersusun oleh sederetan langkah instruksi yang
logis
• Tiap langkah instruksi akan mengerjakan suatu tindakan
(Aksi)
• Bila Aksi dilaksanakan, maka sejumlah operasi yang
bersesuaian akan dikerjakan oleh CPU
DOMAIN ALGORITMA

• Masalah : motivasi untuk membuat algoritma.


• Algoritma : prosedur untuk menyelesaikan masalah.
Seringkali satu masalah dapat diselesaikan dengan lebih
dari satu cara (banyak kemungkinan).
• Program: representasi formal dari suatu algoritma
dengan menggunakan bahasa pemrograman yang bisa
dimengerti oleh komputer.
• Proses : aktivitas menjalankan langkah-langkah dalam
algoritma.
HAL YANG HARUS DIPENUHI
DALAM MEMBUAT ALGORITMA
• Input : data yang harus diberikan pada komputer
• Output: informasi yang akan diperoleh dari komputer
• Logika: Merencanakan proses program. Terdiri dari sejumlah
instruksi yang mengubah input menjadi output yang
diinginkan.
PENULISAN ALGORITMA

• Menggunakan bahasa natural (Bahasa manusia: Indonesia,


Inggris)
Kelemahannya masih sering membingungkan (ambigu) / sulit dipahami.

• Menggunakan Flowchart
Baik karena alur algoritma dapat dilihat secara visual, tetapi repot
pembuatannya jika algoritma panjang

• Menggunakan Pseudocode
Sudah dekat dengan bahasa pemrograman, tetapi sulit dimengerti oleh
orang yang belum tahu pemrograman
CONTOH ALGORITMA 1

• Ada 2 buah gelas. Satu berisi teh dan satunya lagi berisi kopi. Bagaimana
caranya menukar isi masing-masing gelas?

teh kopi
CONTOH ALGORITMA 1
Algoritma
• Siapkan gelas cadangan X
X

• Tuangkan gelas yang berisi


teh ke gelas cadangan X teh

• Tuangkan gelas yang berisi


kopi ke gelas yang awalnya
dipakai teh teh
kopi

• Tuangkan isi gelas cadangan


ke gelas yang awalnya berisi
kopi
kopi X
• 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.“
LATIHAN 1

Buatlah suatu algoritma untuk proses


aktivitas yang anda kerjakan dari pagi
hingga malam hari
BAGAN ALIR
a. Fungsi bagan alir
Bagan alir (Flowchart) merupakan sebuah bagan yang menunjukkan aliran algoritma dan
menampilkan langkah-langkah penyelesaian terhadap suatu masalah.
Terdapat berbagai alasan bagi seseorang untuk menggunakan flowchart, antara lain sebagai
berikut.
1) Dokumentasi Proses. Bagan alir dapat digunakan untuk mendokumentasikan proses
menjadi lebih terorganisasi dengan baik.
2) Petunjuk untuk memecahkan masalah. Runtutan langkah dari yang umum menuju ke
khusus atau sebaliknya merupakan petunjuk pemecahan masalah yang digambarkan dengan
bagan alir.
3) Pemrograman. Bagan alir dapat digunakan untuk menggambarkan garis besar program
yang akan dibuat. Bagan alir juga digunakan untuk merancang navigasi pengguna pada
tampilan (user interface) aplikasi yang akan dibuat.
4) Mengomunikasikan hal-hal yang prosedural.
SIMBOL FLOWCHART

b. Simbol bagan alir


Bagan alir tersusun dari berbagai simbol yang berbeda untuk
mempresentasikan sebuah input, proses, maupun output yang
berbeda. Berikut adalah berbagai simbol dan masing-masing
kegunaannya
TUGAS 2

• Gambarkan Jenis – jenis simbol flowchart beserta nama dan


keterangan fungsinya !
SIMBOL FLOWCHART

Flow Direction symbol


Yaitu simbol yang digunakan untuk menghubungkan antara simbol yang satu
dengan simbol yang lain. Simbol ini disebut juga connecting line.

Connector Symbol
Yaitu simbol untuk keluar – masuk atau penyambungan proses pada lembar /
halaman yang berbeda.

Connector Symbol
Yaitu simbol untuk keluar – masuk atau penyambungan proses dalam lembar /
halaman yang sama.
SIMBOL FLOWCHART

Processing Symbol
Simbol yang menunjukkan pengolahan yang dilakukan oleh komputer

Simbol Decision
Simbol pemilihan proses berdasarkan kondisi yang ada.

Simbol disk and On-line Storage


Simbol yang menyatakan input yang berasal dari disk atau disimpan ke disk.
SIMBOL FLOWCHART

Simbol Display
Simbol yang menyatakan peralatan output yang digunakan yaitu layar, plotter,
printer dan sebagainya.

Simbol Input-Output
Simbol yang menyatakan proses input dan output tanpa tergantung dengan jenis
peralatannya

Simbol Manual Input


Simbol untuk pemasukan data secara manual on-line keyboard

Simbol Manual Operation


Simbol yang menunjukkan pengolahan yang tidak dilakukan oleh komputer
SIMBOL FLOWCHART

Simbol Predefine Proses


Simbol untuk pelaksanaan suatu bagian (sub-program)/prosedure

Simbol Preparation
Simbol untuk mempersiapkan penyimpanan yang akan digunakan sebagai tempat
pengolahan di dalam storage.

Terminator Symbol
Yaitu simbol untuk permulaan (start) atau akhir (stop) dari suatu kegiatan
CONTOH ALGORITMA

Contoh algoritma berangkat sekolah

Secara umum, algoritma yang digunakan adalah sebagai berikut.

• Bangun Tidur

• Mandi

• Sholat

• Sarapan

• Berangkat sekolah
Riza Adam

29 CONTOH FLOWCHART
CONTOH ALGORITMA 2

• Algoritma untuk menentukan apakah suatu bilangan


merupakan bilangan ganjil atau bilangan genap.
• Algoritmanya :
a. Masukkan bilangan yang akan ditentukan
b. Bagi bilangan dengan bilangan 2
c. Hitung sisa hasil bagi pada langkah b.
d. Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan
genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu
adalah bilangan ganjil.
LATIHAN 3

• Buat algoritma mengurutkan 3 bilangan acak!


REFERENSI

• Algorithms,Yi-Shin Chen, Addison-Wesley Computing


• Algoritma dan pemrograman dalam bahasa Pascal dan C,
Rinaldi Munir, penerbit Informatika Bandung
• http://web.si.its-sby.edu/kurikulum/materi/iptek/logika.html

Anda mungkin juga menyukai