Kahden merkkijonon pisimmän yhteisen alijonon ongelma ja sen ratkaiseminen

Tämä tutkielma kuuluu merkkijonoalgoritmiikan piiriin. Merkkijono S on merkkijonojen X[1..m] ja Y[1..n] yhteinen alijono, mikäli se voidaan muodostaa poistamalla X:stä 0..m ja Y:stä 0..n kappaletta merkkejä mielivaltaisista paikoista. Jos yksikään X:n ja Y:n yhteinen alijono ei ole S:ää pidempi, sanotaan, että S on X:n ja Y:n pisin yhteinen alijono (lyh. PYA). Tässä työssä keskitytään kahden merkkijonon PYAn ratkaisemiseen, mutta ongelma on yleistettävissä myös useammalle jonolle. PYA-ongelmalle on sovelluskohteita – paitsi tietojenkäsittelytieteen niin myös bioinformatiikan osa-alueilla. Tunnetuimpia niistä ovat tekstin ja kuvien tiivistäminen, tiedostojen versionhallinta, hahmontunnistus sekä DNA- ja proteiiniketjujen rakennetta vertaileva tutkimus. Ongelman ratkaisemisen tekee hankalaksi ratkaisualgoritmien riippuvuus syötejonojen useista eri parametreista. Näitä ovat syötejonojen pituuden lisäksi mm. syöttöaakkoston koko, syötteiden merkkijakauma, PYAn suhteellinen osuus lyhyemmän syötejonon pituudesta ja täsmäävien merkkiparien lukumäärä. Täten on vaikeaa kehittää algoritmia, joka toimisi tehokkaasti kaikille ongelman esiintymille. Tutkielman on määrä toimia yhtäältä käsikirjana, jossa esitellään ongelman peruskäsitteiden kuvauksen jälkeen jo aikaisemmin kehitettyjä tarkkoja PYAalgoritmeja. Niiden tarkastelu on ryhmitelty algoritmin toimintamallin mukaan joko rivi, korkeuskäyrä tai diagonaali kerrallaan sekä monisuuntaisesti prosessoiviin. Tarkkojen menetelmien lisäksi esitellään PYAn pituuden ylä- tai alarajan laskevia heuristisia menetelmiä, joiden laskemia tuloksia voidaan hyödyntää joko sellaisinaan tai ohjaamaan tarkan algoritmin suoritusta. Tämä osuus perustuu tutkimusryhmämme julkaisemiin artikkeleihin. Niissä käsitellään ensimmäistä kertaa heuristiikoilla tehostettuja tarkkoja menetelmiä. Toisaalta työ sisältää laajahkon empiirisen tutkimusosuuden, jonka tavoitteena on ollut tehostaa olemassa olevien tarkkojen algoritmien ajoaikaa ja muistinkäyttöä. Kyseiseen tavoitteeseen on pyritty ohjelmointiteknisesti esittelemällä algoritmien toimintamallia hyvin tukevia tietorakenteita ja rajoittamalla algoritmien suorittamaa tuloksetonta laskentaa parantamalla niiden kykyä havainnoida suorituksen aikana saavutettuja välituloksia ja hyödyntää niitä. Tutkielman johtopäätöksinä voidaan yleisesti todeta tarkkojen PYA-algoritmien heuristisen esiprosessoinnin lähes systemaattisesti pienentävän niiden suoritusaikaa ja erityisesti muistintarvetta. Lisäksi algoritmin käyttämällä tietorakenteella on ratkaiseva vaikutus laskennan tehokkuuteen: mitä paikallisempia haku- ja päivitysoperaatiot ovat, sitä tehokkaampaa algoritmin suorittama laskenta on.

Vaarallisten aineiden kuljetukset tienpidossa ja toiminta onnettomuustilanteissa

