Graph analyses. Kirsi Virrantaus. Maa Theories and Techniques in Geoinformatics Maa Geoinformatics for Real Estate Economics

Koko: px
Aloita esitys sivulta:

Download "Graph analyses. Kirsi Virrantaus. Maa-123.1310 Theories and Techniques in Geoinformatics Maa-123.1320 Geoinformatics for Real Estate Economics"

Transkriptio

1 Graph analyses Kirsi Virrantaus Maa Theories and Techniques in Geoinformatics Maa Geoinformatics for Real Estate Economics

2 Verkkoanalyysit Kirsi Virrantaus Maa Theories and Techniques in Geoinformatics Maa Geoinformatics for Real Estate Economics

3 Contents of the lecture Introduction to graphs and graph concepts Introduction to graph optimization problems Introduction to graph analysis by using theories from social networks Reading material: Wise,S., Chapter 11

4 Introduction Johdanto

5 Introduction we can model several things as networks 80% of real world problems that can be modeled as mathematical models can be modeled as graphs(taha) in most cases we think, however, physical networks like roads, water routes and utility networks TransportationGIS Intelligent traffic

6 Johdantoa verkon muotoon voidaan mallintaa monia asioita 80% reaalimaailman matemaattisesti mallinnettavista ongelmista voidaan mallintaa verkon muotoon (Taha) useimmiten ajatellaan kuitenkin fyysisiä verkkoja kuten tiestö, vesireitit, johtoverkot kuljetusgis älyliikenne

7 Network-GIS applications (pp in the text book) road/street network GIS-T transportation, urban planning, location, traffic forecasts routing, address finding, goods transportation, location of accidents Intelligent traffic; traffic control engineering design, bridge and road maintenance utility network GIS AM/FM/GIS mapping, utility management, custom service telecommunication network GIS network planning and maintenance

8 VerkkoGIS sovellusalueita (ss oppikirjassa) tieverkkoon liittyvät GIS-T kuljetus, sijoittelu, liikenne-ennusteet reititys, osoitehaku, tavarantoimitus, onnettomuuksien paikannus älyliikenne: liikenteen ohjaus tekninen suunnittelu, silta- ja katukunnossapito johtoverkkoihin liittyvät AM/FM/GIS kartoitus, verkostojen hallinta, asiakaspalvelu televerkkoihin liittyvät televerkon suunnittelu ja ylläpito

9 Transportation GIS transportation GIS, GIS-T is more and more important conferences, journals spcialized consultants specialized software in the background operations research, network algorithms applications and modules on GIS platforms transporting and transportation networks are expensive new technology software and equipment

10 KuljetusGIS transportation GIS, GIS-T tullut viime vuosina yhä tärkeämmäksi konferensseja, aikakausijulkaisuja konsultteja ja yrityksiä, jotka spesialisoituneet ohjelmistoja, jotka erikoistuneet taustalla operaatiotutkimus, verkkoalgoritmit sovellukset ja GIS-alustoille tehdyt moduulit kuljetus on kallista, kuljetusverkot ovat kalliita uutta teknologiaa ohjelmistoja ja laitteita

11 Digiroad national street and road database all vehicle accessible city streets, public roads, rural roads, forest roads and private roads ( km) most important attribute data for route planning, navigation, traffic guidance and traffic-telematic applications funded by the Ministry of Transport and Communication, managed by Finnish Road Administration; others NLS, Assoc of Finnish Local and National Author., Helsinki Metr.Area Council... Oracle 9i, ArcInfo;

12 Digiroad kansallinen tie- ja katutietokanta kaikki ajoneuvokelpoiset kaupunkikadut, yleiset tiet, haja-as.aluetiet, metsätiet, yksityiset tiet ( km) tärkeimmät ominaisuustiedot reitinsuunnitteluun, navigointiin, turismiin,liikenteen telematiikkaan Liikenne- ja viestintäministeriön rahoittama, Tielaitoksen hallinnoima; muita MML, YTV, Kuntaliitto, Teoll. ja työnant. kl., FiCom Oracle 9i, ArcGIS

13 About data model and transfer model Digiroad has been modeled by using so-called dynamic segmentation Road geometry is represented by the center line The line (chain) is divided into small pieces (segments) according to the attributes, so that each segment has defined attribute values Digiroad is in EUREF-FIN or YKJ (old) coordinate systems Digiroad is in ESRI-shape file format, XML (GML)

14 Digiroadin tietomalli ja tiedonsiirto Digiroad on mallinnettu käyttäen ns. dynaamista segmentointia Tienosat jakautuvat viivanpalasiin ja niistä muodostuu ketju Jokaisella viivanpalasella on yhtenäiset ominaisuudet; ominaisuustietojen arvot muuttuvat vain viivanpalasten päätepisteissä Digiroad on EUREF-FIN ja YKJ-koordinaatistossa Digiroad toimitetaan ESRI-shape tiedostomuodossa; XML,GML

15 Basic concepts of graphs Verkon peruskäsitteitä

16 Line concepts line object length, direction connectivity topology lines make a graph, network nodes, edges graph theories traditional and social network analysis measures

17 Viivan käsitteet viivakohteella pituus ja suunta yhdistävyys -topologia viivat muodostavat verkon solmut, kaaret/sivut verkkoteoriat perinteinen ja sosiaalisten verkostojen analyysi

18 Specialities in network modeling alternative solutions in data coding topological graph modeling; 2d planar or 3d graph linear referencing: starting point and distance coordinate based coding address coding cross street matching, segments as differences between nodes

19 Verkon mallinnuksen erityisominaisuuksia tiedonkoodauksen vaihtoehtoja topologisen verkon mallinnus: tasoverkko tai 3d verkko lineaarinen koodaus: lähtöpiste ja etäisyys pelkkiin koordinaatteihin perustuva koodaus osoitekoodaus segmenttien (kadunosien) määrittely solmujen (risteysten) erotuksena

20 segmenting the egdes of the graph according to the attributes when attribute values are updated, a new node is created data is on layers, several graphs dynamic segmenting in which the segmenting is based on measuring the distance from some starting point

21 verkon osien, sivujen/kaarien segmentointi ominaisuuksien mukaan uusi solmu aina kun ominaisuusyhdistelmä muuttuu aineisto jaotellaan tasoille ja syntyy useita verkkoja ns. dynaaminen segmentointi, jossa perusverkkoa segmentoidaan ominaisuuksien mukaan, jostain lähtöpisteestä lasketun etäisyyden (ei koordinaattien) avulla

22 Graph theory Euler 1700, the bridge of Königsberg since the 50 s draftsman s map coloring problem (Appel ja Haken, 1976) the polygons of an arbitrary map can be coloured by using four colours so that no neighbouring polygons have equal colour

23 Verkkoteoriasta verkkoteorian perusteoreemoja esitti jo Euler luvulla, Königsbergin silta kehitys nopeaa 50 -luvulta lähtien kuuluisa verkko-ongelma: kartanpiirtäjän neliväriongelma (Appel ja Haken, 1976) mielivaltaisen tasokartan polygonit voidaan värittää neljää väriä käyttäen, niin ettei viereiset polygonit ole samaa väriä

24 The Bridges of Königsberg htm

25 htm The problemd modeled as a graph. Each separate piece of land is represented by a node. Arcs represent bridges.

26 military applications, commercial applications graph problems in the text books of quantitative geography spatial analysis (Haggett) GIS software, Network -modules

27 sotilassovellukset (!), kaupalliset sovellukset verkko-ongelmat esiintyvät maantieteen menetelmäkirjoissa - ns. spatiaalisen analyysin otsikon alla (mm. Haggett) GIS -ohjelmistoihin verkko-ongelmat tulleet maantieteen kautta, ns. Network -moduulit

28 Graph characteristics (Taha, 216 ) graph consists of nodes and arcs (edges) graph is described (N,A) N= 1,2,3,4,5}, A={(1,3), (1,2) (3,5),(4,5)} directed, oriented: allows positive flow to one direction path: joins two nodes regardless of the direction of flow loop/cycle: connects a node to iself; directed loop connected graph: all nodes are connected at least by one path spanning tree: sp links all nodes with no loops cut vertex: if a cut vertex is removed from a connected graph the graph will become disconnected

29 Verkon ominaisuuksia verkko koostuu solmuista ja kaarista/sivuista verkon merkintä (N,A) N= 1,2,3,4,5}, A={(1,3), (1,2) (3,5),(4,5)} suunnattu verkko: positiivinen virtaus yhteen suuntaan polku (yhdistää kaksi solmua riippumatta sivujen suunnasta) sykli, suunnattu sykli yhdistetty verkko: kaikki solmut yhdistetty vähintään yhdellä polulla virittävä puu: yhdistää kaikki solmut ilman syklejä cut -solmu: jos cut-solmu positetaan yhdistetystä verkosta, tuloksena on ei-yhdistetty verkko

