Ismertető
A programozás során folyamatosan találkozunk algoritmusokkal, sőt magunk is sokat valósítunk meg, de ezek vajon elég hatékonyak?
Ezen képzés bemutatja az ismertebb algoritmusokat, valamint a nagy Ordó jelölést, mellyel az algoritmusok hatékonyságát tudjuk összehasonlítani.
Szükséges előképzettség
Alapszintű Java programozási ismeretek.
Tematika
- Nagy Ordó jelölés
- Függvényosztályok
- Tömbök és mátrixok
ArrayList- Karakterláncok,
String - Halmazok,
Set - Listák, láncolt listák,
LinkedList - Sor,
Queue,Deque - Verem
- Heap
- Prioritási sor
- Fa, fabejárási algoritmusok
- Bináris keresőfák
TreeMap,TreeSet- Hash algoritmus
HashMap- Gráfok
- Keresési algoritmusok
- Rendezési algoritmusok
- Programozási tételek
- Rekurzió
- Fibonacci sorozat
- Hátizsákprobléma
- Állapottér reprezentáció
- Visszalépéses keresés
- Ág és korlát algoritmus
- Szélességi keresés, mélységi keresés
- Optimális kereső
- Best-first algoritmus
- A algoritmus