langkah-langkah untuk menghitung jalur terpendek dengan menggunakan algoritma Djikstra.

PutriAfrilia_15111630_2KA20_SOD2 by Putri Afrilia Irwansyah

Ulasan mata kuliah Struktur dan Organisasi Data 2

Dalam postingan pada hari ini saya akan mengulas mengenai mata kuliah "STRUKTUR DAN ORGANISASI DATA2". Di Universitas Gunadarma, semua mata kuliah sudah tersusun sesuai SAPnya. Nah, untuk melihan susunan perkuliahan SOD (Struktur dan Oganisasi Data 2) bisa di download dengan link : SAP khusus untuk jurusan Sistem Informasi . Sekarang, saya akan menjelaskan sedikit apa saja yang dipelajari dalam mata kuliah SOD..

STRUKTUR DATA

Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

algorithma :  barisan langkah-langkah untuk menyelesaikan sebuah program. Inputnya harus data. sebuah program belum tentu Algorithma, Sebuah Algorithma harus bisa diimplementasikan sebuah program.

Jadi Struktur Data & Algoritma = Program

Data secara umum dapat dikategorikan atas :

- Tipe data sederhana

  1. Tunggal : Integer, Real, Boolean, Karakter

  2. Majemuk : String

- Struktur data

  1. Sederhana : Array, Record

  2. Majemuk :

     - Linier : Linier Linked List, Stack, Queue

     - Non Linier : Binary Tree, Binary Search Tree, General Tree, Tree, Graf

MAPPING KE STORAGE

• INTEGER

Bentuk mapping ke storage dari integer dapat dilakukan dengan beberapa cara, yaitu :
1. Skema Sign and Magnitude
2. Skema One’s Complement
3. Skema Two’s Complement

• KARAKTER
• STRING

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.

Array terbagi menjadi tiga, yaitu :

• Array dimensi satu
• Array dimensi dua
• Array dimensi tiga

Didalam Array dimensi dua terdapat pemetaan ke storage : Array, yaitu:

• Dimensi satu
• Dimensi dua

        Pelinieran array dimensi banyak dengan cara :

        1. ROW-MAJOR ORDER

        2. COLUMN-MAJOR ORDER

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.

STACK (TUMPUKAN)

Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisinya, yaitu puncak stack (TOP).

Elemen teratas dari stack dinotasikan sebagai TOP(S). Untuk stack S, dengan S = [S1, S2, S3, ..., ST] maka TOP(S) = ST

Jumlah elemen di dalam stack kita notasikan dengan NOEL(S). NOEL(S) menghasilkan nilai integer. Untuk stack S = [S1, S2, S3, ..., ST] maka NOEL (S) = T.

Operator penyisipan (insertion) : PUSH

Operator penghapusan (deletion) : POP

Operasi stack : LIFO (Last In First Out), yaitu : yang terakhir masuk yang pertama keluar.

Jika ada NOEL elemen didalam stack, maka elemen ke NOEL merupakan elemen puncak (TOP).

Empat operasi dasar yang berlaku pada stack :

1. CREATE(stack)

2. ISEMPTY(stack)

3. PUSH(elemen, stack)

4. POP(stack)

Contoh gambar Stack (Tumpukan)

QUEUE (ANTREAN)

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.

Antrean Q = [Q1, Q2, ... , QN]

Front(Q) = Q1 bagian depan antrean

Rear(Q) = QN bagian belakang antrean

Noel(Q) = N jumlah elemen dalam antrean

Operasi Antrean : 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

Contoh gambar Queue (Antrean)

GRAPH

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)

Simpul u dan v disebut berdampingan bila terdapat ruas (u,v). Graf dapat pula disajikan secara geometrik, simpul disajikan sebagai sebuah titik, sedangkan ruas disajikan sebagai sebuah garis yang menghubungkan 2 simpul.

Banyak simpul disebut ORDER, banyak ruas disebut SIZE dari graf.

Sekian, sedikit penjelasan saya mengenai mata kuliah Struktur dan Organisasi Data 2. Materi diatas bisa anda pelajari sendiri lebih lengkap dengan mendownload materi di staffsite Detty Punamasari : Materi SOD lengkap 

dan jika anda ingin mengetahui Implementasi dalam kehidupan sehari-hari menggunakan Algoritma Graf Djikstra bisa buka di link : Algoritma Graf Djikstra, (Universitas Gunadarma) 

Sekian sedikit ulasan mengenai mata kuliah Struktur dan Organisasi Data2, Kurang Lebihnya mohon maaf jika ada kesalahan kata. 

_TERIMA KASIH_