materi Algo

1. Moenawar Kholil
Pertemuan 1: kontrak Kuliah, Intro materi

2. Ketentuan Lain
 Kehadiran minimal 75% .
 UTS dan UAS bersifat Open Book.
 Nilai bersifat final.
 Tidak ada tugas tambahan untuk meningkatkan nilai
yang kurang
 Bagi yang memiliki laptop, di bawa pada pekuliahan.

3. Materi Perkuliahan
 Akan lebih cenderung
ke Praktek
Pemrograman Pascal
 Dapat digunakan untuk:
 Membuat media belajar
 Alat bantu pemecahan
masalah (otomasi)
 dll

4. Algoritma
 Ditemukan oleh ilmuwan
islam Abu Jabbar Muhammad
Ibnu Musa Al khwaritzmi
 Algoritma adalah “Langkah-
langkah pemecahan suatu
masalah, yang terdefinisi
dengan jelas sehingga
diperoleh pemecahan masalah
tersebut”

5. Menggunakan Telepon
Umum
1. Angkat gagang
telepon
2. Masukkan koin
3. Pencet nomor
4. Bicara
5. Letakkan gagang
Angkat gagang
telepon
START
Masukka
n koin
Pencet
nomor
Bicara
Letakkan
gagang
START

6. Ternyata
 Langkah-langkah algoritma untuk masalah 1 hanya
cocok untuk menggunakan telepon dalam kondisi
normal
 Bagaimana jika telepon tersebut rusak?

7. Pengembangan
Angkat gagang
telepon
START
Masukka
n koin
Pencet
nomor
Bicara
Letakkan
gagang
STOP
Angkat gagang
telepon
START
Nada
panggil
Masukk
an koin
Pencet
nomor
Bicara
Letakkan
gagang
STOP
Y
T
Y
T
Langkah “Masukkan koin”
dipecah menjadi:
a. Jika terdengar nada
panggil masukkan koin
b. Jika tidak terdengar terus
ke langkah “Letakkan
gagang”
Langkah “Bicara” dipecah
menjadi:
a. Jika ada yang mengangkat
maka bicara
b. Jika tidak terus ke langkah
“letakkan gagang

8. Masalah 2: Mencari akar
persamaan kuadrat
1. Masukkan koefisien
persamaan kuadrat
2. Cari akar persamaan kuadrat
menggunakan rumus abc
3. Tampilkan akar persamaan
kuadrat
4. Selesai
START
Masukkan
koefisien
persamaan
kuadrat
Cari akar persamaan
menggunakan
rumus abc
Tampilkan
akar
persamaan
kuadrat
STOP

9. Pengembangan langkah 2
Permasalahan tersebut
hanya bisa dipecahkan jika
nilai diskriminan (D) dari
persamaan kuadrat >= 0
jika D<0 maka langkah 2
dikembangkan menjadi…
a. Jika D>=0 maka cari
menggunakan rumus abc
b. Jika tidak maka pergi ke
langkah 4

10. TUGAS 1
 Buat sebuah algoritma untuk :
Si A. naik kendaraan bermotor dari rumah ke kampus,
akan tetapi di jalan ada halangan ( misal : Ban bocor,
Jatuh/kecelakaan, Melanggar lalu lintas dll ).

11. Pengembangan lain
 Kalau D< 0 maka
dijadikanlah akar
imajiner
 Dilakukan perulangan
sampai data yang
diinputkan benar

12. Pengembangan lebih rinci
 Masalah 1:
 Model ke 2 dari masalah menelepon walaupun lebih
rinci dari model 1 namun belum memenuhi semua
kebutuhan, misal koin habis
 Masih diperlukan pengembangan-pengembangan, misal
koin macet
 Masalah 2:
 Akar riil
 Akar riil yang sama, yang berbeda
 Akar imaginer

13. Kesimpulan
 Algoritma
merupakan urutan
langkah-langkah
yang terdefinisi
dengan jelas dan
tidak rancu untuk
memecahkan suatu
masalah (jika ada
pemecahannya)
dalam rentang waktu
sejumlah langkah
tertentu

14. Kenapa dibutuhkan algoritma
dengan komputer?
 Misal: mencari bilangan prima dan bukan prima
 Untuk angka 8
 Cari faktornya: 1,2,3,4,5,6,7,8
 Tidak akan masalah!
 Coba untuk 124.320.201
 Untuk kasus seperti ini memerlukan otomasi
 Kalau dilakukan secara manual akan menghabiskan
waktu
 Termasuk contoh-contoh perhitungan lainnya

15. Syarat-syarat Algoritma
1. Tidak ambigu (mempunyai
tafsiran ganda)
misalnya perintah “pergi”
2. Tepat (valid)
3. Pasti, walaupun dilakukan
beberapa kali hasilnya selalu
sama (reliable), walaupun
dilakukan beberapa kali
hasilnya selalu sama
misalkan menjumlah 5 data,
maka setiap proses ini dilakukan
jika inputnya sama hasilnya juga

16. Langkah-langkah pemrograman
1. Definisikan masalah
2. Memilih garis besar
(outline) pemecahan
masalah
3. Menterjemahkan garis-garis
besar tersebut menjadi
langkah yang lebih rinci
4. Mengintegrasikan algoritma
kedalam bahasa
pemrograman (coding)

17. Contoh: 1. Definisi Masalah
 Diberikan bilangan bulat non negatif B, jumlahkan bilangan
genap mulai dari 0 sampai dengan B
Maka definisikan masalahnya
1. input yang diberikan…
(non negatif adalah… )
2. proses yang dilakukan…
butuh berapa variabel?
- menyimpan b -> B
- menyimpan hasil penjumlahan bilangan genap ->
J
- menyimpan berapa kali perulangan untuk
mencapai hasil -> I
3. hasil yang akan ditampilkan

18. 2. Outline Pemecahan
1. Baca nilai batas (B)
2. Berikan nilai awal I=0,J = 0
3. Mulai dari 0 sampai dengan B jumlahkan semua
bilangan genap
4. Selesai

19. 3. Langkah lebih rinci
1. Baca nilai batas (B)
2. Berikan nilai awal I=0,J = 0
3. Jika I<B
a. Naikkan harga I
i. Jika i=genap
A. Tambahkan pada J
B. Ulangi langkah 3
ii. Ulangi langkah 3
b. Ulangi langkah 3
4. Selesai

20. Bahasa Pemrograman
 Merupakan perantara bahasa
manusia dengan komputer
 Bahasa manusia sesuai
struktur dan kaidah bahasa
pemrograman, dibundel
(kompile) menjadi bahasa
yang dimengerti oleh mesin
(bahasa mesin)
 Hasil bundelan tersebut bisa
dimanfaatkan orang yang
membutuhkan

21. Bahasa pemrograman
 Pascal
 Basic
 Fortran
 Visual Basic
 Visual Foxpro
 Delphi
 .Net
 Java