Ulasan materi mata kuliah Struktur dan Organisasi Data 2 (SOD 2)

Pada semester 4 ini ada matakuliah Struktur dan Organisasi Data 2 atau yang lebih dikenal dengan SOD 2 yaitu mata kuliah lanjutan dari SOD 1 yang sudah dipelajari pada semester 3.  Sedikit saya mengulas materi yang pernah disampaikan oleh dosen saya yaitu ibu Detty. 

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.

Pada v-class ke-2 dosen memberi tugas untuk membuat manual book yang berisi langkah – langkah pembuatan gambar graf dan langkah – langkah menghitung jalur  terpendek menggunakan algoritma dijkstra. Jika anda ingin membacanya silahkan download disini https://www.mediafire.com/view/1swgn9n8lq7wnhb/2KA12_WidiNurAstuti_17111380.pdf

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 :

detty.staff.gunadarma.ac.id/Downloads