Anda di halaman 1dari 19

Pertemuan 4

Struktur Data & Pemrograman


Intan Purnamasari

Array & Record I

Program Studi Teknik Informatika


Fakultas Ilmu Komputer
Universitas Singaperbangsa Karawang
Outline

Deskripsi Array
Aturan Array
Deskripsi dan
Struktur Array Latihan
Analogi Array
Jenis Array
Contoh Kasus

2
Analogi Sehari-hari
 Anak ke-1, anak ke-2, anak ke-3, …
 Nilai ke-1, nilai ke-2, nilai ke-3, ...
 Penomoran atau Urutan
 Nomor Antrian untuk identitas pasien
 Jumlah sesuatu (apa pun itu) dengan nomor indeks
 Dalam istilah matematika salah satu jenis array biasa dikenal
dengan MATRIKS

5
6
Array

7
Deskripsi Array
 Tipe Data Sederhana  Kumpulan data dengan tipe yang homogen
• Numeric
(sejenis) yang masing-masing diberi indeks
• Character
• Boolean  Sebuah nama variabel dapat diisi dengan banyak
 Tipe Data Terstruktur data dengan penomoran (indeks) ⇒ array
• Array  Contoh:
• Record/Struct • mahasiswa ke-1 → mahasiswa[1]
• List • mahasiswa ke-2 → mahasiswa[2]
• Stack • mahasiswa ke-3 → mahasiswa[3]

8
Aturan dalam Array

9
Struktur Array

Deklarasi array pada program seperti deklarasi biasa, namun disertakan


jumlah indeks yang dipesan pada nama variabel yang dideklarasikan

Contoh
• int nilai[5] ⇒ dipesan variabel nilai berupa array sejumlah 5
• char nama[25] ⇒ string merupakan array dengan satu dimensi

10
Jenis Array

 Array satu dimensi


 Array dua dimensi
 Array multi dimensi

11
Array Satu Dimensi

 Indeks menunjukkan alamat sebuah nilai variabel


 Penyebutan variabel tanpa disertai indeks tidak akan mengeluarkan
nilai, karena nilai dimiliki oleh variabel pada indeks tertentu
 Contoh:
Kursi adalah variabel berindeks, maka penunjukkan kursi tertentu dengan cara
menyebut nomor kursi → kursi ke-1 → kursi[1]

12
Contoh

String adalah array dari character :

char nama[10];
cin >> nama;
cout << nama[3];
//maka yang akan tampil adalah karakter ke-4 dari nama

13
Contoh 2
Buat sebuah program yang akan meminta input lima nilai dalam
bentuk array, kemudian menjumlahkannya dan membagi lima
sehingga ditampilkan nilai rata-rata dari nilai tersebut

SOLUSI :
1. input satu-satu (tanpa looping), hitung dengan rumus linier (tanpa
looping)
2. input dengan looping, hitung dengan rumus linier (tanpa looping)
3. input dengan looping, hitung dengan looping
4. input dan hitung dalam satu looping

14
Array Dua Dimensi
 Pada dasarnya sama dengan array satu dimensi
 Setiap index dari variabel memiliki index lagi di dalamnya, contoh
sederhana adalah matriks yang berdimensi dua, setiap nilai berada
pada alamat baris dan kolom tertentu
 Setiap variabel memiliki 2 indeks berdampingan:
nama_variabel[indeks][indeks]

15
Contoh Kasus

Setiap ruang kelas di lantai 3 terdiri dari banyak kursi yang dapat
diberi nomor, mahasiswa akan menduduki satu kursi pada satu ruang
kelas:

Andi duduk di kursi ke-5 ruang 3A (ruang ke-1) ⇒ kursi[1][5] ⇒ kursi


ke-5 di ruang ke-1

16
Contoh 2
 Setiap mahasiswa memiliki beberapa mata kuliah yang
masing-masing memiliki nilai, maka:
 variabel yang dibahas bernama nilai
 nilai memiliki dua indeks:
o indeks pertama menandakan mahasiswa
o indeks kedua menandakan mata kuliah
 nilai[indeks_mhs][indeks_mk]

17
Array Multidimensi
Array Multidimensi adalah suatu kumpulan
Array yang dapat diolah dan dimanipulasi.
Penyajian datanya juga kebanyakan berbentuk
matriks, tabel dan kubik.

Tipe_array nama_array [ukuran 1][ukuran 2] . . . [ukuran N]

18
Contoh

19
Contoh 2

20
TUGAS !
Buat sebuah program untuk menyimpan data jumlah mahasiswa pada
setiap kelas di Informatika Unsika
• indeks pertama adalah angkatan
• indeks kedua adalah kelas

Kirimkan file dgn format “16xxxT3.cpp” Kumpulkan file pada


Koordinator kelas lalu kirim ke intan92@staff.unsika.ac.id

Dikirim paling lambat Kamis, 12 Oktober 2017 Pukul 00:00 WIB

21