My Blog: Juli 2013

saya akan sedikit mengulas materi SOD 2 yang diajarkan oleh ibu detty purnamasari

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. Materi ketiga tentang Stack (Tumpukan). Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisinya, yaitu puncak stack (TOP). Jumlah elemen dalam stack itu (Noel). Operasi penyisipan (insertion) yaitu PUSH, Operator penghapusan (deletion) yaitu POP, dan ingat operasi pada stack itu LIFO (Lasi In First Out) yaitu yang terakhir masuk yang pertam keluar. Terdapat empat operasi dasar yang berlaku pada stack yaitu : create, isempty, push, dan pop. Mengenai stack terdapat pula notasi postfix

4. Materi keempat tentang Queue (Antrian). 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 pada Queue yaitu FIFO (First In First Out) yang artinya yang pertama masuk yang pertama keluar.(ini pertanyaan yang ga bisa saya jawab waktu itu, dan ga dapat nilai) Empat operasi dasar antrean, yaitu : create, isempty, insert, remove. Penyajian dari antrean One Way List dan Array.

5. Materi kelima tentang Graph, graf itu mempunyai pengertian 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). Gfar berarah (Digraf) D terdiri atas 2 himpunan yaitu :