OS-programmering. Grundnivå - gratis kurs från Stepik, utbildning 17 lektioner, Datum: 1 december 2023.
Miscellanea / / December 04, 2023
Om kursen
Kursen är i första hand avsedd för nybörjare programmerare. Och för en snabb start rekommenderar vi Python. Python är lättare att lära sig från grunden även för en nybörjare inom programmering, det är lätt att skriva och den skrivna koden är lätt att läsa. Python är ett modernt programmeringsspråk, det används ofta för maskininlärning, inom Data Science och så vidare. När det gäller antalet handledningar och onlinekursutbud vinner Python utan tvekan över andra språk.
Men om du vill uppnå betydande framgång i programmeringstävlingar, så är det naturligtvis att föredra i framtiden att studera C/C++-språk, vars användning garanterar en komplett lösning på problem vid olympiaderna, så vi försökte lägga till lösningar och exempel i C++ till texten. material. Alla kursuppgifter kan lösas med valfritt programmeringsspråk som finns på Stepik.
Kursen omfattar följande ämnen: talteoretiska algoritmer, sökalgoritmer och grunderna i datastrukturer. Uppgifter för träning med analys och tävlingar för varje ämne har tagits fram. Det finns totalt 59 uppgifter. För att överväga teoretiska frågor och träning används också problem från arkiven för olika olympiader. Lösningen på alla övningsproblem diskuteras på forumet som du kommer att få tillgång till efter flera försök, så vikten av sådana problem i kursen är liten jämfört med problem från tävlingar.
Initiala krav
Kursen är avsedd för gymnasieelever och yngre elever. Kursen kan också vara användbar för lärare i datavetenskap, vi är redo att dela analyser av lösningar på problem från tävlingar.
För att klara kursen måste du minst ha grundläggande programmeringskunskaper i Python 3 (förgrening, loopar, grundläggande datatyper, samlingar, funktioner) eller något annat programmeringsspråk som är tillgängligt på Stepik för att lösa problem programmering.
1
välKandidat för fysikaliska och matematiska vetenskaper, docent vid institutionen för algebraiska och informationssystem vid ISU. Jag har deltagit i organiseringen av regionala och kommunala etapper av den allryska olympiaden för skolbarn i datavetenskap och IKT i Irkutsk-regionen sedan 2003, och sedan...
Kandidat för fysikaliska och matematiska vetenskaper, docent vid institutionen för algebraiska och informationssystem vid ISU. Jag deltar i organisationen av regionala och kommunala etapper av den allryska olympiaden för skolbarn i datavetenskap och IKT i Irkutsk-regionen sedan 2003 och sedan 2013 - ordförande för organisationskommittén och juryn för regionala scener i datavetenskap i Irkutsk områden. Olympiad programmeringscoach.
1
välPh.D., docent, Institutionen för datavetenskap, St. Petersburg Electrotechnical University "LETI"
Ph.D., docent, Institutionen för datavetenskap, St. Petersburg Electrotechnical University "LETI"
1
välStudent, fakulteten för datateknik och informatik, St. Petersburg Electrotechnical University "LETI", Institutionen för datavetenskap
Student, fakulteten för datateknik och informatik, St. Petersburg Electrotechnical University "LETI", Institutionen för datavetenskap
Analys av algoritmens effektivitet
1. Grunderna i algoritmeffektivitetsanalys
2. Huvudsakliga effektivitetsklasser
Talteoretiska algoritmer
1. Heltalsaritmetik
2. Enkelhetskontroll
3. Att hitta primära faktorer
4. Sil av Eratosthenes
5. GCD. Euklids algoritm
6. Sista tävlingen
Sökalgoritmer
1. Linjär och binär sökning
2. Binär sökning efter svar
3. Två pekare metod
4. Sista tävlingen
Data struktur
1. Linjära datastrukturer
2. Stackar
3. Kö, dec
4. Träd. Högen
5. Sista tävlingen