Adatszerkezetek. Listák
|
|
- Dénes Papp
- 7 évvel ezelőtt
- Látták:
Átírás
1 Adatszerkezetek Listák
2 Az adatszerkezetek osztályozása 2. Az R reláció szerint 2.3 Szekvenciális adatszerkezetek A szekvenciális adatszerkezet olyan <A, R> rendezett pár amelynél az R reláció tranzitív lezártja teljes rendezési reláció. Szekvenciális adatszerkezetben az egyes adatelemek egymás után helyezkednek el. Reprezentáció: folytonos ábrázolás esetén vektorral, szétszórt ábrázolás esetén kétirányban láncolt listával Pl.: láncolt lista A láncolt lista olyan adatszerkezet, amelynek minden eleme tartalmaz egy (vagy több) mutatót (pointer) egy másik, ugyanolyan típusú adatelemre. 2
3 Egyirányú láncolt lista Dinamikus, homogén adatszerkezet, azaz azonos típusú véges adatelemek sorozata. Adatelem: Adat (információs rész) Követő elem címére mutató mutató Jelölése : L=[a 1 a 2... a n ] vagy q=[x 1 x 2... x n ] Ha n=0, akkor L=[ ] üres lista. Létezik első és utolsó eleme (kivéve: üres lista) Minden elemnek létezik rákövetkezője (kiv. utolsó) és minden elemnek létezik megelőzője (kiv. első) 3
4 Egyirányú láncolt lista Egyszerű lista, lineáris lista, lánc A lánc első elemének a címét egy listamutató változó, vagy fejelt lista esetén a lista feje tartalmazza. (A listafej nem tartalmaz információs részt.) A lánc végét az jelzi, hogy az utolsó elem a rákövetkező elem mutatójaként NIL-t tartalmaz. 4
5 Speciális listafogalmak Üres (empty) lista: [] Lista feje (head): a lista első eleme Lista farka (tail): az a lista, mely az első elem elhagyásával keletkezik Lista vége (end): a lista utolsó eleme A lista mérete: a lista elemeinek száma q =n 5
6 A lista alapműveletei A szokásos adatszerkezeti műveletek értelmezéséhez Hozzáférés (access) Az i. elem kiválasztása: q[i] x i. Ha i [1..n] akkor a hozzáférés eredménye: [] Allista (sublist) képzés Tetszőleges rész kiválasztása a kezdő és végelemmel: q[i..j] [x i, x i+1, x j,] (i < j) Ha i<1 vagy hiányzik, akkor az allista a lista elejétől indul, ha j>n vagy hiányzik, akkor az allista a lista végéig megy. Konkatenáció (concatenation) Két lista egyesítése: q =[x 1, x 2, x n,] és r =[y 1, y 2, y m ] Ekkor q&r = [x 1, x 2, x n, y 1, y 2, y m ] 6
7 Műveletek listán Létrehozás Az üres listából kiindulva konkatenációval rendeljük hozzá az elemeket, mint egyelemű listákat. Bővítés A q listát a k. elem után bővíteni akarjuk az x elemmel: q = q[1,, k] & [x] & q[k+1,,n] (allistával hasonlóan) Törlés Fizikai törlés. A k. elem törlése q = q[1,, k-1] & q[k+1,,n] Csere A k. elemet cserélem x-re: q = q[1,, k-1] & [x] & q[k+1,,n] 7
8 Műveletek listán Rendezés Adatelemek értéke szerint bármely módszerrel növekvő vagy csökkenő sorrendbe rendezem a saját helyén, vagy létrehozáskor rendezett listát hozok létre. Keresés Teljes keresés, rendezett listánál lineáris vagy bináris keresés. Feldolgozás A definiált műveletek alapján. 8
9 Szélső elemek kezelése 1. Access head Hozzáférés a legelső elemhez. q[1] 2. Push Egy elemmel bővítem a listát az elején [x]&q 3. Pop Törlöm az első elemet. q[2, ] 4. Access end Hozzáférés az utolsó elemhez: q[ q ] 5. Inject A listát a végén bővítem q&[x] 6. Eject Törlöm az utolsó elemet. q[, q -1] 9
10 Elem beszúrás a lánc elejére 10
11 Elem beszúrás a lánc végére Hatékonysága rossz, mert az utolsó elem megtalálásához mindig végig kell járnunk az egész láncot. Megoldás: tároljuk el a lánc végét jelző mutatót is. 11
12 Elem beszúrás a lánc belsejébe Egy adott elem elé való beszúrást általában egyszerűbb úgy megvalósítani, hogy az elem utáni beszúrás algoritmusát alkalmazzuk, majd megcseréljük az új és az adott elemben levő információkat. Ezzel a módszerrel elkerülhetjük, hogy az egész láncot végig kelljen járnunk ahhoz, hogy megtaláljuk a beszúrandó elem előtti elemet. 12
13 Első elem törlése 13
14 Utolsó elem törlése 14
15 Közbenső elem törlése 15
16 Kétirányban láncolt lista Ha gyakran kell a lista előző eleméhez hozzáférnünk, akkor célszerű minden egyes elemet kiegészíteni még egy pointerrel, az előző elem felé. Ekkor kétirányban láncolt listát kapunk. 16
17 Gyűrű Egy ciklikus listát gyűrűnek nevezünk. A lánc bármely eleméből kiindulva elérhetjük a lista valamennyi másik elemét. Az első elemet felismerhetjük, ha teszteljük a Fej pointerrel való egyezést. A gyűrűkön végzett műveletek (beszúrás, törlés, elemek bejárása) hasonló a lineáris listáknál leírtakhoz. Figyelnünk kell azonban arra, hogy a lista végét nem jelzi többé nil pointer. 17
18 Gyűrű Adat Adat Adat Kezdo Koveto Koveto Koveto Listafej Koveto Elozo Adat Adat Adat Koveto Koveto Koveto Elozo Elozo Elozo 18
19 Verem (stack) Leggyakrabban alkalmazott adatszerkezet a tömb után. Olyan speciális lista, ahol a megengedett műveletek: Push (egy elemmel bővítés az elején) Pop (törlöm az első elemet) Top (Access helyett) Last In First Out elnevezés rövidítésként LIFO Homogén, dinamikus 19
20 Verem reprezentációja 1. Folytonos Vektorral, ahol az első elem mindig a verem alja, kell egy mutató, ami a verem tetejét mutatja. Belső elem eléréséhez törölni kell a felette levőket. l n A verem alja a verem teteje 20
21 Verem reprezentációja 2. Szétszórt Egyirányban láncolt lista. A listafej mindig az aktuális első elemre mutat. Ide kell beszúrni az új elemet adatfelvételnél. fej NIL 21
22 Verem A verem minden komoly szoftverben megjelenik. Általában olyan helyzetben alkalmazzák, amikor egy sorrend megfordítása a cél. A sorrend gyakran időrendi sorrend (pl. a hívási láncon visszafele lépkedésnél). Rekurzív algoritmusoknál is használják
23 Műveletek veremmel Létrehozás Üres verembe az érkezés sorrendjében pakoljuk bele az elemeket. Bővítés PUSH művelet (csak a verem tetején) Törlés POP művelet (csak a verem tetején) Keresés, rendezés, csere, bejárás nincs Elérés TOP (a verem legfelső eleme érhető el) Feldolgozás Az alapműveletekkel 23
24 Sor (queue) FIFO (First In First Out) Új elemet a sor végére lehet bevinni, hozzáférni a sor elejéhez lehet. Egy speciális lineáris lista, ahol az értelmezett műveletek: Access head (hozzáférés az első elemhez) POP helyett GET (Első elem törlése) Inject helyett PUT (végén bővítem) egyirányú egynyomtávú alagút 24
25 Sor (queue) Tipikus felhasználása: Az adatoknak feldolgozás előtt sorba kell állni, várakozniuk kell az erőforrásokhoz való hozzáférésre (programvégrehajtás, perifériához való hozzáférés, billentyűzetpuffer). Kevésbé fontos szerepe van mint a veremnek. Reprezentációja: Folytonos ábrázolás esetén: vektor Szétszórt ábrázolás esetén: egyirányban láncolt lista 25
26 Folytonos ábrázolási lehetőségek 1. Fix kezdetű sor 2. Vándorló sor 3. Ciklikus sor 26
27 1. Fix kezdetű sor A sor első elemének indexe 1, rögzített. Az indexmutató a sor végét jelöli. Egy sor lehet üres és teli. Bővíteni a sor végén lehet, hozzáférni csak az 1-es indexű elemhez lehet, ekkor az egész sort eggyel balra kell tolni. Tetszőleges elemhez való hozzáféréshez az előtte lévő elemek fizikailag törlődnek. 27
28 2. Vándorló sor A sor elejét is végét is indexmutató jelöli. Bővíteni az utolsó, V indexű elem után lehet, hozzáférni csak az E indexű elemhez lehet. Ha nincs több szabad tárhely, akkor az egész vektor visszatolódik a tárhely elejére. 1 n x x x x x x x E E V V 28
29 3. Ciklikus sor A sor elejét is végét is indexmutató jelöli. Nincs nagytömegű adatmozgás, a sor ciklikusan vándorol körbe. Ha a vektor utolsó eleme már foglalt, a vektor elején folytatom az új elemek bevitelét. 1 n x x x x x E V 29
30 Kétvégű sor (dequeue) A sor mindkét végén lehet bővíteni és mind a két végén lévő elemhez hozzá lehet férni. Tekinthető két aljánál összeillesztett veremnek is. Speciális esetei: Input korlátozott kettős sor RPUT nem engedett Output korlátozott kettős sor RGET nem engedett Memóriakezelési gondok megoldásánál szokták alkalmazni. RPUT GET PUT RGET 30
31 Sztring (string) Speciális lista, melynek elemei az ábécé szimbólumai. (Szigorítjuk: karakterek) Sztringhez kapcsolódó fogalmak: Részsztring (allista) Konkatenáció (egyesítés) Hossz (length), karakterek száma Üres string 31
32 Műveletek sztringekkel Létrehozás (megadom az összes elemét) Bővítés (bárhol részsztringgel bővítek) Törlés (fizikai törlés, részsztring törlése) Csere (részsztringet részsztringre, hossz mindegy) Rendezés, bejárás nem értelmezett. Elérés: közvetlen Keresés (részsztringet keresek) Feldolgozás (később) 32
33 Sztring reprezentációja folytonos ábrázolással Karakterenként 1 byte, belső kód alapján. 1. Fix hosszon Leghosszabb sztring méretéhez igazodni kell. (rövidebb sztring végén szóközök) Kényelmes, de pazarló 33
34 Sztring reprezentációja folytonos ábrázolással 2. Változó hosszon Minden sztringnek csak a szükséges helyet foglalom le (minden karakter 1 byte). Meddig tart a sztring? Jelöljük hol kezdődnek a sztringek, azaz tároljuk le előtte a hosszát. Nehezebb kezelés, meg kell tudni különböztetni a hosszjelzőt a tényleges karakterektől (Pascal). 34
35 Sztring reprezentációja folytonos ábrázolással 2. Változó hosszon Készíthető egy információs táblázat is Kezdeti cím A sztring hossza Végjeleket is alkalmazhatok, ekkor a sztring végjeltől végjelig tart. 35
36 Sztring reprezentációja szétszórt ábrázolással Minden láncolt listaelem egy-egy karaktert tartalmaz. Sok mutató sok hely csak elmélet Karakter helyett részsztring a listaelemben? Tördelés a probléma. 36
37 Mintaillesztés (pattern matching) Feladat: Adott egy sztring, keressük meg hogy egy adott másik sztring előfordul-e benne, ha igen, akkor hol? (képfeldolgozás, szövegben keresés csere) Jelölés: Alapsztring: a[1 N] (a= ) Keresendő sztring : p[1 M] (p= ) 37
38 I. Mezítlábas algoritmus 1. Karakterenként hasonlítunk 2. Egyezés esetén következő karakter, különben az alapsztringben visszalépünk oda, ahonnan a mintasztring legutolsó hasonlítását kezdtük, és az alapsztring következő a mintasztring legelső karakterével kezdjük újra a vizsgálatot
39 I. Mezítlábas algoritmus A mintasztringet addig tolom eggyel jobbra, amíg egyezést nem találunk vagy a végére nem érünk. Az algoritmus lassú, az összes lehetséges esetet végigvizsgálja. 39
40 II. Knuth-Morris-Pratt mintaillesztés Cél: a szöveg minden egyes karakterét csak egyszer felhasználni összehasonlításban Pl.: T= kirándulnak a kirándulók a hegyekbe P= kiránduló Mivel csak egy k van P-ben, az első eltérést adó pozícióba ugorhatunk. (8) az eltolással. 40
Érettségi feladatok Algoritmusok egydimenziós tömbökkel (vektorokkal) 1/6. Alapműveletek
Érettségi feladatok Algoritmusok egydimenziós tömbökkel (vektorokkal) 1/6 A tömbök deklarálásakor Pascal és C/C++ nyelvekben minden esetben meg kell adni az indexelést (Pascal) vagy az elemszámot (C/C++).
RészletesebbenA Hozzárendelési feladat megoldása Magyar-módszerrel
A Hozzárendelési feladat megoldása Magyar-módszerrel Virtuális vállalat 2013-2014/1. félév 3. gyakorlat Dr. Kulcsár Gyula A Hozzárendelési feladat Adott meghatározott számú gép és ugyanannyi független
RészletesebbenElemi adatszerkezetek
2015/10/14 13:54 1/16 Elemi adatszerkezetek < Programozás Elemi adatszerkezetek Szerző: Sallai András Copyright Sallai András, 2011, 2014 Licenc: GNU Free Documentation License 1.3 Web: http://szit.hu
RészletesebbenPárhuzamos programozás
Párhuzamos programozás Rendezések Készítette: Györkő Péter EHA: GYPMABT.ELTE Nappali tagozat Programtervező matematikus szak Budapest, 2009 május 9. Bevezetés A számítástechnikában felmerülő problémák
RészletesebbenMBLK12: Relációk és műveletek (levelező) (előadásvázlat) Maróti Miklós, Kátai-Urbán Kamilla
MBLK12: Relációk és műveletek (levelező) (előadásvázlat) Maróti Miklós, Kátai-Urbán Kamilla Jelölje Z az egész számok halmazát, N a pozitív egészek halmazát, N 0 a nem negatív egészek halmazát, Q a racionális
RészletesebbenAdatszerkezetek és algoritmusok
2009. november 20. Bevezet El z órák anyagainak áttekintése Ismétlés Adatszerkezetek osztályozása Sor, Verem, Lengyelforma Statikus, tömbös reprezentáció Dinamikus, láncolt reprezentáció El z órák anyagainak
RészletesebbenDr. Schuster György. 2014. február 21. Real-time operációs rendszerek RTOS
Real-time operációs rendszerek RTOS 2014. február 21. Az ütemező (Scheduler) Az operációs rendszer azon része (kódszelete), mely valamilyen konkurens hozzáférés-elosztási problémát próbál implementálni.
RészletesebbenProgramozás I. - 9. gyakorlat
Programozás I. - 9. gyakorlat Mutatók, dinamikus memóriakezelé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 9, 2009 1 tar@dcs.vein.hu
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észletesebbenAlgebra es sz amelm elet 3 el oad as Rel aci ok Waldhauser Tam as 2014 oszi f el ev
Algebra és számelmélet 3 előadás Relációk Waldhauser Tamás 2014 őszi félév Relációk reláció lat. 1. kapcsolat, viszony; összefüggés vmivel 2. viszonylat, vonatkozás reláció lat. 3. mat halmazok elemei
RészletesebbenFábián Zoltán Hálózatok elmélet
Fábián Zoltán Hálózatok elmélet Minden olyan dologi és személyi eszköz, ami egy cél eléréséhez szükséges Dologi erőforrás Olyan eszközök, amelyek kellenek a cél eléréséhez Emberi erőforrás Emberi munkaidő.
RészletesebbenAdatok ábrázolása, adattípusok. Összefoglalás
Adatok ábrázolása, adattípusok Összefoglalás Adatok ábrázolása, adattípusok Számítógépes rendszerek működés: információfeldolgozás IPO: input-process-output modell információ tárolása adatok formájában
RészletesebbenAlgoritmuselmélet. Keresés, rendezés, buborék, beszúrásos, összefésüléses, kupacos, láda, radix. Katona Gyula Y.
Algoritmuselmélet Keresés, rendezés, buborék, beszúrásos, összefésüléses, kupacos, láda, radix Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem
RészletesebbenA táblázatkezelő felépítése
A táblázatkezelés A táblázatkezelő felépítése A táblázatkezelő felépítése Címsor: A munkafüzet címét mutatja, és a program nevét, amivel megnyitottam. Menüszalag: A menüsor segítségével használhatjuk az
RészletesebbenAnalízis elo adások. Vajda István. 2012. október 3. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem)
Vajda István Neumann János Informatika Kar Óbudai Egyetem / 40 Fogalmak A függvények értelmezése Definíció: Az (A, B ; R ) bináris relációt függvénynek nevezzük, ha bármely a A -hoz pontosan egy olyan
RészletesebbenAnalízis elo adások. Vajda István. 2012. szeptember 24. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem)
Vajda István Neumann János Informatika Kar Óbudai Egyetem 1/8 A halmaz alapfogalom, tehát nem definiáljuk. Jelölés: A halmazokat általában nyomtatott nagybetu vel jelöljük Egy H halmazt akkor tekintünk
RészletesebbenVektoros elemzés végrehajtása QGIS GRASS moduljával 1.7 dr. Siki Zoltán
Vektoros elemzés végrehajtása QGIS GRASS moduljával 1.7 dr. Siki Zoltán Egy mintapéldán keresztül mutatjuk be a GRASS vektoros elemzési műveleteit. Az elemzési mintafeladat során gumipitypang termesztésére
RészletesebbenFordítóprogramok Készítette: Nagy Krisztián
Fordítóprogramok Készítette: Nagy Krisztián Reguláris kifejezések (FLEX) Alapelemek kiválasztása az x karakter. tetszőleges karakter (kivéve újsor) [xyz] karakterhalmaz; vagy egy x, vagy egy y vagy egy
RészletesebbenÜresként jelölt CRF visszaállítása
Üresként jelölt CRF visszaállítása Ha egy CRF vagy bizonyos mező(k) ki vannak szürkítve (üresként jelölve), akkor a megjelölés üresként eszközre kell kattintania, majd törölni a kiválasztott jelölőnégyzet
RészletesebbenEPER E-KATA integráció
EPER E-KATA integráció 1. Összhang a Hivatalban A hivatalban használt szoftverek összekapcsolása, integrálása révén az egyes osztályok, nyilvántartások között egyezőség jön létre. Mit is jelent az integráció?
RészletesebbenVegyes tételek könyvelése felhasználói dokumentum Lezárva: 2015.10.27.
Vegyes tételek könyvelése felhasználói dokumentum Lezárva: 2015.10.27. Griffsoft Informatikai Zrt. 6723 Szeged, Felső-Tisza part 31-34 M lph. fszt.2. Telefon: (62) 549-100 Telefax: (62) 401-417 TARTALOM
RészletesebbenADATBÁZIS-KEZELÉS. Funkcionális függés, normál formák
ADATBÁZIS-KEZELÉS Funkcionális függés, normál formák KARBANTARTÁSI ANOMÁLIÁK beszúrási anomáliák törlési anomáliák módosítási anomáliák DOLG_PROJ(Dszsz, Pszám, Dnév, Pnév, Órák) 2 MÓDOSÍTÁSI ANOMÁLIÁK
RészletesebbenDr. Kulcsár Gyula. Virtuális vállalat 2013-2014 1. félév. Projektütemezés. Virtuális vállalat 2013-2014 1. félév 5. gyakorlat Dr.
Projektütemezés Virtuális vállalat 03-04. félév 5. gyakorlat Dr. Kulcsár Gyula Projektütemezési feladat megoldása Projekt: Projektütemezés Egy nagy, összetett, általában egyedi igény alapján előállítandó
RészletesebbenAWP 4.4.4 TELEPÍTÉSE- WINDOWS7 64 OPERÁCIÓS RENDSZEREN
Hatályos: 2014. február 13. napjától AWP 4.4.4 TELEPÍTÉSE- WINDOWS7 64 OPERÁCIÓS RENDSZEREN Telepítési segédlet 1054 Budapest, Vadász utca 31. Telefon: (1) 428-5600, (1) 269-2270 Fax: (1) 269-5458 www.giro.hu
RészletesebbenI. Elemi algoritmusok
I. Elemi algoritmusok A számítógépes feladatmegoldás során az algoritmus megtervezésekor bizonyos elemi tevékenységek gyakran felmerülnek megoldandó feladatként. Az ezeket megoldó algoritmusokat mutatjuk
RészletesebbenAdatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája
Adatszerkezetek Összetett adattípus Meghatározói: A felvehető értékek halmaza Az értékhalmaz struktúrája Az ábrázolás módja Műveletei Adatszerkezet fogalma Direkt szorzat Minden eleme a T i halmazokból
RészletesebbenRendezési algoritmusok belső rendezés külső rendezés
Rendezési algoritmusok belső rendezés külső rendezés belső rendezési algoritmusok buborékrendezés (Bubble sort) kiválasztó rendezés (Selection sort) számláló rendezés (Counting sort) beszúró rendezés (Insertion
RészletesebbenDigitális technika (VIMIAA01) Laboratórium 1
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika (VIMIAA01) Laboratórium 1 Fehér Béla Raikovich Tamás,
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek megoldásához!
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észletesebbenA döntő feladatai. valós számok!
OKTV 006/007. A döntő feladatai. Legyenek az x ( a + d ) x + ad bc 0 egyenlet gyökei az x és x valós számok! Bizonyítsa be, hogy ekkor az y ( a + d + abc + bcd ) y + ( ad bc) 0 egyenlet gyökei az y x és
RészletesebbenJelek tanulmányozása
Jelek tanulmányozása A gyakorlat célja A gyakorlat célja a jelekkel való műveletek megismerése, a MATLAB környezet használata a jelek vizsgálatára. Elméleti bevezető Alapműveletek jelekkel Amplitudó módosítás
Részletesebben1. Metrótörténet. A feladat folytatása a következő oldalon található. Informatika emelt szint. m2_blaha.jpg, m3_nagyvaradter.jpg és m4_furopajzs.jpg.
1. Metrótörténet A fővárosi metróhálózat a tömegközlekedés gerincét adja. A vonalak építésének története egészen a XIX. század végéig nyúlik vissza. Feladata, hogy készítse el a négy metróvonal történetét
RészletesebbenNagyméretű dokumentumok hivatkozásai
Nagyméretű dokumentumok hivatkozásai Tartalomjegyzék: Címsorok olyan jegyzéke, melyben a címsorok dokumentumbeli elhelyezkedésük sorrendjében szerepelnek a dokumentumbeli oldalszámukkal együtt, vagy nélkülük.
RészletesebbenProgramozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
RészletesebbenSpeciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök
Programozás alapjai II. (8. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT Speciális adatszerkezetek A helyes adatábrázolás választása, a helyes adatszerkezet
RészletesebbenVodafone ReadyPay. Használati útmutató
Vodafone ReadyPay Használati útmutató 1 - Párosítás Bluetooth-on keresztül, első beállítások 2 - Fizetés 3 - Menüpontok Párosítás Bluetooth-on keresztül, első beállítások Az első lépés Megjegyzés: A ReadyPay
RészletesebbenProgramozás alapjai II. (7. ea) C++
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
RészletesebbenKombinatorika. 9. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Kombinatorika p. 1/
Kombinatorika 9. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Kombinatorika p. 1/ Permutáció Definíció. Adott n különböző elem. Az elemek egy meghatározott sorrendjét az adott
RészletesebbenAz aktiválódásoknak azonban itt még nincs vége, ugyanis az aktiválódások 30 évenként ismétlődnek!
1 Mindannyiunk életében előfordulnak jelentős évek, amikor is egy-egy esemény hatására a sorsunk új irányt vesz. Bár ezen események többségének ott és akkor kevésbé tulajdonítunk jelentőséget, csak idővel,
RészletesebbenAdatszerkezetek 1. Dr. Iványi Péter
Adatszerkezetek 1. Dr. Iványi Péter 1 Adat Adat minden, amit a számítógépünkben tárolunk és a külvilágból jön Az adatnak két fontos tulajdonsága van: Értéke Típusa 2 Adat típusa Az adatot kódoltan tároljuk
RészletesebbenÉpületvillamosság laboratórium. Villámvédelemi felfogó-rendszer hatásosságának vizsgálata
Budapesti Műszaki és Gazdaságtudományi Egyetem Villamos Energetika Tanszék Nagyfeszültségű Technika és Berendezések Csoport Épületvillamosság laboratórium Villámvédelemi felfogó-rendszer hatásosságának
RészletesebbenÁrverés kezelés ECP WEBSHOP BEÉPÜLŐ MODUL ÁRVERÉS KEZELŐ KIEGÉSZÍTÉS. v2.9.28 ECP WEBSHOP V1.8 WEBÁRUHÁZ MODULHOZ
v2.9.28 Árverés kezelés ECP WEBSHOP BEÉPÜLŐ MODUL ÁRVERÉS KEZELŐ KIEGÉSZÍTÉS ECP WEBSHOP V1.8 WEBÁRUHÁZ MODULHOZ AW STUDIO Nyíregyháza, Luther utca 5. 1/5, info@awstudio.hu Árverés létrehozása Az árverésre
RészletesebbenMinta programterv a 1. házi feladathoz
Programozás Minta programterv a 1. házi feladathoz Gregorics Tibor EHACODE.ELTE gt@inf.elte.hu 0.csoport 1. beadandó/0.feladat 1. 2011. december 28. Feladat Egy osztályba n diák jár, akik m darab tantárgyat
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Trigonometria
005-05 MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Trigonometria A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett
RészletesebbenBelépési útmutató a MIAG weboldalra www.miag.com
Belépési útmutató a MIAG weboldalra www.miag.com Classification level: Public MEMBER OF METRO GROUP 1 Tartalom 1. Fontos tudnivaló p. 3 2. Bejelentkezés a www.miag.com weboldalra p. 4-5 3. E-mail cím regisztrálása
Részletesebbenhatására hátra lép x egységgel a toll
Ciklusszervező utasítások minden programozási nyelvben léteznek, így például a LOGO-ban is. LOGO nyelven, (vagy legalábbis LOGO-szerű nyelven) írt programok gyakran szerepelnek az iskola számítástechnikai
RészletesebbenE-ADÓ RENSZER HASZNÁLATI ÚTMUTATÓ
E-ADÓ RENSZER HASZNÁLATI ÚTMUTATÓ BEJELENTKEZÉS NÉLKÜL ELÉRHETŐ FUNKCIÓK 1. Adónaptár A bejelentkezést követően lehetőség van az eseményekről értesítést kérni! 2. Pótlékszámítás 3. Elektronikus űrlapok
RészletesebbenEgyirányban láncolt lista
Egyirányban láncolt lista A tárhely (listaelem) az adatelem értékén kívül egy mutatót tartalmaz, amely a következő listaelem címét tartalmazza. A láncolt lista első elemének címét egy, a láncszerkezeten
RészletesebbenOsztály szint tagok. Krizsán Zoltán 1 [2012. március 12.] Objektumorientált programozás C# alapokon tananyag
Krizsán Zoltán 1 [2012. március 12.] Általános Informatikai Tanszék Miskolci Egyetem Objektumorientált programozás C# alapokon tananyag Tartalom Bevezetés Bevezetés Outline Bevezetés Bevezetés Példány
RészletesebbenDPR Szakmai nap. 2011. október 17. PTE Felnőttképzési és Emberi Erőforrás Fejlesztési Kar
PTE Felnőttképzési és Emberi Erőforrás Fejlesztési Kar A diplomás pályakövetés eredményei és a lehetséges fejlesztési irányok DPR Szakmai nap 2011. október 17. Horváth Judit A vizsgálat reprezentativitása
RészletesebbenAlkalmazott modul: Programozás
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás Feladatgyűjtemény Összeállította: Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Frissítve: 2015.
RészletesebbenLáncolt listák Témakörök. Lista alapfogalmak
Láncolt listák szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Lista alapfogalmai Egyirányú egyszerű láncolt lista Egyirányú rendezett láncolt lista Speciális láncolt listák Témakörök
RészletesebbenAdatszerkezetek Tömb, sor, verem. Dr. Iványi Péter
Adatszerkezetek Tömb, sor, verem Dr. Iványi Péter 1 Adat Adat minden, amit a számítógépünkben tárolunk és a külvilágból jön Az adatnak két fontos tulajdonsága van: Értéke Típusa 2 Adat típusa Az adatot
RészletesebbenFORTE MAP 5.0 Felhasználói tájékoztató
FORTE MAP 5.0 Felhasználói tájékoztató InterMap Kft 2010 Tartalom FORTE MAP 5.0 Felhasználói tájékoztató... 0 A kezelőfelület ismertetése... 1 Navigálás a térképen... 1 Objektum kijelölése... 3 Jelmagyarázat...
RészletesebbenKészítsen négy oldalas prezentációt egy vállalat bemutatására!
1. feladat Készítsen négy oldalas prezentációt egy vállalat bemutatására! 1. A prezentáció háttere világoskék színű legyen, átlósan le árnyékolással. 2. Az első dia bal oldalán, felül a cég neve olvasható:
RészletesebbenEmlékeztető: a fordítás lépései. Szimbólumtábla-kezelés. Információáramlás. Információáramlás. Információáramlás.
Emlékeztető: a fordítás lépései Forrás-kezelő (source handler) Szimbólumtábla-kezelés Fordítóprogramok előadás (A, C, T szakirány) Lexikális elemző (scanner) Szintaktikus elemző (parser) Szemantikus elemző
RészletesebbenHÁLÓZATSEMLEGESSÉG - EGYSÉGES INTERNET SZOLGÁLTATÁS-LEÍRÓ TÁBLÁZAT
HÁLÓZATSEMLEGESSÉG - EGYSÉGES INTERNET SZOLGÁLTATÁS-LEÍRÓ TÁBLÁZAT - 2016.04.01 után kötött szerződésekre Díjcsomag neve Go Go+ Go EU Go EU+ Kínált letöltési sebesség - 3G 42 Mbit/s 42 Mbit/s 42 Mbit/s
RészletesebbenProgramozási tételek
Prgramzási tételek Egy srzathz egy érték hzzárendelése Összegzés tétele Adtt egy N elemű számsrzat: A(N). Számljuk ki az elemek összegét! S:=0 S:=S+A(I) Eldöntés tétele N elemű srzat és egy a srzatn értelmezett
RészletesebbenSzámítógépes vírusok
A vírus fogalma A számítógépes vírus olyan szoftver, mely képes önmaga megsokszorozására és terjesztésére. A vírus célja általában a számítógép rendeltetésszerű működésének megzavarása, esetleg a gép tönkretétele,
RészletesebbenMAGYAR KÜZDELMEK HARMADIK GYAKORLAT ELINDULÁS NYERS SZÖVEG RENDBETÉTELE (ISMÉTLÉS) ÜZLETI INFORMATIKAI ESZKÖZÖK Kiadványszerkesztés
1 HARMADIK GYAKORLAT MAGYAR KÜZDELMEK A feladat megoldása során a Word 2010 használata a javasolt. Ebben a feladatban a következőket fogjuk gyakorolni: Kötetegyesítés. Címsorok előléptetése. Vázlat nézet
RészletesebbenSzéchenyi István Szakképző Iskola
A SZAKKÖZÉPISKOLAI SZAKMACSOPORTOS ALAPOZÓ OKTATÁS EMELT SZINTŰ ISKOLAI PROGRAMJA 11-12. évolyam Érvényes a 2003-2004-es tanévtől felmenő rendszerben Átdolgozva, utolsó módosítás: 2004. április 26. Az
RészletesebbenHENYIR felhasználói dokumentáció
HENYIR felhasználói dokumentáció A HENYIR alkalmazás segítségével az egészségügyi dolgozók foglalkoztatásával kapcsolatos adatokat tartalmazó űrlap beküldését lehet elvégezni. Az alkalmazás a www.antsz.hu
RészletesebbenProp-Tech. Vázmérő. Telepítési és eltávolítási útmutató
Prop-Tech Telepítési és eltávolítási útmutató Magyar Hungarian 5 / 1 Prop-Tech Vázmérő Telepítési és eltávolítási útmutató Tartalomjegyzék Telepítés... 2 Előfeltételek... 2 Telepítés folyamata... 2 Biztonsággal
RészletesebbenSzámrendszerek közötti átváltások
Számrendszerek közötti átváltások 10-es számrendszerből tetszőleges számrendszerbe Legyen az átváltani kívánt szám: 723, 10-es számrendszerben. Ha 10-esből bármilyen számrendszerbe kívánunk átváltani,
RészletesebbenKulcs transzformációs táblázat
Kulcs transzformációs táblázat Ennek a táblázatnak az ábrázolása folytonos. Soros táblázat esetén egy elem helyét a beszúrás időpontja, önátrendező táblázatnál a feldolgozás gyakorisága, rendezett táblázatnál
RészletesebbenStruktúra nélküli adatszerkezetek
Struktúra nélküli adatszerkezetek Homogén adatszerkezetek (minden adatelem azonos típusú) osztályozása Struktúra nélküli (Nincs kapcsolat az adatelemek között.) Halmaz Multihalmaz Asszociatív 20:24 1 A
RészletesebbenINFORMATIKAI ALAPISMERETEK
0611 ÉRETTSÉGI VIZSGA 2006. május 18. INFORMATIKAI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI MINISZTÉRIUM Fontos tudnivalók Általános megjegyzések: Ha egy
RészletesebbenFazekas Mihály Fővárosi Gyakorló Általános Iskola és Gimnázium
26 Fazekas Mihály Fővárosi Gyakorló Általános Iskola és Gimnázium Az Önök telephelyére vonatkozó egyedi adatok táblázatokban és grafikonokon 1. évfolyam gimnázium szövegértés Előállítás ideje: 27.3.. 12:28:21
Részletesebben31 521 09 1000 00 00 Gépi forgácsoló Gépi forgácsoló
Az Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről szóló 133/2010. (IV. 22.) Korm. rendelet alapján. Szakképesítés, szakképesítés-elágazás, rész-szakképesítés,
Részletesebben2016. JANUÁR 1-TŐL ÉRVÉNYES MÓDOSÍTÁSOK A DR. NONA INTERNATIONAL TÁRSASÁG MARKETING TERVÉBEN
2016. JANUÁR 1-TŐL ÉRVÉNYES MÓDOSÍTÁSOK A DR. NONA INTERNATIONAL TÁRSASÁG MARKETING TERVÉBEN 1. 2016.01.01-től megszűnik: kezelési költség éves díj (800,- Ft) Konzultánsi bónusz Direktori bónusz 2. 2016.01.01-től
RészletesebbenSegítünk online ügyféllé válni Kisokos
Segítünk online ügyféllé válni Kisokos Kedves Ügyfelünk! Szeretnénk, ha Ön is megismerkedne Online ügyfélszolgálatunkkal, melyen keresztül kényelmesen, könnyedén, sorban állás nélkül intézheti energiaszolgáltatással
RészletesebbenA programozás alapjai előadás. [<struktúra változó azonosítók>] ; Dinamikus adatszerkezetek:
A programozás alapjai 1 Dinamikus adatszerkezetek:. előadás Híradástechnikai Tanszék Dinamikus adatszerkezetek: Adott építőelemekből, adott szabályok szerint felépített, de nem rögzített méretű adatszerkezetek.
RészletesebbenVállalkozásfinanszírozás
Vállalkozásfinanszírozás Területei Pénzügyi tervezés Beruházás finanszírozás Hitelintézeti eljárás Pénzügyi tervezés a vállalkozásnál tervezés célja: bizonytalanság kockázat csökkentése jövőbeli események,
RészletesebbenAlgoritmusok és adatszerkezetek I. 4. előadás
Algoritmusok és adatszerkezetek I. 4. előadás A lista olyan sorozat, amelyben műveleteket egy kiválasztott, az ún. aktuális elemmel lehet végezni. A lista rendelkezik az alábbi műveletekkel: Üres: Lista
RészletesebbenVasúti információs rendszerek gyakorlat
Vasúti információs rendszerek gyakorlat 2014. október 30. Horváth Krisztián tanszéki mérnök 1 A TAKT egy olyan szoftvereszköz, amely hatékonyan segíti modern menetrendi struktúrák tervezését, konkrét menetrendi
RészletesebbenKomputeralgebra Rendszerek
Komputeralgebra Rendszerek Összetett adatszerkezetek a MAPLE -ben Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék 2014. március 11. TARTALOMJEGYZÉK 1 of 66 TARTALOMJEGYZÉK I 1 TARTALOMJEGYZÉK 2 Kifejezéssorozatok
Részletesebben2011. március 9. Dr. Vincze Szilvia
. márius 9. Dr. Vinze Szilvia Tartalomjegyzék.) Elemi bázistranszformáió.) Elemi bázistranszformáió alkalmazásai.) Lineáris függőség/függetlenség meghatározása.) Kompatibilitás vizsgálata.) Mátri/vektorrendszer
RészletesebbenMy Hipernet Home üzembehelyezési útmutató
My Hipernet Home üzembehelyezési útmutató HIPERNET AKTIVÁLÁSA Kedves Ügyfelünk! Köszönjük, hogy a My Hipernet Home szolgáltatásunkat választottad. Biztosak vagyunk benne, hogy a kiváló min ség D-Link DWR-116
RészletesebbenAdatszerkezetek 1. előadás
Adatszerkezetek 1. előadás Irodalom: Lipschutz: Adatszerkezetek Morvay, Sebők: Számítógépes adatkezelés Cormen, Leiserson, Rives, Stein: Új algoritmusok http://it.inf.unideb.hu/~halasz http://it.inf.unideb.hu/adatszerk
RészletesebbenMágneses szuszceptibilitás vizsgálata
Mágneses szuszceptibilitás vizsgálata Mérést végezte: Gál Veronika I. A mérés elmélete Az anyagok külső mágnesen tér hatására polarizálódnak. Általában az anyagok mágnesezhetőségét az M mágnesezettség
RészletesebbenA Felhasználónév és Jelszó mezőkbe írjuk be az adatainkat, majd kattintsunk a Bejelentkezés gombra, vagy üssük le az Enter billentyűt.
A GMAIL levelező rendszer indítása Indítsuk el a számítógépünkre telepített internet böngésző programunkat. (pl. Internet Explorer, Google Chrome, Mozilla Firefox, stb.) A böngésző címsorába írjuk be:
RészletesebbenBOLYAI MATEMATIKA CSAPATVERSENY FŐVÁROSI DÖNTŐ SZÓBELI (2005. NOVEMBER 26.) 5. osztály
5. osztály Írd be az ábrán látható hat üres körbe a 10, 30, 40, 60, 70 és 90 számokat úgy, hogy a háromszög mindhárom oldala mentén a számok összege 200 legyen! 50 20 80 Egy dobozban háromféle színű: piros,
RészletesebbenKORREKCIÓZÁS FŐKÖNYVI FELADÁS UTÁN
KORREKCIÓZÁS FŐKÖNYVI FELADÁS UTÁN Lezárva: 2015.10.08. Griffsoft Informatikai Zrt. 6723 Szeged, Felső-Tisza part 31-34 M lph. fszt.2. Telefon: (62) 549-100 Telefax: (62) 401-417 TARTALOM 1 SZÁLLÍTÓI TÍPUSÚ
RészletesebbenSAP JAM. Felhasználói segédlet
SAP JAM Felhasználói segédlet Belépés A JAM modul az SAP SuccessFactors rendszer része. Tökéletesen biztonságos online rendszer. Felhasználónév és jelszó segítségével lehet bejelentkezni. Böngészőbe beírva
RészletesebbenA személyiség teszttől a bónuszig Oracle HR Summit 2014.02.26 Budapest Music Center
A személyiség teszttől a bónuszig Oracle HR Summit 2014.02.26 Budapest Music Center Magyarosi Dóra Fehér Csaba 45 nap Átlagosan 45 nap szükséges egy új munkatárs megtalálásához és beléptetéséhez 3 M Ft
RészletesebbenA pedagógus-előmeneteli rendszer informatikai támogató rendszerének fejlesztése Fűrész Edit Budapest, 2015. október 27.
A pedagógus-előmeneteli rendszer informatikai támogató rendszerének fejlesztése Fűrész Edit Budapest, 2015. október 27. TÁMOP 3.1.5/12-2012-0001 PEDAGÓGUSKÉPZÉS TÁMOGATÁSA AZ INFORMATIKAI FEJLESZTÉSEK
RészletesebbenJelentéskészítő TEK-IK () Válaszadók száma = 610
Jelentéskészítő TEK-IK () Válaszadók száma = 0 Általános mutatók Szak értékelése - + átl.=. Felmérés eredmények Jelmagyarázat Kérdésszöveg Válaszok relatív gyakorisága Bal pólus Skála Átl. elt. Átlag Medián
RészletesebbenAdatgyőjtés, mérési alapok, a környezetgazdálkodás fontosabb mőszerei
GazdálkodásimodulGazdaságtudományismeretekI.Közgazdaságtan KÖRNYEZETGAZDÁLKODÁSIMÉRNÖKIMScTERMÉSZETVÉDELMIMÉRNÖKIMSc Tudományos kutatásmódszertani, elemzési és közlési ismeretek modul Adatgyőjtés, mérési
RészletesebbenKérjük, hogy mielőtt elkezdené használni a Csavarhat webáruházat, gondosan olvassa végig ezt a segédletet.
Csavarhat webáruház Részletes útmutató a webáruház használatához Kérjük, hogy mielőtt elkezdené használni a Csavarhat webáruházat, gondosan olvassa végig ezt a segédletet. Cégeknek, kis- és nagykereskedőknek,
RészletesebbenPuskás Tivadar Távközlési Technikum
27 Puskás Tivadar Távközlési Technikum Az Önök telephelyére vonatkozó egyedi adatok táblázatokban és grafikonokon 1. évfolyam szakközépiskola matematika Előállítás ideje: 28.3.6. 6:48:31 197 Budapest,
Részletesebben1. Az utasítás beolvasása a processzorba
A MIKROPROCESSZOR A mikroprocesszor olyan nagy bonyolultságú félvezető eszköz, amely a digitális számítógép központi egységének a feladatait végzi el. Dekódolja az uatasításokat, vezérli a műveletek elvégzéséhez
RészletesebbenKerékpárlabda kvalifikációs szabályzat
Kerékpárlabda kvalifikációs szabályzat Érvényesség kezdete: Junior kategória 2016 június 1 Felnőtt kategória 2016 január 1 Tartalom I. Célja... 3 II. Szabályozás... 3 1) A versenyek meghatározása... 3
RészletesebbenKözhasznúsági Beszámoló. Egry József Általános Iskola. Tolnai Alapítvány
Közhasznúsági Beszámoló 2012 Egry József Általános Iskola Tolnai Alapítvány Adószám: 18953305-1-20 8360 Keszthely, Vásár tér 10. Keszthely,2013.02.15. 1 Közhasznúsági melléklet részei 1. Az alapítvány
RészletesebbenMesterséges Intelligencia. Csató Lehel. Csató Lehel. Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 2006/2007
Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 2006/2007 Az Előadások Témái Bevezető: mi a mesterséges intelligencia... Tudás reprezentáció Gráfkeresési stratégiák Szemantikus hálók
RészletesebbenPénzügyi program indításkor legfontosabb tennivalók
Pénzügyi program indításkor legfontosabb tennivalók Legfontosabb tennivalók: Kötelezettségvállalás modulban a gazdálkodókat rögzíteni szükséges Gazdálkodó felhasználó összerendelést el kell végezni Pénzügyi
RészletesebbenJátékok (domináns stratégia, alkalmazása. 2016.03.30.
Játékok (domináns stratégia, Nash-egyensúly). A Nashegyensúly koncepciójának alkalmazása. 2016.03.30. Játékelmélet és közgazdaságtan 1914: Zermelo (sakk) 1944. Neumann-Morgenstern: Game Theory and Economic
Részletesebben54 481 01 1000 00 00 CAD-CAM
Az Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről szóló 133/2010. (IV. 22.) Korm. rendelet alapján. Szakképesítés, szakképesítés-elágazás, rész-szakképesítés,
RészletesebbenOperációkutatás. 2. konzultáció: Lineáris programozás (2. rész) Feladattípusok
Operációkutatás NYME KTK, gazdálkodás szak, levelező alapképzés 00/003 tanév, II évf félév Előadó: Dr Takách Géza NyME FMK Információ Technológia Tanszék 9400 Sopron, Bajcsy Zs u 9 GT fszt 3 (99) 58 640
RészletesebbenLineáris algebra gyakorlat
Lineáris algebra gyakorlat 3 gyakorlat Gyakorlatvezet : Bogya Norbert 2012 február 27 Bogya Norbert Lineáris algebra gyakorlat (3 gyakorlat) Tartalom Egyenletrendszerek Cramer-szabály 1 Egyenletrendszerek
Részletesebben