Algoritmuselmélet -- régi változat -- VISZA213


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 lesz a vizsga (lásd a kari honlapot -- hamarosan).

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!

2019 tavasz

Ezen az oldalon a VISZA213 kódú változat speciális információi találhatók. A jelenleg futó friss változat oldala


Gyakorló feladatok az első néhány hétre: ordo   bejárások   kupac   legrövidebb utak   feszítőfa
A továbbiakhoz a 6. feladatsortól (abban a 6. feladattól -- a Turing-gépes részek nem kellenek) kezdve használják a cs.bme.hu/algel lapról elérhető feladatokat.

A számonkérések (zh, pótzh, vizsga) a  VISZAB03 tantárggyal együtt lesznek, de az anyag különbözik.

ZH:  Ennek a kurzusnak a KF51-es teremben lesz -- április 1. 8-10.
PZH: Ennek a kurzusnak a KF51-es teremben lesz -- április 11. 18:00-19:40!


A Zh anyagához  a  fenti feladatsorokkal lefedett részek tartoznak és még a VISZAB03 oldaláról elérhető 6. feladatsor anyaga (a Turing-gép konstrukciók nélkül, azaz a 6. feladattól kezdve).


Kérések, kérdések esetén írjanak e-mailt
Követelmények   VISZA213  

Segédanyagok

Tankönyv
Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok (TYPOTEX).
Kiegészítések a tankönyvhöz:
  1. Az O jelölésről
  2. Piros-fekete fák
  3. a P és NP osztályokról és egy rövid előadás, a témáról ami nyelvgyakorlásnak sem utolsó.

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)

Java animációk   (Salamon Gábor gyűjtése), lásd még itt is   -- és ha valaki hallani is szeretné az algoritmusokat...

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 játékok is lehetnek nehezek.

A Fun with algorithms konferencia weboldala

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