30 Laurini,1992)

31 Peruskäsitteitä Basic concepts SOLMU (node, vertex) PÄÄTESOLMU - asteluku 1 (end node) SIVU (edge, link) SUUNNATTU VERKKO (directed, oriented, digraph ) - linkeillä suunta SUUNTAMATON VERKKO (undirected, unoriented) - linkit kaksisuuntaisia (links have two directions)

32 NUOLI, SUUNNATTU VÄLI (arc) HAARA (branch) - päätyy päätesolmuun SILMUKKA (circuit) VIRTAUS (flow) KAPASITEETTI (capacity) YHTENÄINEN VERKKO (connected) TÄYDELLINEN VERKKO (complete)

33 NOLLAVERKKO (null graph) - ei linkkejä PUU (tree) - hierarkkinen verkko KETJU (chain) -peräkkäisten linkkien jono VIRITTÄJÄPUU (spanning tree) - yksi ketju kunkin solmuparin välillä ISOMORFISET VERKOT - sama topologia 2D- JA 3D-VERKOT - taso-, avaruusverkot

34 solmujen välinen ETÄISYYS (distance) verkon KESKUS (the distance from the furthest node is shortest) (etäisyys kauimmaisesta solmusta keskukseen on lyhin) verkon HALKAISIJA (diameter) verkon MEDIAANI (etäisyyksien summa on pienin) (median, the sum of all distances to the median is shortest) PAINOTETTU verkko (weighthed graph)

35 (Laurini, 1992)

36 Laurini,1992)

37 Data structures (pp ) traditionally as a matrix node-node adjacency matrix nodes as rows and columns value 1 if adjacent, 0 if not adjacent shows the accessibility node-node distance matrix the value represents the geographical distance attributes describing the quality of the road can be added

38 Verkon kuvaaminen tietorakentein (ss ) perinteisesti matriisina yhteysmatriisi, node-node adjacency matrix solmut taulukon riveinä ja sarakkeina taulukon arvot 1 jos viereinen, 0 jos ei viereinen voidaan arvioida karkeasti ns. saavutettavuutta node-node etäisyysmatriisi alkion arvo kertoo maantieteellisen etäisyyden voidaan lisätä attribuutteja, jotka kuvaavat välin laatua

39 node-arc incidence matrix for every node a row for every link a column as a list adjacency -list for every node a linked list of adjacent nodes

40 vastaavuusmatriisi, node-arc incidence matrix jokaista solmua vastaa taulukon rivi jokaista väliä vastaa taulukon sarake listarakenteena adjacency -list jokaista solmua vastaa viereisten solmujen linkitetty lista

41 Cormen et al., 2001)

42 in a GIS data base topological relationships directed graph, digraph undirected graph examples ArcINFO data model (coverage model) TIN -model DIME coding (TIGER)

43 paikkatietokannassa käyttäen topologisia relaatioita ja paikkatietoohjelmistoille tyypillisiä tietorakenteita suunnatun verkon kuvaaminen perusmuoto suuntaamattoman verkon kuvaaminen pm. esimerkkejä ArcINFOn tietomalli TIN -malli DIME -koodaus

44 Laurini, 1992)

45 Graph optimization Verkko-optimointi

46 Network optimization Problems types (Lukka,A.) shortest/fastest/cheapest path minimum spanning tree Chinese postman travelling salesman maximum flow minimum cost flow

47 Verkko-optimointi Ongelmatyyppejä (Lukka,A.) lyhimmän/nopeimman/halvimman tien ongelma verkon virittävän minimikustannuksisen puun haku kiinalaisen postinkantajan ongelma kauppamatkustajan ongelma maksimivirtausongelma minimikustannuksiset virtausongelmat

48 matching problems (dinner table) scheduling problems location problems project planning problems (Pert-CPM); critical path different routing problems

49 ns. matching -ongelmat - kutsujen istumajärjestys töiden järjestely- ja aikatauluongelmat sijainninvalintaongelmat projektin suunnitteluongelmat (Pert-CPM); ns. kriittisen polun ongelma erilaiset reititysongelmat

50 Shortest path and travelling salesman shortest path: we are looking for the shortest (cost or time can also be the weight) path from node A to node B travelling salesman: we are trying to visit several specified nodes of the network by minimum cost (time, distance) once and only once and then return to the start node heuristic solution: visit always the closest non-visited node (greedy algorithm) has not always a solution

51 Lyhin polku ja kauppamatkustajan ongelma lyhin polku: haetaan lyhin (halvin, nopein) polku solmusta A solmuun B kauppamatkustajan ongelma: haetaan edullisin reitti, joka kulkee verkon annettujen solmujen kautta kerran ja vain kerran ja palaa alkusolmuun heuristinen ratkaisu: mennään aina lähimpään solmuun, jossa ei ole vielä käyty (ahne algoritmi) kasvaa nopeasti sellaiseksi, jolle ei ratkaisua

52 Shortest path and travelling salesman in GIS emergency, rescue, taxi tourist route planning schoolchildren transportation, food service for elderly people

53 Lyhimmän reitin ja k.m.:n ongelman esimerkkejä GIS -sovellusalueilta pelastuspalvelujärjestelmän, taksijärjestelmän tms. reitinlaskenta turistin reitinsuunnittelu koululaiskuljetusten tai vanhusten kotipalveluiden reitinlaskenta

54 Location problem (s. 315) a service or a commercial unit has to be placed in a network so that either the travelling time of all potential users is minimized median problem or the travelling time of the client in the furthest node is minimized center problem

55 Sijoitteluongelma (s. 315) on sijoitettava joko kaupallinen tai julkinen palvelu verkkoon siten, että kaikkien asiakkaiden yhteenlaskettu matka palvelupisteenseen minimoituu (mediaaniongelma) tai kauimmaisena asuvan asiakkaan matka palvelupisteeseen minimoituu (keskipiste)

56 Location problems is GIS social services, health centers public transportation commercial services, a new supermarket

57 Sijoitteluongelman esimerkkejä GIS - sovellusalueilta julkisten palveluiden esim. terveyskeskuspalveluiden suunnittelujärjestelmä julkisen liikenteen suunnittelu kaupallisten palveluiden esim. kauppaketjun uuden toimipisteen sijoittaminen

58 Flow problems maximum flow through the network from start node to the target node, the capacity of the network is now critical minimum cost flow from several start nodes to several targets

59 Virtausongelmat maksimivirtausongelma: haluataan maksimoida lähtöpisteestä päätepisteseen tapahtuva virtaus kapasiteetiltaan tunnetussa verkossa minimikustannuksinen virtaus: halutaan minimoida kustannukset tietyistä lähtöpisteistä tiettyihin päätepisteisiin tapahtuvaan kuljetukseen

60 Flow problems in GIS evacuation planning from the emergency area to safe place by using all possible transportation networks timber transportation, Enso, Metsäliitto; transportation of goods from the factories to retailers (several factories, several retailers) tailored models, GIS in positioning, data base management and visualization, navigation

61 Virtausongelman esimerkkejä GIS - sovellusalueilta evakuointisuunnitelman laatiminen onnettomuusalueelta kaikkia mahdollisia kuljetusverkkoja käyttäen turvalliselle alueelle puunkuljetuksen ongelmat, Enso, Metsäliitto; tavaroiden kuljetus tehtailta myyjille (useita tehtaita, useita myyjiä) räätälöidyt mallit, GIS -ohjelmiston käyttö paikannukseen, tiedonhallintaan ja visualisointiin, navigointiin

62 Spanning tree spanning tree connects all nodes so that there is only one chain between each pair of connected nodes minimum spanning tree connects all nodes by minimum costs

63 Virittäjäpuu virittäjäpuu yhdistää kaikki solmut niin, että kunkin solmuparin välillä on vain yksi ketju minimaalinen virittäjäpuu luo virittäjäpuun minimikustannuksin

64 Virittävän puun esimerkkejä GISsovellusalueilta kevyen liikenteen tieverkoston suunnitteluongelma taajamien välille - haetaan minimikustannuksinen virittävä puu (Taha) kaapelitv -verkon suunnittelu asuntoalueelle - haetaan minimikustannuksinen virittävä puu rakennusten välille (Taha)

65 Spanning tree in GIS pedestrian road network planning (Taha) cabel-tv network in a residential area - (Taha)

66 GIS software in network problems traditionally distances have been calculated as the crow flies, without spatial data - GIS databases offer more accurate distance data based on coordinates GIS software have good user interface for data collection, editing and searching visualization capabilities of GIS software

