Welcome!

Struktur Data adalah matakuliah wajib dengan bobot 3 sks untuk jurusan Teknik Informatika UKDW.

Tujuan :
Mahasiswa mampu memahami sistem pengorganisasian data pada memori komputer dan file (berkas) pada media penyimpanan termasuk cara pengorganisasiannya. Mahasiswa juga mampu membuat program dengan menggunakan salah satu bahasa pemrograman generasi ke-3 (C/C++/Pascal) untuk membuat berbagai macam struktur data (pointer, linked list, sorting, dan searching) yang baik, efisien, dan cepat..

Hari dan Waktu :
Kelas:
Kamis 07.30 – 10.20 Struktur Data A
Kamis 10.30 – 13.20 Struktur Data B
Jumat 07.30 – 10.20 Struktur Data C
Jumat 10.30 – 13.20 Struktur Data D


Praktikum :
Senin 07.30 – 10.20 A
Selasa 10.30 – 13.20 B
Rabu 07.30 – 10.20 C
Kamis 07.30 – 10.20 D
Jumat 10.30 – 13.20 E

Silabus & Materi

Pengantar Struktur Data, Abstract Data Type (ADT) dan Struct
- Pengantar Struktur Data
- Pengertian dan cara pembuatan ADT
- Pengertian dan pendeklarasian Struct
- Contoh-contoh program

Searching Array
- Pengertian searching
- Algoritma-algoritma searching : sequential search, binary search
- Search engine dan implementasinya

Sorting Array
- Refresh array
- Algoritma-algoritma sorting : bubble sort, selection sort, insertion sort, dan quick sort

Stack dan Queue dengan Array
- Pengertian stack, cara pembuatan stack, dan operasi-operasinya pada array
- Pengertian queue, cara pembuatan queue, dan operasi-operasinya pada array

Pointer dan Function
- Konsep, operator, dan deklarasi
- Pointer pada array
- Function, by value dan by reference

Single Linked List Non Circular
- Insert, update, dan delete

Single Linked List Circular
- Insert, update, dan delete

Double Linked List
- Non Circular dan Circular: insert, update, dan delete


Function Recursif
- Konsep rekursif dan contoh-contohnya

Tree
- Konsep dan pembuatan
- Kunjungan Tree: pre-order, in-order, dan post-order
- Jenis-jenis Tree dan operasinya


Graph
- Konsep dan implementasi menggunakan linked list

NB: Koordinator Asisten adalah yang dicetak tebal

Jogianto H.M, Konsep Dasar Pemrograman Bahasa C, Penerbit Andi, 2000

Antonie Pranata, Algoritma dan Pemrograman, J&J Learning Yogyakarta, 2000

Iwan Binanto, Konsep Bahasa Pemrograman, Penerbit Andi Yogyakarta, 2005

Moh. Sjukani, Algoritma dan Struktur Data dengan C, C++, dan Java, Mitra Wacana Media, 2005

Simon Harris and James Ross, Beginning Algorithms, Wiley Publishing Inc., 2006

Dwi Sanjaya, Bertualang dengan Struktur Data di Planet Pascal, J&J Learning Yogyakarta, 2001

Dwi Sanjaya, Asyiknya Belajar Struktur Data di Planet C++, PT. Elex Media Komputindo, Jakarta, 2005

Peter Drake, Data Structures and Algorithms in Java, Prentice Hall, 2005

Bambang Hariyanto, Ir, M.T, Struktur Data Memuat Dasar Pengembangan Berorientasi Obyek, Informatika Bandung, 2003