2 Hypertekstin perusteet

Koko: px
Aloita esitys sivulta:

Download "2 Hypertekstin perusteet"

Transkriptio

1 2 Hypertekstin perusteet Lähdetään liikkeelle asian asteittaisen tarkentamisen kautta: esitetään aluksi perusperiaatteet ja pohditaan näitä sitten tarkemmin kun yleiskuva on selvillä Hypermediasta ja hypertekstistä puhuttaessa on hyvä huomata, että samoja termejä käytetään eritasoisista asioista puhuttaessa - teksti, hyperteksti, hypermedia, hypermediaohjelma, hypermediasovellus, Hypertekstin ja -median perusidea on verkkomuotoisen tiedon esittäminen tietokoneella - perusrakenne: solmut ja linkit (pisteet ja viivat [nuolet]) - huomaa, että linkit voivat olla aidosti yhden-, kahden- tai monensuuntaisia! - lukutapa: navigointi (linkin seuraaminen ja peruuttaminen) Yksinkertaisen hypertekstin linkit ovat assosiatiivisia, ts. yhdistelevät asioita (kirjoittajan) mielleyhtymien kautta - hyvä (monimutkainen) hyperteksti jäsennetään käytännössä kuitenkin "aina" tätä monipuolisempien solmujen ja linkkien luokittelun avulla Käsitteellisesti hypertekstin vastaa itse asiassa suunnattua verkkoa HYPERMEDIAN PERUSTEET (syksy 2002) 34

2 Hypertekstin perusrakenne on verkko eli graafi ( ) Graafi on pisteiden ja niitä yhdistävien viivojen muodostama kokonaisuus Graafin piirtäminen, Suunnattu graafi eli digraafi (viivoille määritellään suunta nuolet), Graafin peruskäsitteet, Graafin merkitseminen & tiedon mallintaminen, Graafit & semanttiset verkot Graafia voidaan pitää kartan ("topologisena") abstraktiona: jos pisteet ja viivat tulkitaan kaupunkien ja teiden abstraktioiksi, digraafi kertoo mistä kaupungista pääsee mihinkin ottamatta kantaa kaupunkien maantieteellisiin sijainteihin yms. ominaisuuksiin Hypertekstin ja verkkoteorian välillä on selvä yhteys; käytännössä painopiste on yleensä kuitenkin "vain" termien, käsitteistön (kielenkäyttö) ja perustulosten käytöllä eikä abstraktin graafiteorian kehittämisellä Merkattujen graafien keskeiset sovellukset: 1) hypertekstin suunnittelu käsitekarttojen avulla & 2) suurten hyperdokumenttien analysointi (tehdään poikkeuksetta abstrahoimalla hyperteksti graafiksi) HYPERMEDIAN PERUSTEET (syksy 2002) 35

3 Graafien peruskäsitteitä Graafi G = (V,E), V={a,b,c,d,e} pisteiden tai solmujen joukko, E = { (a,b), (b,a), (c,d), (c,e) } viivojen tai kaarien multijoukko, esim. epäyhtenäinen graafi G: G: d a b c e G 1 G 2 G:n aligraafeja ovat sen (pisteiden) osajoukkojen muodostamat graafit (kaikilla E:n viivoilla) G:llä kaksi komponenttia: G 1 ja G 2 Kulku on jokin pisteiden ja viivojen jono pisteestä toiseen Polku on jokin pisteiden ja viivojen jono pisteestä toiseen (pisteet eivät toistu, paitsi päätepisteet piirissä) Suunnattu graafi (digraafi) D=(V,E), V={a,b,c,d,e} pisteiden joukko, E = { (a,b), (b,a), (c,d), (c,e) } suunnattujen viivojen tai nuolien multijoukko, esim. D: a b c d e HYPERMEDIAN PERUSTEET (syksy 2002) 36

4 Tärkeä graafin erikoistapaus: juurellinen puu Puu on piiritön graafi. Juurellisessa puussa jokin piste on valittu juuripisteeksi (tai juurisolmuksi) (joskus juurelliset puut esitetään suunnattuina). Esim. d b e a c f g h i j a on T:n juuri. T:n lehdet ovat d, e, i, j, h T.n sisäpisteet ovat b,c,f,g f,g,h ovat c:n lapsia, c on näiden vanhempi f,g,h,i,j ovat c:n jälkeläisiä, j:n edeltäjiä ovat g,c,a f, g, h ovat sisaruksia, f on g:n edeltävä sisar ja h on g:n seuraava sisar T:llä on viisi haaraa, polut a-d, a-e, a-i, a-j ja a-h T:n syvyys on 4 ja sen leveys on 5 Puun rivimuotoinen esitystapa on erityisen kätevä tietokoneiden yhteydessä (luetaan ylhäältä alas ja vasemmalta oikealle): a b c d e f HYPERMEDIAN PERUSTEET (syksy 2002) 37

5 Semanttiset verkot ja käsitekartat Merkittyjen graafien keskeinen sovellus hypermediassa (suunnittelu) ovat erilaiset käsitekartat Käsitekartalla tarkoitetaan graafista tiedon esittämisen tekniikkaa, jonka avulla objektista, ilmiöstä tai prosessista poimitaan tarkasteltavaksi osia ja suhteita Muita vastaavantyyppisiä termejä: mindmap, mielle(yhtymä)kartta, Käsitekarttojen piirtämistapoja ja on lukuisia erilaisia ( ). Tyypillisiä piirteitä: - pisteet kuvaavat objekteja tai ominaisuuksia, viivat näiden välisiä suhteita - pyrkimyksenä on täsmällisyyden sijaan esityksen havainnollisuus - kartta on aina vain eräs tiedon jäsennys (voidaan tehdä perustellusti eri tavalla useista lähtökohdista käsin) Erilaisia käsitekarttoja käytetään muistin ja oppimisen tukena, suunnittelu- ja ideointimenetelmänä, päätöksenteon tukena ja identifioinnissa Semanttisen verkon tai käsitekartan idea voidaan systematisoida osaksi kokonaista suunnittelumenetelmää (esim. OMT, UML) HYPERMEDIAN PERUSTEET (syksy 2002) 38

6 Tyypillisiä käsitekarttoja "ERIKOISKARTAT": tarkkaan sovitun notaation käyttö erikoissovelluksessa, esim. ERdiagrammit (relaatiotietokant. suunn.) nimi näyttelijät nimi studiot osoite osoite tähtenä omistaa elokuvat "YLEISKARTAT": käsikartan käyttö esim. tietämyksen havainnollistamisessa nimi tyyppi ominaisuus tuoksu ohjaaja vuosi päällä kukka maljakko pöytä sisällä päällä matto lattia osa päällä jalka tuoli päällä selkänoja osa HYPERMEDIAN PERUSTEET (syksy 2002) 39

7 Graafit & hyperteksti Hypertekstiin liittyy oletuksena kartta- tai paikkametafora; lukijan voidaan ajatella "sijaitsevan" lukemassaan solmussa; navigoinnissa käyttäjä siirtyy solmusta toiseen linkkejä seuraamalla Hypertekstin perusominaisuuksia: - yksinkertainen assosiatiivinen rakenne voidaan suoraan samaistaa suunnatun verkon kanssa - hypertekstin solmujen lukujärjestys ei (kenties alkusolmua lukuun ottamatta) ole ennalta määrätty (jos vastaava verkko ei ole lineaarinen) - hypertekstiä luetaan "erilaisella" tekniikalla kuin esim. kirjaa (lukutapaa voisi kärjistetysti verrata esim. ensyklopedian, käsikirjan yms. hakuteoksen lukemiseen) - lukemisen sopivan "loppukohdan" löytäminen saattaa olla hankalaa - lukeminen vaatii suurempaa keskittymistä kuin perinteisen tekstin - dokumenttien rajat saattavat olla epämääräisiä (erityisesti tietoverkoissa) HYPERMEDIAN PERUSTEET (syksy 2002) 40

