Struktur dan Organisasi Data 2 *

Manual book cara pembuatah Graph dengan menggunakan Program yEd Graph Editor ClickHere!!!

Struktur & Organisasi Data 2 *

          Mata Kuliah Struktur & Organisasi Data (SOD) ini saya dapatkan di tingkat 2 semester 4, bidang study di mata kuliah ini adalah Bu Detty Purnamasari. Cara pengajaran beliau awalnya membuat saya bingung karena cara pengajaran beliau yang setiap harinya harus melakukan hafalan atau tes lisan perseorang. Tetapi semakin hari saya mengerti bahwa cara pengajaran seperti ini yang dapat membuat saya lebih mengerti dari pada sekedar membaca buku dan cara pengajaran beliau ini sebagai tabungan nilai, karena di setiap pertemuan selalu ada tes lisan. Di mata kuliah ini saya mempelajari 5 BAB, yaitu :
BAB 1 .. STRUKTUR DATA

BAB 2 .. ARRAY

BAB 3 .. STACK ( TUMPUKAN )

BAB 4 .. QUEUE ( ANTREAN )

BAB 5 .. GRAPH

» STRUKTUR DATA

     Struktur data adalah koleksi atau kelompok data yang dapat karakterisasikan oleh organisasi. Algoritma adalah barisan langkah-langkah untuk menyelesaikan sebuah program.
Data secara umum dikategorikan menjadi 2, yaitu :

1. Tipe Data Sederhana

     - Tunggal : integer, real, boolean, karekter

     - Majemuk : string

2. Struktur Data

     - Linier : linier linked list, stack, queue

     - Non Linier : binary tree, binary search tree, general tree, tree, graf

Ada 3 cara untuk Mapping Ke Storage :

- Skema sign and magnitude

  Contoh : 

               +7 |  +111  atau  7 |  111  atau  -7 |  -111

- Skema two's complement

  Rumus : 

               R = 2ⁿ

               N = jumlah digit maksimum

               x' = R - x

  Contoh :

  Bila N = 3, maka R = 2³ = 8

         x  = 6 | 0110

         x' = R - x 

            =  8 - 6 = 2 |  0010 (-6)

- Skema one's complement

  Rumus : 

               R = 2ⁿ - 1

               N = jumlah digit maksimum

               x' = R - x

  Contoh :

  Bila N = 3, maka R = 2³ - 1 = 7

         x  = 6 | 0110

         x' = R - x 

            =  7 - 6 = 1 |  0001 (-6)

» 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 3 dimensi, yaitu : 

- Array Dimensi Satu

  vektor merupakan bentuk sederhana dari array dan merupakan array dimensi satu.

- Array Dimensi Dua

  suatu array yang setiap elemennya merupakan tipe data array pula. Array dua dimensi memiliki 2 index, yaitu baris dan kolom.

  Pemetaan Ke Storage : Array

  - Dimensi satu

     Alamat awal dari memori yang dialokasikan bagi array

  - Dimensi Dua

     Memori komputer adalah linier. Pelinieran array berdimensi banyak bisa dengan cara :

     1. Row-major Order

     2. Column-major Order

- Array Dimensi Tiga

  suatu array yang setiap elemennya merupakan tipe data array juga yang merupakan array dimensi dua.

» STACK ( TUMPUKAN )

     Stack ( tumpukan ) sama halnya seperti tumpukan barang yang disusun seperti tumpukan box. Karena cara kerja stack adalah LIFO (Last In First Out), yaitu elemen yang terakhir masuk maka dia yang pertama keluar. Elemen puncak dalam stack disebut NOEL.

Empat operasi dasar pada stack : 

1. CREATE

    Operator yang menunjukkan suatu stack kosong dengan nama S.

2. ISEMPTY

    Operator yang menentukan apakah stack S kosong.

3. PUSH

    Operator yang menambahkan elemen E pada puncak stack S.

4. POP

    Operator yang menghapus sebuah elemen dari puncak stack S.

Aplikasi Pada Stack

1. Penjodohan Tanda Kurung

2. Notasi Postfix - Infix

» QUEUE ( ANTREAN )

     Queue ( antrean ) seperti pada antrean di loket stasiun KA. Cara kerjanya adalah FIFO (First In First Out), elemen yang pertama masuk maka dia yang pertama keluar.

Empat operasi dasar pada queue :

1. CREATE

    Operator yang menunjukkan suatu antrean hampa Q.

2. ISEMPTY

    Operator yang menunjukkan apakah antrean Q hampa.

3. INSERT

    Operator yang menginsert elemen E ke dalam antrean Q.

4. REMOVE

    Operator yang menghapus elemen bagian depan dari antrean Q.

Penyajian Dari Antrean

1. One Way List

2. Array

Algoritma

1. QINSERT (Memasukkan data ke dalam suatu antrean)

2. QDELETE (Menghapus elemen depan dari antrean)

» GRAPH

     Graph memiliki Vertex dan Edge. Vertex elemennya disebut simpul (point, node, titik), sedangkan Edge merupakan pasangan tak urut dari simpul dan anggotanya disebut ruas (rusuk atau sisi). Banyaknya simpul disebut ORDER, sedangkan banyaknya ruas disebut SIZE dari graf.

Saya akan memberikan Manual Book atau langkah-langkah membuat sebuah graph dengan menggunakan program yEd Graph Editor.

Berikut adalah Manual Book pembuatan Graph Klik Disini !!!

Download juga programnya yEd Graph Editor

Sumber : Modul Struktur dan Organisasi Data 2