LanjutKuliah
Struktur Data
Menyusun data supaya operasi yang penting menjadi cepat, dari array dinamis, linked list, stack, queue, hash table, sampai tree, heap, dan graf.
10 pelajaran96 menit baca
Mulai dari pelajaran pertamaBab 1 · Fondasi
- Kenapa struktur data pentingStruktur data menentukan operasi mana yang cepat dan mana yang lambat, dan memilihnya adalah keputusan desain.8 menit
- Array dan array dinamisBagaimana array dinamis seperti list Python bisa menambah elemen dengan cepat walaupun memorinya harus disalin.9 menit
- Linked listMenyimpan data sebagai rangkaian simpul yang saling menunjuk, sehingga penambahan di depan selalu cepat.10 menit
Bab 2 · Struktur Linear
- StackStruktur LIFO: yang terakhir masuk keluar pertama, dipakai untuk undo, pemanggilan fungsi, dan memeriksa tanda kurung.9 menit
- Queue dan dequeStruktur FIFO untuk antrean, dan deque yang efisien di kedua ujungnya.9 menit
- Hash tableMengubah kunci menjadi indeks dengan fungsi hash, menangani tabrakan, dan menjaga semuanya tetap O(1).10 menit
Bab 3 · Struktur Bercabang
- Tree dan binary search treeMenyimpan data secara hierarkis, dan memanfaatkan urutan pada binary search tree untuk pencarian cepat.11 menit
- Heap dan priority queueMengambil elemen terkecil atau berprioritas tertinggi dengan cepat memakai binary heap.10 menit
- Graf dan cara menyimpannyaMemodelkan hubungan dengan graf, lalu menyimpannya sebagai matriks atau daftar ketetanggaan.9 menit
- Penelusuran graf: BFS dan DFSMenjelajahi graf secara melebar dengan BFS untuk jalur terpendek, dan mendalam dengan DFS untuk menemukan komponen.11 menit
Kursus lain di jenjang yang sama
- Pemrograman CFondasi pemrograman tingkat rendah untuk mahasiswa: tipe data, kontrol alur, fungsi, array, string, pointer, struct, dan pengelolaan memori.
- Pemrograman Berorientasi Objek dengan JavaMerancang program dari objek-objek yang bekerja sama, dengan kelas, enkapsulasi, pewarisan, polimorfisme, interface, koleksi, dan exception.
- Desain dan Analisis AlgoritmaMengukur efisiensi secara formal dan menguasai teknik merancang algoritma, dari divide and conquer, greedy, dan dynamic programming sampai graf dan batas komputasi.
- Basis Data dan SQLMenyimpan data dalam tabel-tabel yang saling terhubung, mengambilnya dengan SQL, merancang tabel yang rapi, dan memakainya dari program Python.
Catat kemajuanmu
Dengan akun, pelajaran yang sudah dibaca ditandai dan kamu bisa lanjut dari titik terakhir di perangkat mana pun.
Buka kursus ini di aplikasi