8 - lukijalla olemassa selkeä "eksymisen" mahdollisuus 2 Hypertekstin perusteet - navigoinnin tueksi tarvitaan apuvälineitä (esim. karttoja ja kirjanmerkkejä) - hypermediaan on liitetty "perinteisesti" myös vahva "toisten käyttäjien" rooli, ts. myös toiset lukevat hyperdokumenttia - ja saattavat tehdä siihen omia (julkisia) merkintöjään "Modernin" hypertekstin tyypillinen lukustrategia on yleensä yhdistelmä (tietokantatyyppisiä asiasana)hakuja ja navigointia: - 1) navigoinnin alkukohdan etsiminen hakukoneen avulla (esim. Google) 2) navigointi linkkejä seuraamalla ("mitäköhän tuolta löytyy") ja 3) paluu kirjanmerkin avulla takaisin hakukoneeseen ("uusi yritys")? "net - www" hakukone haun tulos "uuden navigoinnin" alkuna HYPERMEDIAN PERUSTEET (syksy 2002) 41

9 Hypertekstin rakenteesta Yksinkertaisimmassa muodossaan hyperteksti on siis assosiatiivinen verkko, jossa linkit yhdistävät verkon solmut toisiinsa (huomaa, että linkkien suunnat ovat merkitseviä) Hypertekstirakenteita voidaan kuitenkin luokitella, esim. seuraavien ääripäiden avulla ( ): - puurakenne - peräkkäisrakenne (lineaarinen rakenne) - peräkkäisrakenne vaihtoehdoilla - peräkkäisrakenne sivupoluilla - hila - yhdistetty rakenne - verkko (kaikki edelliset ovat siis tämän erikoistapauksia) Ilmeisestikin "sama sisältö" voidaan jäsentää eri tavoin, näkökulmasta riippuen HYPERMEDIAN PERUSTEET (syksy 2002) 42

10 Perusrakenteet puurakenne peräkkäisrakenne peräkkäisrakenne vaihtoehdoilla (eräs rakenne) hila yhdistetty rakenne (esim. puu vaihtoehdolla) peräkkäisrakenne sivupoluilla verkko ("yleinen rakenne") HYPERMEDIAN PERUSTEET (syksy 2002) 43

11 Huomautuksia On syytä huomata, että käytännössä hyperteksti muodostaa em. ääripäitä huomattavasti monimutkaisemman rakenteen Monimutkainen linkitys johtaa helposti varsin sotkuisen näköiseen graafiin Hypertekstin rakennetta suunniteltaessa (ja esitettäessä) on kuitenkin hyvä pyrkiä esityksen havainnollisuuteen Havainnollisen esityksen perusidea on sieventää käytettyjä merkintöjä esityksen asiasisällön pysyessä samana Kaksi suoraviivaista lähestymistapaa joilla esitykseen piirrettävien linkkien määrää voidaan supistaa ovat - linkin perintä ja - linkkien yhdistäminen HYPERMEDIAN PERUSTEET (syksy 2002) 44

12 Tällöin hypertekstin tiivistetty esitystapa on seuraava: - llinkin perinnässä ne solmut {A 1,A 2,,A N }, joista pääsee (mahd. muiden solmujen kautta) linkkejä seuraamalla tiettyyn solmuun B, ympäröidään suorakaiteella (solmuryhmä), eikä linkkejä (A k,b), k=1,..,n merkitä kuvioon näkyviin. Sen sijaan ko. suorakaide yhdistetään nuolella solmuun B - linkkien yhdistämisessä ne solmut {A 1,A 2,,A N }, joista suoraan johtaa linkki tiettyyn solmuun B, ympäröidään ovaalilla (solmuryhmä), eikä linkkejä (A k,b), k=1,..,n merkitä kuvioon näkyviin. Sen sijaan ko. ovaali yhdistetään nuolella solmuun B ~ ja vastaavasti toisinpäin: ~ Edellä viittaus voidaan siis yksittäisen solmun B sijasta tehdä myös toiseen solmuryhmään ja päinvastoin Sekä linkin perinnässä että ylitilojen merkitsemisessä hypertekstirakenteen esityksen luettavuus paranee kun solmuja ryhmitellään ja "tarpeettomat" nuolet jätetään piirtämättä ( ) HYPERMEDIAN PERUSTEET (syksy 2002) 45

13 On tietenkin myös mahdollista, että hypertekstin rakenteen tiedetään noudattavan jotain yleisiä sääntöjä, mikä tarjoaa mahdollisuuden tapauskohtaisten sievennystapojen käyttöön Jos linkkien tiedetään esim. noudattavan järjestysrelaatiota, voidaan hyperteksti esittää kompaktissa muodossa ns. viivadiagrammin avulla (Hassediagrammi) ( ) Tyypillisessä hypertekstissä erilaiset hypertekstirakenteet esiintyvät päällekkäin, esim. - määritelmien assosiatiivinen verkko - johdanto-osan selkeä peräkkäisrakenne - yksityiskohtien ja huomautusten lineaariset sivupolut - jne. Näiden erityyppisten rakenteiden erottaminen toisistaan helpottaa lukijan työtä suuresti Suoraviivaisin apu lukijalle on erityyppisten solmujen ja linkkien (kuvallinen) koodaus joka hyödyntää jotain helposti hahmotettavaa perusrakennetta HYPERMEDIAN PERUSTEET (syksy 2002) 46

14 Hypertekstin käsitteelliset tasot Hypertekstin tarkasteleminen johtaa väistämättä tiedon ja kielen ominaisuuksien (omituisuuksien?) tarkasteluun Hypertekstin laatimisessa, käytössä ja opiskelussa voidaan erottaa kolme (kielenkäytön) käsitteellisesti erilaista osa-aluetta: - syntaksi - semantiikka - pragmatiikka Semantiikka vastaa sisältöjä, joita halutaan esittää ja käsitellä (tietosisältö), syntaksi tarjoaa keinon tehdä asiat käytännössä (rakenne) ja lopulta pragmatiikka osoittaa, miksi asioita tehdään (käyttö) Esimerkki: HTML-sivu noudattaa HTML-syntaksia, jolla on HTML:n & selainten toteuttama (sovittu) semantiikka. Se, miksi sivu on tehty ja mitä sillä ajetaan takaa, riippuu laatijan ja käyttäjän näkökulmista ja työlle asetetuista tavoitteista Edellä esitetty "formaalinen" kolmijako nousee tärkeään rooliin yleensä vasta siinä vaiheessa, kun erottelu osataan (läh. "teknisesti") tehdä HYPERMEDIAN PERUSTEET (syksy 2002) 47

15 Hypermediajärjestelmistä Hypermediasovellukseen liittyy aina kaksi näkökulmaa: lukijan ja laatijan näkökulma ( ) Hypertekstijärjestelmä (hypermediajärjestelmä) tarjoaa lukijalle ja laatijalle erilaiset näkymät ja työkalut Tyypillinen hypermediasovellusten (tekninen) jako on seuraava - integroidut sovellukset - alustaratkaisut, ts. yleiskäyttöiset "selain+dokumenttix" -sovellukset Esimerkki: Integroitu sovellus voi olla esim. Toolbookilla, Macromedia Directorilla tai Visual Basicilla toteutettu infokioski Esimerkki: Tuttu "alustaratkaisu"; WWW-selain + hyperdokumentti (selain tarjoaa käyttäjälle peruspalveluja, joista tärkein on ajonaikainen "takaisin"-toiminto) HYPERMEDIAN PERUSTEET (syksy 2002) 48

16 Pelkistetyn hypertekstijärjestelmän rakenne (selainpohj.) Kolme arkkitehtuurin perustasoa on helposti tunnistettavissa: esitys akdj kasdklj aslk askdl aslkdlk akdj kasdklj aslk askdl aslkdlk erityyppiset solmut dokumentit ja mediaelementit, ikkunointi, linkkien esittäminen, navigointi, hakupyynnöt, haut & navigointi aineiston välittäminen asiakkaalle hyperdokumenttien looginen rakenne ja käsitteistö (=merkattujen graafien käsitteet) varastointi tietokanta tai tiedostojärjestelmä HYPERMEDIAN PERUSTEET (syksy 2002) 49

17 Hypertekstijärjestelmien analysoiminen & vertailu Pelkistetyn hypertekstijärjestelmän rakennetta voi kuvata esim. HAMabstraktion ([Hypertext Abstract Machine]) avulla (v. 1988) ( ) - esitystapakerros ([presentation level]) - abstrakti hypertekstikerros ([HAM level]) (graph, context, nodes, links, attributes) - tietokantakerros ([database level]) User Interface Application Tools Hypertext Abstract Machine Host File System or Storage Mechanism HYPERMEDIAN PERUSTEET (syksy 2002) 50

