Tugas Mahasiswa
Mata Kuliah : Struktur Data
Dosen : Ir. Dudih Gustan, M. Kom
DALAM 1 KELAS, BUAT 12 KELOMPOK, BUAT MAKALAH
(diprint, dijilid, tuliskan nama kelompok, anggota
dan kelasnya masing-masing)
- Kompleksitas algoritma (KELOMPOK 1)
Isinya :
Artikel Space complexity
Artikel Time complexity
Siklus Grafiknya
Isinya :
Artikel Struktur
data list linier
Artikel Representasi
array
Contoh program
dalam pascal untuk Struktur data list linier dan Representasi array
- List linier : linked list (KELOMPOK 3)
Isinya :
Artikel : linked list
Jenis variasi linked list : singly
linked list, doubly linked list, circular list,
Contoh program dalam pascal untuk
masing-masing jenis variasi diatas
- Stack (KELOMPOK 4)
Isinya :
Artikel Stack
dengan representasi linked list
Artikel Stack
dengan representasi array dan linked-list
Contoh kasus :
Contoh program
dalam pascal : Menara Hanoi
Contoh program
dalam pascal : Pencocokan kurung buka-kurung tutup
Contoh program
dalam pascal : Konversi dari infix ke posfix atau sebaliknya
- Queue (KELOMPOK 5)
Isinya :
Artikel Queue
dengan representasi linked list
Contoh program
queue dalam pascal
- Binary trees & binary search tree (KELOMPOK 6)
Isinya :
Artikel Definisi
pohon & pohon biner
Artikel Artikel Properti
pohon biner
Artikel Representasi pohon biner dengan array dan linked-list
Artikel Operasi
& implementasi pohon biner
Artikel Class
BinarySearchTree
Artikel Pencarian
(searching)
Artikel Penyisipan
sebuah elemen
Artikel Menghapus
sebuah elemen
Artikel Bobot dari sebuah pohon biner
- Algoritma pencarian (searching) (KELOMPOK 7)
Isinya :
Artikel Linear
search
Artikel Binary
search
Contoh program Linear
search dan Linear search dengan pascal
- Algoritma pengurutan (sorting) (KELOMPOK 8)
Isinya :
Artikel algoritma
pengurutan
Algoritma
insertion sort
Algoritma
selection sort
Algoritma bubble
sort
- Metode Greedy (KELOMPOK 9)
Isinya :
Artikel metode
greedy
Container
loading
0/1 Knapsack
Problem
Topological
Sorting
Contoh program Container
loading, 0/1 Knapsack Problem dan Topological Sorting dengan pascal
- Metode Divide and Conquer (KELOMPOK 10)
Isinya :
Artikel Metode
Divide and Conquer
Artikel Merge
sort
Artikel Quick
sort
Contoh program Merge
sort dan Quick sort dengan pascal
- Metode Dynamic Programming (KELOMPOK 11)
Isinya :
Artikel Metode
Dynamic Programming
Artikel 0/1
Knapsack Problem
Artikel Matrix
Multiplication Chains
Artikel All-pairs
Shortest Path
Contoh 0/1
Knapsack Problem, Matrix Multiplication Chains dan All-pairs Shortest Path
dengan pascal
- Graph (KELOMPOK 12)
Isinya :
Artikel teori
graph
Bread first
search (BFS)
Depth first
search (DFS)
Implementasi BFS
dan DFS
Contoh program
BFS Dan DFS dengan pascal
Cara kerja BFS
dan DFS dalam mesin pencari (mis. Google) dalam meng-indeks kata kunci dalam
website/blog