Tugas Struktur Data Pertemuan 1

Nama : Ade Riska

Nim    :12191807

Kelas  :12.2f.30

Pertemuan 1

Konsep Struktur Data & Array

  

  

A.  STRUKTUR DATA

Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

B. Konsep Dasar Tipe Data

 Pada garis besarnya, Data dapat dikategorikan menjadi :

A. Type Data Sederhana / Data Sederhana

Terdiri dari :

1. Data Sederhana Tunggal

Misalnya : Integer, Real/Float, Boolean dan Character

2. Data Sederhana Majemuk Misalnya : String

Terdiri dari :

1. Struktur Data Sederhana

Misalnya Array dan Record

2. Struktur Data Majemuk Terdiri dari :

a. Linier

Misalnya : Stack, Queue dan Linear Linked List.

b. Non Linier

Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree serta Graph.

           C. DEFINISI ARRAY

Array / Larik : Struktur Data Sederhana yang dapatdidefinisikan sebagai pemesanan alokasi memory sementara pada komputer.

Sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau String bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array.

Karakteristik Array :

1. Mempunyai batasan dari pemesanan alokasi memory

(Bersifat Statis)

2. Mempunyai Type Data Sama (Bersifat Homogen)

3.Dapat diakses secara acak 

D. JENIS ARRAY (yang akan dipelajari) adalah :

1. ARRAY DIMENSI SATU (One Dimensional Array)

Dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan.

2. ARRAY DIMENSI DUA (Two Dimensional Array)

Sering digunakan dalam menterjemahkan matriks pada pemrograman.

c. Array Dimensi Tiga (Thee Dimensional Array)

   ARRAY DIMENSI SATU (One Dimensional Array)

      Dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan

      Deklarasi : Type_Data Nama_Variabel [index]

E. PEMETAAN (MAPPING) ARRAY DIMENSI SATU KE STORAGE

      Rumus : @A[i] = B + (i – 1) * L

      Dimana : @A[i] : Posisi Array yg dicari

   B  : Posisi awal index di memory komputer

    I  : Subkrip atau indeks array yg dicari

                L : Ukuran / Besar memory suatu type data

F. KONVERSI BILANGAN

      1. Decimal adalah bilangan berbasis sepuluh yang

          terdiridari 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9

      2. Hexadecimal adalah bilangan berbasis enam belas yang

           terdiri dari 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F

G. ARRAY DIMENSI DUA (TWO DIMENSIONAL ARRAY)

      Sering digunakan dalam menterjemahkan matriks  pada pemrograman.

      Deklarasi : Type_Data Nama_Variabel [Index1] [index2];

      Misal : int A[3][2];

H. PEMETAAN (MAPPING) ARRAY DIMENSI DUA KE STORAGE

       Terbagi Dua cara pandang (representasi) yang berbeda :

         1. Secara Kolom Per Kolom (Coloumn Major Order/CMO)

            @M[i][j] = M[0][0] + {(j - 1) * K + (i - 1)} * L

         2. Secara Baris Per Baris (Row Major Order / RMO)

            @M[i][j] = M[0][0] + {(i - 1) * N + (j - 1)} * L

       Keterangan :

       @M[i][j] = Posisi Array yg dicari, M[0][0] = Posisi alamat awal index

       array,i = Baris, j = kolom,       L = Ukuran memory type data K = Banyaknya elemen per kolom,     

       N = Banyaknya elemen per baris.