Olimpiskā programma. Pamatlīmenis - bezmaksas kurss no Stepik, apmācība 17 nodarbības, Datums: 2023. gada 1. decembris.
Literārs Mistrojums / / December 04, 2023
Par kursu
Kurss galvenokārt paredzēts iesācējiem programmētājiem. Un, lai ātri sāktu, mēs iesakām Python. Python ir vieglāk iemācīties no nulles pat programmēšanas iesācējam, to ir viegli rakstīt, un rakstītais kods ir viegli lasāms. Python ir moderna programmēšanas valoda, to plaši izmanto mašīnmācībā datu zinātnē un tā tālāk. Apmācību un tiešsaistes kursu piedāvājumu skaita ziņā Python neapšaubāmi uzvar pār citiem. valodas.
Bet, ja vēlaties gūt ievērojamus panākumus programmēšanas konkursos, tad, protams, nākotnē vēlams mācīties C/C++ valodas, kuru izmantošana garantē pilnīgu uzdevumu risinājuma iegūšanu olimpiādēs, tāpēc mēģinājām tekstam pievienot risinājumus un piemērus C++ valodā materiāliem. Visus kursa uzdevumus var atrisināt, izmantojot jebkuru Stepik pieejamo programmēšanas valodu.
Kurss aptver šādas tēmas: skaitļu teorētiskie algoritmi, meklēšanas algoritmi un datu struktūru pamati. Par katru tēmu ir izstrādāti apmācību uzdevumi ar analīzi un konkursiem. Kopā ir 59 uzdevumi. Tāpat, lai izskatītu teorētiskos jautājumus un apmācību, tiek izmantotas problēmas no dažādu olimpiāžu arhīviem. Visu prakses problēmu risinājums tiek apspriests forumā, kuram jūs iegūsit piekļuvi pēc vairākiem mēģinājumiem, tāpēc šādu problēmu svars kursā ir mazs, salīdzinot ar problēmām no konkursiem.
Sākotnējās prasības
Kurss paredzēts vidusskolēniem un jaunāko klašu skolēniem. Kurss var būt noderīgs arī informātikas skolotājiem, esam gatavi dalīties ar konkursu problēmu risinājumu analīzēm.
Lai pabeigtu kursu, ir jābūt vismaz pamatiemaņām programmēšanas programmā Python 3 (zarošana, cilpas, pamata datu tipi, kolekcijas, funkcijas) vai jebkura cita programmēšanas valoda, kas pieejama Stepik problēmu risināšanai programmēšana.
1
labiFizikālo un matemātikas zinātņu kandidāts, ISU Algebrisko un informācijas sistēmu katedras asociētais profesors. Viskrievijas olimpiādes skolēnu informātikas un IKT reģionālo un pašvaldību posmu organizēšanā Irkutskas apgabalā piedalos kopš 2003. gada, un kopš...
Fizikālo un matemātikas zinātņu kandidāts, ISU Algebrisko un informācijas sistēmu katedras asociētais profesors. Piedalos Viskrievijas olimpiādes skolēniem datorzinātnēs un IKT reģionālo un pašvaldību posmu organizēšanā. Irkutskas apgabals kopš 2003. gada un kopš 2013. gada - Irkutskas datorzinātņu reģionālo posmu organizatoriskās komitejas un žūrijas priekšsēdētājs apgabali. Olimpiādes programmēšanas treneris.
1
labiPh.D., Sanktpēterburgas Elektrotehniskās universitātes "LETI" Datorzinātņu katedras asociētais profesors
Ph.D., Sanktpēterburgas Elektrotehniskās universitātes "LETI" Datorzinātņu katedras asociētais profesors
1
labiSanktpēterburgas Elektrotehniskās universitātes "LETI" Datorzinātņu katedras Datortehnoloģiju un informātikas fakultātes studente
Sanktpēterburgas Elektrotehniskās universitātes "LETI" Datorzinātņu katedras Datortehnoloģiju un informātikas fakultātes studente
Algoritma efektivitātes analīze
1. Algoritmu efektivitātes analīzes pamati
2. Galvenās efektivitātes klases
Skaitļu teorētiskie algoritmi
1. Veselu skaitļu aritmētika
2. Vienkāršības pārbaude
3. Galveno faktoru atrašana
4. Eratostena siets
5. GCD. Eiklida algoritms
6. Fināla konkurss
Meklēšanas algoritmi
1. Lineārā un binārā meklēšana
2. Binārā meklēšana pēc atbildes
3. Divu rādītāju metode
4. Fināla konkurss
Datu struktūras
1. Lineārās datu struktūras
2. Stacks
3. Rinda, dec
4. Koki. Kaudze
5. Fināla konkurss