b belajar.myudak

Struktur Data

Data Structures · Pemrograman & Algoritma · 4 sks wajib · MIK1624302 (2020: PAIK6301)

Prasyarat Algoritma dan Pemrograman Membuka Analisis dan Strategi Algoritma

Materi

Folder Drive ↗

Sebelum UTS 8

Sesudah UTS 7

Lainnya Buku Sumber ↗

Catatan

1 Stack & Queue Dua ADT linier paling penting: LIFO dan FIFO, operasi dasarnya, implementasi, dan di mana mereka dipakai. ▶ visual
2 Linked List Node dan pointer, operasi insert/delete/search, perbandingan dengan array, serta varian doubly & circular. ▶ visual
3 Binary Tree & Binary Search Tree Istilah-istilah tree, empat cara traversal, sifat BST, serta operasi insert, search, dan delete. ▶ visual

UTS & UAS

ada pembahasan

UTS

Stack & Queue · Bedakan antrean prioritas dari FIFO dan telusuri operasi antrean. · Gunakan stack untuk mengevaluasi ekspresi postfix.

UAS

Linked List · Representasikan data dengan simpul dan tautan linked list.
Binary Tree & Binary Search Tree · Bangun binary search tree dari urutan penyisipan.

Latihan coding

Silabus

1 Abstract Data Type
2 Tabel dan Matriks
3 Stack
4 Queue
5 Linked List
6 Binary Tree

Sumber: Silabus Informatika 2020 (PAIK6301).

Referensi

Inggriani Liem. Diktat Struktur Data. ITB. 2008
Debdutta Pal, Suman Halder. Data Structures and Algorithms with C. Alpha Science International Ltd. 2018
AHO, Alfred V., John E. Hopcroft, Jeffrey D. Ullman. Data Structures and Algorithm. Addison Weshley Publishing Compani.1987