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

Vizsga

Régi képzés

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