Tahun : 2007
Versi :6
Pertemuan 01-02
Algoritma dan Pemrograman
1
Learning Outcomes
2
Outline Materi
4
Definisi Algoritma
COMPILE
Sintak Err
Executable code:
=> Run
Output Err
COMPILE
Masalah:
Tentukan akar-akar dari suatu persamaan Sintak Err
kwadrat.
Executable code:
Definisi: => Run
Persamaan kwadrat : ax^2 + bx + c = 0
DOKUMEN TASI
7
TAHAP PENGEMBANGAN ALGORITMA
COMPILE
Model Matematika :
Sintak Err
Rumus ABC
x1 = (-b + sqrt(b^2 - 4ac))/2a
Executable code:
x2 = (-b – sqrt(b^2 - 4ac))/2a => Run
Output Err
DOKUMEN TASI
8
DEFINISI MEMBUAT RANCANG TULIS PROGRAM
MASALAH MODEL ALGORITMA
COMPILE
Start
Sintak Err
Masukkan a,b,c
Executable code:
d = b^2 – 4ac
=> Run
Y
d<0
T Output Err
Cetak : x1, x2
Stop
TAHAP PENGEMBANGAN ALGORITMA 9
TAHAP PENGEMBANGAN ALGORITMA
COMPILE
Sintak Err
Executable code:
=> Run
Output Err
DOKUMEN TASI
10
TAHAP PENGEMBANGAN ALGORITMA
COMPILE
Sintak Err
Executable code:
=> Run
Output Err
DOKUMEN TASI
11
TAHAP PENGEMBANGAN ALGORITMA
COMPILE
Sintak Err
Executable code:
=> Run
Output Err
DOKUMEN TASI
12
TAHAP PENGEMBANGAN ALGORITMA
COMPILE
Sintak Err
Executable code:
=> Run
Output Err
DOKUMEN TASI
13
TAHAP PENGEMBANGAN ALGORITMA
COMPILE
Sintak Err
Executable code:
=> Run
Output Err
DOKUMEN TASI
14
TAHAP PENGEMBANGAN ALGORITMA
COMPILE
Sintak Err
Executable code:
=> Run
Output Err
DOKUMEN TASI
15
Penyajian Algoritma
16
Pseudocode
17
Pseudocode
18
1. Menerima Informasi
19
2. Menampilkan Informasi
20
3. Melakukan perhitungan Aritmetika
21
4. Memberikan nilai ke Identifier
22
5. Membandingkan dan memilih
23
6. Melakukan pengulangan
24
Contoh Algoritma dgn Pseudocode
25
Contoh Algoritma dgn Pseudocode
26
Contoh Algoritma dgn Pseudocode
Proses
Konektor
Dokumen
Arah
28
Contoh Algoritma dgn FLOW CHART
Contoh Flow Chart Untuk Mencari Akar Persamaan Kwadrat
Start
Masukkan a,b,c
d = b^2 – 4ac
Y
d<0
T
Cetak : x1, x2
Stop
29
Kriteria Algoritma Yang Baik
30
Teorema Terstruktur
31
1. Sequence
32
Sequence
• Contoh:
Cetak “Jumlah Mahasiswa”
Set Jumlah to 49
Cetak “Tambahan mahasiswa baru”
Baca mhs_baru
Jumlah = Jumlah + mhs_baru
Cetak “Jumlah Mahasiswa”
Cetak jumlah
• Penjelasan
– Urutan pengerjaan adalah mulai dari urutan pertama sampai
dengan urutan terakhir, jika mhs_baru diisi dengan 2, maka
jumlah yang tercetak adalah 51
33
2. Selection
34
Selection
• Contoh :
IF Hari=1 THEN
Cetak “Senin”
ELSE
Cetak “Bukan hari Senin”
• Penjelasan
– Tulisan “Senin” akan ditampilkan jika Hari bernilai 1,
jika tidak maka tulisan “Bukan hari Senin” yang akan
ditampilkan
35
3. Repetition
36
Repetition
• Contoh:
Bintang = 0
DOWHILE bintang < 5
Cetak bintang
bintang = bintang + 1
ENDDO
• Penjelasan:
– Pertama kali bintang akan diisi dengan 0, setelah itu
isi dari bintang akan dicetak sebanyak lima kali,
sehingga tampilannya akan sebagai berikut:
01234
37
Latihan
38
Latihan
39
Latihan
40