18 Hypertekstijärjestelmän osat voidaan myös "standardoida", ts. määritellä yleinen malli (referenssikuvaus), jonka kautta analysoida ja vertailla eri (todellisia) hypertekstijärjestelmiä Kenties merkittävin tällainen kuvaus on Dexter Reference Model (v. 1990) - esitystapataso ([run-time layer]) - rakennetaso ([storage layer]) - komponenttitaso ([within-component layer]) Dexterin pääpaino on rakennetason kuvailulla (hypertekstimäinen tieto) Dexter kuvaa myös - yhteydet eri tasojen välillä ([presentation specifications] & [anchoring]) - eri kerrosten peruskäsitteet (komponentit: atomit, linkit & koosteet, ) - eri tasojen funktiot ja operaatiot Dexterille ominaisia piirteitä: - hypertekstiä lukee yhtä aikaa monta käyttäjää (kullakin oma sessio) ja käyttäjät voivat tehdä hypertekstiin muutoksia HYPERMEDIAN PERUSTEET (syksy 2002) 51

19 - hypertekstin "reaaliaikainen" muokkaaminen & päivittäminen on mahdollista (transaktiot tietokantojen tapaan) - jokaisella solmulla ja linkillä on oma yksikäsitteinen tunnisteensa - linkit ovat aina valideja (linkit ovat omia "konkreettisia" objektejaan) ja linkit voivat olla aidosti monensuuntaisia - hypertekstin kaikki solmut ovat aina reaalisesti saatavilla saantifunktion avulla - koko hypertekstistä voidaan etsiä solmuja hakufunktion avulla HYPERMEDIAN PERUSTEET (syksy 2002) 52

20 Dexterin painotus: rakennetaso (Storage Layer) " Storage layer models a database that is composed of a hierarchy of data-containing components which are interconnected by relational links. Components have unique identifiers and links can be identified by a set of two or more component identifiers. Components correspond to the general notion of nodes and can contain text, graphics, images, audio, video etc. The components are treated as generic containers of data and the model does not specify any structure within the containers. Thus, the storage layer does not differentiate between text components and graphics components. It focuses mainly on the mechanism by which components and links are tied together to form hypertext networks." (Balasubramanian) HYPERMEDIAN PERUSTEET (syksy 2002) 53

21 Dexter-malli on suunniteltu lähinnä hypertekstijärjestelmän suunnittelijan näkökulmasta. Referenssimallin idea on, että - erilaisten hypertekstijärjestelmien vertailu ja analysoiminen helpottuu (esim. etsimällä yleisestä mallista "pienin yhteinen tekijä") - standardointi tiedonsiirto eri hypertekstijärjestelmien välillä helpottuu - samalla oikeastaan myös täsmällisesti määritellään "mitä hypertekstillä tarkoitetaan" HYPERMEDIAN PERUSTEET (syksy 2002) 54

22 Sisällöntuottajan näkökulmasta Dexter-malli ei nykyään ole kovinkaan ajankohtainen, standardien kehittäjät mallia kuitenkin käyttävät - multimedian huomioonottaminen: Dexter Amsterdam Hypermedia Model (AHM) - standardointi, tiedon abstrahointi & SGML Hypermedia / Time-based Structuring Language (HyTime) XLink(!) Soveltajan näkökulmasta referenssijärjestelmiä mielenkiintoisempia ovat yleensä kuitenkin konkreettiset hyperteksti- ja hypermediajärjestelmät esim. - multimedian tekeminen Multimedia ToolBook-ohjelmalla - multimediaohjelmointi Visual Basic -ohjelmointityökalulla - hypermedian tekeminen Macromedia Director-ohjelmistolla - HyTime SGML-standardin käyttäminen sisällöntuotannossa ja työhön liittyvät työkalut, - XML-standardiperhe ja ko. standardeihin liittyvät työkalut sekä - WWW:n HTML-standardi ja tähän liittyvät muut spesifikaatiot ja työkalut HYPERMEDIAN PERUSTEET (syksy 2002) 55

23 Käytännössä hypertekstiä ja -mediaa voidaan siis toteuttaa "miten tahansa", Dexteristä yms. hypertekstimalleista piittaamatta - kuitenkin esim. WWW hypertekstijärjestelmänä voidaan aika luontevasti jäsentää HAM-mallin avulla Dexter-tyyppiseen standardointi- & kerrosajatteluun päätyy kuitenkin myös "omassa työssä helposti", lähinnä taloudellisista ja tehokkuussyistä johtuen Standardoinnin tyypillinen tavoite on kuvattavan järjestelmän eri tasojen erottaminen käsitteellisesti toisistaan, tasojen yhdistäminen toisiinsa standardoitujen primitiivien avulla ja tasojen toteutuksen kapselointi, vrt. HAM: User Interface Application Tools Hypertext Abstract Machine Host File System or Storage Mechanism HYPERMEDIAN PERUSTEET (syksy 2002) 56

24 WWW hypertekstijärjestelmänä Nykyään WWW/HTML -yhdistelmä on useimmille niin tuttu, että WWW:n voidaan sanoa toimivan hypermedian de facto referenssijärjestelmänä WWW ei kuitenkaan nykyisellään (ainakaan helposti & esim. suoraan HTMLspesifikaation muodossa) toteuta kaikkia niitä piirteitä, joita esim. Dexter hypertekstijärjestelmälle määrittelee - monensuuntaiset linkit, validi linkitys - universaali hakufunktio, Toisaalta HTML, WWW-hyperteksti sisältää ("määrittelee") muita nykyään hypertekstiin ja mediaan "luonnostaan" liitettäviä piirteitä & ominaisuuksia - kuvien yms. objektien liittäminen hypertekstiin - ohjelmien ja skriptien liittäminen hyperdokumentin solmuihin - hypertekstin solmujen (dokumenttien) rakenteen esittäminen elementtirakenteina HYPERMEDIAN PERUSTEET (syksy 2002) 57

25 On myös syytä huomata, että WWW "kokonaisuutena" ei ole varsinainen standardi - kyseessä on alati liikkeessä oleva muuttuva kokonaisuus, jonka standardeista, yleisistä sopimuksista tai käytännöistä yleensä kerralla "käytetään/sovelletaan" vain osaa, esim. - Yksittäisten dokumenttien & (suurelta osin rakenteettoman) hypertekstin esittäminen (HTML) - hypermedia multimediaelementtien esittäminen (kuviin, äänin & videokuvaan liittyvät standardit, kuten esim. GIF, JPG, AVI, AU, WAV & MPEG) - hyperdokumentin solmujen nimeäminen ja näihin viittaaminen linkeillä (URL) - solmujen noutaminen luettavaksi (HTTP) & HTTP-palvelinohjelmistojen ominaisuuksien hyödyntäminen (esim. index.html-tiedostonimen käyttäminen) - skriptien kirjoittaminen (ECMAScript, JavaScript, VBScript, Perl, ) - selainten dokumentteihin liittävien tietorakenteiden käyttö ohjelmointirajapintojen läpi (DOM), jne. WWW ei oikeastaan ota tarkasti kantaa siitä, millaista "hyvän hypermedian" tulisi olla, vaan tarjoaa leikkijöiden käyttöön legopalikat asenteella "tässä on kaikki tarpeellinen - tee lelusi itse" HYPERMEDIAN PERUSTEET (syksy 2002) 58

9 Hypermediajärjestelmistä

9 Hypermediajärjestelmistä 9 Hypermediajärjestelmistä Lyhyt vilkaisu järjestelmätason hypermediaan. Hypermediasovellukseen liittyy aina kaksi näkökulmaa: lukijan ja laatijan näkökulma Hypertekstijärjestelmä (hypermediajärjestelmä)

Lisätiedot

6 Hypermediajärjestelmistä

6 Hypermediajärjestelmistä 6 Hypermediajärjestelmistä Lyhyt vilkaisu järjestelmätason hypermediaan. Hypermediasovellukseen liittyy aina kaksi näkökulmaa: lukijan ja laatijan näkökulma Hypertekstijärjestelmä (hypermediajärjestelmä)

Lisätiedot

11 Hypermediajärjestelmistä

11 Hypermediajärjestelmistä 11 Hypermediajärjestelmistä Lyhyt vilkaisu järjestelmätason hypermediaan sekä hypermediajärjestelmien erikoistapauksena nykyaikaiseen WWW-arkkitehtuuriin. Hypermediasovellukseen liittyy aina kaksi näkökulmaa:

Lisätiedot

