Array merupakan bagian dasar, yang disebut blok, guna keperluan pembentukan suatu struktur data lain yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array.
Kita dapat mendefinisikan array sebagai suatu himpunan hingga elemen, terurut dan
homogen. Terurut, kita artikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua, dan seterusnya sampai elemen ke-n. Sedangkan pengertian elemen yang homogen adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai tipe data yang sama.
Jadi suatu array dapat mempunyai elemen semuanya berupa integer atau dapat pula
seluruhnya berupa untai aksara atau string Bahkan dapat pula terjadi bahwa suatu array mempunyai elemen berupa array pula.
Sebenarnya, pengertian array telah banyak kita kenal, dan kita pelajari dalam matematika. Di sana, array lebih terkenal sebagai matriks. Kadang-kadang ia disebut juga sebagai tabel. Juga pernah kita dengar tentang vektor. Vektor adalah bentuk yang paling sederhana dari array. Vektor merupakan array dimensi satu atau one dimensional array
ARRAY DIMENSI SATU
Sebuah array dimensi satu, yang misalnya kita beri nama NILAI
Nilai(1) Nilai(2) Nilai(3) - - - Nilai(n)
Subscript atau indeks dari elemen array menyatakan posisi, elemen pada urutan dalam
array tersebut. Notasi yang digunakan bagi elemen array, biasanya adalah nama array
dilengkapi dengan subcript.
Secara umum, suatu array dimensi satu A dengan tipe data T dan subscript bergerak
dari L sampai dengan U, ditulis sebagai A(L:U) = (A(l)), I = L, L+1, L+2,..., U, dan setiap elemen A(l) bertipe data T.
Sebagai contoh, kita dapat menuliskan data hasil pencatatan suhu suatu ruangan setiap
satu jam selama periode 24 jam, dalam sebuah array dimensi satu. Harga minimum dari subscript dari array disebut batas bawah atau lower bound, sedangkan harga maksimumnya disebut batas atas atau upper bound. Jadi pada array di atas, L merupakan batas bawah, dan U batas atas. Sedangkan untuk array ''suhu'' yang
elemennya dapat kita tulis sebagai SUHU(I), batas bawahnya adalah 1 dan batas atasnya
24. SUHU(I) menyatakan suhu pada jam ke-1, dan I memenuhi 1 <= I <= 24, I merupakan
integer.
Batas bawah dari array, pada beberapa aplikasi, tidak selalu diambil 1. Kadangkadang
diambil batas bawah nol, bahkan juga negatif. Banyaknya elemen sebuah array
disebut rentang atau range. Jadi array A(L:U) mempunyai range sebesar U-L+1. Secara
khusus bila L=l dan U=N, maka range dari array A(l:N) adalah N-I+1 = N.
ARRAY DIMENSI BANYAK
Sebuah array dimensi banyak atau multi-dimensional array didefinisikan sebagai sebuah
array yang elemennya berupa array pula. Misal array B mempunyai M elemen berupa
array pula, yang terdiri dari N elemen.
Untuk itu diperlukan dua buah subscript. Yang pertama digunakan untuk menyatakan
posisi baris, sedangkan yang kedua untuk posisi kolom. Secara umum array dimensi dua
B, dengan elemen bertipe data T, subscript baris dari l sampai M, subscript kolom dari l sampai N, ditulis sebagai B(1:M, 1:N) = (B(I,J)), I = 1, 2, ...,M dan J = 1, 2,...,N dengan setiap elemen B(I,J) bertipe data T. Array B tersebut dikatakan berukuran atau berorder M x N. Di sini banyak elemen array adalah M*N.
Contoh dari array dimensi dua sangat banyak kita jumpai. Misalnya nilai ujian 500
mahasiswa Gunadarma tingkat 3, untuk 8 mata kuliah dapat kita sajikan sebagai array
dimensi dua yang berorder 500 x 8. Elemen B(I,J) menyatakan nilai mahasiswa ke-I untuk mata kuliah ke-J. Seperti halnya pada array dimensi satu, pada array dimensi dua batas bawah untuk subscript I maupun J dapat diambil secara umum. Misalnya, batas bawah subscript baris adalah L1 subscript kolom adalah L2 sedangkan batas atas subscript baris adalah U1 dan untuk kolom adalah U2, maka array dimensi dua tersebut dapat dinotasikan sebagai :
B(L1:U1, L2:U2) = (B(I,J)), L1 <= 1 <= U1, L2 <=J <= U2
dengan setiap elemen B(I,J) bertipe data T. Banyaknya elemen pada setiap baris adalah U2 – L2 + 1 dan pada setiap kolom adalah U1–L1+l, sehingga banyaknya elemen pada array B semua ada = (U2-L2 +1) * (U1-L1 +1).
Yang dimaksud dengan cross-section suatu array berdimensi dua adalah pengambilan
salah satu subscript, misalnya subscript baris untuk tetap atau konstan, sementara subscript yang satunya lagi kita ubah-ubah sepanjang rangenya. Notasi yang umum digunakan
Dengan mudah dapat dimengerti bahwa B(11,*) menunjukkan semua elemen pada baris
ke-11. Transpose dari suatu array dimensi dua adalah penulisan baris menjadi kolom (kolom menjadi baris) dari suatu array. Jadi transpose dari array berorder M x N adalah array berorder N x M. Transpose dari array B dinotasikan sebagai BT. Berdasarkan definisi, maka jelas B(I,J) =BT(J,I). Contohnya B(3,5) = BT(5,3).
Pengertian di atas dapat kita perluas untuk array dimensi tiga, dimensi empat, sampai
dimensi N. Array dimensi N kita tulis sebagai :
A(L1:U1, L2:U2, …, LN: UN) = (A(I1, I2, …, IN))
dengan Lk <= Ik <= Uk, untuk setiap k = 1, 2, …, N.
Banyaknya elemen dari array A tersebut adalah :
PI(Uk - Lk + 1) = (U1-L1+1) * (U2 – L2+1) … * (UN -LN + 1)
Contoh array dimensi tiga adalah penyajian data mengenai banyaknya mahasiswa
dari-20 perguruan tinggi di Jakarta, berdasarkan tingkat (tingkat 1, 2 sampai dengan 5), dan jenis kelamin (pria atau wanita). Misalnya array tersebut dinamakan MHS. Ambil sebagai subscript pertama, tingkat : I = 1, 2,...,5; subscript kedua, jenis kelamin (pria = 1, wanita = 2): J = 1,2, dan subscript ke-3, Perguruan Tinggi adalah K = 1,2,...,20. Jadi MHS(4,2,17)
Pengertian cross-section pada array dimensi banyak, adalah sama seperti pada array
dimensi dua. Misalnya MHS(4,*,17) menunjukkan jumlah mahasiswa tingkat 4 dari
perguruan tinggi 17 (masing-masing untuk pria serta wanita). MHS(*,*,3) menun-jukkan
jumlah mahasiswa untuk masing-masing tingkat, pria serta wanita, dari perguruan tinggi 3.
Kamis, 25 Februari 2010
PEMETAAN ARRAY KE STORAGE
PEMETAAN ARRAY DIMENSI SATU KE STORAGE
Seperti halnya struktur data yang lain, ada beberapa cara untuk menyajikan array di dalam memori. Skema penyajian dapat dievaluasi berdasarkan 4 karakteristik, yakni :
1. kesederhanaan dari akses elemen
2. mudah untuk ditelusuri
3. efisiensi dari utilitasi storage
4. mudah dikembangkan
Umumnya tidaklah mungkin untuk mengoptimalkan keempat faktor tersebut
sekaligus. Pandang array satu dimensi NOPEG dengan batas bawah subscript 1, dan batas
atas subscript = N. Salah satu cara untuk menyimpan array ini adalah sedemikian sehingga urutan fisik dari elemen sama dengan urutan logik dari elemen. Storage untuk elemen NOPEG(I+1) adalah berdampingan dengan storage untuk elemen NOPEG(I), untuk setiap I = 1, 2, 3,..., N-1. Untuk menghitung alamat (address) awal dari elemen NOPEG(I), diperlukan untuk mengetahui 2 hal yakni :
1. address awal dari ruang storage yang dialokasikan bagi array tersebut.
2. ukuran dari masing-masing elemen array.
Address awal dari array, kita nyatakan dengan B, disebut juga base-location. Misalkan
bahwa masing-masing elemen dari array menduduki S byte.
Maka, address awal dari elemen ke-I adalah :
B + (I-1) * S
Sekarang kita perluas persamaan di atas untuk mendapat address dari elemen ke-I dari
array yang mempunyai batas bawah subscript tidak sama dengan 1. Perhatikan array
Z(4:10), maka address awal dari Z(6) adalah :
B + (64) * S
Untuk array Z2 (-2:2) misalnya, address awal dari Z2(l) adalah :
B + (I -(-2)) * S
Maka secara umum, untuk array :
ARRAY(L:U),
elemen ARRAY(I) mempunyai address awal
B + (U-L) * S
PEMETAAN KE STORAGE TERHADAP ARRAY DIMENSI BANYAK
Karena memori komputer adalah linear, maka array dimensi banyak harus dilinearkan
apabila akan dipetakan ke dalam storage. Salah satu alternatif untuk pelinearan tersebut adalah menyimpan pertama kali baris pertama dari array, kemudian baris ke-2, baris ke-3 dan seterusnya. Ini disebut row major order.
Misalkan B adalah base-location dari array RATE tersebut, dan masing-masing elemen
dari array berukuran S. Address awal dari elemen RATE(I,J) adalah :
B + (I-1) * 6 * S + (J-1) * S
karena ada I-1 baris, masing-masing dengan panjang 6 * S, sebelum baris elemen
RATE(I,J) terletak, dan terdapat J- 1 elemen, masing-masing dengan panjang S sebelum
elemen RATE(I,J) pada baris ke-I. Jadi, pada contoh di atas RATE(2,4) mempunyai
address awal :
B+ (2-1) * 6 * S + (4-1) * S = B + 9 * S
Secara umum elemen ARRAY(I,J) dari array yang didefinisikan sebagai
ARRAY(L1:U1, L2 : U2) mempunyai address awal :
B + (I-L1) * (U2 -L2+ 1) * S + (J-L2) * S
Terdapat 2 baris (I-L1, 0 – (-2)) sebelum baris nol, yang masing-masing panjangnya 3*
S(U2-L2+1 = 6-4+1) dan terdapat 2 elemen (J-L2 = 6-4) pada baris ke nol sebelum elemen Z (0,6). Jadi address awal dari Z(0,6) adalah :
B + 2 * 3 * S + 2 * S = B + 8 * S
Alternatif lain untuk melinearkan array dimensi dua adalah dengan menyimpan
elemen dalam column major order, yakni pertama kali menyimpan kolom pertama, lalu
kolom kedua, kolom ketiga dan seterusnya.
Dengan mudah dapat diterangkan bahwa pada array RATE di atas, elemen RATE(I,J)
mempunyai address awal B + (J - 1) * 4 * S + (I - 1) * S, sehingga RATE(2,4) akan
mempunyai address awal B + (4-1) * 4 * S + (2-1) * S = B + 13 * S. Jadi kita harus
waspada andaikata kita mempunyai array yang ditulis dalam rutin FORTRAN, kemudian
akan kita tulis dalam bahasa lain (COBOL, PL/1 atau Pascal). Secara umum, elemen
ARRAY(I,J) dari array yang didefinisikan sebagai ARRAY(L1:U1,L2 :U2), menggunakan
address awal :
B + (J-L2) * (U1-L1 +1) * S + (I-L1) * S
Misalkan array A berorder 50 x 225. Hendak dihitung jumlah / total elemennya. Kalau
dipergunakan column-major storage, dapat kita buat,
dalam COBOL.
COMPUTE TOTAL = 0.
PERFORM SUM-UP VARYING J
FROM 1 BY 1 UNTIL J > 225
AFTER 1 FROM 1 BY 1 UNTIL I > 50.
dalam hal ini
SUM-UP.
TOTAL = TOTAL + A(I,J).
Dalam Pascal dapat kita tulis :
Total := 0;
for j = 1 to 225 do
for i = 1 to 50 do
total := total + a[I,j];
Kalau dipergunakan row-major storage, kita dapat tulis dalam COBOL sebagai berikut :
COMPUTE TOTAL = 0.
PERFORM SUM-UP VARYING 1
FROM 1 BY 1 UNTIL I > 50
AFTER J FROM 1 BY 1 UNTIL J > 225
dalam hal ini
SUM-UP.
TOTAL = TOTAL + A(I,J).
dan dalam Pascal dapat ditulis
total:=0;
for i := 1 to 50 do
for j := 1 to 225 do
total := total + a[i,j];
Seperti halnya struktur data yang lain, ada beberapa cara untuk menyajikan array di dalam memori. Skema penyajian dapat dievaluasi berdasarkan 4 karakteristik, yakni :
1. kesederhanaan dari akses elemen
2. mudah untuk ditelusuri
3. efisiensi dari utilitasi storage
4. mudah dikembangkan
Umumnya tidaklah mungkin untuk mengoptimalkan keempat faktor tersebut
sekaligus. Pandang array satu dimensi NOPEG dengan batas bawah subscript 1, dan batas
atas subscript = N. Salah satu cara untuk menyimpan array ini adalah sedemikian sehingga urutan fisik dari elemen sama dengan urutan logik dari elemen. Storage untuk elemen NOPEG(I+1) adalah berdampingan dengan storage untuk elemen NOPEG(I), untuk setiap I = 1, 2, 3,..., N-1. Untuk menghitung alamat (address) awal dari elemen NOPEG(I), diperlukan untuk mengetahui 2 hal yakni :
1. address awal dari ruang storage yang dialokasikan bagi array tersebut.
2. ukuran dari masing-masing elemen array.
Address awal dari array, kita nyatakan dengan B, disebut juga base-location. Misalkan
bahwa masing-masing elemen dari array menduduki S byte.
Maka, address awal dari elemen ke-I adalah :
B + (I-1) * S
Sekarang kita perluas persamaan di atas untuk mendapat address dari elemen ke-I dari
array yang mempunyai batas bawah subscript tidak sama dengan 1. Perhatikan array
Z(4:10), maka address awal dari Z(6) adalah :
B + (64) * S
Untuk array Z2 (-2:2) misalnya, address awal dari Z2(l) adalah :
B + (I -(-2)) * S
Maka secara umum, untuk array :
ARRAY(L:U),
elemen ARRAY(I) mempunyai address awal
B + (U-L) * S
PEMETAAN KE STORAGE TERHADAP ARRAY DIMENSI BANYAK
Karena memori komputer adalah linear, maka array dimensi banyak harus dilinearkan
apabila akan dipetakan ke dalam storage. Salah satu alternatif untuk pelinearan tersebut adalah menyimpan pertama kali baris pertama dari array, kemudian baris ke-2, baris ke-3 dan seterusnya. Ini disebut row major order.
Misalkan B adalah base-location dari array RATE tersebut, dan masing-masing elemen
dari array berukuran S. Address awal dari elemen RATE(I,J) adalah :
B + (I-1) * 6 * S + (J-1) * S
karena ada I-1 baris, masing-masing dengan panjang 6 * S, sebelum baris elemen
RATE(I,J) terletak, dan terdapat J- 1 elemen, masing-masing dengan panjang S sebelum
elemen RATE(I,J) pada baris ke-I. Jadi, pada contoh di atas RATE(2,4) mempunyai
address awal :
B+ (2-1) * 6 * S + (4-1) * S = B + 9 * S
Secara umum elemen ARRAY(I,J) dari array yang didefinisikan sebagai
ARRAY(L1:U1, L2 : U2) mempunyai address awal :
B + (I-L1) * (U2 -L2+ 1) * S + (J-L2) * S
Terdapat 2 baris (I-L1, 0 – (-2)) sebelum baris nol, yang masing-masing panjangnya 3*
S(U2-L2+1 = 6-4+1) dan terdapat 2 elemen (J-L2 = 6-4) pada baris ke nol sebelum elemen Z (0,6). Jadi address awal dari Z(0,6) adalah :
B + 2 * 3 * S + 2 * S = B + 8 * S
Alternatif lain untuk melinearkan array dimensi dua adalah dengan menyimpan
elemen dalam column major order, yakni pertama kali menyimpan kolom pertama, lalu
kolom kedua, kolom ketiga dan seterusnya.
Dengan mudah dapat diterangkan bahwa pada array RATE di atas, elemen RATE(I,J)
mempunyai address awal B + (J - 1) * 4 * S + (I - 1) * S, sehingga RATE(2,4) akan
mempunyai address awal B + (4-1) * 4 * S + (2-1) * S = B + 13 * S. Jadi kita harus
waspada andaikata kita mempunyai array yang ditulis dalam rutin FORTRAN, kemudian
akan kita tulis dalam bahasa lain (COBOL, PL/1 atau Pascal). Secara umum, elemen
ARRAY(I,J) dari array yang didefinisikan sebagai ARRAY(L1:U1,L2 :U2), menggunakan
address awal :
B + (J-L2) * (U1-L1 +1) * S + (I-L1) * S
Misalkan array A berorder 50 x 225. Hendak dihitung jumlah / total elemennya. Kalau
dipergunakan column-major storage, dapat kita buat,
dalam COBOL.
COMPUTE TOTAL = 0.
PERFORM SUM-UP VARYING J
FROM 1 BY 1 UNTIL J > 225
AFTER 1 FROM 1 BY 1 UNTIL I > 50.
dalam hal ini
SUM-UP.
TOTAL = TOTAL + A(I,J).
Dalam Pascal dapat kita tulis :
Total := 0;
for j = 1 to 225 do
for i = 1 to 50 do
total := total + a[I,j];
Kalau dipergunakan row-major storage, kita dapat tulis dalam COBOL sebagai berikut :
COMPUTE TOTAL = 0.
PERFORM SUM-UP VARYING 1
FROM 1 BY 1 UNTIL I > 50
AFTER J FROM 1 BY 1 UNTIL J > 225
dalam hal ini
SUM-UP.
TOTAL = TOTAL + A(I,J).
dan dalam Pascal dapat ditulis
total:=0;
for i := 1 to 50 do
for j := 1 to 225 do
total := total + a[i,j];
DEKLARASI ARRAY DALAM BAHASA PEMROGRAMAN
DEKLARASI ARRAY DALAM BAHASA PEMROGRAMAN
Misalkan kita hendak mendeklarasikan array TEMP yang merupakan array dimensi satu
dengan nilai subscript 1 sampai 24, dan masing-masing elemen bertipe data integer
(nilainya antara 0 hingga 99 derajat).
Dalam Bahasa COBOL dapat ditulis :
01 TABEL-TEMP
02 TEMP OCCURS 24 TIMES PIC 99.
Dalam bahasa Pascal :
var temp: array l..24)of integer
Dalam Bahasa BASIC, kita dapat mendefinisikan array TEMP tersebut dengan
statement :
DIM TEMP(24)
Tiga hal harus dikemukakan dalam mendeklarasikan suatu array, yakni :
1. nama array
2. range dari subscript
3. tipe data dari elemen array
Bahasa Pascal memperkenankan batas bawah subscript yang bukan =1, contohnya
adalah :
var grafik : array [-100 ..100] of integer
Dalam COBOL subscript harus dimulai dari 1.
Untuk menyatakan elemen ke-I dari array, COBOL dan BASIC menggunakan kurung
biasa, yakni TEMP(I), sedangkan Pascal menggunakan kurung siku, yakni temp[i].
Untuk mendeklarasikan sebuah array nilai dari 500 mahasiswa untuk 8 mata kuliah,
dalam COBOL ditulis
01 TABEL-NILAI
02 MHS OCCURS 500 TIMES
03 NILAI OCCURS 8 TIMES
PIC 99V9.
Dalam Pascal ditulis :
var nilai : Array[1..500,1..8] of real
dan dalam BASIC dapat ditulis
DIM NILAI(500,8)
Dalam COBOL maksimum dimensi yang dapat diterima adalah 3 (three dimensional),
contohnya :
01 MHS-TABEL
02 TINGKAT OCCURS 5 TIMES
03 SEX OCCURS 2 TIMES
04 MHS OCCURS 20 TIMES PIC 9(5).
dan dalam Pascal :
var mhs : Array[1..5, 1..2, 1..20] of integer
Dalam bahasa pemrograman seperti FORTRAN dan COBOL, alokasi untuk array
dalam storage memerlukan waktu dalam proses kompilasi, karenanya batas bawah dan
batas atas harus dikemukakan ketika mendefinisikan array.
COBOL dan Pascal (juga bahasa lain yang memungkinkan pendeklarasian array)
mempunyai fasilitas untuk melakukan manipulasi antarelemen array. Operasi yang sesuai
dengan tipe data array tersebut dapat dikerjakan dengan mudah,
contohnya dalam COBOL
COMPUTE TOTAL_UPAH(I) = UPAH_PER_JAM(I) * JUMLAH-JAM(l)
Terlihat bahwa ketiga variabel di atas adalah array.
Beberapa bahasa pemrograman memperkenankan operasi array. Sebagai contoh, A
adalah array (bertipe real) yang dideklarasi dalam PL/1, maka A=A+2 adalah operasi
untuk menambah setiap elemen dari A dengan bilangan 2.
Juga dikenal operasi A = A * B. Operasi ini menghasilkan array A baru yang
elemennya merupakan hasil kali elemen array A (lama) dengan elemen array B yang
posisinya bersesuaian. Order array A dan B harus sama.
Perhatikan bahwa perkalian array ini bukan perkalian matriks yang telah kita kenal.
Dalam PL/1, operasi dapat pula dilakukan terhadap cross-section.
Sebagai contoh adalah operasi yang menyebabkan NILAI seluruh baris 20 menjadi nol, berikut ini :
NILAI(20,*)= 0
Operasi VEKTOR(*)= ARRAY1(I,*) *ARRAY(*,J) akan memperkalikan elemen
baris ke-I dari ARRAY1 dengan elemen kolom ke-j dari ARRAY2.
Operasi di atas mempunyai efek yang sama seperti loop dalam Bahasa BASIC :
FOR K = 1 TO N
VEKTOR(J)
Misalkan kita hendak mendeklarasikan array TEMP yang merupakan array dimensi satu
dengan nilai subscript 1 sampai 24, dan masing-masing elemen bertipe data integer
(nilainya antara 0 hingga 99 derajat).
Dalam Bahasa COBOL dapat ditulis :
01 TABEL-TEMP
02 TEMP OCCURS 24 TIMES PIC 99.
Dalam bahasa Pascal :
var temp: array l..24)of integer
Dalam Bahasa BASIC, kita dapat mendefinisikan array TEMP tersebut dengan
statement :
DIM TEMP(24)
Tiga hal harus dikemukakan dalam mendeklarasikan suatu array, yakni :
1. nama array
2. range dari subscript
3. tipe data dari elemen array
Bahasa Pascal memperkenankan batas bawah subscript yang bukan =1, contohnya
adalah :
var grafik : array [-100 ..100] of integer
Dalam COBOL subscript harus dimulai dari 1.
Untuk menyatakan elemen ke-I dari array, COBOL dan BASIC menggunakan kurung
biasa, yakni TEMP(I), sedangkan Pascal menggunakan kurung siku, yakni temp[i].
Untuk mendeklarasikan sebuah array nilai dari 500 mahasiswa untuk 8 mata kuliah,
dalam COBOL ditulis
01 TABEL-NILAI
02 MHS OCCURS 500 TIMES
03 NILAI OCCURS 8 TIMES
PIC 99V9.
Dalam Pascal ditulis :
var nilai : Array[1..500,1..8] of real
dan dalam BASIC dapat ditulis
DIM NILAI(500,8)
Dalam COBOL maksimum dimensi yang dapat diterima adalah 3 (three dimensional),
contohnya :
01 MHS-TABEL
02 TINGKAT OCCURS 5 TIMES
03 SEX OCCURS 2 TIMES
04 MHS OCCURS 20 TIMES PIC 9(5).
dan dalam Pascal :
var mhs : Array[1..5, 1..2, 1..20] of integer
Dalam bahasa pemrograman seperti FORTRAN dan COBOL, alokasi untuk array
dalam storage memerlukan waktu dalam proses kompilasi, karenanya batas bawah dan
batas atas harus dikemukakan ketika mendefinisikan array.
COBOL dan Pascal (juga bahasa lain yang memungkinkan pendeklarasian array)
mempunyai fasilitas untuk melakukan manipulasi antarelemen array. Operasi yang sesuai
dengan tipe data array tersebut dapat dikerjakan dengan mudah,
contohnya dalam COBOL
COMPUTE TOTAL_UPAH(I) = UPAH_PER_JAM(I) * JUMLAH-JAM(l)
Terlihat bahwa ketiga variabel di atas adalah array.
Beberapa bahasa pemrograman memperkenankan operasi array. Sebagai contoh, A
adalah array (bertipe real) yang dideklarasi dalam PL/1, maka A=A+2 adalah operasi
untuk menambah setiap elemen dari A dengan bilangan 2.
Juga dikenal operasi A = A * B. Operasi ini menghasilkan array A baru yang
elemennya merupakan hasil kali elemen array A (lama) dengan elemen array B yang
posisinya bersesuaian. Order array A dan B harus sama.
Perhatikan bahwa perkalian array ini bukan perkalian matriks yang telah kita kenal.
Dalam PL/1, operasi dapat pula dilakukan terhadap cross-section.
Sebagai contoh adalah operasi yang menyebabkan NILAI seluruh baris 20 menjadi nol, berikut ini :
NILAI(20,*)= 0
Operasi VEKTOR(*)= ARRAY1(I,*) *ARRAY(*,J) akan memperkalikan elemen
baris ke-I dari ARRAY1 dengan elemen kolom ke-j dari ARRAY2.
Operasi di atas mempunyai efek yang sama seperti loop dalam Bahasa BASIC :
FOR K = 1 TO N
VEKTOR(J)
pengertian struktur data dan data
Pengertian Struktur Data
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.
Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.
* Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
* Type data sederhana majemuk, misalnyaString
Struktur Data, meliputi:
* Struktur data sederhana, misalnya array dan record.
* Struktur data majemuk, yang terdiri dari:
Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )
REVIEW RECORD (REKAMAN)
Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.
Rekaman disebut juga tipe terstruktur
Contoh :
1. type Titik : record
jika P dideklarasikan sebagai Titik maka
mengacu field pada P adalah P.x dan P.y.
2. Didefinisikan tipe terstruktur yang mewakili Jam yang terdiri
atas jam (hh), menit (mm) dan detik (ss), maka cara menulis
type Jam adalah :
type JAM : record
ss : integer {0…59}>
Jika J adalah peubah (variabel) bertipe Jam
maka cara mengacu tiap field adalah J.hh, J.mm dan J.ss
Terjemahan dalam bahasa C :
1. type Titik : record
diterjemahkan menjadi :
typedef struct { float x;
float y;
} Titik;
2. type JAM : record
ss : integer {0…59}
>
Diterjemahkan menjadi :
typedef struct
{ int hh; /*0…23*/
int mm; /*0…59*/
int ss; /*0…59*/
} Jam;
Pengertian Data
Ada banyak pengertian tentang data, secara sederhana data adalah fakta kasar atau gambaran yang dikumpulkan dari keadaam tertentu yang berisi fakta yang masih kasar dan belum diolah, berikut beberapa hal yang berkaitan dengan data:
a. Syarat Data
* Obyektif, data sesuai dengan keadaan sebenarnya atau kenyataan.
* Relevan, sesuai dengan kepentingan atau tujuan yang diinginkan.
* Standard error kecil.
b. Macam-macam data
1. Berdasarkan sifatnya
* Data kwantitatif, data dalam bentuk angka atau bilangan, Contohnya; 6,4,3,4,7
* Data kwalitatif, data bukan dalam bentuk angka, tetapi dalam bentuk pernyataan dan atau kategori, Contohnya: Baik, buruk .
2. Berdasarkan sumbernya
* Data internal, data yang berasal dari dalam organisasi.
* Data eksternal, data yang berasal dari luar organisasi.
3. Berdasarkan cara memperoleh
* Data primer, data yang diperoleh dari sumber pertama/sumber data, data ini biasanya belum diolah.
* Data sekunder, data yang diperoleh dari pihak kedua,data ini biasanya sudah dalam keadaan diolah
4. Berdasarkan cakupannya
* Data Sensus, diperoleh dari populasi.
* Data Sampel, siperoleh dari sampel.
5. Berdasarkan skala pengukurannya
* Nominal
* Ordinal
* Interval
* Rasio
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.
Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.
* Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
* Type data sederhana majemuk, misalnyaString
Struktur Data, meliputi:
* Struktur data sederhana, misalnya array dan record.
* Struktur data majemuk, yang terdiri dari:
Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )
REVIEW RECORD (REKAMAN)
Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.
Rekaman disebut juga tipe terstruktur
Contoh :
1. type Titik : record
jika P dideklarasikan sebagai Titik maka
mengacu field pada P adalah P.x dan P.y.
2. Didefinisikan tipe terstruktur yang mewakili Jam yang terdiri
atas jam (hh), menit (mm) dan detik (ss), maka cara menulis
type Jam adalah :
type JAM : record
ss : integer {0…59}>
Jika J adalah peubah (variabel) bertipe Jam
maka cara mengacu tiap field adalah J.hh, J.mm dan J.ss
Terjemahan dalam bahasa C :
1. type Titik : record
diterjemahkan menjadi :
typedef struct { float x;
float y;
} Titik;
2. type JAM : record
ss : integer {0…59}
>
Diterjemahkan menjadi :
typedef struct
{ int hh; /*0…23*/
int mm; /*0…59*/
int ss; /*0…59*/
} Jam;
Pengertian Data
Ada banyak pengertian tentang data, secara sederhana data adalah fakta kasar atau gambaran yang dikumpulkan dari keadaam tertentu yang berisi fakta yang masih kasar dan belum diolah, berikut beberapa hal yang berkaitan dengan data:
a. Syarat Data
* Obyektif, data sesuai dengan keadaan sebenarnya atau kenyataan.
* Relevan, sesuai dengan kepentingan atau tujuan yang diinginkan.
* Standard error kecil.
b. Macam-macam data
1. Berdasarkan sifatnya
* Data kwantitatif, data dalam bentuk angka atau bilangan, Contohnya; 6,4,3,4,7
* Data kwalitatif, data bukan dalam bentuk angka, tetapi dalam bentuk pernyataan dan atau kategori, Contohnya: Baik, buruk .
2. Berdasarkan sumbernya
* Data internal, data yang berasal dari dalam organisasi.
* Data eksternal, data yang berasal dari luar organisasi.
3. Berdasarkan cara memperoleh
* Data primer, data yang diperoleh dari sumber pertama/sumber data, data ini biasanya belum diolah.
* Data sekunder, data yang diperoleh dari pihak kedua,data ini biasanya sudah dalam keadaan diolah
4. Berdasarkan cakupannya
* Data Sensus, diperoleh dari populasi.
* Data Sampel, siperoleh dari sampel.
5. Berdasarkan skala pengukurannya
* Nominal
* Ordinal
* Interval
* Rasio
Rabu, 24 Februari 2010
si belang
Deni Maulana (10) pemilik si Belang. Dia tidak mau menjual atau memberikan
peliharaan kesayangannya itu pada orang lain.
Si Belang Berlafal Allah itu Pernah Luka Parah Dibacok Orang
Gagah Wijoseno - detikcom
Tangerang - Walaupun tidak pernah mencuri atau buang air sembarangan, Si
Belang bukanlah kucing yang bersahabat. Kucing yang corak bulunya
membentuk lafal Allah di tubuhnya ini tidak mau digendong oleh orang
selain pemiliknya, Ade Yusuf (35) dan anaknya Deni Maulana (10).
"Iya mas, yang berani pegang-pegang dia emang cuma suami saya sama Deni.
Kalau sama orang yang nggak dikenal, dia galak," kata Eti Eriyanti (31)
pada detikcom di rumahnya, Jl Puspiptek Raya, Ampera Poncol, Tangerang,
Banten, Rabu (28/3/2007).
Eti mengisahkan, perilaku ganas Si Belang ini kemungkinan disebabkan
pengalaman traumatis yang pernah dialaminya. Dulu Si Belang pernah luka
parah dibacok saudara tetangganya gara-gara ada lafal Allah di tubuhnya.
"Ada luka sobekan di punggung atas kaki kanan bagian depan, kulitnya
sampai terkelupas. Orang bilang ada yang ngebacok," tuturnya.
Kejadian itu berawal dari ketertarikan saudara salah satu tetangga Eti
pada Si Belang. Kabarnya, dia memiliki ilmu batin yang bisa melihat makna
di balik lafal Allah Si Belang.
Namun niatnya tidak ditanggapi oleh si Belang. Saat hendak ditangkap,
kucing betina ini kabur. Karena kesal itulah, pria itu mengejar dan
akhirnya menyabetkan senjata tajam ke tubuh Si Belang.
Pantauan detikcom, sifat tidak bersahabat memang ditunjukkan Si Belang.
Saat hendak dipegang perutnya, kucing 3 warna itu langsung mendesis dan
mengambil ancang-ancang menyerang. Eti yang notabene sudah sering
berinteraksi dengan Si Belang pun tidak berani saat diminta berpose
bersama untuk diambil fotonya.
"Nggak ah, takut nanti dicakar. Yang berani cuma bapaknya sama anak saya,"
katanya. Ada-ada saja!(gah/asy)
Kucing Berlafal Allah Pernah Ditawar Rp 500 Ribu
Gagah Wijoseno - detikcom
Tangerang - Bulu lembut di tubuh si Belang yang membentuk lafal Allah
memang menarik perhatian banyak orang. Walau belum dipublikasikan secara
luas, tawaran demi tawaran untuk membeli kucing tersebut sudah diterima
keluarga Eti Eriyanti (31). Ada orang yang menawar kucing itu Rp 500 ribu.
Tapi, tawaran itu ditolak Eti. "Pernah waktu itu ada yang nawar sampai Rp
500 ribu tapi saya tetap nggak ngasih," kata Eti kepada detikcom di
rumahnya, Jl Puspiptek Raya, Ampera Poncol, Tangerang, Banten, Rabu
(28/3/2007).
Anak Eti, Deni Maulana (10), dengan lantang tidak mau memberikan
peliharaan kesayangannya itu pada orang lain. Dia juga menolak bila ada
orang yang hendak membeli Si Belang. "Nggak dikasih!" ujar Deni saat
ditanya apakah ia bersedia memberikan Si Belang bila ada yang meminta.
"Nggak dikasih juga!" jawab Deni tegas setelah ditanya apakah dia mau
melepas menjual Si Belang bila ada orang yang mau membelinya dengan harga
mahal sekali pun.
Eti menambahkan, bila sampai si Belang dijual, dirinya takut kualat.
"Pamali. Orang sih jual ayam atau burung, bukan jual kucing," kata dia.
Sudah banyak orang yang mau membeli kucingnya, tapi sebanyak itu juga
orang yang tak terkabulkan keinginannya. Bahkan, ada orang yang sampai
mewanti-wanti Eti agar menjual pada dirinya bila si empunya kucing berubah
pikiran. Tapi sekali lagi Eti menolaknya.
Eti mengatakan bila ada orang yang mau merawat Si Belang, maka hal itu
lebih baik dilakukan bersama-sama. "Pernah waktu itu ada orang Taman Mini
yang datang. Difoto sama ponsel terus bilang sama bosnya ada kucing bagus.
Dia bilang kalau jadi (menjual) hubungi dia dulu. Saya mah tetap nggak
mau. Kalau mau, dirawat bareng-bareng saja," kata Eti.(gah/asy)
Heboh Kucing Berlafal 'Allah' di Tangerang
Gagah Wijoseno - detikcom
Si Belang berlafal Allah (foto: gagah w/detikcom)
Jakarta - Setelah heboh tentang lafal Allah di jilatan api lumpur Lapindo,
terong, awan, dan juga pohon, kali ini lafal Allah juga terlihat pada
badan seekor kucing. Kucing yang bernama Si Belang ini pun jadi bahan
perbincangan banyak orang.
Sepintas, rumah sederhana yang terletak di Jl Puspiptek Raya, Ampera
Poncol, Tangerang, itu memang terlihat tidak ada yang istimewa. Namun,
bila ditengok ke ruang dalam, rumah pasangan Ade Yusuf (35) dan Eti
Ariyanti (31) ini memang memiliki daya tarik tersendiri.
Daya tarik itu tak lain adalah si Belang. Kucing betina ini menjadi daya
tarik, karena corak bulu di sisi kanan dan kiri perutnya membentuk lafal
Allah. Lafal Allah dalam tulisan Arab itu memang sangat jelas terlihat.
Kepada detikcom, Rabu (28/3/2007), Eti menceritakan, kucing istimewa itu
didapat dari saudaranya yang tinggal di daerah Buaran, Tangerang.
Suaminyalah yang memboyong pulang ke rumah.
"Suami saya pergi ke rumah saudara buat ambil aquarium. Ketika di sana,
saat suami jongkok, tiba-tiba dicakar oleh kucing itu. Pas pulang
kepikiran terus. Kata suami saya kucingnya cakep. Malamnya, pas malam
Jumat saya diajak untuk ngambil kucing itu," kenang Eti.
Corak bulu si Belang sebenarnya sudah membentuk lafal Allah sejak pertama
kali tiba di rumah Eti setahun yang lalu. Hanya saja kian lama, pola itu
semakin jelas terukir di bulunya yang merupakan kombinasi dari warna
hitam, kuning pucat, dan putih.
Keunikan Si Belang menarik perhatian beberapa kerabat dan teman dekat Eti.
Eti pernah ditawari untuk membawa Si Belang ke orang pintar untuk
mengetahui maknanya. "Saya pernah disuruh majikan saya. Tapi saya malas
ah. Nanti di sana disuruh bayar, lagian saya juga nggak ada waktu buat
yang gitu-gituan, " tuturnya.
Eti mengakui ia dan keluarganya sangat menyayangi Si Belang. Si Belang
tergolong kucing yang tahu diri dan menghargai kebersihan. "Dia itu kalau
buang air nggak pernah di dalam rumah. Terus nggak pernah nyolong atau
ganggu orang lagi kumpul-kumpul makan," ujar Eti.
Saat ini Si Belang dibiarkan saja bermain sesuka hatinya di luar ruangan.
Dia baru saja melahirkan 2 anaknya. Tapi, kata Bu Eti, bulu-bulu di tubuh
anak Si Belang tidak ada yang menyerupai induknya.(gah/ asy)
-BCA SCM
kepribadian manusia dari facebook
1. Manusia Super Update
Kapanpun dan di manapun selalu update status. Statusnya tidak terlalu panjang tapi terlihat bikin risih, karena hal-hal yang tidak terlalu penting juga dipublikasikan.
Contoh : "Lagi makan di restoran A..", "Dalam perjalanan menuju neraka..", "Saatnya baca koran..", dan sebagainya.
2. Manusia Melankolis
Biasanya selalu curhat di status. Entah karena ingin banyak diberi komentar dari teman-temannya atau hanya sekedar menuangkan unek-uneknya ke facebook. Biasanya orang tipe ini menceritakan kisahnya dan terkadang menanyakan solusi yang terbaik kepada yang lain.
Contoh : "Kamu sakitin aku..lebih baik aku cari yang lain..", "Cuma kamu yang terbaik buat aku..terima kasih kamu sudah sayang ama aku selama ini..".
3. Manusia Tukang Ngeluh
Pagi, siang, malem, semuanya selalu ada aja yang dikeluhkan.
Contoh : " Jakarta maceeet..!! Panas pula..", "Aaaargh ujan, padahal baru nyuci mobil..sialan. .!!", "Males ngapa2in.. cape hati gara2 si do' i..", dsb.
4. Manusia Sombong
Mungkin beberapa dari mereka ga berniat menyombongkan diri, tapi terkadang orang yang melihatnya, yang notabene tidak bisa seberuntung dia, merasa kalo statusnya itu kelewat sombong, dan malah bikin sebel.
Contoh : "Otw ke Paris ..!!", "BMW ku sayang, saatnya kamu mandi..aku mandiin ya sayang..", "Duh, murah-murah banget belanja di Singapur, bow,"
5. Manusia Puitis
Dari judulnya udah jelas. Status nya selalu diisi dengan kata-kata mutiara, tapi ga jelas apa maksudnya. Bikin kita terharu? Bikin kita sadar atas pesan tersembunyinya? atau cuma sekedar memancing komentar? Sampai saat ini, tipe orang seperti ini masih dipertanyakan.
Contoh : "Kita masing-masing adalah malaikat bersayap satu. Dan hanya bisa terbang bila saling berpelukan", "Mencintai dan dicintai adalah seperti merasakan sinar matahari dari kedua sisi", "Jika kau hidup sampai seratus tahun, aku ingin hidup seratus tahun kurang sehari, agar aku tidak pernah hidup tanpamu".
6. Manusia in English
Tipe manusianya bisa seperti apa saja, apakah melankolis, puitis, sombong dan sebagainya. Tapi dia berusaha lebih keren dengan mengatakannya dalam bahasa Inggwis gicyu Low..
Contoh : "Tie and Chair..", "I can tooth (kentut), you Pink sun.." dsb..
7. Manusia Lebay
Updatenya selalu bertema 'gaul' dengan menggunakan bahasa dewa.. ejaan yang dilebaykan..
Contoh.." met moulnin all.. pagiiieh yg cewrah... xixiixi" << lol~
Kapanpun dan di manapun selalu update status. Statusnya tidak terlalu panjang tapi terlihat bikin risih, karena hal-hal yang tidak terlalu penting juga dipublikasikan.
Contoh : "Lagi makan di restoran A..", "Dalam perjalanan menuju neraka..", "Saatnya baca koran..", dan sebagainya.
2. Manusia Melankolis
Biasanya selalu curhat di status. Entah karena ingin banyak diberi komentar dari teman-temannya atau hanya sekedar menuangkan unek-uneknya ke facebook. Biasanya orang tipe ini menceritakan kisahnya dan terkadang menanyakan solusi yang terbaik kepada yang lain.
Contoh : "Kamu sakitin aku..lebih baik aku cari yang lain..", "Cuma kamu yang terbaik buat aku..terima kasih kamu sudah sayang ama aku selama ini..".
3. Manusia Tukang Ngeluh
Pagi, siang, malem, semuanya selalu ada aja yang dikeluhkan.
Contoh : " Jakarta maceeet..!! Panas pula..", "Aaaargh ujan, padahal baru nyuci mobil..sialan. .!!", "Males ngapa2in.. cape hati gara2 si do' i..", dsb.
4. Manusia Sombong
Mungkin beberapa dari mereka ga berniat menyombongkan diri, tapi terkadang orang yang melihatnya, yang notabene tidak bisa seberuntung dia, merasa kalo statusnya itu kelewat sombong, dan malah bikin sebel.
Contoh : "Otw ke Paris ..!!", "BMW ku sayang, saatnya kamu mandi..aku mandiin ya sayang..", "Duh, murah-murah banget belanja di Singapur, bow,"
5. Manusia Puitis
Dari judulnya udah jelas. Status nya selalu diisi dengan kata-kata mutiara, tapi ga jelas apa maksudnya. Bikin kita terharu? Bikin kita sadar atas pesan tersembunyinya? atau cuma sekedar memancing komentar? Sampai saat ini, tipe orang seperti ini masih dipertanyakan.
Contoh : "Kita masing-masing adalah malaikat bersayap satu. Dan hanya bisa terbang bila saling berpelukan", "Mencintai dan dicintai adalah seperti merasakan sinar matahari dari kedua sisi", "Jika kau hidup sampai seratus tahun, aku ingin hidup seratus tahun kurang sehari, agar aku tidak pernah hidup tanpamu".
6. Manusia in English
Tipe manusianya bisa seperti apa saja, apakah melankolis, puitis, sombong dan sebagainya. Tapi dia berusaha lebih keren dengan mengatakannya dalam bahasa Inggwis gicyu Low..
Contoh : "Tie and Chair..", "I can tooth (kentut), you Pink sun.." dsb..
7. Manusia Lebay
Updatenya selalu bertema 'gaul' dengan menggunakan bahasa dewa.. ejaan yang dilebaykan..
Contoh.." met moulnin all.. pagiiieh yg cewrah... xixiixi" << lol~
Langganan:
Postingan (Atom)