"Duomenų struktūrų ir algoritmų"

dalyko, dėstyto kompiuterinio modeliavimo ir informatikos 1 kurso magistrantams 2003 metais, rudens semestre, egzamino klausimų tematika:

  1. "heap" struktūra, prioritetinės eilutės, "heap" konstravimas, "heap" rūšiavimas, "heap" algoritmai, netiesioginiai "heap"
  2. B-medžiai - daugybiniai paieškos medžiai, B-medžių konstravimas
  3. dinaminės aibės ADT, dėstymo (hashing) procedūra, dėstymo funkcijos, atskirti sąrašai, atviras adresavimas, tiesiniai bandymai, kvadratiniai bandymai, dvigubi bandymai, susiliejantys bandymai, masyvų perpildymas
  4. išplėstinis dėstymas
  5. skaitmeninė paieška, skaitmeninės paieškos medžiai, "trie" medžiai, daugybinė skaitmeninė paieška
  6. Patricijos algoritmas
  7. sekų apdorojimo algoritmai, brutalios jėgos algoritmas, Knuth-Morris-Pratt algoritmas, Boyer- Moore algoritmas, Rabin-Karp algoritmas
  8. ilgiausio bendro posekio algoritmas
  9. algoritmų sudėtingumo analizė, O-didysis notacija, o-mažasis notacija, omega-didysis notacija, omega-mažasis notacija, theta-notacija, polinominių ir superpolinominių sudėtingumų palyginimas

dalyko, dėstyto kompiuterinio modeliavimo ir informatikos 1 kurso magistrantams 2003 metais, rudens semestre, praktinių užduočių atsiskaitymo rezultatai:

  1. Vytautas Valančius, - 10 balų
  2. Vincentas Vienožinskis, - 9 balai
  3. Domas Savickas, - 9 balai
  4. Andrius Ungurys, - 10 balų
  5. Vytautas Leonavičius, - 10 balų
  6. Justas Kranauskas, - 10 balų
  7. Viktorija Trubačiūtė, - 8 balai
  8. Tomas Anbinderis, - 8 balai
  9. Denis Poloudin, - 10 balų
  10. Andrej Kisel, - 10 balų
  11. Vytautas Verseckas, - 10 balų
  12. Giedrius Povilavičius, - 8 balai
  13. Andrius Radzevičius, - 5 balai
  14. Tadas Vaitkevičius, - 10 balų
  15. Ričardas Sabaliauskas, - 8 balai
  16. Maksim Djačkov, - 10 balų
  17. Andrejus Belovas, - 10 balų
  18. Andrius Mažeiva, - 7 balai
  19. Andrius Kisielis, - 8 balai
  20. Laurynas Kavaliauskas, - 5 balai
  21. Valentinas Bogdanovičius, - ?? balų
  22. Dmitrij Teslenko, - 10 balų
  23. Vitalijus Agejevas, - 8 balai
  24. Dmitrij Lebedev, - 8 balai
  25. Ervinas Maciulevičius, - 10 balų
  26. Marius Barkauskas, - 9 balai
  27. Evgenij Krupič, - 8 balai
  28. Mindaugas Valkaitis, - 10 balų
  29. Tomas Beganskas, - 9 balai
  30. Augustas Baltrėnas, - 10 balų
  31. Egidijus Mažeika, - 10 balų
  32. Mindaugas Beniušis, - 7 balai
  33. Arvydas Lazdauskas, - 10 balų
  34. Eividas Cimnickas, - 8 balai
  35. Dalia Mikutytė, - 8 balai
  36. Tomas Masiulis, - 10 balų
  37. Saulius Tamošiūnas, - 9 balai
  38. Simonas Starkus, - 6 balai
  39. Deividas Jodogalvis, - 6 balai
  40. Ramūnas Markauskas, - 7 balai
  41. Gediminas Mickėnas, - 8 balai
  42. Žana Tyškevič, - 7 balai
  43. Paulius Klakauskas, - 6 balai
  44. Tadas Remenčius, - 10 balų
  45. Paulius Širvaitis, - 2 balai
  46. Vytenis Jakas, - 3 balai
  47. Ernestas Vaiciukevičius, - 4 balai

Studentai, kurių praktinių užduočių vertinimuose yra ??, turi susisiekti su dėstytoju, doc. A. Juozapavičiumi, nes arba trūksta jų pristatymo failų, arba yra neaiškumų.

doc. Algimantas Juozapavičius