array dan contoh
DESCRIPTION
Definisi Array dan Contoh Array.TRANSCRIPT
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