ARRAY DAN RECOR STRUCTURE

NAMA : MUH FAUZAN KELAS : TI 2A NPM : 2020020028

DEFINISI

 Array adalah struktur data yang menyimpan data-data bertipesama dalam urutan
tertentu. Array dapat dianalogikan sebagaisebuah lemari atau locker yang memiliki
sederetan kotakpenyimpanan yang diberi nomor berurutan. Data-data dalam
arraydisebut elemen array.
 Dengan array setiap elemen bisa diakseslangsung melalui indeksnya. Belebihan lain
dari array adalah kitabias memakai se!umlah "ariable dengan nama yang sama
asalkan variable tersebut dalam indeks yang berbeda. Singkatnya array merupakan
kumpulan tipe data. Kumpulan tipe data sebuah program.
KATAKTERISTIK ARRAY

a.      Mempunyai batasan dari pemesanan alokasi memori (bersifat statis).

b.      Mempunyai tipe data sama (bersifat homogen).
c.      Dapat diakses secara acak.
JENIS ARRAY

Array satu dimensi yaitu kumpulan elemen+elemen identik

yang hanya terdiri dari satu baris atau hanya satu kolom alamat
penyimpanan data 5indeks6. lemen+elemen tersebutmemiliki
tipe data yang sama! tetapi isi dari elemen tersebut boleh
berbeda.
 Bentuk umum :

Tipe_data namaArray[n]= {elemen0, elemen1, elemen3,...,n}

n = jumlah elemen
contoh pada progam : int ukur[5]= {39, 40, 41, 38, 40};
- int adalah tipe data yang berupa bilangan bulat.
- ukur adalah nama variabel array.
- [5] adalah ukuran untuk menyatakan jumlah maksimal elemen array.
- {..} adalah tempat pemberian nilai/elemen array.
DEKLARASI ARRAY

 Ada tiga hal yang harus diketahui dalam pendeklarasian, yaitu :

a.       Type data array.

b.      Nama variable array.
c.       Subkrip / index array.
CONTOH DEKLARASI ARRAY

 int A[10], artinya variabel A adalah kumpulan data sebanyak 10 bilangan bertipe integer.
PENGGUNAAN

Pada dasarnya penggunaan array sangat luas tidak hanya digunakan pada bahasa
pemrogaman.
Contoh penggunaan array sebagai berikut :
1)      Array digunakan untuk suatu database, contoh : tabel.
2)      Array digunakan untuk operasi matematika seperti vektor.
3)      Digunakan dalam bentuk struktur data lain, contohnya list .
PENGURUTAN ARRAY

Pengurutan atau sorting adalah proses yang paling sering dilakukan dalam pengolahan data, pengurutan
dibedakan menjadi dua, yaitu :
1)      Pengurutan internal
Pengurutan dilakukan terhadap sekumpulan data di media memory internal komputer di mana data dapat
diakses elemennya secara langsung.
2)      Pengurutan eksternal
Pengurutan data di memory sekunder. Biasanya data bervolume besar sehingga tidak mampu dimuat
semuanya di memory utama.
OPERASI DASAR PADA ARRAY

Operasi terhadap elemen array dilakukan dengan pengaksesan langsung. Nilai di

masing-masing posisi elemen dapat di ambil dan nilai dapat disimpan tanpa melewati
posisi-posisi lain.
Terdapat dua operasi, yaitu :
1)      Operasi terhadap satu elemen/posisi array
2)      Operasi terhadap array sebagai keseluruhan
a)      Dua operasi paling dasar terhadap satu elemen/posisi adalah :
          Penyimpanan nilai elemen ke posisi tertentu di array

          Pengambilan nilai elemen dari posisi tertentu di array

b)      Operasi-operasi dasar terhadap array secara keseluruhan adalah :

          Operasi penciptaan

          Operasi penghancuran

          Operasi pemrosesan tranversal

          Operasi pencarian (table look-up)

          Operasi sorting
JENIS ARRAY

1. Array Satu Dimensi (VEKTOR)

