„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
Lordviktor (vitalap | szerkesztései)
1 678 szerkesztés
Lordviktor (vitalap | szerkesztései)
1 678 szerkesztés
3. sor: 3. sor:
=Követelmények=
=Követelmények=
===Előtanulmányi rend===
===Előtanulmányi rend===
A tárgy felvételéhez szükséges a [[Bevezetés a számításelméletbe II.]] aláírás megszerzése.
[[Bevezetés a számításelméletbe II.]] tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.


===A szorgalmi időszakban===
===A szorgalmi időszakban===
Egy évközi zárthelyi lesz, ezen lehet az aláírást megszerezni.
*Az '''aláírás''' feltételei:
A zh várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. Az elégségeshez 40%-os teljesítmény kell.
**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.
A zh eredménye, kedvezõ esetben, feljavíthatja a vizsgazh eredményét is. (Korábbi félévben írt zh pontszáma nem számít a vizsgajegybe.)
*'''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


Az aláírásért az évközi zárhelyit legalább elégségesre meg kell írni.
===A vizsgaidőszakban===
(Akinek van régebbrõl aláírása, annak nem kötelezõ zh-t írni, de írhat, ha akar -- a már meglevõ aláírást sikertelen zh esetén sem veszíti el. Aki vizsgakurzusként vette fel a tárgyat az nem írhat zh-t. Korábbi félévben írt zh pontszámát nem lehet a vizsgába beszámítani. )
'''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óbeli vizsgával 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.


'''Pótzárthelyi''' a megadott idõpontban lesz, anyaga megegyezik a zh anyagával. Ennek eredménye felülírja a zh eredményét, de a zh-n megszerzett aláírást nem lehet elveszteni.
===Félévközi jegy===
 
*A félévközi jegy a ZH eredményének figyelembe vételével kialakult vizsgajegy.
A '''pótlási héten''' lesz még egy alkalom az aláírás megszerzésére, de ennek a zh-nak a tétje már csak ennyi, az eredménye nem számítható be a vizsgajegybe (anyaga ugyanaz, mint a zh anyaga).
 
===Vizsgaidőszakban===
'''Vizsga:''' A vizsga elméleti kérdésekbõl és feladatokból áll.
 
Az írásbeli vizsga után megajánlunk egy jegyet, ami vagy a vizsgán elért osztályzat, vagy ha ez legalább elégséges és a zh (pótzh) eredménye jobb, mint a vizsgazárthelyié, akkor a (pót)zh és vizsgapontszám átlagának megfelelõ osztályzat. Ha a megajánlott jegy legalább elégséges, az eredményhirdetéskor lehetõség van egy szóbeli vizsgára, amivel a megajánlott jegyen legfeljebb egyet lehet javítani vagy rontani.  
 
'''Elővizsga:''' nincs
 
'''Zh-n, vizsgán könyv, jegyzet nem használható!'''


= Segédanyagok =
= Segédanyagok =

A lap 2013. április 23., 08:40-kori változata

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

Követelmények

Előtanulmányi rend

Bevezetés a számításelméletbe II. 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óbeli vizsgával 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évközi jegy

  • A félévközi jegy a ZH eredményének figyelembe vételével kialakult vizsgajegy.

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

Elekes Csabi órai jegyzete kézzel írott

Piros-fekete fák Egy kis hasznos dolog a piros-fekete fákról


Gyakorlathoz

Elekes Csabi gyakorlat jegyzete kézzel írott

Kőrösi Attila 2012 őszének gyakorlat feladatai:(Nem feltétlenül tartalmaz teljes megoldásokat!)

1. gyak feladatsora 1. gyak megoldásai

2. gyak feladatsora 2. gyak megoldásai

3. gyak feladatsora 3. gyak megoldásai

4. gyak feladatsora 4. gyak megoldásai

5. gyak feladatsora 5. gyak megoldásai

6. gyak feladatsora 6. gyak megoldásai

8. gyak feladatsora 8. gyak megoldásai

9. gyak feladatsora 9. gyak megoldásai

10. gyak feladatsora 10. gyak megoldásai

11. gyak feladatsora 11. gyak megoldásai

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

2011.12.22. vizsga megoldással

2012.01.05. vizsga megoldással

2012.12.20. vizsga megoldás nélkül

2013.01.03 vizsga megoldás nélkül

2013.01.10. vizsga megoldás nélkül

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=164842”