review ujian Pengantar Analisis Algoritma

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..

8 thoughts on “review ujian Pengantar Analisis Algoritma

  1. @iis n sheila:
    ada baiknya kita saling membangunkan saat pagi menjelang ujian.. Apalagi menurut jadwal, TBO adalah sesi1.. Hwaa..

  2. Weleh2.. kabar buruk para pemirsa, ternyata di hasil ujian PAA, nilai untuk BANY kosong??? What’s wrong?? Kata bany, dia udah yakin kalo nilai nya bakal keluar dengan pertimbangan nilai mid dibagi 2. Tapi apa yang terjadi pemirsa? Kita simak kelanjutannya…

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s