V-class ketiga SOD 2

Ulasan Materi SOD 2 sebagai berikut :
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 = 2^N - 1

Bila N = 4, maka R = 2⁴ - 1= 15

x = 5 ⎢ 0101

x’ = R - x

= 15 - 5 = 10 ⎢ 1010 (-5)

3.       Skema Two’s Complement

Contoh :

Bila N = 4, maka R = 2⁴ = 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/