V-Class 3 Struktur dan Organisasi Data 2

Pada Semester 4 ini dan tentunya semester yang akan menjembatani saya menuju ke tingkat tiga saya mendapatkan sebuah mata kuliah yang bisa dibilang penting yaitu Struktur & Organisasi Data 2. Tentu mata kuliah ini sangat berkaitan dengan jurusan sistem informasi. Mata kuliah ini diajarkan oleh  Bu Detty purnamasari. Pada awal- awal perkuliahan dengan beliau saya merasa kaget, dikarenakan beliau bisa ‘membius’ semua mahasiswa yang ada di kelas, Mengapa demikian?karena sewaktu awal-awal perkuliahan mungkin kelas saya terlalu berisik, dengan beliau datang maka serentak kelas berubah menjadi diam. Itu mungkin bisa dikatakan beliau tegas dalam mengajar. Saat –saat sudah masuk perkuliahan-perkuliahan dosen menggunakan sistem tanya jawab dimana kita satu-satu ditanya oleh dosen terhadap materi yang sudah diberikan, ini baik tentunya karena bisa meningkatkan semangat belajar saya sendiri.

Materi-materi yang ada di dalam Struktur dan organisasi data 2 ini yaitu Struktur Data, Array, Stack, Queue, Graph, Linked List, Record, dan Pohon Binar. Pada materi pertama yang diajarkan yaitu adalah struktur data dimana disini mempelajari tentang kumpulan data yang dapat dikarakteristikan dan didefinisikan dimana dipelajari tipe-tipe data yang mencangkup tipe-tipe data tunggal dan majemuk.tunggal:integer, real,bolean, karakter, dan majemuk  yaitu string. Disini juga mempelajari struktur data yaitu struktur data sederhana yang mencakup array ,record dan struktur data majemuk yaitu Linier : Linier Linked List, Stack, Queue dan Non Linier : Binary Tree, Binary Search Tree, General Tree, Tree, Graf.

Operasi String

LENGTH :  Nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string .

CONCAT :  Operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua string tersebut.

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

INSERT     :  Operasi ini adalah untuk menyisipkan suatu string ke dalam string lain.

DELETE  : Operasi ini digunakan untuk menghapus sebagian karakter dalam suatu string.

Pada pertemuan selanjutnya membahas tentang array. Apa itu array?array adalah suatu kumpulan hingga elemen terurut yang homogen. Vektor merupakan bentuk sederhana dari array.dan yang termasuk ke dalam array berdimensi satu. Selain array dimensi satu juga ada array berdimensi dua dimana dalam suatu array memiliki tipe data array pula sebagai contohnya adalah tabel, dan selain itu juga ada array berdimensi tiga yaitu suatu array yang setiap elemennya merupakan tipe data array juga yang merupakan array dimensi dua. Contohnya Penyajian data mengenai banyaknya mahasiswa dari 20 perguruan tinggi di Jakarta, berdasarkan tingkat (1 sampai 5), dan jenis kelamin (pria atau wanita).

Materi ke tiga untuk pertemuan ke tiga yaitu membahas tentang stack. Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan

penghapusan dibatasi 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)

Prinsip kerja stack : LIFO (Last In First Out), yaitu : yang terakhir masuk yang

pertama keluar.Contohnya adalah tumpukan baki dalam cafetaria.

Penjelasan stack lebih jelasnya dan penerapannya akan ada di dalam  tugas video kami  di bawah ini

Materi selanjutnya yaitu materi ke 4 yaitu adalah 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.

Materi berikutnya adalah adalah Graf,  adalah Himpunan V (Vertex) yang elemennya disebut simpul(atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urutdari simpul, anggotanya disebut ruas (rusuk atau sisi). Dari graf ini kita bisa gunakkan misalkan untuk mencari jalur terpendek menggunakan algoritma jikstra di mana contohnya dapat dilihat pada file dibawah ini. Silahkan download
DOWNLOAD

Dari semua prmbelajaran mata kuliah Struktur Organisasi 2 ini saya sebagai mahasiswa mendapatkan ilmu yang bermanfaat dan selain itu saya sendiri bisa lebih berani lagi dalam belajar dan mendapatkan suatu motivasi belajar lain. Mendapatkan suatu dosen yang berbeda yang bisa membuat kita lebih berkembang dari sebelumnya terhadap pengajaran yang diajarkan. Mohon maaf bila ada salah kata dalam penulisan ini J.

Sumber :

http://detty.staff.gunadarma.ac.id/Downloads/folder/0.5

http://www.youtube.com/watch?v=-pHuDmjENNM