Algoritmuselmélet (2014)

Algoritmuselmélet

Tárgykód	VISZAB01
Általános infók
Szak	info
Kredit	4
Ajánlott félév	4
Tanszék	SZIT
Követelmények
KisZH	nincs
NagyZH	1 db
Házi feladat	nincs
Vizsga	írásbeli
Elérhetőségek
Levlista	algel@NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap

Ez az új tanterv tárgya, a régiért lásd: Algoritmuselmélet (régi)

Követelmények

Előtanulmányi rend

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

Megjegyzés

A tantárgyhelyettesítési táblázat szerint: A VISZA213 régi tantárgyat a VISZAB01 új tantárgy felvételével és kreditjeinek megszerzésével kell teljesíteni abban az esetben, ha a VISZA110 teljesítése a helyettesítő VISZAA01 teljesítésével történt. Mivel tantárgyhelyettesítés szempontjából a Bevezetés a számításelméletbe 2 és az Algoritmuselmélet tantárgyak egységes tematikus blokkot képeznek, ezért vagy mindkettőt a régi (VISZA110 és a VISZA213 ), vagy mindkettőt az új (VISZAA01 és VISZAB01) tantárgyakkal kell teljesíteni.

A szorgalmi időszakban

• Az aláírás feltételei:
  • A ZH sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.
• Megajánlott jegy: nincs.
• Pótlási lehetőségek:
  • A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható.
• Elővizsga: nincs
• Kontakt órák
  • Előadás: Minden héten 1X2 óra.
  • Gyakorlat: Minden héten 1X2 óra.

A vizsgaidőszakban

• Vizsga: Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.

Félévvégi jegy

$0.4*{ZH}+0.6*{V}$

Segédanyagok

• Előadáshoz
  • A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
  • Nagyságrendek Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
  • Bonyolultság elmélet Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
  • Elődás jegyzet Nem hivatalos! Készült:~2010 ősz
  • Vázlatos elméleti összefoglaló Elméleti összefoglaló négy oldalban. Nem hivatalos!
  • Elekes Csabi órai jegyzete kézzel írott
  • Piros-fekete fák Egy kis hasznos dolog a piros-fekete fákról
  • JavaScript-alapú útvonalkereső demo: A*, Breadth-First, Best-**First, Dijkstra, Jump point
  • Algoritmusok animációja
  • Algel for dummies part 1 és part 2: Kézzel írott, nagyon szájbarágós, főleg elméleti jegyzet, benne szemléltető példákkal. (Legutolsó frissítés: 2014.06.01)
  • 2014-es előadásdiák egyben, könyvjelzőkkel

• Gyakorlathoz
  • Elekes Csabi gyakorlat jegyzete kézzel írott
  • Kőrösi Attila 2012 őszének gyakorlat Feladatai és Megoldásai (Nem feltétlenül tartalmaz teljes megoldásokat!)
  • Drótos Márton gyakvez Feladatsora és a hozzá tartozó Megoldások. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrissebb változat : 21-Sep-2012 11:32)

• Vizsgához
  • 2015-2010 ZH-k és vizsgák egyben
  • Balogh Péter kézzel írt elméleti összefoglalója vizsgára - 2015 őszi félév
    • Figyelem! Tárgyi tévedések lehetnek a jegyzetben, nem helyettesíti az előadások/gyakorlatok rendszeres látogatását és a tankönyvben leírtakat sem!

Videó

2010 tavaszán videofelvétel készült az előadásokon és az egyik csoport gyakorlatain (Vigyázat! Semmi garancia nincs arra, hogy mindig minden ugyanúgy és ugyanakkor fog elhangzani a későbbi félévekben!)

ZH

Régi képzés

• 2015 tavasz
  • 2015-05-18 PPZH
  • 2015-04-24 PZH
  • 2015-04-08 ZH
• 2014
  • 2014-12-17 PPZH
  • 2014-11-26 PZH
  • 2014-11-05 ZH
  • 2014-05-22 PPZH
  • 2014-04-23 PZH
  • 2014-03-31 ZH

Vizsga

Régi képzés

• 2015-16 ősz
  • 2015.12.23. vizsga
  • 2016.01.07. vizsga
  • 2016.01.14. vizsga
  • 2016.01.21. vizsga

• 2014-15 tavasz
  • 2015.06.17. vizsga Nem hivatalos megoldókulcs
  • 2015.06.10. vizsga Nem hivatalos megoldókulcs (4-8)
  • 2015.05.27. vizsga Nem hivatalos megoldókulcs (4-8)

• 2014-15 ősz
  • 2015.01.21. vizsga megoldás nélkül
  • 2015.01.14. vizsga megoldás nélkül
  • 2015.01.07. vizsga megoldás nélkül
  • 2014.12.23. vizsga megoldás nélkül

• 2013-14 tavasz
  • 2014.06.12. vizsga megoldás nélkül
  • 2014.06.05. vizsga megoldás nélkül
  • 2014.05.29. vizsga megoldás nélkül

• 2013-14 ősz
  • 2014.01.23. vizsga megoldás nélkül
  • 2014.01.16. vizsga megoldás nélkül
  • 2014.01.09. vizsga megoldás nélkül
  • 2014.01.02. vizsga megoldás nélkül

• 2012-13 tavasz
  • 2013.06.20. vizsga megoldás nélkül
  • 2013.06.13. vizsga megoldás nélkül
  • 2013.06.06. vizsga Nem hivatalos megoldókulcs (8/6)
  • 2013.05.30. vizsga Nem hivatalos megoldókulcs (8/5)

• 2012-13 ősz
  • 2013.01.10. vizsga megoldás nélkül
  • 2013.01.03. vizsga megoldás nélkül
  • 2012.12.20. vizsga megoldás nélkül

• 2011-12 ősz
  • 2012.01.05. vizsga megoldással
  • 2011.12.22. vizsga megoldással

Hasznos linkek

Hivatalos oldal

Katona Gyula előadó oldala

Friedl Katalin előadó oldala(egyenes)

Kazi Sándor gyakvez oldala

Drótos Márton gyakvez oldala

ZH és Vizsga megoldásához wiki-oldal minta

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