Bevezetés a Számításelméletbe 1
2022/2023. első félév


Aktuális:

A 2. kurzus órai válaszlapjának linkjei november 23-án, szerdán: 22. feladatlap.

A 2022. november 4-i első pótzárthelyi feladatai és pontozási útmutatója. A zárthelyi eredményei a kari Moodle rendszerben tekinthetők meg.

A 2022. október 18-i zárthelyi feladatai és pontozási útmutatója. A zárthelyi eredményei a kari Moodle rendszerben tekinthetők meg.

A 2. előadáskurzus szeptember 28-i és minden további előadása az E1C teremben lesz.

Vetítés a polinomiális algoritmus fogalmáról (a 4. előadásról)

Kérjük, hogy aki a BSz1 zh-kon valamilyen kedvezményt kíván igénybe venni és ehhez engedéllyel rendelkezik, az töltse ki ezt az űrlapot. Aki az űrlapot (érvényesen) kitöltötte, annak ezt többször természetesen nem kell megtennie, a kedvezményt igénybe veheti a feltöltés időpontja után legalább két héttel tartandó összes zárthelyin. A kitöltéshez Google fiókra van szükség, ügyeljünk rá, hogy az űrlap végén ne felejtsünk el a Submit gombra is rábökni.




Online anyagok:

Előadásvideók (MS Stream, edu.bme.hu belépéssel nézhetők): BSz1 előadások. A felvételek a 2020. őszi órákon készültek.

Online jegyzet

Vetítés a polinomiális algoritmus fogalmáról

Online feladatgyűjtemény

Gyakorlat példasorok: 1. gyakorlat, 2. gyakorlat, 3. gyakorlat, 4. gyakorlat, 5. gyakorlat, 6. gyakorlat, 7. gyakorlat, 8. gyakorlat, 9. gyakorlat, 10. gyakorlat, 11. gyakorlat,

COVID-19 információk:

A BSz1 tárgyat koronavírussal kapcsolatos intézkedések pillanatnyilag nem érintik. Azok, akik bármely okból nem tudnak az órákon megjelenni, készülhetnek az előadásvideók, az online jegyzet, a gyakorlatok feladatsorai és az online feladatgyűjtemény segítségével (ld. feljebb). A vírushelyzet esetleges változása érintheti az előadások és gyakorlatok rendjét és a számonkérések módját. Természetesen igyekszünk mindenkit a lehető leghamarabb tájékoztatni a fejleményekről. Kérjük a hallgatókat, hogy a honlapot rendszeresen figyeljék.


Előadások, előadók:

Előadó:
Időpont:
Helyszín:
Szeszlér Dávid (email: szeszler_KUKAC_cs.bme.hu)
hétfő, 15.15-17.00, szerda 10.15 - 12.00
IB028
Wiener Gábor (email: wiener_KUKAC_cs.bme.hu)
hétfő, 15.15-17.00, szerda 10.15 - 12.00
E1C (de nem mindig! - ld. Aktuális)


Gyakorlatok, gyakorlatvezetők:

Kurzuskód:
Gyakorlatvezető:
Időpont:
Helyszín:
11
Varga Kitti (email: vkitti_KUKAC_math.bme.hu)
Kedd, 10:15-11:45
IB138
12
Papp László (email: lazsa88_KUKAC_gmail.com)
Kedd, 10:15-11:45
IB139
13
Urbán Ákos (email: urban.akos98_KUKAC_gmail.com)
Kedd, 10:15-11:45
IB140
14
Kertész Gergő Csaba (email: kerteszcsgergo_KUKAC_gmail.com)
Kedd, 8:15-9:45
IB138
15
Tóth Dávid (email: david.a.toth.hun_KUKAC_gmail.com)
Kedd, 8:15-9:45
IB139
16
Zalavári Márton (email: zalavarm_KUKAC_gmail.com)
Kedd, 8:15-9:45
IB140
17
Tóth Géza (geza_KUKAC_renyi.hu)
Kedd, 8:15-9:45
IB145
18
Richlik György (email: richlik_KUKAC_szit.bme.hu)
Kedd, 8:15-9:45
IB146
19
Szabó Réka (email: szabo_KUKAC_cs.bme.hu)
Kedd, 8:15-9:45
IB147
20
Uzonyi Ákos (email: uzonyi.akos_KUKAC_gmail.com)
Kedd, 8:15-9:45
R508
21
Vincze András (andrasvincze01_KUKAC_gmail.com)
Kedd, 8:15-9:45
E407
22
Tóth Géza (geza_KUKAC_renyi.hu)
Kedd, 10:15-11:45
IB145
23
Richlik György (email: richlik_KUKAC_szit.bme.hu))
Kedd, 10:15-11:45
IB146
24
Szabó Réka (email: szabo_KUKAC_cs.bme.hu)
Kedd, 10:15-11:45
IB147
25
Csonka Bence (slenhortag_KUKAC_gmail.com)
Kedd, 10:15-11:45
E501
26
Dorogi Imre (email: imredorogi98_KUKAC_gmail.com)
Kedd, 10.15-11:45
E407
27
Héger Tamás (email: hetamas_KUKAC_gmail.com)
Kedd, 10:15-11:45
R517
28
Péter István (email: peter.istvan_KUKAC_ymail.com)
Kedd, 8:15-9:45
R517
29
Telbisz Csanád (email: csanadtelbisz_KUKAC_edu.bme.hu)
Kedd, 8:15-9:45
R507
I1 (IMSc)
Varga Kitti (email: vkitti_KUKAC_math.bme.hu)
Kedd, 8:15-9:45
IE218
I2 (IMSc)
Wiener Gábor (email: wiener_KUKAC_cs.bme.hu)
Kedd, 8:15-9:45
IE219
I3 (IMSc)
Csima Judit (csima_KUKAC_cs.bme.hu)
Kedd, 8:15-9:45
IB144
E1 (Emelt)
Szeszlér Dávid (email: szeszler_KUKAC_cs.bme.hu)
Kedd, 8:15-9:45
IE217-1

