Dalykinė programa

 

LMIO dalykinė programa remiasi Tarptautinių informatikos olimpiadų mokslinio komiteto rekomenduotą informatikos olimpiados programą.

Išsamią LMIO dalykinę programą galite parsisiųsti2011-09-01-LMIO-Syllabus.pdf (126.35 KB).

Žemiau pateikiame šios programos santrauką lietuvių kalba: 

  1. Matematika.
    1. Aritmetikos ir geometrijos pagrindai.
    2. Diskrečiosios struktūros.
      1. Funkcijos, sąryšiai, aibės.
      2. Loginės struktūros.
      3. Įrodymų metodai.
      4. Skaičiavimo pagrindai (pvz. sekos, progresijos).
      5. Grafai ir medžiai.
  2. Kompiuterijos pagrindai.
    1. Programavimo pagrindai.
      1. Fundamentalios programavimo sąvokos.
      2. Algoritmai ir uždavinių sprendimas.
      3. Duomenų struktūros.
      4. Rekursija.
    2. Algoritmai bei sudėtingumo teorija.
      1. Algoritmų analizės pagrindai.
      2. Algoritmavimo strategijos (pvz. skaldyk ir valdyk, dinaminis programavimas).
      3. Fundamentalūs skaičiavimo algoritmai (pvz. Eratosteno rėtis pirminiams skaičiams rasti, sparčiojo rikiavimo algoritmas)
    3. Sudėtingesnė algoritminė analizė (pvz. minimakso algoritmas).
    4. Geometriniai algoritmai.
  3. Programavimo inžinerija (programavimas).
    1. Programinės įrangos projektavimas (abstraktaus algoritmo užrašymas konkrečia programavimo kalba naudojantis reikiamomis bibliotekomis).
    2. Sąsaja tarp programų.
    3. Programavimo priemonės ir aplinkos.
    4. Programinės įrangos gyvavimo ciklas.
    5. Reikalavimai programinei įrangai bei jų specifikacija.
    6. Programinės įrangos patikimumas.
    7. Programinės įrangos projekto valdymas.
    8. Formalūs metodai.
  4. Kompiuterinio raštingumo pagrindai. 


Rekomenduojama literatūra lietuvių kalba

  1. V. Dagienė, G. Grigas Programavimo pradmenų uždavinynas XI-XII klasėms. TEV, Vilnius, 2000.
  2. V. Dagienė, J. Skūpienė Moksleivių informatikos olimpiadų uždaviniai. I-II dalys, TEV, Vilnius 1999 (I dalis), 2001 (II dalis)
  3. G. Grigas Programavimas Paskaliu. Nemokama elektroninė knyga, 2000.
  4. A. Maknickas. Programavimas C kalba. Paskaitų skaidrės.
  5. L. Petrauskas, J. Skūpienė  Informatikos olimpiados: algoritmai ir taikymo pavyzdžiai. Nacionalinė moksleivių akademija, Vilnius, 2006.
  6. P. Tanenbaumas, R. Arnoldas Kelionės į šiuolaikinę matematiką. TEV, Vilnius, 1995.

 

Komentarai

Naujas komentaras

Tekstas: Koks miesto, kuriame vyks BOI'2016 metais, pavadinimas? (žr. kalendorių šone) Jūsų vardas:

Komentarų nėra

%title

%date2
%text

Kalendorius

Kovas 2024

Pir Ant Tre Ket Pen Šeš Sek
26 27 28 29 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
1 2 3 4 5 6 7
Ketvirtadienis, kovo 28 d.

BOI


BOI


IOI