Sabtu, 06 Juli 2013

Struktur dan Organisasi Data 2

Pada semester 4 ini saya belajar Struktur dan Organisasi Data 2 dan materinya adalah :
1 . Struktur Data
2. Array
3. Stack ( Tumpukan )
4. Queue ( Antrean )
5. Graph

Yang pertama kita bahas adalah Struktur Data
Struktur Data adalah Cara menyimpan data di komputer agar bisa dipakai secara efisien , lalu struktur data itu sendiri terdiri dari Data : Sesuatu yang belom memiliki arti bagi penerima dan masih perlu di olah dan Informasi : Data yang telah diolah , lalu juga  ada Algoritma adalah langkah – langkah untuk menyelesaikan program .
Jadi Struktur Data dan Algoritma = Program
Data secara umum dibagi 2 ada Tipe Data Sederharna yaitu Tunggal ( Integer , Real , Boolean , Karakter ) dan ada Majemuk ( String ) dan ada Struktur Data Sederhana ( Array , Record ) dan Majemuk ( Linier : Linier Linked List , Stack , Queue dan Non Linier : Binary Tree , Binary Search Tree , General Tree , Tree , graf
Integer
Suatu Integer adalah anggota dari himpunan bilangan : ( …. –(n+1),-n …. , -2 , -1,0,1,2,…….n,n+1,…..)
Operasi dasaranya : + , - , * , :
Dalam integer ada pembagian ( DIV) hasil pembagian DIV adalah Integer ( menghilangkan bagian pecahan dari hasil pembagian )
Contoh : 19 DIV 6 = 3
Selain DIV terdapat juga operasi MOD ( sisa pembagian )
Contoh : 19 MOD 6 = 1
Binary Operator : Operator yang bekerja terhadap sepasang integer (Operand).
Unary Operator : Operator yang hanya bekerja terhadap satu operand saja misalnya negasi
           
Real
`Data real adalaj jenis data  yang ditulis menggunakan titik decimal atau koma decimal . Cara penyajian terdiri atas 2 bagian yaitu mantissa ( pecahan ) dan eksponen .
Contoh :
Dalam system decimal : 123000 = 0,123 * 10
Disini 0,123 adalah mantissa atau pecahan sedangkan 6 adalah eksponenya

Boolean

Tipe data ini adalah jenis data logic , iya mempunyai nilai salah satu dari true atau false .
Ada 2 operator yang dikenal pada Boolean yaitu :
-          Operator Logika : AND , OR dan NOT
Ø  Operator AND menghasilkan nilai true jika kedua operand bernilai true
Ø  Operator OR akan menghasilkan nilai true jika salah satu operand bernilai true
Ø  Operator NOT akan merupakan “precedence” dari operator AND dan OR
-          Operator Relasional , yaitu : > , < , >= , <= , <> dan =
Misalnya : 5 < 4 = False
                   6 > 2 = True
Karakter
Karakter adalah suatu himpunan yang terdiri atas bilangan abjad dan symbol khusus
( 0 , 1 …. 8,9,A,B …. Y,Z,+,-,*)
String
Barisan higga karakter yang dibentuk oleh suatu kumpulan dari string .
-          Operator Length :  Jumlah karakter dalam string
-          Operator Concat : Gabungan 2 buah string
-          Operator Substr : Sub bagian dari string
-          Operator Insert : Menyisipkan string kedalam string yang lain
-          Operator Delete :  Menghapus karakter dalam string
Lalu juga ada 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 pada umumnya skema yang paling sering digunakan adalah :
1 Extended Binary Coded Decimal Interchange (EBCDI) : Digunakan kode 8 bit untuk menyatakan sebuah    karakter
2 American Standard Code For Informtion Interchange ( ASCII) : Digunakan  kode 7 bit untuk menyatakan sebuah karakter .



Lalu pada BAB ke – 2 kita mempelajari tentang ARRAY
Array adalah suatu himpunan elemen , terurut dan homogeny . Maksudnya Terurut adalah elemen tersebut diidentifikasi sebagai elemen pertama , kedua sampai dengan elemen ke – n, sedangkan Homogen jadi setiap elemen dari sebuah array haruslah memiliki tipe data yang sama
Perbedaan Array dan Record adalah bahwa Array bersifat Homogen dan Record bersifat Heterogen .



Pada BAB ke – 3 kita mempelajari tentang STACK
Sebelu masuk ke stack kita tau dulu apa yang dimaksu dengan Linier List . Linier List adalah suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen , jumlah elemen didalam list dapat berubah-ubah contohnya : File dengan elemenya berupa record , buku telfon , stack , queue dan linier link list
Apa yang dimaksud dengan STACK ? Stack adalah suatu bentuk khusus dari linier list , dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisi saja yait TOP ( puncak stack). Prinsip kerja pada STACK adalah LIFO ( Last in First Out ) jadi yang terakhir masuk yang pertama keluar .
PUSH : Operator Penyisipan (Insertion)
POP : Operator Penghapusan (Deletion)


Ada 4 Operasi dasar pada Stack :
-          Create : Operator yang menunjukan suatu stack kosong dengan nama S
-          Isempty : Operator yang menentukan apakah stack S kosong
-          Push : Operator  yang menambahkan elemen E pada puncak stack S
-          Pop : Operator yang menghapus sebuah elemen dari puncak stack S



Pada BAB ke – 4 kita mempelajari tentang QUEUE
Apa yang dimaksud dengan Queue? Queue adalah bentuk khusus dari linier list , dengan operasi penyisipan yang hanya diperbolehkan pada satu sisi lalu disebut Rear , sedangkan Front dari list adalah operasi penghapusan yang hanya diperbolehkan pasa sisi yang lainya. Prinsip kerja pada Queue adalah FIFO (First in First Out) jadi elemen yang pertama masuk merupakan elemen yang perteama keluar.
Front : Bagian depan antrean
Rear : Bagian belakang antrean
Noel : Jumlah elemen dalam antrean
Insert : Operator Penyisipan  
Remove : Operator Penghapusan

Ada 4 operasi dasar antrean yaitu :
-          Create : Operator yang menunjukan suatu antrean hampa Q
-          Isempty : Operator yang menunjukan apakah antrean Q hampa
-          Insert : Operator yang menginsert elemen E ke dalam antrean Q
-          Remove : Operator yang menghapus elemen bagian depan dari antrean Q
Penyajian dari antrean :
1. One Way List
2. Array

Algoritma :
-          QINSERT : Memasukan data ke dalam suatu antrean
-          QDELETE : Menghapus elemen depan dari antran

DEQUE (Queue Ganda atau Double Queue )
Linier list yang penambaha dan penghapusan elemen dapat dilakukan pada kedua sisi ujung list dan tidak dapat dilakukan ditengah – tengah list.
Deque menggunakan 2 pointer:
-          Left : Sisi kiri dari Deque
-          Right : Sisi kanan dari Deque

2 Variasi Deque :
1 . Deque input terbatas : Pemasukan elemen pada satu ujung list , penghapusan elemen pada kedua ujung list.
2. Deque output terbatas : Pemasukan elemen pada kedua ujung list , penghapusan elemen pada salah satu ujung list .



 Dan pada BAB ke – 5 kita membahas tentang GRAPH

Graph adalah
-          Himpunan V ( vertex ) yang elemenya disebut simpul
-          Himpunan E ( edge ) yang merupakan pasangan tak urut simpul yang anggotanya disebut ruas



Pada gambar diatas mempunyai 4 simpul yaitu A , B , C , D , dan memiliki 5 Ruas yaitu e1 , e2 , e3 , e4 dan e5
Suatu graf yang tidak mengandung ruas sejajar ataupun self-loop disebut graf sederhana atau simple graf.

Ø  Graph Berlabel
Disebut grap berlabel jika ruas atau simpulnya dikaitkan dengan besaran tertentu.
Ø  Derajat Graph
Jumlah derajat semua simpul suatu graph ( derajat ) = dua kali banyaknya ruas graph ( size graf )



Pada gambar diatas ruas = 7  sedangkan derajat simpul nya adalah 14.

Agar lebih jelasnya tentang Graph, saya mempunyai langkah-langkah pembuatan gambar graph serta langkah-langkah menghitung jalur terpendek dengan metode djikstra. Silahkan download.


Sumber :


ANESIA PUJI KINANTI
2KA15

10111842

Twitter Delicious Facebook Digg Stumbleupon Favorites More

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | GreenGeeks Review