Array 1 Dimensi C++ Disertai Contoh, Tugas dan jawaban

Imam Ibnu Badri Algoritma dan Pemrograman 07.38

Array 1 Dimensi Disertai Contoh, Tugas dan jawaban

DAFTAR ISI

Materi

Array adalah variabel penyimpanan sekumpulan data yang memiliki tipe sama. Setiap data menempati lokasi atau alamat memori yang berbeda-beda dan selanjutnya disebut dengan elemen array. Elemen array itu kemudian dapat diakses melalui indeks yang terdapat didalamnya. Berbeda dengan bahasa Pascal yang memulai indeks dari 1 (satu), indeks array pada Bahsa C dimulai dari 0 (nol).

Berikut ini adalah gambaran sederhanan tentang array:

Sebelum digunakan, array harus dideklarasikan terlebih dahulu menggunakan tanda [] (bracket). Struktur penulisannya sebagai berikut :

Tipe_data name_array [jumlah_elemen];

Contoh :

int  nilai [50];
char  abjad  [28];
float  nilai_rata  [30];

Pada contoh diatas dideklarasikan sesuatu array yang bernama nilai dengan tipe data integer yang jumlah elemenya adalah maksimal 50 data dengan urutan elemen ditulis sebagaiberikut :
Nilai[0] menunjukan elemen data ke-1 pada indeks ke-0
Nilai[1] menunjukan elemen data ke-2 pada indeks ke-1
Nilai[2] menunjukan elemen data ke-3 pada indeks ke-2

Sehingga jika mengingat untuk mengakses elemen data ke 10, perintah yang digunakan adalah nilai[9] bukan nilai[10], karena indeks dimulai dari 0.

⇛ Memasukan Nilai ke dalam Elemen Array
Untuk mengisikan nilai ke dalam elemen-elemen array dapat dilakukan langsung untuk setiap elemen jika diketahui alamat indeksnya. Misal jika akan memasukan nilai 60 ke dalam array nilai pada indeks ke 7 maka perintahnya:

Nilai[7]=60; masukan nilai 60 ke variabel nila indeks ke-7.

Namun cari ini tidak direkomendasikan karena tidak efisien dan bersifat statis, karena indeks pada array bernilai urutan data secara teratur dari 0,1,2,3,4, dan seterusnya maka lebih umum dan banyak digunakan oleh para programmer untuk mengisikan nilai ke dalam elemen-elemen array dengan perulangan (looping). Cara ini akan lebih cepat dan bersifat dinamis.

Struktur penulisan array dengan menggunakan perulangan adalah :

Tipe_data name_array [jumlah_elemen];

for (indeks=nilai_awal; indeks<=nilai_akhir; increment_indeks)

{statemen nilai yang dimasukkan atau ditampilkan;

}

Contoh :

int data [10]; //deklarasi array

//memasukkan 10 data menggunakan perulangan for
for (int a=0; a<10; a++){
cout<<"Nilai elemen data pada indeks ke "<<a<<" = "; cin>>data[a];
}

Tamplan :

⇛ Menampilkan Nilai pada Elemen Array
Menampilkan nilai pada elemen array sama seperti pada saat memasukkan data. Perhatikan contoh berikut ini:

int  data [10];  //deklarasi array

//memasukkan 10 data menggunakan perulangan for
  for (int a=0; a<10; a++){
  cout<<"Nilai elemen data pada indeks ke "<<a<<" = "<<data[a];
}

Tampilan :

Pada contoh diatas, nilai elemen data akan ditampilkan berurutan seperti pada nilai yang dimasukan pada saat input data dengan posisi indeks yang tetap.

Contoh Program

Contoh ke-1 Memasukan data ke variabel array

Berikut ini adalah program sederhana untuk memasukan nilai ke dalam variabel array dan menampilkan pada bagian program berikutnya. Data yang dapat dimasukan dalam program ini maksimal 5 angka dengan tipe bilangan bulat karena varibael data dideklarasikan dengan int data[5]; dan dilakukan perulangan for mulai dari 0 sampai dengan kurang dari 5.
Source Code :

