SEMINAR DAN WORKSHOP PENELITIAN DAN …blog.ub.ac.id/ardi93/files/2012/08/ARRAY.… · PPT file ·...

Company

LOGO

ARRAY STATIS DAN DINAMIS

TEKNIK ELEKTRO BRAWIJAYA

KELOMPOK KELOMPOK 55

DASAR ALGORITMA DAN PEMOGRAMAN

ARRAYARRAYBAGAN

PRESENTASI


DASAR ALGORITMA DAN PEMROGRAMANDASAR ALGORITMA DAN PEMROGRAMAN

A R R A Y

Array adalah suatu tipe data terstruktur yang terdapat pada memori yang terdiri dari sejumlah elemen yang mempunyai tipe data yang sama dan merupakan gabungan dari beberapa variabel sejenis serta memiliki jumlah komponen yang jumlahnya tetap.

int 210 10

210

Indeks dari suatu array selalu mulai dari 0. Jadi misalnya jika indeks maksimal suatu array adalah 4 maka elemennya ada sebanyak 5


A R R A Y

DEKLARASI ARRAY

Array dalam pendeklarasiannya sama sperti variabel biasa, harus di dideklarasikan sebelum digunakan. Sebuah array dalam bahasa C++ di deklarasikan dalam bentuk :

type nama [elements];

Tipe disini adalah tipe data yang akan di masukkan ke dalam array seperti int, float, double. Sedangkan nama adalah nama dari array tersebut.

210 10


A R R A Y

210 10

Nilai suatu variable array dapat juga diinisialisasi secara langsung pada saat deklarasi, misalnya;

Int c[7] = {-45, 0, 6, 72, 1543, 43, 4}

Berarti setiap lokasi memori dari variable array c langsung diisi dengan nilai-nilai yang dituliskan didalam tanda kurung kurawal.

Banyaknya lokasi memori dapat secara otomatis disediakan sesuai dengan banyaknya nilai yang akan dimasukkan, seperti contoh berikut yang tentunya membuat variable array dengan 10 lokasi memori:

Int x []={10, 15 12, 5, 13, 9, 6, 17, 25, 31};


A R R A Y

210 10

Besar atau ukuran suatu array dapat juga diinisialisasi secara langsung dengan menggunakan perintah #define .

Contoh :

Untuk sebuah array: int a[SIZE];

Kita menentukkan besarnya array dengan:

#define SIZE 12


A R R A Y

Akses Ke Nilai ArrayJika tiap – tiap nilai elemen yang ada di array sudah ditentukan kita dapat mengakses masing masing dari nilai tersebut. Format untuk mengakses sebuah nilai dalam array adalah :

name [index];

contoh :

210 10

100 200 300

int

C

C(2)C(0) C(1)

Untuk mengakses misalnya nilai pertama dari array tersebut kita hanya perlu menulis

A = C[0];


A R R A Y

Contoh Program Array Standar

// program untuk menjumlahkan semua elemen array

#include <stdio.h>#define SIZE 12main(){ int a[SIZE]={1, 3, 5, 4, 7, 2, 99, 16, 45, 67, 89, 45}; int indeks, total =0; for(indeks=0; indeks<=SIZE-1; indeks++) // perulangan untuk penjumlahan total += a[indeks]; printf("\nTotal setiap elemen array adalah %d",total); return 0;}

210 10


A R R A Y

210 10

ARRAYARRAYBAGAN

PRESENTASI


JENIS ARRAYJENIS ARRAY


JENIS – JENIS ARRAY

1. Array dimensi 1

Array satu dimensi tidak lain adalah kumpulan elemen-elemen yang identik, yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki type data yang sama, tetapi isi dari elemen tersebut boleh berbeda-beda. Array dimensi hanya memiliki 1 baris dan 1 kolom yang merupakan kombinasi dari keduanya.

Bentuknya :Tipe nama_var[ukuran]

Dengan :Tipe : menyatakan jenis elemen array (int, char, unsigned, dan lain-lain)Ukuran : menyatakan jumlah maksimal elemen arrayContoh :

Float nilai_ujian[5];

210 10



Contoh program array dimensi satu

#include <stdio.h>int main(){ int square[100]; int i; int k; for (i=0; i<10; i++) { k= i+1; square[i]=k*k; printf("\nkuadratdari %d adalah %d ", k, square[i]); } return 0;}

210 10



210 10



2. Array Dimensi Dua

Array dua dimensi, yang sering digambarkan pada sebuah matrix adalah merupakan sebuah perluasan dari sebuah array satu dimensi. Jika pada array satu dimensi hanya terdiri dari sebuah baris dengan beberapa kolom elemen maka pada array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertype sama.

Deklarasi array 2 dimensi adalah sebagai berikut :

Tipe_data nama array [jumlah_baris] [jumlah_kolom]

Sebagai contoh, sebuah matrik B berukuran 2 X 3 dapat dideklarasikan dalam C seperti berikut :

int B[2][3] = {[2, 4, 1}, {5, 3, 7}};

210 10



Cara mengakses array berdimensi 2 adalah sebagai berikut:

Nama_array[baris][kolom] ;

Sedangkan untuk mengisi nilai array dimensi 2 dengan nilai tertentu adalah :

Nama_array[baris][kolom] = nilai;210 10



