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