Algoritmuselmélet (VISZAB01)


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!


2017 ősz -- csak vizsgakurzus van.

A vizsgák előtt igény esetén lesz konzultáció, az ezzel kapcsolatos információk  itt  elérhetők lesznek.
Egyéb kérések, kérdések esetén írjanak e-mailt



2017 tavasz

Előadás: hétfő 10-12; E.I.B

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

Figyelem: 2016-tól a tantárgy tematikája megváltozott! Ez a kurzus azoknak szól, akik az új BSz2 (VISZAA01) kurzust végezték el.

Aki a régi fajta BSz2 (VISZA110) vagy KombiGráf2 (VISZA026) kurzusokat végezte el, azoknak a korábbi tematikájú (VISZA213) Algoritmuselmélet kurzust kell elvégezni. (Vigyázat, az anyag sorrendje ott is változik, és így a zh anyaga is!)  Ebből van is  vizsgakurzus azok számára, akiknek már van aláírása és nem akarnak megint zh-t írni.
Követelmények   VISZAB01  
Az  előadások fontosabb témakörei (gyakorló feladatokkal).

A ZH időpontja: április 3. 8-10. 


A PótZh időpontja: április 21. 8-10.


A PótpótZh időpontja: május 15. 10-12.


 Konzultációk, vizsgák  (időpontok, helyszínek, infók)


Az eredmények mindig ide kerülnek fel:    VISZAB01    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. Mintaillesztés
  2. Az O jelölésről
  3. Véges automaták
  4. Környezetfüggetlen nyelvtanok
  5. Veremautomaták
  6. Turing-gépek
  7. Piros-fekete fák

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)


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 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