5 Hypertekstin rakenne ja navigointi

5 Hypertekstin rakenne ja navigointi 5 Hypertekstin rakenne ja navigointi Laajennetaan näkökulmaa WWW:stä yleisen hypertekstin suuntaan. Hypermediasta ja hypertekstistä puhuttaessa on hyvä huomata, että samoja termejä käytetään eritasoisista

Lisätiedot

6 Hypertekstin rakenne ja navigointi

6 Hypertekstin rakenne ja navigointi 6 Hypertekstin rakenne ja navigointi 6 Hypertekstin rakenne ja navigointi Laajennetaan näkökulmaa WWW:stä yleisen hypertekstin suuntaan. Hypermediasta ja hypertekstistä puhuttaessa on hyvä huomata, että

Lisätiedot

1 0/.-,+ 1 Johdanto Problem-solving Realization Conceptualisation Solution Problem Analysis Design Implement. Validation Deployment Req. Development C

1 0/.-,+ 1 Johdanto Problem-solving Realization Conceptualisation Solution Problem Analysis Design Implement. Validation Deployment Req. Development C & % $! ) ( % & % & & * 1 Johdanto $ ' Isojen sovellusten osalta poikkeuksetta ryhmätyötä, joka edellyttää ja ( # " " # ( " Koska hypermedian tekeminen vaatii usean erityyppisen asian osaamista, hypermediatiimissä

Lisätiedot

Johdatus rakenteisiin dokumentteihin

Johdatus rakenteisiin dokumentteihin -RKGDWXVUDNHQWHLVLLQGRNXPHQWWHLKLQ 5DNHQWHLQHQGRNXPHQWWL= rakenteellinen dokumentti dokumentti, jossa erotetaan toisistaan dokumentin 1)VLVlOW, 2) UDNHQQHja 3) XONRDVX(tai esitystapa) jotakin systemaattista

Lisätiedot

Social Media TagCloud Tagging Twitter Trac TWiki Youtube MediaWiki Microblogging Moodle MoinMoinWiki

Social Media TagCloud Tagging Twitter Trac TWiki Youtube MediaWiki Microblogging Moodle MoinMoinWiki MATHM-37200 Hypermediajärjestelmät Alfresco Atom Blogger Blogging Blogs Confluence CMS CRM Delicious Drupal ECM Jaiku LinkedIn Facebook Flickr GeoTagging OpenID Plone Podcasts RSS SemanticWikis SNS Social

Lisätiedot

Luento 12: XML ja metatieto

Luento 12: XML ja metatieto Luento 12: XML ja metatieto AS-0.110 XML-kuvauskielten perusteet Janne Kalliola XML ja metatieto Metatieto rakenne sanasto Resource Description Framework graafikuvaus XML Semanttinen Web agentit 2 1 Metatieto

Lisätiedot

Kysymys: Voidaanko graafi piirtää tasoon niin, että sen viivat eivät risteä muualla kuin pisteiden kohdalla?

Kysymys: Voidaanko graafi piirtää tasoon niin, että sen viivat eivät risteä muualla kuin pisteiden kohdalla? 7.7. Tasograafit Graafi voidaan piirtää mielivaltaisen monella tavalla. Graafin ominaisuudet voivat näkyä selkeästi jossain piirtämistavoissa, mutta ei toisessa. Eräs tärkeä graafiryhmä, pintagraafit,

Lisätiedot

3 Verkkosaavutettavuuden tekniset perusteet

3 Verkkosaavutettavuuden tekniset perusteet 3 Verkkosaavutettavuuden tekniset perusteet Saavutettavuuden toteuttaminen edellyttää lähtökohtaisesti tietoa laitteista ja sovelluksista, käyttäjistä ja käyttötavoista, sekä tekniikasta. Tekniikasta on

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

T-111.361 Hypermediadokumentin laatiminen. Sisältö. Tavoitteet. Mitä on www-ohjelmointi? Arkkitehtuuri (yleisesti) Interaktiivisuuden keinot

T-111.361 Hypermediadokumentin laatiminen. Sisältö. Tavoitteet. Mitä on www-ohjelmointi? Arkkitehtuuri (yleisesti) Interaktiivisuuden keinot T-111.361 Hypermediadokumentin laatiminen -Ohjelmointi Peruskäsitys www-ohjelmoinnin kentästä Tekniikat interaktiivisuuden toteuttamiseen tekniikat tekniikat Tietokannat Juha Laitinen TKK/TML juha.laitinen@hut.fi

Lisätiedot

10 Hypermedia, ihminen ja käytettävyys

10 Hypermedia, ihminen ja käytettävyys 10 Hypermedia, ihminen ja käytettävyys Ennen syvällisempää paneutumista käytettävyyteen luonnehditaan lyhyesti metaforakäsitettä. Yhteys aiheeseen löytyy ajatuksesta, jonka mukaan ei-triviaalin WWW-sivujen

Lisätiedot

Algoritmit 1. Luento 7 Ti Timo Männikkö

Algoritmit 1. Luento 7 Ti Timo Männikkö Algoritmit 1 Luento 7 Ti 31.1.2017 Timo Männikkö Luento 7 Järjestetty binääripuu Binääripuiden termejä Binääripuiden operaatiot Solmun haku, lisäys, poisto Algoritmit 1 Kevät 2017 Luento 7 Ti 31.1.2017

Lisätiedot

Tutkitaan sitten HTML-dokumenttien anatomiaa, jotta päästään käsiksi rakenteisten dokumenttien käsitteistöön esimerkkien kautta.

Tutkitaan sitten HTML-dokumenttien anatomiaa, jotta päästään käsiksi rakenteisten dokumenttien käsitteistöön esimerkkien kautta. 3 HTML ja XHTML Tutkitaan sitten HTML-dokumenttien anatomiaa, jotta päästään käsiksi rakenteisten dokumenttien käsitteistöön esimerkkien kautta.

Lisätiedot

WWW-ohjelmoinnin kokonaisuus. WWW-OHJELMOINTI 1 Merkkauskielet. Merkkauskielten idea. Merkkauskielet (markup languages) Merkkauskielten merkitys

WWW-ohjelmoinnin kokonaisuus. WWW-OHJELMOINTI 1 Merkkauskielet. Merkkauskielten idea. Merkkauskielet (markup languages) Merkkauskielten merkitys WWW-OHJELMOINTI 1 WWW-ohjelmoinnin kokonaisuus SGML, XML, HTML WWW-selaimen sovellusohjelmointi WWW-palvelimen sovellusohjelmointi Eero Hyvönen Tietojenkäsittelytieteen laitos Helsingin yliopisto 26.10.2000

Lisätiedot

6 Hypertekstin rakenne ja navigointi

6 Hypertekstin rakenne ja navigointi 6 Hyprtkstin raknn ja navigointi Hyprtkstin prusraknn on vrkko li graafi Laajnntaan näkökulmaa WWW:stä ylisn hyprtkstin suuntaan. Hyprmiasta ja hyprtkstistä puhuttassa on hyvä huomata, ttä samoja trmjä

Lisätiedot

5 CSS1-ominaisuudet. 5 CSS1-ominaisuudet

