Array dan Contoh

Algoritma dan Pemograman Komputer

1

Agung Firdausi AhsanProgram Studi Teknik Industri

Fakultas TeknikUniversitas Trunojoyo Madura

Array (larik) merupakan koleksi data, dimana setiap elemen memakai nama dan tipe yang sama, serta setiap elemen diakses dengan membedakan indeks array-nya.

Jenis-jenis array:Array 1 dimensiArray 2 dimensiArray 3 dimensi

2

ANEH[1]: 21ANEH[2]: -9ANEH[8]: -23

3

21

-9 0 12

54

12

1-23

42

71

1 2 3 4 5 6 7 8 9 10

Array ANEH

Indeks array

<nama variabel> : array [a..b] of <tipe data> dimana, a: nilai awal indeks array

b: nilai akhir indeks array Contoh:

BilPrima : array [1..10] of integer

4

lucu : array [1..4] of integer

Lalu, untuk setiap indeks array, dimasukkan bilangan integer:aneh[1] = 3aneh[2] = 12aneh[3] = 0aneh[4] = -9

5

1 2 3 4

Terbentuk sebuah array dengan indeks dari 1 s.d. 4

312

0 -9

1 2 3 4

Pada notasi algoritmik, penomoran indeks array dimulai dari 1. Contoh:

Sedangkan pada Bahasa C, penomoran indeks array dimulai dari 0.Contoh:

6

A n d i1 2 3 4 5

A n d i0 1 2 3 4

Di dalam Bahasa C, tipe data string merupakan sebuah array, dimana elemennya terdiri dari sebuah karakter penyusun string tersebut.

Contoh:char nama[5];strcpy(nama,”Andi”);

Maka, elemen array dari variabel nama adalah:nama[0] : “A”nama[1] : “n”nama[2] : “d”nama[3] : “i”nama[4] : “ “

3/24/2012 7

A n d i0 1 2 3 4

nama

nama[0]

nama[1]

nama[2]

nama[3]

nama[4]

/*Algoritma menyimpan 4 buah angka ke dalam array*//*KAMUS*/angka : array [1..4] of integer

/*ALGORITMA*///menerima input dari userinput(angka[1]);input(angka[2]);input(angka[3]);input(angka[4]);

//menampilkan isi dari arrayoutput(angka[1]);output(angka[1]);output(angka[1]);output(angka[1]);

9

/*Program menyimpan 4 buah bilangan dalam array*/#include <stdio.h>#include <conio.h>

void main(){

//deklarasi variabelint angka[10];

//menerima input array dari userprintf("angka ke-1: "); scanf("%d",&angka[0]);printf("angka ke-2: "); scanf("%d",&angka[1]);printf("angka ke-3: "); scanf("%d",&angka[2]);printf("angka ke-4: "); scanf("%d",&angka[3]);

//menampilkan isi arrayprintf(“angka ke-1: %d”, angka[0]);printf(“angka ke-2: %d”, angka[1]);printf(“angka ke-3: %d”, angka[2]);printf(“angka ke-4: %d”, angka[3]);getch();

} 10

/*Algoritma menampilkan elemen karakter dari sebuah String*//*KAMUS*/nama : array [1..5] of char

/*ALGORITMA*/Nama = “Andi”

//menampilkan isi dari arrayoutput(nama[1]);output(nama[2]);output(nama[3]);output(nama[4]);output(nama[5]);

11

/*Program untuk menampilkan elemen dari sebuah string*/

#include <stdio.h>

#include <conio.h>

void main()

{

char nama[5];

strcpy(nama,"Andi");

printf("karakter ke-1: %c \n",nama[0]);

printf("karakter ke-2: %c \n",nama[1]);

printf("karakter ke-3: %c \n",nama[2]);

printf("karakter ke-4: %c \n",nama[3]);

printf("karakter ke-5: %c \n",nama[4]);

getch();

}

12

13

angka : array [1..100] of integer

/*ALGORITMA*/

input(angka[1]);

input(angka[2]);

input(angka[3]);

input(angka[4]);

input(angka[5]);

input(angka[6]);

input(angka[7]);

input(angka[8]);

input(angka[9]);

input(angka[10]);

input(angka[11]);

input(angka[12]);

input(angka[13]);

input(angka[14]);

input(angka[15]);

input(angka[16]);

input(angka[17]);

…

input(angka[100]);

14

15

/*Algoritma menyimpan 100 buah angka ke dalam array*/

/*KAMUS*/

angka : array [1..100] of integer

idx : integer

/*ALGORITMA*/

//menerima input dari user

idx traversal [1..100]

input(angka[idx]);

//menampilkan isi array ke monitor

Idx traversal [1..100]

output(angka[idx]);

16

/*Program menyimpan 100 buah angka ke dalam array*/

#include <stdio.h>

#include <conio.h>

void main()

{

int angka[100], idx;

//menerima input dari user

for (idx=0; idx<= 99; idx++)

{

printf(“angka ke-%d : ”,idx);

scanf(“%d”,&angka[idx]);

}

//menampilkan isi array ke monitor

for (idx=0; idx<=199; idx++)

printf(“angka ke-%d : %d\n”,idx,angka[idx]);

getch();

}

17