Vaarallisia aineita kuljetetaan Suomen maanteillä noin 10 miljoonaa tonnia vuosittain (VAK-kuljetukset). Lähes 80 % kuljetuksista on palavien nesteiden, lähinnä öljytuotteiden kuljetuksia. Selvityksessä on käyty läpi Itä-Suomessa vuosina 2001 - 11 tapahtuneet VAK-onnettomuudet. Tarkempaan analyysiin riittävä aineisto saatiin 14 onnettomuudesta. Valtateillä tapahtuneista yhdeksästä onnettomuudesta pääosa oli kohtaamisonnettomuuksia, kun taas muilla teillä tapahtuneista viidestä onnettomuudesta neljä oli tieltä suistumisia. Suuri osa onnettomuuksista ajoittuu syksyyn ja alkutalveen, ja hankalien keliolosuhteiden voidaan arvioida vaikuttaneen ainakin osaan suistumisonnettomuuksista. Yli puolet onnettomuuksista on tapahtunut yöllä puoliyön ja aamukuuden välillä, jolloin kuljettajien vireystilan lasku lisää onnettomuusriskiä. Onnettomuustarkastelujen perusteella voidaan todeta, että VAK-kuljetuksiin liittyvät riskitekijät ovat samankaltaisia muun raskaan liikenteen kanssa, mutta onnettomuudet ovat hankalampia muille tienkäyttäjille, pelastushenkilöstölle ja ympäristölle aiheutuvien vaarojen vuoksi. Tienpidon kannalta VAK-kuljetusmääristä tarvittaisiin tarkemmat tiekohtaiset tiedot. Viimeisimmät v. 2002 tehtyyn valtakunnalliseen selvitykseen perustuvat VAK-kuljetusmääräkartat alkavat olla vanhentuneita. Niitä täydentämään on koottu tietoja Itä-Suomen suurista VAK-kuljetuskohteista. VAK-kuljetukset keskittyvät pääteille, mutta esimerkiksi öljykuljetukset jakautuvat myös alemmalle tieverkolle. Vaikka tien kunto ei yleensä ole onnettomuuksien pääsyy, VAK-reittien talvihoito, erityisesti liukkaudentorjunta alemmalla tieverkolla on tärkeää. Päällysteiden kapeus lisää onnettomuusalttiutta. Pohjavesisuojauksien tekoa tulisi jatkaa kriittisissä kohteissa. Vaihtoehtona pohjavesisuojauksille tulisi selvittää VAK-reittirajoitusten käyttöä sopivissa kohteissa. Työssä on kehitetty toimintamallia VAK-onnettomuustilanteissa. Taustaksi on käyty läpi eri toimijoiden tehtävät ja työnjako sekä nykyiset käytännöt. Pelastuslaitoksella ja poliisilla on päävastuu haittojen ensitorjunnasta. Hoidon alueurakoitsijan roolia pyritään lisäämään ensi- ja jälkitorjunnassa. Alueurakoitsijalla on ympärivuorokautinen päivystys, soveltuvaa kalustoa ja asiantuntemusta osallistua liikenteen ohjaukseen, varareittien käyttöönottoon ja vahinkojen torjuntaan. Kuntien ja ELY-keskusten omat resurssit ovat kaventuneet, jolloin torjunnan suunnitteluun ja ohjaukseen tarvitaan yleensä ulkopuolista asiantuntijaa.

Elämänkokemukset ja koherenssin tunne – typologinen tutkimus grounded theory -metodologiaa soveltaen

