Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással

    vissza a tantárgylistához   nyomtatható verzió    

    Informatika 2

    A tantárgy angol neve: Informatics 2

    Adatlap utolsó módosítása: 2012. január 23.

    Budapesti Műszaki és Gazdaságtudományi Egyetem
    Villamosmérnöki és Informatikai Kar

    Villamosmérnöki Szak
    BSC képzés

    Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
    VIAUA203 4 3/2/0/v 5 1/1
    3. A tantárgyfelelős személy és tanszék Dr. Vajk István, Automatizálási és Alkalmazott Informatikai Tanszék
    4. A tantárgy előadója

    Név:

    Beosztás:

    Tanszék, Int.:

    Dr. Vajk István

    Egyetemi tanár

    Automatizálási és Alkalmazott Informatikai

    Dr. Iváncsy Szabolcs

    Adjunktus

    Automatizálási és Alkalmazott Informatikai

     

     

     

     

     

     

     

     

     

    6. Előtanulmányi rend
    Kötelező:
    (TárgyEredmény( "BMEVIHIA107" , "jegy" , _ ) >= 2
    VAGY TárgyEredmény("BMEVIHIA107", "FELVETEL", AktualisFelev()) > 0
    VAGY TárgyEredmény( "BMEVIAUAA00" , "jegy" , _ ) >= 2
    VAGY TárgyEredmény("BMEVIAUAA00", "FELVETEL", AktualisFelev()) > 0
    VAGY Alairas("BMEVIAUA203", _)
    VAGY TárgyEredmény( "BMEVIET1017" , "jegy" , _ ) >= 2
    VAGY TárgyEredmény( ahol a TárgyKód = "BMEVIAUA116", ahol a Típus = "JEGY", ahol a Ciklus = tetszőleges, ahol a KépzésKód = tetszőleges) >= 2
    VAGY TárgyEredmény("BMEVIAUA116", "FELVETEL", AktualisFelev()) > 0
    VAGY TárgyEredmény("BMEVIAUAA00" , "jegy" , _ ) >= 2
    VAGY TárgyEredmény("BMEVIAUAA00", "FELVETEL", AktualisFelev()) > 0
    VAGY TárgyEredmény( ahol a TárgyKód = "BMEVIMH1507", ahol a Típus = "JEGY", ahol a Ciklus = tetszőleges, ahol a KépzésKód = tetszőleges) >= 2
    VAGY Szakirány( ahol a SzakirányKód = "KIEGVBSC", ahol a Ciklus = "2007/08/1"))

    ÉS NEM ( TárgyEredmény( "BMEVIAUAB01" , "jegy" , _ ) >= 2
    VAGY
    TárgyEredmény("BMEVIAUAB01", "FELVETEL", AktualisFelev()) > 0)

    A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

    A kötelező előtanulmányi rendek grafikus formában itt láthatók.

    Ajánlott:

    Programozás alapjai 2

    7. A tantárgy célkitűzése

    Átfogó ismeretek nyújtása és szemlélet kialakítása az alábbi területen: számítógép hálózatok, adatbázis-kezelés, programozás-elmélet, számítástudomány, valamint az elméletben tanultak alátámasztására és bemutatására gyakorlati és technológiai ismeretek nyújtása számítógéphálózatok és adatbáziskezelés témaköréből.

    Az Informatika 2. tárgyban folyó képzés elsődleges célja a hallgatók megismertetése a számítógépes hálózatok, az adatbázis kezelés és a formális nyelvek legfontosabb ismereteivel, ami a későbbiekben hasznosan segítheti a továbbhaladásukat valamint a villamosmérnöki tevékenységüket.

    A megszerzett elméleti és gyakorlati ismeretekkel a hallgatók képesek kell legyenek

    ˇ egyszerűbb hálózati rendszerek kezelésére, elemzésére, az itt felmerülő problémák kezelésére,

    ˇ egyszerűbb adatbázisok tervezésére, használatára,

    ˇ egyszerűbb ember-számítógép valamint számítógép-számítógép kapcsolatok szisztematikus definiálására és megvalósítására.

    A kitűzött célok megvalósulása érdekében a hallgatók a képzés során a számítógépes laborban komplex feladatokat oldanak meg.

    A képzési célok teljesíthetősége olyan tananyagot és infrastruktúrát feltételez, amely – a felkészülést is segítő rendelkezésre állással - rendszerezett gyakorlati ismeretek megszerzését teszi lehetővé a hallgatók számára.

    8. A tantárgy részletes tematikája

    ELŐADÁS

    1. Számítógép-hálózatok

    A számítógép-hálózatok osztályozása, hálózati topológiák, struktúrák, architektúrák. Alapfogalmak. Az OSI modell és a TCP/IP modell rétegei.

    Kommunikációs csatorna. Ideális és valós távvezeték. Jelerősítők. Reflexiók és hatásuk. Jelfrissítés (regenerálás).

    Hibadetektálás, hibajavítás. Hibaellenőrző és hibajavító kódolás. A CRC kód. Csoportos hibák és javításuk. Hibavédelem és forgalomszabályozás.

    Vezetékes és vezeték nélküli átvitel.

    Pont-pont összeköttetés. Bitfolyam átvitele. Karakter átvitele. Keretképzési módok.

    Csatornakódolás. Néhány ismertebb kód (pl. Manchester, különbségi Manchester). Modulációk. Eltérő formátumok, konverziók.

    Címzési módok. Kapcsolat felépítése, átvitel, kapcsolat lebontása. Az összeköttetés alapú és az összeköttetésmentes átvitel. A hálózati összeköttetés működése virtuális áramkörök illetve datagram típusú átvitel esetén. Továbbító csomópontok. Útvonal kijelölés. Torlódás.

    Hálózatok összekapcsolása. Eltérő architektúrák. Címek, protokollok konverziója.

    Közeghozzáférési protokollok. A CSMA/CD, az IEEE 802.3 ethernet, a vezérjeles sin és a vezérjeles gyűrű protokolljai.

    Analóg és digitális átvitel. Modemek. Az RS-232-C és az X25 interfész.

    A TCP/IP protokollkészlet rétegeinek összevetése az OSI modellel. A TCP/IP protokollkészlet elemei. Címosztályok. A TCP és az IP protokoll fontosabb feladatai. Routolással kapcsolatos alapfogalmak. Statikus és dinamikus routing algoritmusok.

    2. Adatbáziskezelés

    Az adatbázis rendszerek fogalma, komponensei. Az adatfüggetlenség elve. Adatbáziskezelő rendszerek architektúrája, rétegei. Entitás és reláció fogalma, az entitás-relációs leírás. Bináris és többértékű relációk. Tárak struktúrája.. Adatok reprezentálása. A beszúrás, törlés, módosítás műveletei.

    Reláció fogalma - n-es, domain, attribútum. Kulcs fogalma. Integritási szabályok. Műveletek a relációkon.

    Relációs adatbázis tervezés. A funkcionális függés fogalma. 0, 1, 2, 3, BCNF normál formák. Többértékű függőség.

    Bevezetés az SQL-be. Tábla készítés, feltöltés, módosítás, törlés. A keresés alapesetének bemutatása. Statikus és dinamikus SQL. Adattípusok, null érték. Egyszerű lekérdezés, a szelekció és projekció implementálása SQL-ben. Szűrők, kifejezések, operátorok. Aggregátok, csoportosítás, rendezés.

    Komplex lekérdezések. Join és alkalmazásai, beágyazott lekérdezések, unionok. DML és DDL utasítások. Nézet fogalma és használata.

    Tranzakció fogalma és tranzakció kezelés. Adatkonzisztencia formái és biztosítása.

    3. Automaták és nyelvek

    Formális nyelvi alapfogalmak. BNF. Nyelvek generálása nyelvtanokkal. Nyelvosztályok és felismerőik. Chomsky féle nyelvosztályok.

    Véges automaták, mint a lineáris nyelvek felismerői. Véges automaták és reguláris nyelvek kapcsolata. Automaták átalakítása.

    Környezetfüggetlen nyelvtanok. A levezetés fogalma. Nyelvtanok átalakítása. Veremautomaták. Nyelvtan és automata kapcsolata.

    LL(k) nyelvek fogalma és elemzése. LL(k) elemző automatája.

    Fordítóprogramok felépítése és működése. Esettanulmány magas színtű nyelv elemeinek specifikálására és elemzésére (lexikális és szintaktikus elemző felépítésére).

    4. Számítógépes gyakorlatok anyaga

    1. Egyszerű TCP/IP szerver implementációja. TCP socket kezelése, http protokoll vizsgálata.

    2. Kliens oldali programozás alapismeretek, egyszerű program implementálása.

    3. Egy egyszerű adatbázis megtervezése, készítése.

    4. SQL utasítások gyakorlása, egyszerű és összetett lekérdezések készítése, táblák összekapcsolása, csoportfüggvények használata.

    5. Szerver oldali programozás alapismeretek.

    6. Hálózat monitorozás.

    7. Ellenőrző mérés.

     

    9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

    (előadás, gyakorlat, laboratórium):

    Heti 3 óra előadás, 1 óra gyakorlat az előadásokhoz szervesen kapcsolódva, valamint kéthetente 2 óra számítógépes gyakorlat(csak Bsc).

    10. Követelmények

    a. A szorgalmi időszakban:

    Zárthelyi dolgozat:

    A félévben 1 db nagy zárthelyi dolgozatot írnak a hallgatók (javasolt időpontja a 10. oktatási hét). A ZH anyaga az előadáson addig elhangzottak. ( 2 témakör, témakörönként nincs minimum feltétel) Az elégséges szint 45%.
    Házi feladat:
    A félévben a hallgatóknak házi feladatként egy egyszerű WEB alkalmazást kell elkészítenie. A feladat kiadása a 3. héten, beadása a 12. héten esedékes. Az elkészült feladatra 10 pont adható.
    Számítógépes gyakorlat:

    A hallgatónak a félév során 7 számítógépes gyakorlatot is el kell elvégeznie. A gyakorlatra fel kell készülni. Ennek ellenőrzése kb. 10 perc.

    A félévvégi aláírás feltétele:

    A zárthelyi dolgozat legalább elégséges szintű teljesítése és a számítógépes gyakorlatokból legalább 5 sikeres elvégzése(a megszerezhető pontok 50%-ának megszerzése), a házi feladat sikeres teljesítése. Sikertelen zárthelyi dolgozat, gyakorlat, házi feladat esetén ennek sikeres pótlása. Csak 1 gyakorlat pótolható.

    b. A vizsgaidőszakban:

    A vizsga módja:

    1. A vizsga írásbeli. 3 témakör van. Témakörönként 3-5 kérdés (20-25 pont) összesen 70 pont. Témakörönként minimum 20% teljesítendő, összességében 45%. A vizsgáztató jogosult szóbeli kérdéseket is feltenni.

    A vizsgaosztályzat kialakítása:

    1. BSc: A vizsgaosztályzat a vizsgán elért eredmény(70%), a félévközi nagy ZH (20%) és a házi feladat eredményétől (10%) függ.

    2. 5-éves képzés:A vizsgaosztályzat a vizsgán elért eredmény alapján kerül meghatározásra(100%).

    3. 0% -44% elégtelen
      45%-58% elégséges
      59%-72% közepes
      73%-86% jó
      87%-100% jeles

    Kreditpontok:

    A tárgyból az kapja meg az előírt kreditpontokat, aki sikeres vizsgát tett.

    Elővizsga:

    11. Pótlási lehetőségek

    A sikertelen zárthelyit egy alkalommal lehet pótolni szorgalmi időszakban és a pótlási héten lehetőség van az eredménytelen zárthelyi újbóli pótlására.

    Egy számítógépes gyakorlat pótlása a pótlási héten. A házi feladat pótlólagos beadására a pótlási héten.

     

     

    12. Konzultációs lehetőségek

    Igény szerint, alapvetően félév közben a zárthelyi dolgozatot megelőzően, vizsgaidőszakban vizsgák előtt.

    13. Jegyzet, tankönyv, felhasználható irodalom

    Iváncsy Szabolcs, Vajk István: Informatika 2. Egyetemi jegyzet (előkészületben)

    Javasolt:

    A. S. Tanenbaum: Számítógép-hálózatok. 2. kiadás. Panem Kiadó, Budapest, 2004.

    Stolnicki Gyula: SQL kézikönyv.

    Bach Iván : Számítástechnikai nyelvészet (egyetemi jegyzet)

    14. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka

    :

     

    Kontakt óra 70
    Félévközi készülés órákra 15
    Felkészülés zárthelyire 15
    Házi feladat elkészítése 15
    Kijelölt írásos tananyag elsajátítása
    ..
    Vizsgafelkészülés 35
    Összesen 150
    15. A tantárgy tematikáját kidolgozta

    Név:

    Beosztás:

    Tanszék, Int.:

    Dr. Vajk István

    Egyetemi tanár

    Automatizálási és Alkalmazott Informatikai

    Dr. Iváncsy Szabolcs

    Adjunktus

    Automatizálási és Alkalmazott Informatikai