A számítástudomány alapjai

2021/22 első félév

Ez az előadás a villamosmérnök alapképzés (BSc program) VISZAA05 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, akinek nincs érvényes SzA aláírása, de a félév végén vizsgázni szeretne. Két vizsgakurzus is indul. A az egyik a most tanított VISZAA05 tárgyból, míg a másik a korábban tanított, 4 kredites VISZAA02 tárgyhoz tartozik. Ez utóbbit azok a hallgatók vehetik fel, akiknek érvényes VISZAA02 aláírásuk van, és ennek birtokában 4 kreditért szeretnének vizsgázni. A vizsgakurzusokhoz nem tartozik gyakorlat, ezeken a kurzusokon aláírás nem szerezhető, a vizsgára hozott pontszám nem javítható. Természetesen érvényes aláírás birtokában is fel lehet venni a VISZAA05 kurzust (egy hozzá tartozó gyakorlattal). Ekkor ismét szerezhető aláírás és kijavítható az aláíráshoz járó hozott pontszám, és a sikeres vizsga pedig 5 kreditet ér.

A két kurzushoz természetesen külön tételsorok tartoznak: egy a VISZAA05-höz és egy a régi VISZAA02-höz.

Előadások:

Gyakorlatok:

                       NESZ

További segédanyagok, érdeklődő hallgatóknak

Gyakorló feladatok 
Friedl-Recski-Simonyi: Gráfelméleti feladatok   (Typotex 2006)
Van egy letölthető példatár, sőt, egy animációgyűjtemény is.
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

É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 VISZAA05 tárgyból. Ez tehát azt 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 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 megjelenik a számára kijelölt teremben legkésőbb 30 perccel a hivatalos kezdési időpont után.
  
• 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 három feltétel mindegyikét teljesíti:

• mindkét zárthelyin külön-külön legalább 18 pontot ér el és
  
• a két zárthelyi összpontszáma legalább 48, valamint
  
• 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 zárthelyi mellett lesz még két pótlási alkalom: elsőként a pótlási héten egy pótzárthelyi, majd a vizsgaidőszak első hétében egy aláíráspótló vizsga fedőnevű újabb lehetőség. Ezek mindegyikén újból meg lehet írni akár az első, akár a második zárthelyi dolgozatot, de egyszerre csak az egyiket. A dolgozat újbóli megírása természetesen nem azt jelenti, hogy a feladatsorok azonosak volnának. Mindhárom alkalommal ugyanazt az anyagrészt kérjük számon és - a szándékunk szerint - a kitűzött feladatsorok egyforma nehézségűek. E két pótlási alkalmat lehet tehát felhasználni az elmulasztott zárthelyik teljesítésére vagy egy korábban már megírt dolgozat eredményének a javítására. 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 egy már megszerzett aláírást nem lehet elveszíteni. Konkrétan: ha valaki már teljesítette az aláíráshoz szükséges feltételeket, majd egy javítónak szánt pótzárthelyin olyan eredményt ér el, hogy ezáltal az aláírása elveszne (akár azért, mert nem ért el 18 pontot, akár azért, mert az összpontszáma 48 alá csökken), akkor ettől az aláírása még megmarad és a vizsga eredményébe 48-as ZH összpontszám számít.

• Az aláíráspótló vizsgán csak az vehet részt, aki a két normál zárthelyi, illetve az első pótzárthelyi eredményei alapján még nem teljesítette az aláíráshoz szükséges feltételeket. Tehát e második pótlási alkalom csak akkor használható egy korábban már megírt dolgozat eredményének a javítására, ha az aláírás feltételei még nem teljesülnek.
• 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 í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!!