LA RIFAL LA TAHAJI

Tugas Struktur Data 

Nama : La Rifal La Tahaji

Npm   : 121055520124036

Kelas  : Info 2

Tugas: 

1. Jelaskan apa yang di maksud dengan array?

2. Sebutkan terminologi dasar array?

3. Jelaskan representasi memori array?

    

        JAWABAN :

1. Array adalah sebuah struktur data yang digunakan untuk menyimpan sekumpulan nilai yang memiliki tipe data yang sama dalam satu variabel. Nilai-nilai tersebut disimpan dalam indeks yang berurutan, sehingga memudahkan akses dan manipulasi data.

Karakteristik Array

1. *Tipe data yang sama*: Semua elemen dalam array memiliki tipe data yang sama.

2. *Indeks yang berurutan*: Elemen-elemen dalam array diakses menggunakan indeks yang berurutan, mulai dari 0.

3. *Ukuran yang tetap*: Ukuran array ditentukan saat deklarasi dan tidak dapat diubah.

Contoh Array

Misalkan kita memiliki array `nama` yang menyimpan nama-nama teman:

`nama = ["Rifal", "Arjun", "Genji", "Hardade"]`

Dalam contoh di atas, `nama` adalah nama array, dan `[Andi, Budi, Cici, Dedi]` adalah elemen-elemen yang disimpan dalam array tersebut. Indeks array dimulai dari 0, sehingga:

- `nama[0]` = "Rifal"

- `nama[1]` = "Arjun"

- `nama[2]` = "Genji"

- `nama[3]` = "Hardade"

Operasi pada Array

Beberapa operasi yang dapat dilakukan pada array adalah:

1. *Mengakses elemen*: Menggunakan indeks untuk mengakses elemen tertentu.

2. *Mengubah elemen*: Menggunakan indeks untuk mengubah nilai elemen tertentu.

3. *Menambahkan elemen*: Menambahkan elemen baru ke dalam array.

4. *Menghapus elemen*: Menghapus elemen tertentu dari array.

Dalam bahasa pemrograman, array dapat dideklarasikan dan diakses menggunakan sintaks yang berbeda-beda. Namun, konsep dasar array tetap sama.

2.  Berikut adalah beberapa terminologi dasar array:

1. Elemen (Element)

Elemen adalah nilai-nilai yang disimpan dalam array.

2. Indeks (Index)

Indeks adalah posisi elemen dalam array, biasanya dimulai dari 0.

3. Ukuran (Size)

Ukuran adalah jumlah elemen yang dapat disimpan dalam array.

4. Dimensi (Dimension)

Dimensi adalah jumlah array yang disimpan dalam array multidimensi.

5. Array Satu Dimensi (One-Dimensional Array)

Array satu dimensi adalah array yang memiliki satu baris atau satu kolom.

6. Array Multidimensi (Multidimensional Array)

Array multidimensi adalah array yang memiliki lebih dari satu baris dan kolom.

7. Array Dinamis (Dynamic Array)

Array dinamis adalah array yang ukurannya dapat diubah secara dinamis.

Pemahaman terminologi dasar array ini akan membantu Anda dalam memahami konsep dan operasi array dalam pemrograman.

3.    Representasi dasar array adalah cara array disimpan dan diakses dalam memori komputer.   Berikut adalah beberapa representasi dasar array:

1. Representasi Linier (Linear Representation)

Array disimpan dalam memori secara linier, yaitu elemen-elemen array disimpan dalam lokasi memori yang berurutan.

Contoh:

`arr = [1, 2, 3, 4, 5]`

Dalam memori:

`arr[0] = 1` (lokasi memori 1000)

`arr[1] = 2` (lokasi memori 1004)

`arr[2] = 3` (lokasi memori 1008)

`arr[3] = 4` (lokasi memori 1012)

`arr[4] = 5` (lokasi memori 1016)

2. Representasi Matriks (Matrix Representation)

Array disimpan dalam memori sebagai matriks, yaitu elemen-elemen array disimpan dalam baris dan kolom.

Contoh:

`arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]`

Dalam memori:

`arr[0][0] = 1` (lokasi memori 1000)

`arr[0][1] = 2` (lokasi memori 1004)

`arr[0][2] = 3` (lokasi memori 1008)

`arr[1][0] = 4` (lokasi memori 1012)

`arr[1][1] = 5` (lokasi memori 1016)

`arr[1][2] = 6` (lokasi memori 1020)

`arr[2][0] = 7` (lokasi memori 1024)

`arr[2][1] = 8` (lokasi memori 1028)

`arr[2][2] = 9` (lokasi memori 1032)

3. Representasi Pointer (Pointer Representation)

Array disimpan dalam memori sebagai pointer, yaitu elemen-elemen array disimpan dalam lokasi memori yang berbeda dan diakses melalui pointer.

Contoh:

`arr = [1, 2, 3, 4, 5]`

Dalam memori:

`arr[0] = 1` (lokasi memori 1000)

`arr[1] = 2` (lokasi memori 2000)

`arr[2] = 3` (lokasi memori 3000)

`arr[3] = 4` (lokasi memori 4000)

`arr[4] = 5` (lokasi memori 5000)

Representasi dasar array yang dipilih dapat mempengaruhi kinerja dan efisiensi program.