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

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
(Bokros Bálint Botond átnevezte a(z) Algoritmuselmélet lapot a következő névre: Algoritmuselmélet (régi): Új tanrend, a régi tárgyból még reguláris kurzus is indul)
 
(Új tárgy oldala)
1. sor: 1. sor:
−
#ÁTIRÁNYÍTÁS [[Algoritmuselmélet (régi)]]
+
{{Tantárgy
 +
|nev=Algoritmuselmélet
 +
|tárgykód=VISZAB01
 +
|szak=info
 +
|kredit=4
 +
|felev=4
 +
|kereszt=
 +
|tanszék=SZIT
 +
|kiszh=nincs
 +
|nagyzh=1 db
 +
|hf=nincs
 +
|vizsga=írásbeli
 +
|targyhonlap=http://cs.bme.hu/algel/
 +
|levlista=algel{{kukac}}sch.bme.hu
 +
}}
 +
 
 +
{{Új tárgy|Algoritmuselmélet (régi)}}
 +
 
 +
==Követelmények==
 +
===Előtanulmányi rend===
 +
[[Bevezetés a számításelméletbe II.|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 [https://www.vik.bme.hu/document/107/original/BSc%20MI%20helyettesites%20VIK%20v1.1.pdf 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. <!-- Ezt nem tudni lesz-e: 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. A feltett kérdés függ attól is, hogy hány pont kell a jobb jegyhez, illetve, hogy az milyen jegy.-->
 +
 
 +
 
 +
===Félévvégi jegy===
 +
<math>0.4 * {ZH} + 0.6 * {V}</math>
 +
<!--
 +
*Ponthatárok:
 +
:{| class="wikitable" align="center"
 +
!P !! Jegy
 +
|-
 +
|0 - 31 || 1
 +
|-
 +
|32 - 43 || 2
 +
|-
 +
|44 - 55 || 3
 +
|-
 +
|56 - 67 || 4
 +
|-
 +
|68 - 80 || 5
 +
|}
 +
-->
 +
==Segédanyagok==
 +
 
 +
*'''Előadáshoz'''
 +
**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_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
 +
**[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!
 +
**[[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-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point
 +
**[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]
 +
**[[Media:Algel_for_dummies_2.1_part1.zip|Algel for dummies part 1]] és [[Media:Algel_for_dummies_2.1_part2.zip|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)''
 +
**[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel
 +
 
 +
*'''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 legfrissebb változat :  21-Sep-2012 11:32)
 +
 
 +
*'''Vizsgához'''
 +
**[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]
 +
**[[Media:algel_vizsga_elmelet_balogh_peter_2016_01_17.pdf | 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 [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet 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==
 +
{{Rejtett
 +
|mutatott=Régi képzés
 +
|rejtett=
 +
*2015 tavasz
 +
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]
 +
** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]
 +
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]
 +
*2014
 +
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]
 +
** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]
 +
** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]
 +
** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]
 +
** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]
 +
** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]
 +
 
 +
*2013
 +
** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)
 +
** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)
 +
** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)
 +
 
 +
*2012
 +
** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül
 +
** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással
 +
 
 +
*2011
 +
** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül
 +
** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül
 +
 
 +
*2010
 +
** [[Media:Algel_pzh_20101119_jav_utmutatoval.pdf|2010-11-19 PZH]] (~javítási útmutatóval) [[Algoritmuselmélet_2010.11.19._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/4)
 +
}}
 +
 
 +
==Vizsga==
 +
 
 +
{{Rejtett
 +
|mutatott=Régi képzés
 +
|rejtett=
 +
*2015-16 ősz
 +
**[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]
 +
**[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]
 +
**[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]
 +
**[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]
 +
 
 +
*2014-15 tavasz
 +
**[[Media:Algel_V3_2015_06_17.jpg | 2015.06.17. vizsga ]] [https://docs.google.com/document/d/1CFWiNy6OpxRHZsKrmq_mtDKid5YPb1PO05v_KLYg_zk/edit?usp=sharing Nem hivatalos megoldókulcs]
 +
**[[Media:Algel_V2_2015_06_10.jpg | 2015.06.10. vizsga ]] [https://docs.google.com/document/d/1BdVt4dpsHgYIVtjXPuji-FQeih2RxFYuBEhk_Ay9FF0/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)
 +
**[[Media:Algel_V1_2015_05_27.jpg | 2015.05.27. vizsga ]] [https://docs.google.com/document/d/17bCs5n1nBAqdKaYYgzcjzS1N8BrHma0oqbb4gAbAVTI/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)
 +
 
 +
*2014-15 ősz
 +
**[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül
 +
**[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül
 +
**[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül
 +
**[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül
 +
 
 +
*2013-14 tavasz
 +
**[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül
 +
**[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül
 +
**[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül
 +
 
 +
*2013-14 ősz
 +
**[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül
 +
**[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül
 +
**[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül
 +
**[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül
 +
 
 +
*2012-13 tavasz
 +
**[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül
 +
**[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül
 +
**[[Media:Algel_V2_2013_06_06.pdf | 2013.06.06. vizsga]] [[Algoritmuselmélet_2013.06.06._vizsga_megoldásai#2013.06.06._vizsga_megold.C3.A1sai|Nem hivatalos megoldókulcs]] (8/6)
 +
**[[Media:Algel_V1_2013_05_30.pdf | 2013.05.30. vizsga]] [[Algoritmuselmélet_2013.05.30._vizsga_megoldásai|Nem hivatalos megoldókulcs]] (8/5)
 +
 
 +
*2012-13 ősz
 +
**[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül
 +
**[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül
 +
**[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül
 +
 
 +
*2011-12 ősz
 +
**[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással
 +
**[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással
 +
}}
 +
==Tippek==
 +
 
 +
==Hasznos linkek==
 +
 
 +
[http://www.cs.bme.hu/algel Hivatalos oldal]
 +
 
 +
[http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala
 +
 
 +
[http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)
 +
 
 +
[http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala
 +
 
 +
[http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala
 +
 
 +
[[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]
 +
 
 +
{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}

A lap 2016. február 4., 11:28-kori változata

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
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.bme.hu


Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
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.


Félévvégi jegy

[math]0.4 * {ZH} + 0.6 * {V}[/math]

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

Régi képzés

Vizsga

Régi képzés

Tippek

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


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://wiki.sch.bme.hu/index.php?title=Algoritmuselmélet&oldid=188288”