SOD ( Struktur Organisasi Data)

            Selama semester 4 ini saya mempelajari matakuliah Struktur Organisasi Data 2 . di semester ini terbilang unik karena metode pembelajaran yang diberikan dosennya berbeda dengan metode dosen lainnya . sistem yg diterapkan oleh dosen ini seperti menyicil nilai,sehingga nilai tidak terpaku pada nilai UTS. Saya telah mempelajari berbagai bab bahasan  yang menjadi bekal ilmu untuk saya . diantara bab yg saya pelajari adalah :

STRUKTUR DATA

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

Algoritma : barisan langkah-langkah untuk menyelesaikan sebuah program. Inputnya harus data. Sebuah program belum tentu algoritma, sebuah algoritma harus bisa diimplementasikan sebuah 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.

INTEGER

Suatu integer adalah anggota dari himpunan bilangan.

Pembagian integer (DIV)

Hasil dari pembagian integer DIV adalah sebuah integer (menghilangkan bagian pecahan dari hasil pembagian).

Contoh: 17 DIV 3=5

REAL

Data numerik yang bukan termasuk integer, digolongkan dalam jenis data real. Bilangan real dimasukkan ke dalam memori komputer memakai sistem floating point, merupakan versi yang disebut Scientic Notation.

BOLEAN

Jenis data ini disebut juga jenis data logical. Elemen dari jenis data ini mempunyai nilai salah satu dari true atau false.

KARAKTER

Jenis data karakter yang merupakan elemen dari suatu himpunan yang terdiri atas bilangan, abjad dan simbol khusus.

STRING

Barisan hingga karakter yang dibentuk oleh suatu kumpulan dari karakter. Karakter yang sering digunakan untuk membentuk suatu string disebut alfabet.

LENGTH

Nilai dari operasi ini adalah suatu integer yang menu jukan panjang dari suatu string.

CONCAT

Operasi ini bekerja terhadapdua string dan hasilnya merupakan resultan dari kedua string tersebut.

SUBSTR

Operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari string yang diketahui.

INSERT

Operasi ini adalah untuk menyisipkan suatu string kedalam string lain.

INTEGER

Bentuk mapping ke storage dari integer dapat dilakukan dengan beberapa cara, yaitu :

1.      Skema sign magnitude.

2.      Skema one’s complement.

3.      Skema two’s complement.

ARRAY

Array adalah suatu himpunan hingga elemen, terurut, dan homogen.

Terurut adalah elemen tersebut dapat diidentifikasikan sebagai elemen pertama, kedua, sampai dengan elemen ke-s.

Homogen adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai tipe data yang sama.

TRIANGULAR ARRAY (ARRAY SSEGITIGA)

Triangular array dapat berupa :

1.      Upper triangular

Semua elemen di bawah diagonal utama = 0

2.      Lower triangular

Semua elemen di atas diagonal utama = 0

STACK

LINIER LIST

Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen ; jumlah elemen di dalam list dapat berubah-ubah.

STACK

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).

Jumlah elemen di dalam stack kita notasikan dengan NOEL(S).

NOEL(S) mengahasilkan nilai integer.

Operator penyisipan (insertion) : PUSH

Operator penghapusan (deletion) : POP

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

CREATE

Adalah operator yang menunjukan suatu stack kosong dengan nama S.

ISEMPTY

Adalah operator yang menentukan apakah stack S kosong.

PUSH

Adalah operator yang menambahkan elemen E pada puncak stack S.

POP(stack)

Adalah operator yang menghapus sebuah elemen dari puncak stack S.

QUEUE

ANTREAN (Queue)

Suatu bentuk khusus dari linier 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.

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

PENYAJIAN DARI ANTREAN

1.      One Way List (Linier Linked List)

2.      Array

ALGORITMA

1.      QINSERT (memasukkan data ke dalam suatu antrean)

Memeriksa kemungkinan terjadi overflow,  yakni dengan melihat apakah antrean tersebut terisi penuh.

2.      QDELETE (Menghapus elemen depan dari antrean)

Memeriksa kemungkinan terjadi underflow, yakni dengan melihat apakah antrean tersebuut kosong.

DEQUE(Queue Ganda atau Double Queue)

Suatu linier list, yang penambahan dan penghapusan elemen dapat dilakukan pada kedua sisi ujung list, tetapi tidak dapat dilakukan di tengah-tengah list.

Deque (menggunakan array sirkular)

Menggunakan 2 pointer/petunjuk :

1.      Left      : sisi kiri dari deque.

2.      Right    : sisi kanandari deque.

GRAPH

Graf adalah ;

Ø  Himpuunan 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)

Graf dapat pula disajikan secara geometrik, simpul disajikan sebagai sebuah garis yang menghubungkan dua simpul.

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

Suatu graf yang tidak mengandung ruas sejajar ataupun self-loop disebut Graf Sederhana atau Simple Graf.

GRAPH BERLABEL

Graf G disebut graf berlabel jika ruas dan atau simpulnya dikaitkan dengan suatu besaran tertentu.

KETERHUBUNGAN

Walk atau perjalanan dalam graf G adalah barisan simpul dan ruas berganti-ganti: v1, e1, e2, ..., en-1, vn

Banyaknya ruas disebut panjang walk.

Trail adalah walk dengan semua ruas dalam barisan berbeda.

Path atau jalur adalah walk dengan semua simpul dalam barisan.

Cycle atau sirkuit adalah suatu trail tertutup dengan derajat setiap simpul = 2.

Suatu graf terhubung jika untuk setiap 2 simpul dari graf terdapat jalur yang menghubungkan 2 simpul tersebut.

GRAF BERARAH (DIGRAF)

Suatu graf berarah (digraf) D terdiri atas 2 himpunan :

1.      Himpunan V, anggotanya disebut simpul.

2.      Himpunan A, merupakan himpunan pasangan terurut, yang disebut ruas berarah atau arkus.

Berikut adalah Manual book tentang bagaimana cara membuat Graph .

untuk mendownload . klik disini 

sumber : Modul SOD2