A számítástudomány alapjai

2024/25 első félév

Ez az előadás a villamosmérnök alapképzés (BSc program) VISZAA07 neptun-kód alatt szereplő, 5 kredites tárgyához tartozik. A szakot ebben a félévben kezdő hallgatók ezt az elméleti kurzust és egy hozzá tartozó gyakorlatot vegyenek fel, csakúgy mint mindenki más, aki a félév végén vizsgázni szeretne, de nincs érvényes VISZAA07 aláírása. Indul SzA-ból egy vizsgakurzus is, mégpedig azoknak, akik aláírással rendelkezek a korábban oktatott VISZAA05 tárgyból, és ennek birtokában a régi (lineáris algebra nélküli, több gráfelméletet tartalmazó) tárgyból szeretnének vizsgázni. Ehhez a vizsgakurzushoz nem tartozik gyakorlat, így ezen a kurzuson aláírás sem szerezhető, és a vizsgára hozott pontszám sem javítható. Természetesen nem tilos érvényes VISZAA05 aláírás mellett felvenni a VISZAA07 kurzust (és egy hozzá tartozó gyakorlatot). Ekkor a tárgy teljesítéséhez ismét meg kell szerezni az aláírást (az időközben módosult tananyagból), majd sikeresen levizsgázni.

A kétféle kurzushoz természetesen külön tételsorok tartoznak: egy  VISZAA07 tételsor a jelenleg futó kurzushoz, és egy VISZAA05 tételsor pedig a vizsgakurzushoz .

Előadások:

Gyakorlatok:

Ütemterv:

Jegyzetek

Szeszlér Dávid: Bevezetés a számításelméletbe 1.
Katona-Recski-Szabó: A számítástudomány alapjai (Typotex 2002, 2003)

NESZ

Előadás videók Az előadások után egy-két nappal a tömörített videó innen tölthető le.

Gyakorló feladatok

Wiener Gábor:Bevezetés a számításelméletbe 1. feladatgyűjtemény
Friedl-Recski-Simonyi: Gráfelméleti feladatok (Typotex 2006)
A gráfelméleti részhez van egy letölthető példatár, sőt, egy animációgyűjtemény is.
A korábbi kurzus nem tartalmazott lineáris algebrát, de a korábbi ZH-feladatok egy része segítheti a felkészülést.

2014 őszi ZH feladatok, megoldások
2015 őszi ZH feladatok, megoldások
2016 őszi ZH feladatok, megoldások
2017 őszi ZH feladatok, megoldások
2018 őszi ZH feladatok, megoldások
2019 őszi ZH feladatok, megoldások
2020 őszi ZH feladatok, megoldások
2021 őszi ZH feladatok, megoldások
2022 őszi ZH feladatok, megoldások
2023 őszi ZH feladatok, megoldások

Lineáris algebrából készült feladatgyűjtemény az informatikusok számára, ami (részben) használható az SzA-hoz is.

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

A kari vezetés rendelkezésének megfelelően a gyakorlatokon kötelező a részvétel mindazok számára, akik azt felvették. Akinek a tárgy adatlapján meghatározottnál (ebben a félévben 4-nél) több hiányzása bizonyítható, az nem szerezhet sem aláírást, sem kreditet a VISZAA07 tárgyból. Ez például azt is jelenti, hogy hiába van érvényes aláírása valakinek, ha felveszi a gyakorlatot, és nem látogatja a foglalkozásokat, akkor nem vizsgázhat.

Zárthelyik, pótzárthelyik, aláírás

A félév során két zárthelyi (ZH) lesz. Mindkét zárthelyi 90 perces és hat darab, egyenként 10 pontot érő feladatból áll. A zárthelyin 50 pont megszerzése jelent 100%-os teljesítményt. Aki ennél is többet ér el, annak az 50 pont feletti részt IMSC pontokban írjuk jóvá. A zárthelyikre osztályzatot nem adunk, hanem az azokon szerzett összpontszámot konvertáljuk aláírásra ill. számítjuk be a vizsgajegybe. A zárthelyi megírásakor az alábbi szabályok betartását követeljük meg.

• Csak a honlapon meghirdetett beosztásnak megfelelő teremben írható meg a zárthelyi dolgozat: ha valaki nem a számára előírt teremben jelenik meg, nem írhatja meg ott a számonkérést. A termekben az ülésrendet a dolgozatírást felügyelő kollégák jelölik ki, ez kötelezően érvényes minden részvevőre.

• A hallgatónál legyen okmánynak minősülő, fényképes igazolvány (személyi, jogosítvány, útlevél vagy új típusú diákigazolvány), amellyel kérésre igazolja magát, valamint jól láthatóan és megbízhatóan író, nem piros színű toll.

