Transcript P1-ALGOL1-pra - WordPress.com

Pertemuan-I
ALGORITMA
&
PEMROGRAMAN-I
DEFINISI ALGORITMA
Algoritma adalah urutan langkah logis
penyelesaian masalah yang disusun secara
sistematis.
Alur pemikiran dalam menyelesaikan
suatu pekerjaan yang dituangkan secara
tertulis.
suatu metode/cara yg terdiri dari satu/
beberapa langkah yg harus diikuti untuk
menyelesaikan masalah
2
SIFAT ALGORITMA
Ciri penting sebuah Algoritma adalah:
1.
2.
3.
4.
5.
Algoritma harus berhenti setelah
mengerjakan sejumlah langkah terbatas.
Setiap langkah harus didefinisikan dengan
tepat dan tidak berarti-dua (ambiguitas).
Dpt menghasilkan solusi dlm waktu yg singkat
Algoritma harus efektif (setiap langkah harus
sederhana sehingga dapat dikerjakan dalam
waktu yang masuk akal).
Algoritma memiliki batasan ruang lingkup.
3
ALGORITMA sbg JANTUNG
ILMU INFORMATIKA
Dalam bidang komputer, algoritma
sangat diperlukan dalam
menyelesaikan berbagai masalah
pemrograman, terutama dalam
komputasi numeris.
Tanpa algoritma yang dirancang dgn
baik maka proses pemrograman akan
menjadi salah, rusak, atau lambat
dan tidak efisien
4
Melaksanakan Algoritma, berarti
melaksanakan langkah2 didlm suatu
proses.
 Pemroses mengerjakan proses sesuai dengan
algoritma(tata cara) yg diberikan kpdnya .
 Juru masak membuat kue berdasarkan resep yg
diberikan kpdnya , pianis memainkan lagu
berdasarkan papan not balok .
 Oleh krn itu ALGORITMA harus dinyatkaan dlm
bentuk yg dpt dimengerti oleh pemroses.
 PEMROSES harus ;
- mengerti setiap langkah dlm algoritma.
- mengerjakan operasi yg bersesuaian dgn langkah
- harus diberi penomoran/tanda/numbering (label) .
NOTASI ALGORITMA
 Notasi Algoritma , dapat diterjemahkan kedlm
berbagai bhs pemrograman. Analoginya sama
dengan resep membuat kue . Sebuah resep
dapat ditulis dlm bhs apapun , bisa dgn bhs
Jepang , Inggris , Perancis , Indonesia,dll .
 Apapun bhs nya,kue yg dihasilkan tetap sama
asalkan semua aturan pd resep diikuti . Mengapa
demikian ? Krn setiap jurus masak (sbg
pemroses) dpt melakukan operasi dasar yg
sama,spt mengocok telur,menimbang berat
gula,dsb
NOTASI ALGORITMA
Penulisan algoritma tidak tergantung dari
spesifikasi bahasa pemrograman dan
komputer yang mengeksekusinya.
Notasi algoritma bukan notasi bahasa
pemrograman tetapi dapat diterjemahkan ke
dalam berbagai bahasa pemrograman
7
PENYAJIAN ALGORITMA
Penyajian Algoritma dapat diterjemahkan ke
dalam berbagai bahasa pemrograman.
Analoginya sama dengan resep membuat kue.
Sebuah resep dapat ditulis dalam bahasa
apapun. Bahasa Jepang, Inggris, Perancis,
Indonesia, dan lain sebagainya. Apapun
bahasanya, kue yang dihasilkan tetap sama
asalkan semua aturan pada resep diikuti.
8
METODA ALGORITMA
Algoritma disajikan dlm 2 bentuk :
1. Tulisan dan
2. Gambar.
2 bentuk tsb utk keperluan matematika dan
program komputer, terbagi menjadi 3 metode
yaitu :
Algoritma Fundamental (deskriptif)
Pseudo-code
DiagramAlir (Flowchart)
9
ALGORITMA - 1
DESKRIPTIF / FUNDAMENTAL
–
LOGIKA
ALGORITMA FUNDAMENTAL
(Struktur Bahasa/Diskriptif)
Contoh-1 :
Mengirim surat
 Jika seseorang ingin mengirim surat kepada
kenalannya di tempat lain, langkah apa saja yang
harus dilakukan ?!
Algoritma
11
Jika seseorang ingin mengirim surat kepada
kenalannya di tempat lain, maka langkah (algoritma)
yang harus dilakukan adalah:
1)
2)
3)
4)
5)
Tulis surat pada secarik kertas surat
Ambil amplop surat
Masukkan surat kedalam amplop surat
Tutup amplop surat menggunakan perekat
Jika kita ingat alamat teman tersebut,
maka tulis alamat pada amplop surat.
Jika tidak ingat, lihat pada buku alamat,
kemudian baru kita tulis alamat pada amplop
surat tersebut.
6) Tempel perangko secukupnya pada amplop
surat
7) Pergi ke Kantor Pos terdekat untuk
mengirimkannya
12
CONTOH-2 : ALGORITHMA BELI BAJU
(Struktur Bahasa/Diskripsi)
Seseorang ingin membeli baju di toko pakaian
, yg dilakukan jelas melihat-ilhat dulu dengan
lihat ukuran yg cocok kemudian lihat harga ,
jika ukuran cocok n harga sesuai yg
diharapkan maka baju akan di beli , kemudian
pulanglah orang tsb .
Bagaimana bentuk diskriptif algoritmanya ?
ALGORITHMA –STRUKTUR BAHASA
(kalimat /Deskripsi)
1. Masuk toko pakaian
2. Lihat ukuran , ulangi jika ukuran tdk sesuai
, cari ukuran yg lain
3. Lihat baju lain
4. Periksa harga , apakah harga sesuai ?
- jika ya , beli
- jika tidak , langkah-3
5. Selesai , pulang .
LATIHAN-1
Buatlah langkah-langkah (algoritma) secara
kalimat deskriptif, untuk masalah seharihari, yaitu :
a) Mengganti ban mobil yang pecah
b) Membuat teh sepoci
15
Algoritma “ban mobil yg pecah” adalah:
1)
2)
3)
4)
5)
6)
7)
8)
9)
Ambil ban serep/baru
Ambil kunci pas ban serep
Mulai mendongkrak mobil
Buka baut
Kemudian lepas ban yang rusak/pecah
Lalu pasangkan ban serep/baru
Pasang baut
Kemudian lepas dongkrak
Simpan ban rusak/pecah, kunci pas dan
dongkrak pada tempatnya
10) Mobil siap dijalankan , selesai
16
ALGORITMA - 2
DESKRIPTIF - ARITMATIKA
DESKRIPTIF - ARITMATIKA
 Contoh(1) : Masalah menghitung Luas & Keliling
lingkaran  Identifikasi masalah :
- Input = r , pi = 3.14
- Proses L = pi * r2
,
K = 2 * pi * r
- Output : Luas & Keliling
 Algoritma (struktur bahasa) :
1. Tetapkan nilai pi=3.14
2. Baca nilai r (jari-jari)
3. Hitung Luas (L)
4. Hitung Keliling (K)
5. Tulis L dan K
Problem-1 :
menghitung luas persegi panjang ?!
19
Algoritma Deskripsi :
Algoritma :
MENGHITUNG_LUAS_PERSEGIPANJANG :
1. Masukkan panjang (p)
2. Masukkan lebar (l)
3. Hitung luas (L),yaitu panjang
kali lebar
4. Cetak luas (L)
20
Problem-2 :
menghitung luas & keliling
LINGKARAN ?!
21
Sampai ketemu minggu depan 
22