Jó, jó adatszerkezetek
Vegyes Cikkek / / December 05, 2023
Ez a tanfolyam - újabb fontos lépés a programozási területen kompetens informatikussá fejlődésében. Miután megtanulta a nyelv alapvető képességeit, objektum-orientált összetevőjét, a következő logikus lépés tipikus, gyakran használt adatstruktúrák tanulmányozása, erősségeik és gyengeségeik ismerete a hatékony felhasználás érdekében projektek.
Minden többé-kevésbé megbízható program legalább egy egyszerű adatstruktúrát használ, például tömböket. És az összetettebb projektekben mindig vannak bonyolultabbak, például linkelt listák, hash táblák, halmazok, asszociatív tömbök és így tovább. Mindezt tudnia kell, hogy a programjai a lehető leggyorsabban elkészüljenek, és egyben takarékosan használjuk a készülék memóriáját. Sőt, a programozói állásra szóló állásinterjúkon szinte mindig megkérdezik őket az adatstruktúrákra és az algoritmusok összetettségének értékelésére szolgáló módszerekre vonatkozó kérdések, általában „nagy O” szemszögből (Nagy O). Mindezek a fontos témák szerepelnek ebben a kurzusban. Ennek kitöltésével nemcsak magabiztosabban írhat algoritmusokat, hanem sikeresebb lesz az interjúkon a jövőbeni elhelyezkedés érdekében.
Az algoritmusok számítási bonyolultságának becslésének megtanulása
1. A Big O bemutatása
2. Big O logaritmikus és faktoriális összetettséggel
A legegyszerűbb adatszerkezetek
1. Statikus tömb
2. Statikus tömb C++ nyelven
3. Dinamikus tömb
4. Dinamikus tömb Pythonban
5. Dinamikus tömb C++ nyelven
Kapcsolt listák
1. Egyedül linkelt lista
2. Egyedül linkelt lista C++ nyelven
3. Duplán linkelt lista
4. Duplán linkelt lista C++ nyelven a semmiből
5. A C++ STL könyvtár duplán linkelt listájának listaosztálya
Sorok és verem
1. FIFO és LIFO sorok
2. collections.deque queue Pythonban
3. A C++ STL könyvtár sor-deque osztálya
4. Kazal
5. Verem megvalósítása Python és C++ nyelven
Fák és készletek
1. Bináris fák
2. Módszerek bináris fa csúcsainak bejárására és eltávolítására
3. Bináris fa Pythonban
4. Készletek. Műveletek beállítása
5. Halmazok és multihalmazok C++-ban
6. STL könyvtár térképtároló C++ nyelven
7. Előtag (betöltött, Trie) fa. Asszociatív tömbök
Hash táblázatok
1. Hash táblázatok
2. Univerzális kivonatolás
3. Nyílt címzési módszer. Dupla hashelés
4. Hash táblák Python és C++ nyelven