1. Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. sedangkan Algorithma sendiri adalah langkah-langkah untuk menyelesaikan sebuah program. Inputnya harus data. Sebuah program belum tentu Algortihma dan Sebuah Algoritma harus bisa diimplementasikan sebuah program. Jadi Struktur Data & Algoritma = Program
Data secara umum dapat dikategorikan atas :
- Tipe data sederhana
INTEGER, Suatu integer adalah data dengan hasil bilangan bulat. (Bisa Negatif atau Positif)
Pembagian Integer (DIV) : hasil bagi
Contoh : 17 DIV 3 = 5
MOD (Modulo) : sisa bagi
Contoh : 17 MOD 3 = 2
Bentuk mapping ke storage dari integer dapat dilakukan dengan beberapa cara, yaitu :
1. Skema Sign and Magnitude
Contoh :
+5 ⎢ + 101 atau 5 ⎢ 101
-5 ⎢ - 101
2. Skema One’s Complement
Contoh :
R = 2N - 1
Bila N = 4, maka R = 24 - 1= 15
x = 5 ⎢ 0101
x’ = R - x
= 15 - 5 = 10 ⎢ 1010 (-5)
3. Skema Two’s Complement
Contoh :
Bila N = 4, maka R = 24 = 16
x = 5 ⎢ 0101
x’ = R - x
= 16 - 5 = 11 ⎢ 1011 (-5)
REAL, Suatu integer adalah data dengan hasil desimal. Bilangan real dimasukkan ke dalam memori komputer memakai sistem floating point, merupakan versi yang disebut Scientific Notation.
BOOLEAN, disebut juga jenis data logical. Elemen datanya bernilai true atau false. Operator yang dikenal pada boolean, yaitu :
A. Operator Logika, yaitu : AND, OR, NOT
B. Operator Relasional, yaitu : >, <, >=, <=, <> dan =
KARAKTER, merupakan elemen dari suatu himpunan yang terdiri atas bilangan,
abjad dan simbol khusus. (0,1,...,8,9, A, B, ..., Y,Z, +, -,*,√, ...}
STRING, kumpulan dari karakter
Operasi pada string
OPERASI
|
Operator
|
1. Jumlah karakter dalam string
|
LENGTH
|
2. Gabungan 2 buah string
|
CONCAT
|
3. Sub bagian dari string
|
SUBSTR
|
4. Menyisipkan string kedalam string yang lain
|
INSERT
|
5. Menghapus karakter dalam string
|
DELETE
|
2. Array
Array adalah suatu himpunan elemen hingga, yang terurut dan homogen
3. Stack
Suatu bentuk khusus dari linierlist dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisinya yaitu puncak stack yang dinamakan TOP.
4. Queue
antrean(queue)Suatu bentuk khusus dari linear list, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebutRear, dan operasi penghapusan (deletion) hanya diperbolehkan pada sisi yang lainnya, yang disebut Front dari list.
Empat operasi dasar antrean, yaitu :
1. Create
2. Isempty
3. Insert
4. Remove
Prinsip kerja dari antrean adalah FIFO(First In First Out),yaitu yang pertama masuk yang pertama keluar. Contohnya mengantri,dalam kehidupan sehari-hari mungkin bisa dicontohkan mengantri karcis bioskop.
saya juga melampirkan pembuatan graf dengan menggunakan corel draw. Silahkan bisa di unduh di http://www.4shared.com/file/BKCxp8Qm/Manual_Book.html?
dan juga ulasan video tentang algoritma djikstra http://www.youtube.com/watch?v=Sd0QfgNzVgI
Sumber:
http://emilia-regar.blogspot.com/2013/07/ulasan-materi-sod-2.html
http://indra-satya.blogspot.com/p/struktur-organisasi-data-2.html
http://fahrialfaruqi.blogspot.com/
