01.40
Anesia Puji Kinanti
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