Tutkimuksen tarkoituksena on laadullisin menetelmin syventää tietoa työikäisten (28–60-vuotiaiden) suomalaisten kvantitatiivisesti mitatun koherenssin tunteen takana olevista tekijöistä. Tutkimuksella halutaan tuottaa aineistolähtöisesti tietoa siitä, mitkä käsitteet kuvaavat tutkittavien kerrottujen elämänkokemusten kautta selvitettyä koherenssin tunnetta ja samalla lisäämään ymmärrystä Antonovskyn salutogeenisesta teoreettisesta mallista. Tutkimukseen osallistuneet olivat Health and Social Support tutkimukseen vuosina 1998 ja 2003 osallistuneita. Koko kyseinen tutkimusotos edusti vuonna 1998 20–24, 30–34, 40–44 ja 50–54 -vuotiasta Suomen väestöä. Tutkimuksen metodina käytettiin glaserilaista grounded theory -metodologiaa. Tutkimuksen aineistonkeruu toteutettiin kolmessa eri vaiheessa. Ensimmäisessä vaiheessa haastateltiin 27 tutkittavaa. Toisessa vaiheessa haastateltavilta kerättiin lisäaineistoa kirjallisesti. Kahdeksan vastasi tähän pyyntöön. Kolmannessa vaiheessa haastateltiin seitsemää. Haastattelujen yhteydessä haastateltavat täyttivät koherenssin tunteen mittarin (13-osainen). Aineisto analysoitiin koherenssipisteiden mukaisesti kolmena eri aineistona. Tulokseksi saatiin substantiivinen teoria. Tutkimuksen tuloksena kuvattiin sosiaalinen perusprosessi, joka nimitettiin Elämän kokonaisuudeksi tässä hetkessä. Sosiaalisen perusprosessin sisällä on typologia. Jokaisesta koherenssipisteryhmästä muodostettiin oma typologia. Kukin typologia sisälsi neljä tyyppiä. Sosiaalisen perusprosessin vaiheet olivat: ehdot tämän hetken taustalla, eläminen ehtojen varassa ja uusia luoden (tietynlainen ihminen, eläminen tässä hetkessä, kokonaisnäkemys elämästä) sekä jatkaminen ehtojen varassa ja uusia luoden. Typologiat ovat nimeltään eheät, pärjäävät ja sinnittelijät. Haastateltavien kokemuksia ei analyysivaiheessa pyritty liittämään tiettyyn kontekstiin, vaan ne liittyivät toimintaan ja käyttäytymiseen. Tulosten tarkasteluvaiheessa tehtiin kuitenkin lyhyt kuvaus elämänkulkututkimuksesta sekä sosiaalisesta ja kulttuurisesta ympäristöstä. Tutkimustulokset ovat kuvailevia ja niiden perusteella saadaan viitteitä siitä, millaiset asiat ovat yhteydessä koherenssin tunteeseen ja millä tavalla yhteys rakentuu. Saatu substantiivinen teoria on pätevä tässä aineistossa. Tulokset noudattelevat Antonovskyn salutogeenista teoreettista mallia siltä osin, että mitä korkeammat koherenssipisteet olivat, sitä enemmän typologiassa oli eheyttä lisääviä tekijöitä. Eheys tuo elämään henkistä liikkumavaraa, jota typologian tyypit (rakentava, ilmavasti elävä, elämänmyönteinen, juureva realisti) ilmentävät. Typologioiden kuvauksista voidaan lukea, että kaikissa tyypeissä kuvataan vaikeita elämänkokemuksia. Olennaista on se, miten näihin vaikeuksiin suhtaudutaan. Eheillä on parhaat edellytykset käsitellä elämän haasteita. Voidaan kuitenkin todeta, että kaikki tähän tutkimukseen osallistuneet olivat selviytyjiä.

Abiturientti uutistoimittajana. Tekstilajin taju ja uutisen tuottaminen äidinkielen tekstitaidon kokeessa

