IPv4 címkiosztó program Hardverközeli programozás 1 Beadandó feladat
|
|
- Balázs Rácz
- 8 évvel ezelőtt
- Látták:
Átírás
1 IPv4 címkiosztó program Hardverközeli programozás 1 Beadandó feladat Fejlesztői dokumentáció Készítette: Kovács Aurél cím: kovacsaurel@gmail.com Weboldal: Neptun-kód: PZR28M Debreceni Egyetem - Informatikai Kar - Mérnök Informatikus (B.Sc.) szak
2 Tartalomjegyzék 1. IPv4 Címkiosztó program..3.oldal 1.1 Kompatibilitás 3.oldal 1.2 A program leírása... 3.oldal 2. Függvények bemutatása... 3.oldal 2. oldal
3 1. IPv4 Címkiosztó program 1.1 A program leírása A IPv4 Címkiosztó egy szimulációs program mely arra használható hogy egy címtartomány definiálása után, kisebb alhálózatokra bonthatjuk azt. A kérések alapján hálózat címeket oszt ki a program és minden hálózati adatot kiszámol. Az alhálózatokat törölhetjük, bináris keresőfát építhetünk a netmask prefixük alapján. 1.2 Kompatibilitás A program kezeléséhez használható az egér és a billentyűzet is. Billentyűzetről való menü vezérlés esetén a már megszokott ALT, kurzormozgató billentyűk, Enter, Esc használhatóak. A felhasználói felület Windows XP-n műkődik a leggyorsabban. A tesztelés során Linux Ubuntu-n Wine-al emulálva gyorsabban futott mint Windows 7 alatt. 2.1 Az Allocate1 nevű függvény leírása Függvény teljes neve: void allocate1(char *alias, int claimsize) A függvény a hardprog-128.c nevű állomány elején található Ez a függvény végzi a hálózat helyének kiszámítását és elhelyezését. A paraméterlistában a két legfontosabb dolgot adom csak meg a függvénynek, a hálózat nevét, és a kívánt méretét. A függvény azzal kezdődik hogy kiszámolom melyik az a szám ami kettőnek az a legkisebb hatványa amelyik éppen több, vagy egyenlő az igény méretével. Például 200-as igény esetén ahol 254 host fér el maximuma hálózaton, ott a 256 ez a szám, vagyis 2^8-on. A kiosztandó hálózat netmask prefixje pedig 32 mínusz az előzőleg kiszámolt szám. nm = 32-i; Következő lépésben a netmask prefix alapján kiszámolom hogy mik lesznek a netmask pontozott decimális oktetjei, és azt hogy minnyivel nőhetnek az oktetek az adott hálózatban. Például egy /24-es netmask prefixű hálózatnál az első két oktet bármennyivel nőhet a teljes tartományéhoz képest, a harmadik oktet az biztos hogy egyesével fog nőni, és a negyedik oktet pedig mindig nulla lesz. A legelső kérés érkezésekor biztos hogy a hálózatnak a címe a teljes tartomány elejével fog megegyezni, ezért ott csak annyit kell leellenőrizni, hogy belefér-e a teljes tartományba a hálózat, ha igen, akkor le lehet tárolni, ha nem akkor a függvény végére ér egyből és hibaüzenetet ír ki a program. A másik eset pedig az hogy nem a legelső kérés érkezett, ilyenkor már kicsit bonyolultabb, mert meg kell keresni azt a tartományt ahova befér egyben az igénynek megfelelő hálózat. 3. oldal
4 Kezdőértékként a trynet nevű struktúra értékekként kapja a teljes tartomány elejének a címét, és ebből egy előjel nélküli hosszú egész számot is kiszámolok, úgy hogy helyi értéket adok az okteteknek. A fejlesztés során ebben a részben könnyebbnek találtam a hosszú egészekkel való számolást, mert a négy oktet összehasonlítása sokkal bonyolultabb. A broadcast címet is tárolom hosszú egészként, ezt úgy számolom hogy az előzőleg kiszámított hálózat címhez hozzáadom azt a számot ahány host maximum elfér a hálózaton plusz kettőt. A stop és az afit nevű egész típusú segédváltozókat lenullázom Két egymásba ágyazott ciklussal leellenőrzöm hogy az a hálózatcím és broadcast cím amivel éppen próbálkozok az nincs-e benne valamelyik már meglévő hálózat tartományábán. Ha benne van, tehát nem helyezhető el oda akkor a ciklusok leállnak, és a stop változó értékét növelem. Ezután ha a stop értéke nem nulla akkor az azt jelenti hogy az adott helyen nem helyezhető el a hálózat, ezért növelni kell a trynet struktúra hosszú egészként tárolt hálózatcímét annyival mint amekkora a kívánt hálózat mérete, és visszaugrani a programban oda ahol a broadcast címet számítom az előbb említett hálózat cím alapján. Ha a stop értéke nulla akkor arra a helyre amivel próbálkoztam le lehet tárolni a hálózatot, de egy dolgot még le kell előtte ellenőrizni, azt hogy nem nyúlik-e túl a teljes tartomány értékein. Ha az utóbbi feltétel is sikeresen teljesül, akkor tárolhatóak le a hálózat adatai. A függvény végén pedig ha sikerült elhelyezni a hálózatot, akkor kiíratom az összes letárolt adatot, ha pedig nem helyezhető el a hálózat, akkor hibaüzenetet ír ki a program. 2.2 A newclaim nevű függvény bemutatása Függvény teljes neve: void newclaim() A függvény futásának két lehetséges módja lehet, az egyik eset ha a claimdelay nulla, a másik pedig ha a claimdelay egy. Ha a claimdelay nulla akkor a kéréseknek megfelelően nem osztom ki egyből a hálózatokat, hanem letárolom egy külön erre a célra fentartott tömbstruktúrában. Ha a claimdelay értéke egy akkor a kéréseket azonnal kiosztom, vagyis a az allocate1 nevű függvénynek átadom a kérés méretét és a hálózat nevét. 4. oldal
5 2.3 Az allocate nevű függvény bemutatása Függvény teljes neve: void allocate() Ez a függvény akkor indul el ha az Allocate menüpontra kattintok az Edit menüben. Paraméterlistája nincsen, mert globális változókkal dolgozik. Mindössze annyit csinál a függvény hogy méret szerint csökkenő sorrendbe állítja az összegyűlt kérési igényeket, majd a csökkenő sorba rendezett igényeket egyesével megpróbálja kiosztja az allocate1 függvény meghívásával. 2.4 A deletefirstclaim és deletelastclaim nevű függvények bemutatása Függvények teljes neve: int deletelastclaim(), int deletefirstclaim() A függvények a hardprog-128.c nevű állományban található. A láncolt listában használok minden egyes hálózathoz egy egész értéket is, ami azt tárolja hogy hanyadikként kiosztott hálózat az. Ezek a függvények úgy keresik meg azt az elemet amelyiket törölni kell, hogy elindul egy ciklus vagy nulláról felfelé, vagy pedig a hálózatok számáról lefelé nulláig, függően attól hogy honnan akarunk törölni. Ha a ciklus futása közben talál olyan értékű elemet amit törölni szeretnék, akkor letörlöm, majd kilépek a ciklusból. 2.5 A deleteclaim nevű függvény bemutatása Függvény teljes neve: int deleteclaim() Hálózatot törölni kétféle képen lehet, a nevének a kezdőbetűje alapján, vagy a hálózat címének és netmaskjának a megadásával. Ha a beolvasott string mérete kisebb mint öt karakter akkor biztos hogy nem a hálózatcím alapján akarok törölni hanem a neve alapján. Ebben az esetben a DeleteByName függvényt használom, aminek paraméterként az előbb beolvasott stringet adom át, ami a hálózat nevét tartalmazza. Ha a beolvasott string mérete nagyobb mint négy karakter, akkor biztos hogy hálózati cím alapján szeretnék törölni. Ilyenkor a DeleteByValue függvényt használom. 5. oldal
6 2.6 A fragmentation nevű függvény bemutatása Függvény teljes neve: int fragmentation() A feladat specifikációi szerint nem volt szükség ilyen funkcióra, de a fejlesztés során így jobban átláttam a kiosztott hálózatokat, és megkönnyítette a tesztelést. A hálózat töredezettségét rajzolja ki vizuálisan. 76 karakter szélességben tudom kiíratni a teljes hálózati tartományt. 2.7 A fragmentation nevű függvény bemutatása Függvény teljes neve: int fragmentation() A feladat specifikációi szerint nem volt szükség ilyen funkcióra, de 2.8 A defnet nevű függvény bemutatása Függvény teljes neve: void network() A függvény a defnet.c nevű állományban található. A Felhasználói felület megírása után a network() függvény megírásába kezdtem bele, de ezen a függvényen még lehetne változtatni, mert itt mindent karaktertömbökben tároltam, szerencsére hamar rájöttem hogy ez nem célravezető, így a későbbiekben inkább bitoperátorokat alkalmaztam. A függvény globális változókat módosít, kiszámolja hogy mi lesz a hálózat kezdőcíme, és a legutolsó kiosztható címe. Majd ki is írja a teljes tartományra vonatkozó adatokat. 2.9 A iptoulongint nevű függvény bemutatása Függvény teljes neve: unsigned long int iptoulongint(int o1,int o2,int o3,int o4) A függvény a defnet.c nevű állományban található. Ezt a függvényt arra használom hogy az ip címek négy oktetje alapján egy előjel nélküli hosszú egész számot számoljak ki. A működése egyszerűen annyi hogy helyi értékeket társítok az egyes oktetekhez, az első oktet 256 a harmadikon, a második oktet 256 a másodikon, a harmadok oktet 256, az utolsó pedig egy. 6. oldal
7 2.10 A ulonginttoip nevű függvény bemutatása Függvény teljes neve: int ulonginttoip(unsigned long int ulongintip) A függvény a defnet.c nevű állományban található. Ez az előző függvény párja, csak visszafelé konvertálja az adatokat. A paraméterlistájában megkap egy előjel nélküli hosszú egész számot, és ez alapján négy darab globális segédváltozót módosít, amikbe beleírja a négy oktetet Az Insert nevű függvény bemutatása Függvény teljes neve: void Insert(int pos, char *alias, int snaokt1, int snaokt2, int snaokt3, int snaokt4, int data, int cntr, Node **start) Ez a függvény a láncolt listába való új elem beszúrását oldja meg. A függvény megállapítja hogy hova kell letárolni az új elemet, megkeresi a végleges helyét, és meghívja a Node *MakeNode függvényt, melynek paraméterül a letárolandó hálózat adatait adja át A Node *MakeNode nevű függvény bemutatása Függvény teljes neve: Node *MakeNode(int data, char *alias, int snaokt1, int snaokt2, int snaokt3, int snaokt4, int cntr) Az új elem számára memóriát foglal le a program, majd elhelyezi azt a láncolt listában A DeleteByName nevű függvény bemutatása Függvény teljes neve: int DeleteByName(char *alias, Node **start) A láncolt listából lehet a függvény segítségével törölni egy adott elemet a hálózat nevének kezdőbetűje alapján. A függvény visszatérési értéke 0 vagy 1 attól függően hogy megtalálta-e a törldenő elemet. 7. oldal
8 2.14 A DeleteByValue nevű függvény bemutatása Függvény teljes neve: void Traverse(Node *x) A láncolt listából lehet a függvény segítségével törölni egy adott elemet a hálózat sorszáma alapján. A függvény visszatérési értéke 0 vagy 1 attól függően hogy megtalálta-e a törldenő elemet A Traverse nevű függvény bemutatása Függvény teljes neve: void Traverse(Node *x) A láncolt lista elemeinek a bejárására szolgál A bbst nevű függvény bemutatása Függvény teljes neve: int bbst() A függvény a bstree.c nevű állományban található. A bináris keresőfa feltöltését oldja meg a függvény A printout nevű függvény bemutatása Függvény teljes neve: void printout(node * tree) A függvény a bstree.c nevű állományban található. A bináris keresőfa bejárását oldja meg a függvény A bstinsert nevű függvény bemutatása Függvény teljes neve: void bstinsert(node ** tree, node * item) A függvény a bstree.c nevű állományban található. A bináris keresőfába való bejillesztést oldja meg a függvény. 8. oldal
Programozás I. - 11. gyakorlat
Programozás I. - 11. gyakorlat Struktúrák, gyakorlás Tar Péter 1 Pannon Egyetem M szaki Informatikai Kar Rendszer- és Számítástudományi Tanszék Utolsó frissítés: November 16, 2009 1 tar@dcs.vein.hu Tar
Részletesebben5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél
5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél Célok Átkapcsolás a Windows Számológép két működési módja között. A Windows Számológép használata a decimális (tízes), a bináris
RészletesebbenHORVÁTH ZSÓFIA 1. Beadandó feladat (HOZSAAI.ELTE) ápr 7. 8-as csoport
10-es Keressünk egy egész számokat tartalmazó négyzetes mátrixban olyan oszlopot, ahol a főátló alatti elemek mind nullák! Megolda si terv: Specifika cio : A = (mat: Z n m,ind: N, l: L) Ef =(mat = mat`)
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek
Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek Tömb Ugyanolyan típusú elemeket tárol A mérete előre definiált kell legyen és nem lehet megváltoztatni futás során Legyen n a tömb mérete. Ekkor:
RészletesebbenC programozási nyelv Pointerek, tömbök, pointer aritmetika
C programozási nyelv Pointerek, tömbök, pointer aritmetika Dr. Schuster György 2011. június 16. C programozási nyelv Pointerek, tömbök, pointer aritmetika 2011. június 16. 1 / 15 Pointerek (mutatók) Pointerek
RészletesebbenFeladat. Bemenő adatok. Bemenő adatfájlok elvárt formája. Berezvai Dániel 1. beadandó/4. feladat 2012. április 13. Például (bemenet/pelda.
Berezvai Dániel 1. beadandó/4. feladat 2012. április 13. BEDTACI.ELTE Programozás 3ice@3ice.hu 11. csoport Feladat Madarak életének kutatásával foglalkozó szakemberek különböző településen különböző madárfaj
RészletesebbenA számítástudomány alapjai. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem
A számítástudomány alapjai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Bináris keresőfa, kupac Katona Gyula Y. (BME SZIT) A számítástudomány
RészletesebbenÍrjon olyan programot a standard könyvtár alkalmazásával, amely konzolról megadott valós adatokból meghatározza és kiírja a minimális értékűt!
Írjon olyan programot a standard könyvtár alkalmazásával, amely konzolról megadott valós adatokból meghatározza és kiírja a minimális értékűt! valós adatokat növekvő sorrendbe rendezi és egy sorba kiírja
RészletesebbenOperációs rendszerek. 9. gyakorlat. Reguláris kifejezések - alapok, BASH UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED
UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Reguláris kifejezések - alapok, BASH Operációs rendszerek 9. gyakorlat Szegedi Tudományegyetem Természettudományi és Informatikai Kar Csuvik Viktor
RészletesebbenWindows rendszeradminisztráció és Microsoft szerveralkalmazások támogatása. Kocsis Gergely, Supák Zoltán
Windows rendszeradminisztráció és Microsoft szerveralkalmazások támogatása Kocsis Gergely, Supák Zoltán 2016.02.23. TCP/IP alapok A Microsoft Windows alapú hálózati környezetben (csakúgy, mint más hasonló
RészletesebbenAlgoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1
Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1 Készítette: Gipsz Jakab Neptun-azonosító: ABC123 E-mail: gipszjakab@seholse.hu Kurzuskód: IT-13AAT1EG 1 A fenti
RészletesebbenELSŐ LÉPÉSEK A SZÁMÍTÓGÉPEK RODALMÁBA AMIT A SZÁMÍTÓGÉPEKRŐL TUDNI ÉRDEMES
ELSŐ LÉPÉSEK A SZÁMÍTÓGÉPEK RODALMÁBA AMIT A SZÁMÍTÓGÉPEKRŐL TUDNI ÉRDEMES Számítógép = Univerzális gép! Csupán egy gép a sok közül, amelyik pontosan azt csinálja, amit mondunk neki. Hardver A számítógép
RészletesebbenProgramozási alapismeretek beadandó feladat: ProgAlap beadandó feladatok téma 99. feladat 1
Programozási alapismeretek beadandó feladat: ProgAlap beadandó feladatok téma 99. feladat 1 Készítette: Gipsz Jakab Neptun-azonosító: A1B2C3 E-mail: gipszjakab@vilaghalo.hu Kurzuskód: IP-08PAED Gyakorlatvezető
RészletesebbenProgramozás alapjai. 5. előadás
5. előadás Wagner György Általános Informatikai Tanszék Cserélve kiválasztásos rendezés (1) A minimum-maximum keresés elvére épül. Ismétlés: minimum keresés A halmazból egy tetszőleges elemet kinevezünk
RészletesebbenProgramozás alapjai gyakorlat. 4. gyakorlat Konstansok, tömbök, stringek
Programozás alapjai gyakorlat 4. gyakorlat Konstansok, tömbök, stringek Házi ellenőrzés (f0069) Valósítsd meg a linuxos seq parancs egy egyszerűbb változatát, ami beolvas két egész számot, majd a kettő
Részletesebben1. Egyszerű (primitív) típusok. 2. Referencia típusok
II. A Java nyelv eszközei 1. Milyen eszközöket nyújt a Java a programozóknak Korábban már említettük, hogy a Java a C nyelvből alakult ki, ezért a C, C++ nyelvben járatos programozóknak nem fog nehézséget
RészletesebbenProgramozás I gyakorlat. 10. Stringek, mutatók
Programozás I gyakorlat 10. Stringek, mutatók Karakter típus A char típusú változókat karakerként is kiírhatjuk: #include char c = 'A'; printf("%c\n", c); c = 80; printf("%c\n", c); printf("%c\n",
RészletesebbenProgramozás I. zárthelyi dolgozat
Programozás I. zárthelyi dolgozat 2013. november 11. 2-es szint: Laptopot szeretnénk vásárolni, ezért írunk egy programot, amelynek megadjuk a lehetséges laptopok adatait. A laptopok árát, memória méretét
RészletesebbenProgramozás Minta programterv a 1. házi feladathoz 1.
Programozás Minta programterv a 1. házi feladathoz 1. Gregorics Tibor 1. beadandó/0.feladat 2008. december 6. EHACODE.ELTE gt@inf.elte.hu 0.csoport Feladat Egy osztályba n diák jár, akik m darab tantárgyat
RészletesebbenAdatszerkezetek I. 8. előadás. (Horváth Gyula anyagai felhasználásával)
Adatszerkezetek I. 8. előadás (Horváth Gyula anyagai felhasználásával) Kereső- és rendezőfák Közös tulajdonságok: A gyökérelem (vagy kulcsértéke) nagyobb vagy egyenlő minden tőle balra levő elemnél. A
RészletesebbenSzövegek C++ -ban, a string osztály
Szövegek C++ -ban, a string osztály A string osztály a Szabványos C++ könyvtár (Standard Template Library) része és bár az objektum-orientált programozásról, az osztályokról, csak később esik szó, a string
RészletesebbenGyakorló feladatok az 1. nagy zárthelyire
Gyakorló feladatok az 1. nagy zárthelyire 2012. október 7. 1. Egyszerű, bevezető feladatok 1. Kérjen be a felhasználótól egy sugarat. Írja ki az adott sugarú kör kerületét illetve területét! (Elegendő
RészletesebbenAlhálózatok létrehozása
A hagyományos, osztályokon alapuló IP címzés elavult Az egy alhálózaton használható címek száma sok esetben több, mint amire szükség lenne -> pazarlás Az Internet robbanásszerű fejlődése miatt már a 1990-
RészletesebbenSzimulációs technikák
SZÉCHENYI ISTVÁN EGYETEM Műszaki Tudományi Kar Informatikai tanszék Szimulációs technikák ( NGB_IN040_1) 2. csapat Comparator - Dokumentáció Mérnök informatikus BSc szak, nappali tagozat 2012/2013 II.
RészletesebbenProgramozás I gyakorlat
Programozás I. - 9. gyakorlat Sztringkezelés, mutatók Tar Péter 1 Pannon Egyetem M szaki Informatikai Kar Rendszer- és Számítástudományi Tanszék Utolsó frissítés: November 2, 2009 1 tar@dcs.vein.hu Tar
RészletesebbenVezérlési szerkezetek
Vezérlési szerkezetek Szelekciós ok: if, else, switch If Segítségével valamely ok végrehajtását valamely feltétel teljesülése esetén végezzük el. Az if segítségével valamely tevékenység () végrehajtását
RészletesebbenRekurzió. Dr. Iványi Péter
Rekurzió Dr. Iványi Péter 1 Függvényhívás void f3(int a3) { printf( %d,a3); } void f2(int a2) { f3(a2); a2 = (a2+1); } void f1() { int a1 = 1; int b1; b1 = f2(a1); } 2 Függvényhívás void f3(int a3) { printf(
RészletesebbenWebprogramozás szakkör
Webprogramozás szakkör Előadás 5 (2012.04.09) Programozás alapok Eddig amit láttunk: Programozás lépései o Feladat leírása (specifikáció) o Algoritmizálás, tervezés (folyamatábra, pszeudokód) o Programozás
RészletesebbenTartalom Keresés és rendezés. Vektoralgoritmusok. 1. fejezet. Keresés adatvektorban. A programozás alapjai I.
Keresés Rendezés Feladat Keresés Rendezés Feladat Tartalom Keresés és rendezés A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán
RészletesebbenCsomagok dróton, üvegen, éterben. Szent István Gimnázium, Budapest Tudományos nap Papp Jenő 2014 április 4
Csomagok dróton, üvegen, éterben Szent István Gimnázium, Budapest Tudományos nap Papp Jenő 2014 április 4 Az Internet, a legnagyobb csomagalapú hálózat Az Internet, a legnagyobb csomagalapú hálózat Csomag
RészletesebbenProgramozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós augusztus 29. Széchenyi István Egyetem, Gy r
Programozás alapjai (GKxB_INTM023) Széchenyi István Egyetem, Gy r 2019. augusztus 29. Feladat: írjuk ki az els 10 természetes szám négyzetét! #i n c l u d e i n t main ( v o i d ) { p r
RészletesebbenSzámítógép-hálózatok. Gyakorló feladatok a 2. ZH témakörének egyes részeihez
Számítógép-hálózatok Gyakorló feladatok a 2. ZH témakörének egyes részeihez IPV4 FELADATOK Dr. Lencse Gábor, SZE Távközlési Tanszék 2 IP címekkel kapcsolatos feladatok 1. Milyen osztályba tartoznak a következő
RészletesebbenTáblázatkezelés 5. - Függvények
Táblázatkezelés 5. - Függvények Eddig mi magunk készítettünk képleteket (számolási utasításokat). A bonyolultabb, programozók által készített, Excelbe beépített képleteket függvényeknek nevezik. Táblázatkezelőnk
RészletesebbenHálózati architektúrák és Protokollok GI 6. Kocsis Gergely
Hálózati architektúrák és Protokollok GI 6 Kocsis Gergely 2017.03.27. CIDR A kiszolgálóhoz (150.60.0.0/16) 4000, 900, 2000 és 8000 csomópont címzésére alkalmas címtartomány-igény érkezik kis időkülönbséggel.
RészletesebbenKeresés és rendezés. A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán
Keresés Rendezés Feladat Keresés és rendezés A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán 2016. november 7. Farkas B., Fiala
Részletesebben2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont)
A Név: l 2017.04.06 Neptun kód: Gyakorlat vezet : HG BP l 1. Az A vektor tartalmát az alábbi KUPACOL eljárással rendezzük át maximum kupaccá. A={28, 87, 96, 65, 55, 32, 51, 69} Mi lesz az értéke az A vektor
RészletesebbenDr. Wührl Tibor Ph.D. MsC 04 Ea. IP P címzés
Dr. Wührl Tibor Ph.D. MsC 04 Ea IP P címzés Csomagirányítás elve A csomagkapcsolt hálózatok esetén a kapcsolás a csomaghoz fűzött irányítási információk szerint megy végbe. Az Internet Protokoll (IP) alapú
Részletesebben2011 TAVASZI FÉLÉV 3. LABORGYAKORLAT PRÉM DÁNIEL ÓBUDAI EGYETEM. IP címzés. Számítógép hálózatok gyakorlata
IP címzés Számítógép hálózatok gyakorlata ÓBUDAI EGYETEM 2011 TAVASZI FÉLÉV 3. LABORGYAKORLAT PRÉM DÁNIEL Az IP cím 172. 16. 254. 1 10101100. 00010000. 11111110. 00000001 Az IP cím logikai címzést tesz
RészletesebbenHomeManager - leírás. advix software solutions. http://www.advix.hu
by advix software solutions http://www.advix.hu Tartalomjegyzék Tartalomjegyzék... 2 Bevezető... 3 Áttekintés... 3 Felhasználási feltételek... 3 Első lépések... 4 Indítás... 4 Főképernyő... 4 Értesítés
RészletesebbenOperációs rendszerek. 9. gyakorlat. BASH recap, reguláris kifejezések UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED
UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED BASH recap, reguláris kifejezések Operációs rendszerek 9. gyakorlat Szegedi Tudományegyetem Természettudományi és Informatikai Kar Csuvik Viktor
RészletesebbenProgramozási technikák Pál László. Sapientia EMTE, Csíkszereda, 2009/2010
Programozási technikák Pál László Sapientia EMTE, Csíkszereda, 2009/2010 12. ELŐADÁS Adatbázis-kezelés Delphiben 2 Adatmegjelenítés lekérdezés segítségével A táblákhoz hasonlóan a lekérdezések is az adatbázis
RészletesebbenAXEL Számlázó és készletnyilvántartó program
AXEL Számlázó és készletnyilvántartó program Felhasználói útmutató 1. MEGVÁSÁRLÁS... 2 1.1. AUTOMATIKUS ÉLESÍTÉS... 2 1.2. MANUÁLIS ÉLESÍTÉS... 2 2. TELEPÍTÉS... 3 2.1. ELSŐ TELEPÍTÉS... 3 2.2. TÖBB PÉLDÁNY
RészletesebbenInformációs Technológia
Információs Technológia Rekurzió, Fa adatszerkezet Fodor Attila Pannon Egyetem Műszaki Informatika Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010. november 18. Rekurzió Rekurzió
RészletesebbenProgramtervezés. Dr. Iványi Péter
Programtervezés Dr. Iványi Péter 1 A programozás lépései 2 Feladat meghatározás Feladat kiírás Mik az input adatok A megoldáshoz szükséges idő és költség Gyorsan, jót, olcsón 3 Feladat megfogalmazása Egyértelmű
RészletesebbenA függvény kód szekvenciáját kapcsos zárójelek közt definiáljuk, a { } -ek közti részt a Bash héj kód blokknak (code block) nevezi.
Függvények 1.Függvények...1 1.1.A függvény deníció szintaxisa... 1..Függvények érték visszatérítése...3 1.3.Környezettel kapcsolatos kérdések...4 1.4.Lokális változók használata...4 1.5.Rekurzív hívások...5.kód
Részletesebben1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb
1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb #include main() { int a, b; printf( "a=" ); scanf( "%d", &a ); printf( "b=" ); scanf( "%d", &b ); if( a< b ) { inttmp = a; a =
RészletesebbenC programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi
C programozás Márton Gyöngyvér, 2009 Sapientia, Erdélyi Magyar Tudományegyetem http://www.ms.sapientia.ro/~mgyongyi 1 Könyvészet Kátai Z.: Programozás C nyelven Brian W. Kernighan, D.M. Ritchie: A C programozási
RészletesebbenFelvételi tematika INFORMATIKA
Felvételi tematika INFORMATIKA 2016 FEJEZETEK 1. Természetes számok feldolgozása számjegyenként. 2. Számsorozatok feldolgozása elemenként. Egydimenziós tömbök. 3. Mátrixok feldolgozása elemenként/soronként/oszloponként.
RészletesebbenFüggvények II. Indítsuk el az Excel programot! A minta alapján vigyük be a Munka1 munkalapra a táblázat adatait! 1. ábra Minta az adatbevitelhez
Bevezetés Ebben a fejezetben megismerkedünk a Logikai függvények típusaival és elsajátítjuk alkalmazásukat. Jártasságot szerzünk bonyolultabb feladatok megoldásában, valamint képesek leszünk a függvények
RészletesebbenGráfok 2. Legrövidebb utak, feszítőfák. Szoftvertervezés és -fejlesztés II. előadás. Szénási Sándor
Gráfok 2. Legrövidebb utak, feszítőfák előadás http://nik.uni-obuda.hu/sztf2 Szénási Sándor Óbudai Egyetem,Neumann János Informatikai Kar Legrövidebb utak keresése Minimális feszítőfa keresése Gráfok 2
RészletesebbenProgramozás C++ -ban 2007/7
Programozás C++ -ban 2007/7 1. Másoló konstruktor Az egyik legnehezebben érthető fogalom C++ -ban a másoló konstruktor, vagy angolul "copy-constructor". Ez a konstruktor fontos szerepet játszik az argumentum
RészletesebbenProgramozás I gyakorlat
Programozás I. - 2. gyakorlat Változók, típusok, bekérés Tar Péter 1 Pannon Egyetem M szaki Informatikai Kar Rendszer - És Számítástudományi Tanszék Utolsó frissítés: September 21, 2009 1 tar@dcs.vein.hu
RészletesebbenGyakorló feladatok a 2. ZH témakörének egyes részeihez. Számítógép-hálózatok. Dr. Lencse Gábor
Gyakorló feladatok a 2. ZH témakörének egyes részeihez Számítógép-hálózatok Dr. Lencse Gábor egyetemi docens Széchenyi István Egyetem, Távközlési Tanszék lencse@sze.hu IPV4 FELADATOK Dr. Lencse Gábor,
Részletesebben8. gyakorlat Pointerek, dinamikus memóriakezelés
8. gyakorlat Pointerek, dinamikus memóriakezelés Házi ellenőrzés Egy számtani sorozat első két tagja A1 és A2. Számítsa ki a sorozat N- dik tagját! (f0051) Egy mértani sorozat első két tagja A1 és A2.
RészletesebbenAlkalmazott modul: Programozás. Programozási tételek, rendezések. Programozási tételek Algoritmusok és programozási tételek
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás, rendezések 2015 Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Algoritmusok és programozási tételek
RészletesebbenProgramozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós szeptember 27. Széchenyi István Egyetem, Gy r
Programozás alapjai (GKxB_INTM023) Széchenyi István Egyetem, Gy r 2018. szeptember 27. Háromszög szerkeszthet ségének ellen rzése ANSI C (C89) megvalósítás #i n c l u d e i n t main ( v
Részletesebben2014 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED
Tavasz 2014 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Számítógép-hálózatok 3. gyakorlat Packet Tracer alapok Deák Kristóf S z e g e d i T u d o m á n
RészletesebbenA 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató INFORMTIK II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a dolgozatokat
RészletesebbenHálózati architektúrák laborgyakorlat
Hálózati architektúrák laborgyakorlat 4. hét Dr. Orosz Péter, Skopkó Tamás 2012. szeptember Hálózati réteg (L3) Kettős címrendszer Interfész konfigurációja IP címzés: címosztályok, alhálózatok, szuperhálózatok,
RészletesebbenFELHASZNÁLÓI ÚTMUTATÓ
FELHASZNÁLÓI ÚTMUTATÓ VÉRADÁS IDŐPONT SZERKESZTŐ (verzió: 1.2) 2013. április 1. Tartalomjegyzék 1. Telepítés és indítás... 3 2. Frissítés... 3 3. Beállítás... 4 4. Felület... 4 5. Véradó helyszínek...
RészletesebbenObjektumorientált Programozás VI.
Objektumorientált Programozás VI. Tömb emlékeztető Egyszerű programozási tételek Összetett programozási tételek V 1.0 ÓE-NIK, 2011 1 Hallgatói Tájékoztató A jelen bemutatóban található adatok, tudnivalók
RészletesebbenProgramozás I. 3. gyakorlat. Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Programozás I. 3. gyakorlat Szegedi Tudományegyetem Természettudományi és Informatikai Kar Antal Gábor 1 Primitív típusok Típus neve Érték Alap érték Foglalt tár Intervallum byte Előjeles egész 0 8 bit
RészletesebbenINFORMATIKAI ALAPISMERETEK
Informatikai alapismeretek középszint 0631 ÉRETTSÉGI VIZSGA 2006. október 24. INFORMATIKAI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 07
Algoritmusok és adatszerkezetek gyakorlat 0 Keresőfák Fák Fa: összefüggő, körmentes gráf, melyre igaz, hogy: - (Általában) egy gyökér csúcsa van, melynek 0 vagy több részfája van - Pontosan egy út vezet
RészletesebbenRendezések. Összehasonlító rendezések
Rendezések Összehasonlító rendezések Remdezés - Alapfeladat: Egy A nevű N elemű sorozat elemeinek nagyság szerinti sorrendbe rendezése - Feltételezzük: o A sorozat elemei olyanok, amelyekre a >, relációk
RészletesebbenDropbox - online fájltárolás és megosztás
Dropbox - online fájltárolás és megosztás web: https://www.dropbox.com A Dropbox egy felhő-alapú fájltároló és megosztó eszköz, melynek lényege, hogy a különböző fájlokat nem egy konkrét számítógéphez
RészletesebbenC programozás. 6 óra Függvények, függvényszerű makrók, globális és
C programozás 6 óra Függvények, függvényszerű makrók, globális és lokális változók 1.Azonosítók A program bizonyos összetevőire névvel (azonosító) hivatkozunk Első karakter: _ vagy betű (csak ez lehet,
Részletesebbenfile:///d:/okt/ad/jegyzet/ad1/b+fa.html
1 / 5 2016. 11. 30. 12:58 B+ fák CSci 340: Database & Web systems Home Syllabus Readings Assignments Tests Links Computer Science Hendrix College Az alábbiakban Dr. Carl Burch B+-trees című Internetes
RészletesebbenC memóriakezelés. Mutató típusú változót egy típus és a változó neve elé írt csillag karakterrel hozhatjuk létre.
C memóriakezelés Ez a kis segédanyag az adatszerkezetek órán használt eszközök megértését hivatott elősegíteni. A teljesség igénye nélkül kerül bemutatásra a mutató típus és a dinamikus memóriakezelés.
RészletesebbenIPv6 Elmélet és gyakorlat
IPv6 Elmélet és gyakorlat Kunszt Árpád Andrews IT Engineering Kft. Tematika Bevezetés Emlékeztető Egy elképzelt projekt Mikrotik konfiguráció IPv6 IPv4 kapcsolatok, lehetőségek
RészletesebbenÓrarendkészítő szoftver
SchoolTime Órarendkészítő szoftver 2.0 verzió Tartalomjegyzék: 1., Belépés a programba...3 2., Órarend főtábla...3 3., Tanátok...4 3.1., Új tanár felvitele, módosítása...4 3.2., Tanár törlése...4 3.3.,
RészletesebbenTáblázatok. Táblázatok beszúrása. Cellák kijelölése
Táblázatok Táblázatok beszúrása A táblázatok sorokba és oszlopokba rendezett téglalap alakú cellákból épülnek fel. A cellák tartalmazhatnak képet vagy szöveget. A táblázatok használhatók adatok megjelenítésére,
RészletesebbenMappák megosztása a GroupWise-ban
- 1 - Fő me nü Mappák megosztása a GroupWise-ban Amennyiben a feladataink végzése szükségessé teszi, lehetővé tehetjük, hogy a GroupWise rendszerben tárolt személyes mappáinkat, az ott található tételeket
RészletesebbenProgramozás alapjai gyakorlat. 2. gyakorlat C alapok
Programozás alapjai gyakorlat 2. gyakorlat C alapok 2016-2017 Bordé Sándor 2 Forráskód, fordító, futtatható állomány Először megírjuk a programunk kódját (forráskód) Egyszerű szövegszerkesztőben vagy fejlesztőkörnyezettel
RészletesebbenII. Mérés SZÉCHENYI ISTVÁN EGYETEM GYŐR TÁVKÖZLÉSI TANSZÉK
Mérési Utasítás Linux/Unix jogosultságok és fájlok kezelése Linux fájlrendszerek és jogosultságok Linux alatt, az egyes fájlokhoz való hozzáférések szabályozása érdekében a fájlokhoz tulajdonost, csoportot
RészletesebbenProgramozás I gyakorlat
Programozás I. - 2. gyakorlat Változók, kiiratás, bekérés Tar Péter 1 Pannon Egyetem M szaki Informatikai Kar Számítástudomány Alkalmazása Tanszék Utolsó frissítés: September 24, 2007 1 tar@dcs.vein.hu
RészletesebbenInformációs Technológia
Információs Technológia ZH feladatok megoldása (2009.11.26.) Fodor Attila Pannon Egyetem Műszaki Informatikai Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2009. november 26.
Részletesebbenvan neve lehetnek bemeneti paraméterei (argumentumai) lehet visszatérési értéke a függvényt úgy használjuk, hogy meghívjuk
függvények ismétlése lista fogalma, használata Game of Life program (listák használatának gyakorlása) listák másolása (alap szintű, teljes körű) Reversi 2 Emlékeztető a függvények lényegében mini-programok,
RészletesebbenBevezetés, a C++ osztályok. Pere László
Programozás módszertan II. p. Programozás módszertan II. Bevezetés, a C++ osztályok Pere László (pipas@linux.pte.hu) PÉCSI TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR INFORMATIKA ÉS ÁLTALÁNOS TECHNIKA TANSZÉK
RészletesebbenUgrólisták. RSL Insert Example. insert(22) with 3 flips. Runtime?
Ugrólisták Ugrólisták Ugrólisták Ugrólisták RSL Insert Example insert(22) with 3 flips 13 8 29 20 10 23 19 11 2 13 22 8 29 20 10 23 19 11 2 Runtime? Ugrólisták Empirical analysis http://www.inf.u-szeged.hu/~tnemeth/alga2/eloadasok/skiplists.pdf
RészletesebbenMATEMATIKAI FÜGGVÉNYEK
MATEMATIKAI FÜGGVÉNYEK ABS Egy szám abszolút értékét adja eredményül. =ABS(32) eredménye 32, =ABS(-32) eredménye ugyancsak 32 DARABTELI Összeszámolja egy tartományban a megadott feltételeknek eleget tevő
RészletesebbenCONTORG EVOLUT ÉS DOS PROGRAMOK ADATBEVITELI KÉPERNYŐINEK ÖSSZEHASONLÍTÁSA
CONTORG EVOLUT ÉS DOS PROGRAMOK ADATBEVITELI KÉPERNYŐINEK ÖSSZEHASONLÍTÁSA e-book 2012 Contorg Kft 1 A Contorg rendszerek az alapbizonylat tartalmát kétfelé bontva kezelik. Az egyik az alapbizonylat fejléce,
RészletesebbenA C programozási nyelv VI. Parancssori argumentumok File kezelés
A C programozási nyelv VI. Parancssori argumentumok File kezelés Miskolci Egyetem Általános Informatikai Tanszék A C programozási nyelv VI. (Parancssori argumentum, file kezelés) CBEV6 / 1 Parancssori
RészletesebbenTájékoztató. Használható segédeszköz: -
A 12/2013. (III. 29.) NFM rendelet szakmai és vizsgakövetelménye alapján. Szakképesítés, azonosítószáma és megnevezése 54 481 06 Informatikai rendszerüzemeltető Tájékoztató A vizsgázó az első lapra írja
RészletesebbenKészítette: Nagy Tibor István
Készítette: Nagy Tibor István A változó Egy memóriában elhelyezkedő rekesz Egy értéket tárol Van azonosítója (vagyis neve) Van típusa (milyen értéket tárolhat) Az értéke értékadással módosítható Az értéke
RészletesebbenAlhálózatok. Bevezetés. IP protokoll. IP címek. IP címre egy gyakorlati példa. Rétegek kommunikáció a hálózatban
Rétegek kommunikáció a hálózatban Alhálózatok kommunikációs alhálózat Alk Sz H Ak F Hol? PDU? Bevezetés IP protokoll Internet hálózati rétege IP (Internet Protocol) Feladat: csomagok (datagramok) forrásgéptől
RészletesebbenThermo1 Graph. Felhasználói segédlet
Thermo1 Graph Felhasználói segédlet A Thermo Graph program a GIPEN Thermo eszközök Windows operációs rendszeren működő grafikus monitorozó programja. A program a telepítést követően azonnal használható.
RészletesebbenMintavételes szabályozás mikrovezérlő segítségével
Automatizálási Tanszék Mintavételes szabályozás mikrovezérlő segítségével Budai Tamás budai.tamas@sze.hu http://maxwell.sze.hu/~budait Tartalom Mikrovezérlőkről röviden Programozási alapismeretek ismétlés
RészletesebbenBevezetés a programozásba I.
Bevezetés a programozásba I. 3. gyakorlat Tömbök, programozási tételek Surányi Márton PPKE-ITK 2010.09.21. ZH! PlanG-ból papír alapú zárthelyit írunk el reláthatólag október 5-én! Tömbök Tömbök Eddig egy-egy
RészletesebbenKedves Diákok! A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.
Kedves Diákok! Szeretettel köszöntünk Benneteket abból az alkalomból, hogy a Ceglédi Közgazdasági és Informatikai Szakközépiskola informatika tehetséggondozásának első levelét olvassátok! A tehetséggondozással
RészletesebbenNovell és Windows7 bejelentkezési jelszavak módosítása
1 Novell és Windows7 bejelentkezési jelszavak módosítása A jelszavak használatáról a Nemzeti Közszolgálati Egyetem informatikai és kommunikációs hálózata használatának és üzemeltetésének szabályai, abban
Részletesebben2018, Funkcionális programozás
Funkcionális programozás 6. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2018, tavaszi félév Miről volt szó? Haskell modulok, kompilálás a
RészletesebbenProgramozási segédlet
Programozási segédlet Programozási tételek Az alábbiakban leírtam néhány alap algoritmust, amit ismernie kell annak, aki programozásra adja a fejét. A lista korántsem teljes, ám ennyi elég kell legyen
RészletesebbenAssembly programozás: 2. gyakorlat
Assembly programozás: 2. gyakorlat Számrendszerek: Kettes (bináris) számrendszer: {0, 1} Nyolcas (oktális) számrendszer: {0,..., 7} Tízes (decimális) számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális
Részletesebbenend function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..
A Név: l 2014.04.09 Neptun kód: Gyakorlat vezető: HG BP MN l 1. Adott egy (12 nem nulla értékû elemmel rendelkezõ) 6x7 méretû ritka mátrix hiányos 4+2 soros reprezentációja. SOR: 1 1 2 2 2 3 3 4 4 5 6
RészletesebbenKeresési algoritmusok, optimalizáció
Keresési algoritmusok, optimalizáció Az eddig tanultakból a mostani részben gyakran használt (emiatt szükséges az ismeretük) programozási ismeretek: függvények létrehozása, meghívása (ld. 3. óra anyagában)
RészletesebbenAlgoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8.
Algoritmuselmélet 2-3 fák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 8. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 8. előadás
RészletesebbenC++ programozási nyelv
C++ programozási nyelv Gyakorlat - 13. hét Nyugat-Magyarországi Egyetem Faipari Mérnöki Kar Informatikai Intézet Soós Sándor 2004. december A C++ programozási nyelv Soós Sándor 1/10 Tartalomjegyzék Objektumok
RészletesebbenC++ programozási nyelv
C++ programozási nyelv Gyakorlat - 8. hét Nyugat-Magyarországi Egyetem Faipari Mérnöki Kar Informatikai Intézet Soós Sándor 2004. november A C++ programozási nyelv Soós Sándor 1/12 Tartalomjegyzék Miért
RészletesebbenBevezetés a számítástechnikába
Bevezetés a számítástechnikába Beadandó feladat, kódrendszerek Fodor Attila Pannon Egyetem Műszaki Informatikai Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010 október 12.
Részletesebben