Térinformatikai adatszerkezetek
|
|
- Adrián Orbán
- 7 évvel ezelőtt
- Látták:
Átírás
1 Térinformatikai adatszerkezetek Eötvös Loránd Tudományegyetem Informatikai Kar, Programtervező Informatikus MSc. Információs Rendszerek szakirány Speciális Algoritmusok beadandó feladat Készítette: Kukovecz János Nyári István December
2 Tartalomjegyzék 1. Mi a térinformatika? A térinformatika nézetei Térinformatikai reprezentációs modellek Vektor modell Rasztergrafikus modell TIN Triangulated Irregular Network Táblázat reprezentációs modell Pontstruktúrák Pontnegyedelő fa (Point Quadtree) Beszúrás Törlés Régiónegyedelő fa (Region-Based Quadtree) K dimenziós fa (K-D Tree) Indexstruktúrák Negyedelőfa (Quadtree) R-fa (Region-tree) Irodalomjegyzék... 13
3 1. Mi a térinformatika? [1] A GIS mozaikszó a Geographic Information System rövidítése. A kifejezést, némileg tévesen, térinformatikának fordítják magyarra, pedig, ahogy azt az angol elnevezés is mutatja, valójában olyan informatikai rendszerekről van szó, melyek földrajzi dimenzióval bíró adatokkal dolgoznak - erre utal az angol névben a geográfiai jelző. Egy térinformatikai rendszer hardverelemeket, szoftvereket és adatokat integrál a földrajzi vonatkozással bíró adatok rögzítése, kezelése, teljeskörű elemzése és vizualizálása érdekében. A kezelt adatok térbeli elhelyezkedése közötti összefüggések és kapcsolatok kerülnek megjelenítésre, kiegészítve a hagyományos jelentésekkel és diagramokkal - a térképen megjelenített elemek mögött pedig minden esetben ott állnak az adatok. Megközelítésmódja jóvoltából a térinformatika számos olyan feladat ellátására alkalmas, amely egy tér nélküli" informatikai rendszerrel sokkal körülményesebben lenne csak megoldható. Ha egy szervezetnek már van kiépített informatikai infrastruktúrája, a GIS technológiát integrálhatjuk a már meglévő rendszerekkel. 2. A térinformatika nézetei [1] A GIS-ről leggyakrabban térképre szoktak asszociálni. A térkép valójában csak egyike azon lehetőségeknek, ahogyan a geográfiai adatokkal dolgozhatunk a rendszerben. A GIS képességei messze túlmutatnak egy egyszerű térképezési programon vagy azon, hogy egy online térképező eszköz mögé adatokat teszünk (mash-up). Egy GIS-t alapvetően három módon közelíthetjük meg. Adatbázis nézet: Egy térinformatikai rendszer egy speciális adatbázis a világról - úgynevezett geo-adatbázis. A GIS egy olyan strukturált adatbázisra épül, ami a világot a földrajzi dimenzió mentén írja le. Térkép nézet: Funkciógazdag térképek és különböző nézetek gyűjteménye, melyek a térképi elemeket és az elemek közötti összefüggéseket a Föld felszínén ábrázolják. A -3-
4 háttérben tárolt geográfiai információkra térképek építhetők, betekintést engedve az adatbázisba, támogatva a lekérdezések, elemzések, szerkesztések elvégzését. Modell nézet: A térinformatika információ átalakítására szolgáló eszközök gyűjteménye, melyek már létező geográfiai adatcsomagokból vonatkoztatnak új, transzformált adatokra. A geoprocesszálási funkciók az adatokon elemzéseket, átalakításokat végeznek, az eredményt pedig új adatcsomagokba írják. 3. Térinformatikai reprezentációs modellek [2][3] Közérthetően megfogalmazva a térinformatikai rendszer egy térkép és egy adatbázis összessége. A térképszerűen megjelenített adatrétegek különböző jellegűek lehetnek Vektor modell A vektoros megjelenítés geográfiai jelenségek ábrázolását teszi lehetővé pontokkal, vonalakkal és poligonokkal. A legelterjedtebb használata például terepi bejárás során GPSkészülékkel rögzített úthálózati elemek kirajzolása. A pontokat értelmezzük úgy, mint (x,y) párokat egy koordinátarendszerben feltéve, ha második dimenzióban gondolkodunk, a dimenziószám növelésével egyre több koordináta szükséges egy pont pontos pozíciójának meghatározásához. A vonalak, poligonok az e pontok között kirajzolt egyenesek illetve alakzatok. Térinformatikai alkalmazásokban több féle vektoros ábrázolásmódú állományok találhatóak, ezek főként implementációbeli változások miatt különböznek Rasztergrafikus modell A rasztergrafika vagy pixelgrafika olyan digitális kép, ábra, melyen minden egyes képpontot (pixelt) önállóan definiálunk. Minden egyes pixelnek (képkockának, -4-
5 cellának) pontosan meghatározott magassága és szélessége van. Természetesen e méretek a kilométeres nagyságrendtől az ezredmilliméteresig bármekkorák lehetnek. A cellák mérete azért fontos, mert ez határozza meg a megjelenítendő kép minőségét. Minél kisebb ez a szám vagyis minél több darab pixel alkot egy képet, annál szebb lesz a megjelenítendő felület, viszont a megnövekedett cellaszám miatt nagyobb helyigényű a tárolása és több processz-időt követel meg felhasználáskor. Azonban ha kevés nagyméretű cella segítségével ábrázoljuk a képet, úgy automatizálva is gyorsabban felhasználhatóvá válik, viszont kevésbé szép és kidolgozott lesz. A legjobb ellenpélda a nagy cellaméret használására például digitális térképeknél, ahol a közelíthetőség egy fő szempont. Minél jobban közelítünk egy digitális képre ha rasztergrafikus annál érdesebb, rosszabb minősége lesz. Ez olyan méreteket is ölthet, ahol már a térkép teljes mértékben pontatlanná, használhatatlanná válik, ami viszont mindenféleképp kerülendő. Felhasználásának előnyei: egyszerű adatszerkezet egyszerű algoritmus gyors feldolgozás fotótechnikai trükköknél jól alkalmazható. Felhasználásának hátrányai: az adatállomány nagy méretű rögzített felbontás nagyításnál a minőség romlik. -5-
6 3.3. TIN Triangulated Irregular Network Triangulated Irregular Network, vagyis Szabálytalan Háromszögháló reprezentációs modellben a világot úgy ábrázoljuk, mint x,y,z értékekkel (koordinátákkal) rendelkező szabálytalanul elhelyezkedő pontokat összekapcsoló háromszögek hálózatát. Ezek a háromszöghálók hatékony módja a geográfiai felületek analizálására. Olyan felületeket, amik bizonyos területeken élesen különböznek máshol pedig átlagos kinézetűek, előre megadott értékek mellett sokkal pontosabban lehet ábrázolni a háromszögháló segítségével, mint más módon. Ez azért lehetséges, mert az átlagtól eltérő területre sokkal több pontot lehet (ebben az esetben kell!) elhelyezni, mint a kevésbé változó felületű területekre Táblázat reprezentációs modell A térinformatikára gondolhatunk úgy is, mint egy geometria-függő adatbázisra. Ez a legegyszerűbb, legjobban kézen fogható absztrakciós modell az összes térinformatikai reprezentáció közül. Egyszerűen egy sorokból és oszlopokból álló táblázatba helyezzük el az adatokat, amik általában jól rendezhetőek. Legegyszerűbb egy példával bemutatni. Gondoljunk itt olyan táblázatba, ahol minden sorban rendre egy-egy helység adatai szerepelnek. Első oszlopban a helység neve, ami szerint egyértelműen azonosítani lehet. A sorok többi oszlopaiban pedig rendre az adott helységre vonatkozó adatok. Pl.: tengerszint feletti magasság, hőmérséklet, kőzettípus, átlagos szélerősség, stb. -6-
7 4. Pontstruktúrák [4] Ezen pont alatt összefoglalva röviden említésre kerülnek a térinformatikában és persze több különböző helyen, pl.: robotika, grafika, stb. előszeretettel használt reprezentációs struktúrák, amelyek általában a rekurzív dekompozíció elvén működnek Pontnegyedelő fa (Point Quadtree) A struktúra a keresőfának egyfajta változata, ötvözve a griddel. Minden belső csúcsnak négy darab gyereke van, ezzel a kétdimenziós teret pontosan négy különböző méretű és alakú négyzetre osztja. Minden ilyen kis területnek, vagy cellának, van egy maximális befogadóképessége. Ha ezt a kapacitást meghaladja az adott cellában lévő alakzatok száma, úgy a cella négy részre osztódik, így a belső csúccsá alakult eddigi levél csúcsnak négy gyereke lesz. Érdekes tulajdonsága, hogy az átlagos negyedelőfákkal szemben a dimenzióhasítás vagyis a ténylegesen megtörténő negyedelés mindig valamelyik pontban történik (tehát ha van területfelosztás, akkor biztosan valamelyik határponton keresztül). A kiegyenlítettsége mindig az adatok megérkezési sorrendjétől függ, nem konzekvens adatszerkezet. Ezt a tulajdonságot kihasználva akár, egy jól sikerült véletlenített algoritmus segítségével hatékonyabbá tehető, mint bármely más keresőfa, viszont ez egy nehéz feladat. -7-
8 Beszúrás A beszúrás teljesen úgy működik, mint egy keresőfában. Megkeressük az beszúrandó érték helyét az egyértelmű kulcsrendezés alapján (jelen reprezentációban az (X, Y) koordinátaértékek alapján) addig, amíg el nem érünk a fa aljára (NIL pointer). Ha ez sikerült, ide beszúrhatjuk az új elemet Törlés A törlés művelet az igazi gyengéje a pontnegyedelő fának. Jóval nagyobb műveletigényű, mint bármely keresőfa, ugyanis egy egyszerű bináris keresőfánál meg tudtuk mondani azt a csúcsot (legrosszabb esetben azt a közel hasonló értékű két csúcsot), ami átvehetné a helyét a törölt csúcsnak. Ebben az esetben négy különböző ilyen csúcs van, aminek a megtalálása nem teljesen egyértelmű. Ezen négy potenciális elem megtalálása is sok időt vesz igénybe, sőt, ez után még össze is kell hasonlítani az értékeiket, hogy kiválasszuk egyértelműen azt az egy csúcsot, ami átveheti a törölt csúcs helyét, ami szintén időigényes Régiónegyedelő fa (Region-Based Quadtree) A régiónegyedelő fa a legegyszerűbb a negyedelőfák osztályában. Mindössze itt annyi történik, hogy (maradva a két dimenziónál) a téglalap alakú teret négy darab egyenlő téglalapra bontja, majd ezt az altereken folytatja, ha szükséges. Ha fában írjuk fel ez úgy látható könnyen, hogy minden csúcsnak vagy pontosan négy darab gyereke van, vagy pedig nulla. Az ábrán látható, hogy kiindulásképp a tér négy különböző részre lett bontva (0; 1; 2; 3), de csak a 1-el jelzett tér lett továbbontva, és így tovább. Egy egyszerű felhasználása lehet például a 3.2 es pontban említett rasztergrafikus modell előállításánál. Itt ugyanis addig kell tovább osztani az adott csúcsot, még minden egyes egy területbe tartozó pixel nem ugyanolyan színű. -8-
9 4.3. K dimenziós fa (K-D Tree) [5] A K dimenziós fa egy olyan adatstruktúra, ami pontok rendezését tudja biztosítani K dimenziós térben. Egy olyan bináris fa, ahol minden csúcs egy K dimenziós pont. Minden nem levél csúcs elképzelhető úgy, mint egy implicit generált hasító hipersík, ami a teret két, úgynevezett fél-térre osztja. Ettől a hipersíktól balra eső részeket reprezentál a bal részfa, a jobboldaliakat pedig a jobb részfa. A legegyszerűbb úgy tekinteni rá, hogy annyiban különbözik a bináris fától, hogy minden mélységi szinten (K, dimenzió) más attribútum különbséget vizsgálunk. Ahogyan az ábrán is látszik K=2 re, például minden második szinten az Y, illetve minden első szinten az X koordinátát hasonlítjuk csak össze, ezzel hatalmas lépéselőnyt szerezve a többi keresőfával szemben. Viszont a felhasználása nem széleskörű, ugyanis például egy jól párhuzamosított pontnegyedelő fa is eléri ugyanezt a műveletigényt. 5. Indexstruktúrák [6] [7] Az indexstruktúrák megértéséhez tegyük fel, hogy az adatok egy speciális adatszerkezetben (index) helyezkednek el (Kulcs, Érték) párokként reprezentálva, valamint egy egyértelmű rendezés van a kulcsok között definiálva, amin keresztül történhet a keresés, majd egyértelmű megfeleltetéssel megkapjuk az adott keresett értéket. Az indexelés szerepe a hagyományos adattípusú oszlopokkal rendelkező táblák esetén a lekérdezések gyorsabb végrehajtása. Nézzük meg először, hogy egy hagyományos lekérdezést hogyan tud gyorsabbá tenni az index. Egy tipikus lekérdezés (ami lehet egy bonyolultabb lekérdezés része is) a következőképpen néz ki: SELECT * FROM tábla1 WHERE oszlop1 = K1; Ha nincs indexünk a táblára, akkor az összes sort be kell olvasnunk, és el kell végeznünk rájuk az összehasonlítást az oszlop1 értéke és K1 között. Az index egy olyan speciális adatszerkezet, amelyben gyorsan meg tudunk találni egy K1 kulcsértéket -9-
10 (ami akár többször is előfordulhat), majd a kulcsértékről mutatók segítségével gyorsan el tudunk jutni azokhoz a táblabeli sorokhoz, amelyek ezzel a kulcsértékkel rendelkeznek. Ezek után már csak ezeket a sorokat kell beolvasnunk. A leggyakrabban használt indextípusok a hasítótáblák, multidimenziós indexek, gridek, bitmap indexek és speciális fastruktúrák. A következő pontokban 1-1 érdekesebb fastruktúrás indextípus kerül bemutatásra. Fontos megjegyezni, hogy bármely D dimenziószámra értelmezhetőek a struktúrákba rendezett algoritmusok, viszont most csak a D=2 esettel foglalkozunk bővebben Negyedelőfa (Quadtree) A negyedelőfa index bemutatásához el kell képzelnünk a keresendő (Kulcs, Érték) párokat úgy, mint egy derékszögű koordinátarendszer (X, Y) koordinátái alapján meghatározott pontokat. Így ennek az indexelésnek az alapja az, hogy a teljes területet, ahol az elemeink elhelyezkednek, felbontjuk egyre kisebb részekre (téglalapokra), majd ezekkel a kis részekkel közelítjük a pontot, vagy alakzatot. Így minél kisebbek a téglalapok, annál pontosabban meg tudjuk találni a keresendő pontot a koordináta rendszerben. A negyedelő eljárás során kapott téglalapokat rasztereknek nevezzük. A raszterek mérete lehet azonos vagy egymástól teljesen különböző a struktúrában tárolt értékek kulcsától függően. Meghatározható egy maximum, hogy mennyi pont (vagyis közel azonos (Kulcs, Érték) pár) férhet el egy bizonyos területen. Ha ezt a számot meghaladjuk az adatok beillesztésével, a területet negyedelni kell, ezzel új rasztereket létrehozva. -10-
11 Az ábrákon feltüntetett példában alkalmazottak életkora (X tengely, Age) és fizetése (Y tengely, Salary) látható egy koordináta rendszerben, ehhez használunk negyedelőfa indexelést. Mint látható, 50 és 100 év közötti alkalmazottaknak többnyire az adatok szerint 0$ és 200$ között mozog a fizetésük, így ezt a régiót tovább kell negyedelni. Hasonlóan a II. Negyedben lévő 0 és 50 év közötti dolgozók 200$ és 400$ közötti fizetésénél. Így a 12 adatnak 10 rasztert hoztunk létre. Természetesen ezt a koordinátarendszerbeli értékeket könnyedén át tudjuk alakítani faszerkezetű alakzatba, így teljes egészben megkapva a negyedelő fát. A legfontosabb szabály, hogy azok a pontok, ahol egy raszterben maximum megengedett számú darab van (jelen esetben ez a küszöbszám: 2) vagyis nem kell újra negyedelni felírhatóak a fa leveleiként. Összességében a negyedelőfa előnye az, hogy jobban lehet vele az alakzatokat közelíteni. Például ha nem pontbeli, hanem poligonreprezentációt nézünk, az alakzat több, különböző méretű rasztert is elfoglalhat, viszont így sokkal könnyebben és egyszerűbben megtalálható. Ehhez hasonlóan a pontbeli reprezentációnál is, ha egy adott pontot keresünk, elég az adott negyedet tekinteni, esetleg abban a negyedben is egy adott negyedet és így tovább. Nagy előnye még a struktúrának, hogy új adatok beszúrásánál nem kell az egész hierarchiát újraszervezni, csak a zsúfolttá vált rasztereket újra negyedelni. Sajnos ezekből az előnyökből következtethető, hogy nagy helyet igényel a tárolása, így a mentés-betöltésekkel kapcsolatos műveletigényeket sem lehet figyelmen kívül hagyni a negyedelőfa index struktúra esetében R-fa (Region-tree) Az R-fa működésének alapelve a hasonló alakzatok csoportosításáról szól. Később ezeket a hasonló (vagy egymáshoz közeli) alakzatokat a negyedelő fához hasonlóan közös téglalapokba foglaljuk, azonban itt a téglalapok alakja is különböző lehet. Sőt, nem kell kötelezően az egész alapterületet lefedni, tehát lehetnek olyan területek is, ahová nem terjed ki egyetlen téglalapnak a területe sem. A behatároló téglalapok segítségével az indexelt keresés gyorsasága nagyságrendekkel nőhet, ugyanis minden -11-
12 döntési pontnál (benne van-e az adott téglalapban az eredmény?) egy jelentős mennyiségű átnézendő területtől szabadulunk meg. Például az ábrán könnyedén látható, ha az E alakzatban lévő adatot keressük, először a keresési tér alig több mint felét tartalmazó T vel jelölt részébe indul a query, utána pedig ennek a résznek kevesebb, mint felét elfoglaló P vel jelzett részébe. Így szemmel látható egyaránt a keresés közben bejárt útvonal is, és az a tény is, hogy ez az út költségét tekintve minimális volt a kihagyott területek nagysága miatt. Általános esetben a keresés a következőképp működik: Ha a gyökércsúcs nem tartalmazza, amit keresünk, akkor egyik gyerek sem, így véget ér az algoritmus. Ellenkező esetben, abba a gyerekbe lépünk, amelyik tartalmazza, és így folytatódik tovább. Ezután már csak két dolog történhet: Vagy levélszintre jutottunk, így sikeresen megtaláltuk a keresett pontot (alakzatot, poligont), vagy pedig olyan helyre érünk, hogy bár a szülő csúcs tartalmazza az általunk keresett értéket, viszont egyik gyereke sem. Ebben az esetben a keresett pont alakzaton kívül helyezkedik el, és a gyökércsúcs alakzatával közelíthető a legjobban. A bemutatottak alapján egyértelműen látható, hogy a keresés nagyon hatékony, viszont speciális esetekben (például poligonreprezentációt alkalmazva szabálytalan alakok esetén) az adott eredmények nem pontosak, az algoritmus lassú. Dinamikusan változó adatokhoz a struktúra nehezen alkalmazkodik, egy-egy új elemmel a befogó négyzetháló átalakításra szorul, ami továbbgyűrűzhet az egész struktúrán. Ezeket a hátrányokat próbálta kijavítani az előző pontban ismertetett Negyedelőfa. -12-
13 Irodalomjegyzék [1] ESRI Magyarország Kft. A térinformatikáról röviden Letöltés dátuma: [2] ELTE Térinformatikai Műhely Térinformatika(GIS) Letöltés dátuma: [3] ESRI ArcGIS desktop help: GIS data structure types a%20structure%20types&rand=843&pid=63 Letöltés dátuma: [4] Hanan Samet - The Design and Analysis of Spatial Data Structures [5] Wikipedia k-d tree Letöltés dátuma: [6] Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom DATABASE SYSTEMS The Complete Book, Second Edition [7] dr. Nikovits Tibor Térinformatikai adatbázisok gyakorlat oktatási segédanyagai Letöltés dátuma:
Térinformatikai adatszerkezetek
Térinformatikai adatszerkezetek 1. Pont Egy többdimenziós pont reprezentálható sokféle módon. A választott reprezentáció függ attól, hogy milyen alkalmazás során akarjuk használni, és milyen típusú műveleteket
RészletesebbenTérinformatikai adatszerkezetek
Térinformatikai adatszerkezetek Bevezetés A térinformatika célja, hogy grafikus, térképi formához kötve mutasson be gazdasági, társadalmi, politikai és egyéb adatokat, elősegítve ezzel az adott terület
Részletesebben10. előadás Speciális többágú fák
10. előadás Adatszerkezetek és algoritmusok előadás 2018. április 17., és Debreceni Egyetem Informatikai Kar 10.1 A többágú fák kezelésére nincsenek általános elvek, implementációjuk elsősorban alkalmazásfüggő.
RészletesebbenB-fa. Felépítés, alapvető műveletek. Programozás II. előadás. Szénási Sándor.
B-fa Felépítés, alapvető műveletek előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor szenasi.sandor@nik.uni-obuda.hu Óbudai Egyetem,Neumann János Informatikai Kar B-fa Felépítése Beszúrás művelete Törlés
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észletesebbenR ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský
R ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský Recenzió: Németh Boldizsár Térbeli indexelés Az adatszerkezetek alapvetően fontos feladata, hogy
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észletesebbenMIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY
FVM VIDÉKFEJLESZTÉSI, KÉPZÉSI ÉS SZAKTANÁCSADÁSI INTÉZET NYUGAT-MAGYARORSZÁGI EGYETEM GEOINFORMATIKAI KAR MIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY 2009/2010. TANÉV Az I. FORDULÓ FELADATAI 1. feladat:
Részletesebben(Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja.
Testmodellezés Testmodellezés (Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja. A tervezés (modellezés) során megadjuk a objektum geometria
Részletesebbenfile:///d:/apa/okt/ad/jegyzet/ad1/b+fa.html
1 / 6 2018.01.20. 23:23 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 tananyagának
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észletesebben7. BINÁRIS FÁK 7.1. A bináris fa absztrakt adattípus 7.2. A bináris fa absztrakt adatszerkezet
7. BINÁRIS FÁK Az előző fejezetekben már találkoztunk bináris fákkal. Ezt a központi fontosságú adatszerkezetet most vezetjük be a saját helyén és az általános fák szerepét szűkítve, csak a bináris fát
RészletesebbenIntelligens közlekedési rendszerek (ITS)
Budapesti Műszaki és Gazdaságtudományi Egyetem Közlekedésüzemi és Közlekedésgazdasági Tanszék Intelligens közlekedési rendszerek (ITS) Térinformatika (GIS) közlekedési alkalmazásai Közlekedési adatbázisok
RészletesebbenA számítógépi grafika elemei. 2012/2013, I. félév
A számítógépi grafika elemei 2012/2013, I. félév Bevezető Grafika görög eredetű, a vésni szóból származik. Manapság a rajzművészet összefoglaló elnevezéseként ismert. Számítógépi grafika Két- és háromdimenziós
RészletesebbenMezők/oszlopok: Az egyes leíró adat kategóriákat mutatják.
54 581 01 0010 54 01 FÖLDMÉRŐ ÉS TÉRINFORMATIKAI TECHNIKUS 54 581 01 0010 54 02 TÉRKÉPÉSZ TECHNIKUS szakképesítések 2244-06 A térinformatika feladatai A térinformatika területei, eszközrendszere vizsgafeladat
RészletesebbenFöldmérési és Távérzékelési Intézet
Ta p a s z ta l a to k é s g ya ko r l a t i m e g o l d á s o k a W M S s zo l gá l tatá s b a n Földmérési és Távérzékelési Intézet 2011.03.13. WMS Szolgáltatások célja A technikai fejlődéshez igazodva
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észletesebbenA térinformatika lehetőségei a földrajzórán
A térinformatika lehetőségei a földrajzórán Geolokáció az oktatásban konferencia AKG, Budapest, 2013. november 30. Dr. Sik András adjunktus, ELTE Természetföldrajzi Tanszék sikandras@gmail.com Mit jelent?
RészletesebbenTÉRINFORMATIKA I. Dr. Kulcsár Balázs egyetemi docens. Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék
TÉRINFORMATIKA I. Dr. Kulcsár Balázs egyetemi docens Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék TÁJÉKOZTATÁS TANTÁRGYI TEMATIKA 1 Előadás 1. Bevezetés a térinformatikába. Kartográfia történet.
RészletesebbenTÉRINFORMATIKA II. Dr. Kulcsár Balázs főiskolai docens. Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék
TÉRINFORMATIKA II. Dr. Kulcsár Balázs főiskolai docens Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék TÁJÉKOZTATÁS TANTÁRGYI TEMATIKA 1 Előadás 1. GPS műszerek és kapcsolódó szoftvereik bemutatása
Részletesebben17. A 2-3 fák és B-fák. 2-3 fák
17. A 2-3 fák és B-fák 2-3 fák Fontos jelentősége, hogy belőlük fejlődtek ki a B-fák. Def.: Minden belső csúcsnak 2 vagy 3 gyermeke van. A levelek egy szinten helyezkednek el. Az adatrekordok/kulcsok csak
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észletesebbenAdatszerkezetek 2. Dr. Iványi Péter
Adatszerkezetek 2. Dr. Iványi Péter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér (root) Nincsennek hurkok!!! 2 Bináris fák Azokat
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észletesebbenEllenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t
Ellenőrző kérdések 2. Kis dolgozat kérdései 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t 37. Ha t szintű indexet használunk,
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é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észletesebbenAdatbázismodellek. 1. ábra Hierarchikus modell
Eddig az adatbázisokkal általános szempontból foglalkoztunk: mire valók, milyen elemekből épülnek fel. Ennek során tisztáztuk, hogy létezik az adatbázis fogalmi modellje (adatbázisterv), amely az egyedek,
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észletesebbenTÉRINFORMATIKAI ALGORITMUSOK
Topológiai algoritmusok és adatszerkezetek TÉRINFORMATIKAI ALGORITMUSOK Cserép Máté mcserep@inf.elte.hu 2017. november 22. EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR BEVEZETŐ Topológia: olyan matematikai
RészletesebbenAdatszerkezetek. Nevezetes algoritmusok (Keresések, rendezések)
Adatszerkezetek Nevezetes algoritmusok (Keresések, rendezések) Keresések A probléma általános megfogalmazása: Adott egy N elemű sorozat, keressük meg azt az elemet (határozzuk meg a helyét a sorozatban),
RészletesebbenAdatszerkezetek 7a. Dr. IványiPéter
Adatszerkezetek 7a. Dr. IványiPéter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér () Nincsennek hurkok!!! 2 Bináris fák Azokat a
RészletesebbenAz ErdaGIS térinformatikai keretrendszer
Az ErdaGIS térinformatikai keretrendszer Két évtized tapasztalatát sűrítettük ErdaGIS térinformatikai keretrendszerünkbe, mely moduláris felépítésével széleskörű felhasználói réteget céloz, és felépítését
RészletesebbenLáthatósági kérdések
Láthatósági kérdések Láthatósági algoritmusok Adott térbeli objektum és adott nézőpont esetén el kell döntenünk, hogy mi látható az adott alakzatból a nézőpontból, vagy irányából nézve. Az algoritmusok
RészletesebbenI. VEKTOROK, MÁTRIXOK
217/18 1 félév I VEKTOROK, MÁTRIXOK I1 I2 Vektorok 1 A síkon derékszögű koordinátarendszerben minden v vektornak van vízszintes és van függőleges koordinátája, ezeket sorrendben v 1 és v 2 jelöli A v síkbeli
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észletesebbenTÉRINFORMATIKAI ALGORITMUSOK
Topológiai algoritmusok és adatszerkezetek TÉRINFORMATIKAI ALGORITMUSOK Cserép Máté mcserep@caesar.elte.hu 2015. november 18. EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR BEVEZETŐ Topológia: olyan matematikai
RészletesebbenALKALMAZOTT TÉRINFORMATIKA 2.
ALKALMAZOTT TÉRINFORMATIKA 2. FÖLDRAJZ ALAPSZAK (NAPPALI MUNKAREND) TANTÁRGYI KOMMUNIKÁCIÓS DOSSZIÉ MISKOLCI EGYETEM MŰSZAKI FÖLDTUDOMÁNYI KAR FÖLDRAJZ-GEOINFORMATIKA INTÉZET Miskolc, 2018 TARTALOMJEGYZÉK
RészletesebbenFájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése
Fájlszervezés Adatbázisok tervezése, megvalósítása és menedzselése Célok: gyors lekérdezés, gyors adatmódosítás, minél kisebb tárolási terület. Kezdetek Nincs általánosan legjobb optimalizáció. Az egyik
RészletesebbenMIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY
FVM VIDÉKFEJLESZTÉSI, KÉPZÉSI ÉS SZAKTANÁCSADÁSI INTÉZET NYUGAT MAGYARORSZÁGI EGYETEM GEOINFORMATIKAI KAR MIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY 2008/2009. TANÉV Az I. FORDULÓ FELADATAI NÉV:... Tudnivalók
RészletesebbenDIGITÁLIS TEREPMODELL A TÁJRENDEZÉSBEN
DIGITÁLIS TEREPMODELL A TÁJRENDEZÉSBEN DR. GIMESI LÁSZLÓ Bevezetés Pécsett és környékén végzett bányászati tevékenység felszámolása kapcsán szükségessé vált az e tevékenység során keletkezett meddők, zagytározók,
RészletesebbenMS ACCESS 2010 ADATBÁZIS-KEZELÉS ELMÉLET SZE INFORMATIKAI KÉPZÉS 1
SZE INFORMATIKAI KÉPZÉS 1 ADATBÁZIS-KEZELÉS MS ACCESS 2010 A feladat megoldása során a Microsoft Office Access 2010 használata a javasolt. Ebben a feladatban a következőket fogjuk gyakorolni: Adatok importálása
RészletesebbenSzámítógépes grafika
Számítógépes grafika HEFOP 3.5.1 Korszerű felnőttképzési módszerek kifejlesztése és alkalmazása EMIR azonosító: HEFOP-3.5.1-K-2004-10-0001/2.0 Tananyagfejlesztő: Máté István Lektorálta: Brückler Tamás
RészletesebbenAlgoritmusok és adatszerkezetek 2.
Algoritmusok és adatszerkezetek 2. Varga Balázs gyakorlata alapján Készítette: Nagy Krisztián 1. gyakorlat Nyílt címzéses hash-elés A nyílt címzésű hash táblákban a láncolással ellentétben egy indexen
RészletesebbenAdatbáziskezelés. Indexek, normalizálás NZS 1
Adatbáziskezelés Indexek, normalizálás NZS 1 Fáljszervezés módjai Soros elérés: a rekordok a fájlban tetszőleges sorrendben, például a felvitel sorrendjében helyezkednek el. A rekord azonosítója vagyis
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észletesebbenNavigáci. stervezés. Algoritmusok és alkalmazásaik. Osváth Róbert Sorbán Sámuel
Navigáci ció és s mozgástervez stervezés Algoritmusok és alkalmazásaik Osváth Róbert Sorbán Sámuel Feladat Adottak: pálya (C), játékos, játékos ismerethalmaza, kezdőpont, célpont. Pálya szerkezete: akadályokkal
RészletesebbenKészítette: Enisz Krisztián, Lugossy Balázs, Speiser Ferenc, Ughy Gergely 2010.11.29. 1
Készítette: Enisz Krisztián, Lugossy Balázs, Speiser Ferenc, Ughy Gergely 2010.11.29. 1 /17 Tartalomjegyzék A térinformatikáról általánosságban Célok Felhasznált eszközök Fejlesztés lépései Adatbázis Grafikus
RészletesebbenKoós Dorián 9.B INFORMATIKA
9.B INFORMATIKA Számítástechnika rövid története. Az elektronikus számítógép kifejlesztése. A Neumann-elv. Információ és adat. A jel. A jelek fajtái (analóg- és digitális jel). Jelhalmazok adatmennyisége.
Részletesebben5. SOR. Üres: S Sorba: S E S Sorból: S S E Első: S E
5. SOR A sor adatszerkezet is ismerős a mindennapokból, például a várakozási sornak számos előfordulásával van dolgunk, akár emberekről akár tárgyakról (pl. munkadarabokról) legyen szó. A sor adattípus
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é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észletesebbenBevezetés a programozásba. 5. Előadás: Tömbök
Bevezetés a programozásba 5. Előadás: Tömbök ISMÉTLÉS Specifikáció Előfeltétel: milyen körülmények között követelünk helyes működést Utófeltétel: mit várunk a kimenettől, mi az összefüggés a kimenet és
RészletesebbenGenerikus osztályok, gyűjtemények és algoritmusok
Programozási, gyűjtemények és algoritmusok bejárása Informatikai Kar Eötvös Loránd Tudományegyetem 1 Tartalom 1 bejárása 2 bejárása 2 Java-ban és UML-ben bejárása Az UML-beli paraméteres osztályok a Java
RészletesebbenAmortizációs költségelemzés
Amortizációs költségelemzés Amennyiben műveleteknek egy M 1,...,M m sorozatának a futási idejét akarjuk meghatározni, akkor egy lehetőség, hogy külön-külön minden egyes művelet futási idejét kifejezzük
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észletesebbenCohen-Sutherland vágóalgoritmus
Vágási algoritmusok Alapprobléma Van egy alakzatunk (szakaszokból felépítve) és van egy "ablakunk" (lehet a monitor, vagy egy téglalap alakú tartomány, vagy ennél szabálytalanabb poligon által határolt
RészletesebbenAdatmodellezés. 1. Fogalmi modell
Adatmodellezés MODELL: a bonyolult (és időben változó) valóság leegyszerűsített mása, egy adott vizsgálat céljából. A modellben többnyire a vizsgálat szempontjából releváns jellemzőket (tulajdonságokat)
RészletesebbenAdatbázisok, térképek, információs rendszerek. Elek István
Adatbázisok, térképek, információs rendszerek Elek István 2011 2 ISBN 978 963 312 039 2 ELTE Eötvös kiadó, 2011 Előszó A térképészet évszázadokon át tartó fejlődése a térképszerű ábrázolásoktól a pontos
RészletesebbenFák 2009.04.06. Témakörök. Fa definíciója. Rekurzív típusok, fa adatszerkezet Bináris keresőfa, bejárások Bináris keresőfa, módosítás B-fa
Fák szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Rekurzív típusok, fa adatszerkezet Bináris keresőfa, bejárások Bináris keresőfa, módosítás B-fa Témakörök 2 Fa (Tree): csomópontok
RészletesebbenProgramozási technológia
Programozási technológia Generikus osztályok Gyűjtemények Dr. Szendrei Rudolf ELTE Informatikai Kar 2018. Generikus osztályok Javaban az UML paraméteres osztályainak a generikus (sablon) osztályok felelnek
RészletesebbenA gyakorlat során MySQL adatbázis szerver és a böngészőben futó phpmyadmin használata javasolt. A gyakorlat során a következőket fogjuk gyakorolni:
1 Adatbázis kezelés 3. gyakorlat A gyakorlat során MySQL adatbázis szerver és a böngészőben futó phpmyadmin használata javasolt. A gyakorlat során a következőket fogjuk gyakorolni: Tábla kapcsolatok létrehozása,
RészletesebbenHogyan fogalmazzuk meg egyszerűen, egyértelműen a programozóknak, hogy milyen lekérdezésre, kimutatásra, jelentésre van szükségünk?
Hogyan fogalmazzuk meg egyszerűen, egyértelműen a programozóknak, hogy milyen lekérdezésre, kimutatásra, jelentésre van szükségünk? Nem szükséges informatikusnak lennünk, vagy mélységében átlátnunk az
RészletesebbenFöldfelszín modellezés
Földfelszín modellezés A topográfia és kartográfia a digitális világban Dr. Juhász Attila 2011. Tartalom Előszó... 4 1. A digitális topográfia és kartográfia alapfogalmai... 5 1.1. A topográfiai modellezés...
Részletesebben1. kép. A Stílus beállítása; új színskála megadása.
QGIS Gyakorló Verzió: 1.7. Wroclaw Cím: A Print composer használata és a címkézés. Minta fájl letöltése innen: http://www.box.net/shared/87p9n0csad Egyre több publikációban szerepelnek digitális térképek,
RészletesebbenALAPOK. 0 és 255 közé eső számértékek tárolására. Számértékek, például távolságok, pontszámok, darabszámok.
ADATBÁZIS-KEZELÉS ALAPOK Főbb Adattípusok: Igen/Nem Bájt Ez az adattípus logikai adatok tárolására alkalmas. A logikai adatok mindössze két értéket vehetnek fel. (Igen/Nem, Igaz/Hamis, Férfi/Nő, Fej/Írás
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észletesebbenAdatmodellek. 2. rész
Adatmodellek 2. rész Makány György Alapfogalmak JEL ADAT INFORMÁCIÓ ADATHALMAZ ADATÁLLOMÁNY ADATBÁZIS 2 Alapfogalmak JEL ADATHALMAZ észlelhető, felfogható fizikai érték ADAT a valós világ egy jelenségéből
RészletesebbenGeoinformatikai rendszerek
Geoinformatikai rendszerek Térinfomatika Földrajzi információs rendszerek (F.I.R. G.I.S.) Térinformatika 1. a térinformatika a térbeli információk elméletével és feldolgozásuk gyakorlati kérdéseivel foglalkozó
RészletesebbenKulcsár Attila. A második szint GeoCalc GIS 2. GISopen 2012 konfrencia. www.geocalc.hu
Kulcsár Attila A második szint GISopen 2012 konfrencia 1 GeoCalc GIS története 2006 Alapverzió (csak adatbázisokkal együtt Temető nyilvántartás) 2008 GeoCalc GIS 1.0 2011 GeoCalc GIS 1.5 (hierarchia, földtömegszámítás,
RészletesebbenSzabó József CadMap Kft. 29. Vándorgyűlés július Sopron
Szabó József CadMap Kft. 29. Vándorgyűlés 2013. július 11-13. Sopron TEREP-JÁRÓ 29. Vándorgyűlés 2013. július 11-13. Sopron Szoftver úttalan utakra! Helymeghatározás, adatgyűjtés erdőn-mezőn, hegyen-völgyön
RészletesebbenTÉRINFORMATIKA II. Dr. Kulcsár Balázs Ph.D. adjunktus. Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék
TÉRINFORMATIKA II. Dr. Kulcsár Balázs Ph.D. adjunktus Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék MÁSODLAGOS ADATNYERÉSI ELJÁRÁSOK Meglévő (analóg) térképek manuális digitalizálása 1 A meglévő
RészletesebbenMatematika 11 Koordináta geometria. matematika és fizika szakos középiskolai tanár. > o < szeptember 27.
Matematika 11 Koordináta geometria Juhász László matematika és fizika szakos középiskolai tanár > o < 2015. szeptember 27. copyright: c Juhász László Ennek a könyvnek a használatát szerzői jog védi. A
RészletesebbenBuborékrendezés: Hanoi Tornyai: Asszimptótikus fv.ek: Láncolt ábrázolás: For ciklussal:
Buborékrendezés: For ciklussal: Hanoi Tornyai: Asszimptótikus fv.ek: Láncolt ábr.: ha p egy mutató típusú változó akkor p^ az általa mutatott adatelem, p^.adat;p^.mut. A semmibe mutató ponter a NIL.Szabad
RészletesebbenKörnyezeti informatika
Környezeti informatika Alkalmazható természettudományok oktatása a tudásalapú társadalomban TÁMOP-4.1.2.A/1-11/1-2011-0038 Eger, 2012. november 22. Utasi Zoltán Eszterházy Károly Főiskola, Földrajz Tanszék
Részletesebben2 Excel 2016 zsebkönyv
2 Excel 2016 zsebkönyv BBS-INFO Kiadó, 2016. 4 Excel 2016 zsebkönyv Bártfai Barnabás, 2016. Minden jog fenntartva! A könyv vagy annak oldalainak másolása, sokszorosítása csak a szerző írásbeli hozzájárulásával
Részletesebben15. A VERSENYRENDEZÉS
15. A VERSENYRENDEZÉS A versenyrendezés (tournament sort) a maximum-kiválasztó rendezések közé tartozik, ugyanis az elemek közül újra és újra kiválasztja (eltávolítja és kiírja) a legnagyobbat. Az eljárás
RészletesebbenSegédlet: Főfeszültségek meghatározása Mohr-féle feszültségi körök alkalmazásával
Segédlet: Főfeszültségek meghatározása Mohr-féle feszültségi körök alkalmazásával Készítette: Dr. Kossa Attila (kossa@mm.bme.hu) BME, Műszaki Mechanikai Tanszék 212. október 16. Frissítve: 215. január
RészletesebbenTÉRINFORMATIKAI MODELLEZÉS TÉRINFORMATIKAI MODELLEZÉS ALAPFOGALMAI A VALÓSÁG MODELLEZÉSE
TÉRINFORMATIKAI MODELLEZÉS ALAPFOGALMAI TÉRINFORMATIKAI MODELLEZÉS A VALÓSÁG MODELLEZÉSE a valóság elemei entitásosztályok: települések utak, folyók domborzat, növényzet az entitás digitális megjelenítése
RészletesebbenAlgoritmusok és adatszerkezetek I. 1. előadás
Algoritmusok és adatszerkezetek I 1 előadás Típusok osztályozása Összetettség (strukturáltság) szempontjából: elemi (vagy skalár, vagy strukturálatlan) összetett (más szóval strukturált) Strukturálási
RészletesebbenA programozás alapjai előadás. Amiről szólesz: A tárgy címe: A programozás alapjai
A programozás alapjai 1 1. előadás Híradástechnikai Tanszék Amiről szólesz: A tárgy címe: A programozás alapjai A számítógép részegységei, alacsony- és magasszintű programnyelvek, az imperatív programozási
RészletesebbenTéradatokkal kapcsolatos elemzések és fejlesztések a FÖMI Térinformatikai Igazgatóságán
Téradatokkal kapcsolatos elemzések és fejlesztések a FÖMI Térinformatikai Igazgatóságán Dr. Kristóf Dániel Képes Attila GISOpen 2013 NyME GEO, Székesfehérvár, 2013.03.12-14. Földmérési és Távérzékelési
RészletesebbenQGIS Gyakorló. 1. kép. A vektor réteg (grassland.shp).
QGIS Gyakorló Verzió: 1.7 Wroclaw Cím: Műveletek az attribútum táblával Minta fájl letöltése innen: https://www.dropbox.com/link/17.oxt9ziogfh?k=54ff982063bac43be40bf263d9cf45ef A vektoros adatmodell számos
RészletesebbenÁlraszteres térstatisztikai műveletek a területi kutatásokban
MRTT XIII. vándorgyűlése, Eger 205. november 9-20. Álraszteres térstatisztikai műveletek a területi kutatásokban Jakobi Ákos Eötvös Loránd Tudományegyetem Regionális Tudományi Tanszék A rácsmodellek iránti
RészletesebbenOrszágos Területrendezési Terv térképi mel ékleteinek WMS szolgáltatással történő elérése, Quantum GIS program alkalmazásával Útmutató 2010.
Országos Területrendezési Terv térképi mellékleteinek WMS szolgáltatással történő elérése, Quantum GIS program alkalmazásával Útmutató 2010. május 1. BEVEZETÉS Az útmutató célja az Országos Területrendezési
RészletesebbenSzegedi Tudományegyetem Informatikai Tanszékcsoport SZAKDOLGOZAT. Fertői Ferenc
Szegedi Tudományegyetem Informatikai Tanszékcsoport SZAKDOLGOZAT Fertői Ferenc 2010 Szegedi Tudományegyetem Informatikai Tanszékcsoport 3-dimenziós táj generálása útvonalgráf alapján Szakdolgozat Készítette:
RészletesebbenProgramozás alapjai 9. előadás. Wagner György Általános Informatikai Tanszék
9. előadás Wagner György Általános Informatikai Tanszék Leszámoló rendezés Elve: a rendezett listában a j-ik kulcs pontosan j-1 kulcsnál lesz nagyobb. (Ezért ha egy kulcsról tudjuk, hogy 27 másiknál nagyobb,
RészletesebbenPISA2000. Nyilvánosságra hozott feladatok matematikából
PISA2000 Nyilvánosságra hozott feladatok matematikából Tartalom Tartalom 3 Almafák 8 Földrész területe 12 Háromszögek 14 Házak 16 Versenyautó sebessége Almafák M136 ALMAFÁK Egy gazda kertjében négyzetrács
RészletesebbenInformáció megjelenítés Számítógépes ábrázolás. Dr. Iványi Péter
Információ megjelenítés Számítógépes ábrázolás Dr. Iványi Péter Raszterizáció OpenGL Mely pixelek vannak a primitíven belül fragment generálása minden ilyen pixelre Attribútumok (pl., szín) hozzárendelése
RészletesebbenHelyzet: 1853, London, Soho, kolerajárvány, 700 halott Kérdés: honnan ered a járvány? Adatok: az elhunytak neve, lakhelye Megoldás dr.
Alapfogalmak... - az információáradat idejét éljük - az összes információ több mint 2/3-a valamilyen módon helyhez kötött - a mindennapi életben feltett kérdések nagy része helyhez kötött Hol van a legjobb
RészletesebbenTamás Ferenc: Nevezetes szögek szögfüggvényei
Tamás Ferenc: Nevezetes szögek szögfüggvényei A derékszögű háromszögekben könnyedén fel lehet írni a nevezetes szögek szögfüggvényeit. Megjegyezni viszont nem feltétlenül könnyű! Erre van egy könnyen megjegyezhető
RészletesebbenRostás Sándor szds. MH GEOSZ Műszaki és információs osztály térképész főtiszt (ov. h.)
DITAB-50 az új topográfiai adatbázis Rostás Sándor szds. MH GEOSZ Műszaki és információs osztály térképész főtiszt (ov. h.) Az előadás tartalma 1. Bevezetés 2. Célja 3. Kialakítása 4. Jelenlegi állapot
RészletesebbenOracle Spatial. Térbeli adatot tartalmazó tábla: Geometry table Legalább 2 oszlopa van: Elsődleges kulcs, SDO_GEOMETRY típusú oszlop.
Oracle Spatial Az Oracle adatbázis-kezelő rendszer Oracle Spatial (Oracle Locator) nevű kiegészítő modulja támogatja a térbeli adatok kezelését. Térbeli adatot tartalmazó tábla: Geometry table Legalább
RészletesebbenElemi adatszerkezetek
2017/12/16 17:22 1/18 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észletesebben8. Előadás. Megyesi László: Lineáris algebra, , oldal. 8. előadás Mátrix rangja, Homogén lineáris egyenletrendszer
8. Előadás Megyesi László: Lineáris algebra, 51. 56., 70. 74. oldal. Gondolkodnivalók Elemi bázistranszformáció 1. Gondolkodnivaló Most ne vegyük figyelembe, hogy az elemi bázistranszformáció során ez
RészletesebbenAlgoritmusok és adatszerkezetek II.
Szegedi Tudományegyetem - Természettudományi és Informatikai Kar - Informatikai Tanszékcsoport - Számítógépes Algoritmusok és Mesterséges Intelligencia Tanszék - Németh Tamás Algoritmusok és adatszerkezetek
RészletesebbenGekkó GIS: Raszteres kísérletek webes környezetben
Gekkó GIS: Raszteres kísérletek webes környezetben https://gaborfarkas.github.io https://github.com/gaborfarkas gfarkas@gamma.ttk.pte.hu Farkas Gábor tanársegéd PTE TTK FFI Raszter vs. vektor Térinformatikában
Részletesebben10. Koordinátageometria
I. Nulladik ZH-ban láttuk: 0. Koordinátageometria. Melyek azok a P x; y pontok, amelyek koordinátái kielégítik az Ábrázolja a megoldáshalmazt a koordináta-síkon! x y x 0 egyenlőtlenséget? ELTE 00. szeptember
RészletesebbenÉrdekes informatika feladatok
A keres,kkel és adatbázissal ellátott lengyel honlap számos díjat kapott: Spirit of Delphi '98, Delphi Community Award, Poland on the Internet, Golden Bagel Award stb. Az itt megtalálható komponenseket
Részletesebben72-74. Képernyő. monitor
72-74 Képernyő monitor Monitorok. A monitorok szöveg és grafika megjelenítésére alkalmas kimeneti (output) eszközök. A képet képpontok (pixel) alkotják. Általános jellemzők (LCD) Képátló Képarány Felbontás
Részletesebben