Algoritmit ja tietorakenteet kehittäjille – ilmainen kurssi Skillboxista, koulutus, Päivämäärä: 29.11.2023.
Miscellanea / / November 30, 2023
Nuoremmat kehittäjät
Opit soveltamaan algoritmeja ja luomaan uusia, parantamaan ammattitaitoasi ja pääsemään töihin isoon yritykseen.
Keskitason kehittäjät
Pystyt osallistumaan monimutkaisiin projekteihin, joissa on paljon kuormitettuja järjestelmiä ja suuria tietomääriä.
Olympialaisiin valmistautuville
Hallitset perusalgoritmit ja tietorakenteet ja osaat soveltaa niitä olympialaisten tehtävien ratkaisemiseen.
Johdatus algoritmeihin
Tutustu kurssin rakenteeseen, algoritmin ja tietorakenteen käsitteisiin sekä yksinkertaisimpiin taulukoiden algoritmeihin.
Binäärihakualgoritmi
Opit mitä binäärihaku on, miten se toimii, miksi ja kuinka paljon tehokkaampaa se on kuin yksinkertainen raakavoimahaku, sekä sen ominaisuudet ja hienoisuudet.
Hash-taulukot ja hash-funktiot
Opiskele hash-taulukoiden rakentamisen periaatteita ja niiden kanssa työskentelyn ominaisuuksia, tutustu hash-funktion käsitteeseen, niiden törmäysongelmaan sekä tämän ongelman ratkaisuun.
Linkitetyt listat
Opit periaatteet, joiden mukaan yksi- ja kaksoislinkitetyt listat rakennetaan ja miten ne toimivat, miksi ne ovat parempia ja miksi ne ovat huonompia kuin taulukot.
Pino ja jono
Tutustu tietorakenteisiin - pino, jono ja dekki (kaksoisliitetty jono), opi niiden rakentamisen ja toiminnan periaatteet.
Lajittelualgoritmit
Opi suosittujen lajittelualgoritmien – SelectionSort, QuickSort ja MergeSort – periaatteista ja ominaisuuksista. Opi arvioimaan algoritmien monimutkaisuutta ajan ja muistin suhteen niiden esimerkkien avulla.
Rekursiiviset algoritmit
Opi luomaan ja soveltamaan rekursiivisia algoritmeja ja tutustu niiden monimutkaisuuden arvioinnin periaatteisiin.
Algoritmin monimutkaisuus ja O-merkintä
Opit mitä O-notaatio on, opit arvioimaan algoritmien monimutkaisuutta ja erottamaan ne muistin ja ajan perusteella.
Ahneet algoritmit
Tutustu ahneiden algoritmien toimintaperiaatteisiin kahden ja kolmen indeksin iteraatioiden sekä merkkijonoalgoritmien esimerkin avulla.
puut. Binäärihakupuut
Opit puiden toimintaperiaatteista ja ominaisuuksista binääripuun esimerkin avulla. Tutustu algoritmeihin elementtien etsimiseen, lisäämiseen ja poistamiseen siitä.
puut. Kuljetus leveydellä ja syvyydellä
Tutustu käytännössä käytettyihin monimutkaisiin puulajeihin. Ota selvää kuinka ne toimivat ja opi työskentelemään heidän kanssaan.
Pino
Opi puiden tasapainottamisen perusperiaatteet. Tutustu keon tietorakenteeseen.
Bor. Suffiksipuu. B-puu
Opi, mitä päätepuut ovat ja miten niitä käytetään haku- ja pakkausalgoritmeissa.
Kaaviot ja rekursiiviset algoritmit
Opit mitä kuvaajat ovat, mitä ovat reuna, kärki, painotettu ja suunnattu graafi.
Topologinen lajittelu ja graafien ei-ilmeiset sovellukset
Opi ratkaisemaan leveys- ja syvyyskaavioiden läpikulkuun ja lyhimmän polun löytämiseen liittyviä ongelmia. Tutustu topologisen lajittelun periaatteisiin ja muihin graafien avulla ratkaistaviin ongelmiin.
Tietojen pakkausalgoritmit
Opi häviöttömät pakkausalgoritmit. Opit periaatteet, joiden mukaan nykyaikaiset arkistointialgoritmit toimivat ja mitä algoritmeja käytetään äänitiedostojen ja kuvien pakkaamiseen.
Bit-algoritmit
Opi työskentelemään käytännössä usein käytettyjen perusbittitoimintojen ja algoritmien kanssa. Opi maskit ja bittiindeksit.
Hash-algoritmit. Salausalgoritmit.
Opi CRC-tarkistussumma-algoritmin sekä MD5- ja SHA-hajautusalgoritmien toimintaperiaatteet. Opi symmetrisistä ja epäsymmetrisistä salausalgoritmeista sekä suosituista RSA- ja AES-algoritmeista.
Tämän kurssin tarkoituksena on perehdyttää opiskelijat syväoppimisen ja hermoverkkojen teoriaan ja käytäntöön interaktiivisessa muodossa. Kurssin aikana sinulle tarjotaan useita käytännön tehtäviä. Viimeinen tehtävä on viimeinen käytännön työ. Kurssin tulosten perusteella myönnetään suorituksesta todistus, joka oikeuttaa pääsyyn Moskovan fysiikan ja tekniikan instituutin fysiikan ja tekniikan tiedekunnan kandidaatti- ja maisteriohjelmiin. Perusstriimi on tarkoitettu niille, jotka ottavat ensimmäisiä askeleitaan datatieteessä. Merkittävä osa kurssista on omistettu Python-kielelle, data-analyysikirjastoille ja tietotieteen matematiikalle. toisella puoliskolla puhumme hermoverkkojen yleisestä teoriasta sekä tietokoneen hermoverkoista näkemys
4
ilmaiseksi