Algoritma dan Struktur Data

Pelajari cara menganalisis kompleksitas waktu dan ruang algoritma.

Pahami notasi Big O, Omega, dan Theta untuk mengukur kompleksitas.

Implementasikan pencarian linear pada array dan analisis kompleksitasnya.

Implementasikan binary search pada array terurut dengan kompleksitas O(log n).

Pelajari bubble sort, kompleksitas O(n^2), dan kapan memakainya.

Implementasikan selection sort dan pahami tradeoff-nya.

Pelajari insertion sort yang efisien untuk data hampir terurut.

Implementasikan merge sort divide-and-conquer dengan kompleksitas O(n log n).

Pelajari quicksort, pivot selection, dan kompleksitas average vs worst case.

Bandingkan algoritma sorting dan kapan memakai binary search.

Implementasikan singly dan doubly linked list dengan dynamic allocation.

Bangun struktur data stack dengan array atau linked list.

Implementasikan queue FIFO dengan array sirkular atau linked list.

Pelajari circular buffer untuk data streaming yang efisien.

Implementasikan hash table dengan chaining dan open addressing.

Pelajari binary tree, traversal inorder/preorder/postorder, dan BST.

Implementasikan binary heap dan priority queue.

Pelajari representasi graph dengan adjacency matrix dan list.

Pelajari kriteria memilih struktur data yang tepat untuk setiap masalah.