Algoritumsok alkalmazásai labor

• A feladat egy multi-threaded Web crawler írása C# nyelven. A crawler URL-ről URL-re vándorol, és megkeresi az adott URL-en található fájlokat, amiket egy Postgres adatbázisban tárol. Az ott található linkeken megy tovább (véletlenszerűen választ a rendelkezésre álló linkek közül). A meglátogatott URL-eket is tárolni kell.


• Postgres/Postgis: topoLogix adatstruktúrában tárolt térbeli adatokhoz térbeli függvények megírása: szomszédos poligonok megkeresése (adjacent), poligonok átfedése (overlap), tartalmazás (isWithin, contain), metszés (intersect). A már eddig elkészült program c#-ban elérhető (bővebben: http://mapw.elte.hu/topo/)
  Irodalom: Elek István: Topologikus térbeli adatstruktúrák, Typotex kiadó, 2015


• ESRI shape fájl író olvasó függvények írása: Formátum leírás: https://www.esri.com/library/whitepapers/pdfs/shapefile.pdf


• ESRI shapeből topoLogix adatstruktúrába töltő program írása:
  Shape formátum leírás: https://www.esri.com/library/whitepapers/pdfs/shapefile.pdf
  TopoLogix formátum leírás: Elek István: Topologikus térbeli adatstruktúrák, Typotex kiadó, 2015,
  A már eddig elkészült program c#-ban elérhető (bővebben: http://mapw.elte.hu/topo/)


• Szín konvertáló csomag írása: (32)24 bpp – 8 bpp – 4 bpp, (32)24 bpp – grayscale (16 bit, 8 bit) – 1 bit
  1.0-s leírás: https://hu.wikipedia.org/wiki/Színmélység
  Code snippets: http://mapw.elte.hu/elek/codeSamples.aspx


• Keretprogram képfeldolgozó eljárásokhoz: a program console alkalmazások futtatását és megjelenítését kellene, hogy végezze, főként digitális szűrések és textúra elemzőkét. Több program tetszőleges kombinációjának összeállítását is kellene, hogy támogassa.


• Tudásgráf generáló program írása: http://mapw.elte.hu/dem oldalon látható digitális evolúciós gépek (DEM) adatbázisaiból (MS Sql server) tudásgráf megalkotása. Részletes leírás olvasható a digitális evlúciós gépekről a következő könyvben:
  Elek István: Az intelligencia spontán megjelenése, ELTE Eötvös kiadó, 2015
  A már eddig elkészült program c#-ban elérhető (bővebben: http://mapw.elte.hu/topo/)

Elek István

Budapest, 2017. szepteber 5.
mail: elek@map.elte.hu