Sabtu, 06 Juli 2013

Struktur & Organisasi Data 2

Struktur & Organisasi Data 2

Materi :

  1. Tipe Data
  2. Array
  3. Stack 
  4. Queue
  5. Graph
  6. Linked List
  7. Record 
  8. Pohon Biner

    1.Tipe Data

    STRUKTUR DATA
    PENDAHULUAN
    Struktur data adalah suatu koleksi atau kelompok data yang dapat
    dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
    Algorithma : barisan langkah-langkah unutk menyelesaikan sebuah program. Inputnya
    harus data. Sebuah program belum tentu Algortihma, Sebuah Algoritma 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

    2.Array
     
    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.
    Pengertian array telah kita kenal sebelumnya dalam Matematika, yang
    lebih dikenal sebagai matriks atau tabel. Vektor merupakan array yang paling
    sederhana.

    3.Stack

    S T A C K ( T U M P U K A N )

    LINIER LIST
    Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen;
    jumlah elemen di dalam list dapat berubah-ubah.
    Linier list A yang terdiri dari T elemen pada waktu t, dinotasikan sebagai :
    A = [ A1, A2, ..., AT]
    Jika T = 0, maka A disebut “Empty List” atau “Null List”
    Suatu elemen dapat dihilangkan/dihapus dari sembarang posisi dalam linier list,
    dan dapat pula dimasukkan elemen baru sebagai anggota list.
    Contoh :
    1. File, dengan elemennya berupa record
    2. Buku telepon
    3. Stack
    4. Queue
    5. Linear link list
    STACK
    Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan
    penghapusan dibatasi hanya pada satu sisinya, yaitu puncak stack (TOP).
    Operator penyisipan (insertion) : PUSH
    Operator penghapusan (deletion) : POP
    Operasi stack : LIFO (Last In First Out), yaitu : yang terakhir masuk yang
    pertama keluar.

    4.Qeueu

    Q U E U E ( A N T R E A N )
    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

    5.Graph

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

    6.Linked List
     
    LINKED LIST
    LINKED LIST ATAU ONE-WAY 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.
    Link menghubungkan satu elemen data ke elemen data lainnya, sehingga urutan
    elemen data tersebut membentuk suatu linier list.
    Link akan bernilai = 0 bila tidak menuding ke data (simpul) lainnya. Penuding ini
    disebut Penuding Nol.

    7.Record

    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


    Materi tambahan Yaitu tentang Manual Book. Manual book tersebut di buat dalam sebuah bentuk persentasi, Yang menjelaskan tentang Pembuatan Atau Langkah-Langkah Pembuatan Gambar graf, Serta juga cara menghitung jalur terpendek dengan menggunakan Algoritma Djikstra.
    Agar Kalian Dapat Belajar dengan lebih mudah, Kalian dapat langsung mengunduh File tentang Manual book tersebut dalam bentuk File OpenOffice yang dapat kalian unduh secara gratis :
     
    Klik Di bawah : 
    http://www.4shared.com/file/HQU8zJf_/2ka12_RanggaSepta_15111873.html
    [dalam bentuk .odp] tips download [ http://www.joydownload.com/download/a6346fe59f998e68d39f95b82ad49610-15747.html]

    Link Di bawah dalam bentuk PDF :
    http://www.4shared.com/office/D87zeZ85/2ka12_RanggaSepta_15111873pdf.html

    Selain Itu Disini Saya juga menyediakan alternatif Mudah untuk Mempelajari Apa itu Queue Yang ada di ulasan materi di atas. Agar dapat memudahkan Kalian memahami materi kalian dapat melihat video singkat kami yang dapat ada buffring di Youtube. Berikut Link nya :
     
    Klik di Bawah :
    http://www.youtube.com/watch?v=5JMrhejBjp0

    Demikian Sedikit Pembahasan saya tentang Materi Struktur & Organisasi Dasar, Maaf Jika Kurang memuaskan. Tidak lebih niat saya hanya untuk berbagi ilmu. Terima kasih. Salam.