#include <stdio.h>void printArray(int[][3]);main(){ int matrik1[2][3] = {{1, 2, 3},{4, 5, 6}}; int matrik2[2][3] = {1, 2, 3, 4, 5}; int matrik3[2][3] = {{1, 2},{4}}; printArray (matrik1); printArray (matrik2); printArray (matrik3); return 0;}void printArray (int a[][3]){ int i,j; for (i=0; i<=1; i++) { for (j=0; j<=2; j++) printf("%d",a[i][j]);; printf("\n"); }}

210 10



210 10



3. Array Dimensi Banyak(Array N Dimensi)

Array n dimensi adalah array yang memiliki banyak dimensi bergantung pada kebutuhan user. Misalnya array tiga atau empat dimensi. Secara struktur sebenarnya array n dimensi bisa disebut array dalam array (array of array) sesuai dengan dimensinya seperti pada gambar :

210 10Deklarasi array n dimensi adalah sebagai berikut :

Tipe_data nama_array[jumlah_indeks] [jumlah_indeks]…..;

Contoh :Int tab[20] [10] [10];



210 10

#include <stdio.h>int main(){ char tabchar [3] [3] [3]= { { {'a','b','c'}, //deklarasi variabel {'d','e','f'}, {'g','h','i'}}, { {'j','k','l'}, {'m','n','o'}, {'p','q','r'}}, { {'s','t','u'}, {'v','w','x'}, {'y','z','0'}} }; int i; // variabel untuk matriks pertama int j; // variabel untuk matriks kedua int k; // variabel untuk matriks ketiga



210 10

printf("isi array: \n"); for(i=0;i<3;i++) //perulangan indeks pertama { for(j=0;j<3;j++) //perulangan indeks kedua { for(k=0;k<3;k++) //perulangan indeks ketiga { printf("%c",tabchar [i] [j] [k]);} printf("\n");} printf("\n");} return 0;}



210 10

ARRAYARRAYBAGAN

PRESENTASI



ARRAY STATISARRAY STATIS


ARRAY STATIS

210 10

ARRAY STATIS

Array statis adalah array yang ukuran elemennya ditentukan dari dalam program sebuah array statis memiliki nilai yang tetap selama program dijalankan.

Array statis bisa dikatakan sebagai sekumpulan data yang bertipe sama yang bisa di akses lewat indexnya.

Dalam sebuah array statis pemesanan jumlah memory yang akan digunakan tidak dapat diubah pada saat diikompilasi oleh compiller.


ARRAY STATIS

210 10

Bentuk Umum

array[indexType1, ..., indexTypen] of baseType

Keterangan = index type menunjukan tipe data ordinal yang menunjukan batasan atau elemen maksimul terhadap seberapa besar variabel tersebut menyimpan komponen.

Contoh: Var arrayku : array[1..5] of charAtau juga typejangkauan = 1..5;varnilai : array[jangkauan] of integer;


ARRAY STATIS

210 10

Implementasi program array statis:

#include<stdio.h>int main(){ int tabel[5]; int i; tabel[0] = 1; tabel[1] = 2; tabel[2] = 3; tabel[3] = 4; tabel[4] = 5; printf(" isi array = \n"); for(i=0 ; i<5; i++) { printf("%d \n",tabel[i]); } return 0;}


ARRAY STATIS

210 10

ARRAYARRAYBAGAN

PRESENTASI



ARRAY STATISARRAY STATIS

ARRAY DINAMISARRAY DINAMIS


ARRAY DINAMIS

210 10

ARRAY DINAMIS

Array Dinamis adalah array yang pesanan jumlah memory yang akan digunakan dapat diubah atau ditentukan oleh user sehingga lebih flexibel. Jika didefinisikan dinamik, ukuran larik dapat berubah selama program berjalan karena memesan tempat pada memori

Proses pemesanan tempat pada memori disebut dengan alokasi. Sedangkan proses pembebasan memori yang sudah dipesan disebut dengan dealokasi.

Array dinamis memiliki jenis operasi yang sama dengan array : mengisi nilai pada posisi tertentu dan mengambil nilai di posisi tertentu. Akan tetapi tidak ada batas maksimum dari jumlah array (hanya tergantung pada jumlah memori komputer yang tersedia).


ARRAY DINAMIS

210 10

Larik atau array dinamis merupakan array yang tidak mempunyai suatu jangkauan atau ukuran yang tetap. Tetapi ketika program dijalankan maka memori untuk suatu array dinamis direalokasikan ketika kita menugaskan suatu nilai kepada array.

Bentuk Umumarray of baseType

Contohvar nilai: array of Real;


ARRAY DINAMIS

210 10

Implementasi program array dinamis :#include <stdio.h>#include <iostream> int main()

{ int banyak; int data[0]; printf("Banyaknya data yang diperlukan:" ); scanf("%d", &banyak); for(int i=0; i<banyak; i++)

{ printf("Array ke- %d =",i); scanf("%d",&data[i]);

} for(int j=0; j<banyak; j++){

printf("Array %d = %d ",j,data[j]); }}


ARRAY DINAMIS

210 10

SEMINAR DAN WORKSHOP PENELITIAN DAN …blog.ub.ac.id/ardi93/files/2012/08/ARRAY.… · PPT file ·...

Documents

Transcript of SEMINAR DAN WORKSHOP PENELITIAN DAN …blog.ub.ac.id/ardi93/files/2012/08/ARRAY.… · PPT file ·...