Staffsite STMIK PPKIA Pradnya Paramita c6d0d pengantar
SELAMAT MENEMPUH MATAKULIAH
Dosen Pembina:
Sujito, S.Kom., M.Pd.
Bisa dihubungi melalui:
HP. 081 233 255 16 . 0341-751859
E-mail: sujito@pradnya.ac.id
ojitstimata@gmail.com
KONTRAK PEBELAJARAN
(NORMA AKADEMIK)
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.
MATERI KULIAH
1.
2.
3.
4.
5.
6.
7.
Konsep pemrograman
Bentuk dan penggambaran algoritma
Pengenalan bahasa C (struktur
program)
Struktur kontrol (branching, looping)
Konsep counter, grand minor total,
grand mayor total
Teknik-teknik sorting
Teknik-teknik searching
PENILAIAN
Nilai akhir diperoleh dari item2
berikut:
– Nilai Tugas dan Quiz : 20 %
– Nilai UTS
: 40 %
– Nilai UAS
: 40 %
Total
: 100 %
MARI BELAJAR
ALGORITMA & PEMROGRAMAN
TUJUAN PEMBELAJARAN
Setelah mengikuti pertemuan ini
mhs diharapkan dapat
menjelaskan definisi algoritma
dan bentuk-bentuk algoritma
DEFINISI ALGORITMA
Algoritma adalah urutan langkahlangkah penyelesaian masalah yang
disusun secara sistematis dan logis.
Kata Logis merupakan kata kunci dalam
algoritma, artinya langkah-langkah
dalam algoritma tersebut harus
dapat ditentukan bernilai benar atau
salah.
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).
• Menghasilkan efek yang terdefinisi
dengan baik dan direncanakan
Contoh Algoritma
Dalam Kehidupan Sehari-hari
•
•
•
•
•
•
Cara membuat kue
Cara memprogram perkuliahan
Cara mendaftar Tugas Akhir
Cara mengendarai sepeda motor
Cara merakit komputer
Dsb.
Proses
Algoritma
Contoh Langkah
dalam Algoritma
Resep Kue
…,Masukkan telur ke
dalam nampan, kocok
hingga mengembang,…
Pola Pakaian
..., gunting kain dari
pinggir bawah ke arah
kanan sejauh 5 cm,…
Panduan Praktikum
…, Siapkan alat,
hubungkan dengan catu
daya, nyalakan,…
4. Merakit Mobil
Panduan Merakit
…, sambungkan
komponen A dengan
komponen B,….
5. Mendaftar Tugas
Akhir
Prosedur Pendaftaran
…, ambil formulir di
BAAK, isi formulir, …
1. Membuat Kue
2. Membuat Pakaian
3. Praktikum Fisika
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)
3. Dalam bagan alir (flowchart)
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..?
Bejana A
Bejana B
Keadaan Awal Sebelum Pertukaran:
PROSES
Keadaan Akhir Setelah Pertukaran:
Proses Pertukaran
1. Tuangkan larutan dari bejana A ke dalam bejana C
2. Tuangkan larutan dari bejana B ke dalam bejana A
3. Tuangkan larutan dari bejana C ke dalam bejana B
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
e. Pertanyaan tidak relevan dengan isi cerita (kasus)
f. Tidak tahu/tidak ada jawaban yang benar
Memprogram =
menyuruh/memberi
perintah komputer untuk
melakukan sesuatu
KONSEP PENGOLAHAN DATA
USER
PROGRAM
INPUT
PROSES
STORAGE
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
mengoperasikan /mengendalikan
kerja dari HardWare dan SoftWare
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
• Program yg digunakan untuk merawat Sw/Hw
KLASIFIKASI SOFTWARE BAHASA
• Bahasa Tingkat Tinggi
Contoh: Bahasa Pascal, Basic
• Bahasa Tingkat Menengah
Contoh: Bahasa C, Java
• Bahasa Tingkat Rendah
Contoh: Assembler
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.
Keterangan ditulis dalam tanda kurung kurawal
{komentar/keterangan}
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)
If X > Y Then
Hasil X
Else
Hasil Y
Output (Hasil)
{membaca nilai X dan Y dari KeyBoard}
{Operasi pembandingan}
{hasil diisi dengan X}
{hasil diisi dengan Y}
{nilai dlm variabel hasil dicetak ke MNT}
PROGRAM FLOWCHART
(Bagan Alir Program)
Bagan alir program merupakan bagan
yang menjelaskan secara rinci
langkah-langkah dan proses-proses
yang terjadi dalam sebuah program.
Bagan alir program menggunakan
simbol-simbol berikut:
SIMBOL-SIMBOL
DALAM BAGAN ALIR PROGRAM
Simbol
Fungsi
Simbol titik terminal (terminal point)
digunakan untuk menunjukkan awal (initial
state) dan akhir (final state) suatu proses
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 proses digunakan untuk
menggambarkan proses yang dilakukan baik
proses komputer maupun proses manual
Simbol FlowChart lanjutan
Simbol
Fungsi
Simbol persiapan (preparation) digunakan
untuk memberi nilai awal suatu besaran
Simbol proses terdefinisi (predifine process)
digunakan untuk menunjukkan suatu operasi
yang rinciannya ditunjukkan di tempat lain
Simbol keputusan (decision) digunakan untuk
penyeleksian kondisi didalam program
Simbol panah menunjukkan arah arus/aliran
dari suatu proses
Simbol FlowChart lanjutan
Simbol
A
B
Fungsi
Simbol Konektor On-Page digunakan untuk
menunjukkan bahwa suatu bagan alir belum
selesai dan sambunganya ada di halaman
yang sama.
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).
LATIHAN 1
Ada 2 buah bilangan yaitu A dan B,
dimana A != B (A tidak sama
dengan B). Buatlah flowchart
program untuk mencari dan
mencetak bilangan yang lebih kecil
dari kedua bilangan tersebut.
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
mencetak nilai X dan nilai Y.
LATIHAN 3
Sebuah swalayan memberikan discount
10% bagi pelanggan yang total
pembeliannya Rp. 100.000,- atau
lebih. Buatlah flowchart program
untuk menghitung nilai uang yang
harus dibayar pelanggan jika input
program tersebut Total_Beli
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
tersebut, jika diketahui input untuk program
tersebut adalah Nilai1 dan Nilai2.
COUNTER dan TOTAL
Contoh kasus
Buat flowchart program untuk
menghitung nilai rata-rata dari N
buah bilangan yang diinputkan dari
keyboard.
(N jumlah bilangan, juga inputan)
Perbedaan Counter dan
Total
• COUTER/PENCACAH -> Jumlah
penambahan atau pengurangannya
konstan (tetap)
• TOTAL -> Jumlah penambahan atau
pengurangannya tidak tetap (sesuai data
input)
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
Contoh: Menampilkan N buah bilangan
Latihan 5
Buat flowchart program untuk
menampilkan bilangan genap mulai 2
s.d. N (diinputkan)
TUGAS 1
Buatlah flowchart proses transaksi di
ATM sebuah BANK.
Sampai jumpa minggu depan
Dosen Pembina:
Sujito, S.Kom., M.Pd.
Bisa dihubungi melalui:
HP. 081 233 255 16 . 0341-751859
E-mail: sujito@pradnya.ac.id
ojitstimata@gmail.com
KONTRAK PEBELAJARAN
(NORMA AKADEMIK)
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.
MATERI KULIAH
1.
2.
3.
4.
5.
6.
7.
Konsep pemrograman
Bentuk dan penggambaran algoritma
Pengenalan bahasa C (struktur
program)
Struktur kontrol (branching, looping)
Konsep counter, grand minor total,
grand mayor total
Teknik-teknik sorting
Teknik-teknik searching
PENILAIAN
Nilai akhir diperoleh dari item2
berikut:
– Nilai Tugas dan Quiz : 20 %
– Nilai UTS
: 40 %
– Nilai UAS
: 40 %
Total
: 100 %
MARI BELAJAR
ALGORITMA & PEMROGRAMAN
TUJUAN PEMBELAJARAN
Setelah mengikuti pertemuan ini
mhs diharapkan dapat
menjelaskan definisi algoritma
dan bentuk-bentuk algoritma
DEFINISI ALGORITMA
Algoritma adalah urutan langkahlangkah penyelesaian masalah yang
disusun secara sistematis dan logis.
Kata Logis merupakan kata kunci dalam
algoritma, artinya langkah-langkah
dalam algoritma tersebut harus
dapat ditentukan bernilai benar atau
salah.
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).
• Menghasilkan efek yang terdefinisi
dengan baik dan direncanakan
Contoh Algoritma
Dalam Kehidupan Sehari-hari
•
•
•
•
•
•
Cara membuat kue
Cara memprogram perkuliahan
Cara mendaftar Tugas Akhir
Cara mengendarai sepeda motor
Cara merakit komputer
Dsb.
Proses
Algoritma
Contoh Langkah
dalam Algoritma
Resep Kue
…,Masukkan telur ke
dalam nampan, kocok
hingga mengembang,…
Pola Pakaian
..., gunting kain dari
pinggir bawah ke arah
kanan sejauh 5 cm,…
Panduan Praktikum
…, Siapkan alat,
hubungkan dengan catu
daya, nyalakan,…
4. Merakit Mobil
Panduan Merakit
…, sambungkan
komponen A dengan
komponen B,….
5. Mendaftar Tugas
Akhir
Prosedur Pendaftaran
…, ambil formulir di
BAAK, isi formulir, …
1. Membuat Kue
2. Membuat Pakaian
3. Praktikum Fisika
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)
3. Dalam bagan alir (flowchart)
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..?
Bejana A
Bejana B
Keadaan Awal Sebelum Pertukaran:
PROSES
Keadaan Akhir Setelah Pertukaran:
Proses Pertukaran
1. Tuangkan larutan dari bejana A ke dalam bejana C
2. Tuangkan larutan dari bejana B ke dalam bejana A
3. Tuangkan larutan dari bejana C ke dalam bejana B
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
e. Pertanyaan tidak relevan dengan isi cerita (kasus)
f. Tidak tahu/tidak ada jawaban yang benar
Memprogram =
menyuruh/memberi
perintah komputer untuk
melakukan sesuatu
KONSEP PENGOLAHAN DATA
USER
PROGRAM
INPUT
PROSES
STORAGE
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
mengoperasikan /mengendalikan
kerja dari HardWare dan SoftWare
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
• Program yg digunakan untuk merawat Sw/Hw
KLASIFIKASI SOFTWARE BAHASA
• Bahasa Tingkat Tinggi
Contoh: Bahasa Pascal, Basic
• Bahasa Tingkat Menengah
Contoh: Bahasa C, Java
• Bahasa Tingkat Rendah
Contoh: Assembler
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.
Keterangan ditulis dalam tanda kurung kurawal
{komentar/keterangan}
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)
If X > Y Then
Hasil X
Else
Hasil Y
Output (Hasil)
{membaca nilai X dan Y dari KeyBoard}
{Operasi pembandingan}
{hasil diisi dengan X}
{hasil diisi dengan Y}
{nilai dlm variabel hasil dicetak ke MNT}
PROGRAM FLOWCHART
(Bagan Alir Program)
Bagan alir program merupakan bagan
yang menjelaskan secara rinci
langkah-langkah dan proses-proses
yang terjadi dalam sebuah program.
Bagan alir program menggunakan
simbol-simbol berikut:
SIMBOL-SIMBOL
DALAM BAGAN ALIR PROGRAM
Simbol
Fungsi
Simbol titik terminal (terminal point)
digunakan untuk menunjukkan awal (initial
state) dan akhir (final state) suatu proses
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 proses digunakan untuk
menggambarkan proses yang dilakukan baik
proses komputer maupun proses manual
Simbol FlowChart lanjutan
Simbol
Fungsi
Simbol persiapan (preparation) digunakan
untuk memberi nilai awal suatu besaran
Simbol proses terdefinisi (predifine process)
digunakan untuk menunjukkan suatu operasi
yang rinciannya ditunjukkan di tempat lain
Simbol keputusan (decision) digunakan untuk
penyeleksian kondisi didalam program
Simbol panah menunjukkan arah arus/aliran
dari suatu proses
Simbol FlowChart lanjutan
Simbol
A
B
Fungsi
Simbol Konektor On-Page digunakan untuk
menunjukkan bahwa suatu bagan alir belum
selesai dan sambunganya ada di halaman
yang sama.
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).
LATIHAN 1
Ada 2 buah bilangan yaitu A dan B,
dimana A != B (A tidak sama
dengan B). Buatlah flowchart
program untuk mencari dan
mencetak bilangan yang lebih kecil
dari kedua bilangan tersebut.
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
mencetak nilai X dan nilai Y.
LATIHAN 3
Sebuah swalayan memberikan discount
10% bagi pelanggan yang total
pembeliannya Rp. 100.000,- atau
lebih. Buatlah flowchart program
untuk menghitung nilai uang yang
harus dibayar pelanggan jika input
program tersebut Total_Beli
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
tersebut, jika diketahui input untuk program
tersebut adalah Nilai1 dan Nilai2.
COUNTER dan TOTAL
Contoh kasus
Buat flowchart program untuk
menghitung nilai rata-rata dari N
buah bilangan yang diinputkan dari
keyboard.
(N jumlah bilangan, juga inputan)
Perbedaan Counter dan
Total
• COUTER/PENCACAH -> Jumlah
penambahan atau pengurangannya
konstan (tetap)
• TOTAL -> Jumlah penambahan atau
pengurangannya tidak tetap (sesuai data
input)
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
Contoh: Menampilkan N buah bilangan
Latihan 5
Buat flowchart program untuk
menampilkan bilangan genap mulai 2
s.d. N (diinputkan)
TUGAS 1
Buatlah flowchart proses transaksi di
ATM sebuah BANK.
Sampai jumpa minggu depan