„Algoritmuselmélet (régi)” változatai közötti eltérés

A VIK Wikiből
← Régebbi szerkesztésÚjabb szerkesztés →
VizuálisWikiszöveges
Arklur (vitalap | szerkesztései)
381 szerkesztés
Arklur (vitalap | szerkesztései)
381 szerkesztés
37. sor: 37. sor:
==Segédanyagok==
==Segédanyagok==


'''Előadáshoz'''
*'''Előadáshoz'''
 
**A tankönyv:  Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
A tankönyv:  Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
**[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
 
**[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
**[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
 
**[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
**[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
 
**[http://qiao.github.io/PathFinding.js/visual/ Javascript útvonalkereső demo] (tehát java plugin nélkül is megy!): A*, Breadth-First, Best-**First, Dijkstra, Jump point
[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
**[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]
 
[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
 
[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
 
[http://qiao.github.io/PathFinding.js/visual/ Javascript útvonalkereső demo] (tehát java plugin nélkül is megy!): A*, Breadth-First, Best-First, Dijkstra, Jump point
 
[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]
 
'''Gyakorlathoz'''
 
[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
 
'''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]] '''(Nem feltétlenül tartalmaz teljes megoldásokat!)'''


*'''Gyakorlathoz'''
**[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
**'''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]] '''(Nem feltétlenül tartalmaz teljes megoldásokat!)'''
**'''[http://www.cs.bme.hu/~drotos/ Drótos Márton]''' gyakvez [[Media:drotos_2013_fs.pdf | Feladatsora]] és a hozzá tartozó [[Media:drotos_2013_mo.pdf | Megoldások]]. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrisebb változat : 2013 tavasz)
===Videó===
===Videó===
2010 tavaszán [http://video.bme.hu/index.php?act=vid&tkod=BMEALGO 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!)
2010 tavaszán [http://video.bme.hu/index.php?act=vid&tkod=BMEALGO 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!)

A lap 2013. június 5., 10:45-kori változata

Algoritmuselmélet
Általános infók
Szak
info
Kredit
5
Ajánlott félév
4
Keresztfélév
van
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
1 db
Házi feladat
nincs
Vizsga
írásbeli és szóbeli
Elérhetőségek
Levlista
algel@sch.bme.hu

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.

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. A ZH eredménye kedvezõ esetben feljavíthatja a vizsga eredményét is.
  • 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ó. A pótlási heti eredménye már nem számítható bele a vizsgába.
  • Elővizsga: nincs

A vizsgaidőszakban

Vizsga: két részből áll, írásbeli és szóbeli. Az írásbeli vizsga alapján egy megajánlott jegyet kapsz, ami vagy a vizsgán elért osztályzat, vagy (ha ez legalább elégséges és a (pót)ZH eredménye jobb, mint a vizsgáé) a (pót)ZH és vizsgapontszám átlagának megfelelő osztályzat. Az írásbeli vizsgát szóbeli vizsga követheti. Elégtelen írásbeli vizsga szóbelivel nem javítható. Ha szóbelizel, a megajánlott jegyen egy jegyet lehet javítani, de rontani is.

  • Előfeltétele: az aláírás megléte.

Félévvégi jegy

  • A félévvégi jegy a ZH eredményének figyelembe vételével kialakult vizsgajegy.

Segédanyagok

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

Vizsga

Tippek

A tantárgy fentvan video.bme.hu-n viszont érdemes bejárni órára, illetve gyakorlatra, mert a feladatok, problémák, eljárások megértésében nagymértékben segítséget nyújt. A gyakorlatvezetők a lehető legjobban megpróbálják elmagyarázni az anyagot, ha pedig nemértés üti fel fejét, szívesen segítenek, elmondják akár mégegyszer, új példát hoznak a tananyag könnyebb megértése érdekében.

Ajánlani tudom csak Kőrösi Attila gyakorlatát. (2012.ősz by Fityusz)

Ezen felül pedig érdemes a vizsga előtti konzultációra elmenni, hasznos lehet! (by Fityusz)

Hasznos linkek

hivatalos oldal

Katona Gyula előadó oldala

Freidl Katalin előadó oldala(egyenes)

Kazi Sándor gyakvez oldala

Drótos Márton gyakvez oldala

A lap eredeti címe: „https://vik.wiki/index.php?title=Algoritmuselmélet_(régi)&oldid=167328”