67 GIS -ohjelmistojen käyttö verkkooptimoinnissa (Lukka,A.) perinteisesti etäisyydet laskettu koordinaateista linnuntie-etäisyyksinä - GIS tietokannat tarjoavat tarkempaa etäisyysdataa GIS -ohjelmistoissa hyvä käyttöliittymä tiedon keruuseen, tallennukseen, editointiin jan hakuun GIS -ohjelmistojen visualisointi

68 we can utilize the GIS-RDBMS relationship a lot of additional background information address link programming in GIS environments is heavy

69 GIS -ohjelmistojen relaatiokantaliityntää voidaan hyödyntää ja hoitaa tiedonhallinta GIS -ohjelmiston kautta GIS -tietokannat tarjoavat paljon lisädataa GIS -tietokannat tarjoavat osoiteyhteyden yleisesti kuitenkin GIS -ohjelmistot eivät ole valmiita verkkosovelluksiin ja ohjelmointi on työlästä

70 in practical, everyday problems a suitable solution is enough, ready-made applications can be used, even when they did not guarantee the optimum in serious optimization problems a tailored model, GIS software only for datamanagement and visualization, data collection

71 kevyisiin, pieniin käyvän ratkaisun haku -sovelluksiin voidaan käyttää GIS -ohjelmistojen valmiita malleja raskaan sarjan optimointeihin oma malli ja sen toteutus, GIS -ohjelmisto tiedonhankintaan, hallintaan ja visualisointiin sekä mm. GPS -liityntään

72 Graph analysis based on social networks theory Sosiaalisten verkostojen teriaan perustuva verkkoanalyysi

73 Social Network Analysis in social networks a human being is a node and links represent the social connection between human beings applications for example to epidemiology how HIV spreads, rumor spreading evolution of social networks has been simulated by agent based programming small world phenomenon is a hypothesis that tells that the route to connect one single person to anybody else in the world is relatively short

74 six degrees of separation Milgram s experiments show that every two person in US are connected in average with a path of 6 other people experiment based on empirical test, sending letters to people in a specified area and asking whether they knew mentioned persons See for example in Wikipedia

75 Analysis and Measures/metrics for Social Networks in a social network the human being is a node and arcs represent his/her connections to other human beings betweennes closeness centrality/degree network analytic software: for example Pajeck

76 Sosiaalisten verkostojen analyysi ja mittareita sosiaalisessa verkostossa henkilö on solmu ja hänen yhteytensä muihin henkilöihin ovat linkkejä betweennes closeness centrality/degree analyysiohjelmisto: esim. Pajeck

77 Betweenness kyseisen solmun kautta kulkevien lyhimpien reittien määrä suhteessa kaikkiin lyhimpiin reitteihin verkossa kuvaa kyseisen verkon osan tärkeyttä verkon yhdistävyyden kannalta

78 Betweenness proportion of shortest path through v against all shortest paths somehow describes the importance of the node from the connectivity point of view

79 Closeness lyhin etäisyys solmusta v muihin solmuihin radiaalinen mitta kuvastaa solmun paikallista keskeisyyttä

80 Closeness the shortest distance of v to all other vertices radial measure identified local centres

81 Degree välittömien naapurisolmujen määrä välitön naapuruus

82 Degree number of immediate neighbours describes the immediate neighbourhood

83 Clustering coefficient shows the how strongly the nodes seem to cluster together global and local clustering proportion of actual connections of v between neighbours of v against all possible connections the neighbours the local clustering coefficient of a vertex in a graph is how close its neighbours are from being a complete graph, see for example

84 Klusteroitumiskerroin osoittaa solmujen klusteroitumistaipumusta globaali tai lokaali mittari yleisesti: solmun yhteyksien lukumäärä naapurustossa suhteessa mahdollisten yhteyksien lukumäärään lokaali klusteroitumiskerroin: kuinka lähellä solmun naapurusto on täydellisesti yhdistettyä verkkoa

85 Results Cut vertices Red = road segments that correspond to cut vertices in the line graph. Demsar

86 Results Betweenness red = high betweenness turquoise = medium betweenness Demsar blue = low betweenness

87 Results Clustering coefficient blue = high clustering coefficient orange & turquoise = medium clustering coef. red = low clustering coefficient Demsar

88 Kirjallisuusviittaukset Longley et al., (text book), Chapter 14.3 Wise, S., GIS Basics, Chapter 11 Taha,H., Operations Research - An Introduction,1997. Lukka,Anita, artikkelit: Reitinoptimointi logistiikassa, Network Optimization Models and GIS, pidettyjä esitelmiä aiemmilla DIPOLIn kursseilla, 90 -luvun aikana Ilkka, S., Diskreettiä matematiikkaa, Otatieto, 524 Waters,N.M., Transportation GIS:GIS-T, in Longley et al., GIS vol2 Clements,R.R., Mathematical Modelling, A case study approach, 1989 Haggett,P., Chorley,R., Network Analysis in Geography Positio -lehden artikkeleja, GISEurope -lehden artikkeleja

Use of spatial data in the new production environment and in a data warehouse

Use of spatial data in the new production environment and in a data warehouse Use of spatial data in the new production environment and in a data warehouse Nordic Forum for Geostatistics 2007 Session 3, GI infrastructure and use of spatial database Statistics Finland, Population

Lisätiedot

A274101 TIETORAKENTEET JA ALGORITMIT

A274101 TIETORAKENTEET JA ALGORITMIT A274101 TIETORAKENTEET JA ALGORITMIT GRAAFITEHTÄVIÄ JA -ALGORITMEJA Lähteet: Timo Harju, Opintomoniste Keijo Ruohonen, Graafiteoria (math.tut.fi/~ruohonen/gt.pdf) GRAAFIN LÄPIKÄYMINEN Perusta useimmille

Lisätiedot

TIEKE Verkottaja Service Tools for electronic data interchange utilizers. Heikki Laaksamo

TIEKE Verkottaja Service Tools for electronic data interchange utilizers. Heikki Laaksamo TIEKE Verkottaja Service Tools for electronic data interchange utilizers Heikki Laaksamo TIEKE Finnish Information Society Development Centre (TIEKE Tietoyhteiskunnan kehittämiskeskus ry) TIEKE is a neutral,

Lisätiedot

7. Product-line architectures

7. Product-line architectures 7. Product-line architectures 7.1 Introduction 7.2 Product-line basics 7.3 Layered style for product-lines 7.4 Variability management 7.5 Benefits and problems with product-lines 1 Short history of software

Lisätiedot

Land-Use Model for the Helsinki Metropolitan Area

Land-Use Model for the Helsinki Metropolitan Area Land-Use Model for the Helsinki Metropolitan Area Paavo Moilanen Introduction & Background Metropolitan Area Council asked 2005: What is good land use for the transport systems plan? At first a literature

Lisätiedot

LYTH-CONS CONSISTENCY TRANSMITTER

LYTH-CONS CONSISTENCY TRANSMITTER LYTH-CONS CONSISTENCY TRANSMITTER LYTH-INSTRUMENT OY has generate new consistency transmitter with blade-system to meet high technical requirements in Pulp&Paper industries. Insurmountable advantages are

Lisätiedot

Helsinki Metropolitan Area Council

Helsinki Metropolitan Area Council Helsinki Metropolitan Area Council Current events at YTV The future of YTV and HKL On the initiative of 4 city mayors the Helsinki region negotiation consortiums coordinating group have presented that:

Lisätiedot

WAMS 2010,Ylivieska Monitoring service of energy efficiency in housing. 13.10.2010 Jan Nyman, jan.nyman@posintra.fi

WAMS 2010,Ylivieska Monitoring service of energy efficiency in housing. 13.10.2010 Jan Nyman, jan.nyman@posintra.fi WAMS 2010,Ylivieska Monitoring service of energy efficiency in housing 13.10.2010 Jan Nyman, jan.nyman@posintra.fi Background info STOK: development center for technology related to building automation

Lisätiedot

811312A Tietorakenteet ja algoritmit 2015-2016. V Verkkojen algoritmeja Osa 2 : Kruskalin ja Dijkstran algoritmit

811312A Tietorakenteet ja algoritmit 2015-2016. V Verkkojen algoritmeja Osa 2 : Kruskalin ja Dijkstran algoritmit 811312A Tietorakenteet ja algoritmit 2015-2016 V Verkkojen algoritmeja Osa 2 : Kruskalin ja Dijkstran algoritmit Sisältö 1. Johdanto 2. Leveyshaku 3. Syvyyshaku 4. Kruskalin algoritmi 5. Dijkstran algoritmi

