1,2,3,4,5,6,7,P

Nosaukums
Kursa līmenis (1,2,3,4,5,6,7,P) P
Kredītpunkti 2
Apjoms (akadēmisko kontaktstundu skaits semestrī) 32
Zinātnes nozare 1. Datorzinības.
Zinātnes apakšnozare
Kursa autori (vārds uzvārds, struktūrvienība, amats)
Olga Perevalova, DU Informātikas katedra, lektore
Priekšzināšanas (kursa nosaukums, programmas daļa, kurā kurss jāapgūst)
Programmēńanas pamati I-II
Kursa anotācija:
Informātikas olimpiāņu uzdevumu
risināńanas praktikums
1. Algoritmu izstrādes metodes.
2. Informātikas mācīńanas metodika.
Kurss ir paredzēts profesionālās studiju programmas “Vidējās izglītības matemātikas un informātikas
skolotājs” studentiem.
Kursa mērķis ir iepazīstināt topońus skolotājus ar skolēnu olimpiādēm informātikā, olimpiāņu uzdevumu
risināńanas metodēm, kā arī ar skolēnu gatavońanas olimpiādēm metodiku un iespējām.
Kursa apraksts - plāns:
16 lekcijas, 16 praktiskās nodarbības.
1. Vispārīga informācija par informātikas olimpiādēm un konkursiem (2 st.).
2. Olimpiāņu uzdevumu klasifikācija un to risināńanas metodes (24 st.).
2.1. Sareņģītie nosacījumi. Daņādu funkciju izmantońana.
2.2. Simbolu virknes
2.3. Masīvi
2.4. Failu izmantońana
2.5. Rupja spēka algoritmi un variantu skaita samazināńana
2.6. Rekursija
2.7. Metode "skaldi un valdi"
2.8. Dinamiska programmēńana
2.9. Rijīgie algoritmi
2.10. Algoritmi ar atgrieńanas
2.11. Datu struktūras olimpiāņu uzdevumos
3. Olimpiādes lietińķajā informātikā (4 st.)
4. Metodiskās un organizācijas problēmas, gatavojot skolēnus olimpiādēm (2 st.)
Prasības kredītpunktu iegūšanai:
Diferencētā ieskaite.
Literatūra (01-mācību literatūra):
1. Andņāns, A.Kalējs, M.Opmanis. Latvijas informātikas olimpiāņu uzdevumi. - Rīga: LU, 1996.-
2004.
2. Oficiāla web-lapa LIO (Latvijas olimpiādes informātikā)
http://vip.latnet.lv/lio
3. С.Окулов. Программирование в алгоритмах. - Москва, Бином, 2002.
4. Решение олимпиадных задач по информатике - ссылки на материалы разных авторов
(Волков&Котов, Окулов, Шень...)
http://progs-maker.narod.ru/algor.html