Algoritmuselmélet (VISZAB01)

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
Terembeosztás:

A pótzh időpontja: április 21. 8-10

Pótpótzh is 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
  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


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 a topcoder
Ráadás: egy angol nyelvű vers a megállási probléma eldönthetetlenségéről