Algoritmuselmélet (VISZAB03)

2022 tavasz

Kvízek: NP, coNP

Előadás: csütörtök 14:15-16:00; Q.I. Katona Gyula

Gyakorlat: a neptunban jelzett időpontokban és helyszíneken.

Akinek van aláírása a VISZAB01 kódú tárgyból, annak van ilyen kóddal vizsgakurzus. Ennek vizsgatematikája azonos a VISZAB03 kódú tárggyal. A vizsgajegybe bele fog számítani a régebbi ZH eredmény, de lehetőség van ebben a félévben is megpróbálkozni a ZH-val. Ez esetben az új eredmény beszámítása úgy történik, mint a pót/javítóZH esetében. Ugyanez az eljárás azokkal, akiknek a VISZAB03 kódú tárgyból van már aláírása.



Követelmények
VISZAB03 (és VISZAB01)



Az előadások fontosabb témakörei (gyakorló feladatokkal).



A vizsga eredmények  a kari Moodle-ban lesznek elérhetőek általában szerda éjfél előtt.
A matematikus hallgatóknak a megtekintés és a szóbeli külön lesz, NEPTUN üzenetben kapnak róla értesítést.

Vizsgák

A termek később majd itt lesznek megadva.

1. vizsga
Május 27. 10:15-12:00: konzultáció: IB025
Május 30. 10:15-11:55: írásbeli vizsga:
Június 2. 14:00-15:00: megtekintés, szóbeli javítás: IB026


2. vizsga
Június 10. 10:15-12:00: konzultáció: IB025
Június 13. 10:15-11:55: írásbeli vizsga
Június 16. 14:00-15:00: megtekintés, szóbeli javítás:
IB026

3. vizsga
Június 17. 10:15-12:00: konzultáció: IB026
Június 20. 10:15-11:55: írásbeli vizsga
Június 23. 14:00-15:00: megtekintés, szóbeli javítás
: IB026

4. vizsga
Június 24. 10:15-12:00: konzultáció: IB025
Június 27. 10:15-11:55: írásbeli vizsga

Kezdőbetű
Terem
A-P
Q.I.
R-Z+angolos
IB028


Június 27. 16:00 óra körül: megtekintés, szóbeli javítás: IB026


A vizsga zárthelyik technikai lebonyolításával kapcsolatban az alábbiakra hívjuk fel a figyelmet.

Záróvizsga

Az informatikus BSc záróvizsga/MSc felvételi tematikája módosult, 2018 januárjában már az új változat szerint volt a vizsga és ebben a félévben is ez érvényes természetesen (lásd a kari honlapot).

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

Figyelem, ez minden vizsgázóra vonatkozik, függetlenül attól, hogy mikor, milyen változatát végezte el az Algoritmuselmélet tantárgynak. Csak egyféle feladatsor lesz!

Segédanyagok

Tankönyv
Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok (TYPOTEX).
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ű)
A 2022-es zhk  és vizsgák feladatsorai
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

Feladatsor (1999) (nagyrészt a régi anyaghoz)
pdf(380K), a5 füzet

Korábbi zh-k és vizsgák amik most már csak kevés támpontot adnak
2015 2014 2013 2012 2011 2010 2009 2008 2007
5éves képzés: 2009 2008 2007 2006-2002



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)


Algoritmusok tánclépésben:
buborék rendezés
beszúrásos rendezés
kiválasztásos rendezés
na és még egy, shell sort

Vers a megállási probléma eldönthetetlenségéről

A dalok bonyolultságáról

Egy igazi Turing-gép

A természetes nyelvek bonyolultságáról :)


A Fun with algorithms konferencia weboldala
Algel előadás érkezik ...
2019. április 1. Video ...
2022. május 19. Algel ária, kotta


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
Na és persze: topcoder és code jam