STD 1 - Pengantar Struktur Data

Struktur Data

Pada mata kuliah ini diajarkan berbagai macam struktur data yang dapat diimplementasikan dalam program komputer, serta bagaimana memilih struktur data yang tepat untuk suatu kasus tertentu. Materi yang diajarkan meliputi:

1. Abstract Data Type (ADT);
2. Representasi struktur data linier dan primitif-primitifnya (array, linked list, variasi linked list, stack, queue);
3. Representasi struktur data non-linier dan primitif-primitifnya (tree, graph, multilist); dan
4. Algoritma penelusuran (preorder, inorder, postorder) dan pencarian (BFS, DFS).

Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Struktur Data menyangkut susunan fisik data dalam komputer dan berfungsi agar:

1. penyimpanan lebih efesien
2. Agar tersusun lebih terurut
3. Agar data retrieval lebih efektif

Tujuan Pembelajaran

1. Mahasiswa mampu membangun algoritma untuk primitif struktur data Linked List dan mengimplementasikannya dalam Bahasa Pemrograman.
2. Mahasiswa mampu membangun algoritma untuk primitif struktur data Stack dan Queue, serta mengimplementasikannya dalam Bahasa Pemrograman.
3. Mahasiswa mampu membangun algoritma untuk primitif struktur data non-linear Linked List, Graph dan Tree, serta mengimplementasikannya dalam Bahasa Pemrograman

Materi

1. Memahami Struktur Data
2. Pengenalan Java dan BlueJ
3. Java Programming
4. Abstrackt Data Types
5. Konsep dan Pemakaian Array
6. Simple Sorting
7. Stack
8. Queue
9. Notasi Big O
10. LinkedList
11. Evaluasi Tengah Semester SD
12. Rekursi
13. Binary Trees
14. Graphs
15. Hash Tables
16. Penggunaan Struktur Data dalam Penyelesaian Persoalan
17. EAS Struktur Data

Referensi

JAVA Tutorial For Beginners: 100+ Hands-On 

Clifford A. Shaffer, 1996, “Data Structures and File Processing”, Department of Computer Science Virginia Tech, Virginia, USA.

JOHN R. HUBBARD, Ph.D., 2007, “Data Structure with Java Second Edition”, McGraw Hill, USA.

Robert Lafore, 2003, “Data Structures and Algorithms in Java, Second Edition”, Sams Publishing, Indiana, USA

Standish, Thomas A. Data Structures, Algorithms, & Software Principles in C. Addison wesley Publishing Company 1995.

AHO, Alfred V., John E. Hopcroft, Jeffrey D. Ullman. Data Structures and Algorithm. Addison Wesley Publishing Company. 1987.

Buku Michael T Goodrich

Buku Robert Lafore

Slide J-Poial

Youtube J-Poial

Struktur Data CS-UI

Praktikum/ Latihan

https://andriansyah1994.wordpress.com/

http://rhsianipar.blogspot.com/2016/12/bab-12-java-struktur-data-dan.html

https://lppm.polman.astra.ac.id/wp-content/uploads/2020/08/MODUL-STRUKTUR-DATA.pdf

https://www.softwaretestinghelp.com/java/

Link Lain

https://cs.ccsu.edu/~markov/ccsu_courses/501syllabus.html

https://youtu.be/ctaocmqxc8Q

https://youtu.be/qpnZenNliJ8

https://data-flair.training/blogs/linear-data-structures-in-java/

http://www.w3big.com/id/java/java-intro.html

https://hendri83.wordpress.com/2018/03/20/struktur-data-dengan-java/

https://agung-setiawan.com/implementasi-struktur-data-stack-java/

https://www.petanikode.com/java-sintaks/

http://rhsianipar.blogspot.com/2016/12/bab-1-java-struktur-data-dan.html

http://rhsianipar.blogspot.com/2016/12/bab-10-java-struktur-data-dan.html#

https://youtu.be/ctaocmqxc8Q

https://youtu.be/ctaocmqxc8Q

https://badoystudio.com/struktur-data/

https://dedetarwidi.staff.telkomuniversity.ac.id/lectures/dasar-algoritma-dan-pemrograman/

https://dedetarwidi.staff.telkomuniversity.ac.id/files/2017/01/Minggu_9_Tabel_Searching.pdf

https://spada.kemdikbud.go.id/course/struktur-data

http://rizkimuliono.blog.uma.ac.id/algoritma-struktur-data/

http://rizkimuliono.blog.uma.ac.id/wp-content/uploads/sites/365/2017/05/ADT-Abstract-Data-Type.pdf

https://struktur-data.github.io/syllabus/

https://www.hackerrank.com/challenges/arrays-ds/problem

https://youtu.be/qpnZenNliJ8

Author : Fajar Baskoro

Share this

Related Posts