Dalyko sando kodas

INFO2114

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

rudens (1) 

ECTS kreditai

4,5

VU kreditai

3

Auditorinės valandos

viso dalyko 64

Paskaitų 32

seminarų

pratybų

laboratorinių darbų 32

konsultacijų

Reikalavimai

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

Pagrindinių programavimo sąvokų pateikimas, gebėjimas algoritmuoti ir spręsti modelinius uždavinius

Dalyko sando turinys

ALGORITMAS. Algoritmo sąvoka. Intuityvus algoritmo apibrėžimas. Pavyzdžiai, savybės, užrašymo būdai. Formalus algoritmų atlikimas. Kompiuteris – algoritmų vykdytojas.

KOMPIUTERIS – ALGORITMŲ VYKDYTOJAS. Kompiuterio struktūra, pagrindiniai įrenginiai. Komandų sistema. Programinio valdymo principas. Sveikųjų skaičių vaizdavimas atmintyje. Tiesioginis ir papildomas kodai. Realiųjų skaičių vaizdavimas.

PROGRAMAVIMO KALBA – ALGORITMŲ UŽRAŠYMO PRIEMONĖ. Programos Paskalio kalba struktūra. Turbo Paskalis 7.0. Duomenų tipai. Klasifikacija Paprastieji tipai (vardinis, atkarpos tipas, sveikasis, realusis, loginis, simbolinis). Struktūriniai tipai (masyvai, įrašai, aibės, failai). Eilutės (pastovaus ilgio, string, ASCIIZ). Tipų tapatumas ir ekvivalentumas. Suderinamumas priskyrimo sakinyje.

Failai. Operacijos. Tekstiniai failai. Standartiniai failai input ir output. Vidiniai ir išoriniai failai. Jų ryšys. Procedūra assign.

Valdymo struktūros. Seka, išsišakojimas ir ciklai. Bomo ir Jacopini teorema. Vykdymo valdymo procedūros break, continue, exit.

Procedūros ir funkcijos. Formalieji ir faktiniai parametrai. Jų rūšys. Parametrų perdavimo būdai.

Moduliai. Jų paskirtis, struktūra ir naudojimas. Modulis System, Strings. Kiti standartiniai moduliai.

PROGRAMAVIMO KALBŲ FORMALUS APIBRĖŽIMAS. Terminalinis ir neterminalinis alfabetai. Pradinis simbolis. Išvedimo taisyklės. Laisvo konteksto gramatikos. BNF forma. Modifikuota BNF forma. Sintaksės diagramos.

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