• Minden hallgatónak gondoskodnia kell arról, hogy megfelelő mennyiségben legyenek nála a dolgozatíráshoz A4-es méretű lapok. Amennyiben valaki egynél több lapon kíván dolgozni, úgy ezeket még a dolgozatírás megkezdése előtt a bal felső sarkukban tűzőkapoccsal, elválaszthatatlanul össze kell erősíteni. Minden lap jobb felső sarkában fel kell tüntetni a hallgató nevét és neptun-kódját. Mindezen túl az első lap jobb felső sarkában jelezni kell a hallgató neptun szerinti gyakorlatvezetőjének nevét, a tárgy nevét, a dolgozatírás dátumát, és a zh/pzh/ppzh sorszámát. Mindezeket célszerű még a dolgozatírás előtt megtenni. A dolgozatíráshoz használt lapoknak a imént említettektől eltekintve üreseknek kell lenniük. A kiosztott feladatlapot a hallgatók megtarthatják, de arra nem dolgozhatnak, azt a dolgozattal beadni nem lehet.

• A dolgozatírást a hallgató akkor kezdheti meg, ha legkésőbb 30 perccel a hivatalos kezdési időpont után megjelenik a számára kijelölt teremben.

• A dolgzatírás első 30 percében senki sem távozhat a teremből.

• A dolgozatírás megkezdésétől a dolgozatírás végéig a dolgozatot író hallgató a dolgozatírást felügyelő személyeken kívül senki mással nem kommunikálhat.

• A dolgozatírás alatt a hallgató által elérhető helyen nem lehet sem elektronikus eszköz (telefon, laptop, számológép, okosóra, stb), sem írott vagy nyomtatott tankönyv, jegyzet, segédanyag, piszkozat, üres lap, sem pedig táska vagy kabát.

• Aki a fenti szabályok valamelyikét megszegi, annak a dolgozata érvénytelen, ill. a vétség (súlyától függően) további eljárást vonhat maga után.

Kérjük, hogy mindazon hallgatók, akikre a dolgozatíráskor speciális szabályokat kell alkalmazni, ezt legkésőbb egy héttel a dolgozatírás előtt jelezzék a tárgy előadójának.

A félév végi aláírást az szerzi meg (vagyis a szóbeli vizsgára az jelentkezhet), aki az alábbi két feltétel mindegyikét teljesíti:

• mindkét zárthelyin külön-külön legalább 24 pontot ér el és

• a gyakorlatokról való hiányzásainak a száma nem több az összes gyakorlatok számának 30%-ánál (idén 4-nél).

A két ZH mindegyikéhez van egy-egy pótzárthelyinek nevezett pótlási alkalom, valamint a vizsgaidőszak első hétében egy díjköteles pótlás fedőnevű újabb lehetőség. A pótzárthelyin az adott ZH-t lehet javítani vagy pótolni. Ha valaki egy korábban már megírt dolgozatot teljesít újra valamelyik pótzárthelyin, akkor az újonnan szerzett pontszáma lesz érvényes (akkor is, ha az rosszabb, mint a korábbi), azzal a kivétellel, hogy a már megírt, legalább 24 pontos ZH pontszáma nem csökkenhet 24 alá. A pótzárthelyin ugyanazt az anyagrészt kérjük számon, mint a megfelelő ZH-n és - a szándékunk szerint - a kitűzött feladatsorok egyforma nehézségűek. A kijavított ZH és pótzárthelyi dolgozatokba a dolgozatok kijavítását követő gyakorlaton betekintést biztosítunk, és jogos reklamáció esetén az elért pontszámot módosítjuk. Később is lehetőség van a betekintésre, ám a pontszámon ekkor már nem módosítunk.

A fent említett harmadik pótlási alkalom a neptunban aláíráspótló vizsga néven jelenik meg. (Ez a név tehát némileg félrevezető, itt nem egy valódi vizsgáról van szó.) Erre az alkalomra az alábbi szabályok vonatkoznak:

• Az aláíráspótló vizsgán csak az vehet részt, aki a normál zárthelyik és pótzárthelyik eredményei alapján még nem teljesítette az aláíráshoz szükséges feltételeket, ám egy alkalmas zárthelyi sikeres megírásával az aláírás megszerezhető.

• Az aláíráspótló vizsgán kiadott feladatlapon két feladatsor szerepel, és a vizsgát író hallgató felelőssége, hogy ezek közül azt írja meg, amelyikkel meg tudja szerezni az aláírást.

• Az aláíráspótló vizsgára a neptunban kell jelentkezni. Figyelem! Aki ezt elmulasztja, annak az ezen az alkalmon megszerzett aláírását nem tudjuk a neptun rendszerben adminisztrálni. Ezért nincs lehetőségünk arra, hogy az aláíráspótlón olyan hallgató vegyen részt, aki nincs rajta a neptun generálta vizsgalapon.

