A számítástudomány alapjai

2022/23 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 a vizsgakurzushoz, egy másik pedig az új VISZAA07-hez, ami részleteiben a félév végére alakul ki.

Előadások:

Gyakorlatok:

                       NESZ

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

A lineáris algebrához 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 3-nál) több hiányzása bizonyítható, az nem szerezhet sem aláírást, sem kreditet a VISZAA07 tárgyból. Ez tehát (a jövőben, amikor már nem első alkalommal fut ez a kurzus) azt (fogja) jelenti, hogy hiába van érvényes aláírása valakinek: ha felveszi a gyakorlatot, de nem látogatja a foglalkozásokat, akkor nem vizsgázhat.

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 ezt 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ételt 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 3-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 aláíráspótló vizsga 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.

• 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.

IMSC pontszámok

Extra stressz!!