Ez a program lefedi a programozás és az adatszerkezetek lényegét, az alapvető fogalmaktól a fejlett algoritmusokig. A résztvevők megtanulják hatékony algoritmusok kidolgozását, adatgyűjtésekkel való munkát, karakterláncok kezelését és memória-erőforrások kezelését. A program bevezeti őket a rendezés és keresés világába, különös tekintettel az algoritmikus összetettségre és a hatékony rendezési megközelítésekre. Felfedezik a lineáris és hierarchikus adatstruktúrákat is, mint például a verem, a sor és a bináris keresőfák.
Javasoljuk, hogy egy tetszőleges programozási nyelv elsajátításával párhuzamosan menjen végig a programon, hogy a szintaxisát az algoritmus implementációs szakaszában gyakorolhassa. A program felépítése követi a programozási nyelv elsajátításának sorrendjét, így a különböző algoritmusok implementálásakor a programozók minden szükséges szintaxis fogalmat birtokolnak. Minden leckében megvalósítási példákat fogunk tartalmazni egy könnyen érthető nyelven, mint például a JavaScript vagy a Java, hogy a programozók jobban megértsék a fogalmakat.
A program után a résztvevők megtanulják:
- Megérti algoritmusok és adatstruktúrák alapfogalmai.
- Logikusan írja le az algoritmus pszeudokód segítségével történő felépítésének szakaszait.
- Keressen példákat a mindennapi életből származó algoritmusokra, és ismerje fel a hatékony mintákat.
- Értékeket és műveleteket jelöl pszeudokódban.
- Használjon feltételes vezérlési struktúrákat, és dolgozzon az igazságértékekkel.
- Végezzen ismétlődő utasításokat ismeretlen számú lépéssel, és kezelje az adatgyűjtéseket.
- Egyszerű gyűjteményfeldolgozás és lineáris keresési algoritmusok alkalmazása.
- Manipuláljon karakterláncokat, és használjon ismétlődő utasításokat ismert számú lépéssel.
- Végezze el a karakterláncok hatékony keresését és feldolgozását.
- Kezelje hatékonyan a memória-erőforrásokat, és alkalmazza a memóriahasználat bevált gyakorlatait.
- Hatékony rendezési algoritmusok megvalósítása és a különböző rendezési módszerek megértése.
- Számítsa ki az algoritmusok összetettségét, beleértve a műveletek számát és a tér összetettségét.
- Használjon fejlett algoritmusokat, például bináris keresést és logaritmust, és oldja meg a számlálási problémákat.
- Dolgozzon lineáris adatstruktúrákkal, mint például a verem, a sor és a prioritási sor.
- Fedezze fel a hierarchikus adatstruktúrákat, például a fákat és a bináris keresési fákat, és hatékony módon járja be őket.
- Kezelje a kulcsokat és értékeket hash táblák segítségével, és ismerje meg fontosságukat a hatékony adattárolásban.
Javasoljuk, hogy a programot egy tetszőleges programozási nyelv elsajátításával párhuzamosan végezzük el, hogy a szintaxisát az algoritmus megvalósítási szakaszában gyakoroljuk.
1. lecke – Az algoritmus meghatározása és szakaszai. Feltételes struktúrák
– Mi az algoritmus. Példák algoritmusokra a mindennapi életből
– Az algoritmus felépítésének 5 szakasza
– A pszeudokód
– Értékek és műveletek ábrázolása pszeudokódban
– Feltételes vezérlési struktúrák. Az igazság értékei
2. lecke – Ismétlődő műveletek. Adatgyűjtések
– Ismétlődő utasítások ismeretlen számú lépéssel
– Adatgyűjtések
– Egyszerű algoritmusok a gyűjtemények feldolgozásához
– Egyszerű lineáris keresési algoritmusok
3. lecke – Karakterláncok. Memóriahasználat
- Karakterláncok
– Ismétlődő utasítások ismert számú lépéssel
– Egyszerű keresési algoritmusok karakterláncokban
– String feldolgozó algoritmusok
- Memóriahasználat
4. lecke – Egyszerű rendezési algoritmusok. Többdimenziós gyűjtemények
- Több szintű iteráció. Rendezés kijelölés szerint
– Többdimenziós gyűjtemények
5. lecke – Algoritmusok összetettsége
– Egy algoritmus által végrehajtott műveletek számának meghatározása
– Bináris keresés
– Logaritmus
– Az algoritmusok térbeli összetettsége
– Számolási problémák
6. lecke – Hatékony válogatási módszerek
– Számláló rendezés
- Szerencse
– Gyors válogatás
7. lecke – Indexelés és keresés
– Adatazonosítás kulcs alapján (szótár)
– A szótár billentyűinek megválasztása
– Hash táblázatok
8. lecke – Lineáris adatstruktúrák
- Kazal
– Újraprogramozhatóság
– Sor
– Elsőbbségi sor
9. lecke – Hierarchikus adatszerkezetek
– A fák ábrázolása
- Mély vezetés
- A szélességi pálya
– Bináris keresőfák
10. lecke – Az interjúk során talált algoritmusok
– Palindrom
– Ismétlődések eltávolítása egy tömbből
– Egy számpár keresése egy adott halmazban
– Helyesen zárt zárójel
A résztvevők a tanfolyam elvégzése és az értékelő vizsga letétele után érettségi oklevelet kapnak.
