„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
114. sor: 114. sor:
 
==ZH==
 
==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)
 
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)
 +
*2016 tavasz
 +
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]
 
*2017 tavasz
 
*2017 tavasz
 
** [[Media:Algel_zh_20170403.jpg|2017.04.03 ZH (7. feladat iMSC-s)]]
 
** [[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_PZH_1617-2.pdf|2017.04.21 PZH]]
 
** [[Media:Algel_ppzh_20150515.jpg|2017.05.15 PPZH]]
 
** [[Media:Algel_ppzh_20150515.jpg|2017.05.15 PPZH]]
−
 
−
*2016 tavasz
 
−
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]
 
  
 
{{Rejtett
 
{{Rejtett
 
|mutatott=Régi képzés
 
|mutatott=Régi képzés
 
|szöveg=
 
|szöveg=
−
*2015 tavasz
+
 
−
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]
+
*2010
−
** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]
+
** [[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)
−
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]
+
 
 +
*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
 +
 
 +
*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
 +
 
 +
*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)
 +
 
 
*2014
 
*2014
 
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]
 
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]
137. sor: 149. sor:
 
** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]
 
** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]
  
−
*2013
+
*2015 tavasz
−
** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)
+
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]
−
** [[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_pzh_2015apr24.jpg|2015-04-24 PZH]]
−
** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)
+
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]
−
 
 
−
*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==
 
==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)
 
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)
 +
*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]]
 
*2016-17 tavasz
 
*2016-17 tavasz
 
**[[Media:algel_vizsga_2017-05-25.pdf | 2017.05.25. vizsga]]
 
**[[Media:algel_vizsga_2017-05-25.pdf | 2017.05.25. vizsga]]
161. sor: 165. sor:
 
*2016-17 ősz
 
*2016-17 ősz
 
**[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]
 
**[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
 
{{Rejtett
 
|mutatott=Régi képzés
 
|mutatott=Régi képzés
 
|szöveg=
 
|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
+
*2011-12 ősz
−
**[[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_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással
−
**[[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_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással
−
**[[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)
+
 
 +
*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)
  
−
*2014-15 ősz
+
*2012-13 ősz
−
**[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül
+
**[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül
−
**[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül
+
**[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül
−
**[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül
+
**[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. 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
 
*2013-14 tavasz
195. sor: 196. sor:
 
**[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. 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
+
*2014-15 tavasz
−
**[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül
+
**[[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_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül
+
**[[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_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_2015_05_27.jpg | 2015.05.27. vizsga ]] [https://docs.google.com/document/d/17bCs5n1nBAqdKaYYgzcjzS1N8BrHma0oqbb4gAbAVTI/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)
−
**[[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)
+
 
 +
*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
  
−
*2012-13 ősz
+
*2015-16 ősz
−
**[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül
+
**[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]
−
**[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül
+
**[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]
−
**[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül
+
**[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]
 +
**[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]
  
−
*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
 
 
}}
 
}}
  

A lap 2018. december 18., 20:08-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
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)


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

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

  • Ponthatárok:
% Jegy
0 - 39 1
40 - 54 2
55 - 69 3
70 - 84 4
85 - 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)

Régi képzés

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 képzés

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