pertemuan 6 struktur data, algoritma dan pemrograman

ARRAY

Satu Dimensi dan Multi Dimensi

Array satu Dimensi (Vector)

Overview

Mahasiswa diharapkan mengerti dan dapat mengimplementasikan type data array di setiap kasus algoritma

Definisi Array Array atau dalam beberapa literatur disebut sebagai larik,

adalah suatu tipe variabel yang berisi kumpulan data dengan setiap elemen datanya bertipe sama. (a finite ordered set of homogeneous elements) / Aaron M. Tenenbaum; Data Structures Using C and C++ ‘ Prentice Hall International Edition ; 1996

Setiap komponen atau elemen array dapat diakses dan dibedakan melalui indeks yang spesifik dimana jumlahnya sebanyak ukuran array tersebut dikurangi satu (karena perhitungan indeks dimulai dari nol).Jumlah elemen terbatas, dan semua elemen mempunyai tipe yang sama

Lesson : Array 1 Dimensi

Lesson : Array 1 Dimensi

Fungsi Array Sebagai langkah efisiensi penggunan memori komputer,sebab data elemen

array dialokasikan pada suatu deretan sel memori tertentu. Hal ini jauh lebih efisien dibandingkan dengan jika kita mendefinisikan masing – masing data pada suatu variabel tersendiri yang pastinya akan banyak menyita memori.

Agar memudahkan programmer dalam menyusun aplikasi yang berhubungan dengan banyak data terutama dalam masalah pencarian dan pengurutan data secara cepat.

x[0] x[1] x[2] x[3]

Lesson : Array 1 Dimensi

Here you cannot define 50 variables and add their grades. This is not practical. Using an array, you can store grades of 50 students in one entity, say grades, and you can access each entity by using subscript as grades[1], grades[2]. Thus you have to define the array of grades of the float data type and a size of 50. An array is a composite data structure; that means it had to be constructed from basic data types such as array integers. #include <stdio.h> main() { int a[5]; // definisi array

for(int i = 0;i<5;i++) {

a[i]=i;// isi array} printarr(a);

} void printarr(int a[ ]) { for(int i = 0;i<5;i++)

{ printf("value in array %d\n",a[i]);

} }

Lesson : Array 1 Dimensi

Mecetak alamat array Tanda & artinya alamat. &A[0] maksudnya adalah alamat elemen A[0}. Sedangkan

yang dimaksud dengan alamat adalah nomor byte pertama (diilustrasikan byte yang paling kiri) dari suatu elemen array

void printdetail(int a[]){ for(int i = 0;i<5;i++) { printf("value in array %d and address is %16lu\n",a[i],&a[i]);// A } char key; scanf("break",&key);}

Type : Int, Panjang 2 byte

Kolom pertama sebagai alamat

Contoh alamat type int:

21E6

21E8

21EA

Lesson : Array 1 Dimensi

ContohI = 0;While ( I <=5 ){

A[I] = 17;I++

}

N = 0;For (I=0; I<=5; I++){

A[I] = N;N++

}

int X,Ifor (I=0; I<=5; I++){ scanf (“%i”, &X); A[I] = X}

N = 5; x = 3for (i=0; i<=5; i++){ A[i] = N; N = N + X; X = X + 2;}

T = 0;For (i=0; i<=5; i++){ T = T + A[i];}Printf (“\n%i”, T);

char A[17]={"ABCDEFGHIJKLMNO"};N = 0;For(i=0; i<=14; i++){ printf (%2c”, A[i]); n = n+1; if (n==5) { printf (“\n”); n = 0;}}

12

3

5

4

6

LAB A : Lesson Array 1 Dimensi

Exercise 1 : Telah ada array vector yang dibuat dengan char A[15] berisi huruf abjad A-O, susunlah program untuk mencetak isi array tersebut sehungga tercetak dengan urutan sebagai berikut :

12 17 10 5 15 25 11 7 25 16 19

Exercise 2 : Susunlah program untuk menyalin isi Array A ke Array B, sehingga isi array B sama dengan isi Array A, tetapi dengan urutan terbalik, seperti gambar

19 16 25 7 11 25 15 5 10 17 12

Array A

Array B

LAB B : Lesson Array 1 Dimensi

Exercise 3 : Apa output potongan kode program dibawah ini (misalkan array tersimpan di memori berturut-turut mulai dari alamat alamat 65486)

main() {int arr[] = {12,14,15,23,45};printf("%u %u",arr, &arr);

}

Exercise 4 : Teliti potongan kode program dalam bahasa C berikut. Perhatikan logikanya dan tentukan outputnya. Bila ada kesalahan pada kode tersebut, lakukan perbaikan (20 poin)main() {

int i = 1;for(;; ) {

printf("%d",i++); if(i >10) break; }

}

Apa output potongan kode program dibawah ini (misalkan array tersimpan di memori berturut-turut mulai dari alamat alamat 65486) (10 poin)

main(){

int arr[] = {12,14,15,23,45};printf("%u %u",arr, &arr);

}

Array Dua Dimensi

Overview

Mahasiswa diharapkan mengerti dan dapat mengimplementasikan type data array 2 dimensi di setiap kasus algoritma

Lesson : Array 2 Dimensi

Array 2 DimensiDapat dipandang sebagai gabungan array satu dimensiContoh dibawah adalah array 2 dimensi dengan ilustrasi array

A [ 3 ][ 5 ] , [baris][kolom]

0 1 2 3 4

0

1

2

A[1][2]Ada 3 baris (row)

Array dua dimensi ini, misalnya mengilustrasikan sebuah bangunan yang terdiri dari 3 lantai, dan masing-masing lantai terdiri dari 5 ruangan.

Disebut dua dimensi, karena untuk menunjukkan sebuah ruangan , diperlukan dua penunjuk yaitu nomor lantai dan nomor ruangan

Lesson : Array 2 Dimensi

Menyiapkan Array dua dimensi

Menyiapkan Array Numerik dua dimensi lengkap dengan isinya

bila disiapkan 3x5 = 15 kolom, tapi diisi kurang dari 15 nilai, maka sisanya akan diisi dengan NULL, bila dicetak dengan format numeric (%i) akan tercetak (0), dan bila dicetak denan format character (%c) akan tercetak kosong atau spasi

#include <stdio.h>void main(){ int A[3][5]

Akan menyiapkan array dua dimensi bertipe integer, terdiri dari 3 baris (dengan nomor: 0,1,2) dan 5 kolom (dengan no: 0,1,2,3,4)

#include <stdio.h>void main(){ int A[3][5] = {5,12,17,10,7,

15,6,25,2,19,

4,9,20,22,11};--}

