Array adalah struktur data yang menyimpan sekelompok nilai dengan tipe data yang sama secara berurutan di memori. Indeks array dimulai dari 0. Nilai elemen array dapat diakses menggunakan nama array ditambah indeks. Algoritma menghitung rata-rata nilai elemen array, kemudian mengurangi setiap nilai elemen dengan rata-rata tersebut.

1. ARRAY

2. 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

3. Ilustrasi
Nama array
c[1] -45
c[2] 6
c[3] 0
c[4] 72
c[5] 1543
↑ bilangan posisi

4.  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;

5. 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];

6. 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];
}
}

7.  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.

8. 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";
}

9.  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

10.  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