1

DesainAnalisisAlgoritma

Flowchart dan Tracing Himpunan

Nama Kelompok :kelas F

1. Miranti Kartika K. (11043175)

2. Wahyuni (11043169)

Universitas Bhayangkara Surabaya

2

MATRIKS

Matriks adalah sekumpulan informasi yang setiap individu elemennya terdefinisi

berdasarkan dua buah indeks (yang biasanya disebut dengan baris dan kolom). Setiap elemen

matriks dapat diakses secara langsung jika kedua indeks diketahui, dan indeksnya harus

bertipe yang mempunyai keterurutan.

Matriks integer 100 x 100 memakan 10000 tempat penyimpanan integer.

Pengaturan letak elemen matriks dalam memori computer selalu tetap sebagai deretan

sel “linier”.

Contoh : untuk matriks 3 x 4 sebagai berikut :

1 2 3 4

5 6 7 8

9 10 11 12

Dapat disimpan secara linier dan continoue dengan dua alternative sebagai berikut :

a. Per baris

1 2 3 4 5 6 7 8 9 10 11 12

b. Per kolom

1 5 9 2 6 10 3 7 11 4 8 12

Banyaknya baris dan banyaknya kolom biasanya disebut sebagai ukuran matriks.

Contoh : matriks berukuran 4 x 5 artinya mempunyai baris sebanyak 4 dan kolom sebanyak

5, sehingga dapat menyimpan 20 elemen.

Alur pengisian indeks pada matriks adalah memori yang disebut efektif adalah yang

“kiri atas”

3

ARRAY DINAMIS

Sebelumnya telah dijelaskan mengenai variable bertipe array (array statis), suatu tipe

data yang bersifat statis (urutan dan ukuran sudah pasti).Kelemahan dari array statis adalah

penggunaan ruang memori yang sudah digunakan tidak dapat dihapus apabila nama variable

array tersebut sudah tidak digunakan kembali dalam suatu program (penyebab kemubaziran).

Untuk pemecahannya maka digunakan struktur data dinamis dengan menggunakan

variable dinamis.Variable dinamis tidak dapat dideklarasikan secara eksplisit seperti halnya

variable statis dan tidak dapat ditunjuk oleh identifier secara langsung, tetapi dapat ditunjuk

secara khusus oleh variable dinamis yaitu POINTER.

Deklarasi secara umum untuk tipe data POINTER adalah sebagai berikut :

1. Type

Pengenal = ↑ Simpul

Simpul = Type

2. (NamaVar) : (↑Type data)

Keterangan :

Pengenal :Nama pengenal yang menyatakan data berupa pointer

Simpul :Menyatakan nama simpul

Type : type data dari simpul

↑ :Tanda yang menyatakan bahwa pengenal memiliki tipe data pointer

Keadaan awal pada saat belum terisi data

? ? ? NULL

Masih tanda Tanya karena belum terisi data

start

H1, Hx Linked List;Float #H1, #Hx;b= jumlah baris;k= jumlah kolom;#b1,#b2,#b3,#b4;

I = BJ = KHx = ordo (A, B,C,N) X KI = A, B,C,N

end

inputb; k;

apakahb > 4 & k > 1

?

#H1= b x k

inputbil. bulat /pecahan0-7 ke #H1

A = b1 + b2B = b3C = b4 +...b < NULLN = A + B + C

apakahJ = K

?

cetak “ Hx “

tracing I tracing II

mulai

deklarasi

inisialisasi

mulai

deklarasi

inisialisasi

b=0 ; k=1

tidak

b=5 ; k=2

Y

N

N

Y

ya

#H1= 5 x 2 = 10 inputan bil. bulat

0,533,95,46,6

; ;; ;

; ;; ;; ;

0.93,2

4,15,76,9

A = 0,5 + 3 = 3,5B = 3,9 = 3,9C = 5,4 + 6,6 = 12,0N = 3,5 + 3,9 + 12 = 19,4

A = 0,9 + 3,2 = 4,1B = 4,1 = 4,1C = 5,7 + 6,9 = 12,6N = 4,1 + 4,1 + 12,6 = 20,8

J = K ?

Ya