Algoritmai ir duomenų struktūros kūrėjams – nemokamas kursas iš Skillbox, mokymai, Data: 2023 m. lapkričio 29 d.
įvairenybės / / November 30, 2023
Jaunesni kūrėjai
Išmoksite taikyti algoritmus ir kurti naujus, pakelti savo profesinį lygį ir gebėsite įsidarbinti didelėje įmonėje.
Viduriniai kūrėjai
Galėsite dalyvauti sudėtinguose projektuose, kuriuose dalyvauja labai apkrautos sistemos ir apdorojami dideli duomenų kiekiai.
Tiems, kurie ruošiasi olimpinėms žaidynėms
Įvaldysite pagrindinius algoritmus ir duomenų struktūras bei gebėsite juos pritaikyti olimpiados uždaviniams spręsti.
Algoritmų įvadas
Susipažinti su kurso struktūra, algoritmo ir duomenų struktūros sampratomis bei paprasčiausiais algoritmais masyvuose.
Dvejetainės paieškos algoritmas
Sužinosite, kas yra dvejetainė paieška, kaip ji veikia, kodėl ir kiek ji efektyvesnė už paprastą brutalią paiešką, taip pat sužinosite apie jos galimybes ir subtilybes.
Maišos lentelės ir maišos funkcijos
Išstudijuoti maišos lentelių konstravimo principus ir darbo su jomis ypatumus, susipažinti su maišos funkcijos samprata, jų susidūrimų problema, taip pat šios problemos sprendimu.
Susieti sąrašai
Sužinosite principus, kuriais vadovaujantis sudaromi pavieniai ir dvigubai susieti sąrašai ir kaip jie veikia, kodėl jie geresni ir kodėl blogesni už masyvus.
Stack ir eilė
Susipažinti su duomenų struktūromis – stack, queue ir deck (dvigubai sujungta eilė), išmokti jų konstravimo ir veikimo principus.
Rūšiavimo algoritmai
Sužinokite apie populiarių rūšiavimo algoritmų – SelectionSort, QuickSort ir MergeSort – principus ir ypatybes. Išmokite įvertinti algoritmų sudėtingumą laiko ir atminties požiūriu, naudodamiesi jų pavyzdžiais.
Rekursyviniai algoritmai
Išmokite kurti ir taikyti rekursinius algoritmus bei susipažinti su jų sudėtingumo įvertinimo principais.
Algoritmo sudėtingumas ir O žymėjimas
Sužinosite, kas yra O žymėjimas, išmoksite įvertinti algoritmų sudėtingumą ir atskirti juos pagal atmintį ir laiką.
Godūs algoritmai
Susipažinkite su gobščių algoritmų veikimo principais naudodamiesi iteracijų su dviem ir trimis indeksais pavyzdžiu, taip pat su algoritmais ant stygų.
medžiai. Dvejetainiai paieškos medžiai
Sužinosite apie medžių veikimo principus ir ypatybes naudodamiesi dvejetainio medžio pavyzdžiu. Susipažinkite su elementų paieškos, pridėjimo ir pašalinimo iš jos algoritmais.
medžiai. Perėjimas į plotį ir gylį
Susipažinkite su sudėtingais medžių tipais, kurie naudojami praktikoje. Sužinokite, kaip jie dirba, ir išmokite dirbti su jais.
Krūva
Išmokite pagrindinių medžių balansavimo principų. Susipažinkite su krūvos duomenų struktūra.
Bor. Priesagos medis. B-medis
Sužinokite, kas yra priesagų medžiai ir kaip jie naudojami paieškos ir glaudinimo algoritmuose.
Grafikai ir rekursiniai algoritmai
Sužinosite, kas yra grafikai, kas yra briauna, viršūnė, svertinis ir nukreiptas grafikas.
Topologinis rūšiavimas ir neakivaizdūs grafų pritaikymai
Išmokite išspręsti pločio ir gylio diagramų kirtimo ir trumpiausio kelio suradimo problemas. Susipažinti su topologinio rūšiavimo principais ir kitais uždaviniais, kurie sprendžiami grafuose.
Informacijos glaudinimo algoritmai
Išmokite be nuostolių glaudinimo algoritmus. Sužinosite, kokiais principais vadovaujasi šiuolaikiniai archyvavimo algoritmai ir kokie algoritmai naudojami garso failams ir vaizdams suspausti.
Bitų algoritmai
Išmokite dirbti su pagrindinėmis bitų operacijomis ir algoritmais, kurie dažnai naudojami praktikoje. Išmokite kaukes ir bitų indeksus.
Maišos algoritmai. Kriptografiniai algoritmai.
Išmokite CRC kontrolinės sumos algoritmo ir MD5 bei SHA maišos algoritmų veikimo principus. Sužinokite apie simetrinius ir asimetrinius šifravimo algoritmus, taip pat populiarius RSA ir AES algoritmus.
Šio kurso tikslas – interaktyviu formatu supažindinti studentus su giluminio mokymosi ir neuroninių tinklų teorija ir praktika. Kursų metu jums bus pasiūlytos kelios praktinės užduotys. Paskutinė užduotis – baigiamasis praktinis darbas. Pagal kursų rezultatus bus išduodamas baigimo pažymėjimas, suteikiantis lengvatas stojant į Maskvos fizikos ir technologijos instituto Fizikos ir technologijos fakulteto bakalauro ir magistrantūros studijų programas. Pagrindinis srautas skirtas tiems, kurie žengia pirmuosius žingsnius duomenų moksle. Didelė kurso dalis skirta Python kalbai, duomenų analizės bibliotekoms ir duomenų mokslo matematikai. antroje pusėje kalbėsime apie bendrąją neuroninių tinklų teoriją, taip pat apie neuroninius tinklus kompiuteryje regėjimas
4
nemokamai