Szakkörök‎ > ‎Algoritmus szakkör‎ > ‎

2013-2014

A szakkör időpontja: hétfő, 15:00-tól kifáradásig    Terem: 78-as gépterem

Résztvevők

(Az első szakkör alapján)

10.B: Bognár Balázs, Hegyes Viktor, Searle DávidSzabó János, 10.C: Fónai Martin,Hornák Bence, 11.B: Fehér BalázsNovák PéterTegzes Tamás, 11.C: Bognár Máté, Formanek András, Kárpáti Zoltán, Katona DánielKatona János DávidKrenner Márk, Pátkai-Varga Ákos, Schwarcz Tamás, 12.C: Czövek MártonForrás Bence, Külsősök: Gedai Bence

Alapozás

1. alkalom    2013.09.09.    Egyszerűen implementálható feladatok: csempézés téglalapokkal
2. alkalom    2013.09.16.    Egyszerűen implementálható feladatok: út-idő-sebesség 
3. alkalom    2013.09.23.    Egyszerűen implementálható feladatok: szimuláció, statisztikák készítése
4. alkalom    2013.09.30.    Egyszerűen implementálható feladatok: megszámlálás, szimmetriák keresése

Optimalizáció

5. alkalom    2013.10.07.    Poliminók megszámlálása
6. alkalom    2013.10.14.    Hátizsák probléma
7. alkalom    2013.10.21.    Utazó ügynök probléma

Nevezetes algoritmusok és megoldási stratégiák

Mohó algoritmus

8. alkalom    2013.11.04.    Rendezések és mohó algoritmusok
9. alkalom    2013.11.11.    Mohó algoritmusok: legrövidebb körút és egyszerű szimuláció
10. alkalom  2013.11.18.    Mohó algoritmusok: intervallum feladatok
11. alkalom  2013.11.25.    Minimális súlyú feszítőfák   

Bináris keresés

12. alkalom 2013.12.02.    Bináris keresés optimalizálási feladatokban

Gráfalgoritmusok

13. alkalom 2013.12.09.    Szélességi és mélységi bejárás
14. alkalom 2013.12.16.    Szélességi bejárás
15. alkalom 2014.01.06.    Mélységi bejárás
16. alkalom 2014.01.13.    A 2. forduló feladatainak megbeszélése
17. alkalom 2014.01.20.    A mélységi bejárás alkalmazásai: topologikus rendezés és erősen összefüggő komponensek
18. alkalom 2014.02.03.    Legrövidebb utak (irányított és irányítatlan, súlyozott és súlyozatlan)
19. alkalom 2014.02.10.    Legrövidebb utak 2., Dijkstra-algoritmus helyességének bizonyítása
20. alkalom 2014.02.17.    Kupac és prioritási sor, Dijkstra-algoritmus prioritási sorral

Dinamikus programozás

21. alkalom 2014.02.24.    Dinamikus programozással megoldható feladatok 1.
22. alkalom 2014.03.03.    A döntő feladatainak megbeszélése
23. alkalom 2014.03.17.    Dinamikus programozás 2., többdimenziós problémák

Geometriai algoritmusok

24. alkalom 2014.03.24.    Takarási problémák
25. alkalom 2014.03.31.    Sokszög és szakasz metszéspontjai; legrövidebb töröttvonal
26. alkalom 2014.04.07.    Legközelebbi szomszédok, kd-fák

Nehezebb, összetettebb feladatok

27. alkalom 2014.04.14.    Egy feladat a hétvégi Code Jam fordulóból


Projekt

28. alkalom 2014.04.28.    A bdg.spacewar projekt megtervezése, a szimulációs modul megírása
29. alkalom 2014.05.12.    Megjelenítő modul és szimulációs modul
30. alkalom 2014.05.19.    A szimulációs modul fizikája
31. alkalom 2014.05.26.    GitHub használat, kommunikációs modul
32. alkalom 2014.06.02.    (Utolsó szakkör ebben a tanévben.) Az elkészült modulok összekombinálása