Az emelt szintű gyakorlatot olyan érdeklődő hallgatóknak ajánljuk, akik nehezebb feladatok megoldására vágynak; az ide járók számára a zh és minden egyéb követelmény a többiekével azonos. Aki szívesen járna ide, de az időpont nem megfelelő neki, az keresse meg valamelyik előadót e-mailben vagy az előadás szünetében.

A gyakorlatokra az előadók minden héten készítenek feladatsort, a gyakorlatvezetők jelentős része ezeket (is) használja az óráján.

1. gyakorlat, 2. gyakorlat, 3. gyakorlat, 4. gyakorlat, 5. gyakorlat, 6. gyakorlat, 7. gyakorlat, 8. gyakorlat, 9. gyakorlat, 10. gyakorlat, 11. gyakorlat,


Segédanyagok:

Jegyzet:

A tárgyhoz készült digitális jegyzet letölthető innen: http://cs.bme.hu/bsz1/jegyzet

Kérjük szépen, hogy aki a jegyzetben hibát talál (legyen az akár csak egy apró elírás vagy egy félreérthető, pontatlan fogalmazás) az ezt jelezze a szeszler_KUKAC_cs.bme.hu emailcímen. A segítséget előre is köszönjük!

Feladatgyűjtemény:

A tárgyhoz készült, megoldásokat is tartalmazó feladatgyűjtemény letölthető innen: http://cs.bme.hu/bsz1/feladatgyujtemeny

Kérjük szépen, hogy aki a feladatgyűjteményben hibát talál (legyen az akár csak egy apró elírás vagy egy félreérthető, pontatlan fogalmazás) az ezt jelezze a wiener_KUKAC_cs.bme.hu emailcímen. A segítséget előre is köszönjük!

Figyelem! A kari mérnökinformatikus alapképzés 2022. őszén és azt megelőzően 2014. őszén is átalakult és megújult, ez a Bevezetés a számításelméletbe 1 tárgyat is jelentős mértékben érintette. A 2014. és 2022. közti segédanyagok tökéletesen használhatók a felkészüléshez, mivel a tárgy tematikája 2022-ben (az előadások számának növelése ellenére) nem változott. A 2014-nél korábbi segédanyagok (jegyzetek, feladatsorok, zárthelyi dolgozatok) azonban már nem illeszkednek a 2014-ben megújult anyaghoz. Ezért azt javasoljuk mindenkinek, hogy ne, vagy csak nagyon korlátozott mértékben és kritikával használjon minden, a 2014/2015-ös tanévnél korábbról származó, a BSz1-hez készült segédanyagot; könnyen előfordulhat, hogy ezek inkább hátráltatnák, mint segítenék a tárgy tanulásában.


Értékelés, tárgykövetelmények, vizsga:

Zárthelyik, pótzárthelyik:

