Computer Science itt a Kürtben

Leírás

Ezen a szakkörön a középiskolai tananyagonmessze túlmutató, sokszor egyetemi szintű és nehézségű problémák kerülnek elő. A szakkörön többek között megismerkedünk a mesterséges intelligencia alapjaival, az algoritmusok bonyolultságával és különböző gyakorlati optimalizációs problémákat oldunk meg.
Ezeket a kérdéseket a középiskolai emeltszintű programozás tananyagára építve közelítjük meg.
A teljes témakör lista:

● Rekurzió
● Mutató (pointer)
● Többdimenziós tömbök/mátrixok
● Hash függvények
● Adatszerkezetek (Dinamikus tömb ○ Sor ○ Verem ○ Prioritási sor ○ Listák ○ Halmazok ○ Hash tábla ○ Asszociatív tömb ○ Objektum ○ Kupac ○ Gráfok (irányított és irányítatlan) ○ Bináris fák ○ Nem bináris fák)
● Algoritmusok (Sorbarendező algoritmusok ○ Mohó stratégia ○ Dinamikus programozás ○ Oszd meg és uralkodj stratégia ○ Backtrack (Visszalépéses keresés) ○ Dinamikus programozás ○ Gráfalgoritmusok)
■ Mélységi keresés
■ Szélességi keresés
■ stb. (Fabejáró algoritmusok ○ Geometriai algoritmusok ○ Kombinatorikai algoritmusok)

Mikor van?

Megegyezés szerint

Ki tartja?

Szabados Lajos
szabados.lajos@kag.hu

informatika
matematika
gondolkodók társasága
osztályfőnök (Baking bread)