• Az aláíráspótló vizsgán való részvételért a neptun utólag különeljárási díjat számláz ki.

• Az aláíráspótló vizsgán nem szerezhető IMSC pont.

Az aláíráspótló vizsgán írt dolgozatokat még aznap kijavítjuk és biztosítjuk abba a betekintést. (Ennek a pontos helyszínét és időpontját a dolgozatírás közben hirdetjük ki.) A dolgozatok eredményei (legkésőbb a következő napon) a tárgy honlapjára is felkerülnek. Aki a megtekintésen nem tud megjelenni, az a dolgozatát kérésre később is megnézheti, de ekkor már a dolgozat pontozásán nem tudunk változtatni.

Aláírások érvényessége

A tárgyból korábban szerzett aláírások a TVSZ 2019-es változása nyomán nem évülnek el, így a korábban vagy az idén szerzett aláírások (a hozzá tartozó pontszámmal) érvényesek maradnak a tanulmányok végéig.

Szóbeli vizsga

Vizsgázni csak az jöhet, aki a neptunban jelentkezett az adott vizsgaalkalomra, továbbá a vizsgára jelentkezéshez érvényes aláírással rendelkezik. Felhívjuk a figyelmet arra, hogy 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 bármilyen okból nem szerepel a neptun által generált vizsgalapon. Ezért nagyon fontos tudni arról, hogy a neptun jelentkezések (és lemondások) a vizsgát megelőző napon 12 órakor lezárulnak. Elővizsgát nem tartunk.

A vizsga ebből a tárgyból szóbeli. A vizsga megkezdésekor a vizsgázónak kisorsolunk egy tételt a tárgyhoz tartozó vizsgatételsorból. A kisorsolt tétel kidolgozására (vagyis a szóbeli felelethez használt vázlat vagy bő jegyzet elkészítésére) legalább 40 percet biztosítunk. Ezen 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 felelet abból áll, hogy a vizsgázó egyrészt a jegyzeteire támaszkodva részletesen beszámol a húzott tételben található tananyagról, másrészt a vizsgáztató néhány szúrópróbaszerű, a tananyag tová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 fent említett további kérdésekre is kell tudni válaszolni.) A szóbelin az elégséges megszerzésének elengedhetetlen feltétele, hogy a vizsgázó az anyagban szereplő minden lényeges (a tételsorban félkövéren szedett) definíciót és tételt pontosan ki tudjon mondani, illetve tudjon értelmezni. Ugyancsak szükséges, hogy a nem vastagon szedett részek esetében is legfeljebb egy-két hiányossága legyen a vizsgázónak. Ennél több viszont nem is kell a ketteshez, azaz a tételsorban szereplő tételek bizonyításainak ismerete csak a közepes vagy jobb jegy megszerzéséhez szükséges. Ha valaki az egyszerűbb bizonyításokat is tudja, akkor jók az esélyei a hármas szóbeli feleletre. A négyes vagy ötös felelethez (esetleg kisebb-nagyobb segítséggel) már a nehéz bizonyításokat is el kell tudni mondani (és persze érteni is kell azokat). A vizsgán számítani kell arra is, hogy a zárthelyik által le nem fedett anyagrészből is kaphat kérdést a vizsgázó.

A vizsgajegy a két zárthelyi eredményének ill. a vizsgán nyújtott szóbeli teljesítménynek a súlyozott átlaga, amiben a zárthelyik összeredményének súlya 2, a szóbeli vizsgáé pedig 3. Ha a szóbeli vizsga elégtelen, akkor a vizsgajegy is elégtelen (függetlenül a zárthelyik eredményétől). Ez a gyakorlatban azt jelenti, hogy a zárthelyik eredményei alapján egy 19 és 40 közötti "hozott pontszámot" számítunk ki, ami a két ZH (IMSC pontok nélküli) összpontszámának 40%-a. A szóbelin nyújtott teljesítményre legfeljebb 60 pont kapható. Ha a szóbelire kapott pontszám 24-nél kevesebb, akkor a vizsgajegy elégtelen, egyébként pedig a szóbelin szerzett pontszám a szóbelire kapott pontszám 1,2-szerese, de legfeljebb 60. A vizsgajegyet a hozott pontszám és a szóbelin szerzett pontok összegéből az alábbiak szerint számítjuk : 40 és 54 pont között elégséges, 55 és 69 pont között közepes, 70 és 84 pont között jó, végül 85 és 100 pont között jeles.

Aki elégtelenre vizsgázik, az egy ízben ismétlő vizsgát tehet amennyiben a vizsgaidőszak hátralévő részében még van meghirdetett vizsgaalkalom és arra tud jelentkezni. Sikeres vizsga esetén is tehető javító vizsga. Ismétlő ill. javító vizsga esetén a zárthelyikből származó eredmények változatlan módon érvényesek. A férőhelyek függvényében további ismétlő/javító vizsgára is van lehetőség, azonban ugyanabban félévben csupán két vizsga díjmentes: a harmadik alkalomtól ez díjköteles, amit a neptun kiszámláz.