A félév során két zárthelyi dolgozatot íratunk, mindkettőben 6 darab 10 pontot érő feladat lesz. Ezek közül az utolsó a többinél (szándékaink szerint) valamivel nehezebb, csillaggal jelölt feladat. A félév végi aláírást az szerzi meg (vagyis a vizsgára az jelentkezhet), aki az alábbi két feltételt teljesíti:
Mindkét zárthelyihez tartozik egy pótzárthelyi alkalom, akinek pedig ezek segítségével sem sikerül megszerezni az aláírást, annak rendelkezésére áll egy további pótpótzárthelyi alkalom is. A pótzárthelyi alkalmakat fel lehet használni a megfelelő zárthelyik pótlására vagy javítására. A pótpótzárthelyi alkalom pedig a zárthelyik egyikének pótlására vagy javítására használható, de csak akkor, ha a hallgató addigra az aláírást még nem szerezte meg. Ha valaki egy korábban már megírt dolgozatot teljesít újra valamelyik pótzárthelyin vagy a pótpótzárthelyin, akkor mindenképpen az új pontszáma lesz érvényes - akkor is, ha az rosszabb, mint a korábbi. Ez alól egy kivétel van: ha a korábbi zh sikeres (vagyis legalább 24 pontos) volt, akkor az új pontszám semmiképp sem lehet 24-nél alacsonyabb. Ha valaki egy pótzárthelyin vagy pótpótzárthelyin megjelenik (és a feladatsort átveszi), azt úgy tekintjük, hogy az illető kísérletet tett a dolgozat megírására (és így rá a fenti feltételek vonatkoznak).

A pótzárthelyikre nem szükséges jelentkezni a Neptunban (sem máshol), azokon mindenki a saját döntése szerint részt vehet (függetlenül attól, hogy a dolgozatot pótlási vagy javítási szándékkal írja meg), a pótpótzárthelyire azonban jelentkezni kell a Neptunban (ld. később).

A zárthelyik eredménye beszámít a tárgyból kapott végső jegybe, ennek a részleteit lásd alább.

Díjköteles pótlás:

A fentebb említett pótpótzárthelyi alkalom a Neptunban díjköteles pótlás néven jelenik meg és a pótzárthelyikkel ellentétben erre az alkalomra a Neptunban jelentkezni kell. Figyelem! Aki ezt elmulasztja, annak az ezen az alkalmon megszerzett aláírását nem tudjuk beírni a Neptunba. Így nincs lehetőségünk arra, hogy a díjköteles pótláson olyan hallgatónak engedélyezzük a részvételt, aki a Neptunban a jelentkezést elmulasztotta. A díjköteles pótláson való részvételért különeljárási díjat kell fizetni.
A díjköteles pótlás időpontja (körülbelül a szorgalmi időszak közepétől) a Neptunból deríthető ki. A díjköteles pótláson írt dolgozatokat jellemzően még aznap kijavítjuk és biztosítjuk a megtekintésüket. A megtekintés pontos időpontját és helyszínét a dolgozatírás közben hirdetjük ki. A dolgozatok eredményei (legkésőbb a következő napon) a kari Moodle rendszerbe is bekerülnek. Aki a megtekintésen nem tud megjelenni, az a dolgozatát kérésre később is megnézheti, de ekkor a dolgozat pontozásán változtatni már nem tudunk (kivéve természetesen a pontszámok téves összeadásából vagy adminisztrációs hibából adódó eseteket).

Korábbi félévben szerzett aláírás:

Azok, akik egy korábbi félévből aláírással rendelkeznek (akár a VISZAA03 kódú tárgyból) és ebben a félévben is a reguláris előadást és gyakorlatot (tehát nem a vizsgakurzust) vették fel, megkísérelhetik újból megírni a zárthelyiket abból a célból, hogy a korábbi zárthelyik eredményein javítsanak. Erre az esetre az alábbi feltételek vonatkoznak:
Ha egy aláírással rendelkező hallgató az aktuális félévben legalább egy zárthelyin megjelenik, azt úgy tekintjük, hogy az illető kísérletet tett az aláírás feltételeinek újbóli teljesítésére (és rá a fenti feltételek vonatkoznak, mindkét zárthelyi tekintetében). Ellenkező esetben a legutolsó olyan félévbeli teljesítményt vesszük figyelembe, amikor a hallgató megkísérelte az aláírás feltételeinek teljesítését.

Vizsga:

Vizsgára az jelentkezhet, aki aláírással rendelkezik.

