informatika

Informatika

Saulius Ragaišis, VU MIFsaulius.ragaisis@mif.vu.lt

2008-09-16

Pratybų užduotys1. Ciklai su nežinomu kartojimų skaičiumi: 2 programos atliekančios tą patį (viena su WHILE, kita su REPEAT).

2. Masyvai ir ciklai su žinomu kartojimų skaičiumi (FOR).

3. Darbas su tekstais ir funkcija.

4. Dinaminis atminties skirstymas ir procedūra.

5. Paketai/moduliai (unit): 4-os užduoties programos pertvarkymas.

Pratybų užduočių vertinimas

UžduotisMaksimalus vertinimas

Maksimalus vertinimas atsiskaitant nurodytą užsiėmimą *

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 10 10 10 10 10 9 8 7 6 5 4 3 2 1 0 0 0

2 10 10 10 10 10 10 10 9 8 7 6 5 4 3 2 1 0

3 10 10 10 10 10 10 10 10 10 10 9 8 7 6 5 4 3

4 15 15 15 15 15 15 15 15 15 15 15 15 15 14 13 12 11

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 3

50 50 50 50 50 49 48 46 44 42 39 36 33 29 25 21 17

* skaičiuojami tik įvykę užsiėmimai

Struktūrinis programavimasProblema: sunkiai skaitomos, sunkiai suprantamos, sunkiai modifikuojamos ir pan. programos (lėkštė spageti).

Kartais neteisingai sakoma, kad “struktūrinis programavimas tai programavimas be GOTO”.

Struktūrinis programavimas remiasi idėja, kad programa turi būti konstruojama, naudojantis baigtine aibe valdymo struktūrų.

Apibrėžtų (visuotinai pripažintų ir paplitusių) struktūrų naudojimas daro programą lengviau skaitomą, suprantamą ir modifikuojamą.

Struktūrinis programavimas (2)Buvo įrodyta, kad bet koks algoritmas gali būti išreikštas trimis pagrindinėmis struktūromis:- seka;- sąlyga (pakanka nepilnos sąlygos);- kartojimu (ciklu).

Klausimai

?