Geros, geros duomenų struktūros
įvairenybės / / December 05, 2023
Šis kursas - dar vienas svarbus žingsnis tobulėjant, kaip kompetentingam IT specialistui programavimo srityje. Išmokę pagrindines kalbos galimybes, jos objektinį komponentą, kitas logiškas žingsnis yra tipinių, dažnai naudojamų duomenų struktūrų tyrimas, jų stipriųjų ir silpnųjų pusių žinojimas, kad būtų galima efektyviai panaudoti juos projektus.
Bet kuri daugiau ar mažiau patikima programa naudoja bent vieną paprastą duomenų struktūrą, pavyzdžiui, masyvus. Sudėtingesniuose projektuose visada yra sudėtingesnių, tokių kaip susieti sąrašai, maišos lentelės, rinkiniai, asociatyvūs masyvai ir pan. Visa tai turite žinoti, kad jūsų programos pasirodytų kuo greičiau ir tuo pačiu taupiai naudotumėte įrenginio atmintį. Be to, beveik visada per darbo pokalbius programuotojo pareigoms užimti jų prašoma klausimai apie duomenų struktūras ir algoritmų sudėtingumo vertinimo metodus, paprastai iš „didžiojo O“ perspektyvos (Didysis O). Visos šios svarbios temos įtrauktos į šį kursą. Ją užpildę galėsite ne tik drąsiau rašyti algoritmus, bet ir sėkmingiau dalyvausite pokalbiuose dėl būsimo įsidarbinimo.
Išmokti įvertinti algoritmų skaičiavimo sudėtingumą
1. Įvadas į Big O
2. Didelis O su logaritminiu ir faktoriniu sudėtingumu
Paprasčiausios duomenų struktūros
1. Statinis masyvas
2. Statinis masyvas C++
3. Dinaminis masyvas
4. Dinaminis masyvas Python
5. Dinaminis masyvas C++
Susieti sąrašai
1. Pavieniai susietas sąrašas
2. Atskirai susietas sąrašas C++
3. Dvigubai susietas sąrašas
4. Dvigubai susietas sąrašas C++ nuo nulio
5. Dvigubai susieto C++ STL bibliotekos sąrašo sąrašo klasė
Eilės ir krūva
1. FIFO ir LIFO eilės
2. collections.deque eilė Python
3. C++ STL bibliotekos eilės panaikinimo klasė
4. Stack
5. Stacko diegimas Python ir C++
Medžiai ir rinkiniai
1. Dvejetainiai medžiai
2. Dvejetainio medžio viršūnių kirtimo ir pašalinimo metodai
3. Dvejetainis medis Python
4. Rinkiniai. Nustatyti operacijas
5. C++ rinkiniai ir kelių rinkiniai
6. STL bibliotekos žemėlapių konteineris C++
7. Priešdėlio (pakrauta, Trie) medis. Asociatyviniai masyvai
Maišos lentelės
1. Maišos lentelės
2. Universalus maišymas
3. Atviras adresavimo metodas. Dviguba maiša
4. Maišos lentelės Python ir C++