STRUKTUR DATA

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..


DOWNLOAD MATERI


Modul Praktikum

Perkenalan
- Perkenalan dan silabus
- Aturan praktikum
- Refresh C/C++

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