Dalyko sando aprašas
|
Dalyko sando kodas (Course unit code) |
|
|
Dalyko sando pavadinimas (Course unit title) |
Algoritminių uždavinių sprendimas |
|
Dėstytojo (-jų) pedagoginis
vardas, mokslo laipsnis, vardas ir pavardė (Name and title of lecturer) |
Dr. Rimgaudas Laucius |
|
Katedra, centras |
Matematikos ir informatikos metodikos katedra |
|
Fakultetas, padalinys |
Matematikos ir informatikos fakultetas |
|
Dalyko sando lygis (Level of course) |
|
|
Semestras (Semester) |
Rudens (7)
|
|
ECTS kreditai (ECTS credits) |
3 |
|
VU kreditai (VU credits) |
|
|
Auditorinės valandos |
|
|
|
Paskaitų 16
|
|
|
Seminarų 16
|
|
|
Pratybų
|
|
|
|
|
|
|
|
Reikalavimai (Prerequisites) |
|
|
Dėstomoji kalba (Language
of instruction) |
|
|
Dalyko sando tikslai ir numatomi
gebėjimai (Objectives and learning outcomes) |
Šio kurso metu siekiama, kad studentai išmoktų
metodiškai ir nuosekliai spręsti, vertinti ir optimizuoti algoritminius
uždavinius, paaiškinti jų sprendimą. Kursas iš dalies orientuojamas į
informatikos olimpiadų uždavinius, siekiant parengti mokytojus, gebančius
dirbti ir su programavimo gabumų turinčiais mokiniais. |
|
Dalyko sando turinys (Course unit content) |
Studentai supažindinami su algoritmų sudarymo,
vertinimo ir optimizavimo metodais. Siekiama, kad studentai spręsdami
algoritminius uždavinius išmoktų pritaikyti fundamentalias duomenų struktūras
(steką, eilę, konteinerį ir kt.) ir algoritmų sudarymo metodus (grįžimo,
skaldyk ir valdyk, godžiojo pasirinkimo, dinaminio programavimo ir kt.).
Supažindinami su klasikiniais algoritmais (Flerio, Kruskalo, pigiausios
jungties, trumpiausio kelio, ir kt.). Siekiama, kad išmoktų uždavinio
sprendimą pavaizduoti ir paaiškinti naudojant vaizdines priemones, sprendinių
medžius. Mokėtų taikyti uždavinių sprendimui rekursiją ir dinamines duomenų
struktūras. |
|
Pagrindinės literatūros sąrašas (Reading list) |
1.
S. S. Skienna. The Algorithm design manual.
Springer Verlag., 1998. 2.
G.Brassard.Fundamentals of algorithmics.
Englewood, N.J. :Prentice Hall, c1996 3.
3. V. Dagienė ir J. Skūpienė. Moksleivių
informatikos olimpiadų uždaviniai, I dalis. Vilnius: TEV, 1999 |
|
Papildomos literatūros sąrašas |
1.
P.Tannenbaumas, R.Arnoldas. Kelionės į
šiuolaikinę matematiką. Vilnius: TEV, 1995. 2.
T.H.Cormen, C.E.Leiserson, R.L.Rivest. Introduction
to Algorithms. MIT press, 1992. |
|
Mokymo metodai (Teaching
methods) |
Studijų būdai: paskaitos,
seminarai, pratybos. Studijų metodai: probleminis dėstymas,
konsultacijos seminarų ir praktinių užsiėmimų metu, savarankiškas darbas |
|
Lankomumo reikalavimai (Attendance requirements) |
Nėra |
|
Atsiskaitymo reikalavimai (Assessment requirements) |
Egzaminas, testas ir
atsakymai į klausimus raštu. |
|
Vertinimo būdas (Assessment methods) |
50% balų surenkama
atliekant praktines užduotis, likusi dalis egzaminas. |
|
Aprobuota katedros |
2009-09-21 |
|
Patvirtinta Studijų programos
komiteto |
2010-02-10 |