„Bevezetés a számításelméletbe I.” változatai közötti eltérés

A VIK Wikiből
Fdavid (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
Fdavid (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
1. sor: 1. sor:
{{GlobalTemplate|Infoalap|BsZ1}}
{{Tantargy|nev=Bevezetés a számításelméletbe 1 (Bsz1)|kredit=5|felev=1|kiszh=nincs|vizsga=van(szóbeli)|nagyzh=2 db|hf=0 db|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VIMA1235/|targyhonlap=http://cs.bme.hu/bsz1/|levlista=bsz1ATsch.bme.hu }}


= Követelmények =


* [[TargynevAjanlas|Ajánlott rövidítés]]: Bsz1
a. A szorgalmi időszakban:  
* [[TargynevAngolul|A tárgy angol neve]]: Introduction to the Theory of Computing I.
* [[BsZ1Kedvcsinalo|Kedvcsináló]]


==Ajánlott oldalak==
A félév folyamán két zárthelyit iratunk.


* [http://www.cs.bme.hu/~zoli/bszfc/ [[BSz]] Fan Club]
A félévvégi aláírás megszerzésének (vagyis a vizsgára bocsátásnak) feltétele, hogy mindkét zárthelyinek külön-külön legalább elégségesre kell sikerülnie. A két zárthelyihez van egy-egy pótlási lehetőség a félév utolsó hetében: ilyenkor az elégtelen(-ek) kijavítható(-ak), illetve az esetleges hiányzás(-ok) pótolható(-ak). A pótzárthelyin gyenge, de nem elégtelen zárthelyi javítása is megkísérelhető, de csak azzal a feltétellel, hogy ilyenkor mindenképpen az új pontszám lesz érvényes, akkor is, ha rosszabb, mint az eredeti. (Ez alól egy kivétel van: a már megszerzett aláírás egy javítónak szánt, de elégtelenre megírt pótzárthelyivel nem vész el, viszont leviszi a zárthelyikből származó pontszámot az elégségeshez szükséges minimális pontszám szintjére.) Sikertelen pótzárhelyi esetén lehetőség van egy aláíráspótló zárthelyire is, amelyre a pótlási héten kerül majd sor. Ebbe a zárthelyibe kérdezhetik a teljes éves anyagot, de nem feltétel. Legalább elégséges pótpótzárthelyi esetén a hallgató megkapja aláírását, és vizsgázási jogosultságot kap. A pótlási héten megírandó pótpótzh 3000 ft költséget von maga után, melyet Neptunban való kiírás után kell rendezni.  


==Jegyzetek==
b. A vizsgaidőszakban:


* {{InLineFileLink|Infoalap|BsZ1|bsz1.pdf|BSz1 jegyzet (Kriván Bálint)}}
A tárgyból szóbeli vizsga van.  
* [http://www.cs.bme.hu/%7Efleiner/bsz052/elsofelev.pdf Fleiner-féle jegyzet]
* [http://info.sch.bme.hu/document.php?cmd=download_proc&tmp_page=&doc_id=11952 Számosság jegyzet]
* [http://info.sch.bme.hu/document.php?cmd=download_proc&tmp_page=&doc_id=11953 Számosság feladatok megoldással]
* [http://home.sch.bme.hu/~elekescsabi/download.php?file=/BSz_1/BSz1.pdf Elekes Csaba jegyzete]


==Miből érdemes tanulni?==
A vizsga úgy zajlik, hogy a tételsoron szereplő tételek közül a vizsgázó egyet kap, ezt kidolgozza, majd szóban felel belőle. Számítani kell arra is, hogy a vizsgáztató néhány definíció, vagy tétel kimondása erejéig a többi tételbe is belekérdez. A vizsgán az elégséges megszerzésének feltétele, hogy a vizsgázó az anyagban szereplő minden definíciót, illetve tételt ki tudjon mondani, illetve tudjon értelmezni. A vizsgatétel kidolgozására a hallgatónak felkészülési idő áll rendelkezésére. Negyvenöt perc felkészülési idő letelte után a vizsgáztató abban az esetben is elkezdheti a vizsgáztatást, ha a hallgató még nem jelezte, hogy elkészült.


* Katona-Recski-Szabó féle könyvet tudom ajánlani, szvsz érthetően le vannak bent írva a dolgok. (bsz2-höz is kell)
A vizsgajegyet a két zárthelyi eredményéből és a vizsgán nyújtott szóbeli teljesítményből alakítjuk ki olyan módon, hogy abba a zárthelyik átlaga 40 százalék erejéig, a szóbeli vizsga 60 százalék erejéig számít bele. Ha a szóbeli vizsga elégtelen, akkor a vizsgajegy is elégtelen (függetlenül a zárthelyik eredményétől).
* + természetesen a gyakon megoldott feladatok


* Freud Róbert - Lináris algebra (érthető magyarázatokkal, feladatokkal+megoldásokkal minden fejezet végén)
Aki elégtelenre vizsgázik, egy ízben ismétlő vizsgát tehet. Ha az ismétlő vizsga is elégtelenre sikeredik, és más tantárgyból nem vizsgázott már legalább 3szor, akkor lehetőség van még egy pótló vizsgát tenni, viszont ez költségeket von maga után, amelyet majd a neptunban írnak ki.


* {{InLineFileLink|Infoalap|BsZ1|gyak1tt.rar|gyak1tt.rar}}: Titkos Tamás-féle gyak. megoldásokkal 2010 tavasz
Vagy csak egy rövidebb kivonatot, nem kell barokk körmondat arra, hogy max 30% hiányzás
* {{InLineFileLink|Infoalap|BsZ1|gszj.rar|gszj.rar}}: Göbölös-Szabó Julianna-féle gyak. megoldásokkal 2010 tavasz
* {{InLineFileLink|Infoalap|BsZ1|szoferi.rar|szoferi.rar}}: Szöllősi Ferenc-féle gyak. megoldásokkal 2010 tavasz


= Segédanyagok =


[[Media:jegyzet1| megjelenítendő jegyzetnév]]


==1. ZH==
[https://wiki.test.sch.bme.hu/index.php?title=Speci%C3%A1lis:Felt%C3%B6lt%C3%A9s Feltöltés]


Értelmes néven töltsétek fel, így: tantárgyrövidítése_fájltípus_dátum_csoport
*tantárgy rövidítése: [https://wiki.test.sch.bme.hu/index.php?title=TargynevAjanlas itt] nézzétek meg, de ált. amilyen néven levlistája is van a tárgynak
*fájltípus: ZH, vizsga, jegyzet, beugró..
*dátum: értelemszerűen..pl:20100405
*csoport: zh-hoz, vizsgához..stb..ahol van, ez is evidens


* {{InLineFileLink|Infoalap|BsZ1|ZH1_20071024.jpeg|ZH1 2007. október 24.}}
== Videó ==
Szöllősi Ferenc 2. zh-ra konzija 2011.11.23
[http://coding.sch.bme.hu:8080/egyeb/20111123_bszkonzi.f4v Bsz1_2zh_konzi_20111123]
Mindenkinek érdemes megnéznije, ez hivatalos konzultáció volt.
VLC player lejátszóval hiba nélkül fut.


* {{InLineFileLink|Infoalap|BsZ1|2010.03.25zh1MO.pdf|2010.03.25zh1MO.pdf}}: 2010. márc. 25 1.ZH - megoldások
= KisZH-k, beugrók =
* {{InLineFileLink|Infoalap|BsZ1|potzh_bsz1_2010tavasz.pdf|potzh_bsz1_2010tavasz.pdf}}: 2010. máj. 05 1-2 PótZH - megoldásokkal
* {{InLineFileLink|Infoalap|BsZ1|zh1-pontozas-2010osz.pdf|zh1-pontozas-2010osz.pdf}}: 2010.10.21 ZH1 Pontozási Útmutató
* {{InLineFileLink|Infoalap|BsZ1|20101125bsz1zh.jpg|2010.11.25. 1.ZH}}


* {{InLineFileLink|Infoalap|BsZ1|20110517bsz1ppzh.jpg|2011.05.17. 1.ppzh.jpg}}
(ha van)
* {{InLineFileLink|Infoalap|BsZ1|zh1-pontozas-2011osz.pdf|2011.10.20. 1.ZH}} - megoldásokkal (pontozási útmutató)


==2. ZH==
= Házi =
* {{InLineFileLink|Infoalap|BsZ1|ZH2_20071128.jpeg|ZH2 2007. november 28.}}
* {{InLineFileLink|Infoalap|BsZ1|2009.04.22_SUN.gif|ZH2 2009. 04. 22.}}


* {{InLineFileLink|Infoalap|BsZ1|bszzh1100503.jpg|2010. ápr. 22 1.ZH}} - {{InLineFileLink|Infoalap|BsZ1|zh2_bsz1_2010tavasz.pdf|megoldása}}
(ha van)


* {{InLineFileLink|Infoalap|BsZ1|20110421bsz2zh.jpg|2011. 04.21. 2.zh}}
= 1. ZH =
* {{InLineFileLink|Infoalap|BsZ1|20110421bsz2zh.jpg|2011. 04.21. 2.zh}}
* {{InLineFileLink|Infoalap|BsZ1|20110509bsz2pzh.jpg|2011. 05.09. 2.pzh}}
* {{InLineFileLink|Infoalap|BsZ1|20110517bsz2ppzh.jpg|2011. 05. 17. 2.ppzh}}
* {{InLineFileLink|Infoalap|BsZ1|zh2-pontozas-2011osz.pdf|2011.11.24. 2.ZH}} - megoldásokkal (pontozási útmutató)


* ÉV
** A csoport - megoldással/megoldás nélkül
** B csoport - megoldással/megoldás nélkül


==Vizsga==
= 2. ZH =


* [http://info.sch.bme.hu/document.php?cmd=download_proc&tmp_page=&doc_id=11954 2005/1. félév vizsga tételsor]
* ÉV
* [[BSz12006tetel|BSz1 tételek 2006/2007 1. félév]]
** A csoport - megoldással/megoldás nélkül
* {{InLineFileLink|Infoalap|BsZ1|bsz1tetelek2011tavasz.pdf|bsz1tetelek2011tavasz.pdf}}: 2010/2011. tavaszi félévre vonatkozó vizsgatételsor
** B csoport - megoldással/megoldás nélkül
* {{InLineFileLink|Infoalap|BsZ1|The_icosahedron_of_power_by_DerAdrian.png|The Icosahedron of Power}}


==Régi gyakorlatok==
= Vizsga =


* [http://cs.bme.hu/~pbiro/nbsz1.html Bíró Peti 2005/BsZ1 feladatsorok]
* ÉV
* [http://cs.bme.hu/~pbiro/bsz1.html Bíró Peti 2003/BsZ1 feladatsorok megoldásokkal]
** A csoport - megoldással/megoldás nélkül
* {{InLineFileLink|Infoalap|BsZ1|gyak1tt.rar|gyak1tt.rar}}: Titkos Tamás-féle gyak. megoldásokkal 2010 tavasz
** B csoport - megoldással/megoldás nélkül
* {{InLineFileLink|Infoalap|BsZ1|gszj.rar|gszj.rar}}: Göbölös-Szabó Julianna-féle gyak. megoldásokkal 2010 tavasz
* {{InLineFileLink|Infoalap|BsZ1|szoferi.rar|szoferi.rar}}: Szöllősi Ferenc-féle gyak. megoldásokkal 2010 tavasz


= Tippek =


-- [[ErtliGergo|Gergő]] - 2005.12.08.
(kinél érdemes vizsgázni, jó gyakvezek..stb)
-- [[SzatmariZoltan|Zee]] - 2006.05.27.
-- [[AdamO|adamo]] - 2007.01.05.
-- [[HarangozoPeter|TitCar]] - 2006.05.30.
-- [[GerBazs|GerBazs]] - 2010.09.13.
-- [[KisPisti]] - 2011.06.26.


* {{InLineFileLink|Infoalap|BsZ1|2012_zh1.pdf|2012_zh1.pdf}}: 2012.03.12 ZH1 javítókulcs
= Gyakvezérek =


(általában a hivatalos tárgyhonlapon fel vannak tüntetve)


[[Category:Infoalap]]
Kovács Ágoston - https://www.facebook.com/agoston.kovacs.94
 
..és a többi
 
= Verseny =
 
(ha van)
 
= Kedvcsináló =
 
(tárgy rövid leírása, mire jó, fun factek)
{{Idézet|idézet=Az a baj az interneten terjedő idézetekkel, hogy nem tudod róluk megállapítani, valódiak -e.|forrás=Petőfi Sándor}}

A lap 2012. november 19., 23:16-kori változata

Sablon:Tantargy

Követelmények

a. A szorgalmi időszakban:

A félév folyamán két zárthelyit iratunk.

A félévvégi aláírás megszerzésének (vagyis a vizsgára bocsátásnak) feltétele, hogy mindkét zárthelyinek külön-külön legalább elégségesre kell sikerülnie. A két zárthelyihez van egy-egy pótlási lehetőség a félév utolsó hetében: ilyenkor az elégtelen(-ek) kijavítható(-ak), illetve az esetleges hiányzás(-ok) pótolható(-ak). A pótzárthelyin gyenge, de nem elégtelen zárthelyi javítása is megkísérelhető, de csak azzal a feltétellel, hogy ilyenkor mindenképpen az új pontszám lesz érvényes, akkor is, ha rosszabb, mint az eredeti. (Ez alól egy kivétel van: a már megszerzett aláírás egy javítónak szánt, de elégtelenre megírt pótzárthelyivel nem vész el, viszont leviszi a zárthelyikből származó pontszámot az elégségeshez szükséges minimális pontszám szintjére.) Sikertelen pótzárhelyi esetén lehetőség van egy aláíráspótló zárthelyire is, amelyre a pótlási héten kerül majd sor. Ebbe a zárthelyibe kérdezhetik a teljes éves anyagot, de nem feltétel. Legalább elégséges pótpótzárthelyi esetén a hallgató megkapja aláírását, és vizsgázási jogosultságot kap. A pótlási héten megírandó pótpótzh 3000 ft költséget von maga után, melyet Neptunban való kiírás után kell rendezni.

b. A vizsgaidőszakban:

A tárgyból szóbeli vizsga van.

A vizsga úgy zajlik, hogy a tételsoron szereplő tételek közül a vizsgázó egyet kap, ezt kidolgozza, majd szóban felel belőle. Számítani kell arra is, hogy a vizsgáztató néhány definíció, vagy tétel kimondása erejéig a többi tételbe is belekérdez. A vizsgán az elégséges megszerzésének feltétele, hogy a vizsgázó az anyagban szereplő minden definíciót, illetve tételt ki tudjon mondani, illetve tudjon értelmezni. A vizsgatétel kidolgozására a hallgatónak felkészülési idő áll rendelkezésére. Negyvenöt perc felkészülési idő letelte után a vizsgáztató abban az esetben is elkezdheti a vizsgáztatást, ha a hallgató még nem jelezte, hogy elkészült.

A vizsgajegyet a két zárthelyi eredményéből és a vizsgán nyújtott szóbeli teljesítményből alakítjuk ki olyan módon, hogy abba a zárthelyik átlaga 40 százalék erejéig, a szóbeli vizsga 60 százalék erejéig számít bele. Ha a szóbeli vizsga elégtelen, akkor a vizsgajegy is elégtelen (függetlenül a zárthelyik eredményétől).

Aki elégtelenre vizsgázik, egy ízben ismétlő vizsgát tehet. Ha az ismétlő vizsga is elégtelenre sikeredik, és más tantárgyból nem vizsgázott már legalább 3szor, akkor lehetőség van még egy pótló vizsgát tenni, viszont ez költségeket von maga után, amelyet majd a neptunban írnak ki.

Vagy csak egy rövidebb kivonatot, nem kell barokk körmondat arra, hogy max 30% hiányzás

Segédanyagok

megjelenítendő jegyzetnév

Feltöltés

Értelmes néven töltsétek fel, így: tantárgyrövidítése_fájltípus_dátum_csoport

  • tantárgy rövidítése: itt nézzétek meg, de ált. amilyen néven levlistája is van a tárgynak
  • fájltípus: ZH, vizsga, jegyzet, beugró..
  • dátum: értelemszerűen..pl:20100405
  • csoport: zh-hoz, vizsgához..stb..ahol van, ez is evidens

Videó

Szöllősi Ferenc 2. zh-ra konzija 2011.11.23 Bsz1_2zh_konzi_20111123 Mindenkinek érdemes megnéznije, ez hivatalos konzultáció volt. VLC player lejátszóval hiba nélkül fut.

KisZH-k, beugrók

(ha van)

Házi

(ha van)

1. ZH

  • ÉV
    • A csoport - megoldással/megoldás nélkül
    • B csoport - megoldással/megoldás nélkül

2. ZH

  • ÉV
    • A csoport - megoldással/megoldás nélkül
    • B csoport - megoldással/megoldás nélkül

Vizsga

  • ÉV
    • A csoport - megoldással/megoldás nélkül
    • B csoport - megoldással/megoldás nélkül

Tippek

(kinél érdemes vizsgázni, jó gyakvezek..stb)

Gyakvezérek

(általában a hivatalos tárgyhonlapon fel vannak tüntetve)

Kovács Ágoston - https://www.facebook.com/agoston.kovacs.94

..és a többi

Verseny

(ha van)

Kedvcsináló

(tárgy rövid leírása, mire jó, fun factek)

Az a baj az interneten terjedő idézetekkel, hogy nem tudod róluk megállapítani, valódiak -e.

– Petőfi Sándor