�ݺ�ߣ

Pertemuan 2
STRUKTUR PADA DATA
Dosen : Endang Retnoningsih, M.Kom
www.endangretno.com

 Kita terlalu sibuk menginginkan dan
mengejar yang besar, tanpa menyadari
bahwa kehidupan ini dibangun dari hal-
hal kecil yang dilakukan dengan
kesungguhan besar 

String
•Merupakan type data majemuk yang terbentuk dari
kumpulan character sebanyak 256 (default) dengan
jangkauan niai 0 - 255.
•Kumpulan character yang digunakan untuk
membentuk String dinamakan alfabet.
•Pemberian nilai String diapit dengan tanda petik
ganda (“)

String
•Bentuk umum penulisan tipe data string adalah :
➢ tipe_data pengenal [panjang] ;
•pengenal = nama variabel
•panjang = bilangan bulat yg menunjukan jumlah
karakter
•Contoh :
char nama[15] ;

String
•Fungsi Operasi String
1.Strcpy()  untuk menyalin nilai string.
2.Strcat()  untuk menggabungkan nilai string.
3.Strcmp() untuk membandingkan 2 nilai string.
4.Strlen()untuk mengetahui panjang nilai string.
5.Strchr ()untuk mencari nilai karakter dalam
string.

Array
•Array / Larik merupakan salah satu jenis struktur
data sederhana
•Array dapat didefinisikan sebagai suatu himpunan
hingga elemen yang terurut dan homogen

Array
•Teurut  ???
•Terurutdiartikan bahwa elemen tersebut dapat
diidentifikasi sebagai elemen pertama, elemen
kedua dan seterusnya sampai elemen ke-n.
•Homogen ???
•Homogen setiap elemen dari sebuah Array
tertentu haruslah mempunyai type data yang sama

Array
•Sebuah Array dapat mempunyai elemen yang
seluruhnya berupa integer atau character atau
String
•Istilah lain array yaitu larik, matriks dan vektor

Array
•Karakteristik Array
✓Mempunyai batasan dari pemesanan alokasi
memori (Bersifat Statis)
✓Mempunyai Type Data Sama (Bersifat Homogen)
✓Dapat Diakses Secara Acak

Array
•3 Hal yang harus diketahui dalam mendeklarasikan
array :
✓ Type data array
✓ Nama variabel array
✓ Subskrip / index array

Array
•Jenis-jenis array:
✓ Array dimensi satu
✓ Array dimensi dua
✓ Array dimensi tiga

Array Dimensi Satu
•Array dimensi satu (one dimensional array)
•Dapat disebut juga dengan istilah vektor yang
menggambarkan data dalam suatu urutan
•Deklarasi : Type_Data Nama_Variabel [index]
•Misalnya : int A[5];

Pemetaan Array Dimensi Satu Ke Storage

•Contoh :
•Suatu Array A dideklarasikan sebagai berikut :
•Int A[5] dengan alamat awal index berada di 0011(H)
dan ukuran memory type data integer = 2.
Tentukan berapa alamat array A[3]!

•Contoh :
•Jawab:
•Diket:
➢@A[i] = A[3] i = 3
➢B = 0011 L = 2

•Contoh :
•Jawab:
•Penyelesaian :
➢A[3] = 0011(H) + (3-1) * 2
= 0011(H) + 4(D)
= 0015

Array Dimensi Dua
•Sering digunakan dalam menterjemahkan matriks
pada pemrograman.
•Deklarasi : Type_Data Nama_Variabel [Index1]
[index2];
•Misal : int A[3][2];

Pemetaan Array Dimensi Dua Ke Storage
•Keterangan:
➢@M[i][j]=posisi array yg dicari
➢M[0][0]=posisi awal index array
➢i=baris j=kolom L=ukuran memori tipe
data
➢K=banyaknya elemen per kolom
➢N = banyaknya elemen per baris

Pemetaan Array Dimensi Dua Ke Storage
•2. baris per kolom(Coloumn Major Order / CMO) ??

•Digunakan untuk mengelola data dalam bentuk 3
dimensi atau tiga sisi.
•Deklarasi :
“Type_Data Nama_Variabel[index1][index2]
[index3];
•Misal : int A [3][4][2];
Array Dimensi Tiga

•Tringular Array dapat merupakan Upper Tringular
(seluruh elemen di bawah diagonal utama = 0),
•ataupun
•Lower Tringular (seluruh elemen di atas diagonal
utama = 0)
Tringular Array (Array Segitiga)

Tringular Array (Array Segitiga)

•Suatu Array yang sangat banyak elemen nol-nya
Sparse Array (Array Jarang)

�ݺ�ߣ

Pertemuan 2 Struktur Pada Data

Recommended

More Related Content

What's hot (20)

Similar to Pertemuan 2 Struktur Pada Data (20)

More from Endang Retnoningsih (20)

Recently uploaded (20)

Pertemuan 2 Struktur Pada Data