Algoritmavimas, programavimas ir duomenų struktūros

Dalyko (modulio) paskirtis: Supažindinti moksleivius su pagrindinėmis šiuolaikinio programavimo metodologijomis, išmokyti programuoti, naudojant Pascal ir Object Pascal (Delphi) programavimo kalbas. Pateikti įvadą į dinamines duomenų struktūras, įsisavinti jų realizaciją Paskalio (objektinio Paskalio/Delphi) programavimo kalboje. Suteikti praktinio programavimo įgūdžius grafinėse terpėse bei išmokyti studentus taikyti šiuolaikinio programavimo metodologiją praktiniame darbe, kuriant vientisą vidutinės apimties programą pagal konkrečią individualią užduotį.

Dalykas suteikia visas reikalingas žinias ir suformuoja praktinius įgūdžius, reikalingus sėkmingam valstybinio informacinių technologijų egzamino išlaikymui.

Nr. Paskaitų ir praktinių užsiėmimų tema Teorija Lab. darbai Viso
1. Programavimo kalbų raida, šiuolaikinių universalių programavimo kalbų struktūra. Pascal, C/C+ +, Basic/VB, Java, C#, Fortran-90, 3P (Perl, PHP, Phyton) kalbų trumpas apibūdinimas, paskirtis. 2 1 3
2. Programavimo kalbos struktūra: Pascal programavimo kalbos leksemos, paprastieji duomenų tipai, išraiškos, operandai, operacijos ir jų prioritetai. 2 2 4
3. Paprastieji ir struktūriniai sakiniai. Algoritmo veiksmų valdymo programavimas, sąlyginis vykdymas ir ciklai. Paprastų programų kūrimas. 2 3 5
4. Paprogarmėlių kūrimas: procedūros ir funkcijos, vardų galiojimo sritys ir atminties klasės, argumentų perdavimo būdai. Rekursijos taikymas programavime. 2 3 5
5. Struktūriniai duomenų tipai Pascal kalboje: masyvai, eilutės, aibės, įrašai. Tipinių užduočių sprendimas. 2 3 5
6. Informacijos įvedimas ir išvedimas, išorinės atminties naudojimas. Failai ir srautai. 1 2 3
7. Dinaminės atminties valdymas. Nuorodos ir dinaminiai kintamieji. Tiesiniai sąrašai ir jų realizacija. Stekai ir eilės. 2 3 5
8. Programavimo Pascal kalba žinių ir įgūdžių testas. 1 1 2
9. Objektai ir klasės. Pagrindinės objektinio programavimo savybės: inkapsuliacija, paveldėjimas, polimorfizmas 2 0 2
10. Įvadas į programavimą grafinėse terpėse. Vizualinio programavimo priemonė Delphi. Įvykiais valdomų programų kūrimo pavydžiai. 1 3 4
11. Pavyzdinio programinio projekto kūrimas. Projekto (algoritmo ir programos) demonstravimas ir gynimas. Pažymėjimo apie kurso užbaigimą įteikimas. 1 3 4
Viso valandų 18 24 42