Array satu dimensi yaitu kumpulan elemen-elemen identik yang hanya
terdiri dari satu baris atau hanya satu kolom saja alamat penyimpanan data
(indeks). Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi
dari elemen tersebut boleh berbeda.
BENTUK UMUM

Tipe_data namaArray[n] = {elemen0, elemen1, elemen2,…..,n};

n = jumlah elemen
CONTOH

contoh pada progam : int ukur[5] = {39, 40. 41, 38, 40};
          int adalah tipe data yang berupa bilangan bulat.
          Ukur adalah nama variabel array.
          [5] adalah ukuran untuk menyatakan jumlah maksimal elemen array.
          {..} adalah tempat pemberian nilai/elemen array.
JENIS ARRAY

2) Array Dua Dimensi (Matriks)

Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan
dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan
beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan
beberapa kolom elemen bertipe sama sehingga dapat digambarkan sebagai berikut :
BENTUK UMUM

Tipe_data namaArray [m][n] = {{a,b,…z},{1,2,…,n-1}};

CONTOH

contoh : int lulus[4][3];

          Nilai 4 untuk menyatakan banyaknya baris dan 3 untuk menyatakan banyaknya kolom.
 Pendeklarasian array dua dimensi hampir sama dengan pendeklarasian
array satu dimensi, kecuali bahwa array dua dimensi terdapat dua jumlah
elemen yang terdapat dikurung kurung siku dan keduanya boleh tidak
sama. Elemen array dua dimensi diakses dengan menuliskan kedua
indeks elemennya dalam kurung.
 Ø  Pemetaan (mapping) array dua dimensi ke storage :

Terbagi dua cara pandang (representasi) yang berbeda :

1)      @M[i][j] = M[0][0] + {(j – 1) * K + (i – 1)} * L
Secara kolom per kolom (coloumn major order / CMO)

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

Secara baris per baris (row major order / RMO)
KETERANGAN

          @M[i][j] = Posisi array yang di cari.

          M[0][0] = Posisi alamat awal indeks array.

          i = Baris

          j = Kolom

          L = Ukuran memory type data

          K = Banyaknya elemen per kolom

          N = Banyaknya elemen per baris.

JENIS ARRAY

3)      Array MultiDimensi
Array ini seperti array dimensi dua tetapi dapat memiliki ukuran yang lebih
besar. Sebenarnya array dimensi banyak ini tidak terlalu sering digunakan,
tetapi sewaktu-waktu kalau dimensi yang dibutuhkan banyak, maka array
ini sangat memegang peranan yang penting.
BENTUK UMUM

Tipe_data namaArray[ukuran1][ukuran2]…[ukuranN];
CONTOH

Sebagai contoh :
int data_huruf[2][8][8];

contoh di atas merupakan pendeklarasian array data_huruf sebagai array berdimensi

tiga.
KEUNGGULAN ARRAY

 Keunggulan array adalah sebagai berikut :

      Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu secara
langsung tanpa melalui elemen-elemen lain.
      Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemen-elemen tetangga,
baik elemen pendahulu atau elemen peberus.
      Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus terjaga, maka
penggunaan penyimpanannya sangat efisien.
KELEMAHAN ARRAY
1)      Array harus bertipe homogen, kita tidak dapat mempunyai array dimana satu elemenadalah karakter, elemen yang
lain adalah bilangan atau tipe lain.
2)      Kebanyakan bahasa pemrogaman mengimplementasikan array statik yang sulit diubah ukurannya di waktu
eksekusi. Bila penambahan dan pengurangan terjadi terus-menerus, maka representasi statis :
          Tidak efisien dalam penggunaan memory

          Menyiakan banyak waktu komputasi

          Pada suatu aplikasi, representasi statis tidak dimungkinkan

3)      Bila penambahan dan pengurangan terjadi terus-menerus, maka representasi statis (array) :
          Tidak efisien dalam penggunaan memory

          Menyiakan banyak waktu komputasi

          Pada suatu aplikasi, representasi statis tidak dimungkinkan

CONTOH DARI JENIS JENIS ARRAY
a. Array Berdimensi Satu.
Berikut ini adalah contoh program yang memberikan inisialisasi terhadap array berdimensi satu :
b. Array Berdimensi Dua.
Berikut ini adalah contoh program yang memberikan inisialisasi terhadap array berdimensi dua :
3. Array Berdimensi Tiga Multi
Dimensi.
Berikut ini adalah 1ontoh program
 yang memberikan inisialisasi terh