Väitöstutkimuksen kohteena oli abiturienttien kirjoittamien uutistekstien uutismaisuus ja tekstien implikoima tekstilajin taju. Tavoitteena oli lisäksi tarkastella vertailun pohjaksi prototyyppisen uutisen piirteitä, käsitellä uutistekstien kontekstia ja tekstien arviointia sekä pohtia tuottamistehtävätyypin toimivuutta. Tutkimuksen taustana oli suomalaisessa ylioppilastutkinnossa ensi kertaa keväällä 2007 toteutettu suomenkielinen äidinkielen koe, joka jakautui esseekokeeseen ja tekstitaidon kokeeseen. Tekstitaidon kokeen kolmas tehtävä oli niin sanottu tekstilajimuunnos. Siinä piti tuottaa 200–250 sanan uutinen Siklaxin paikallislehteen fiktiivisessä tekstissä kuvattujen tapahtumien pohjalta. Pohjatekstinä oli katkelma Lars Sundin romaanin Puodinpitäjän poika (1998) alusta. Tutkimus kuuluu diskurssintutkimuksen, tekstilajitutkimuksen ja lingvistiseen tekstintutkimuksen alaan. Päätutkimusaineistona oli 388 ylioppilaskokeessa kirjoitettua vastausta eli uutistekstiä keväältä 2007. Otos oli tilastollisesti edustava. Pääaineiston uutismaisuutta analysoitiin vertaamalla vastauksia prototyyppiseen perusuutiseen, jonka genre- ja diskurssikonventiot määrittyivät erilaisten vertailuaineistojen analyysin pohjalta. Vastausten genrepiirteet olivat tässä tutkimuksessa lähinnä tekstin rakenteellisia ominaisuuksia, kun taas diskurssipiirteet liittyivät uutismaiseen kielenkäyttöön, tyyliin ja uutiseen soveltuviin asiasisällön valintoihin. Uutistekstien kontekstia tutkittiin analysoimalla esimerkiksi kirjoittajaksi harjaantumista ohjaavia tekstejä, arvioijien kommentteja ja uutistoimittajien käsityksiä, jotka tulivat esiin fokusryhmäkeskustelussa. Tekstien arviointia ja tehtävätyypin toimivuutta analysoitiin suhteuttamalla uutismaisia piirteitä esimerkiksi uutistekstien saamiin pistemääriin ja sensorikommentteihin. Uutistekstejä lähestyttiin uutisgenrelle tyypillisten funktionaalisten jaksojen näkökulmasta.Yksityiskohtaisen analyysin kohteena olivat vastauksen otsikko ja intro sekä uutisen kärki kokonaisuutena uutiskysymysten ja aloitustapojen perusteella tarkasteltuina. Muita funktionaalisia jaksoja, kuten päätapahtumia, taustatietoja ja kommentteja, analysoitiin niissä tyypillisimmin esiintyvän tekstityypin avulla. Vastausten aikastruktuuri ja skeema kuvasivat tekstien kokonaisrakennetta.Tarkastelun kohteena olivat lisäksi uutisdiskurssin näkökulmaan soveltuvat asiasisällön ja tyylin valinnat. Tutkimuksen tuloksina oli tarkkaa tietoa uutistekstien genre- ja diskurssipiirteistä. Havainnot kokelaiden uutisteksteistä kertoivat paljon myös todellisen uutisen piirteistä. Vaikka uutinen ei osoittautunutkaan kontekstin analysoinnin perusteella lukiokirjoitelmien tyypilliseksi tekstilajiksi, abiturientit onnistuivat sijoittamaan vastauksensa oikeaan tilannekontekstiin ja tuottamaan tekstin, joka muistutti monin tavoin uutista. Tämä osoitti, että abiturienteilla oli uutisgenren tajua. Taju pohjasi tutkimuksen perusteella kulttuurisiin ja yhteisöllisiin konventioihin, jotka olivat tulleet tutuksi niin vapaa-aikana kuin koulussakin pääosin uutisten lukemisen ja analysoinnin kautta. Vastausten uutismaisuus syntyi kuitenkin erilaisten kielellisten ja rakenteellisten ratkaisujen kautta. Uutisteksteissä oli havaittavissa enemmän uutisgenreen kuin uutisdiskurssiin soveltuvia piirteitä. Tutkimustuloksista voi päätellä, että opiskelijoiden implisiittinen tekstilajin taju ja genrerepertuaari on tärkeää tiedostaa ja huomioida sekä opetuksessa että koetilanteessa. Vaikka kokelaiden uutisteksteissä oli paljon uutismaisia piirteitä, vastaukset olivat saaneet melko alhaisia pistemääriä. Erityinen huomio tulisikin kohdistaa kokeen tehtävänannon muotoiluun ja tehtävän ohjeistukseen, tehtävän kannalta toimivan pohjatekstin valintaan ja kokeen arviointikriteereihin, joita ei tutkimuksen mukaan tulkittu yhdenmukaisesti ja jotka olivat riittämättömät tuottamistehtävän arviointiin. Äidinkielen ylioppilaskokeessa mahdolliset genret tulisi mainita lukion opetussuunnitelmassa ja muissa institutionaalisissa teksteissä, jotta kokelaat, tehtävänantojen ja arviointiohjeiden laatijat sekä vastausten arvioijat jakaisivat saman kontekstin.