#include <iostream>

using namespace std;

int main (){
    int data[5]; //Deklarasi array

    //Memasukkan data menggunakan perulangan for
    for (int i=0; i<5; i++){
        cout<<"Masukkan data pada elemen ke "<<i<<" = ";cin>>data[i];
    }

    cout<<endl;
    //Menampilkan elemen data
    for (int i=0; i<5; i++){
        cout<<"Data bari ke-"<<i<<" = "<<data[i];cout<<endl;
    }
    return 0;
}

Demo

Running Program :

Latihan 1 Memasukan data ke variabel array.

Contoh ke-2 Mencari data dalam variabel array

Dalam beberapa aplikasi program membutuhkan proses pencarian dalam suat uderetan elemen array. Misalnya mencari nama 'wibi' dalam deretan array nama-nama mahasiswa.

Pada dasarnya pencarian data pada deret elemen array adalah membandingkan data yang cocok antara yang dicari dengan setiap elemen data secara berurutan dari indeks awal hingga akhir. Jika ditemukan data yang sesuai maka akan dicatat pada indeks ke berapa dan siap untuk ditampilkan. Tetapi jika hingga akhir indeks tidak ditemukan akan ditampilkan informasi bahwa 'data' yang dicari tidak ditemukan'.
Source Code :

#include <iostream>

using namespace std;

int main (){
    //Deklarasi array
    int A[10]= {5, 12, 24, 53, 51, 26, 17, 62, 36, 68};
    int cari;

    //Menampilkan elemen data
    for (int i=0; i<10; i++){
        cout<<"Data bari ke-"<<i<<" = "<<A[i];cout<<endl;
    }

    //Memasukkan data yang akan dicari
    cout<<"Masukkan data yang dicari : ";cin>>cari;



    //Melakukan pencarian data
    for (int j=0; j<10; j++){
        if (A[j] == cari){
        cout<<"Nilai yang dicari berada pada indeks ke-"<<j<<endl;
        }else{
        cout<<"Data yang dicari tidak ditemukan"<<endl;
        }
    }
    return 0;
}

Demo

Running Program :

Latihan 2 Mencari data dalam variabel array.

Contoh ke-3 Menemukan nilai tertinggi dan terendah dari deret array

Program dibawah ini merupakan contoh penggunaan array untuk mencari nilai tertinggi dan terendah dalam urutan array.

Algoritma yang didapat digunakan untuk menyelesaikan permasalahan ini adalah sebagai berikut :

Asumsikan nilai tertinggi elemen indeks pertama
Asumsikan nilai terendah elemen indeks terakhir
Selama indeks belum berakhir, kerjakan langkah 4 sampai 5.
Jika lemen pada indeks lebih besar dari tertinggi maka tertinggi elemen indeks
Jika elemen pada indeks lebih kecil dari terendah makan terendah elemen indeks
Tampilan elemen tertinggi
Tampilan elemen terendah

Source Code :

#include <iostream>

using namespace std;

int main (){
    //Deklarasi array
    int A[10]= {5, 12, 24, 53, 51, 26, 17, 62, 36, 68};
    int tertinggi, terendah;

    //Menampilkan elemen data
    for (int i=0; i<10; i++){
        cout<<"Data bari ke-"<<i<<" = "<<A[i];cout<<endl;
    }

    tertinggi = A[0];
    terendah = A[0];

    //Melakukan seleksi tertinggi dan terendah
    for (int j=0; j<10; j++){
        if (A[j] > tertinggi){
            tertinggi=A[j];
        }if (A[j]<terendah){
            terendah=A[j];
        }
    }

    //Menampilkan nilai tertinggi dan terendah
    cout<<"Nilai tertinggi adalah : "<<tertinggi<<endl;
    cout<<"Nilai terendah adalah  : "<<terendah<<endl;

    return 0;
}