A számítástudomány alapjai

Ez az előadás elsősorban a villamosmérnök alapképzés (BSc program) VISZAA02 neptun-kód alatt szereplő, 4 kredites tárgyhoz tartozik. A szakot ebben a félévben kezdő hallgatók ezt az elméleti kurzust és egy hozzá tartozó gyakorlatot vegyenek fel. Ugyanehhez a tárgyhoz vizsgakurzus is tartozik. Ezt azok vehetik fel, akik már rendelkeznek VISZAA02 aláírással és nem akarnak ismét aláírást szerezni. A 6 kredites VISZA105 kódú tárgyhoz is tartozik vizsgakurzus. Erre azok jelentkezhetnek, akik rendelkeznek érvényes (azaz 2013-nál nem régebbi) VISZA105 aláírással. Az ezen kurzust felvevő hallgatók a 2013-as tételsorból vizsgáznak. Minden olyan hallgatónak, aki még a régi képzésben kezdett, de nem szerezte meg a VISZA105 aláírást, az új, VISZAA02 kurzust érdemes felvenni, teljesíteni, majd akkreditáltatni, valamint gondoskodni arról, hogy a hiányzó 2 kreditet valamilyen választható tárgyból megszerezze.

Előadások:

Gyakorlatok:

(A VISZA105 kódú régi tárgy tartalma itt érhető el.)

                           Fleiner Tamás  digitális jegyzete

További segédanyagok:

Gyakorló feladatok 
Friedl-Recski-Simonyi: Gráfelméleti feladatok   (Typotex 2006)
Van egy letölthető példatár is, sőt, egy animációgyűjtemény is.
2014 őszi ZH feladatok, megoldások
2015 őszi ZH feladatok, megoldások
A régi tematikához hasznos lehet:
2010 őszi ZH feladatok, megoldások
2011 őszi ZH feladatok, megoldások
2012 ő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 4-nél) több hiányzása bizonyítható, az nem szerezhet sem aláírást, sem kreditet a VISZAA02 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 hat darab, egyenként 10 pontot érő feladatból áll, időtartama 90 perc. 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 pontszámokat konvertáljuk aláírásra ill. a szerzett összpontszámot 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 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, legkésőbb egy héttel a dolgozatírás előtt jelezzék ezt a tárgy előadóinak.

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 4-nél).
  

A két zárthelyi alkalom mellett lesz még a szorgalmi időszakban egy pótzárthelyi, továbbá a vizsgaidőszak előtti pótlási héten egy aláíráspótló vizsga fedőnevű, újabb pótlási alkalom is. 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 az adott zárthelyin és - a szándékunk szerint - ezek 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 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 összpntszám számít.

A pótzárthelyiken mindenki szabadon eldöntheti, hogy az első és a második zárthelyik közül melyiket kívánja pótolni vagy javítani, így annak sincs akadálya, hogy valaki mindkét pótlási alkalommal ugyanannak a dolgozatnak a pótlását (vagy javítását) kísérelje meg.

A szorgalmi időszakban tartott pótzárthelyire nem szükséges a neptunban jelentkezni: azon mindenki a saját döntése szerint részt vehet, az "aláíráspótló vizsgán" viszont csak az vehet részt, aki arra a neptunban jelentkezik.

• 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ó vizsga időpontja (körülbelül a szorgalmi időszak közepétől) a neptunból deríthető 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 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.

• A 100%-os zárthelyihez elegendő 60 helyett 50 pontot elérni.
  
• Az aláírás megszerzéséhez a továbbiakban nem szükséges, hogy mindkét zárthelyi dolgozat eredménye külön-külön 24 pontos legyen. Ehelyett elegendő, ha külön-külön legalább 18 pontosak és az összpontszámuk eléri a 48-at.
  
• Az aláírás megszerzéséhez nem követelmény, hogy a két zárthelyi közül legalább az egyik elsőre, pótlás igénybevétele nékül sikerüljön. Ha valakinek esetleg egyik sem sikerül (mert nem ér el 18 pontot vagy mert nem vesz részt a zárthelyin), a pótzárthelyit és az aláíráspótló vizsgát (avagy második pótzárthelyit) felhasználhatja (mégpedig tetszőleges sorrendben) a két zárthelyi pótlására, illetve javítására.

• Ha sikerült újra teljesíteni az aláírás feltételeit, akkor a vizsgajegybe ez az új eredmény számít még akkor is a rosszabb a korábbinál. Az újonnan szerzett aláírás érvényessége 3 év, tehát a 2019-es őszi félévben használható fel utoljára.)
  
• Ha a hallgató sikertelen kíséreletet tett az aláírásszerzésre, akkor a korábbról érvényes aláírása nem veszik el, de a vizsgajegy meghatározásakor csak az aláírás megszerzéséhez szükséges minimális pontszámot vesszük figyelembe.
• Ha az adott hallgató nem kísérelte meg az aláírásszerzést (azaz nem vett részt egyetlen zárthelyin vagy pótláson sem az adott félévben), akkor a fenti definíciót alkalmazzuk rekurzív módon a legutolsó olyan félévre, amikor az adott hallgató felvette a VISZAA02 gyakorlatot.

IMSC pontszámok:

Extra stressz!!