Algoritma dan Pemrograman

Kartika Sari

3.

START N=1 A=1 PRINT A;

Y N = 10 ? T A = A * ( -2) T=T+A N=N+1

PRINT T; END

Halaman 17

Algoritma dan Pemrograman

Kartika Sari

Latihan !!! 1. Buat Deret aritmatika 3 7 11 s/d suku ke 10 2. Buat deret geometri 4 12 36 s/d suku ke 8. Kemudian Hitung Total deret. 3. Buat deret goyang 1 -2 4 -8 s/d suku ke 10. Kemudian Hitung Total deret. 4. Buat deret fibonanaci 0 1 1 2 3 5 s/d suku ke 20 5. Buat deret 256 196 144 s/d suku ke 14 Jawab 1.

START N = 1, A=3 PRINT A;

START N = 0, A=3 PRINT A;

Y END

START N = 1, A=3 PRINT A;

N = 10 ? T A = A + 4, N=N+1

A = A + 4, N=N+1

N = 10 ? Y END

Y N = 10 ? T A = A + 4, N = N + 1, T=T+A

PRINT T; END

Dengan Total Deret

START N=1 PRINT (4*N)-1; N=N+1

START N=1 J = (4 * N) - 1 PRINT J; N=N+1

N = 10 ? Y END

N = 10 ? T END

2.

START N = 0, D=4 PRINT D; D=D*3 T=T+D N=N+1

START N = 1, D=4 PRINT D;

N = 10 ? Y PRINT T END

Y N = 10 ? T A=A*3 T=T+A N=N+1

PRINT T; END

Halaman 16

Algoritma dan Pemrograman

Kartika Sari

C/: Mencari nilai terbesar dari himpunan data 16, 7, 18, 12, 9, 24, 10, 5
START B=0 READ X

X = 999 ? T T B>X ? Y B=X

READ X START

16

18

12

24

10

999

Alur Data Langkah Awal 1 2 3 4 5 6 7 8 9 X = 999 ? B X X X X X X X X X = = = = = = = = = = 0 16 7 18 12 9 24 10 5 999 B>x? B B B B B B B B = = = = = = = = 16 16 18 18 18 24 24 24

T Y T T T Y T T T T T Y T T T T Y B = 24 ( Cetak )

Halaman 15

Algoritma dan Pemrograman

Kartika Sari

C/:
START BACA A,B C=A+B CETAK C;

Hasilnya adalah : 3 7 11 Out OF Data C/: Untuk mendapatkan hasil yang benar maka perlu dibuat data tambahan, sbb:
START BACA A,B Y END

A = 999 ? T C=A+B CETAK C

999

999

Hasilnya adalah : 3 7 11 C/:

START N=0

16
J=0 BACA A Y R=J/N CETAK R J=J+A END CETAK C

12

24

999

Alur Data
Putaran 1 2 3 4 5 N=0 A = 16 A=6 A = 12 A = 24 A = 999 J=0 A = 999 A = 999 A = 999 A = 999 A = 999 ? ? ? ? ? T T T T Y N N N N = = = = 1 2 3 4 J J J J = = = = 16 22 34 58

A = 999 ? T N=N+1

R = 58 / 4 = 14.5

Halaman 14

Algoritma dan Pemrograman

Kartika Sari

Latihan !! Perhatikan Flowchart dibawah ini dan tentukan hasilnya. 1.

START N=0 A=2 B=5 N=N+1

2.

START B = 10 N=0 T=0 N=N+1 T=T+B

T > 20 ? C=A+B A=A+1 CETAK X

B=B+5 Y

END

N=3 ? T CETAK T END

3.

START K=7 N=5 TOT = 0 U = K + (N * 3) TOT = TOT + U N=N+1 Y

Akan diulang 4 X Dari N = 5 s/d N = 8

N>8 ? T PRINT TOT

putaran Awal 1 2 3 4

U 22 25 28 31

N 5 6 7 8 9

K 7 7 7 7 7

TOT 0 22 47 75 106

Var Counter

END

FLAG / PANJI
Untuk menghentikan pengulangan kita dapat memasukkan satu data diluar data sebenarnya. Dalam mengambil data (harga) sebagai panji harus dipastikan bahwa data tersebut bukan data sebenarnya. Kadang-kadang orang mengambil data panji 999 untuk data dan xxx atau EOF untuk data string. Banyaknya flag harus sebanyak data yang di baca untuk setiap kali membaca data.

Halaman 13

Algoritma dan Pemrograman

Kartika Sari

PEMUTARAN KEMBALI

Pemutaran kembali, merupakan pengolahan data yang berulang (yang dilakukan lebih dari satu kali) suatu proses dalam satu diagram alur. Untuk itu digunakan arus diagram alur kembali katas. C:/
A=1 A=A+1 B=A*A CETAK B ;

Ket: 1. Var A diberi nilai 1 2. Var A berubah harganya menjadi 2 3. Var B diberi harga hasil A dikali A 4. Cetak harga B Kemudian kembali pada proses 2, 3 dan 4 Setelah itu kembali pada proses 2, 3 dan 4 Hasil yang akan didapat adalah Dan seterusnya 4 9 14 berhenti. tidak akan

MENGHENTIKAN PENGULANGAN Untuk membatasi suatu proses pengulangan dapat digunakan 2 cara; yaitu dengan COUNTER/ PENGHITUNG dan FLAG / PANJI

COUNTER
Counter digunakan untuk mengontrol pengulangan proses, dalam hal ini kita dapat menggunakan suatu variabel khusus sebagai kantong penghitung. Biasanya harga awalnya 0 (nol) atau 1 (satu). Setiap kali pemutaran, harga variabel tersebut selalu bertambah 1 (satu)

C:/
START A=1

Var Counter A akan bernilai 1 s/d 5 Jika lebih dari 5 akan menuju End
END

A>5 ? B=A*A CETAK B

Alur Proses Langkah Awal 1 2 3 4 5 6 A 1 1 2 3 4 5 6 B 1 4 9 16 25 A baru 2 3 4 5 6

A=A+1

Akan dicetak

Halaman 12