Algoritmi un datu struktūras izstrādātājiem - bezmaksas kurss no Skillbox, apmācība, Datums: 2023. gada 29. novembris.

Ievads algoritmos
Iepazīsties ar kursa uzbūvi, algoritma un datu struktūras jēdzieniem, kā arī vienkāršākajiem algoritmiem uz masīviem.

Binārās meklēšanas algoritms
Jūs uzzināsiet, kas ir binārā meklēšana, kā tā darbojas, kāpēc un cik daudz efektīvāka tā ir par vienkāršu brutālā spēka meklēšanu, kā arī tās iespējām un smalkumiem.

Hash tabulas un jaucējfunkcijas
Izpētīt jaucējtabulu konstruēšanas principus un darba ar tām īpatnības, iepazīties ar jaucējfunkcijas jēdzienu, to sadursmju problēmu, kā arī šīs problēmas risinājumu.

Saistītie saraksti
Jūs uzzināsiet, pēc kādiem principiem tiek veidoti atsevišķi un divkārši saistīti saraksti un kā tie darbojas, kāpēc tie ir labāki un kāpēc tie ir sliktāki par masīviem.

Kaudze un rinda
Iepazīties ar datu struktūrām - steku, rindu un klāju (dubultsavienoto rindu), apgūt to uzbūves un darbības principus.

Šķirošanas algoritmi
Uzziniet par populāro šķirošanas algoritmu principiem un funkcijām - SelectionSort, QuickSort un MergeSort. Iemācieties novērtēt algoritmu sarežģītību laika un atmiņas izteiksmē, izmantojot to piemērus.

Rekursīvie algoritmi
Iemācīties izveidot un pielietot rekursīvos algoritmus un iepazīties ar to sarežģītības novērtēšanas principiem.

Algoritma sarežģītība un O-notācija
Jūs uzzināsiet, kas ir O-notācija, iemācīsities novērtēt algoritmu sarežģītību un atšķirt tos pēc atmiņas un laika.

Mantkārīgi algoritmi
Iepazīties ar mantkārīgo algoritmu darbības principiem, izmantojot iterāciju piemēru ar diviem un trim indeksiem, kā arī algoritmus uz virknēm.

Koki. Binārie meklēšanas koki
Jūs uzzināsiet par koku darbības principiem un īpašībām, izmantojot binārā koka piemēru. Iepazīstieties ar algoritmiem elementu meklēšanai, pievienošanai un noņemšanai no tā.

Koki. Šķērsošana platumā un dziļumā
Iepazīstiet praksē izmantotos sarežģītos koku veidus. Uzziniet, kā viņi strādā, un iemācieties strādāt ar viņiem.

Kaudze
Uzziniet koku balansēšanas pamatprincipus. Iepazīstieties ar kaudzes datu struktūru.

Bor. Sufiksu koks. B-koks
Uzziniet, kas ir sufiksu koki un kā tie tiek izmantoti meklēšanas un saspiešanas algoritmos.

Grafiki un rekursīvie algoritmi
Jūs uzzināsiet, kas ir grafi, kas ir mala, virsotne, svērtais un virzīts grafs.

Topoloģiskā šķirošana un grafu nepārprotami pielietojumi
Iemācieties atrisināt problēmas, kas saistītas ar platuma un dziļuma diagrammu šķērsošanu un īsākā ceļa atrašanu. Iepazīties ar topoloģiskās šķirošanas principiem un citām problēmām, kas tiek risinātas grafos.

Informācijas saspiešanas algoritmi
Apgūstiet bezzudumu saspiešanas algoritmus. Jūs uzzināsiet, pēc kādiem principiem darbojas mūsdienu arhivēšanas algoritmi un kādi algoritmi tiek izmantoti audio failu un attēlu saspiešanai.

Bitu algoritmi
Iemācieties strādāt ar pamata bitu operācijām un algoritmiem, kas bieži tiek izmantoti praksē. Uzziniet maskas un bitu indeksus.

Hash algoritmi. Kriptogrāfiskie algoritmi.
Apgūstiet CRC kontrolsummas algoritma un MD5 un SHA jaukšanas algoritmu darbības principus. Uzziniet par simetriskiem un asimetriskiem šifrēšanas algoritmiem, kā arī populārajiem RSA un AES algoritmiem.