Lisätiedot

Security server v6 installation requirements

Security server v6 installation requirements CSC Security server v6 installation requirements Security server version 6.4-0-201505291153 Pekka Muhonen 8/12/2015 Date Version Description 18.12.2014 0.1 Initial version 10.02.2015 0.2 Major changes

Lisätiedot

Sisällysluettelo Table of contents

Sisällysluettelo Table of contents Sisällysluettelo Table of contents OTC:n Moodlen käyttöohje suomeksi... 1 Kirjautuminen Moodleen... 2 Ensimmäinen kirjautuminen Moodleen... 2 Salasanan vaihto... 2 Oma käyttäjäprofiili... 3 Työskentely

Lisätiedot

10. Painotetut graafit

10. Painotetut graafit 10. Painotetut graafit Esiintyy monesti sovelluksia, joita on kätevä esittää graafeina. Tällaisia ovat esim. tietoverkko tai maantieverkko. Näihin liittyy erinäisiä tekijöitä. Tietoverkkoja käytettäessä

Lisätiedot

Paikkatiedon semanttinen mallinnus, integrointi ja julkaiseminen Case Suomalainen ajallinen paikkaontologia SAPO

Paikkatiedon semanttinen mallinnus, integrointi ja julkaiseminen Case Suomalainen ajallinen paikkaontologia SAPO Paikkatiedon semanttinen mallinnus, integrointi ja julkaiseminen Case Suomalainen ajallinen paikkaontologia SAPO Tomi Kauppinen, Eero Hyvönen, Jari Väätäinen Semantic Computing Research Group (SeCo) http://www.seco.tkk.fi/

Lisätiedot

Metsälamminkankaan tuulivoimapuiston osayleiskaava

Metsälamminkankaan tuulivoimapuiston osayleiskaava VAALAN KUNTA TUULISAIMAA OY Metsälamminkankaan tuulivoimapuiston osayleiskaava Liite 3. Varjostusmallinnus FCG SUUNNITTELU JA TEKNIIKKA OY 12.5.2015 P25370 SHADOW - Main Result Assumptions for shadow calculations

Lisätiedot

FinFamily Installation and importing data (11.1.2016) FinFamily Asennus / Installation

FinFamily Installation and importing data (11.1.2016) FinFamily Asennus / Installation FinFamily Asennus / Installation 1 Sisällys / Contents FinFamily Asennus / Installation... 1 1. Asennus ja tietojen tuonti / Installation and importing data... 4 1.1. Asenna Java / Install Java... 4 1.2.

Lisätiedot

Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä

Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä Luku 7 Verkkoalgoritmit Verkot soveltuvat monenlaisten ohjelmointiongelmien mallintamiseen. Tyypillinen esimerkki verkosta on tieverkosto, jonka rakenne muistuttaa luonnostaan verkkoa. Joskus taas verkko

Lisätiedot

Työmatkalaskenta ja muut saavutettavuusanalyysit Tilastokeskuksessa. Pasi Piela 6.11.2013 Paikkatietomarkkinat

Työmatkalaskenta ja muut saavutettavuusanalyysit Tilastokeskuksessa. Pasi Piela 6.11.2013 Paikkatietomarkkinat Työmatkalaskenta ja muut saavutettavuusanalyysit Tilastokeskuksessa Pasi Piela 6.11.2013 Paikkatietomarkkinat Lähde Piela, P. (2013): Enabling a national road and street database in population statistics:

Lisätiedot

Windows Phone. Module Descriptions. Opiframe Oy puh. +358 44 7220800 eero.huusko@opiframe.com. 02600 Espoo

Windows Phone. Module Descriptions. Opiframe Oy puh. +358 44 7220800 eero.huusko@opiframe.com. 02600 Espoo Windows Phone Module Descriptions Mikä on RekryKoulutus? Harvassa ovat ne työnantajat, jotka löytävät juuri heidän alansa hallitsevat ammatti-ihmiset valmiina. Fiksuinta on tunnustaa tosiasiat ja hankkia

Lisätiedot

Skene. Games Refueled. Muokkaa perustyyl. napsautt. @Games for Health, Kuopio. 2013 kari.korhonen@tekes.fi. www.tekes.fi/skene

Skene. Games Refueled. Muokkaa perustyyl. napsautt. @Games for Health, Kuopio. 2013 kari.korhonen@tekes.fi. www.tekes.fi/skene Skene Muokkaa perustyyl. Games Refueled napsautt. @Games for Health, Kuopio Muokkaa alaotsikon perustyyliä napsautt. 2013 kari.korhonen@tekes.fi www.tekes.fi/skene 10.9.201 3 Muokkaa Skene boosts perustyyl.

Lisätiedot

Palveluvallankumous: Huomisen liikkuminen

Palveluvallankumous: Huomisen liikkuminen Palveluvallankumous: Huomisen liikkuminen Digitaalisuus rakennetussa ympäristössä -seminaari FinnBuild 2.10.2014 Sampo Hietanen Liikenne on keskellä isoa rakennemurrosta A change for good level of service

Lisätiedot

AFCEA 3.11.2009 PVTO2010 Taistelija / S4

AFCEA 3.11.2009 PVTO2010 Taistelija / S4 AFCEA 3.11.2009 PVTO2010 Taistelija / S4 -Jukka Lotvonen -Vice President, Government Solutions -NetHawk Oyj NetHawk Government Solutions PRIVILEGED Your Wireless Forces NetHawk in Brief - Complete solutions

Lisätiedot

ECVETin soveltuvuus suomalaisiin tutkinnon perusteisiin. Case:Yrittäjyyskurssi matkailualan opiskelijoille englantilaisen opettajan toteuttamana

ECVETin soveltuvuus suomalaisiin tutkinnon perusteisiin. Case:Yrittäjyyskurssi matkailualan opiskelijoille englantilaisen opettajan toteuttamana ECVETin soveltuvuus suomalaisiin tutkinnon perusteisiin Case:Yrittäjyyskurssi matkailualan opiskelijoille englantilaisen opettajan toteuttamana Taustaa KAO mukana FINECVET-hankeessa, jossa pilotoimme ECVETiä

Lisätiedot

Use of Stochastic Compromise Programming to develop forest management alternatives for ecosystem services

Use of Stochastic Compromise Programming to develop forest management alternatives for ecosystem services Use of Stochastic Compromise Programming to develop forest management alternatives for ecosystem services Kyle Eyvindson 24.3.2014 Forest Science Department / Kyle Eyvindson 3/26/2014 1 Overview Introduction

Lisätiedot

Jussi Klemola 3D- KEITTIÖSUUNNITTELUOHJELMAN KÄYTTÖÖNOTTO

Jussi Klemola 3D- KEITTIÖSUUNNITTELUOHJELMAN KÄYTTÖÖNOTTO Jussi Klemola 3D- KEITTIÖSUUNNITTELUOHJELMAN KÄYTTÖÖNOTTO Opinnäytetyö KESKI-POHJANMAAN AMMATTIKORKEAKOULU Puutekniikan koulutusohjelma Toukokuu 2009 TIIVISTELMÄ OPINNÄYTETYÖSTÄ Yksikkö Aika Ylivieska

Lisätiedot

Toppila/Kivistö 10.01.2013 Vastaa kaikkin neljään tehtävään, jotka kukin arvostellaan asteikolla 0-6 pistettä.

Toppila/Kivistö 10.01.2013 Vastaa kaikkin neljään tehtävään, jotka kukin arvostellaan asteikolla 0-6 pistettä. ..23 Vastaa kaikkin neljään tehtävään, jotka kukin arvostellaan asteikolla -6 pistettä. Tehtävä Ovatko seuraavat väittämät oikein vai väärin? Perustele vastauksesi. (a) Lineaarisen kokonaislukutehtävän

Lisätiedot

Network to Get Work. Tehtäviä opiskelijoille Assignments for students. www.laurea.fi

Network to Get Work. Tehtäviä opiskelijoille Assignments for students. www.laurea.fi Network to Get Work Tehtäviä opiskelijoille Assignments for students www.laurea.fi Ohje henkilöstölle Instructions for Staff Seuraavassa on esitetty joukko tehtäviä, joista voit valita opiskelijaryhmällesi

Lisätiedot

MUSEOT KULTTUURIPALVELUINA

MUSEOT KULTTUURIPALVELUINA Elina Arola MUSEOT KULTTUURIPALVELUINA Tutkimuskohteena Mikkelin museot Opinnäytetyö Kulttuuripalvelujen koulutusohjelma Marraskuu 2005 KUVAILULEHTI Opinnäytetyön päivämäärä 25.11.2005 Tekijä(t) Elina

