Dosen Pembina:
Sujito, S.Kom., M.Pd.
SELAMAT
MENEMPUH
MATAKULIAH
Bisa dihubungi melalui:
HP. 081 233 255 16 . 0341-751859 E-mail: sujito@pradnya.ac.id
1. Selama pembelajaran berlangsung dering HP
dimatikan.
2. Tugas dikumpulkan sesuai jadwal dan
dilakukan sebelum pembelajaran dimulai.
Bagi yang terlambat 1 hari nilainya hanya 75
%, bila terlambat 2 hari nilainya 50%, dan jika
lebih dari 2 hari mendapat nilai 0.
3. Tugas yang merupakan plagiat/copy-an
mendapat nilai 0 (nol).
4. Aturan jumlah minimal presensi dalam
pembelajaran tetap diberlakukan (50%).
5. Mahasiswa harus berpakaian sopan dan
bersepatu.
KONTRAK PEBELAJARAN
MATERI KULIAH
1.
Konsep pemrograman
2.
Bentuk dan penggambaran algoritma
3.
Pengenalan bahasa C (struktur
program)
4.
Struktur kontrol (branching, looping)
5.
Konsep counter, grand minor total,
grand mayor total
6.
Teknik-teknik sorting
PENILAIAN
Nilai akhir diperoleh dari item
2
berikut:
–
Nilai Tugas dan Quiz : 20 %
–
Nilai UTS
: 40 %
–
Nilai UAS
: 40 %
MARI BELAJAR
ALGORITMA & PEMROGRAMAN
MARI BELAJAR
TUJUAN PEMBELAJARAN
Setelah mengikuti pertemuan ini
mhs diharapkan dapat
DEFINISI ALGORITMA
Algoritma adalah urutan
langkah-langkah penyelesaian masalah yang
disusun secara sistematis dan logis.
Kata
Logis
merupakan kata kunci dalam
algoritma, artinya langkah-langkah
dalam algoritma tersebut harus
AKSI DARI ALGORITMA
• Kejadian yang terjadi pada selang
waktu terbatas/tertentu yaitu
dimulai saat T0 (
Inisial
State
/Keadaan Awal) dan berakhir
pada saat T1 (
Final State
/Keadaan
Akhir)
.
Contoh Algoritma
Dalam Kehidupan Sehari-hari
• Cara membuat kue
• Cara memprogram perkuliahan
• Cara mendaftar Tugas Akhir
• Cara mengendarai sepeda motor
• Cara merakit komputer
Proses
Algoritma
dalam Algoritma
Contoh Langkah
1. Membuat Kue Resep Kue …,Masukkan telur ke dalam nampan, kocok hingga mengembang,…
2. Membuat Pakaian Pola Pakaian ..., gunting kain dari pinggir bawah ke arah kanan sejauh 5 cm,…
3. Praktikum Fisika Panduan Praktikum …, Siapkan alat, hubungkan dengan catu daya, nyalakan,…
4. Merakit Mobil Panduan Merakit …, sambungkan komponen A dengan komponen B,….
5. Mendaftar Tugas
BENTUK
ALGORITMA
Algoritma dapat disajikan dalam 3
bentuk yaitu:
1. Dalam bahasa natural (sehari-hari)
2. Dalam
pseudo-code
(kode yang
menyerupai program komputer dalam
bahasa tertentu)
CONTOH
Algoritma TUKAR_ISI_BEJANA
Diberikan dua buah bejana, A dan B; bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian rupa sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.
Coba bagaimana caranya..?
Keadaan Awal Sebelum Pertukaran:
Keadaan Akhir Setelah Pertukaran:
Proses Pertukaran
Proses Pertukaran
1. Tuangkan larutan dari bejana A ke dalam bejana C
2. Tuangkan larutan dari bejana B ke dalam bejana A
Apa jawaban anda dari
kasus berikut?
Bayangkan diri anda adalah seorang direktur BANK. Pada suatu hari, BANK tempat direktur tersebut bekerja dirampok oleh sekekelompok orang. Perampok langsung menuju ke ruang direktur dan meminta membukakan brankas. Karena sang direktur merasa punya kemampuan, maka dia
melawan dengan sekuat tenaga. Terjadilah perkelahian yang sangat seru. Perampok berhasil dikalahkan dan melarikan diri tanpa membawa hasil, namun sang direktur mengalami luka yang cukup parah. Setelah dirawat beberapa hari di rumah sakit, sang direktur sembuh dan dapat bekerja kembali.
Pertanyaannya adalah:
Berapa usia sang direktur?
a. 18-22 tahun b. 23-27 tahun
c. 28-32 tahun d. lebih dari 32 tahun
Memprogram
=
menyuruh/memberi
perintah komputer untuk
melakukan sesuatu
Memprogram
=
menyuruh/memberi
KONSEP PENGOLAHAN DATA
PROGRAM USER
INPUT PROSES OUTPUT
KOMPONEN SISTEM KOMPUTER
•
HardWare
Perangkat keras komputer yang terdiri
atas CPU, Monitor, KeyBoard, Printer,
Mouse, dsb. (yang ada bendanya)
•
SoftWare
Perangkat lunak/program yang
mengkoordinasikan /mengatur kerja
dari HardWare.
•
BrainWare/HumanWare
Perangkat manusia (SDM) yang
KLASIFIKASI SOFTWARE
•
SoftWare Sistem Operasi
Program yang digunakan untuk menjalankan
HardWare (mesin), Contoh : DOS, Windows, Linux,
dsb
•
SoftWare Aplikasi
Program yang digunakan untuk menyelesaikan
masalah/aplikasi tertentu, Contoh : Ms Word, MS
Excel, SPSS, MyOB
•
SoftWare Bahasa
Program yang digunakan untuk menterjemahkan
perintah yang ditulis dalam bahasa pemrograman ke
dalam bahasa mesin, Contoh : Pascal, Basic, C, Java
• SoftWare Utility
KLASIFIKASI SOFTWARE BAHASA
• Bahasa Tingkat Tinggi
Contoh: Bahasa Pascal, Basic
• Bahasa Tingkat Menengah
Contoh: Bahasa C, Java
SARAN DALAM PENULISAN ALGORITMA
Setiap algoritma sebaiknya terdiri dari
tiga bagian yaitu :
1. Judul (Header)
Berisi komentar mengenai diskripsi program,
inisial state dan final state
2. Deklarasi/Kamus
Pada bagian ini didefinisikan mengenai nama
variabel, nama constanta, nama prosedur atau
nama fungsi.
3. Deskripsi
Pada bagian ini algoritma dituliskan.
CONTOH
ALGORITMA
(Pseudo-Code)
Program Mana_Max
{Menetukan mana bil yang lebih besar dari 2 buah bil
yang diinputkan dari keyboard}
Kamus
Hasil, X, Y : Integer;
Algoritma
Input (X, Y) {membaca nilai X dan Y dari KeyBoard}
If X > Y Then {Operasi pembandingan}
Hasil
X {hasil diisi dengan X}
Else
Hasil
Y {hasil diisi dengan Y}
PROGRAM FLOWCHART
(Bagan Alir Program)
Bagan alir program merupakan bagan
yang menjelaskan secara rinci
langkah-langkah dan proses-proses
yang terjadi dalam sebuah program.
SIMBOL-SIMBOL
DALAM BAGAN ALIR PROGRAM
Simbol proses digunakan untuk
menggambarkan proses yang dilakukan baik
proses komputer maupun proses manual
Simbol input/output digunakan untuk
menggambarkan masukan/input baik dari
keyboard maupun dari piranti input lainya, dan
juga untuk menggambarkan keluaran/output
dari suatu proses (biasanya berupa tampilan di
monitor).
Simbol titik terminal (
terminal point
)
digunakan untuk menunjukkan awal (
initial
state
) dan akhir (
final state
) suatu proses
Simbol FlowChart lanjutan
Simbol panah menunjukkan arah arus/aliran
dari suatu proses
Simbol keputusan (
decision
) digunakan untuk
penyeleksian kondisi didalam program
Simbol proses terdefinisi (
predifine process
)
digunakan untuk menunjukkan suatu operasi
yang rinciannya ditunjukkan di tempat lain
Simbol persiapan (
preparation
) digunakan
untuk memberi nilai awal suatu besaran
Simbol FlowChart lanjutan
Simbol Konektor Off-Page digunakan untuk
menunjukkan bahwa suatu bagan alir belum
selesai dan sambunganya ada di halaman
berikutnya (gambar A), sambunganya ada di
halaman sebelumnya (gambar B).
Simbol Konektor On-Page digunakan untuk
menunjukkan bahwa suatu bagan alir belum
selesai dan sambunganya ada di halaman
yang sama.
Fungsi
Simbol
A
LATIHAN 1
Ada 2 buah bilangan yaitu A dan B,
dimana A != B (
A tidak sama
dengan B
). Buatlah flowchart
program untuk mencari dan
LATIHAN 2
Dalam suatu perhitungan, nilai X
dihitung dari nilai A ditambah nilai
B. Jika nilai X positif, nilai Y adalah
nilai A dikali nilai B, jika X tidak
positif, maka nilai Y sama dengan
nilai X. Buatlah
penggalan
flowchart
program untuk menghitung dan
LATIHAN 3
Sebuah swalayan memberikan discount
10% bagi pelanggan yang total
LATIHAN 4
Untuk menentukan lulus tidaknya seorang
siswa, diadakan ujian 2 kali. Jika nilai ujian
pertama >= 70, siswa tersebut dinyatakan
lulus. Jika tidak, rata-rata nilai ujian
pertama dan ujian ke dua harus >=80 untuk
dapat dinyatakan lulus. Selain kondisi
tersebut siswa yang bersangkutan
dinyatakan gagal. Buatlah flowchart
program untuk menyelesaikan kasus
Contoh kasus
Buat flowchart program untuk
menghitung nilai rata-rata dari
N
buah bilangan yang diinputkan dari
keyboard.
Perbedaan Counter dan
Total
• COUTER/PENCACAH -> Jumlah
penambahan atau pengurangannya
konstan (tetap)
• TOTAL -> Jumlah penambahan atau
KESIMPULAN
Ada 3 macam alur/aliran dalam
Algoritma, yaitu:
1. Sequential/Berurutan
Contoh: flowchart untuk meghitung luas segi 3
2. Branching/Pencabangan
Contoh: Hitung total bayar
3. Looping/Perulangan
Latihan 5
Buat flowchart program untuk
TUGAS 1