Click here to load reader

Algoritma dan Struktur Data.doc

  • View
    228

  • Download
    5

Embed Size (px)

Text of Algoritma dan Struktur Data.doc

Algoritma & Struktur Data (hansmichael.com)

Pertemuan I, 02 September 2010Alat bantu dalam menyelesaikan suatu masalah dalam pemrograman adalah flowchart.Terdiri dari:- Sequence

- Selection

- Iteration

Pertemuan 23 September 2010

Cetak nilai C=1-10

Cetak Deret Fibonesi -> 0,1,1,2,3,5,8,13,21,34,..n

Perintah berikut apabila di cetak di java akan menghasilkan Out of Memory

For (;;) System.Out.Println (UNNAR)

Kerjakan deret vibonesi dengan VBScript:

a=0 b=1 document.write a & , & b c=a+b document.write c a=b b=c

//mencari keliling Persegi Panjang

p=8 //cint(Inputbox(Masukkan Panjang)) l=5 //cint(Inputbox(Masukkan Lebar)) kl = 2 * (p+l) ls = p * l

Document.write Keliling & kl & cm
Document.write Luas & ls & cm2

Didalam bahasa java script terdapat perintah:1. Cint = untuk mengubah string ke bentuk integer2. Csng = untuk mengubah string ke bentuk single / pecahan3. Clong = untuk mengubah string ke bentuk long integer

30 September 2010Mencetak Bilangan Positif, Negatif dan Nol

X=cint(Inputbox(Masukkan X:)) if X > 0 then k=positif else if X < 0 then K = Negatif else K = Nol end if document.write K Bilangan: & k

//Flowchart mencari nilai terbesar

Bisa disederhanakan menjadi

A7 a) Mencetak Ratusan, Puluhan, Satuan

n=clong(inputbox(Masukkan N:)) R= (n\100) MOD 10 P= (n\10) MOD 10 S= n MOD 10 //atau (n\1) MOD 10Document.write Ratusan : & R &
Document.write Puluhan : & P &
Document.write Satuan : & S &

b)

n=cint(Inputbox(Masukkan N:)i=cint(Inputbox(Berapa Digit dari Kanan: )d=n\(10^(i-1)) MOD (10^(i-1))Document.write n : & n &
Document.write i Digit dari kanan adalah: & d

TUGAS=B1, B4, B5, B6, B7, B9, B10, B11, B12, B13

07 Oktober 2010, ALPRO

C=1

DO

Document.write C & ,

C=C+1

LOOP

Until = sampai -> cirinya, jika Y berhenti

While = selama -> cirinya, jika Y perulangan

Untuk pengecekan jika nilai yang digunakan sampai angka n, maka harus ada until atau pengecekan sesuai dengan n, contoh:

C benar

C < 4 ->salah

C=1 DO WHILE C 10 Document.write C C=C+1 LOOP

=>

| Saya sedang hang dan dijalankan ketika komputer sedang hang

Sin(x) = X1/1! X3/3! + X5/5! X7/7! + X9/9! X11/11! (terdiri dari 6 suku)

21 Oktober 2010

Array (= subscrefield variable, = indexed variable)

Array merupakan variabel jamak

Syntax Array, namavar(indeks1, indeks2, ..,..,n)

Array 1 Dimensi (=Vektor)

Array 2 Dimensi (=Matriks)

0

1

2

3

4

5

1

2

3

4

5

Array 3 Dimensi (Kubik / Cube)

Array 4 Dimensi

Keistimewaan array -> indeks dapat di interpresentasikan dalam bentuk variable- namavar(index), dimana value/nilai dari index dapat berupa: variabel, konstanta, expressive

Dim x(3)

x(1) = 17

x(2) = 8

x(3) = 1945

document.write x(1) &

A=2

B=3

document.write x(A) &

document.write x((A^3-A)/2)

Dim x(3)

for i=1 to 30

x(c)=cint(Inputbox(Masukkan Bilangan))

next

for c=1 to 7

document.write x(c) &

next

Xi(7,8,45)-> X1=7 X2=8

X3=45

n=cint(Inputbox(Masukkan Jumlah Elemen Array))

redim x(n) //menggunakan redim, bukan dim

for c=1 to n

x(c)=cint(Inputbox(Masukkan sebuah bilangan))

next

for i=1 to n

document.write x(i) &

next

Rumus Keramat untuk UTS:

28 Oktober 2010:

RANDOM NUMBER- 0 < RND < 1- Random Series- Random Series Geometris

randomize for i=1 to 18

document.write rnd &
next

randomize for i=1 to 18

document.write int(rnd*100) &
next

Catatan:

Jika nilai random hanya ingin menghendaki nilai range 10 89, maka data nilai range terakhir ditambahi 1, jadi rumusnya:

Dimana nilai 90 diperoleh dari 89 + 1

Jika menghendaki nilai random 100 989,

Rumus Permainan dadu

//random kartu remi

randomize for i=1 to 250

A = 1 + int(rnd*13)

W = 1 + int(rnd*4) SELECT CASE wr

Case 1

wr=Waru

Case 2

wr=Hati

Case 3

wr=Wajik

Case 4

wr=Keriting END SELECT document.write ( & A & , & wr & ), next

Soal:

Bayar

->100000Terpakai -> 58246----------------------------------------- -Sisa

-> 41754

Dibayar dengan Uang pecahana sebagai berikut:2 X 200000 X 100000 X 50000 X 20000 X 10000 X 5000 X 2000 X 1000 X 500 X 250 X 100 X 50 X 20 X 1

K = 41754

U1

100000

0

U2

50000

0

U3

20000

2

U4

10000

0

U5

5000

.

..

..

Tugas:- Mengkonversi bilangan uang menjadi dalam bentuk teks- Tulis Programnya saja dan Capture Hasil dari Browser

UTS

ALPRO, 18-11-2010:

(=MODULARITY)1 Program Komputer = 1. Single Configous Code

2. Kumpulan Modul

Jenis Modul

PROCEDURE

SUB

VOID METHOD

VIOD FUNCTION

FUNCTION

FUNCTION

METHOD

FUNCTION

PASCAL

VB

JAVA / C++

C KUNO

Konsep Terkait:1. Variable Lokal & Global2. Mode Prinsip Komputer=1. Pass by Value, 2. Pass by Reference3. Array sebagai Parameter

SUB Cetak(teks)

document.write teks &

END SUB

CALL Cetak(Surabaya)

SUB Cetak(teks,jumlah)

FOR i=1 to jumlah

document.write teks &

Next

END SUB

CALL Cetak(Surabaya,5)

*) Usahakan didalam prosedure & Fungsi hanya melakukan perhitungan tidak melakukan cetak (Single Task): 1 = Menghitung 1 = Mencetak

B1 = cint(InputBox(Masukkan Bil. Pertama:))

B2 = cint(InputBox(Masukkan Bil. Kedua))

CALL hitung(B1,B2,B3,B4)

Document.write Hasil Penjumlahan= & HJ &

Document.write Hasil Pengurangan= & HK &

SUB hitung(A,B,C,D)

C = A + B

D = A- B

End Sub

By Ref -> Bolak balik (Input, Output)

By Val -> Input (Satu Arah)

Default dari VBScript adalah By RefDefault dari PASCAL adalah By ValDefault dari JAVA adalah By Ref

Flowchart dari Program Sebelumnya

START

Read (B1, B2)

Call hitung(B1, B2, B3, B4)

Write (HJ, HK)

END

PROCEDURE

hitung(A,B,C,D)

C