pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/bab-2_algoritma.pdf ·...

19
pemrograman komputer DENGAN BAHASA FORTRAN

Upload: phungcong

Post on 25-Mar-2019

251 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

pemrograman komputerDENGAN BAHASA FORTRAN

Page 2: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O
Page 3: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 4: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 5: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 6: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 7: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 8: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 9: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 10: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 11: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 12: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 13: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 14: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 15: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 16: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

RiilCBACBxAx ,, ,02

Page 17: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

= 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

Page 18: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O

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

Page 19: pemrograman komputermartinsimatupang.lecture.ub.ac.id/files/2013/02/BAB-2_Algoritma.pdf · Lingkaran Kecil : Tanda Sambungan ... Bagaimana Algoritma perjalanan yg harus ditempuh M.O