Lisätiedot

A274101 TIETORAKENTEET JA ALGORITMIT

A274101 TIETORAKENTEET JA ALGORITMIT A274101 TIETORAKENTEET JA ALGORITMIT VERKOT ELI GRAAFIT Lähteet: Timo Harju, Opintomoniste Keijo Ruohonen, Graafiteoria (math.tut.fi/~ruohonen/gt.pdf) HISTORIAA Verkko- eli graafiteorian historia on saanut

Lisätiedot

HITSAUKSEN TUOTTAVUUSRATKAISUT

HITSAUKSEN TUOTTAVUUSRATKAISUT Kemppi ARC YOU GET WHAT YOU MEASURE OR BE CAREFUL WHAT YOU WISH FOR HITSAUKSEN TUOTTAVUUSRATKAISUT Puolitetaan hitsauskustannukset seminaari 9.4.2008 Mikko Veikkolainen, Ratkaisuliiketoimintapäällikkö

Lisätiedot

Transport and Infrastructure what about the future? Professor Jorma Mäntynen Tampere University of Technology

Transport and Infrastructure what about the future? Professor Jorma Mäntynen Tampere University of Technology Transport and Infrastructure what about the future? Professor Jorma Mäntynen Tampere University of Technology 1 Finland as a part of the World Kuva: NASA Globalisation and the structural change of trade

Lisätiedot

Rakentamisen 3D-mallit hyötykäyttöön

Rakentamisen 3D-mallit hyötykäyttöön Rakentamisen 3D-mallit hyötykäyttöön 1 BIM mallien tutkimuksen suunnat JAO, Jyväskylä, 22.05.2013 Prof. Jarmo Laitinen, TTY rakentamisen tietotekniikka Jarmo Laitinen 23.5.2013 Jarmo Laitinen 23.5.2013

Lisätiedot

Milloin. kannattaa paaluttaa? Väitöstutkimus. Turun perustustenvahvistuksesta

Milloin. kannattaa paaluttaa? Väitöstutkimus. Turun perustustenvahvistuksesta Milloin kannattaa paaluttaa? Väitöstutkimus Turun perustustenvahvistuksesta Jouko Lehtonen 26.1.2012 Perustustenvahvistushanke; rakennuttajan näkökulmia tekniikkaan, talouteen ja projektinhallintaan Underpinning

Lisätiedot

Transport climate policy choices in the Helsinki Metropolitan Area 2025

Transport climate policy choices in the Helsinki Metropolitan Area 2025 Transport climate policy choices in the Helsinki Metropolitan Area 2025 views of transport officials and politicians Vilja Varho Introduction Experts have doubts about whether sufficiently effective policies

Lisätiedot

ENE-C2001 Käytännön energiatekniikkaa. Aloitustapaaminen 11.4.2016. Osa II: Projekti- ja tiimityö

ENE-C2001 Käytännön energiatekniikkaa. Aloitustapaaminen 11.4.2016. Osa II: Projekti- ja tiimityö ENE-C2001 Käytännön energiatekniikkaa Aloitustapaaminen 11.4.2016 Osa II: Projekti- ja tiimityö Sisältö Projektityö Mitä on projektityö? Projektityön tekeminen: ositus, aikatauluhallinta, päätöksenteon

Lisätiedot

Arkkitehtuuritietoisku. eli mitä aina olet halunnut tietää arkkitehtuureista, muttet ole uskaltanut kysyä

Arkkitehtuuritietoisku. eli mitä aina olet halunnut tietää arkkitehtuureista, muttet ole uskaltanut kysyä Arkkitehtuuritietoisku eli mitä aina olet halunnut tietää arkkitehtuureista, muttet ole uskaltanut kysyä Esikysymys Kuinka moni aikoo suunnitella projektityönsä arkkitehtuurin? Onko tämä arkkitehtuuria?

Lisätiedot

v 8 v 9 v 5 C v 3 v 4

v 8 v 9 v 5 C v 3 v 4 Verkot Verkko on (äärellinen) matemaattinen malli, joka koostuu pisteistä ja pisteitä toisiinsa yhdistävistä viivoista. Jokainen viiva yhdistää kaksi pistettä, jotka ovat viivan päätepisteitä. Esimerkiksi

Lisätiedot

The role of 3dr sector in rural -community based- tourism - potentials, challenges

The role of 3dr sector in rural -community based- tourism - potentials, challenges The role of 3dr sector in rural -community based- tourism - potentials, challenges Lappeenranta, 5th September 2014 Contents of the presentation 1. SEPRA what is it and why does it exist? 2. Experiences

Lisätiedot

Guidebook for Multicultural TUT Users

Guidebook for Multicultural TUT Users 1 Guidebook for Multicultural TUT Users WORKPLACE PIRKANMAA-hankkeen KESKUSTELUTILAISUUS 16.12.2010 Hyvää käytäntöä kehittämässä - vuorovaikutusopas kansainvälisille opiskelijoille TTY Teknis-taloudellinen

Lisätiedot

Choose Finland-Helsinki Valitse Finland-Helsinki

Choose Finland-Helsinki Valitse Finland-Helsinki Write down the Temporary Application ID. If you do not manage to complete the form you can continue where you stopped with this ID no. Muista Temporary Application ID. Jos et onnistu täyttää lomake loppuun

Lisätiedot

Tekes the Finnish Funding Agency for Technology and Innovation. Copyright Tekes

Tekes the Finnish Funding Agency for Technology and Innovation. Copyright Tekes Tekes the Finnish Funding Agency for Technology and Innovation DM 607668 03-2011 Expertise and networks for innovations Tekes services Funding for innovative R&D and business Networking Finnish and global

Lisätiedot

Sosiaalisen median liiketoimintamallit ja käyttöön oton suunnitelma 9/23/2012

Sosiaalisen median liiketoimintamallit ja käyttöön oton suunnitelma 9/23/2012 Sosiaalisen median liiketoimintamallit ja käyttöön oton suunnitelma 9/23/2012 Liiketoimintamalli: taustaa (R. Jaikumar ja Barettan autotehdas) Tuottavuuden jatkuva parantaminen on mahdollista vain toteuttamalla

Lisätiedot

Tietorakenteet ja algoritmit. Verkot. Ari Korhonen

Tietorakenteet ja algoritmit. Verkot. Ari Korhonen Tietorakenteet ja algoritmit Verkot Ari Korhonen 1 10. VERKOT ( graphs ) 10.1 Yleistä 10.2 Terminologiaa 10.3 Verkon esittäminen 10.4 Verkon läpikäyntialgoritmit (graph traversal) 10.5 Painotetut verkot

Lisätiedot

Constructive Alignment in Specialisation Studies in Industrial Pharmacy in Finland

Constructive Alignment in Specialisation Studies in Industrial Pharmacy in Finland Constructive Alignment in Specialisation Studies in Industrial Pharmacy in Finland Anne Mari Juppo, Nina Katajavuori University of Helsinki Faculty of Pharmacy 23.7.2012 1 Background Pedagogic research

Lisätiedot

JA CHALLENGE 18.-19.4.2013. Anna-Mari Sopenlehto Central Administration The City Development Group Business Developement and Competence

JA CHALLENGE 18.-19.4.2013. Anna-Mari Sopenlehto Central Administration The City Development Group Business Developement and Competence JA CHALLENGE 18.-19.4.2013 Anna-Mari Sopenlehto Central Administration The City Development Group Business Developement and Competence 12.11.2014 Challenges of the City of Turku What kind of city you would

Lisätiedot

Making use of BIM in energy management

Making use of BIM in energy management BuildingEQ-Symposium in Berlin, October 1, 2009 Making use of BIM in energy management Tuomas Laine Olof Granlund Oy www.buildingeq.net Content BIM based tools for energy performance analysis and thermal

Lisätiedot

Research plan for masters thesis in forest sciences. The PELLETime 2009 Symposium Mervi Juntunen

Research plan for masters thesis in forest sciences. The PELLETime 2009 Symposium Mervi Juntunen Modelling tree and stand characteristics and estimating biomass removals and harvesting costs of lodgepole pine (Pinus contorta) plantations in Iceland Research plan for masters thesis in forest sciences

Lisätiedot

SIMULINK S-funktiot. SIMULINK S-funktiot

SIMULINK S-funktiot. SIMULINK S-funktiot S-funktio on ohjelmointikielellä (Matlab, C, Fortran) laadittu oma algoritmi tai dynaamisen järjestelmän kuvaus, jota voidaan käyttää Simulink-malleissa kuin mitä tahansa valmista lohkoa. S-funktion rakenne

Lisätiedot