5 CSS1-ominaisuudet. 5 CSS1-ominaisuudet 5 CSS1-ominaisuudet 5 CSS1-ominaisuudet CSS1 luokittelee elementeille asetettavat ominaisuudet viiteen luokkaan: 1. Kirjasinominaisuudet (Font properties) 2. Väri- ja taustaominaisuudet (Color and background

Lisätiedot

10 Tiedostot, dokumentit, tieto (&h-media)

10 Tiedostot, dokumentit, tieto (&h-media) 10 Tiedostot, dokumentit, tieto (&h-media) Tietokoneet käsittelevät tietoa tiedostojen muodossa Tietokoneiden yhteydessä dokumentilla tarkoitetaan tiedosto(je)n avulla esitettävää asiakokonaisuutta, joka

Lisätiedot

Järjestelmäarkkitehtuuri (TK081702)

Järjestelmäarkkitehtuuri (TK081702) Järjestelmäarkkitehtuuri (TK081702) yleistyvät verkkopalveluissa Youtube Google... Avaavat pääsyn verkkopalvelun sisältöön. Rajapintojen tarjoamia tietolähteitä yhdistelemällä luodaan uusia palveluja,

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

XML prosessori. XML prosessointi. XML:n kirjoittaminen. Validoiva jäsennin. Tapahtumaohjattu käsittely. Tapahtumaohjattu käsittely.

XML prosessori. XML prosessointi. XML:n kirjoittaminen. Validoiva jäsennin. Tapahtumaohjattu käsittely. Tapahtumaohjattu käsittely. XML prosessointi Miten XML dokumentteja luetaan ja kirjoitetaan XML prosessori lukee ja välittää XML dokumentin sovellukselle. Se sisältää entieettikäsittelijän (mahdollisesti) XML jäsentimen Sovellus

Lisätiedot

IT-OSAAJA, TIETOJENKÄSITTELYN ERIKOISTUMISOPINNOT

IT-OSAAJA, TIETOJENKÄSITTELYN ERIKOISTUMISOPINNOT IT-OSAAJA, TIETOJENKÄSITTELYN ERIKOISTUMISOPINNOT KOULUTUKSEN KOHDERYHMÄ SISÄLTÖ Koulutuksen tavoitteena on antaa opiskelijalle valmiudet uusien tietoteknisten menetelmien ja välineiden hyödyntämiseen.

Lisätiedot

Ohjelmistojen mallintaminen, mallintaminen ja UML

Ohjelmistojen mallintaminen, mallintaminen ja UML 582104 Ohjelmistojen mallintaminen, mallintaminen ja UML 1 Mallintaminen ja UML Ohjelmistojen mallintamisesta ja kuvaamisesta Oliomallinnus ja UML Käyttötapauskaaviot Luokkakaaviot Sekvenssikaaviot 2 Yleisesti

Lisätiedot

Paikkatiedot ja Web-standardit

Paikkatiedot ja Web-standardit Paikkatiedot ja Web-standardit Ossi Nykänen Tampereen teknillinen yliopisto (TTY), Digitaalisen median instituutti (DMI), Hypermedialaboratorio W3C Suomen toimisto Esitelmä Hyvin lyhyt versio: World Wide

Lisätiedot

0 v i v j / E, M ij = 1 v i v j E.

0 v i v j / E, M ij = 1 v i v j E. Vieruspistematriisi Graafi esitetään tietokoneessa useimmiten matriisin avulla. Graafin G = (V, E), V = {v 1, v 2,..., v n } vieruspistematriisi (adjacency matrix)on n n matriisi M = (M ij ), missä n on

Lisätiedot

Ohjelmistojen suunnittelu

Ohjelmistojen suunnittelu Ohjelmistojen suunnittelu 581259 Ohjelmistotuotanto 154 Ohjelmistojen suunnittelu Software design is a creative activity in which you identify software components and their relationships, based on a customer

Lisätiedot

5 CSS1-ominaisuudet. 5 CSS1-ominaisuudet

5 CSS1-ominaisuudet. 5 CSS1-ominaisuudet 5 CSS1-ominaisuudet 5 CSS1-ominaisuudet CSS1 luokittelee elementeille asetettavat ominaisuudet viiteen luokkaan: 1. Kirjasinominaisuudet (Font properties) 2. Väri- ja taustaominaisuudet (Color and background

Lisätiedot

5 CSS1-ominaisuudet. 5 CSS1-ominaisuudet

5 CSS1-ominaisuudet. 5 CSS1-ominaisuudet 5 CSS1-ominaisuudet 5 CSS1-ominaisuudet CSS1 luokittelee elementeille asetettavat ominaisuudet viiteen luokkaan: 1. Kirjasinominaisuudet (Font properties) 2. Väri- ja taustaominaisuudet (Color and background

Lisätiedot

5 CSS1-ominaisuudet. Arvot

5 CSS1-ominaisuudet. Arvot 5 CSS1-ominaisuudet Arvot CSS1 luokittelee elementeille asetettavat ominaisuudet viiteen luokkaan: 1. Kirjasinominaisuudet (Font properties) 2. Väri- ja taustaominaisuudet (Color and background properties)

Lisätiedot

Semanttinen Web. Ossi Nykänen Tampereen teknillinen yliopisto (TTY), DMI / Hypermedialaboratorio W3C Suomen toimisto

Semanttinen Web. Ossi Nykänen Tampereen teknillinen yliopisto (TTY), DMI / Hypermedialaboratorio W3C Suomen toimisto Semanttinen Web Ossi Nykänen ossi.nykanen@tut.fi Tampereen teknillinen yliopisto (TTY), DMI / Hypermedialaboratorio W3C Suomen toimisto Esitelmä "Semanttinen Web" Sisältö Konteksti: W3C, Web-teknologiat

Lisätiedot

Algoritmit 1. Luento 8 Ke Timo Männikkö

Algoritmit 1. Luento 8 Ke Timo Männikkö Algoritmit 1 Luento 8 Ke 1.2.2017 Timo Männikkö Luento 8 Järjestetty binääripuu Solmujen läpikäynti Binääripuun korkeus Binääripuun tasapainottaminen Graafit ja verkot Verkon lyhimmät polut Fordin ja Fulkersonin

Lisätiedot

Eero Hyvönen. Semanttinen web. Linkitetyn avoimen datan käsikirja

Eero Hyvönen. Semanttinen web. Linkitetyn avoimen datan käsikirja Eero Hyvönen Semanttinen web Linkitetyn avoimen datan käsikirja WSOY:n kirjallisuussäätiö on tukenut teoksen kirjoittamista Copyright 2018 Eero Hyvönen & Gaudeamus Gaudeamus Oy www.gaudeamus.fi Kansi:

Lisätiedot

Pinot, jonot, yleisemmin sekvenssit: kokoelma peräkkäisiä alkioita (lineaarinen järjestys) Yleisempi tilanne: alkioiden hierarkia

Pinot, jonot, yleisemmin sekvenssit: kokoelma peräkkäisiä alkioita (lineaarinen järjestys) Yleisempi tilanne: alkioiden hierarkia Pinot, jonot, yleisemmin sekvenssit: kokoelma peräkkäisiä alkioita (lineaarinen järjestys) Yleisempi tilanne: alkioiden hierarkia Kukin alkio (viite) talletettuna solmuun (node) vastaa paikan käsitettä

Lisätiedot

Luku 8. Aluekyselyt. 8.1 Summataulukko

Luku 8. Aluekyselyt. 8.1 Summataulukko Luku 8 Aluekyselyt Aluekysely on tiettyä taulukon väliä koskeva kysely. Tyypillisiä aluekyselyitä ovat, mikä on taulukon välin lukujen summa tai pienin luku välillä. Esimerkiksi seuraavassa taulukossa

Lisätiedot

UML:n yleiskatsaus. UML:n osat:

UML:n yleiskatsaus. UML:n osat: UML:n yleiskatsaus - voidaan hyödyntää hyvin laajasti. - sopii liiketoimintamallinnukseen, ohjelmistomallinnukseen sen jokaiseen vaiheeseen tai minkä tahansa pysyviä ja muuttuvia ominaisuuksia sisältävän

Lisätiedot

Diskreetit rakenteet

Diskreetit rakenteet Diskreetit rakenteet 811120P 5 op 7. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 Mikä on verkko? verkko (eli graafi) koostuu solmuista ja väleistä, jotka yhdistävät solmuja

Lisätiedot

TIEA341 Funktio-ohjelmointi 1, kevät 2008

TIEA341 Funktio-ohjelmointi 1, kevät 2008 TIEA34 Funktio-ohjelmointi, kevät 2008 Luento 3 Antti-Juhani Kaijanaho Jyväskylän yliopisto Tietotekniikan laitos 2. tammikuuta 2008 Ydin-Haskell: Syntaksi Lausekkeita (e) ovat: nimettömät funktiot: \x

Lisätiedot

Liite: Verkot. TKK (c) Ilkka Mellin (2004) 1

Liite: Verkot. TKK (c) Ilkka Mellin (2004) 1 Liite: Verkot TKK (c) Ilkka Mellin (2004) 1 : Mitä opimme? Verkkoteoria on hyödyllinen sovelletun matematiikan osa-alue, jolla on sovelluksia esimerkiksi logiikassa, operaatiotutkimuksessa, peli-ja päätösteoriassa

Lisätiedot

10 Hypermedia, ihminen ja käytettävyys

10 Hypermedia, ihminen ja käytettävyys 10 Hypermedia, ihminen ja käytettävyys Tekeminen jäsentyy symbolien ja metaforan kautta Ennen syvällisempää paneutumista käytettävyyteen luonnehditaan lyhyesti metaforakäsitettä. Yhteys aiheeseen löytyy

Lisätiedot

Johdatus graafiteoriaan

Johdatus graafiteoriaan Johdatus graafiteoriaan Syksy 2017 Lauri Hella Tampereen yliopisto Luonnontieteiden tiedekunta 126 Luku 3 Puut 3.1 Puu 3.2 Virittävä puu 3.3 Virittävän puun konstruointi 3.4 Minimaalinen virittävä puu

Lisätiedot

Tiedonlouhinta rakenteisista dokumenteista (seminaarityö)

Tiedonlouhinta rakenteisista dokumenteista (seminaarityö) Tiedonlouhinta rakenteisista dokumenteista (seminaarityö) Miika Nurminen (minurmin@jyu.fi) Jyväskylän yliopisto Tietotekniikan laitos Kalvot ja seminaarityö verkossa: http://users.jyu.fi/~minurmin/gradusem/

Lisätiedot

W3C ja alueellinen standardointi

W3C ja alueellinen standardointi W3C ja alueellinen standardointi Ossi Nykänen Tampereen teknillinen yliopisto (TTY), Digitaalisen median instituutti (DMI), W3C Suomen toimisto Esitelmä Hyvin lyhyt versio: W3C on kansainvälinen konsortio

Lisätiedot

Königsbergin sillat. Königsberg 1700-luvulla. Leonhard Euler ( )

Königsbergin sillat. Königsberg 1700-luvulla. Leonhard Euler ( ) Königsbergin sillat 1700-luvun Königsbergin (nykyisen Kaliningradin) läpi virtasi joki, jonka ylitti seitsemän siltaa. Sanotaan, että kaupungin asukkaat yrittivät löytää reittiä, joka lähtisi heidän kotoaan,

Lisätiedot

Etsintä verkosta (Searching from the Web) T Datasta tietoon Heikki Mannila, Jouni Seppänen

Etsintä verkosta (Searching from the Web) T Datasta tietoon Heikki Mannila, Jouni Seppänen Etsintä verkosta (Searching from the Web) T-61.2010 Datasta tietoon Heikki Mannila, Jouni Seppänen 12.12.2007 Webin lyhyt historia http://info.cern.ch/proposal.html http://browser.arachne.cz/screen/

Lisätiedot

Uudelleenkäytön jako kahteen

Uudelleenkäytön jako kahteen Uudelleenkäyttö Yleistä On pyritty pääsemään vakiokomponenttien käyttöön Kuitenkin vakiokomponentit yleistyneet vain rajallisilla osa-alueilla (esim. windows-käyttöliittymä) On arvioitu, että 60-80% ohjelmistosta

Lisätiedot

W3C-teknologiat ja yhteensopivuus

W3C-teknologiat ja yhteensopivuus W3C-teknologiat ja yhteensopivuus Ossi Nykänen Tampereen teknillinen yliopisto (TTY), Digitaalisen median instituutti (DMI), Hypermedialaboratorio W3C Suomen toimisto Esitelmä Hyvin lyhyt versio: W3C asettaa

Lisätiedot

Hakupuut. tässä luvussa tarkastelemme puita tiedon tallennusrakenteina

Hakupuut. tässä luvussa tarkastelemme puita tiedon tallennusrakenteina Hakupuut tässä luvussa tarkastelemme puita tiedon tallennusrakenteina hakupuun avulla voidaan toteuttaa kaikki joukko-tietotyypin operaatiot (myös succ ja pred) pahimman tapauksen aikavaativuus on tavallisella

Lisätiedot

Johdatus verkkoteoriaan luento Netspace

Johdatus verkkoteoriaan luento Netspace Johdatus verkkoteoriaan luento 20.3.18 Netspace Kurssin sijainti muussa suunnitellussa kokonaisuudessa Verkko eli graafi, tasoverkko, solmut, välit, alueet, suunnatut verkot, isomorfiset verkot, verkon

Lisätiedot

XML johdanto, uusimmat standardit ja kehitys

XML johdanto, uusimmat standardit ja kehitys johdanto, uusimmat standardit ja kehitys Ossi Nykänen Tampereen teknillinen yliopisto (TTY), Digitaalisen median instituutti (DMI), W3C Suomen toimisto Esitelmä Hyvin lyhyt versio: on W3C:n suosittama

Lisätiedot

Miksi tarvitsemme verkkokirjoittamisen taitoa?

Miksi tarvitsemme verkkokirjoittamisen taitoa? Verkkokirjoittaminen Luento Miksi tarvitsemme verkkokirjoittamisen taitoa? Mitä on verkkokirjoittaminen? Ennen: internet-sivujen tekeminen Nyt: blogit, wikit, sähköpostit Sosiaalisen median aikakautena

Lisätiedot

Johdatus graafiteoriaan

Johdatus graafiteoriaan Johdatus graafiteoriaan Syksy 2017 Lauri Hella Tampereen yliopisto Luonnontieteiden tiedekunta 62 Luku 2 Yhtenäisyys 2.1 Polku 2.2 Lyhin painotettu polku 2.3 Yhtenäinen graafi 2.4 Komponentti 2.5 Aste

Lisätiedot

Ohjelmistojen mallintaminen

Ohjelmistojen mallintaminen Ohjelmistojen mallintaminen - Mallit - Ohjelmiston kuvaaminen malleilla 31.10.2008 Harri Laine 1 Malli: abstraktio jostain kohteesta Abstrahointi: asian ilmaiseminen tavalla, joka tuo esiin tietystä näkökulmasta

Lisätiedot

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014 Yhtälönratkaisusta Johanna Rämö, Helsingin yliopisto 22. syyskuuta 2014 Yhtälönratkaisu on koulusta tuttua, mutta usein sitä tehdään mekaanisesti sen kummempia ajattelematta. Jotta pystytään ratkaisemaan

Lisätiedot

8 Tiedonhaun apuvälineet

8 Tiedonhaun apuvälineet 8 Tiedonhaun apuvälineet Tämän luentokerran tavoitteena on perehtyä erilaisiin tiedonhaun apuvälineisiin. Tiedonhaun ja hypermedian asiantuntijat katsovat maailmaa eri näkökulmista; pian tullaan huomaamaan,

Lisätiedot

Arkkitehtuurikuvaus. Ratkaisu ohjelmistotuotelinjan monikielisyyden hallintaan Innofactor Oy. Ryhmä 14

Arkkitehtuurikuvaus. Ratkaisu ohjelmistotuotelinjan monikielisyyden hallintaan Innofactor Oy. Ryhmä 14 Arkkitehtuurikuvaus Ratkaisu ohjelmistotuotelinjan monikielisyyden hallintaan Innofactor Oy Ryhmä 14 Muutoshistoria Versio Pvm Päivittäjä Muutos 0.4 1.11.2007 Matti Eerola 0.3 18.10.2007 Matti Eerola 0.2

Lisätiedot

Visualisointi käyttöliittymäsuunnittelussa (syksy 2012), muistiinpanot esityksestä Jussi Kurki: Suurten verkkojen visualisointi.

Visualisointi käyttöliittymäsuunnittelussa (syksy 2012), muistiinpanot esityksestä Jussi Kurki: Suurten verkkojen visualisointi. Visualisointi käyttöliittymäsuunnittelussa (syksy 2012), muistiinpanot esityksestä Jussi Kurki: Suurten verkkojen visualisointi Tuomas Husu Jussi Kurki kävi keskiviikon 3.10.2012 seminaariesityksessään

Lisätiedot

Algoritmit 1. Luento 10 Ke Timo Männikkö

Algoritmit 1. Luento 10 Ke Timo Männikkö Algoritmit 1 Luento 10 Ke 14.2.2018 Timo Männikkö Luento 10 Algoritminen ongelmanratkaisu Suunnittelumenetelmät Raaka voima Järjestäminen eli lajittelu Kuplalajittelu Lisäyslajittelu Valintalajittelu Permutaatiot

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

Tietorakenteet ja algoritmit

Tietorakenteet ja algoritmit Tietorakenteet ja algoritmit Kurssin sisältö pääpiirteittäin Tarvittavat pohjatiedot Avainsanat Abstraktio Esimerkkiohjelman tehtäväkuvaus Abstraktion käyttö tehtävässä Abstrakti tietotyyppi Hyötyjä ADT:n

Lisätiedot

Datatähti 2019 loppu

Datatähti 2019 loppu Datatähti 2019 loppu task type time limit memory limit A Summa standard 1.00 s 512 MB B Bittijono standard 1.00 s 512 MB C Auringonlasku standard 1.00 s 512 MB D Binääripuu standard 1.00 s 512 MB E Funktio

Lisätiedot

Suunnatut, etumerkilliset ja arvotetut graafit Sosiaalisten verkostojen analysoinnin näkökulmalla

Suunnatut, etumerkilliset ja arvotetut graafit Sosiaalisten verkostojen analysoinnin näkökulmalla Suunnatut, etumerkilliset ja arvotetut graafit Sosiaalisten verkostojen analysoinnin näkökulmalla Hypermedian jatko-opintoseminaari 2008-2009 12.12.2008 Jaakko Salonen jaakko.salonen@tut.fi TTY / Hypermedialaboratorio

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

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

Semanttinen Web. Ossi Nykänen. Tampereen teknillinen yliopisto (TTY), Digitaalisen median instituutti (DMI), Hypermedialaboratorio W3C Suomen toimisto

Semanttinen Web. Ossi Nykänen. Tampereen teknillinen yliopisto (TTY), Digitaalisen median instituutti (DMI), Hypermedialaboratorio W3C Suomen toimisto Semanttinen Web Ossi Nykänen Tampereen teknillinen yliopisto (TTY), Digitaalisen median instituutti (DMI), Hypermedialaboratorio W3C Suomen toimisto Esitelmä Hyvin lyhyt versio: Semanttinen Web (SW) on

Lisätiedot

Digi-tv vastaanottimella toteutetut interaktiiviset sovellukset

Digi-tv vastaanottimella toteutetut interaktiiviset sovellukset Vaatimusmäärittely Digi-tv vastaanottimella toteutetut interaktiiviset sovellukset Versio Päiväys Tekijä Kuvaus 0.1 12.10.01 Pekka Koskinen Ensimmäinen luonnos 0.2 17.10.01 Pekka Koskinen Lisätty vaatimuksia

Lisätiedot

SÄHKE-hanke. Abstrakti mallintaminen Tietomallin (graafi) lukuohje

SÄHKE-hanke. Abstrakti mallintaminen Tietomallin (graafi) lukuohje 04.02.2005 1 (6) SÄHKE-hanke Versio ja pvm Laatinut Tarkpvm Tarkastanut Hyvpvm Hyväksynyt 2.0 / 04.02.2005 Anneli Rantanen 15.02.2005 Markus Merenmies 18.02.2005 Ohjausryhmä 04.02.2005 2 (6) Muutoshistoria

Lisätiedot

Tietorakenteet ja algoritmit

Tietorakenteet ja algoritmit Tietorakenteet ja algoritmit Taulukon edut Taulukon haitat Taulukon haittojen välttäminen Dynaamisesti linkattu lista Linkatun listan solmun määrittelytavat Lineaarisen listan toteutus dynaamisesti linkattuna

Lisätiedot

Paikkatietorajapinnat IT arkkitehtuurin näkökulmasta 21.12.200 7

Paikkatietorajapinnat IT arkkitehtuurin näkökulmasta 21.12.200 7 Paikkatietorajapinnat IT arkkitehtuurin näkökulmasta 21.12.200 7 Mikä on IT arkkitehtuuri? Liiketoimintamalli määrittelee IT arkkitehtuurin IT arkkitehtuuri ottaa kantaa sovelluksen laadullisiin vaatimuksiin

Lisätiedot

Tiedonhallinnan perusteet. Viikko 1 Jukka Lähetkangas

Tiedonhallinnan perusteet. Viikko 1 Jukka Lähetkangas Tiedonhallinnan perusteet Viikko 1 Jukka Lähetkangas Kurssilla käytävät asiat Tietokantojen toimintafilosofian ja -tekniikan perusteet Tiedonsäilönnän vaihtoehdot Tietokantojen suunnitteleminen internetiä

Lisätiedot

811312A Tietorakenteet ja algoritmit Kertausta jälkiosasta

811312A Tietorakenteet ja algoritmit Kertausta jälkiosasta 811312A Tietorakenteet ja algoritmit 2018-2019 Kertausta jälkiosasta V Hashtaulukot ja binääriset etsintäpuut Hashtaulukot Perusajatus tunnettava Tiedettävä mikä on tiivistefunktio Törmäysongelman hallinta:

Lisätiedot

Silmukkaoptimoinnista

Silmukkaoptimoinnista sta TIE448 Kääntäjätekniikka, syksy 2009 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 8. joulukuuta 2009 Sisällys Sisällys Seuraava deadline Vaihe F maanantai 14.12. klo 12 rekisteriallokaatio Arvostelukappale

Lisätiedot

Algoritmit 2. Luento 6 Ke Timo Männikkö

Algoritmit 2. Luento 6 Ke Timo Männikkö Algoritmit 2 Luento 6 Ke 29.3.2017 Timo Männikkö Luento 6 B-puun operaatiot B-puun muunnelmia Nelipuu Trie-rakenteet Standarditrie Pakattu trie Algoritmit 2 Kevät 2017 Luento 6 Ke 29.3.2017 2/31 B-puu

Lisätiedot

Järjestelmäarkkitehtuuri (TK081702) AJAX, Asynchronous JavaScript And XML. AJAX, Asynchronous JavaScript And XML

Järjestelmäarkkitehtuuri (TK081702) AJAX, Asynchronous JavaScript And XML. AJAX, Asynchronous JavaScript And XML Järjestelmäarkkitehtuuri (TK081702) Ajax 2000-luvun alkuvuosina selainsotien rauhoituttua ohjelmistotalot alkoivat kehittää selainten luoman uuden ohjelmointiympäristön käyttötapoja. Syntyi AJAX (Asynchronous

Lisätiedot

Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys

Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys Tällä kurssilla on tutustuttu ohjelmistojen mallintamiseen oliomenetelmiä ja UML:ää käyttäen Samaan aikaan järjestetyllä kurssilla on käsitelty

Lisätiedot

10 Nykyaikainen WWW-arkkitehtuuri

10 Nykyaikainen WWW-arkkitehtuuri 10 Nykyaikainen WWW-arkkitehtuuri è è è 10 Nykyaikainen WWW-arkkitehtuuri WWW on ylivoimaisesti suosituin hypertekstijärjestelmä. Käydään seuraavaksi läpi nykyaikaisen WWW-arkkitehtuurin perusteet. Vuonna

Lisätiedot

TIEDONHAKU INTERNETISTÄ

TIEDONHAKU INTERNETISTÄ TIEDONHAKU INTERNETISTÄ Internetistä löytyy hyvin paljon tietoa. Tietoa ei ole mitenkään järjestetty, joten tiedonhaku voi olla hankalaa. Tieto myös muuttuu jatkuvasti. Tänään tehty tiedonhaku ei anna

Lisätiedot

Järjestelmäarkkitehtuuri (TK081702) Avoimet web-rajapinnat

Järjestelmäarkkitehtuuri (TK081702) Avoimet web-rajapinnat Järjestelmäarkkitehtuuri (TK081702) SOA yleistyvät verkkopalveluissa Youtube Google... Avaavat pääsyn verkkopalvelun sisältöön. Rajapintojen tarjoamia tietolähteitä yhdistelemällä luodaan uusia palveluja,

Lisätiedot

ARVO - verkkomateriaalien arviointiin

ARVO - verkkomateriaalien arviointiin ARVO - verkkomateriaalien arviointiin Arvioitava kohde: Jenni Rikala: Aloittavan yrityksen suunnittelu, Arvioija: Heli Viinikainen, Arviointipäivämäärä: 12.3.2010 Osa-alue 1/8: Informaation esitystapa

Lisätiedot

Verkkopalveluiden saavutettavuus

Verkkopalveluiden saavutettavuus Verkkopalveluiden saavutettavuus Puhuja: Ossi Nykänen Tampereen teknillinen yliopisto, Hypermedialaboratorio, W3C Suomen toimisto Paikka: Helsinki, Tieteiden talo, 24.3.2011 Johdanto Verkkopalvelun saavutettavuus

Lisätiedot

B U S I N E S S O U L U

B U S I N E S S O U L U S I S Ä L L Ö N T U O T T A M I N E N, T Y Ö K A L U T J A V I N K I T 8. 1 0. 2 0 1 9 V E R K K O J A L A N J Ä L K I B U S I N E S S O U L U K I R S I M I K KO L A & I L K K A K A U P P I N E N 8.10.2019

Lisätiedot

TIEDEJUTTUKURSSI 29.9.2011 FM VILLE SALMINEN

TIEDEJUTTUKURSSI 29.9.2011 FM VILLE SALMINEN TIEDEJUTTUKURSSI 29.9.2011 FM VILLE SALMINEN YLEISTÄ LUENNOT (8 H) & TYÖPAJA (2 H) YHTEYSTIEDOT ville.salminen@oulu.fi VÄLINEET Tekstieditori Mieluummin Windowsin Notepad kuin esimerkiksi Microsoft Word

Lisätiedot

2.2. Kohteiden konstruktiivinen avaruusgeometrinen esitys

2.2. Kohteiden konstruktiivinen avaruusgeometrinen esitys .. Kohteiden konstruktiivinen avaruusgeometrinen esitys Avaruusgeometrinen esitys on käyttäjäriippuvainen ja vaati erikoismenetelmiä tai lopuksi konversion monikulmiomalliksi. Se on korkean tason esitys

Lisätiedot

Projektit. Pikaopas. Jaa projekti muiden kanssa Kutsu muita projektiyhteistyöhön valitsemalla Jaa.

Projektit. Pikaopas. Jaa projekti muiden kanssa Kutsu muita projektiyhteistyöhön valitsemalla Jaa. Projektit Pikaopas Seuraa tehtäviä SharePoint-tehtäväluettelon avulla voit kätevästi seurata projektiin liittyviä tehtäviä. Voit lisätä aloituspäivät ja määräpäivät, määrittää tehtäviä eri henkilöille

Lisätiedot

FiSMA 1.1 Toiminnallisen laajuuden mittausmenetelmä Ohje monikerrosarkkitehtuurin mittaamiseen

FiSMA 1.1 Toiminnallisen laajuuden mittausmenetelmä Ohje monikerrosarkkitehtuurin mittaamiseen FiSMA 1.1 Monikerrosarkkitehtuuri 1 (7) FiSMA 1.1 Toiminnallisen laajuuden mittausmenetelmä Ohje monikerrosarkkitehtuurin mittaamiseen 1. Yleiset periaatteet FiSMA 1.1 -menetelmässä mitataan sovellusperiaatteen

Lisätiedot

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet )

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet ) T-79144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet 11-22) 26 29102004 1 Ilmaise seuraavat lauseet predikaattilogiikalla: a) Jokin porteista on viallinen

