TUI1E3

SISTEM KOMPUTER DAN

ALGORITMA

Fakultas Teknik Elektro

 MATERI PEMBELAJARAN

SISTEM KOMPUTER

PERANGKAT LUNAK

PENGENALAN ALGORITMA
 CAPAIAN PEMBELAJARAN

Mahasiswa memahami konsep algoritma dan beberapa kasus

• Mahasiswa mampu menjelaskan sistem komputer

Sistem Komputer
Hardware /
Perangkat keras

Software /
Perangkat Lunak

Brainware /
Pemakai
Input Process
Output Model

Input: keyboard, mouse, scanner

Processing: CPU executes the computer program
Output: monitor, printer, fax machine
Storage: hard drive, optical media, USB storage
 Sistem Komputer

4th Edition, Irv Englander

John Wiley and Sons ©2010
 Komponen Hardware

• Input/Output devices
• Storage Devices (volatile and non-volatile)
• CPU – Central Processing Unit
• ALU: arithmetic/logic unit
• CU: control unit
• Interface unit
• Memory
• Short-term storage for CPU calculations (volatile)
 Komponen Hardware
• ALU: arithmetic/logic unit
• Berfungsi untuk eksekusi operasi arithmetic and logika Boolean

• CU: control unit

• Mengontrol proses dari suatu instruksi
• Mengontrol alur data

• Interface unit
• Piranti untuk perpindahan data antara CPU dan perangkat keras lainnya
• Bus: kabel-kabel atau alur alur tembaga tempat mengalirnya sinyal listrik
atau power supply
 Memory

• Also known as primary storage, working storage, working

storage, and RAM (random access memory)
• Consists of bits, each of which hold a value of either 0 or 1 (8
bits = 1 byte)
• Holds both instructions and data of a computer program
(stored program concept)
 Komponen Software

• Applications
• Operating System
• API: application program interface
• File management
• I/O
• Kernel
• Memory management
• Resource scheduling
• Program communication
• Security
• Network Module
 Analogi

Jika seseorang ingin mengirim paket kepada temannya

di tempat lain, langkah yang harus dilakukan adalah:

• Membungkus
Contoh 1 : paket dengan sesuatu yang
sesuai
• Paket diberi alamat penerima dan pengirim
• Pergi ke Kantor kurir terdekat untuk
mengirimkannya
 Algoritma
Langkah-langkah yang harus dilakukan untuk
mendapatkan suatu hasil tertentu dari suatu
permasalahan.

Contoh 1 :

Buat algoritma yang menggambarkan proses

dari saat bangun hingga berada di kampus
hari ini.
 Contoh 2 :
Misalkan terdapat sejumlah bola pada kotak A. Akan
diambil secara acak sebuah bola dari kotak A dan
dimasukkan ke kotak B yang kosong.

{ status awal : Kotak A berisi sejumlah

bola, kotak B kosong
status akhir : Bola pada kotak A
berkurang 1,kotak B berisi sebuah bola }

Algoritma :
Ambil sebuah bola dari kotak A
Masukkan bola terambil ke kotak B
 Program / Pemrograman

Kumpulan instruksi-instruksi tersendiri yang biasanya

disebut source code yang dibuat oleh programmer
(pembuat program).

Program : Realisasi dari Algoritma.

Contoh 1 :

Program = Algoritma + Bahasa

 Mengapa Algoritma?

• Pembuatan atau penulisan algoritma bersifat

universal dan dapat diterapkan pada bahasa
pemrograman apapun.
• Notasi algoritma harus dapat diterjemahkan ke dalam
berbagai bahasa pemrograman.
• Algoritma harus memiliki konsistensi, artinya output
yang akan dikeluarkan sama pada Bahasa
pemograman apapun jika algoritmanya sama.
 Syarat Algoritma yang Baik

1. Tingkat kepercayaan tinggi (realibility)

Hasil yang diperoleh dari proses harus berakurasi tinggi dan
benar.
2. Pemrosesan yang efisien (cost rendah)
Proses harus diselesaikan secepat mungkin dan frekuensi
kalkulasi yang sependek mungkin.
3. Sifatnya general
Bukan sesuatu yang hanya untuk menyelesaikan satu kasus
saja, tapi juga untuk kasus lain yang lebih general.
 Syarat Algoritma yang Baik

4. Dapat dikembangkan (expandable)

Haruslah sesuatu yang dapat kita kembangkan lebih jauh
berdasarkan perubahan requirement yang ada.
5. Mudah dimengerti
Siapapun yang melihat, dia akan bisa memahami algoritma
Anda. Susah dimengertinya suatu program akan membuat
susah di-maintenance (kelola).
6. Portabilitas yang tinggi (portability)
Bisa dengan mudah diimplementasikan di berbagai
platform komputer.
 Syarat Algoritma yang Baik

7. Precise (tepat, betul, teliti)

8. Efektif
Tidak boleh ada instruksi yang tidak mungkin dikerjakan
oleh pemroses yang akan menjalankannya.
9. Harus terminate
Jalannya algoritma harus ada kriteria berhenti
10. Output yang dihasilkan tepat