Tork Paperipyyhe. etu. tuotteen ominaisuudet. kuvaus. Väri: Valkoinen Malli: Vetopyyhe

Tork Paperipyyhe. etu. tuotteen ominaisuudet. kuvaus. Väri: Valkoinen Malli: Vetopyyhe etu Monikäyttöpaperi hoitaa useimmat pyyhintätehtävät Sopiva lasipintojen pyyhintään Sopii käsien kuivaamiseen Elintarvikekäyttöön hyväksytty Tork Easy Handling, pakkaus, jota on helppo kantaa mukana,

Lisätiedot

Hankkeen toiminnot työsuunnitelman laatiminen

Hankkeen toiminnot työsuunnitelman laatiminen Hankkeen toiminnot työsuunnitelman laatiminen Hanketyöpaja LLP-ohjelman keskitettyjä hankkeita (Leonardo & Poikittaisohjelma) valmisteleville11.11.2011 Työsuunnitelma Vastaa kysymykseen mitä projektissa

Lisätiedot

Building Information Model (BIM) promoting safety in the construction site process. SafetyBIM research project 10/2007 2/2009. (TurvaBIM in Finnish)

Building Information Model (BIM) promoting safety in the construction site process. SafetyBIM research project 10/2007 2/2009. (TurvaBIM in Finnish) Building Information Model (BIM) promoting safety in the construction site process research project 10/2007 2/2009 (TurvaBIM in Finnish) Building Information Model (BIM) promoting safety in the construction

Lisätiedot

VERKKOTEORIAN ALKEITA. Martti E. Pesonen 28.2.2013

VERKKOTEORIAN ALKEITA. Martti E. Pesonen 28.2.2013 VERKKOTEORIAN ALKEITA Martti E. Pesonen 28.2.2013 1 Sisältö 1 VERKOISTA 1 1.1 Mitä matemaattiset verkot ovat?................ 1 1.1.1 Verkkoteorian synty.................... 1 1.2 Suuntaamaton verkko.......................

Lisätiedot

Graafit ja verkot. Joukko solmuja ja joukko järjestämättömiä solmupareja. eli haaroja. Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria

Graafit ja verkot. Joukko solmuja ja joukko järjestämättömiä solmupareja. eli haaroja. Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria Graafit ja verkot Suuntamaton graafi: eli haaroja Joukko solmuja ja joukko järjestämättömiä solmupareja Suunnattu graafi: Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria Haaran päätesolmut:

Lisätiedot

Trimble - Tietomallinnuksesta SKOL tapaaminen 29.10.2015

Trimble - Tietomallinnuksesta SKOL tapaaminen 29.10.2015 Trimble - Tietomallinnuksesta SKOL tapaaminen 29.10.2015 Mike von Wehrt Trimble was founded in 1978, the year the first GPS satellite was launched Trimble Navigation Ltd Toimittaa kehittyneitä paikannusratkaisuja

Lisätiedot

Tietojenkäsittelytieteiden koulutusohjelma. Tietojenkäsittelytieteiden laitos Department of Information Processing Science

Tietojenkäsittelytieteiden koulutusohjelma. Tietojenkäsittelytieteiden laitos Department of Information Processing Science Tietojenkäsittelytieteiden koulutusohjelma Tietojenkäsittelytieteet Laskennallinen data-analyysi Ohjelmistotekniikka, käyttöjärjestelmät, ihminen-kone -vuorovaikutus Teoreettinen tietojenkäsittelytiede

Lisätiedot

KYMENLAAKSO- FINLAND S LOGISTICS CENTRE- REGION OF OPPORTUNITIES Kai Holmberg, NELI-North European Logistics Institute RIGA 20.04.

KYMENLAAKSO- FINLAND S LOGISTICS CENTRE- REGION OF OPPORTUNITIES Kai Holmberg, NELI-North European Logistics Institute RIGA 20.04. KYMENLAAKSO- FINLAND S LOGISTICS CENTRE- REGION OF OPPORTUNITIES Kai Holmberg, NELI-North European Logistics Institute RIGA 20.04.2010 20.7.2012 Finland Land of A Thousand Lakes 187,888 lakes 5,100 rapids

Lisätiedot

Jarmo Koskinen Linköping WGM 12.02.2007 THE DEVELOPMENT CORRIDOR OF THE MAIN ROAD # 9

Jarmo Koskinen Linköping WGM 12.02.2007 THE DEVELOPMENT CORRIDOR OF THE MAIN ROAD # 9 Jarmo Koskinen Linköping WGM 12.02.2007 THE DEVELOPMENT CORRIDOR OF THE MAIN ROAD # 9 A polycentric and networking spatial structure. The development of Finland s spatial structure is based on a polycentric

Lisätiedot

Tarua vai totta: sähkön vähittäismarkkina ei toimi? 11.2.2015 Satu Viljainen Professori, sähkömarkkinat

Tarua vai totta: sähkön vähittäismarkkina ei toimi? 11.2.2015 Satu Viljainen Professori, sähkömarkkinat Tarua vai totta: sähkön vähittäismarkkina ei toimi? 11.2.2015 Satu Viljainen Professori, sähkömarkkinat Esityksen sisältö: 1. EU:n energiapolitiikka on se, joka ei toimi 2. Mihin perustuu väite, etteivät

Lisätiedot

Lakimies PDF. ==>Download: Lakimies PDF ebook

Lakimies PDF. ==>Download: Lakimies PDF ebook Lakimies PDF ==>Download: Lakimies PDF ebook Lakimies PDF - Are you searching for Lakimies Books? Now, you will be happy that at this time Lakimies PDF is available at our online library. With our complete

Lisätiedot

Uusia kokeellisia töitä opiskelijoiden tutkimustaitojen kehittämiseen

Uusia kokeellisia töitä opiskelijoiden tutkimustaitojen kehittämiseen The acquisition of science competencies using ICT real time experiments COMBLAB Uusia kokeellisia töitä opiskelijoiden tutkimustaitojen kehittämiseen Project N. 517587-LLP-2011-ES-COMENIUS-CMP This project

Lisätiedot

812336A C++ -kielen perusteet, 21.8.2010

812336A C++ -kielen perusteet, 21.8.2010 812336A C++ -kielen perusteet, 21.8.2010 1. Vastaa lyhyesti seuraaviin kysymyksiin (1p kaikista): a) Mitä tarkoittaa funktion ylikuormittaminen (overloading)? b) Mitä tarkoittaa jäsenfunktion ylimääritys

Lisätiedot

Ohjelmointikielet ja -paradigmat 5op. Markus Norrena

Ohjelmointikielet ja -paradigmat 5op. Markus Norrena Ohjelmointikielet ja -paradigmat 5op Markus Norrena Kotitehtävä 6, toteuttakaa alla olevan luokka ja attribuutit (muuttujat) Kotitehtävä 6, toteuttakaa alla olevan luokka ja attribuutit (muuttujat) Huom!

Lisätiedot

FPGA-piirien käyttökohteet nyt ja tulevaisuudessa Tomi Norolampi

FPGA-piirien käyttökohteet nyt ja tulevaisuudessa Tomi Norolampi FPGA-piirien käyttökohteet nyt ja tulevaisuudessa Tomi Norolampi ESITYKSEN SISÄLTÖ Flexibilis Oy lyhyesti FPGA FPGA-teknologian nykytilanne ja tulevaisuus Kaupallinen näkökulma Uudelleenkonfiguroinnin

Lisätiedot

Indoor Environment 2011-2015

Indoor Environment 2011-2015 Indoor Environment 2011-2015 18.4.2013 Risto Kosonen Ohjelma on investointinäkökulmasta edennyt pääosin suunnitelman mukaisesti Työpaketti Kumulatiiviset kustannukset 1.5.2011 31.8.2012 Kumulatiiviset

Lisätiedot

Voidaanko verkkoteoriaa opettaa lukiolaisille?

Voidaanko verkkoteoriaa opettaa lukiolaisille? Voidaanko verkkoteoriaa opettaa lukiolaisille? Tuotetun oppimateriaalin analysointia aiheesta painotetut verkot Pro gradu -tutkielma Mika Koponen Itä-Suomen yliopisto Fysiikan ja matematiikan laitos 1.

Lisätiedot

3 9-VUOTIAIDEN LASTEN SUORIUTUMINEN BOSTONIN NIMENTÄTESTISTÄ

3 9-VUOTIAIDEN LASTEN SUORIUTUMINEN BOSTONIN NIMENTÄTESTISTÄ Puhe ja kieli, 27:4, 141 147 (2007) 3 9-VUOTIAIDEN LASTEN SUORIUTUMINEN BOSTONIN NIMENTÄTESTISTÄ Soile Loukusa, Oulun yliopisto, suomen kielen, informaatiotutkimuksen ja logopedian laitos & University

