Dalyko sando kodas

INFO2214

Dalyko sando pavadinimas

Informatika

Dėstytojo (-jų) pedagoginis vardas, mokslo laipsnis, vardas ir pavardė

Doc. dr. Vladas Tumasonis

Katedra, centras

Informatikos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

pirmosios pakopos

Semestras

pavasario (2) 

ECTS kreditai

4,5

VU kreditai

3

Auditorinės valandos

viso dalyko 64

Paskaitų 32

seminarų

pratybų

laboratorinių darbų 32

Reikalavimai

Informatika INFO2114 

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

Tolesnis programavimo sąvokų pateikimas, formalus algoritmų sudarymas ir jų sudėtingumo įvertinimas, gebėjimas spręsti bazinius informatikos uždavinius, panaudojant dinamines duomenų struktūras.

Dalyko sando turinys

PAPILDOMOS PROGRAMAVIMO KALBŲ GALIMYBĖS. Turbo Paskalio 7.0 rodyklës tipas. Statiniai ir dinaminiai kintamieji. Procedūros new ir dispose, getmem ir freemem.

Dinaminės duomenų struktūros. Tiesiniai sąrašai, dvipusiai sąrašai, stekai, dekai, eilės. Dvejetainiai medžiai. Pagrindinės operacijos (elemento įterpimas, pašalinimas).

AVL medžiai. Įterpimas į AVL medį. Transformacijos (paprastas sukimas, dvigubas sukimas). Paieškos AVL medyje sudëtingumas.

ALGORITMŲ ANALIZĖ. Sudėtingumo įvertinimas. Tiesiniai, logaritminiai, n logn, kvadratiniai, kubiniai, eksponentiniai algoritmai. Pavyzdžiai.

VEIKSMŲ SU DIDELIAIS INFORMACIJOS MASYVAIS ALGORITMAI. Elemento paieška masyve. Tiesinė paieška. Dvejetainė paieška. Maiša (hashing). Kolizijos. Tiesinis ir grandininis kolizijos sprendimo metodas.

Rikiavimas. Burbulo metodas. Didžiausio elemento metodas. Greitojo rikiavimo (quick sort) metodas. Piramidės (heap) metodas. Metodų vertinimas ir lyginimas. Išorinis rikiavimas. Suliejimo metodas.

PROGRAMŲ SUDARYMO TECHNOLOGIJA. Programų sudarymo metodai ir technologijos.

Pagrindinės literatūros sąrašas

1.    Tumasonis V. Paskalis ir Turbo Paskalis 7.0. - V.:Ūkas, 1993.

2.    Daniel D.McCracken. A second course in Computer Science With Pascal. John Wesley & Sons, 1987.

Papildomos literatūros sąrašas

 1. Weiss M.A. Data Structures and Algorithm Analysis. 1992.

Mokymo metodai

Paskaitos ir laboratoriniai darbai.

Lankomumo reikalavimai

Fakulteto nustatyta tvarka

Atsiskaitymo reikalavimai

Norint laikyti egzaminą, iš laboratorinių darbų būtina gauti teigiamą įvertinimą (pažymys >=5).

Vertinimo būdas

Egzaminas-testas (70%) ir laboratorinių darbų užduotys (30%).

Aprobuota katedros

2009 02 02

Patvirtinta Studijų programos komiteto

2009 02 03