adap array berdimensi tiga:
RECORD/STRUCTURE

Record adalah suatu tipe data bentukan yang merupakan

kumpulan dari atributatribut suatu objek.
Pada record tipe elemen bisa berbedabeda tidak seperti
array yang mengharuskan mempunyai tipe elemen yang
sama.
DEKLARASI RECORD/STRUCTURE

Cara mengakses variabel di dalam record/struct adalah dengan operator (.).

Misalkan terdapat nama record/struct mhs, dan variabel yang akan diakses di dalamnya adalah NPM, maka
cara mengaksesnya adalah “ mhs.npm “yang artinya kita mengakses npm yang merupakan satu atribut dari
data mhs.
CARA PENDEKLARASIAN DARI RECORD ADALAH SBB:

Mendefinisikan tipe dari record (jumlah field, jenis tipe data yang
dipakai)
Mendefinisikan variabel untuk dilakukan operasi.
BENTUK UMUM PENDEKLARASIANNYA

 Type namarec = record

        field1 : tipedata;
        field2 : tipedata;
        …………………………………………..
        fieldn : tipedata;
    End;
Var nama_var : namarec;

Contoh :

type  mahasiswa = record

        Nama : string;
        NPM  : string;
        Alamat:  String;
    end;
Var  x: mahasiswa;
PENGAKSESAN ELEMEN RECORD
 Nama variable disertai nama field.
Contoh:
x.Nama    
x.NPM    
x.Alamat

Contoh :

Contoh:
program contoh_record;
Uses crt;
type tanggal = record
bulan, hari, tahun : integer;
end;
var waktu : tanggal;
begin waktu.hari :=25;
waktu.bulan :=09;
waktu.tahun := 1983;
writeln('hari ini adalah ',waktu.hari,':',waktu.bulan,':', waktu.tahun);
end.
ARRAY OF RECORD

 Suatu array dapat juga berisi record, contoh suatu deklarasi record tanggal.
CONTOH
type tanggal = record bulan, hari, tahun : integer;
        end;
    var waktu : tanggal;

kemudian kita membentuk suatu array dari record ini, namakan birthdays.

     var birthdays : array[1..10] of tanggal;

Record di dalam Record

Record yang berisi record lain sebagai field. Seperti contoh record tanggal dan jam dikombinasikan menjadi sebuah record saat ini,

type tanggal = record bulan, hari, tahun : integer;

end;
type waktu = record
jam, menit, detik : integer;
end;
type waktu_ini = record tanggal_ini : tanggal;
waktu_ini : waktu;
end;
Kemudian kita perlu membuat variabel

var saat_ini : waktu_ini;

pemberian nilai akan terjadi seperti di bawah ini:

saat_ini.tanggal.bulan:= 20;
saat_ini.tanggal.hari:= 09;
saat_ini.tanggal.tahun:= 2014;
saat_ini.waktu.jam:= 11;
saat_ini.waktu.menit:= 02;
saat_ini.waktu.detik:= 33;
 http://2114r0879-strukturdata-septialutfi.blogspot.com/2015/05/makalah-tentang-array.html

 https://www.academia.edu/5942504/MAKALAH_ARRAY_print

 Kadir! Abdul. 2008. Pemrograman C++ . Gogyakarta : Andi.Tim Asisten Dosen. 2012. Modul / DASA&+DASA&
BAHASA C/C++. Malang: Uniersitas Negeri Malang
 http://2114r0879-strukturdata-septialutfi.blogspot.com/2015/05/makalah-tentang-array.html

 http://coretanr-n.blogspot.com/2014/09/struktur-data-record.html

 https://www.slideshare.net/dinanabila1/2-array-of-record-struktur-data?from_action=save
TITLE LOREM IPSUM DOLOR SIT AMET

Lorem ipsum dolor sit amet Lorem ipsum dolor sit amet

2017 2018 2019

Lorem ipsum dolor sit amet