pemrograman komputer DENGAN BAHASA FORTRAN
1. ALGORITMA
2. DIAGRAM ALIR / FLOW CHART
DIAGRAM YANG MERUPAKAN REPRESENTASI DARI ALGORITMA AGAR MUDAH DIBACA DAN SETIAP ORANG MEMPUNYAI INTERPRETASI YANG SAMA TERHADAPNYA DIAGRAM PEMBANTU UNTUK MEMBUAT DAN MEMERIKSA ALGORITMA YANG BENAR DINYATAKAN DENGAN SIMBOL SIMBOL YANG TELAH DISEPAKATI SECARA 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 2. Bulat Telor : Tanda Mulai / Selesai
Kekiri
Kekanan
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
8. Lingkaran Kecil : Tanda Sambungan / Label
9. Potongan Kertas : Keluaran yg dicetak oleh Printer
KELUAR
MASUK
TEMBOK
D
C
B
A
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
JALUR
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.
Algoritma Paling Sederhana :
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 ” ?
D
C
B
A
JALUR PERJALANAN MO
- Bila Ya Terus kelangkah 5 - Bila Tidak Terus langkah 1 5. MO berbelok kekiri dan terus kelangkah 4.
DIAGRAM ALIR : MULAI
YA
MAJU SELANGKAH
LANGKAH 1
KELUAR
LANGKAH 2
TIDAK SELESAI
LANGKAH 3
BELOK KE KANAN
TEMBOK
LANGKAH 4 TIDAK
YA BELOK KE KIRI
LANGKAH 5
ANIMASI PENYELESAIAN MULAI
YA
MAJU SELANGKAH
LANGKAH 1
KELUAR
LANGKAH 2
TIDAK SELESAI
TEMBOK
D
C
B
A
JALUR PERJALANAN MO
LANGKAH 3
BELOK KE KANAN
LANGKAH 4
TIDAK
YA BELOK KE KIRI
LANGKAH 5
DIAGRAM ALIR MULAI
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 ; = 9 C / 5 + 32
ALGORITMA : 1. 2. 3. 4. 5.
MULAI AMBIL C = 37 HITUNG R = 4 C/5 ; F = 9 C/5 + 32 TULIS C, R, F SELESAI
C = 37. R=4C/5 F = 9 C / 5 + 32
F TULIS C, R, F
SELESAI
DIAGRAM ALIR MULAI
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. 2. 3. 4. 5.
MULAI BACA DATA C HITUNG R = 4 C/5 ; F = 9 C/5 + 32 TULIS C, R, F SELESAI
BACA C
R=4C/5 F = 9 C / 5 + 32
TULIS C, R, F SELESAI
DIAGRAM ALIR 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
MULAI
BACA X
Y = 2.5 X7 + 4.3 X5 + 3.5 X2 + 9.4
TULIS X, Y
SELESAI
DIAGRAM ALIR MULAI
SOAL : TENTUKAN KELILING DAN LUAS SEGITIGA, BILA SEMUA SISINYA DITENTUKAN LEWAT PEMBACAAN ?
BACA A,B,C
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 :
AKEL = A + B + C S = AKEL / 2 ALUAS = √ S(S-A)(S-B)(S-C)
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
TULIS A, B, C, AKEL, ALUAS
SELESAI
DIAGRAM ALIR SOAL : BUATLAH TABEL SUHU DALAM SKALA REAMUR DAN FAHRENHEIT U/ HARGAHARGA 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. 2. 3. 4. 5.
MULAI AMBIL C = 0. HITUNG C=C+5 ; R = 4C/5 ; F = 9C/5+32 TULIS C, R, F UJI APAKAH “ C < 90 “, APABILA YA KEMBALI KE 3, BILA TIDAK KE 6. 6. SELESAI
MULAI
C = 0.
C= C+5 R= 4C/5 F = 9 C / 5 + 32
TULIS C, R, F
C < 90 YA TIDAK
SELESAI
Ax 2 Bx C 0, A, B, C Riil
Algoritma
( Buat sendiri dalam pernyataan ): A =0
≠0
B
≠0
=0
D = B2 – 4 AC W = 2A W1 = - B / W
C =0
PERS.TDK TENTU
X=-C/B
W2 = √ lDl / W D>0
≠0
PERS.TDK MUNGKIN
D=0
2 Akar Riil : X1 = W1 + W2 X2 = W1 – W2
D<0 Akar Kembar : X = W1 2 Akar Kompleks : X1 = W1 + W2 i X2 = W1 – W2 i
MULAI BACA A, B, C YA
A=0
TIDAK D = B2-4AC W = 2A W1 = -B / W W2 = √IDI / W
YA
TIDAK X1 = -C / B
C=0
YA
TIDAK CETAK PTM
X1 = W1
CETAK AKAR KEMBAR X1
TIDAK
YA
D>0
TIDAK CETAK 2 AKAR KOMPLEKS : W1, W2
SELESAI
CETAK PTT
CETAK X1
YA
D=0
B=0
X1= W1 + W2 X2= W1 - W2
AKAR RIIL X1, X2