Lisätiedot

Älysopimusten kehittäminen. Sopimus suuntautunut ohjelmointi

Älysopimusten kehittäminen. Sopimus suuntautunut ohjelmointi Älysopimusten kehittäminen Sopimus suuntautunut ohjelmointi There are currently 5,000 blockchain developers. By 2020, we project a global need for over 500,000 - ConsenSys Älysopimus alustat q Ethereum

Lisätiedot

Olkoon seuraavaksi G 2 sellainen tasan n solmua sisältävä suunnattu verkko,

Olkoon seuraavaksi G 2 sellainen tasan n solmua sisältävä suunnattu verkko, Tehtävä 1 : 1 a) Olkoon G heikosti yhtenäinen suunnattu verkko, jossa on yhteensä n solmua. Määritelmän nojalla verkko G S on yhtenäinen, jolloin verkoksi T voidaan valita jokin verkon G S virittävä alipuu.

Lisätiedot

ARVO - verkkomateriaalien arviointiin

ARVO - verkkomateriaalien arviointiin ARVO - verkkomateriaalien arviointiin Arvioitava kohde: Jenni Rikala: Aloittavan yrityksen suunnittelu, Arvioija: Heli Viinikainen, Arviointipäivämäärä: 12.3.2010 Osa-alue 5/8: Mediaelementit Edellinen