A vizsga szóban zajlik, az alábbiak szerint: a tételsoron szereplő tételek közül a vizsgázó egyet kap, ezt kidolgozza (vagyis a szóbeli felelethez egy bő jegyzetet készít, ehhez legalább 45 perc áll rendelkezésére), majd szóban felel belőle. A felelet abból áll, hogy egyrészt a vizsgázó a jegyzeteire támaszkodva részletesen beszámol a húzott tételről, másrészt a vizsgáztató néhány szúrópróbaszerű, az anyag többi részével kapcsolatos kérdésére válaszol. (A vizsga sikerességéhez tehát nem elég a kihúzott tétel ismertetése, az imént említett további kérdésekre is kell tudni válaszolni.) A vizsgán az elégséges megszerzésének feltétele, hogy a vizsgázó a tételsorban vastagon szedett definíciókat, tételeket, algoritmusokat el tudja mondani és értse is azokat. Természetesen a tételsor nem vastagon szedett részeit is tudni (és érteni) kell, ezek esetében azonban egy-két hiányosság még nem okoz bukást.

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 az alábbi módon. Mindkét zárthelyin és a szóbeli vizsgán is 60 pontot lehet elérni. Ha a szóbeli vizsga elégtelen, akkor a vizsgajegy is elégtelen (függetlenül a zárthelyik eredményétől). Ellenkező esetben a következő képletet használjuk:

végső_pont = 0,4*(min(50,zh1) + min(50,zh2)) + 1,2*min(50,v),

ahol zh1 és zh2 az első, illetve második zárthelyin, v pedig a szóbeli vizsgán szerzett pontszám. A végső jegy a végső pontszám alapján: 0-39: elégtelen, 40-54: elégséges, 55-69: közepes, 70-84: jó, 85-100: jeles.

Javító vagy ismétlő vizsga a TVSz szerint tehető. Javító vizsga esetén a zárthelyikből származó eredmények változatlanul érvényesek.

A tárgyhoz tartozó 2021-es tételsor letölthető innen. A tényleges, friss tételsor a félév végén lesz elérhető.

Figyelem! A vizsgákra a Neptunban jelentkezni kell. Mivel a Neptun csak a vizsgára jelentkezett hallgatók eredményeinek a felvitelét engedélyezi, így nincs lehetőségünk olyan hallgatót vizsgáztatni, aki a jelentkezést elmulasztotta.

A vizsgán (ebből a tárgyból) nem szükséges alkalmi ruhában megjelenni, ez a vizsga eredményét semmilyen mértékben nem befolyásolja.

További jótanácsok a vizsgára való felkészüléshez itt olvashatók.

IMSc pontok:

Az IMSc pontokat az alábbi képlettel számítjuk ki (ahol zh1 és zh2 ismét az első, illetve második zárthelyin, v pedig a szóbeli vizsgán szerzett pontszám (legfeljebb 60)).

IMSc_pont = max(0,zh1-50) + max(0,zh2-50) + max(0,v-50).

Az IMSc pontok a vizsgaeredményekkel együtt kerülnek be a Neptunba. Kérünk mindenkit, hogy ellenőrizze, hogy a Neptunban nyilvántartott IMSc pontszáma megfelel a valóságnak és amennyiben eltérést tapasztal, azt a lehető leghamarabb jelezze a SzIT tanszéki adminisztrációján a boltizar_KUKAC_cs.bme.hu emailcímen.

Technikai tudnivalók a vizsgákkal kapcsolatban:


Zárthelyik:

Első zárthelyi:
október 18. (kedd)
18:00 - 20:00
Első pótzárthelyi:
november 4. (péntek)
8:00 - 10:00
Második zárthelyi:
december 2. (péntek)
8:00 - 10:00
Második pótzárthelyi:
december 12. (hétfő)

Pótpótzárthelyi:
december 19. (hétfő)



A zárthelyiken a megoldások indoklásakor csak az előadásokon elhangzott tételekre és állításokra (és persze a középiskolában tanult, az alapszintű anyagba tartozó ismeretekre) lehet bizonyítás nélkül hivatkozni. Az, hogy a kérdéses tétel vagy állítás az anyagnak az adott zh-hoz tartozó részében vagy máshol szerepel, nem számít.
Mindenkinek sok sikert kívánunk!

Technikai tudnivalók a zárthelyik lebonyolításával kapcsolatban:

Mindenkinek sok sikert kívánunk!

A zárthelyikre való felkészüléshez használható a tárgyhoz tartozó feladatgyűjtemény és a korábbi évek zárthelyi feladatsorai (az ott részletezett szempontok figyelembevételével). Természetesen figyelni kell arra, hogy az egyes tanévekben változhat az anyag sorrendje vagy a dolgozatok időpontja, ezért a zárthelyik anyaga nem azonos; értelemszerűen olyan feladatokat érdemes keresni, amelyek az épp aktuális zárthelyi anyagához tartoznak.


Korábbi félévek zárthelyi feladatsorai és pontozási útmutatói:

A fentebb írtak szerint a 2014. őszi félévinél korábbi zárthelyi dolgozatok nem, vagy csak részben illeszkednek a tárgyhoz, felkészüléshez ezek használatát nem javasoljuk.

Hasznos linkek: