Dalykinė programa
2011-11-04 19:29:23
Atnaujinta: 2016-01-29 11:29:16
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:
- Matematika.
- Aritmetikos ir geometrijos pagrindai.
- Diskrečiosios struktūros.
- Funkcijos, sąryšiai, aibės.
- Loginės struktūros.
- Įrodymų metodai.
- Skaičiavimo pagrindai (pvz. sekos, progresijos).
- Grafai ir medžiai.
- Kompiuterijos pagrindai.
- Programavimo pagrindai.
- Fundamentalios programavimo sąvokos.
- Algoritmai ir uždavinių sprendimas.
- Duomenų struktūros.
- Rekursija.
- Algoritmai bei sudėtingumo teorija.
- Algoritmų analizės pagrindai.
- Algoritmavimo strategijos (pvz. skaldyk ir valdyk, dinaminis programavimas).
- Fundamentalūs skaičiavimo algoritmai (pvz. Eratosteno rėtis pirminiams skaičiams rasti, sparčiojo rikiavimo algoritmas)
- Sudėtingesnė algoritminė analizė (pvz. minimakso algoritmas).
- Geometriniai algoritmai.
- Programavimo pagrindai.
- Programavimo inžinerija (programavimas).
- Programinės įrangos projektavimas (abstraktaus algoritmo užrašymas konkrečia programavimo kalba naudojantis reikiamomis bibliotekomis).
- Sąsaja tarp programų.
- Programavimo priemonės ir aplinkos.
- Programinės įrangos gyvavimo ciklas.
- Reikalavimai programinei įrangai bei jų specifikacija.
- Programinės įrangos patikimumas.
- Programinės įrangos projekto valdymas.
- Formalūs metodai.
- Kompiuterinio raštingumo pagrindai.
Rekomenduojama literatūra lietuvių kalba
- V. Dagienė, G. Grigas Programavimo pradmenų uždavinynas XI-XII klasėms. TEV, Vilnius, 2000.
- V. Dagienė, J. Skūpienė Moksleivių informatikos olimpiadų uždaviniai. I-II dalys, TEV, Vilnius 1999 (I dalis), 2001 (II dalis)
- G. Grigas Programavimas Paskaliu. Nemokama elektroninė knyga, 2000.
- A. Maknickas. Programavimas C kalba. Paskaitų skaidrės.
- L. Petrauskas, J. Skūpienė Informatikos olimpiados: algoritmai ir taikymo pavyzdžiai. Nacionalinė moksleivių akademija, Vilnius, 2006.
- P. Tanenbaumas, R. Arnoldas Kelionės į šiuolaikinę matematiką. TEV, Vilnius, 1995.
Komentarai
Komentarų nėra