Apa itu struktur data? Struktur
data adalah suatu koleksi atau kelompok data yang dapat
dikarakterisasikan oleh organisasi
serta operasi yang didefinisikan terhadapnya.
Algorithma adalah barisan langkah-langkah unutk
menyelesaikan sebuah program. Sebuah program belum tentu Algortihma, Sebuah
Algoritma harus bisa diimplementasikan sebuah program.
Nah pada mata kuliah ini
akan dipelajari mengenai Array, Stack, Queue, Graf, Binary Tree, Linked List.
Array
Array
adalah suatu himpunan hingga elemen, terurut dan homogen.
Terurut
adalah elemen tersebut dapat diidentifikasikan sebagai elemen
pertama, kedua, sampai dengan elemen ke-n.
Homogen
adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai
tipe data yang sama.
STACK
Stack adalah suatu bentuk khusus dari linier list,
dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisinya,
yaitu puncak stack (TOP).
Jumlah elemen di dalam stack kita
notasikan dengan NOEL(S).
Operator penyisipan (insertion) : PUSH
Operator penghapusan (deletion) : POP
Cara kerja stack : LIFO (Last
In First Out), yaitu : yang terakhir masuk yang
pertama keluar.
Empat operasi dasar yang berlaku pada stack :
1. CREATE(stack)
2. ISEMPTY(stack)
3. PUSH(elemen, stack)
4. POP(stack)
ANTREAN
(Queue)
Suatu bentuk khusus dari linear list, dengan operasi penyisipan
(insertion) hanya diperbolehkan pada salah satu sisi, yang disebut
REAR, dan operasi penghapusan (deletion)
hanya diperbolehkan pada
sisi yang lainnya, yang disebut FRONT dari
list.
Front(Q) = Q1 bagian depan antrean
Rear(Q) = QN bagian belakang antrean
Noel(Q) = N jumlah elemen dalam antrean
Cara kerja queue : FIFO
(First In First Out)
Elemen yang pertama masuk merupakan elemen yang
pertama
keluar.
Operator : Penyisipan : Insert
Penghapusan : Remove
Empat operasi dasar antrean, yaitu :
1. CREATE
2. ISEMPTY
3. INSERT
4. REMOVE
RECORD
Suatu kumpulan elemen hingga,
terurut dan heterogen sebagai
suatu unit.
Elemen-elemen dari suatu record disebut field.
Field adalah suatu area dari record yang menggunakan
suatu informasi tertentu.
LINKED
LIST
Adalah koleksi linier dari elemen data yang disebut
Simpul atau Node.
Cara melinierkan urutan adalah dengan menggunakan
Penuding atau Pointer.
Setiap simpul terdiri atas dua bagian yaitu :
1. Berisi informasi data
2. Merupakan field link atau nextpointer.
G R
A P H
Graf adalah
Himpunan V (Vertex) yang elemennya disebut simpul (atau
point atau node atau titik). Himpunan E (Edge) yang merupakan
pasangan tak urut dari simpul, anggotanya disebut
ruas (rusuk atau sisi)
Notasi
: G (V,E)
POHON
BINAR (BINARY TREE)
Pohon
(Tree) adalah graf terhubung yang tidak
mengandung sirkuit.
Pohon binar adalah himpunan
simpul yang terdiri dari 2 subpohon (yang disjoint / saling lepas) yaitu
subpohon kiri dan subpohon kanan.
Tugas Kelompok ke-2, kelompok kami mendapatkan materi algoritma dijkstra yang telah kami videokan, bila anda ingin melihatnya berikut link : http://www.youtube.com/watch?v=Sd0QfgNzVgI
Sekian Ulasan materi mata kuliah SOD 2 yang telah saya pelajari :) Terima kasih :)
Sumber pustaka :
