Array satu-dimensi

10
ARRAY

Transcript of Array satu-dimensi

Page 1: Array satu-dimensi

ARRAY

Page 2: Array satu-dimensi

Array struktur data yang mengandung type data yang

mempunyai type sama. Berupa sekelompok memori yang berhubungan

(contiguous). Array mempunyai nama dan type yang sama. Untuk merujuk lokasi tertentu atau elemen dalam array

nama array + indeks

Page 3: Array satu-dimensi

Ilustrasi

Nama array c[1] -45 c[2] 6 c[3] 0 c[4] 72 c[5] 1543

↑ bilangan posisi

Page 4: Array satu-dimensi

Untuk mengisi indeks 2 array c dengan nilai 5 :

Indeks array dalam C++, mulai dari 0.

Algoritmik Bahasa C++

c[2] 5 c[2] = 5;

Page 5: Array satu-dimensi

Deklarasi Array ditentukan dengan tipe dari setiap elemen dan

banyaknya elemen yang diperlukan oleh setiap array sehingga komputer mempersiapkan sejumlah memori.

array tipe char dapat digunakan untuk menyimpan string karakter.

Algoritmik Bahasa C++

c : array [0..4] of integer int c[5];

Page 6: Array satu-dimensi

Membaca elemen array indeks array umumnya urut teratur, bahkan C++

menjamin letak elemen contiguous dalam memori

Bahasa C++ void baca_data(int A[ ], int n) { int i; for (i = 0; i < n; i++) { cout << "Data ke- : " << i+1; cin >> A[i]; } }

Page 7: Array satu-dimensi

Perhatikan parameter formal int A[ ]. Passing parameter array seperti itu menggunakan pointer. Dengan demikian, kita bisa mengubah isi dari array.

bila tidak diinginkan perubahan dalam array perlu ditambahkan const.

Page 8: Array satu-dimensi

Mencetak Elemen Array digunakan kualifier const karena untuk mencetak data

tidak diperlukan adanya perubahan pada data tersebut.

Bahasa C++

void cetak_data(const int A[], int n) { int i; for (i = 0; i < n; i++) cout << A[i] >> " "; cout << "\n"; }

Page 9: Array satu-dimensi

Buat algoritma untuk pembuatan/pembentukan array dengan nilai elemen diperoleh dari user, dan kurangi nilai tiap elemen dengan nilai rata-rata untuk seluruh elemen dari array (gunakan array dinamis)

X-Xrata-rata

Page 10: Array satu-dimensi

Buat algoritma untuk pembuatan/pembentukan array dengan nilai elemen diperoleh dari user, dan kurangi nilai tiap elemen dengan nilai rata-rata untuk seluruh elemen dari array (gunakan array dinamis)

X-Xrata-rata