well,.
hari ni dah melewati satu ujian dengan lumayan lancar, walaupun pada saat mengerjakan soal Dynamic Programming sempat melakukan kesalahan klasik yang sering dilakukan ketika mengerjakan soal, yaitu salah memasukkan angka. walaupun angka yang salah dimasukkan hanya beda 10, dalam hal ini 20 jadi 30. tapi kan tetap saja hasil yang diperoleh akan lain..
sedikit review tentang ujian tersebut:
soalnya sendiri ada 3. dan masing – masing nomer terdiri dari a, b, dan c.
soal 1a. tentang perkalian minimum 4 matriks. disuruh menghitung menggunakan algoritma heuristic dan dynamic programming. ==> kerennya,. saya baru tahu tentang heuristic dan dynamic programming hanya beberapa jam sebelum ujian dilaksanakan
soal 1b. tentang knapsack problem dan menuliskan algoritma greedynya. ==> yang ini juga
soal 2a. lexicograph dibalik, apakah perlu stabil atau tidak?? ==> dengan ilmu mengarang indah, akhirnya terjawablah soal ini.
soal 2b. dengan 15 data, hitung jumlah perbandingan yang dilakukan pada bubblesort, mergesort (bestcase& worstcase) dan quicksort (bestcase& worstcase) ==> karna fotokopian ketinggalan yang ada bahan tentang itu, cuma bisa yang bubblesort dan mergesort. yang quicksort menggunakan O(n). hahahahhaha
soal 2c. kapan pakai mergesort kapan pake quicksort ==> udah tanya jawabannya sama wahyono pas sebelum ujian.. thanx why..
soal3a. DJIKSTRA!!!! ==> mumet,. cuma buat tabel aja. gag tahu abis itu diapain tabelnya. hahahahahah
soal 3b. prim sama skruskal lebih cepat mana?? ==> udah tanya lagi jawabannya sama wahyono pas sebelum ujian.. thanx why..
soal 3c. kenapa TSP pakai algoritma heuristuc (greedy, algen, dll)?? ==> dengan ilmu mengarang indah, akhirnya terjawablah soal ini.
pas lagi mumet – mumetnya ngerjain, ayip merasa kehilangan seseorang. yupz,. benar sekali. ternyata banny belum dateng. sepertinya dia masih tertidur dan ngimpi ketemu sandra dewi di kamar kosannya [pizz ban..
].
dan setelah 1 jam mengerjakan soal, banny dateng. masih dengan pakaian tadi malem pas belajar bareng dan muka habis bangun tidur. dia langsung masuk ke ruang ujian, tapi terus gag boleh mengerjakan soal sama pengawasnya. karna dah 1 jam berlalu (dia dateng jam 8.30). lalu dia keluar dengan meninggalkan tasnya didalam ruangan. entah apa yang terjadi pada banny selanjutnya…
satu ujian sudah dilewati. tunggu review ujian ujian akhir semester saya yang lain di postingan saya selanjutnya.. paling cepat 10 hari lagi (rebo minggu depan) dengan topik Filsafat Ilmu Komputer..