Lisätiedot

PARHAAT KÄYTÄNNÖT KÄYTÄNNÖSSÄ JAPANI 2006. EGLO vuosiseminaari 30.5.2006

PARHAAT KÄYTÄNNÖT KÄYTÄNNÖSSÄ JAPANI 2006. EGLO vuosiseminaari 30.5.2006 PARHAAT KÄYTÄNNÖT KÄYTÄNNÖSSÄ JAPANI 2006 Liikenteen ja logistiikan innovaatiohanke EGLO vuosiseminaari 30.5.2006 Työn tavoite Työn päätavoitteena on liikennetelematiikan kansainvälisen huippuosaamisen

Lisätiedot

KODAK EIM & RIM VIParchive Ratkaisut

KODAK EIM & RIM VIParchive Ratkaisut ATK Päivät 2006 Mikkeli KODAK EIM & RIM VIParchive Ratkaisut 29.-30.5. 2006 Stefan Lindqvist HCIS Sales Specialist Health Care Information Systems Kodak Health Group 3/24/2013 1 Arkistoinnin haasteita

Lisätiedot

Miten koulut voivat? Peruskoulujen eriytyminen ja tuki Helsingin metropolialueella

Miten koulut voivat? Peruskoulujen eriytyminen ja tuki Helsingin metropolialueella Miten koulut voivat? Peruskoulujen eriytyminen ja tuki Helsingin metropolialueella 26.4.2012 1 "There is often a property bubble around catchment areas. If a school makes a house more saleable or desirable,

Lisätiedot

Työsuojelurahaston Tutkimus tutuksi - PalveluPulssi 11.3.2016. Peter Michelsson Wallstreet Asset Management Oy

Työsuojelurahaston Tutkimus tutuksi - PalveluPulssi 11.3.2016. Peter Michelsson Wallstreet Asset Management Oy Työsuojelurahaston Tutkimus tutuksi - PalveluPulssi 11.3.2016 Peter Michelsson Wallstreet Asset Management Oy Wallstreet lyhyesti Perustettu vuonna 2006, SiPa toimilupa myönnetty 3/2014 Täysin kotimainen,

Lisätiedot

Computing Curricula 2001 -raportin vertailu kolmeen suomalaiseen koulutusohjelmaan

Computing Curricula 2001 -raportin vertailu kolmeen suomalaiseen koulutusohjelmaan Computing Curricula 2001 -raportin vertailu kolmeen suomalaiseen koulutusohjelmaan CC1991:n ja CC2001:n vertailu Tutkintovaatimukset (degree requirements) Kahden ensimmäisen vuoden opinnot Ohjelmistotekniikan

Lisätiedot

Computer based team play analysis in ice hockey coaching - an objective way to have feedback. Jouko Lukkarila

Computer based team play analysis in ice hockey coaching - an objective way to have feedback. Jouko Lukkarila Computer based team play analysis in ice hockey coaching - an objective way to have feedback Jouko Lukkarila TEAM PLAY ANALYSIS Background of the software development Principles of Collecting Data Reading

Lisätiedot

Älykkäät yhteydet satamatoimijoiden välillä. Älyliikenne 26.3.2013, Markku Koskinen

Älykkäät yhteydet satamatoimijoiden välillä. Älyliikenne 26.3.2013, Markku Koskinen Älykkäät yhteydet satamatoimijoiden välillä Älyliikenne 26.3.2013, Markku Koskinen Port Community System PUBLICATIONS FROM THE CENTRE FOR MARITIME STUDIES UNIVERSITY OF TURKU A 58 2012 E-PORT Improving

Lisätiedot

22.1.2013. truck Check In. truck Check Net. ewaybill ja ajat suoraan terminaaliin

22.1.2013. truck Check In. truck Check Net. ewaybill ja ajat suoraan terminaaliin ja ajat suoraan terminaaliin 1 Konseptit Mussalon Merituulessa ja Vuosaaren Porttitalossa sijaitsevat kioskisovellukset, joilla rekkakuskit voivat itse tehdä konttikeikat autoilleen ennen sisäänajoa satama-alueen

Lisätiedot

"Sähköä ilmassa: Miten öljyriippumaton kuivasatamaverkosto rakentuisi Suomeen?"

Sähköä ilmassa: Miten öljyriippumaton kuivasatamaverkosto rakentuisi Suomeen? E-mail: olli-pekka.hilmola@lut.fi "Sähköä ilmassa: Miten öljyriippumaton kuivasatamaverkosto rakentuisi Suomeen?" Prof. Olli-Pekka Hilmola Lappeenranta University of Technology, Kouvola Unit Prikaatintie

Lisätiedot

Kuvailulehti. Korkotuki, kannattavuus. Päivämäärä 03.08.2015. Tekijä(t) Rautiainen, Joonas. Julkaisun laji Opinnäytetyö. Julkaisun kieli Suomi

Kuvailulehti. Korkotuki, kannattavuus. Päivämäärä 03.08.2015. Tekijä(t) Rautiainen, Joonas. Julkaisun laji Opinnäytetyö. Julkaisun kieli Suomi Kuvailulehti Tekijä(t) Rautiainen, Joonas Työn nimi Korkotuetun vuokratalon kannattavuus Ammattilaisten mietteitä Julkaisun laji Opinnäytetyö Sivumäärä 52 Päivämäärä 03.08.2015 Julkaisun kieli Suomi Verkkojulkaisulupa

Lisätiedot

FAKE GOLD portfolio OLLIPEKKA KANGAS 2009

FAKE GOLD portfolio OLLIPEKKA KANGAS 2009 FAKE GOLD portfolio OLLIPEKKA KANGAS 2009 Ollipekka Kangas in short Ollipekka Kangas was born in 1965 in Riihimäki. He graduated as art teacher in 1997 and Master of Arts two years later from the University

Lisätiedot

Strategiset kyvykkyydet kilpailukyvyn mahdollistajana Autokaupassa Paula Kilpinen, KTT, Tutkija, Aalto Biz Head of Solutions and Impact, Aalto EE

Strategiset kyvykkyydet kilpailukyvyn mahdollistajana Autokaupassa Paula Kilpinen, KTT, Tutkija, Aalto Biz Head of Solutions and Impact, Aalto EE Strategiset kyvykkyydet kilpailukyvyn mahdollistajana Autokaupassa Paula Kilpinen, KTT, Tutkija, Aalto Biz Head of Solutions and Impact, Aalto EE November 7, 2014 Paula Kilpinen 1 7.11.2014 Aalto University

Lisätiedot

A274101 TIETORAKENTEET JA ALGORITMIT

A274101 TIETORAKENTEET JA ALGORITMIT A274101 TIETORAKENTEET JA ALGORITMIT PUURAKENTEET, BINÄÄRIPUU, TASAPAINOTETUT PUUT MIKÄ ON PUUTIETORAKENNE? Esim. Viereinen kuva esittää erästä puuta. Tietojenkäsittelytieteessä puut kasvavat alaspäin.

Lisätiedot

Lab SBS3.FARM_Hyper-V - Navigating a SharePoint site

Lab SBS3.FARM_Hyper-V - Navigating a SharePoint site Lab SBS3.FARM_Hyper-V - Navigating a SharePoint site Note! Before starting download and install a fresh version of OfficeProfessionalPlus_x64_en-us. The instructions are in the beginning of the exercise.

Lisätiedot

Tiedonsiirron kokonaisoptimointi erilaisten tietoverkkojen yhteiskäytössä

Tiedonsiirron kokonaisoptimointi erilaisten tietoverkkojen yhteiskäytössä Tiedonsiirron kokonaisoptimointi erilaisten tietoverkkojen yhteiskäytössä Juuso Meriläinen 27.11.2015 Juuso Meriläinen Tiedonsiirron kokonaisoptimointi erilaisten tietoverkkojen yhteiskäytössä 1 / 11 Johdanto

Lisätiedot

Eija Lahtinen Uudet kelikamerat Kaakkois-Suomen tiepiiri

Eija Lahtinen Uudet kelikamerat Kaakkois-Suomen tiepiiri Eija Lahtinen Uudet kelikamerat Kaakkois-Suomen tiepiiri VIKING Eija Lahtinen Uudet kelikamerat Kaakkois-Suomen tiepiiri Tiehallinto Kaakkois-Suomen tiepiiri Liikenteen palvelut Kouvola 2001 Raportin

Lisätiedot

Vesitehokkuus liiketoiminnan uusi ajuri. Pöyry Forest Industry Consulting oy

