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

A VIK Wikiből
← Régebbi szerkesztésÚjabb szerkesztés →
VizuálisWikiszöveges
Csia Klaudia Kitti (vitalap | szerkesztései)
felületadminisztrátorok, oauth2, smwadministrator, smwcurator, adminisztrátorok, upwizcampeditors
1 846 szerkesztés
Nincs szerkesztési összefoglaló
Csia Klaudia Kitti (vitalap | szerkesztései)
felületadminisztrátorok, oauth2, smwadministrator, smwcurator, adminisztrátorok, upwizcampeditors
1 846 szerkesztés
Nincs szerkesztési összefoglaló
18. sor: 18. sor:


A tárgy általánost tudást ad az algoritmusokról. Megismerjük, hogyan lehet összehasonlítani az algoritmusok hatékonyságát, bemutatásra kerülnek a legalapvetőbb algoritmusok, mint pl. különféle rendezési módszerek, adattárolási- és keresési eljárások, a nyelvek felismerésének módszerei, továbbá hogy mik az algoritmusok hatékonyságának korlátai.
A tárgy általánost tudást ad az algoritmusokról. Megismerjük, hogyan lehet összehasonlítani az algoritmusok hatékonyságát, bemutatásra kerülnek a legalapvetőbb algoritmusok, mint pl. különféle rendezési módszerek, adattárolási- és keresési eljárások, a nyelvek felismerésének módszerei, továbbá hogy mik az algoritmusok hatékonyságának korlátai.


==Követelmények==
==Követelmények==
122. sor: 123. sor:


{{Rejtett
{{Rejtett
|mutatott=Régi képzés
|mutatott='''Régi ZH-k'''
|szöveg=
|szöveg=


167. sor: 168. sor:


{{Rejtett
{{Rejtett
|mutatott=Régi képzés
|mutatott='''Régi vizsgák'''
|szöveg=
|szöveg=


230. sor: 231. sor:


[https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]
[https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]


{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}

A lap 2018. december 24., 13:32-kori változata

Algoritmuselmélet
Tárgykód
VISZAB03
Általános infók
Szak
info
Kredit
5
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@sch.bme.hu
Ez az új tanterv tárgya, a régiért lásd: Algoritmuselmélet (régi)


A tárgy általánost tudást ad az algoritmusokról. Megismerjük, hogyan lehet összehasonlítani az algoritmusok hatékonyságát, bemutatásra kerülnek a legalapvetőbb algoritmusok, mint pl. különféle rendezési módszerek, adattárolási- és keresési eljárások, a nyelvek felismerésének módszerei, továbbá hogy mik az algoritmusok hatékonyságának korlátai.


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.
  • 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

  • Írásbeli vizsga: felépítése a ZH-val megegyezik.
  • Szóbeli vizsga: ha az írásbeli legalább elégséges, lehetőség van szóbelivel egy jegyet módosítani a végleges jegyen (akár rontani is lehet). Néhány plusz kérdést tesznek fel a megtekintésen a teljes anyagból.

Félévvégi jegy

  • Ponthatárok: (Eredmény [E])
E % Jegy
0 - 39 1
40 - 54 2
55 - 69 3
70 - 84 4
85 - 100 5

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

7 feladatból áll, mindegyik feladat 10 pontos, a maximum pontot 60-nak tekintik, így biztosítva az IMSC pont megszerzésének a lehetőségét. (2017 tavasz)

Vizsga

7 feladatból áll, mindegyik feladat 10 pontos, a maximum pontot 60-nak tekintik, így biztosítva az IMSC pont megszerzésének a lehetőségét. (2017 tavasz)

Régi vizsgák

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

Hátizsák probléma megoldó videó és C++ implementáció


Bevezetők
1. félév
2. félév
3. félév
4. félév
5. félév
6. félév
7. félév


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