Bevezetés a számításelméletbe II.

Bevezetés a számításelméletbe 2.

Tárgykód	VISZAA04
Régi tárgykód	VISZAA01
Általános infók
Szak	info
Kredit	5
Ajánlott félév	2
Keresztfélév	van
Tanszék	SZIT
Követelmények
KisZH	nincs
NagyZH	1 db
Házi feladat	nincs
Vizsga	szóbeli
Elérhetőségek
Levlista	bsz2@NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap

Követelmények

Előtanulmányi rend

Bevezetés a számításelméletbe 1. tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.

A szorgalmi időszakban

• Az aláírás feltételei:
  • A ZH min. 40% megírása.
• Megajánlott jegy: nincs.
• Pótlási lehetőségek:
  • A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
• Elővizsga: nincs

A vizsgaidőszakban

• Vizsga: szóbeli. Kapsz egy témakört és egy feladatot (utóbbit abból az anyagból, amit a zárthelyi nem fedett le), ezeket 45 perced van kidolgozni, majd előadni az egyik vizsgáztatónak. A felelet után a vizsgáztató belekérdezhet a többi témakörbe, ezekre a kérdésekre is tudni kell válaszolni. A ketteshez minden tételt és definíciót ki kell tudni mondani és tudni kell értelmezni. A jobb jegyhez már a témakörödben lévő tételeket tudni kell bizonyítani is, a bizonyított tételek száma és nehézsége alakítja a vizsgajegyet kettes és ötös között.

Félévvégi jegy

• A jegybe (J) a ZH-k (ZH_x), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
  • $J=0,6*min(50,ZH)+VF+1,2*min(50,V)$
• A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

Oktató videók

• Elmélet és gyakorló feladatok - Papp Márton - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com (FIZETŐS!)

Jegyzetek

• Az új tanrend szerint hallgatóknak az alábbi jegyzetek használata javasolt:
  • Katona-Recski-Szabó: A számítástudomány alapjai PDF könyv
  • Friedl-Recski-Simonyi: Gráfelméleti feladatok
  • Szeszlér Dávid jegyzete a BFS algoritmusról
  • Szeszlér Dávid jegyzete a DFS algoritmusról
    
    

• Szöllősi Ferenc konzi - ZH-tippek
• Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)
  • Fleiner jegyzet
• Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012. ősz)
• Tételek röviden

Kézzel írt előadásjegyzetek

• 2003 tavasz (Szeszlér Dávid előadása)
• 2006-os, kézzel írott jegyzet
• 2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba
• 2009-es, kézzel írott jegyzet
• Jegyzet1 (kézzel írott)
• Jegyzet2 (kézzel írott)

Anyag 1. ZH-ig

• 1999. tavasz - by Binzberger Viktor
• 2006. Tételek az 1. ZH-ig
• Tételek (1 oldal)
• Definíciók (1 oldal)

Bizonyítások

• Chvátal tétele
• Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|
• Pósa-tétel -> Ore-tétel
• Wilson-tétel

Gyakorlatok

Feladatok

• Hajdany
• Csima Judit - megoldással
• Kármán - megoldással
• Mester (régi ZH-k és gyakok, Sebők Márton, 2013 ősz) - megoldással, hibákat jelezzétek nekem (2013 tavaszi változat, 2012 őszi változat)

Gyakorlatfeladatok

• Gyakfeladatok (1999 ősz)
• 1. emelt gyak (2002 tavasz) - megoldással
• 2. emelt gyak (2002 tavasz) - megoldással
• 3. emelt gyak (2002 tavasz) - megoldással
• 8.gyak (Fogaras Dani) - megoldással
• 1. gyak (Tóth Géza) - megoldással
• 0-5. gyak - megoldással
• Gyakfeladatok (Marx Dániel, 2002 tavasz) - megoldással
• Gyakfeladatok (Tóth Ági, 2007 tavasz) - megoldással
• Gyakfeladatok (kissg, 2009) - megoldással
• Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz) - megoldással
• Gyakfeladatok (Sebők Márton, 2013 ősz) - megoldással, hibákat jelezzétek nekem (2013 tavaszi változat, 2012 őszi változat)
• Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai) (2015 tavasz)

1. ZH

ZH

• 1999 ősz
• 2001 tavasz
• 2002 ősz
• 2003 tavasz
• 2004 tavasz
• 2005
• 2006 tavasz - megoldással
• 2007 tavasz - megoldással
• 2007 ősz
• 2008
• 2008 ősz
• 2009 ősz
• 2010 tavasz - megoldással
• 2011 ősz - megoldással
• 2011 tavasz - megoldással
• 2012 tavasz - megoldással
• 2012 ősz - megoldással
• 2013 tavasz - megoldással
• 2013 ősz - megoldással
• 2014 tavasz - megoldással
• 2014 ősz - megoldással
• 2015 tavasz - megoldással
• 2015 ősz - megoldással
• 2018 tavasz - megoldással

pótZH

• 1999
• 2003
• 2006 tavasz - megoldással
• 2007 tavasz - megoldással
• 2007 - megoldással
• 2010 tavasz - megoldással
• 2011 tavasz - megoldással
• 2011 ősz - megoldással
• 2012 tavasz - megoldással
• 2013 tavasz - megoldással
• 2013 ősz - megoldással
• 2014 tavasz - megoldással
• 2014 ősz - megoldással
• 2015 ősz - megoldással
• 2018 tavasz - megoldással

