Jumat, 20 Juli 2012

Rangkuman Struktur Data

Nama           : Aditya Putra Pradana
Nrp              : 6311067
Alamat          : Kp.Bugel Desa Neglasari RT 03 / RW 06
Kelas            : 1 TI 8
Matakuliah    : Teori Struktur Data
Nama Dosen : Dadan Nurdin Bagenda
Kuliah           : PKN & STMIK LPKIA Bandung




Gambar pemetaan
STRUKTUR DATA
Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien.Data adalah sebuah representasi dari fakta dunia nyata,fakta tersebut bisa berupa tulisan,suara,gambar,sinyal atau simbol. Data tersebut mempunyai beberapa type data,Seperti:
                  
1.      Type Data Sederhana
a)      Type data tunggal,seperti integer,karakter,boolean,dan real
b)      Type data majemuk,seperti string
2.      Struktur Data
a)      Struktur data sederhana,seperti array(1d,2d)
b)      Struktur data majemuk terdiri dari
   Linier:linked list,tumpukan,antrian
   Non Linier:tree(pohon biner),graph
ARRAY
  Array adalah seebuah variable yang dapat menyimpan lebih dari satu nilai sejenis (memiliki tipe data yang sama)

*Array satu dimensi

Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses hanya melalui 1 indeks atau subskrip.

Bentuk umum pendeklarasian:

nama_array[jumlah_eleman];

* Array dua dimensi

Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses melalui 2 indeks atau subskrip yaitu indeks baris dan indeks kolom.

Bentuk umum pendeklarasian:

nama_array[jumlah_eleman_baris][jumah_eleme_kolom];

POINTER
Pointer adalah suatu variabel khusus yang berisikan alamat memori dari suatu data, tidak berisikan data itu sendiri.
LINKED LIST
koleksi data item yang tersusun dalam sebuah barisan  secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat di Linked List tersebut.

a)      Single Linked List
Adalah sebuah linked list yang menggunakan sebuah variable pointer saja untuk menyimpan banyak data dengan menggunakan metode linked list,suatu daftar isi yang
saling berhubungan.





b)      Double Linked List
Dalam double Linked List tempat diaman kita dapat mengatasi kelemahan-kelemahan single
Linked List.

Ilustrasi double Linked List:



    
                     



TUMPUKAN(STACK)
sekumpulan data yang organisasi atau strukturnya berupa tumpukan. Elemen-elemen baru atau biasa disebut simpul (node) dapat diletakkan maupun diambil dari sebuah tumpukan hanya dari bagian akhir (atas).

STRUCT
Struct adalah kumpulan dari variabel yang dinyatakan dengan sebuah nama , dengan sifat setiap variabel dapat memiliki tipe yang berlainan.




CLASS
Class adalah variable / method-method pada seluruh object tertentu


QUEUE(ANTRIAN) 
suatu bentuk khusus dari linear list dengan operasi penyisipan (insertion) hanya pada salah satu sisi ( Rear/ belakang) dan operasi penghapusan (deletion) hanya diperbolehkan pada sisi lainnya (Front/ depan) dari list.

TREE(POHON)
salah satu bentuk struktur data bukan linier yang menggambarkan bentuk hierarki antara elemen-elemen. Tree biasanya terdiri dari root (akar) dan node-node (simpul-simpul) yang berada di bawah root. Struktur seperti tree sangat banyak sekali dgunakan dalam dunia nyata, misalnya: struktur organisasi suatu perusahaan, pengaturan filesystem, daftar isi sebuah buku, dan masih banyak lagi.




BINARY TREE
sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya dinamakan kiri dan kanan. Penggunaan secara umum pohon biner adalah Pohon biner terurut.





GRAPH
Graph adalah himpunan verteks dan himpunan sisi (edge). Verteks menyatakan entitas-entitas data dan sisi menyatakan keterhubungan antara verteks. Biasanya untuk suatu graph G digunakan notasi matematis
G = (V, E)

V adalah himpunan verteks dan E himpunan sisi yang terdefinisi antara pasangan-pasangan verteks. Sebuah sisi antara verteks x dan y ditulis {x, y}.

Suatu graph H = (V1, E1) disebut subgraph dari graph G jika V1 adalah himpunan bagian dari V dan E1 himpunan bagian dari E.
Sebuah graph mungkin hanya terdiri dari satu simpul .Sebuah graph belum tentu semua simpulnya terhubung dengan busur.Sebuah graph mungkin mempunyai simpul yang tak terhubung dengan simpul yang lain.Sebuah graph mungkin semua simpulnya saling berhubungan.


Rabu, 18 Juli 2012

program strucktur data: Rangkuman Struktur Data

program strucktur data: Rangkuman Struktur Data:    1. Nama Mahasiswa:  Yuda Ramdani    2. Nrp: 6311259      3. Alamat: Soekarno hatta       4. Kelas saat ini: 1 Ti-7        5. Nama M...