Scribd
Unggah
17 tayangan38 halaman

Bab 9 Array

Dokumen ini membahas tentang array di algoritma dan pemrograman, termasuk pengertian, deklarasi, inisialisasi, pengurutan, dan array multidimensi.

Diunggah oleh

Andi Rizky Alyaa
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
17 tayangan38 halaman

Bab 9 Array

Dokumen ini membahas tentang array di algoritma dan pemrograman, termasuk pengertian, deklarasi, inisialisasi, pengurutan, dan array multidimensi.

Diunggah oleh

Andi Rizky Alyaa
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 38

1

TUI1E3– Algoritma dan Pemrograman

Array

LTD

Teknik Fisika – Fakultas Teknik Elektro


MATERI PEMBELAJARAN
2

PENDAHULUAN MENGENAI ARRAY

PENGURUTAN PADA ARRAY

ARRAY MULTI DIMENSI


CAPAIAN PEMBELAJARAN
3

Mahasiswa memahami array di Algoritma dan Pascal

• Mahasiswa mampu membuat dan menggunakan tabel


4

PENDAHULUAN

Apa itu array ?


• Array (Larik) merupakan struktur data yang tersusun atas
komponen data yang bertipe sama dan saling berhubungan.
• Array dapat dikatakan sebagai suatu variabel yang
merepresentasikan daftar (list) atau kumpulan dari alamat
memori yang saling berdekatan dan memiliki tipe yang sama.
5

PENDAHULUAN

• Setiap data yang terdapat di dalam array akan:


• Memiliki tipe data yang sama
• Menenpati alamat memori yang berbeda
• Disebut sebagai elemen array
• Mengakses nilai dari suatu elemen array dengan indeks.
6
Bahasa C vs Pascal

• Bahasa C → Indeks array dimulai dari angka 0 (bukan 1)


• Pascal → Indeks awal dapat ditentukan sendiri
7
Deklarasi Array di C
8
Ruang Memori Array

Berapa ruang memori array tersebut ?


9
Memasukkan Nilai dalam Array
10
Memasukkan Nilai dalam Array
11
Memasukkan Nilai dalam Array
12
Kelebihan Array

Misal: Ada 5 variabel yang bertipe float x1, x2, x3, x4, x5 dan tentukan nilai rata-rata dari
variabel tersebut.
13
Kelebihan Array

Misal: Ada 5 variabel yang bertipe float x1, x2, x3, x4, x5 dan tentukan nilai rata-rata dari
variabel tersebut.
14
Inisialisasi Array

Tanpa Inisialisasi
15
Inisialisasi Array

Dengan Inisialisasi
16
Inisialisasi Array

Dengan Inisialisasi

Apakah inisialisasi array-array di atas tepat ?


17
Inisialisasi Array

Dengan Inisialisasi
18
Array Konstan: Nilai Elemen
19
Array Konstan: Jumlah Elemen
20
Array sebagai Parameter
21
22

PENGURUTAN PADA ARRAY

• Metode pengurutan pada array:


• Bubble Sort
• Insertion Sort
• Maximum-Minimum Sort
• Quick Sort
• Etc.
23
Bubble Sort

• Sebuah batu yang tenggelam di dalam air → berat jenis batu lebih besar
daripada berat jenis air.
• Fenomena:
Zat yang lebih ringan akan dilempar ke atas (diapungkan)
Benda yang lebih berat akan dilempar ke bawah (ditenggelamkan)
• Melempar elemen array terkecil ke bagian ujung kiri array (sebagai elemen
pertama) melalui pertukaran antara elemen array.
24
Bubble Sort
25
Bubble Sort
26
27
Maximum-Minimum Sort

• Menyimpan nilai maksimum ataupun nilai minimum ke bagian ujung array


(elemen pertama ataupun terakhir).
• Kemudian elemen tersebut akan ‘diikat’ dan tidak diikutkan lagi dalam
proses selanjutnya.
28
Maximum-Minimum Sort
29
Maximum-Minimum Sort
30
31

ARRAY MULTI DIMENSI

• Array multi dimensi digunakan untuk merepresentasi:


• Matrik
• Tabel
32
Array 2 Dimensi
33
Array 2 Dimensi
34
35
Inisialisasi Array 2 Dimensi
36
Array 3 Dimensi
37
Array 3 Dimensi
38

Anda mungkin juga menyukai