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

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