Dasar – dasar sistem komputer 1

Algoritma
Pemrograman
 Tim Dosen
Ir. Burhanudin Dirgantoro,MT
Ashri Dinimaharawati, S.Pd, MT
Ratna Anggraeni, ST,MT
Deskripsi Mata Kuliah

Kode MK : FEH1H3
Nama MK : Algoritma dan Pemrograman B
Semester :3
SKS : 3 SKS (14 Pertemuan)
Deskripsi Mata Kuliah

1. Pengenalan tipe dasar, konsep variabel. dikenalkan tipe

bentukan dan enumerasi.
2. Pembuatan algoritma dalam notasi algoritma juga diajarkan,
dan disusulkan dengan analisa kasus dan pengulangan.
3. Konsep array dan penggunaan array juga penting untuk
dikuasai, dan diakhiri dengan konsep file dan
pemanfaatannya.
 Tata Tertib

Wajib
Berpakaian Rapi Keterlambatan
melakukan
Sesuai Ketentuan Kehadiran
taping KTM
Maks 15 Menit
pada RFID
Reader
 UAS
UTS 40% 40%

Tugas,kuis
20%

Penilaian
• Kemampuan menganalisis, merancang,
dan membangun (meng-coding) sistem
perangkat lunak untuk sistem berbasis
mikro komputer dan jaringan computer
• Memahami konsep algoritma sederhana
Kasus 1

Kita diperintahkan untuk mendapatkan air sebanyak 4 liter

(tidak kurang tidak lebih) dari sebuah danau. Sedangkan
kita hanya punya alat dua buah ember masing-masing
berkapasitas 5 liter dan 3 liter. Nah, bagaimana caranya
mendapatkan air 4 liter dengan tepat tanpa menggunakan
alat lain maupun hanya mengira-ira.
Solusi
Pertama, kita misalkan ember yang berkapasitas
5 liter adalah ember A, sedangkan ember satunya
adalah ember B.

Kemudian, kita isi penuh ember A, kemudian air

dari ember A dimasukkan ke ember B hingga
ember B penuh. Jadi di dalam ember A tersisa air
2 liter air.
Solusi

• Selanjutnya, buang semua air yang ada di dalam

ember B, kemudian masukkan air yang tersisa di
dalam ember A (2 liter) ke dalam ember B. Jadi,
sekarang di ember B ada 2 liter air dan ember A
kosong.

• Langkah berikutnya, isi penuh ember A (5 liter)

kemudian masukkan air dari ember A ke ember B
sampai penuh. Maka ember B penuh dan ember A
berkurang 1 liter.

• Di dalam ember A telah terdapat air sebanyak 4

liter. (selesai)
Kasus 2

ada 4 orang termasuk kamu. Nah, kamu ini harus nyeberangin jembatan
supaya nggak dimakan sama zombie yang udah ngejar-ngejar dari
belakang kamu. Sedangkan jembatannya ini gelap banget, dan kamu cuma
punya 1 lampu yang bisa kamu pegang buat nyeberang berdua. Iya,
jembatannya cuma mampu menahan 2 orang doang.
Kasus 2

4 orang yang harus nyeberang ini adalah:

- kamu. kamu bisa nyeberang hanya dengan waktu 1 menit saja.
- Ilmuwan. Dia bisa nyeberang dengan waktu 2 menit.
- Tukang bersih-bersih. Dia udah agak tua jadi makan waktu 5 menit buat
nyeberang.
- Professor tua. Dia makan waktu 10 menit buat nyeberang.

Sedangkan kamu cuma punya waktu 17 menit sebelum zombienya dateng.

Nggak, kamu nggak bisa gelantungan, ga bisa lewat laut, nggak bisa damai
sama zombienya, nggak bisa deh pokoknya harus lewat jembatan.
Sistem Komputer

Sistem komputer ialah kumpulan perangkat

komputer yang saling berhubungan dan
berinteraksi untuk melaksanakan pengolahan
data sehingga menghasilkan informasi yang
diharapkan oleh penggunanya.
Komponen