Lisätiedot

Algoritmit 2. Luento 4 To Timo Männikkö

Algoritmit 2. Luento 4 To Timo Männikkö Algoritmit 2 Luento 4 To 21.3.2019 Timo Männikkö Luento 4 Hajautus Yhteentörmäysten käsittely Avoin osoitteenmuodostus Hajautusfunktiot Puurakenteet Solmujen läpikäynti Algoritmit 2 Kevät 2019 Luento 4

Lisätiedot

PlanMan Project 2010 -projektihallintaohjelmisto

PlanMan Project 2010 -projektihallintaohjelmisto PlanMan Project 2010 -projektihallintaohjelmisto (PlanMan Project2000 projektihallintaohjelmisto on PlanMan Oy:n kehittämä ja ylläpitämä tuote) 7.5.2010 Pekka Väätänen PlanMan Project 2010 -yleiskuvaus

Lisätiedot

TIEA241 Automaatit ja kieliopit, syksy 2015. Antti-Juhani Kaijanaho. 3. joulukuuta 2015

TIEA241 Automaatit ja kieliopit, syksy 2015. Antti-Juhani Kaijanaho. 3. joulukuuta 2015 TIEA241 Automaatit ja, syksy 2015 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 3. joulukuuta 2015 Sisällys Formaalisti Määritelmä Nelikko G = (V, Σ, P, S) on kontekstiton kielioppi (engl. context-free

Lisätiedot

Ohjelmistotekniikan menetelmät, Ohjelmistotuotannon työkaluista

Ohjelmistotekniikan menetelmät, Ohjelmistotuotannon työkaluista 582101 - Ohjelmistotekniikan menetelmät, Ohjelmistotuotannon työkaluista 1 Ohjelmistotuotannon työkaluuista Projektinhallintatyökalut (ei käsitellä tällä kurssilla) CASE- ja mallinnustyökalut (esim. Poseidon)

Lisätiedot

PARITUS KAKSIJAKOISESSA

PARITUS KAKSIJAKOISESSA PARITUS KAKSIJAKOISESSA GRAAFISSA Informaatiotekniikan t iik seminaari i Pekka Rossi 4.3.2008 SISÄLTÖ Johdanto Kaksijakoinen graafi Sovituksen peruskäsitteet Sovitusongelma Lisäyspolku Bipartite matching-algoritmi

Lisätiedot

6.4. Järjestyssuhteet

6.4. Järjestyssuhteet 6.4. Järjestyssuhteet Joukon suhteilla voidaan kuvata myös alkioiden järjestystä tietyn ominaisuuden suhteen. Järjestys on myös kaksipaikkainen suhde (ja on monia erilaisia järjestyksiä). Suhde R joukossa

Lisätiedot

Johdatus graafiteoriaan

Johdatus graafiteoriaan Johdatus graafiteoriaan Syksy 2017 Lauri Hella Tampereen yliopisto Luonnontieteiden tiedekunta 166 Luku 4 Erilaisia graafeja 4.1 Eulerin graafi 4.2 Hamiltonin graafi 4.3 Tasograafi 4.4 Graafin värittäminen

Lisätiedot

www.citroenkerho.fi Edellinen päivitys: 10.08.2010-06:10 Raportin aikaväli: Kuukausi Elo 2010

www.citroenkerho.fi Edellinen päivitys: 10.08.2010-06:10 Raportin aikaväli: Kuukausi Elo 2010 Statistiikat:: www.citroenkerho.fi Edellinen päivitys: 10.08.2010-06:10 Raportin aikaväli: Kuukausi 2010 Yhteenveto Raportin aikaväli Kuukausi 2010 Ensimmäinen vierailu 01.08.2010-00:01 Viimeisin vierailu

Lisätiedot

Algoritmit 2. Luento 6 To Timo Männikkö

Algoritmit 2. Luento 6 To Timo Männikkö Algoritmit 2 Luento 6 To 28.3.2019 Timo Männikkö Luento 6 B-puun operaatiot Nelipuu Trie-rakenteet Standarditrie Pakattu trie Algoritmit 2 Kevät 2019 Luento 6 To 28.3.2019 2/30 B-puu 40 60 80 130 90 100

Lisätiedot

Teemana aikajanat Polku versio 0.2

Teemana aikajanat Polku versio 0.2 Teemana aikajanat Polku versio 0.2 UTA VT Polku-projekti Tekijä: J.M. Jokiniemi Tulostettu: Jakelu: Uteam, Polku Dokumentin tila: lopullinen versio Muokattu: 5.11.09 VERSIOHISTORIA Versio Päiväys Tekijät

Lisätiedot