Vesitehokkuus liiketoiminnan uusi ajuri. Pöyry Forest Industry Consulting oy Vesitehokkuus liiketoiminnan uusi ajuri Pöyry Forest Industry Consulting oy Sisältö 1. Vesiparadoksi 2. Vesi ja hiili 3. Projekti Geysiiri 2 Vesitehokkuus - liiketoiminnan uusi ajuri 1. Vesiparadoksi Veden

Lisätiedot

PRE tulosseminaari 14.3.2013. Heikki Halttula, toimitusjohtaja Vianova Systems Finland Oy

PRE tulosseminaari 14.3.2013. Heikki Halttula, toimitusjohtaja Vianova Systems Finland Oy PRE tulosseminaari 14.3.2013 Heikki Halttula, toimitusjohtaja Vianova Systems Finland Oy PRE Tulosseminaari 14.3.2013 mikä muuttuu, miten toimiala tai ansaintalogiikka muuttuu ja millaisia uusia toimijoita

Lisätiedot

Implementation of Selected Metaheuristics to the Travelling Salesman Problem (valmiin työn esittely)

Implementation of Selected Metaheuristics to the Travelling Salesman Problem (valmiin työn esittely) Implementation of Selected Metaheuristics to the Travelling Salesman Problem (valmiin työn esittely) Jari Hast xx.12.2013 Ohjaaja: Harri Ehtamo Valvoja: Hari Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston

Lisätiedot

Alueellinen yhteistoiminta

Alueellinen yhteistoiminta Alueellinen yhteistoiminta Kokemuksia alueellisesta toiminnasta Tavoitteet ja hyödyt Perusterveydenhuollon yksikön näkökulmasta Matti Rekiaro Ylilääkäri Perusterveydenhuollon ja terveyden edistämisen yksikkö

Lisätiedot

Equality of treatment Public Services

Equality of treatment Public Services Equality of treatment Public Services Providing high-quality Public Services in Europe based on the values of Protocol 26 (TFEU), Warsaw 12.10.2012 Kristian Siikavirta, Doctor of Law 18.10.2012 1 University

Lisätiedot

Teknologinen muutos ja yliopistojen tulevaisuus. Tievie-seminaari Helsinki 22.11.2001 Antti Auer

Teknologinen muutos ja yliopistojen tulevaisuus. Tievie-seminaari Helsinki 22.11.2001 Antti Auer Teknologinen muutos ja yliopistojen tulevaisuus Tievie-seminaari Helsinki 22.11.2001 Antti Auer Verkko-opetuksen neljä strategiaa (mukailtu Collis & Gommer, 2001 artikkeleista) Instituutio määrittelee

Lisätiedot

4x4cup Rastikuvien tulkinta

4x4cup Rastikuvien tulkinta 4x4cup Rastikuvien tulkinta 4x4cup Control point picture guidelines Päivitetty kauden 2010 sääntöihin Updated for 2010 rules Säännöt rastikuvista Kilpailijoiden tulee kiinnittää erityistä huomiota siihen,

Lisätiedot

Garden Furniture. Puutarhakalusteita

Garden Furniture. Puutarhakalusteita Garden Furniture Puutarhakalusteita Painekyllästetyt Impregnated PEFC/02-31-113 Pepe-puutarhakalusteet ovat lähes 40 vuoden ajan ilahduttaneet asiakkaita niin Suomessa kuin ympäri Eurooppaakin, päämarkkina-alueina

Lisätiedot

Requirements for Modelling Bicycle Traffic A project funded by Ministry of Transportation and Telecommunications (Finland)

Requirements for Modelling Bicycle Traffic A project funded by Ministry of Transportation and Telecommunications (Finland) Requirements for Modelling Bicycle Traffic A project funded by Ministry of Transportation and Telecommunications (Finland) Jukka Räsänen, Tuuli Järvi-Nykänen (Technical Research Centre of Finland) Jukka-Matti

Lisätiedot

Lähivõrdlusi Lähivertailuja19

Lähivõrdlusi Lähivertailuja19 Lähivõrdlusi Lähivertailuja19 P E A T O I M E T A J A A N N E K A T R I N K A I V A P A L U T O I M E T A N U D E V E M I K O N E, K I R S T I S I I T O N E N, M A R I A - M A R E N S E P P E R E E S T

Lisätiedot

Visualisoinnin aamu 16.4 Tiedon visualisointi. Ari Suominen Tuote- ja ratkaisupäällikkö Microsoft

Visualisoinnin aamu 16.4 Tiedon visualisointi. Ari Suominen Tuote- ja ratkaisupäällikkö Microsoft Visualisoinnin aamu 16.4 Tiedon visualisointi Ari Suominen Tuote- ja ratkaisupäällikkö Microsoft 1 Visualisoinnin aamu 8:00 Ilmoittautuminen ja aamukahvi 8:45 Tiedon visualisointi Ari Suominen, Tuote-

Lisätiedot

Sähköjärjestelmän käyttövarmuus & teknologia Käyttövarmuuspäivä 25.11.2014

Sähköjärjestelmän käyttövarmuus & teknologia Käyttövarmuuspäivä 25.11.2014 Sähköjärjestelmän käyttövarmuus & teknologia Käyttövarmuuspäivä 25.11.2014 Jarmo Partanen, professori, Lappeenrannan yliopisto jarmo.partanen@lut.fi +358 40 5066 564 Electricity Market, targets Competitive

Lisätiedot

A new model of regional development work in habilitation of children - Good habilitation in functional networks

A new model of regional development work in habilitation of children - Good habilitation in functional networks A new model of regional development work in habilitation of children - Good habilitation in functional networks Salla Sipari, PhD, Principal Lecturer Helena Launiainen, M.Ed, Manager Helsinki Metropolia

Lisätiedot

Automaatiojärjestelmän hankinnassa huomioitavat tietoturva-asiat

Automaatiojärjestelmän hankinnassa huomioitavat tietoturva-asiat Automaatiojärjestelmän hankinnassa huomioitavat tietoturva-asiat Teollisuusautomaation tietoturvaseminaari Purchasing Manager, Hydro Lead Buyer, Industrial Control Systems 1 Agenda / esityksen tavoite

Lisätiedot

Tässä ohjeessa käydään läpi sosiaalisen median verkkopalveluiden lisätoimintojen lisääminen verkkosivuillesi.

Tässä ohjeessa käydään läpi sosiaalisen median verkkopalveluiden lisätoimintojen lisääminen verkkosivuillesi. SOSIAALINEN MEDIA Tässä ohjeessa käydään läpi sosiaalisen median verkkopalveluiden lisätoimintojen lisääminen verkkosivuillesi. FACEBOOK Facebook mahdollistaa useiden erilaisten Social plugins -toimintojen

Lisätiedot

ATLAS-kartan esittely - Peli palveluiden yhteiskehittämisen menetelmistä Päivi Pöyry-Lassila, Aalto-yliopisto

ATLAS-kartan esittely - Peli palveluiden yhteiskehittämisen menetelmistä Päivi Pöyry-Lassila, Aalto-yliopisto ATLAS-kartan esittely - Peli palveluiden yhteiskehittämisen menetelmistä Päivi Pöyry-Lassila, Aalto-yliopisto Serve Research Brunch 24.10.2013 Esityksen sisältö ATLAS-hanke lyhyesti ATLAS-kartan kehittäminen:

Lisätiedot

Rakennettu ympäristö. Kiinteistötalous TkT Juhana Hiironen

Rakennettu ympäristö. Kiinteistötalous TkT Juhana Hiironen Rakennettu ympäristö Kiinteistötalous TkT Juhana Hiironen Kiinteistö on oikeuksien, rajoitusten ja velvollisuuksien muodostama alueellisesti rajattu kokonaisuus Reaalitalouden yksikkö Maankäytön yksikkö

Lisätiedot

Space for work, meetings and events. Expert Services for knowledge intensive and growth oriented SME s

Space for work, meetings and events. Expert Services for knowledge intensive and growth oriented SME s Success from innovations Terttu Kinnunen OSKE Energy Technology Cluster Joensuu Science Park Ltd. Länsikatu 15 80110 Joensuu terttu.kinnunen@carelian.fi 1 Space for work, meetings and events Expert Services

Lisätiedot

BDD (behavior-driven development) suunnittelumenetelmän käyttö open source projektissa, case: SpecFlow/.NET.

BDD (behavior-driven development) suunnittelumenetelmän käyttö open source projektissa, case: SpecFlow/.NET. BDD (behavior-driven development) suunnittelumenetelmän käyttö open source projektissa, case: SpecFlow/.NET. Pekka Ollikainen Open Source Microsoft CodePlex bio Verkkosivustovastaava Suomen Sarjakuvaseura

Lisätiedot