download

Matakuliah
Tahun
: T0456 / Algoritma dan Metode Object
Oriented Programming
: 2007
Structure Data - Array
Pertemuan 7
Learning Outcomes
Pada akhir pertemuan ini, diharapkan:
Mahasiswa dapat menguraikan penggunaan array dalam
program C++
Buku Referensi:
C++ - How to program, Deitel & Deitel,
Prentice Hall, 2001.
Websites:
http://www.deitel.com
3
Bina Nusantara
Outline Materi
•
•
•
•
•
•
Definisi Array
Akses Elemen Array
Array satu dimensi
Array multi dimensi
String
Contoh program
Bina Nusantara
Definisi Array
Adalah struktur data yang terdiri dari kumpulan variabel
yang bertipe sama.
Syntax:
type array_name[number of element];
Contoh:
int bil[3];
double a, b[10], c;
Bina Nusantara
Akses Element Array
Menggunakan index untuk mengakses element array.
Index dimulai dari 0 s/d jumlah_element – 1
Contoh:
bil[0]=10;
bil[1]=15;
bil[2]=12;
Bina Nusantara
Contoh Array
int a[10];
7
10
a[0]
a[1]
a[1]=10;
a[8]=2;
a[0]=7;
a[5]=6;
Bina Nusantara
6
a[2]
a[3]
a[4]
a[5]
2
a[6]
a[7]
a[8]
a[9]
Array
Contoh program implementasi Array:
Jumlah bilangan: _
Input bil ke 1: _
Input bil ke 2: _
Input bil ke ...
Bilangan terbesar: _
Bina Nusantara
Contoh Program
#include <iostream.h>
void main(){
int Data[10]; //data adalah array 10 bil. Bulat
int jum;
cout << “Jumlah Bilangan: “; cin >> jum;
for (int i = 0; i < jum; i++){
cout << “input Bil ke “ << i+1;
cin >> Data[ i ];
}
int max = Data[0]; //inisialisasi max dengan data[0]
for (int j = 0; j < jum; j++)
if ( max < Data[j] )
max = Data[j];
cout << “Bilangan terbesar = “ << max << endl;
}
Bina Nusantara
Array Dua / Multi Dimensi
Syntax:
type array [size1][size2];
Array dua dimensi memiliki dua atribut baris dan jalur,
Array tiga dimensi memiliki tiga atribut baris, jalur dan
tinggi.
Bina Nusantara
Contoh Array
int a[2][3];
20
a[0][0]
a[0][1]
a[0][2]=20;
a[0][2]
a[1][1]=5;
5
a[1][0]
Bina Nusantara
a[1][1]
a[1][2]
String
•
•
•
•
String merupakan array of character
Index dimulai dari 0
Diakhiri dengan karakter ‘\0’ (NULL String).
Untuk menyimpan n buah character dibutuhkan deklarasi
array sebesar (n+1).
• C/C++ dilengkapi dengan library yang lengkap untuk
mengakses string, seperti strlen(), strcpy(), strcmp(),
strchr(), dll.
Bina Nusantara
Contoh String
Deklarasi :
// pesan untuk 20 char
char name[21];
char amir[5] = {“Amir”};
Bina Nusantara
Contoh Program - String
#include <iostream.h>
void main() {
char name[81]; // allocate for 80 chars
cout << “What is your name?“;
cin >> name;
if (strlen(name) > 0)
cout << “Hello, “ << name
<< “, how are you?\n”;
else
cout << ”Hmm, I don’t know what your name.”;
}
Bina Nusantara
Diskusi dan Tanya Jawab
Latihan soal
15
Bina Nusantara