Pallas-kaasuttaja sen asetus ja tarkistus

kuv., 13 x 21 cm

Rotansilmät, makkarankuoritakki : luokkakatse ja Elmer Diktonius

Teema: Luokka.

El Marco Común Europeo de Referencia: su utilidad en la planificación y evaluación de un test de comprensión de lectura de ELE

Eurooppalainen viitekehys ja sen hyödyllisyys espanjan luetun ymmärtämisen testin suunnittelussa ja arvioinnissa Tämän pro gradu -tutkielman tavoitteena oli tutkia Eurooppalaista viitekehystä espanjan luetun ymmärtämisen testin suunnittelun ja arvioinnin pohjana. Työn teoriaosa koostuu kahdesta pääaiheesta: Eurooppalaisesta viitekehyksestä ja vieraalla kielellä lukemisesta. Viitekehys on 2000-luvun alussa julkaistu Euroopan neuvoston projekti, jonka tarkoituksena on näyttää suunta modernille kielten opetukselle Euroopassa. Teoksen ehkä kuuluisin osa ovat kielitaitoa mittaavat taitotasot, perinteisen asteikon mukaisesti A1 – C2. Muun muassa juuri taitotasojen avulla eurooppalaista kielten opiskelua ja opetusta on voitu yhtenäistää – esimerkiksi eri maiden oppilaitosten tutkintoja, kielikursseja ja kielitestejä pystytään nykyään vertailemaan helposti. Vieraalla kielellä lukeminen on ollut erittäin suosittu tutkimuksen kohde jo pitkään. Tässä tutkielmassa esitellään muutamia vieraan kielen lukemisen teorioita (kuten skeemateoria), malleja (kuten Rumelhartin malli) ja strategioita (Mendoza Fillolan strategiat). Lisäksi käsitellään vieraalla kielellä lukemisen ongelmia ja sitä, miten vieraalla kielellä lukemista voidaan opettaa. Empiirisessä osassa kuvaillaan tutkimusta, johon osallistui 35 tutkimushenkilöä jotka jaettiin kolmeen vertailuryhmään. Keskeisessä osassa empiiristä osiota on, testitulosten lisäksi, kuvaus Eurooppalaisen viitekehyksen toimivuudesta espanjan luetun ymmärtämisen testin suunnittelussa ja arvioinnissa. Testin tuloksista päätellen ryhmistä selvästi parhaiten suoriutui ryhmä A, joka koostui kielikeskuksen opiskelijoista. Huomattiin myös, että B- ja C-ryhmien sisäisissä kokonaistuloksissa oli enemmän hajontaa kuin A:n tuloksissa. Tutkimuksesta saatujen kokemusten perusteella todettiin, että Eurooppalainen viitekehys sisältää melko hyödyllisiä yleisen tason ohjeita ja muita lähtökohtia tällaisen testin suunnittelua ja arviointia varten. Teosta tulisi kuitenkin kehittää – konkreettiset ja selkeät esimerkit ja ohjeet tekisivät siitä huomattavasti käyttökelpoisemman. Eurooppalainen viitekehys näkyy varmasti yhä enemmän tulevaisuuden kielten oppimisessa ja opetuksessa. Myös meillä Suomessa viitekehystä arvostetaan: lähivuosina muun muassa ylioppilaskokeiden arvosanat saavat rinnalleen viitekehyksessä määritellyt taitotasot.

