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.