Kurssi "Algoritmit ja tietorakenteet" - kurssi 71 000 hieroa. Yandex Workshopista, koulutus 4 kuukautta, Päivämäärä: 5.12.2023.
Miscellanea / / November 29, 2023
Kenelle kurssi sopii?
Niille, jotka ovat varmoja johonkin ohjelmointikielistä: C++, Python, Java, Go, JavaScript tai C#.
- Opi kirjoittamaan puhdasta koodia nopeammin
- Valmistaudu algoritmisiin haastatteluihin
- Sinulla on koehaastattelu mentorin kanssa.
- Hallitse algoritmit ja tietorakenteet tyhjästä
- Ratkaise yli 100 harjoitustehtävää
- Voit oppia nopeammin kuin ohjelma ja milloin tahansa sopivana ajankohtana
Mitä hallitset 4 kuukauden kuluttua?
- Ymmärrä perusalgoritmit
- Opi tietorakenteet toimivat ja milloin mitäkin tulee käyttää
- Opi testaamaan koodisi ja todistamaan sen oikeellisuus
Kurssiohjelma sisältää valmistautumisen algoritmisiin haastatteluihin ja koehaastattelun mentorin kanssa - hyödyllinen käytäntö työnvaihtoa suunnitteleville
Tämän kurssin voi maksaa työnantajasi. Jos kurssin tiedosta on sinulle hyötyä nykyisessä työssäsi, keskustele esimiehesi kanssa opintojen osittaisesta tai täydellisestä maksamisesta
Mikä muu on tärkeää
Akateeminen loma
Jos elämänolosuhteet vaikeutuvat tai opintojen vauhtia pitää hidastaa, voit jäädä akateemiselle lomalle
Palautamme rahasi milloin tahansa
Saat rahasi takaisin jäljellä olevasta harjoitusajasta: sinun ei tarvitse todistaa tätä varten mitään
Voit opiskella omaan tahtiisi
Kurssi on suunniteltu 4 kk: n kuormituksella noin 10 tuntia viikossa, mutta voit suorittaa sen nopeammin - uudet tunnit aukeavat heti harjoituksen suorittamisen jälkeen
Emme opeta ohjelmointia tyhjästä
Kurssin suorittamiseksi sinun tulee olla varma jollakin ohjelmointikielistä: C++, Python, Java, Go, JavaScript tai C#
Ilmainen osa
(johdantomoduuli 7 tuntia)
Algoritmin käsite. Liukuva keskiarvo. Kahden osoittimen menetelmä.
Johdatus algoritmeihin
Algoritmin monimutkaisuuden käsite. O-merkintä. Arvio ohjelman suoritusajasta.
Perustietorakenteet
Joukko, linkitetty luettelo, pino, jono. Lisäys-, haku- ja poistotoimintojen monimutkaisuus. Tietojen esitys muistissa. Algoritmin spatiaalinen monimutkaisuus.
Rekursio ja lajittelu
Rekursio
Rekursion käsite. "Haja ja hallitse" -periaate. Binaarihaku.
Lajittelu
Kvadraattiset lajit. Yhdistä lajittelu. Nopea lajittelu. Lineaarinen laskentatapa.
Hash-funktiot ja hash-taulukot
Näytä abstraktio. Hajautusfunktion käsite ja ominaisuudet, esimerkkejä. Tietorakenne on hash-taulukko. Törmäykset ja keinot niiden ratkaisemiseen.
puut
Puun tietorakenne. Tasapainoiset hakupuut. Tietorakenne on kasa. Pyramidityyppinen.
Kaaviot
Graafin määritelmä, esitystavat muistissa. Syvyys-ensimmäinen ja leveys-ensimmäinen kaavion läpikulku. Yhteyskomponentit. Algoritmit lyhimmän polun löytämiseksi. Vähintään ulottuva puu.
Ahneet algoritmit ja dynaaminen ohjelmointi
Dynaaminen ohjelmointi
Määritelmä, yksi- ja kaksiulotteiset ongelmat. Dynaaminen ohjelmointi alasegmenteillä. Dynaaminen ohjelmointi osajoukkojen mukaan.
Ahneet algoritmit
Ahneen algoritmin käsite, laajuus. Esimerkkejä, todisteita algoritmin oikeellisuudesta.
Kokeilualgoritminen haastattelu
Algoritminen henkilökohtainen haastattelu mentorin kanssa mahdollisimman lähellä todellista asiaa. Lopuksi mentori antaa palautetta.
Algoritmit merkkijonoilla
Etuliitetoiminto. Alimerkkijonot, etuliitteet ja jälkiliitteet. Hae kuviota merkkijonosta. Naiivi algoritmi. Bor tietorakenne.