pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/bab-2_algoritma.pdf ·...
TRANSCRIPT
pemrograman komputerDENGAN BAHASA FORTRAN
1. ALGORITMA
2. DIAGRAM ALIR / FLOW CHART DIAGRAM YANG MERUPAKAN REPRESENTASI DARI ALGORITMA AGAR
MUDAH DIBACA DAN SETIAP ORANG MEMPUNYAI INTERPRETASI YANGSAMA TERHADAPNYA
DIAGRAM PEMBANTU UNTUK MEMBUAT DAN MEMERIKSA ALGORITMAYANG BENAR
DINYATAKAN DENGAN SIMBOL SIMBOL YANG TELAH DISEPAKATISECARA INTERNASIONAL ( STANDART )
SIMBOL-SIMBOL YG DIGUNAKAN DIBUAT OLEH IBM
3. PROGRAM KOMPUTER ALGORITMA YANG DITULIS DALAM BAHASA KOMPUTER DAN
BERISI INSTRUKSI-INSTRUKSI KEPADA KOMPUTER TENTANG APA YANG HARUS DIKERJAKAN
RANGKAIAN INSTRUKSI KEPADA KOMPUTER DENGAN URUTAN YANG JELAS DAN DITULIS DALAM BAHASA KOMPUTER TENTANG APA YANG HARUS DIKERJAKAN PADA PROSES PEMECAHAN MASALAH TEKNIK TERTENTU
1. Anak Panah : Menyatakan Arah Proses
Kebawah Keatas Kekiri Kekanan2. Bulat Telor : Tanda Mulai / Selesai
Start
3. Jajaran Genjang : Pernyataan Masukan / Keluaran ( Input / Output )
4. Persegi Panjang : Pernyataan Proses / Ekspresi
5. Belah Ketupat : Pernyataan Kontrol/Pengujian/Pengambilan Kptsn
6. Segi Enam Tak Beraturan : Menyatakan Persiapan ( Inisialisasi ) /Pernyataan Berulang ( Looping )
7. Segi Empat : Pernyataan Subprogram
9. Potongan Kertas : Keluaran yg dicetak oleh Printer
8. Lingkaran Kecil : Tanda Sambungan / Label
Pandanglah suatu jebakan sederhana yg hanya mempunyai satu pintu masuk dan keluar serta dibuat sdrs tdk ada kemungkinan berbalik bila sudah memasukinya, sedangkan Mesin Otomatis(MO) yg akan masuk hanya dpt melakukan :
• Maju selangkah demi selangkah
• Berputar ¼ putaran ke kanan/kiri
• Dapat merasakan bila didepan ada tembok
•Dapat mengontrol apakah didalam atau luar jebakan
KELUAR MASUK
ABD C
JALUR
TEMBOK
Permasalahan :
1. Bagaimana Algoritma perjalanan yg harus ditempuh M.O dari pintu masuk sampai keluar jebakan ?
2. Nyatakan algoritma tersebut ke dalam bentuk diagram alir.
Penyelesaian :
1. MO maju selangkah masuk jebakan dan terus ke langkah 2.
2. MO melakukan pengujian :
“ Apakah Sudah Keluar Jebakan ” ?
- Bila Ya Masalah selesai dan MO berhenti.
- Bila Tidak Terus kelangkah 3.
3. MO berbelok kekanan dan kelangkah 4.
4. MO melakukan pengujian :
“ Apakah Didepan Ada Tembok ” ?
- Bila Ya Terus kelangkah 5
- Bila Tidak Terus langkah 1
5. MO berbelok kekiri dan terus kelangkah 4.
Algoritma Paling Sederhana :
ABD C
JALUR PERJALANAN MO
DIAGRAM ALIR :
MULAI
MAJU SELANGKAH
KELUAR
BELOK KE KANAN
TEMBOK
BELOK KE KIRI
SELESAI
YA
YA
TIDAK
TIDAK
LANGKAH 1
LANGKAH 2
LANGKAH 3
LANGKAH 4
LANGKAH 5
ABD C
JALUR PERJALANAN MO
MULAI
MAJU SELANGKAH
KELUAR
BELOK KE KANAN
TEMBOK
BELOK KE KIRI
SELESAI
YA
YA
TIDAK
TIDAK
LANGKAH 1
LANGKAH 2
LANGKAH 3
LANGKAH 4
LANGKAH 5
ANIMASI PENYELESAIAN
SOAL :
BILA SUHU DALAM SKALA CELCIUS C
= 37o, BERAPAKAH SUHU TERSEBUT
DALAM SKALA REAMUR ( R ) DAN
FAHRENHEIT ( F ) ?
ANALISIS :
RUMUS KONVERSI : R = 4 C / 5 ; F
= 9 C / 5 + 32
ALGORITMA :
1. MULAI
2. AMBIL C = 37
3. HITUNG R = 4 C/5 ; F = 9 C/5 + 32
4. TULIS C, R, F
5. SELESAI
DIAGRAM ALIR
C = 37.
R = 4 C / 5
F = 9 C / 5 + 32
TULIS
C, R, F
MULAI
SELESAI
SOAL :
CARILAH KONVERSI SUHU DARI SKALA
CELCIUS KEDALAM SKALA REAMUR (R)
DAN FAHRENHEIT (F) ?
ANALISIS :
RUMUS KONVERSI : R = 4 C / 5 ;
F = 9 C / 5 + 32
ALGORITMA :
1. MULAI
2. BACA DATA C
3. HITUNG R = 4 C/5 ; F = 9 C/5 + 32
4. TULIS C, R, F
5. SELESAI
DIAGRAM ALIR
R = 4 C / 5
F = 9 C / 5 + 32
TULIS
C, R, F
BACA
C
MULAI
SELESAI
SOAL :
DIKETAHUI PERSAMAAN NONLINIER Y =
2.5 X7 + 4.3 X5 + 3.5 X2 + 9.4, CARILAH
HARGA Y BILA DATA X DITENTUKAN
LEWAT PEMBACAAN ?
ALGORITMA :
1. MULAI
2. BACA DATA X
3. HITUNG Y = 2.5 X7 + 4.3 X5 + 3.5 X2 +
9.4
4. TULIS X, Y
5. SELESAI
DIAGRAM ALIR
Y = 2.5 X7 + 4.3 X5 + 3.5 X2 +
9.4
TULIS
X, Y
BACA
X
SELESAI
MULAI
SOAL :
TENTUKAN KELILING DAN LUAS SEGITIGA,
BILA SEMUA SISINYA DITENTUKAN LEWAT
PEMBACAAN ?
ANALISIS :
A,B,C = SISI-SISI SEGITIGA ; KELILING
= A+B+C ; S = ½ KELILING ; LUAS = √
S(S-A)(S-B)(S-C) SA B
C.
ALGORITMA :
1. MULAI
2. BACA DATA A, B, C
3. HITUNG AKEL=A+B+C ; S = AKEL/2 ;
ALUAS = √ S(S-A)(S-B)(S-C)
4. TULIS A, B, C, AKEL, ALUAS
5. SELESAI
DIAGRAM ALIR
AKEL = A + B + C
S = AKEL / 2
ALUAS = √ S(S-A)(S-B)(S-C)
TULIS A, B, C,
AKEL, ALUAS
BACA
A,B,C
MULAI
SELESAI
SOAL :
BUATLAH TABEL SUHU DALAM SKALA
REAMUR DAN FAHRENHEIT U/ HARGA-
HARGA CELCIUS MULAI DARI 5o S / D 90o
DENGAN LAJU KENAIKAN 5o ?
ANALISIS :
RUMUS KONVERSI : R = 4 C / 5 ;
F = 9 C / 5 + 32 ; HARGA AWAL C = 0. ;
LAJU KENAIKAN C = C + 5
ALGORITMA :
1. MULAI
2. AMBIL C = 0.
3. HITUNG C=C+5 ; R = 4C/5 ; F = 9C/5+32
4. TULIS C, R, F
5. UJI APAKAH “ C < 90 “, APABILA YA
KEMBALI KE 3, BILA TIDAK KE 6.
6. SELESAI
DIAGRAM ALIR
C = C + 5
R = 4 C / 5
F = 9 C / 5 + 32
TULIS
C, R, F
C = 0.
C < 90YA
TIDAK
MULAI
SELESAI
RiilCBACBxAx ,, ,02
= 0
PERS.TDK TENTU PERS.TDK MUNGKIN
CX = - C / B
B
A
= 0
= 0
≠ 0
≠ 0
≠ 0
D = B2 – 4 AC
W = 2A
W1 = - B / W
W2 = √ lDl / W
Algoritma ( Buat sendiri dalam pernyataan ):
2 Akar Riil :X1 = W1 + W2X2 = W1 – W2D = 0
D < 0
Akar Kembar :X = W1
2 Akar Kompleks :X1 = W1 + W2 iX2 = W1 – W2 i
D > 0
BACA
A, B, C
A = 0
D = B2-4AC
W = 2A
W1 = -B / W
W2 = √IDI / W
D = 0
D > 0
CETAK 2 AKAR
KOMPLEKS :
W1, W2
B = 0 C = 0 CETAK PTT
X1 = -C / B
X1 = W1
X1= W1 + W2
X2= W1 - W2
CETAK AKAR
KEMBAR X1
AKAR RIIL
X1, X2
YAYA
YA
YA
YA
TIDAK
TIDAK
TIDAK TIDAKTIDAK
CETAK PTM
CETAK X1
MULAI
SELESAI