5 12 17 10 7

15 6 25 2 19

4 9 20 22 11

Lesson : Array 2 Dimensi

Mengisi Array Numerik 2 dimensi

A[1][2] = 17;I = 1;J = 2;A[I][J] = 17;

I = 1;J = 2;X = 17;A[I][J] = X;

atauatau

Contoh 1

17 17 17 17 17For (j=0;j<=4;j++){

A[0][j] = 17;}

j=0;While (j<=4)

{ A[0][j] = 17; j++}

ü

üJawab:

Lesson : Array 2 Dimensi

Contoh 2

01

2

Contoh 3

0 1 2 3 40 1 2 3 40 1 2 3 4

0 1 2 3 4

Contoh 4

For (j=0;j<=4;j++){

A[0][j] = j;}

ü

For (j=0;j<=2;j++){

A[j][j] = j;}

ü

For (i=0;i<=2;i++){

for (j=0; j<=4; j++){ A[i][j] = j;}

}

ü

Lesson : Array 2 Dimensi

Mengisi Array 2 dimensi dengan nilai yang di input oleh Keyboard For (i=0;i<=2;i++){

for (j=0; j<=4; j++){ scanf (“%c”, A[i][j]); //menggunakan format char}

}

Mencetak isi array dua dimensiFor (i=0;i<=2;i++){

for (j=0; j<=4; j++){ printf (“%3c”, A[i][j]); // angka 3 = 3 char per kolom

}}

Lesson : Array 2 Dimensi

Menyalin isi array dua dimensi ke array ke dua dimensi

For (i=0;i<=2;i++){

for (j=0; j<=4; j++){ B[i][j] = A[i][j];}

}

?

For (i=0;i<=2;i++){

for (j=0; j<=4; j++){ B[j][i] = A[i][j];}

}

?

Lesson : Array 2 Dimensi

Menyalin isi array dua dimensi ke array ke satu dimensi

N=0;For (i=0;i<=2;i++){

for (j=0; j<=4; j++){ B[N] = A[i][j];

N++;}

}

?

N=0;For (j=0;j<=4;j++){

for (i=0; i<=2; i++){ B[N] = A[i][j];

N++;}

}

?

Lesson : Array 2 Dimensi

Mencari nilai Maksimum isi array 2 dimensi

15 12 5 17 20

8 25 22 14 2

11 15 16 25 22

MAX = A[0][0];For (i=0;i<=2;i++){

for (j=0; j<=4; j++){

if ( A[i][j] > max )

max = A[i][j];}

}Printf (“\n%i”,max);

Mencari nilai Total isi array 2 dimensi

Tot = 0;For (i=0;i<=2;i++){

for (j=0; j<=4; j++){ Tot = tot + A[i][j]}

}Printf (“\n%i”,Tot);

Lesson : Array 2 Dimensi

Menambah isi dua buah array dua dimensi

2 10 7 3 15

2 20 27 11 12

14 12 10 15 6

15 12 5 17 20

8 25 22 14 2

11 15 16 25 22+ =

For (i=0;i<=2;i++){

for (j=0; j<=4; j++){

C[i][j] = A[i][j] + B[i]+[j];}

}

17 22 12 20 35

10 45 49 25 14

25 27 26 40 26

Lesson : Array 2 Dimensi

Mangalikan isi dua buah array dua dimensi

3 2 5 7 4

2 4 6 3 2

3 3 2 5 4

2 4 3

3 2 5 X =

A [ 2 x 3 ] X B [ 3 x 5 ] = C [ 2 x 5 ]

Harus sama

23 29 40 31 28

28 29 37 52 36

Syntax :-----

LAB A: Array 2 Dimensi

Exercise 1: telah ada array 1 dimensi A[15], dan telah diisi dengan ilustrasi data A-O, susunlah algoritma untuk menyalin isi array A ke array B dimana array B adalah array 2 dimensi B[3][5]

Exercise 2: Mencari nilai Maksimum isi array 2 dimensi seperti lesson diatas, + dan juga tampilkan jumlah ada berapa nilai max tersebut

Contoh : nilai Max = 25, jumlah = 2