Algoritmuselmélet (VISZAB03 ás VISZAB01)

2021 tavasz





Zh időpontok:

zh: március 29., hétfő reggel 8:00-9:50

pótzh: április 21., szerda este 18-20

pótpótzh: május 17., hétfő, a pótlási héten


Segédanyagok: 

Tankönyv:
Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok (TYPOTEX). Link a Typotex oldalára (ahol a könyv online olvasható)

Kiegészítések a tankönyvhöz:

  1. Mintaillesztés
  2. Az O jelölésről és fóliák erről
  3. Véges automaták
  4. Környezetfüggetlen nyelvtanok
  5. Veremautomaták
  6. Turing-gépek
  7. NP-teljes problémák
  8. Lineáris és egészértékű programozás
  9. Elágazás és korlátozás, dinamikus programozás
  10. Közelítő algoritmusok
  11. Keresés, rendezés
  12. Keresőfák
  13. Piros-fekete fák
  14. 2-3-fák
  15. Hash (vödrös és nyitott címzésű)

Korábbi zh-k, vizsgák

A 2019-es zh és a vizsgák feladatsorai
A 2018-as zh és a vizsgák feladatsorai
A 2017-es zh és a vizsgák feladatsorai
A 2016-os zh és a vizsgák feladatsorai


Záróvizsga

Az algoritmusokról szóló rész tematikája itt is megtalálható.


Lehetséges folytatások közül néhány:

automaták:  Nyelvek és automaták VISZMA04 (Info MSc közös tárgy)
algoritmusok: Algoritmusok és bonyolultságuk (VISZMA00 info MSc specializáció tárgy vagy VISZM031 matek MSc),
Rendszeroptimalizálás (VISZMA02 info MSc Felsőbb matek tárgy vagy VISZM117 matek MSc)
fordítók:  Fordítóprogramok a gyakorlatban VIAUAV33 (választható tárgy)


Versenyek

Őszre: ACM programozási verseny
És ha valaki inkább programozni szeret: 24 órás programozási verseny
Egy másik verseny a tavaszi félévre
A legrövidebb út és más "triviális" problémák-- Implementation challenges
Modeling and Optimization verseny
Student Contest on Software Engineering
Vagy pl. az évente megrendezett gráf rajzoló verseny
És még kettő: topcoder és code jam

Csima Judit, BME   VIK   SZIT