Teollisen tuotannon ja palvelun ulkoistaminen Intiaan

Diplomityössä on tarkoituksena kartoittaa asioita, joita pitää ottaa huomioon pk-yrityksen tuotannon ulkoistamisessa Intiaan sekä laskemaan kuinka paljon halvemmaksi kiertovoitelukeskusten valmistaminen Intiassa tulee verrattuna Suomeen. Teoriaosuudessa on tarkasteltu Intian erilaista kulttuuria sekä kartoitettu asioita, jotka vaikuttavat länsimaalaisen yrityksen toimintaan Intiassa sekä mahdollisuuksia eri teollisuuden aloille. Empiriaosuudessa on keskitytty eri vaihtoehdoin kiertovoitelukeskuksen valmistuskustannuksiin ja niiden vertailuun Intian ja Suomen välillä. Tuloksena on voitu todeta, että valmistus Intiassa tulee selvästi halvemmaksi kuin Suomessa. Ensi askelten ottaminen luultavasti tulee olemaan vaikeaa lähinnä asiakkaiden löytämisessä ja verkostojen rakentamisessa. Riskejä oman tuotantolaitoksen perustamisessa Intiaan on, mutta myös mahdollisuudet ja potentiaali menestykselliseen liiketoimintaan ovat suuret. Ulkoistaminen on vain tehtävä maltillisesti ja järkevästi ja tehtyihin päätöksiin täytyy sitoutua.

Yö kun tummuu yllä itämaan

Kirjallisuusarvostelu

Karhulan kartanon kuivikemullan valmistustapa ja navetta Kuopion näyttelyssä

Erip.: Nuori Suomi, Joulualbumi, 16.

Y-sukupolven johtaminen – odotukset esimiestyöltä

Y-sukupolven oikeantyylinen johtaminen sekä osaamisen hyödyntäminen ja kehittäminen ovat johtamisen haasteena organisaatioissa, jotka toimivat digitaalista osaamista vaativien tuotteiden ja palvelujen parissa. Tämän tutkimuksen tarkoituksena oli tutkia, minkälaisia odotuksia Y-sukupolvella on esimiestyötä ja johtamista kohtaan. Tutkimuksen tavoitteena oli tuottaa tutkimuksen kohdeyrityksen johtamisen kehittämistä varten nuorten työntekijöiden odotukset heihin kohdistuvasta esimiestyöstä. Tutkimuksen tavoitteena oli myös tuottaa tutkittua tietoa Y-sukupolven johtamista koskevaan keskusteluun. Tutkimus oli laadullinen tutkimus, joka toteutettiin haastattelemalla kohdeyrityksen nimeämästä joukosta 12 Y-sukupolven edustajaa. Tutkimusmenetelmänä oli puolistrukturoitu teemahaastattelu. Haastatteluissa kohderyhmään kuuluvat kertoivat omiin mielipiteisiinsä perustuen ajatuksiaan ja odotuksiaan tutkijan määrittämiin teemoihin. Haastatteluteemat olivat: työ ja työn merkitys, kokemukset ja odotukset esimieheen liittyen sekä heidän oman osaamisen hyödyntäminen ja kehittäminen. Tutkimuksen tuloksena havaittiin, että Y-sukupolvi odottaa esimiestyöltä ensisijaisesti johtamista. Esimiehen täytyy pitää organisaatiossa langat käsissään; toimia suunnannäyttäjänä, organisoida ja olla jämäkkä. Esimiehen tulee olla ominaisuuksiltaan kyvyiltään sellainen, jonka johtaminen on selkeää, oikeudenmukaista ja vuorovaikutteista. Y-sukupolvi odottaa selkeitä tavoitteita, oikeudenmukaista ja tasapuolista kohtelua ja palkkaa sekä jatkuvaa palautteeseen ja sparraamiseen liittyvää vuorovaikutusta esimiehen kanssa. Y-sukupolvi odottaa myös, että esimies hyödyntää ja kehittää heidän osaamistaan.