A vizsgákat megelőző konzultáción a vizsgára való készülés közben felmerült kérdéseket lehet feltenni. A konzultációk időpontja és helyszíne a fenti ütemtervben található. A konzultáción bárki részt vehet, nem csak az, aki az éppen soron következő vizsgára jelentkezett.

A vizsgán (ebből a tárgyból) nem szükséges alkalmi viseletben megjelenni. A hallgató (egyébként civilizált) öltözködése a vizsga eredményét semmilyen tekintetben sem befolyásolja.

Összegyűjtöttünk néhány hasznos tanácsot a sikeres vizsgázást megkönnyítendő.

IMSC pontszámok

10-10 IMSC pontot lehet szerezni a két ZH mindegyikén a fent leírtak szerint, pótlás esetén a legutolsónak megírt dolgozatok alapján, az aláíráspótlási alkalommal már nem szerezhető IMSC pont. További 10 IMSC pont szerezhető a szóbeli vizsgán mégpedig úgy, hogy a szóbelin nyújtott teljesítményt (az esetlegesen feltett, mélyebb megértést ellenőrző kérdéseket is beleértve) legfeljebb 60 ponttal értékeljük. Ez, illetve ebből legfeljebb 50 számít a vizsgajegybe. Az 50-en felüli szóbeli pontszám IMSC pontként kerül jóváírásra azzal a megkötéssel, hogy a tárgyból szerezhető végső IMSC pontszám legfeljebb 25 lehet.

Adatellenőrzés
A vizsgát követően mindenki győződjön meg arról, hogy a neptunba helyesen került be a vizsga eredménye és a félév során esetlegesen összegyűjtött IMSC pontszáma. Tömegével kell adminisztrálnunk ezeket az adatokat, és időnként sajnos hibázunk. Azonban minél hamarabb kapunk visszajelzést, annál hamarabb tudjuk korrigálni a hibát, és ezzel elejét venni az esetleges hátrányos következményeknek.

Extra stressz!!

A következő jelenségre hívjuk fel a figyelmet. Úgyszólván minden évben előfordul, hogy a vizsga előtt a jelentkezett hallgatók egy része nem érzi magát eléggé felkészültnek, ezért átjelentkezik egy későbbi alkalomra. Sőt, ezt akár többször is megteszi. Sajnos az is megesik, hogy valaki elégtelenre vizsgázik, és ezért szeretne ismétlő vizsgát tenni. Mindennek az eredménye, hogy az utolsó 1-2 vizsgaalkalommal a létszámkorlátnál lényegesen többen szeretnének próbálkozni. Ilyenkor aztán rengeteg kérést szoktunk kapni a létszámkorlát felemelésére. Mivel a vizsgáztatók időbeosztását jó előre meg kell határoznunk és a tanszék kapacitása amúgy is véges (és nem túl nagy), ezért erre egészen biztosan nem leszünk képesek. Ennek megfelelően csak az jöhet vizsgázni, aki befér az eredeti létszámkorlátba. Aki tehát várólistán marad a vizsga kezdetére, az sajnos egyáltalán nem jöhet. (A vizsgához ugyanis időnként várólistát is készítünk, hogy a jelentkezők sorba tudjanak állni a visszalépők miatt felszabaduló helyekért. Ennek az az egyedüli célja, hogy ne kelljen azon versenyezni, ki csap le hamarabb egy visszalépés miatt hirtelen adódó lehetőségre.) Mindannyiunk érdekében kérjük azt is, hogy aki már biztosan nem fog eljönni egy alkalomra, az mihamarabb jelentkezzen le (akkor is, ha várólistán van), hogy a várólistán maradóknak minél több esélye legyen. Azért sem butaság ezt időben megtenni, mert aki feljelentkezve marad, és így igazolatlan távollétet nyer, arra a neptun pénzbüntetést szabhat ki. A jelentkezések és lemondások a vizsgát megelőző napon 12 órakor lezárulnak: az ezt követő állapot végleges. Tudjuk, hogy rém kellemetlen, ha valaki mindössze 20 órával a vizsga előtt tudja meg, hogy jöhet vagy sem az adott számonkérésre. Sajnos ez a rendszer sajátosságából adódik, így ezen nem tudunk segíteni.

Mindezek miatt tisztelettel azt javasoljuk, hogy mindenki igyekezzék már az elsőnek választott alkalomra megfelelően felkészülni. Ez talán a legfrappánsabb módszer a fentiek miatti bosszúság elkerülésére.