• Perangkat keras : input , output, processing device,

storage device.
• Perangkat lunak : Sistem operasi, program aplikasi,
utility program, programming language.
• Brainware : programmer, sistem analisis,
administrator, operator.
Pembuatan program secara sederhana
berdasarkan sistem komputer, ialah
• Input : Meminta masukkan data/instruksi
• Proses : Memproses hasil input
• Output : Keluaran program
 Algoritma

Algoritma adalah langkah detail yang ditujukan untuk

komputer guna menyelesaikan suatu masalah. Algoritma
berbeda dengan program, karena algoritma bersifat bebas
terhadap bahasa pemrograman.
Syarat algoritma

• Realibility
Hasil yang diperoleh dari proses harus
berakurasi tinggi dan benar.
• Pemrosesan yang efisien
Pemrosesan harus dilakukan secepat
mungkin
Syarat algoritma

• General
Bukan sesuatu yang hanya
menyelesaikan kasus saja, tetapi juga
untuk kasus yang lebih general
• Bisa dikembangkan
bisa dikembangkan berdasarkan
perubahan yang ada
Syarat algoritma

• Mudah dimengerti
Siapapun yang melihat akan dapat memahami
• Portabilitas tinggi
Bisa dengan mudah diimplementasikan
diberbagai platform komputer.
Syarat algoritma

• Teliti
• Efektif
• Harus ada akhir
• Output harus jelas
Perangkat Lunak
Syarat algoritma

• 1. Prosedural : Algol, Pascal, Fortran, Basic, Cobol, C ...

• 2. Fungsional : LOGO, APL, LISP

• 3. Deklaratif/Lojik : Prolog

• 4. Object oriented murni: Smalltalk, Eifel, Jaca, C++..

• 5. Konkuren : OCCAM, Ada, Java

• 6. Relasional: SQL pada basisdata relasional

Belajar Memprogram

belajar tentang strategi pemecahan

masalah, metodologi dan sistematika
pemecahan masalah tersebut kemudian
menuangkannya dalam suatu notasi
yang disepakati bersama.
Penulisan algoritma

• Judul algoritma; Bagian yang terdiri atas nama algoritma

dan penjelasan (spesifikasi) tentang algoritma tersebut.
Nama sebaiknya singkat dan menggambarkan apa yang
dilakukan oleh algoritma tersebut.
• Deklarasi; Bagian untuk mendefinisikan semua nama
yang digunakan di dalam program. Nama tersebut dapat
berupa nama tetapan, peubah, tipe, prosedur dan fungsi.
• Deskripsi; Bagian ini berisi uraian langkah-langkah
penyelesaian masalah yang ditulis dengan menggunakan
notasi yang akan dijelaskan selanjutnya.
 contoh

Diberikan data nama dan nilai mahasiswa.

Jika nilai mahasiswa lebih besar atau sama
dengan 60 maka mahasiswa tersebut
dinyatakan lulus. Sedangkan jika nilainya
lebih kecil dari 60, maka mahasiswa
tersebut dinyatakan tidak lulus.
 solusi

Judul : Membaca keterangan nilai lulus/tidak

Deklarasi : nilai,nama
Algoritma
baca nama dan nilai mahasiswa.
jika nilai >= 60 maka
keterangan = lulus
tetapi jika
keterangan = tidak lulus.
tulis nama dan keterangan
• Bagaimana algoritma untuk menentukan
bilangan dikatakan genap / ganjil?
• Bagaimana algoritma menentukan pH suatu air ?
• Bagaimana algoritma untuk menentukan bahwa
kendaraan harus berhenti, jalan, atau hati – hati
sesuai dengan lampu yang tersedia?
1. Inge, Diktat Prosedural Algoritma dan pemrograman,
Jurusan Teknik Informatika ITB, 2007
2. Tutorialspoint, Learn C Progamming, 2014.
3. https://www.dictio.id/t/bagaimana-tahapan-membuat-
program-dalam-menyelesaikan-suatu-masalah/12757/3