Ulasan Materi Struktur dan Organisasi Data 2

Struktur Data

Struktur data adalah suatu koleksi atau kelompok ata yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

Algoritma adalah barisan langkah-langkah untuk menyelesaikan sebuah program. Inputnya harus data. Sebuah program belum tentu algoritma, sebuah algoritma harus bisa diimplementasikan sebuah program.

Data secara umum dapat dikategorikan atas:

-          Tipe data sederhana

1.      Tunggal : Integer, Rear, 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, General Tree, Tree, Graf

Integer adalah anggota dari himpunan bilangan

Operasi dasar yang ada didalam sebuah Integer yaitu +, -, *, /, ^

REAL adalah data numerik yang bukan termasuk integer

STRING adalah barisan hingga karakter yang dibentuk oleh suatu kumpulan dari karakter

LENGTH adalah nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string

CONCAT adalah operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua string tersebut

SUBSTR adalah operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari string yang diketahui

INSERT adalah operasi ini adalah untuk menyisipkan suatu string kedalam string lain

DELETE adalah operasi ini digunakan untuk menghapus sebagian karakter dalam suatu string

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

Vektor adalah bentuk yang sederhana dari array, yang merupakan array dimensi satu

TRIANGULAR ARRAY (ARRAY SEGITIGA)

Tringular array dapat berupa :

1.      Upper Triangular

Semua elemen dibawah diagonal utama = 0

2.      Lower Triangular

Semua diagonal diatas diagonal utama = 0

SPARSE ARRAY adalah suatu array yang sangat banyak elemen nol-nya dikenal sebagai sparse array

Array dimensi satu = Vektor bentuk yang sederhana dari array

Array dimensi ke dua = Array yang setiap elemennya merupakan tipe data array pula

Array dimensi ke tiga = Array yang elemennya tipe data array juga yang merupakan array dimensi ke dua

STACK

Linier list adalah suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen

Suatu elemen dapat dihilangkan/ dihapus dari sembarang posisi dalam lijier list, dan dapat pula dimasukkan elemen baru sebagai anggota list

STACK adalah suatu bentuk khusus dari liner list, dengan operasi penyisipan dan penghapusandibatasi hanya pada satu sisinya, yaitu puncak stack (TOP)

Empat operasi dasar yang berlaku pada stack :

1.      CREATE(stack)

2.      ISEMPTY(stack)

3.      PUSH(elemen, stack)

4.      POP(stack)

CREATE adalah operator yang menunjukkan suatu stack kosong dengan nama S

ISEMPTY adalah operator yang menentukan apakah stack S kosong

PUSH adalah operator yang menambahkan elemen E pada puncak stack S

POP adalah operator yang menghapus sebuah elemen dari puncak stack S

QUEUE (ANTREAN)

Queue adalah bentuk khusus linier list, dengan operasi penyisipan hanya pada satu sisi dan penghapusan hanya pada sisi yang lainnya

Antrean Q = [Q1, Q2,...... QN]

Operasi antrean queue = FIFO (first in first out)

Operator

- penyisipan = insert

- penghapusan = remove

Empat operasi dasar antrean

1.      CREATE

2.      ISEMPTY

3.      INSERT

4.      REMOVE

CREATE adalah operator yang menunjukan antrean hampa Q

ISEMPTY adalah operator yang menunjukkan apakah antrean Q hampa

INSERT adalah operator yang menginsert elemen E ke dalam elemen Q, E ditempatkan dibelakang antrean

REMOVE adalah operator yang menghapus elemen bagian depan dari bagian Q

GRAPH

Graf adalah

·         Himpunan V (vertex) yang elemennya disebut simpul (atau poin atau node atau titik)

·         Himpunan E (edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk atau sisi)

Banyak simpul disebut ORDER, banyak ruas disebut SIZE dari graf

Graf yang lebih umum disebut multi graf

Suatu graf yang tidak mengandung ruas sejajar ataupun self-loop disebut graf sederhana atau simple graf

GRAPH BERLABEL

Graf G disebut graf berlabel jika ruas dan atau simpulnya dikaitkan dengan suatu besaran tertentu. Jika setiap ruas e dari G dikaitkan dengan suatu bilangan non negatif d (e) disebut bobot atau panjang dari ruas e

DERAJAT GRAF

Derajat simpul V, ditulis d(v) adalah banyaknya ruas yang menghubungi v. Karena setiap ruas dihitung dua kali ketika menentukan derajat suatu graf, maka:

Jumlah derajat semua simpul suatu graf (derajat) = dua kali banyaknya ruas graf (size graf)

GRAF BERARAH (DIGRAF)

Suatu graf berarah (digraf) D terdiri atas 2 himpunan:

1.      Himpunan V, anggotanya disebut simpul

2.      Himpunan A, merupakan himpunan pasangan terurut, yang disebut ruas berarah atau arkus

berikut penjelasan algoritma djikstra yang minggu lalu saya kerjakan di vclass, anda bisa mendownloadnya:

http://www.4shared.com/office/-eHTaL_y/2ka12_KenyGumay_13111928.html?

berikut ini juga penjelasan Queue yang saya kerjakan bersama kelompok saya dipelajaran struktur dan organisasi data 2

http://www.youtube.com/watch?v=5JMrhejBjp0