2. ZH

ZH

• 1999
• 1999 ősz
• 2001 tavasz
• 2001 ősz
• 2002 ősz
• 2003 tavasz
• 2004 tavasz
• 2005
• 2006 tavasz - megoldással
• 2006 ősz
• 2007 tavasz - megoldással
• 2007 ősz
• 2010 tavasz
• 2010 ősz - megoldással
• 2011 tavasz - megoldással
• 2011 ősz - megoldással
• 2012 tavasz - megoldással
• 2012 ősz - megoldással
• 2013 tavasz - megoldással
• 2013 osz - megoldással
• 2014 tavasz - megoldással
• 2014 ősz - megoldással
• 2015 tavasz - megoldással
• 2015 ősz - megoldással

pótZH

• 2001 ősz
• 2003 tavasz
• 2004 tavasz
• 2005 ősz
• 2006 tavasz - megoldással
• 2007 ősz
• 2010 tavasz
• 2011 tavasz - megoldással
• 2011 ősz - megoldással
• 2012 tavasz - megoldással
• 2012 ősz - megoldással
• 2013 tavasz - megoldással
• 2013 ősz - megoldással
• 2014 - tavasz
• 2014 ősz - megoldással
• 2015 ősz - megoldással

ZH és pótZH együtt

• zh1-2 & pzh1-2 2004 tavasz
• zh1-2 & pzh1-2 2005 tavasz
• zh1-2 & pzh1-2 2006 tavasz
• zh1-2 & pzh1-2 2007 tavasz
• pzh1-2 2008
• zh1-2 & pzh1-2 & ppzh1-2 2007-2008 tavasz
• zh1-2 & pzh1-2 2009 tavasz - megoldással
• zh1 & pzh1 2018 tavasz - megoldással

Vizsga

Tételsorok

• 1999 tavasz
• 2004 tavasz
• 2005 ősz
• 2010 ősz
• 2013 ősz
• 2017 tavasz
• 2018 tavasz

Kidolgozott tételek

• Kidolgozott tételek 1
• Kidolgozott tételek 2
• Kidolgozott tételek 3
• 2004
• 2005 tavasz
• 2006 tavasz - nagyon rövid
• 2006 ősz - bizonyítások nélkül
• 2008 tavasz - by sp
• 2008 tavasz
• 2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)
• 2009 1-10.tétel - by vb
• 2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül
• 2011 tavaszi félév tételei kidolgozva (Haraszin Péter)
• 2010 őszi félév tételei kidolgozva (Haraszin Péter)
• 2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter) (a tételsor)
  • ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel! (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --Haraszin Péter (vita) 2014. január 21., 14:20 (UTC)
• 2014 tavaszi tételsor kidolgozása
• 2015 őszi tételsor kidolgozása

(lefordított, de nem feltétlenül up-to-date tételsor itt) (ugyanez, csak Kindle-re optimalizálva) Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)

• 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)

Régi írásbeli vizsgák

(ilyen most már nincs, de gyakorló feladatnak tökéletesek)

• 1997_1
• 1997_2
• 1998_1
• 1998_2
• 1998_3
• 1998_4
• 2000_2
• 2000_1
• 2001_3
• 2001_2
• 2001_1

Tippek

ZH: Csak feladatok, de érdemes megtanulni a tételeket (bizonyítás nélkül): előfordul, hogy fogalmad sincs hogy kezdj neki egy példának, ilyenkor könnyebb végig gondolni az adott témánál tanult 5-10 tételt, és már biztos el tudsz indulni:) + végtelen feladatmegoldó rutin se árt.

Vizsga: szóbeli. Dobsz (kockával) egy tételt, 45 perced van kidolgozni. Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan. Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk. Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből. Tanulás közben, ha korábbi tételkidolgozásokat nézegetsz: figyelj arra, hogy nem biztos hogy ua., szoktak változtatni.

--Anna 2013.01.15.

Mérnökinformatikus 2014
Bevezetők	Bevezető fizika  •  Bevezető matematika
1. félév	Analízis 1  •  A programozás alapjai 1  •  Bevezetés a számításelméletbe 1  •  Digitális technika  •  Fizika 1i  •  Mérnök leszek
2. félév	Analízis 2  •  Analízis szigorlat informatikusoknak  • A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Fizika 2i  •  Rendszermodellezés  •  Számítógép-architektúrák
3. félév	Adatbázisok  •  A programozás alapjai 3  •  Kódolástechnika  •  Kommunikációs hálózatok 1  •  Rendszerelmélet  •  Szoftvertechnológia  •  Valószínűségszámítás
4. félév	Adatbázisok laboratórium  •  Algoritmuselmélet  •  Kommunikációs hálózatok 2  •  Menedzsment és vállalkozásgazdaságtan  •  Operációs rendszerek  •  Számítógépes grafika  •  Szoftver projekt laboratórium  •  Szoftvertechnikák
5. félév	IT eszközök technológiája  •  Mesterséges intelligencia  •  Mikro- és makroökonómia  •  Mobil- és webes szoftverek  •  Üzleti jog
6. félév	Információs rendszerek üzemeltetése  •  IT biztonság
7. félév	Záróvizsga

Sablon:Lábléc - Mérnök informatikus alapszak