VIK Wiki - Felhasználó közreműködései [hu]

Alkalmazott algebra és matematikai logika

2019-11-13T21:29:10Z

Tegzes Tamás: /* Zárhelyik */ Mai ZH hozzáadása

A [[Mérnök informatikus MSc | mérnök informatikus MSc]] Felsőbb matematika tárgyblokk egyik tantárgya.

{{Tantárgy
| név = Alkalmazott algebra és matematikai logika
| tárgykód = TE90MX57
| szak = info MSc
| kredit = 4
| félév =
| kereszt =
| tanszék =
| jelenlét =
| minmunka =
| labor =
| kiszh =
| nagyzh = 1 db
| hf =
| vizsga = írásbeli
| levlista =
| tad = https://www.vik.bme.hu/kepzes/targyak/TE90MX41/
| tárgyhonlap = https://algebra.math.bme.hu/nagy-gabor
}}

=Alkalmazott algebra=

* Előadó: [https://algebra.math.bme.hu/wettl-ferenc Wettl Ferenc]
* Tárgyhonlap és előadásdiák: [https://algebra.math.bme.hu/2018-19-1/BMETE90MX57-V0 2018-19-1]
* '''[http://math.bme.hu/~wettl/okt/Jegyzet/00la.pdf Hivatalos jegyzet]''' (Jóval részeltesebb, mint a tárgy anyaga)
* [[Media:algebra_kidolgozás_kézzel.pdf | Összefoglaló jegyzet 2019]]

{{Rejtett
|mutatott=Elavult anyagok, a régebbi, Nagy Gábor által tartott előadásokhoz:
|szöveg=
* Előadó: [http://algebra.math.bme.hu/nagy-gabor Nagy Gábor Péter]
* [https://my.owndrive.com/index.php/s/gvf6ZW3soZIXHHo#pdfviewer Előadásdiák]
* '''[http://math.bme.hu/~wettl/okt/Jegyzet/00la.pdf Hivatalos jegyzet]''' (Jóval részeltesebb, mint a tárgy anyaga)
* '''[http://www.math.u-szeged.hu/~nagyg/?pos=47 Hivatalos gyakorlófeladatok]'''
}}

{{Rejtett
|mutatott=Elavult anyagok, a régi, különálló Alkalmazott algebra tárgyhoz:
|szöveg=
=== Segédanyagok ===
* [http://www.math.bme.hu/~ig/alkalg/ korábbi jegyzetek]
*[[Alkalmazott algebra - Előadások 2012 | Előadásjegyzet 2012-ből]], [http://www.math.bme.hu/~lukacs/bboard/alkalg/2012/ea_12aa.html ez] alapján.
*[[Media:Alkalg_jegyzet_2012_kezzelirt.pdf | Kézzel írt előadásjegyzet 2012]] Tartalmazhat [[Alkalmazott algebra - Hibák a kézzel írt 2012-es jegyzetben | hibákat]], az utolsó előadást még nem tartalmazza. (Lehet, hogy érdemes 50%-osban nyomtatni.)
*[[Media:Alkalg_jegyzet_2012_hivatalos.pdf | Hivatalos jegyzet 2012]]
*[[Media:Alkalg_jegyzet_2010_hivatalos.pdf | Hivatalos jegyzet 2010]] <- [[Media:Alkalg_jegyzet_2010_hivatalos_tartalomjegyzek.pdf | tartalomjegyzék]]
*[[Media:Alkalg_diasor_2012.pdf | Diasorok összefűzve]], [[Media:Alkalg_diasor_2012_vagva.pdf | teteje levágva]], [[Media:Alkalg_diasor_2012_vagva_8.pdf | 8 dia/oldal]]

=== Zárthelyik ===
*[[Media:Alkalg_zh_2011_regi.pdf | Régebbi zh-k]], és [[Media:Alkalg_zh_2011_regi_mego.pdf | megoldásaik]]
}}

= Matematikai logika =
* Előadó: [http://renyi.hu/~sagi/ Sági Gábor]
* '''[http://renyi.hu/~sagi/felsobbmatC-2010osz-eljgyz.html Hivatalos 2010-es jegyzet]'''
* '''[http://www.renyi.hu/~sagi/felsmat-2017osz-letoltesek.html Hivatalos gyakorlófeladatok]'''
* [[Media:felsmat-2010-merged.pdf | Hivatalos 2010-es jegyzet egy PDF-be fésülve]]
* '''[http://goo.gl/AN8x2w Nem hivatalos, kézzel írt tételkidolgozás - 2017 Ősz - Demeter Deli Kristóf]'''
* [[Media:logika_regi_vizsgakerdesek_kidolgozva.pdf | Összefoglaló jegyzet 2019 (AtiG)]]

{{Rejtett
|mutatott=Elavult anyagok, a régi, különálló Matematikai logika tárgyhoz:
|szöveg=
===Segédanyagok===
A tárgyhonlapot nem tudjuk, hol van, egyáltalán van-e, egy nagyon régi maradványt sikerült csak megtalálni: http://www.renyi.hu/~sagi/teaching2010sep.html

2014-es honlap: http://www.math.bme.hu/~ferenczi/FelsoMatek14

*[[Media:Matematikailogika_jegyzet_2004.docx | Összefoglaló 2004]]

====2014-es összefoglalás====
Előadásjegyzet alapján, erősen kivonatolva (pl. a feladatmegoldások lépéseit kihagytam belőle)<br />
Leginkább csak tételek és definíciók.<br />
(Amelyik tétel vastaggal ki van emelve, arról elhangzott, hogy az fontos)<br />
Szerkeszthető (DOCX, W2013, egyenletszerkesztős): [[:File:Összefoglalo_2014_(docx).docx]]<br />
PDF: [[:File:Összefoglalo_2014_(pdf).pdf]]

===Zárthelyik===
*[[Media:Matematikailogika_zh_minta.pdf | Minta ZH]]
*[[Media:Matematikailogika_zh_minta_megoldas.pdf | Minta ZH megoldás]]
*[[Media:Matematikailogika_zh_20101129.png | 2010. őszi ZH]]
*[[Media:matlog_mintazh_2014osz.pdf | 2014. őszi minta ZH]]
*[[:File:2014_zh_1.jpg | 2014. ZH 1. oldal]]
*[[:File:2014_zh_2.jpg | 2014. ZH 2. oldal]]
}}

= Számonkérések =
== Zárhelyik ==
* 2019. ZH - [[:Media:Alglog_zh_20191113-algebra-a.jpg|Algebra A csoport]], [[:Media:Alglog_zh_20191113-logika.png|Logika]]
* 2018. PZH - [[:File:alkalg_20181122_pzh_megoldas.pdf|Hivatalos megoldás]]
* 2018. ZH - [[:File:alkalg_20181106_zh_megoldas.pdf|Hivatalos megoldás]]
* 2018. ZH - [https://drive.google.com/open?id=1TXKF6qeNunAuxvcWDNeGIbq56Tmr4KUef5MmEunZpMI Feladatsor], [https://drive.google.com/open?id=1sHUk1SwpnM9gzQZkX2xQeTi2hvmv_U6_7rE4xGBqYzY nem hivatalos megoldás]
* 2017. ZH - [[:File:Alglog 2017 osz ZH.pdf|Feladatsor]]
* 2017. PZH - [[:File:Alglog 2017 osz PZH.jpg|Feladatsor]]
* 2016. ZH - [[:File:Alglog zh1 2016 10 25.jpg|Feladatsor]]
* 2016. PZH - [[:File:Alglog pzh1 2016 12 12.jpg|Feladatsor]]

== Vizsgák ==
* Kidolgozások: [https://docs.google.com/document/d/1M5M8KXcFA6-jZ0iaS7DYByxL2y5DH44KETQD6NSF7g8/edit?fbclid=IwAR3x5GRrVpyWH8L4-Men7-2E2Qra4QXXi1C1nt6Qaimfy5qSroydebNJ90k Online doksi]
* 2019.01.15. - [[:File:alkalg_20190115_vizsga_feladatsor.pdf |Algebra feladatsor]] - [[:File:alkalg_20190115_vizsga_megoldas.pdf |Hivatalos megoldás]]
* 2019.01.08. - [[:File:alkalg_20190108_vizsga_feladatsor.pdf |Algebra feladatsor]] - [[:File:alkalg_20190108_vizsga_megoldas.pdf |Hivatalos megoldás]]
* 2018.12.18. - [[:File:alkalg_20181218_vizsga_feladatsor.pdf |Algebra feladatsor]] - [[:File:alkalg_20181218_vizsga_megoldas.pdf |Hivatalos megoldás]]
* 2018.12.15. - [[:File:alkalg_20181215_vizsga_feladatsor.pdf |Algebra feladatsor]] - [[:File:alkalg_20181215_vizsga_megoldas.pdf |Hivatalos megoldás]]
* 2018.06.19. - [[:File:Vizsga_2018_06_19.jpg |Feladatsor]]
* 2018.06.12. - [[:File:Vizsga_2018_06_12.jpg |Feladatsor]]
* 2018.06.06. - [[:File:Vizsga_2018_06_06.jpg |Feladatsor]]
* 2018.01.16. - [[:File:Alglog_vizsga_20180116.jpeg |Feladatsor]]
* 2018.01.09. - [[:File:Alglog_v_osz_2018_01_09.pdf |Feladatsor]]
* 2017.12.19. - [[:File:Alglog_v_osz_2017.jpg|Feladatsor]]
* 2017.12.15. - [[:File:Alglog_ev_osz_2017_12_15.pdf |Elővizsga feladatsor]]

{{Lábléc - Mérnök informatikus mesterszak}}

Fájl:Alglog zh 20191113-algebra-a.jpg

2019-11-13T21:21:33Z

Tegzes Tamás:

Fájl:Alglog zh 20191113-logika.png

2019-11-13T21:19:48Z

Tegzes Tamás: Alkalmazott algebra és matematikai logika ZH 2019-11-13

Alkalmazott algebra és matematikai logika ZH 2019-11-13

Algoritmuselmélet (2014)

2017-06-01T14:28:29Z

Tegzes Tamás: /* Vizsga */ Elrontottam a fájlnevet

{{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. 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===
<math>0.4 * {ZH} + 0.6 * {V}</math>

==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==
*2017 tavasz
** [[Media:Algel_zh_20170403.jpg|2017.04.03 ZH (7. feladat iMSC-s)]]
** [[Media:Algel_PZH_1617-2.pdf|2017.04.21 PZH]]
** [[Media:Algel_ppzh_20150515.jpg|2017.05.15 PPZH]]

*2016 tavasz
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]

{{Rejtett
|mutatott=Régi képzés
|szöveg=
*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==
*2016-17 tavasz
**[[Media:algel_vizsga_2017-05-25.pdf | 2017.05.25. vizsga]]
**[[Media:Algel_vizsga_2017-06-01.pdf | 2017.06.01. vizsga]]
*2016-17 ősz
**[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]
*2015-16 tavasz
**[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]
**[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]
{{Rejtett
|mutatott=Régi képzés
|szöveg=
*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]]

[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}}

Fájl:Algel vizsga 2017-06-01.pdf

2017-06-01T14:26:48Z

Tegzes Tamás:

Algoritmuselmélet (2014)

2017-06-01T14:25:35Z

Tegzes Tamás: 2017.06.01. vizsga

{{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. 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===
<math>0.4 * {ZH} + 0.6 * {V}</math>

==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==
*2017 tavasz
** [[Media:Algel_zh_20170403.jpg|2017.04.03 ZH (7. feladat iMSC-s)]]
** [[Media:Algel_PZH_1617-2.pdf|2017.04.21 PZH]]
** [[Media:Algel_ppzh_20150515.jpg|2017.05.15 PPZH]]

*2016 tavasz
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]

{{Rejtett
|mutatott=Régi képzés
|szöveg=
*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==
*2016-17 tavasz
**[[Media:algel_vizsga_2017-05-25.pdf | 2017.05.25. vizsga]]
**[[Media:algel_vizsga_2017-06-01.pdf | 2017.06.01. vizsga]]
*2016-17 ősz
**[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]
*2015-16 tavasz
**[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]
**[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]
{{Rejtett
|mutatott=Régi képzés
|szöveg=
*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]]

[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}}