Soal Algoritma & Struktur Data Pra S2 ilmu Komputer UGM

SOAL ALGORITMA DAN STRUKTUR DATA

PRA S2 ILMU KOMPUTER UGM 2012 / 2013

1. Jelaskan perbedaan antara struktur data statis dan strukur data dinamis. Kemudian berikan masing2 kekurangan dan kelebihannya. Serta berilah contoh implementasi dari struktur data dinamis.
2. Tersedia array data yang berisi {4,8,9,1,5,10,14,3,17,2}, jika diurutkan dari yang terkecil, tentukan.

Algoritma	Cacah Pembanding	Cacah Penukaran
Buble Sort
Selection Sort
Insertion Sort

3. Apa yang dimaksud Priority Queue? Berikan penerapan contohnya?

PS : Pelajari tentang Algoritma mencari rute terpenda dengan dijkstra