Materi Algor ( Array sampai Pointer)



Pengertian Struktur Data
Struktur data adalah cara menyimpan atau merepresentasikan data di dalam 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 dikategorikanmenjadi :
1. Type data sederhana
a. Type data sederhana tunggal, misalnya
Integer, real, boolean dan karakter
b. Type data sederhana majemuk, misalnya
String
2. Struktur Data, meliputi
a. Struktur data sederhana, misalnya array dan
record
b. Struktur data majemuk, yang terdiri dari Linier : Stack, Queue, serta List danMultilist Non Linier : Pohon Biner dan GraphPemakaian struktur data yang tepat di dalam 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 :
1. List linier (Linked List) dan variasinya
2. Multilist
3. Stack (Tumpukan)
4. Queue (Antrian)
5. Tree ( Pohon )
6. Graph ( Graf )

Array

Array adalah suatu struktur yang terdiri dari sejumlah elemen yang memiliki tipe data yang sama. Elemen-elemen array tersusun secara sekuensial dalam memori komputer.
Setiap elemen diakses langsung melalui indeksnya.
Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau karakter.
Array dapat berupa satu dimensi, dua dimensi, tiga dimensi ataupun banyak dimensi(multi dimensi).
Banyaknya elemen larik harus sudah diketahui sebelum program dieksekusi.
Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur atau tipe larik lain.
Nama lain array adalah Larik, tabel atau vektor

Array Dimensi Satu

Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda.

Array Dimensi Dua

Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan peruasan dari array satu dimensi.
Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama Bentuk umum:
NamaArray [m][n];
Atau
NamaArray [m][n] = { {a,b,..z},{1,2,…,n-1} };
Contoh:
double matrix[4][4];
bool papan[2][2] = { {true,false},{true,false} };

Pendeklarasian array dua dimensi hampir sama dengan pendeklarasian array satu dimensi, kecuali bahwa array dua dimensi terdapat dua jumlah elemen yang terdapat di dalam kurung siku dan keduanya boleh tidak sama.

Elemen array dua dimensi diakses dengan menuliskan kedua indeks elemennya dalam kurung siku seperti pada contoh berikut:

//papan nama memiliki 2 baris dan 5 kolom
bool papan[2][5];

papan[0][0] = true;
papan[0][4] = false;
papan[1][2] = true;
papan[1][4] = false;

Array Multi Dimensi
Mempunyai elemen-elemen yang disusun ke dalam baris dan kolom dan digunakan sebagai tabel data
Contoh : Nilai ujian dari mahasiswa satu kelas untuk beberapa mata kuliah bisa ditempatkan dalam array 2 dimensi

Deklarasi Array

Array 1 dimensi
Variables
Nilai: array [1..5] of integer
A : array [1..4] of real

Array 2 dimensi
Variables
A : array [1..5, 1..2] of integer

Penanganan Array

1. Metode Penanganan Array:
2. Mencari nilai terbesar
3. Mencari nilai terkecil
4. Menghitung nilai rata-rata
5. Menghitung total
6. Menghitung jumlah nilai dibawah rata-rata
7. Menyotir Array:
8. Buble sort
9. Straight selection sort
10. Mencari/Meneliti array (Search)
11. Linear search

Penanganan Array

1. Contoh : Nilai ujian mahasiswa akan dibaca dalam array. Kemudian akan ditampilkan nilai terbesar, nilai terkecil, nilai rata-rata, nilai total,dan jumlah nilai di bawah rata-rata.

2. Tahapan penanganan array
3. Input nilai data ke dalam array
4. Mengkalkulasikan nilai terbesar, terkecil, total, dan rata-rata
5. Mengkalkulasikan jumlah nilai di bawah rata-rata
6. Menampilkan hasilnya (output)

Record / Structure

1.Type diterjemahkan menjadi type terdefinisi dalam bahasa pemograman yang bersangkutan, misalnya menjadi record dalam Pascal/Ada dan struct dalam bahasa C.
2. Record terdiri dari serangkaian item data yang terkait
3. Item data berurutan yang ada dalam record bisa mempunyai jenis yang berbeda
4. Contoh : Mengorganisasikan 3 item data yangberbeda ke dalam struktur data tunggal
– NIP : string(8)
– Nilai : real
– Lulus : boolean

5. Deklarasi Record

mahasiswa : record
NIP : string(8)
Nilai : real
Lulus : boolean
end record

6. Setiap elemen memiliki identifier sendiri
7. Elemen dari suatu record disebut field

8. Structure (struktur) adalah kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan. Masing-masing elemen data tersebut dikenal dengan sebutan field. Field data tersebut dapat memiliki tipe data yang sama ataupun berbeda. Walaupun field-field tersebut berada dalam satu kesatuan, masing-masing field tersebut tetap dapat diakses secara individual.

9. Field-field tersebut digabungkan menjadi satu dengan tujuan untuk kemudahan dalam operasinya. Misalnya Anda ingin mencatat data-data mahasiswa dan pelajar dalam sebuah program, Untuk membedakannya Anda dapat membuat sebuah record mahasiswa yang terdiri dari field nim, nama, alamat dan ipk serta sebuah record pelajar yang terdiri dari field-field nama, nonurut, alamat dan jumnilai. Dengan demikian akan lebih mudah untuk membedakan keduanya.

Untuk menggunakan struktur, tulis nama struktur beserta dengan fieldnya yang dipisahkan dengan tanda titik (“ . “). Misalnya Anda ingin menulis nim seorang mahasiswa ke layar maka penulisan yang benar adalah sebagai berikut:
cout<

POINTER

Pointer merupakan tipe data berukuran 32 bit yang berisi satu nilai yang berpadanan dengan alamat memori tertentu. Sebagai contoh, sebuah variabel P bertipe pointer bernilai 0x0041FF2A, berarti P menunjuk pada alamat memori 0041FF2A. Pointer dideklarasikan seperti variabel biasa dengan menambahkan tanda * (asterik) yang mengawali nama variabel.

Bentuk Umum:
namaVariabel;

Contoh :
float * px;

Statement di atas mendeklarasikan variabel px yang merupakan pointer. Penyebutan tipe data float berarti bahwa alamat memori yang ditunjuk oleh px dimaksudkan untuk berisi data bertipe float.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s