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

Turi būti išklausytas 1 sem. Informatikos kursas (INFO2114)

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

numatoma, kad studentai įgis žinias apie sudėtingesnius algoritmus bei jų kūrimą, apie dinamines duomenų struktūras, gebės sudarinėti atitinkamas programas

Dalyko sando turinys

Duomenų tipų klasifikavimas. Rodyklės tipas ir jo ypatumai. Paprastieji ir struktūriniai sakiniai. Failai ir jų rūšys.
Veiksmų su dideliais informacijos masyvais algoritmai. Elemento paieškos masyve metodai. rūšiavimo metodai. Burbulo, greitasis ir piramidės metodai. Metodų vertinimas ir lyginimas. Išorinis rūšiavimas. Suliejimo metodas.

Dinaminės duomenų struktūros. Sąrašai, eilės, stekai, dvejetainiai medžiai, AVL medžiai. Pagrindiniai veiksmų su jais algoritmai.
Programų rašymo reikalavimai, struktūrinio programavimo metodologija.
Objektiškai orientuota programavimo metodologija ir jos priemonės Turbo Paskalyje.

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

Mokymo metodai

Sande numatytas kurso turinys įsisavinamas per paskaitas ir laboratorinius darbus

Lankomumo reikalavimai

Fakulteto nustatyta tvarka

Atsiskaitymo reikalavimai

Egzaminas.

Egzaminavimo būdas – testas 

Vertinimo būdas

Pažymio sudėtis: testas (70%) ir laboratorinių darbų užduotys (30%). 

Aprobuota katedros

2004 10 04

Patvirtinta Studijų programos komiteto

2004 11 09