Kieli merkitys ja logiikka. 2: Helpot ja monimutkaiset. Luento 2. Monimutkaiset ongelmat. Monimutkaiset ongelmat
|
|
- Ida Korhonen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Luento 2. Kieli merkitys ja logiikka 2: Helpot ja monimutkaiset Helpot ja monimutkaiset ongelmat Tehtävä: etsi säkillinen rahaa talosta, jossa on monta huonetta. Ratkaisu: täydellinen haku käy huoneet yksitellen läpi Valitse hyvä shakkisiirto Täydellinen haku: käy läpi jokaisen yksitellen Ihminen ei ratkaise ongelmaa täydellisellä haulla Liian rasittavaa Koeasetelmissa on todettu, että ihminen ei usein punnitse edes kahta vaihtoehtoa Etsi säkillinen rahaa talosta, jonka jokaisesta huoneesta johtaa ovi kolmeen uuteen huoneeseen, joista edelleen kolmeen uuteen. Kymmenen oven läpi kulkeminen = huonetta 20 ovea = yli 3 miljardia Kombinatoriset ongelmat: sääennustukset, bussiaikataulujen optimointi, shakkipeli,... täydellisen haun tekeminen aiheuttaa kombinatorisen räjähdyksen Saara Huhmarniemi 1
2 Kielen oppiminen on kombinatorinen ongelma Syötteenä joukko havaintoja: suomen kielen lauseet Hypoteesi siitä, mitä sääntöjä suomen kieli noudattaa Oletetaan että suomen kielessä on 1000 sääntöä (todellisuudessa paljon enemmän) Miten oppija valitsee oikeat säännöt? Oletetaan että jokainen sääntö valitaan kymmenestä vaihtoehdosta. Huoneessa on 10 ovea, joista yksi on oikea. Oppiakseen kielen täydellisen haun avulla, läpikäytyjen ovien lukumäärä on = Induktiivinen päättely: jokaisessa huoneessa on todellisuudessa äärettömän monta ovea Oppiminen ei voi perustua täydelliseen hakuun Hakuavaruuden rajaaminen Ongelma ratkaistaan rajaamalla hakuavaruutta etukäteen Rajaaminen voidaan tehdä lukitsemalla ovia, joista tiedämme että ne eivät johda ratkaisuun Ehkä kyse ei olekaan vaikeasta ongelmasta Huoneet voivat myös sisältää vihjeitä oikeasta hakupolusta Usein todellisissa ongelmissa ei ole tarpeeksi vihjeitä. Voidaanko lapselle tarjota tarpeeksi vihjeitä? Kielen säännöt ovat tiedostamattomia niitä ei voi opettaa Aikuiset eivät yritä opettaa lapsilleen kieltä Lapsi ei tarvitse kielen oppimiseen aikuisen ohjeita (empiiriset kokeet) Negatiivinen palaute väärästä säännöstä? yleensä palautteen saaminen on oppimisen perusedellytys Lapsi ei saa tällaista palautetta, ainakaan suoraan Saara Huhmarniemi 2
3 Lapsi ei saa tarpeeksi vihjeitä ympäristöstään poverty of stimulus Mikään inhimillinen päättely ei ole puhtaasti induktiivista ei perustu sääntöjen rajoittamattomaan yleistämiseen kokemuksista hypoteesijoukko on etukäteen rajattu havaintoja käytetään hypoteesien testaamiseen: abduktiivinen päättely Mitä rajoittavat tekijät ovat? Mikä rajoittaa hypoteesiavaruutta? universaalikielioppi kieli itse: Deacon 97 kieli on sukupolvien saatossa mukautunut sellaiseksi että lapset arvaavat helposti oikein kysymys: millaiset nämä oikein arvaamisen periaatteet ovat yleiset kognitiiviset periaatteet monimutkaisuus, muistikapasiteetti, yleiset ajattelun lait, joku muu kognitiivinen periaate? Kielen säännöt? Periaatteet ja parametrit Kuka rakastaa Mattia? Ketä Matti rakastaa *Kuka Matti ajattelee, että rakastaa Maijaa? Ketä Matti ajattelee, että Maija rakastaa? Kenestä Matti ajattelee, että tämä rakasta Maijaa? Periaatteet & Parametrit teoria (principles & parameters) Kielen säännöt eivät ole yksittäisiä vaan seurausta laajemmista periaatteista Kielten välillä on pieniä eroja siinä, miten periaatteet toimivat Erot ovat vaihtoehtoja: parametrit Yksittäinen kieli: tietyt universaalikieliopin parametrit Esimerkiksi kysymyssanan siirtymä voisi olla parametri: 1 kysymyssana siirtyy / kaikki siirtyy / ei mitään siirry Saara Huhmarniemi 3
4 Periaatteet ja parametrit Kielen rakenne Oletetaan että kielessä on esimerkiksi 10 periaatetta, johon jokaiseen liittyy 3 parametria. (Luvut eivät perustu mihinkään arvioon parametrien ja periaatteiden todellisesta määrästä) Erilaisia mahdollisia kieliä olisi 3 10 eli Hakuavaruutta voi näin pienentää. Kyllä-ei -kysymyslauseet Sinä olet iloinen. Oletko sinä iloinen? Hypoteesit: 1. ensimmäinen apuverbi siirtyy lauseen eteen 2. päälauseen apuverbi siirtyy lauseen eteen. 3. O:lla alkava sana siirtyy lauseen eteen 4. lauseen ensimmäinen sana siirtyy toisen taakse 5. ääretön määrä muita hypoteeseja Mikä hypoteesi on oikea seuraavassa? Jokainen, joka on kiinnostunut, on tervetullut tapaamaan minua. Kielen rakenne Universaalikieliopin kritiikkiä Jokainen, joka on kiinnostunut, on tervetullut tapaamaan minua. 1. *Onko jokainen joka kiinnostunut, on tervetullut tapaamaan minua 2. Onko jokainen, joka on kiinnostunut, tervetullut tapaamaan minua Lapsen kannalta ongelma on, että esimerkkilauseessa on sen verran monimutkainen rakenne, että hän kuulee sitä harvoin. Niinpä hän voi yhtä todennäköisesti päätyä hypoteesiin 1, joka johtaa epäkieliopilliseen lauseeseen. Lapset eivät kuitenkaan tee tällaisia virheitä. Tomasello, M. (2003). Constructing a language: A Usage-Based Theory of Language Acquisition. Cambridge, MA.: Harvard University Press. Lapsi ei koskaan kuule virheellisiä lauseita kuten *Onko jokainen joka kiinnostunut, on tervetullut tapaamaan minua tästä lapsi voi päätellä että että vain sääntö 2 on mahdollinen. Ongelmat Hakuavaruus rajataan heti kahteen vaihtoehtoon Sääntö 2 (päälauseen apuverbi siirtyy lauseen eteen) sisältää jo tietoa kielestä: päälause, elementti, lauseen etuosa Tämä tieto on vain kielelle ominaista Lisäksi sääntö ei ole näin yksinkertainen, vaan sen soveltaminen vaatii runsaasti muuta tietoa kielestä. Saara Huhmarniemi 4
5 Tieto kielestä Kysymyssanan muodostaminen vaatii monenlaista tietoa kielestä: On tunnettava negaation vaikutus: *onko Pekka ei syönyt leipää muut partikkelit: *Merjapas onko nukkunut. että apuverbia etsitään lähimmästä päälauseesta *Onko Pekka ajattelee, että Merja nukkunut? että tämäkään ei pidä paikkaansa: *Onko se että Merja nukkunut koko ajan, harmittanut Pekkaa? että taivutus tapahtuu ennen siirtoa: *Olla-ko minä nukkunut? Jotkut rakenteet esiintyvät puheessa niin harvoin, että niiden oppimista ei vaikea selittää pelkästään havaintoihin perustuen. Onko se että Merja on nukkunut koko ajan harmittanut Pekkaa? Saara Huhmarniemi 5
Kieli merkitys ja logiikka
Luento 10 Kieli merkitys ja logiikka Predikaattilogiikka Kielen oppimisen ongelma Ärsykkeen heikkous Luento 10: Kielen oppimisen ongelma Merge Merge Kombinatorinen luovuus: symboleita yhdistelemällä voidaan
LisätiedotKieli merkitys ja logiikka. 2: Helpot ja monimutkaiset. Luento 2. Tieto kielestä. Tieto kielestä. Kieli, merkitys ja logiikka, HY, kevät 2010
Luento 2. Kieli merkitys ja logiikka 2: Helpot ja monimutkaiset Helpot ja monimutkaiset ongelmat Kielen oppimisen ongelma Kieltä koskeva tietomme on "hiljaista" tietoa (Tacit Knowledge). Voimme arvioida
LisätiedotKieli merkitys ja logiikka. 4: Luovuus, assosiationismi. Luovuus ja assosiationismi. Kielen luovuus. Descartes ja dualismi
Luovuus ja assosiationismi Kieli merkitys ja logiikka 4: Luovuus, assosiationismi Käsittelemme ensin assosiationismin kokonaan, sen jälkeen siirrymme kombinatoriseen luovuuteen ja konstituenttimalleihin
LisätiedotKieli merkitys ja logiikka
Sanajärjestyksen muutokset Kieli merkitys ja logiikka Luento 7! Kysymyssanat ja kyllä-ei kysymyslauseet ovat esimerkki sanajärjestyksen muutoksesta, joka ei vaikuta lauseen muuhun syntaksiin tai elementtien
LisätiedotAlkukartoitus Opiskeluvalmiudet
Alkukartoitus Opiskeluvalmiudet Päivämäärä.. Oppilaitos.. Nimi.. Tehtävä 1 Millainen kielenoppija sinä olet? Merkitse rastilla (x) lauseet, jotka kertovat sinun tyylistäsi oppia ja käyttää kieltä. 1. Muistan
LisätiedotAlgoritmit 2. Luento 13 Ti Timo Männikkö
Algoritmit 2 Luento 13 Ti 2.5.2017 Timo Männikkö Luento 13 Merkkijonon sovitus Horspoolin algoritmi Laskennallinen vaativuus Päätösongelmat Epädeterministinen algoritmi Vaativuusluokat NP-täydellisyys
LisätiedotKieli merkitys ja logiikka
Luento 8 Kieli merkitys ja logiikka Luento 8: Merkitys ja logiikka Luku 10: Luennon 7 kertaus: propositiologiikka predikaattilogiikka Kvanttorit ja looginen muoto Määritelmät, analyyttisyys ja synteettisyys
LisätiedotSuomen A'-siirtymä. Reunat ja saarekkeet. lektiot. Saara Huhmarniemi. Väitöksenalkajaisesitelmä Helsingin yliopistossa 10.
lektiot Suomen A'-siirtymä Reunat ja saarekkeet Saara Huhmarniemi Väitöksenalkajaisesitelmä Helsingin yliopistossa 10. maaliskuuta 2012 Työssäni kieliteknologiaprojektien ohjelmoijana kiinnitin huomiota
LisätiedotRajoittamattomat kieliopit (Unrestricted Grammars)
Rajoittamattomat kieliopit (Unrestricted Grammars) Laura Pesola Laskennanteorian opintopiiri 13.2.2013 Formaalit kieliopit Sisältävät aina Säännöt (esim. A -> B C abc) Muuttujat (A, B, C, S) Aloitussymboli
LisätiedotKieli merkitys ja logiikka. Johdanto. Kurssin sisältö. Luento 1: Johdanto. Kirjasta. Kieli, merkitys ja logiikka, HY, kevät Saara Huhmarniemi 1
Kurssin sisältö Kieli merkitys ja logiikka Johdanto Biolingvistiikka: universaalikieliopin näkökulma kieleen ja kielen omaksumiseen Pauli Brattico, Biolingvistiikka. Luvut 1-6 ja luvusta 10 ja 11 osia.
LisätiedotLuova opettaja, luova oppilas matematiikan tunneilla
Luova opettaja, luova oppilas matematiikan tunneilla ASKELEITA LUOVUUTEEN - Euroopan luovuuden ja innovoinnin teemavuoden 2009 päätösseminaari Anni Lampinen konsultoiva opettaja, Espoon Matikkamaa www.espoonmatikkamaa.fi
LisätiedotItsetunto. Itsetunto tarkoittaa ihmisen tunteita ja ajatuksia itsestään sekä sitä miten hän kunnioittaa ja arvostaa itseään.
Itsetunto Itsetunto tarkoittaa ihmisen tunteita ja ajatuksia itsestään sekä sitä miten hän kunnioittaa ja arvostaa itseään. Kaikista tärkein vaihe itsetunnon kehittymisessä on lapsuus ja nuoruus. Olen
LisätiedotTietotekniikan valintakoe
Jyväskylän yliopisto Tietotekniikan laitos Tietotekniikan valintakoe 2..22 Vastaa kahteen seuraavista kolmesta tehtävästä. Kukin tehtävä arvostellaan kokonaislukuasteikolla - 25. Jos vastaat useampaan
LisätiedotProlog kielenä Periaatteet Yhteenveto. Prolog. Toni ja Laura Fadjukoff. 9. joulukuuta 2010
kielenä 9. joulukuuta 2010 Historia kielenä Historia Sovelluksia kehitettiin vuonna 1972 Kehittäjinä ranskalaiset Pääkehittäjä Alain Colmerauer Philippe Roussel programmation en logique Robert Kowalski
Lisätiedotoppimisella ja opiskelemisella
MITÄ ON OPPIMINEN? Miten, milloin ja missä ihminen oppii esim. suomen kieltä? Miten huomaat, että olet oppinut jotain? Mikä ero on oppimisella ja opiskelemisella? Mikä on PASSIIVISTA OPPIMISTA AKTIIVISTA
LisätiedotKIELENOPPIJOITA TIEDONHANKINTA KESKIÖSSÄ KUUNTELEMALLA OPPIJA (AUDITIIVINEN) KIELEN KÄYTTÖ, VUOROVAIKUTUS NÄKEMÄLLÄ
KIELENOPPIJOITA KIELEN KÄYTTÖ, VUOROVAIKUTUS TIEDONHANKINTA KESKIÖSSÄ KUUNTELEMALLA OPPIJA (AUDITIIVINEN) TEKEMÄLLÄ OPPIJA (KINESTEETTINEN) LUOVA KIELENKÄYTTÄJÄ HOLISTINEN OPPIJA (KOKONAISUUDET TÄRKEITÄ)
LisätiedotOhjelmassa on käytettävä funktiota laskeparkkimaksu laskemaan kunkin asiakkaan maksu. Funktio floor pyöristää luvun lähimmäksi kokonaisluvuksi.
Tehtävä 24. Kallioparkki veloittaa 2 euroa kolmelta ensimmäiseltä pysäköintitunnilta. Yli kolmen tunnin pysäköinnistä veloitetaan lisäksi 0.5 euroa jokaiselta yli menevältä tunnilta. Kuitenkin maksimiveloitus
LisätiedotTIETOINEN HAVAINTO, TIETOINEN HAVAINNOINTI JA TULKINTA SEKÄ HAVAINNOLLISTAMINEN
TIETOINEN HAVAINTO, TIETOINEN HAVAINNOINTI JA TULKINTA SEKÄ HAVAINNOLLISTAMINEN Hanna Vilkka Mikä on havainto? - merkki (sana, lause, ajatus, ominaisuus, toiminta, teko, suhde) + sen merkitys (huom. myös
LisätiedotPuhumaan oppii vain puhumalla.
Puhumaan oppii vain puhumalla. Maisa Martin Jyväskylän yliopisto suomenkielisanootervetuloa.fi Toisto-menetelmän periaatteet ja selkopuhe oppijoiden tukena Luetaan yhdessä -verkoston syysseminaari Paasitorni
LisätiedotKieli merkitys ja logiikka
Assosiaatiot, konstituentit Kieli merkitys ja logiikka Luento 5: Assosiaatiot, konstituentit Luento 5 125-134,, Konstituentit 104-107, Turingin kone Huom! Lukua 5.2, Assosiationismin teoriaa, ja siihen
LisätiedotPikapaketti logiikkaan
Pikapaketti logiikkaan Tämän oppimateriaalin tarkoituksena on tutustua pikaisesti matemaattiseen logiikkaan. Oppimateriaalin asioita tarvitaan projektin tekemisessä. Kiinnostuneet voivat lukea lisää myös
LisätiedotPysähtymisongelman ratkeavuus [Sipser luku 4.2]
Pysähtymisongelman ratkeavuus [Sipser luku 4.2] Osoitamme nyt vihdoin, että jotkin Turing-tunnistettavat kielet ovat ratkeamattomia ja jotkin kielet eivät ole edes Turing-tunnistettavia. Lisäksi toteamme,
LisätiedotSANATYYPIT PERUSOPINNOT 2 KOULUTUSKESKUS SALPAUS
SANATYYPIT LÄMMIN TAKKI LÄMPIMÄT TAKIT KAUNIS NAINEN KAUNIIT NAISET SANATYYPIT JA VARTALOT nominatiivi Kuka? Mikä? Millainen? t-monikko Ketkä? Mitkä? Millaiset? vartalo genetiivi Kenen? Minkä? Millaisen?
LisätiedotÄi 10 Tunti 3. Pilkkusäännöt
Äi 10 Tunti 3 Pilkkusäännöt Perussääntö Virkkeen lauseet erotetaan toisistaan pilkulla. Tähän sääntöön ovat tarkennuksia kaikki seuraavat pilkkusäännöt. Eli pilkku tulee lauseiden väliin aina, jos mikään
LisätiedotKieli merkitys ja logiikka
Luento 9 Kieli merkitys ja logiikka Luento 9: Merkitys ja logiikka, kertaus Luku 10 loppuun (ei kausatiiveja) Ekstensio, intensio ja käsitteet Primitiivisten ilmaisujen merkitys Käsitteellis-intentionaaliset
LisätiedotValttikortit 100 -ohjelman sanasto on peruskoulun opetussuunnitelman ytimestä.
Valttikortit 100 on uusi avaus sanaston ja kuullunymmärtämisen oppimiseen. Digitaaliset oppimateriaalit ovat aiemminkin lisänneet yksilöllistä työskentelyä ja välittömiä palautteita harjoitteluun, mutta
Lisätiedot1 Kannat ja kannanvaihto
1 Kannat ja kannanvaihto 1.1 Koordinaattivektori Oletetaan, että V on K-vektoriavaruus, jolla on kanta S = (v 1, v 2,..., v n ). Avaruuden V vektori v voidaan kirjoittaa kannan vektorien lineaarikombinaationa:
LisätiedotEettinen ennakkoarviointi Mitä se on ja mitä se voisi olla?
Eettinen ennakkoarviointi Mitä se on ja mitä se voisi olla? Helena Siipi Turku Institute for Advanced Studies (TIAS) ja Filosofian oppiaine Turun yliopisto Sidonnaisuudet Työ: Turun yliopisto Turku Institute
LisätiedotMatematiikan didaktiikka, osa II Algebra
Matematiikan didaktiikka, osa II Algebra Sarenius Kasvatustieteiden tiedekunta, Oulun yksikkö Mitä on algebra? Algebra on aritmetiikan yleistys. Algebrassa siirrytään operoimaan lukujen sijaan niiden ominaisuuksilla.
LisätiedotHAVAINTO LÄhde: Vilkka 2006, Tutki ja havainnoi. Helsinki: Tammi.
HAVAINTO LÄhde: Vilkka 2006, Tutki ja havainnoi. Helsinki: Tammi. 1 MIKÄ ON HAVAINTO? Merkki (sana, lause, ajatus, ominaisuus, toiminta, teko, suhde) + sen merkitys (huom. myös kvantitatiivisessa, vrt.
LisätiedotToinen muotoilu. {A 1,A 2,...,A n,b } 0, Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun 1 / 13
2 3 Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun {A 1,A 2,...,A n,b } 0, jatkoa jatkoa 1 / 13 2 3 Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin
LisätiedotOngelma 1: Ovatko kaikki tehtävät/ongelmat deterministisiä?
Ongelma 1: Ovatko kaikki tehtävät/ongelmat deterministisiä? 2013-2014 Lasse Lensu 2 Ongelma 2: Milloin ongelmat muuttuvat oikeasti hankaliksi? 2013-2014 Lasse Lensu 3 Ongelma 3: Miten hankalia ongelmia
LisätiedotEväspussi. Onko lähipiirissä esiintynyt hitautta tai vaikeutta lukemaan ja kirjoittamaan oppimisessa? Millaista?
Liite Pienten Kielireppuun. Eväspussi Oman äidinkielen vahva hallinta tukee kaikkea oppimista. Tämän vuoksi keskustelemme kielten kehityksestä aina varhaiskasvatuskeskustelun yhteydessä. Kopio Kielirepusta
LisätiedotHELIA 1 (11) Outi Virkki Käyttöliittymät ja ohjelmiston suunnittelu
HELIA 1 (11) Luento 4 Käytettävyyden tuottaminen... 2 Käytettävyys ja systeemityöprosessi... 3 Määrittely... 3 Suunnittelu... 3 Toteutus ja testaus... 3 Seuranta... 3 Kriittiset tekijät käytettävyyden
Lisätiedot11.4. Context-free kielet 1 / 17
11.4. Context-free kielet 1 / 17 Määritelmä Tyypin 2 kielioppi (lauseyhteysvapaa, context free): jos jokainenp :n sääntö on muotoa A w, missäa V \V T jaw V. Context-free kielet ja kieliopit ovat tärkeitä
LisätiedotInjektio (1/3) Funktio f on injektio, joss. f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f )
Injektio (1/3) Määritelmä Funktio f on injektio, joss f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f ) Seurauksia: Jatkuva injektio on siis aina joko aidosti kasvava tai aidosti vähenevä Injektiolla on enintään
LisätiedotYhteisö rakennetaan yhteisesti yhteisöllisen oppilashuollon edellytyksiä. Tomi Kiilakoski Äänekoski
Yhteisö rakennetaan yhteisesti yhteisöllisen oppilashuollon edellytyksiä Tomi Kiilakoski Äänekoski 15.3.2017 Koulun palvelutarjonta Erikoistuneet Palvelut Tuki- Palvelut: lääkärit, Arkea tukeva toiminta
LisätiedotKieli merkitys ja logiikka. Johdanto. Materiaali. Kurssin sisältö. Kirjasta. Kieli, merkitys ja logiikka, kevät 2009. Saara Huhmarniemi 1
Materiaali Kieli merkitys ja logiikka Johdanto Pauli Brattico, Biolingvistiikka. Luvut 1, 2, 4-6 ja luvusta 10 ja 11 osia. mahd. myös muita lukuja Kurssin sisältö Kirjasta 1. Biolingvistiikka: universaalikieliopin
LisätiedotAIKUISVÄESTÖN HYVINVOINTIMITTARI Minun elämäntilanteeni
AIKUISVÄESTÖN HYVINVOINTIMITTARI Minun elämäntilanteeni Ihmisen hyvinvointi on kokonaisuus, jossa on eri osa-alueita. Tämä mittari auttaa sinua hahmottamaan, mitä asioita hyvinvointiisi kuuluu. Osa-alueet:
LisätiedotOnko empiirinen käänne vain empirian kääntötakki?
Onko empiirinen käänne vain empirian kääntötakki? Tommi Nieminen 40. Kielitieteen päivät, Tampere 2. 4.5.2013 Empiria (kielitieteessä)? lähtökohtaisesti hankala sana niin käsitteellisesti kuin käytöltään
LisätiedotMonimutkainen käyttäjä. Käytettävyyden psykologia syksy 2004
Monimutkainen käyttäjä Käytettävyyden psykologia syksy 2004 Lähde: E.B. Goldstein () Sensation and perception 1980. Valokuva: R.C.James. Havaintokehä Ulkomaailmasta saatava tieto Muokkaa Valikoi Mielessä
LisätiedotÄidinkielen tukeminen. varhaiskasvatuksessa. Taru Venho. Espoon kaupunki
Äidinkielen tukeminen varhaiskasvatuksessa Taru Venho Suomi toisena kielenä -lastentarhanop. Espoon kaupunki Äidinkieli voidaan Nissilän, Martinin, Vaaralan ja Kuukan (2006) mukaan määritellä neljällä
LisätiedotOMINAISUUS- JA SUHDETEHTÄVIEN KERTAUS. Tavoiteltava toiminta: Kognitiivinen taso: Ominaisuudet ja suhteet -kertaus
Harjoite 12: Tavoiteltava toiminta: Materiaalit: OMINAISUUS- JA SUHDETEHTÄVIEN KERTAUS Kognitiivinen taso: Ominaisuudet ja suhteet -kertaus Toiminnan tavoite ja kuvaus: Oppilaat ratkaisevat paperi- ja
LisätiedotAutomaatit. Muodolliset kielet
Automaatit Automaatit ovat teoreettisia koneita, jotka käsittelevät muodollisia sanoja. Automaatti lukee muodollisen sanan kirjain kerrallaan, vasemmalta oikealle, ja joko hyväksyy tai hylkää sanan. Täten
LisätiedotKIRJASTO. Lämmittely. Selitä sana. lainata varata kaukolaina palauttaa maksaa sakkoa. myöhästymismaksu. printata tulostaa.
Lämmittely KIRJASTO Puhutaan kirjastosta! 1. Käytkö sinä usein kirjastossa? Miksi / miksi et? 2. Mitä mieltä olet suomalaisesta kirjastosta? 3. Onko kirjasto sinulle tärkeä paikka? Miksi / miksi ei? 4.
LisätiedotKoonti huoltajien OPS 2016 arvokeskustelusta 11.1.2014
Koonti huoltajien OPS 2016 arvokeskustelusta 11.1.2014 1 a) Miksi lapsesi opiskelee koulussa? Oppiakseen perustietoja ja -taitoja sekä sosiaalisuutta Oppiakseen erilaisia sosiaalisia taitoja ja sääntöjä
LisätiedotSiltaaminen: Piaget Matematiikka Inductive Reasoning OPS Liikennemerkit, Eläinten luokittelu
Harjoite 2 Tavoiteltava toiminta: Materiaalit: Eteneminen: TUTUSTUTAAN OMINAISUUS- JA Toiminnan tavoite ja kuvaus: SUHDETEHTÄVIEN TUNNISTAMISEEN Kognitiivinen taso: IR: Toiminnallinen taso: Sosiaalinen
LisätiedotKielenä ilmaisten Hilbertin kymmenes ongelma on D = { p p on polynomi, jolla on kokonaislukujuuri }
135 4.3 Algoritmeista Churchin ja Turingin formuloinnit laskennalle syntyivät Hilbertin vuonna 1900 esittämän kymmenennen ongelman seurauksena Oleellisesti Hilbert pyysi algoritmia polynomin kokonaislukujuuren
LisätiedotTäydellisen oppimisen malli
Täydellisen oppimisen malli Yrjö Engeström: Perustietoa opetuksesta. Helsinki 1991 Johtaa korkealaatuiseen tietoon Opittavan aineksen itsenäiseen hallintaan Kykyyn soveltaa sitä uusissa tilanteissa Oppilas
LisätiedotProjektiportfolion valinta
Projektiportfolion valinta Mat-2.4142 Optimointiopin seminaari kevät 2011 Portfolion valinta Käytettävissä on rajallinen määrä resursseja, joten ne on allokoitava mahdollisimman hyvin eri projekteille
LisätiedotÄärellisten automaattien ja säännöllisten kielten ekvivalenssi
Äärellisten automaattien ja säännöllisten kielten ekvivalenssi Osoitamme seuraavan keskeisen tuloksen: Lause 1.8: [Sipser Thm. 1.54] Kieli on säännöllinen, jos ja vain jos jokin säännöllinen lauseke esittää
LisätiedotKuvailusäännöt, formaatti ja kirjastojärjestelmä
Kuvailusäännöt, formaatti ja kirjastojärjestelmä Kuvailun tiedotuspäivä Helsinki 27.9.2017 Ulla Ikäheimo & Tarja Mäkinen / Kansalliskirjasto Kuvailusäännöt antavat perusohjeet aineistojen kuvailuun Formaatti
LisätiedotLapsen kielen kehitys II. Kielen ja puheen kehityksen tukeminen. www.eksote.fi
Lapsen kielen kehitys II Kielen ja puheen kehityksen tukeminen www.eksote.fi Lapsi- ja nuorisovastaanotto Puheterapia 2010 PUHUMAAN OPPIMINEN Puhe on ihmisen tärkein ilmaisun väline. Pieni lapsi oppii
LisätiedotTuen tarpeen tunnistaminen. Lukemisen ja kirjoittamisen ryhmäarviointi. Esitysohjeet opettajalle. toinen luokka syksy
Tuen tarpeen tunnistaminen Lukemisen ja kirjoittamisen ryhmäarviointi toinen luokka syksy Esitysohjeet opettajalle arvioinnin yleisiä periaatteita Tutustu ennen tehtävien esittämistä ohjeisiin ja materiaaliin
LisätiedotVINKKEJÄ OPISKELUUN. Tampereen teknillinen lukio
VINKKEJÄ OPISKELUUN Tampereen teknillinen lukio ÄIDINKIELENOPISKELUN KULTAISET KONSTIT Asenne. Ei äikästä voi reputtaa., Mitä väliä oikeinkirjoituksella? Kyllä kaikki tajuavat, mitä tarkoitan, vaikka teksti
LisätiedotTavoite Opiskelija osaa käyttää englannin kielen rakenteita, hallitsee kielen perusilmaukset ja ymmärtää opiskelijan arkielämään liittyvää kieltä
Kuvaukset 1 (6) Englanti, Back to basics, 1 ov (YV3EN1) Tavoite osaa käyttää englannin kielen rakenteita, hallitsee kielen perusilmaukset ja ymmärtää opiskelijan arkielämään liittyvää kieltä Teemat ja
LisätiedotKäyttöliittymä. Ihmisen ja tuotteen välinen rajapinta. ei rajoitu pelkästään tietokoneisiin
Käyttöliittymä Ihmisen ja tuotteen välinen rajapinta ei rajoitu pelkästään tietokoneisiin Tasot: 1. Teknis-fysiologis-ergonimen 2. Käsitteellis-havainnoillinen 3. Toiminnallis-kontekstuaalinen, käyttötilanne
LisätiedotMatemaattisten työvälineiden täydentäviä muistiinpanoja
Matemaattisten työvälineiden täydentäviä muistiinpanoja Antti-Juhani Kaijanaho 7 maaliskuuta 0 Deduktiivinen ja induktiivinen päättely Deduktiivisessa päättelyssä johtopäätös seuraa aukottomasti premisseistä
LisätiedotM = (Q, Σ, Γ, δ, q 0, q acc, q rej )
6. LASKETTAVUUSTEORIAA Churchin Turingin teesi: Mielivaltainen (riittävän vahva) laskulaite Turingin kone. Laskettavuusteoria: Tarkastellaan mitä Turingin koneilla voi ja erityisesti mitä ei voi laskea.
LisätiedotLAPSEN ESIOPETUKSEN JA ESIOPETUSTA TÄYDENTÄVÄN VARHAISKASVATUKSEN SUUNNITELMA
Kasvatuksen ja opetuksen toimiala LAPSEN ESIOPETUKSEN JA ESIOPETUSTA TÄYDENTÄVÄN VARHAISKASVATUKSEN SUUNNITELMA Lapsen esiopetuksen suunnitelma laaditaan yhdessä lapsen, huoltajan ja varhaiskasvatuksen
LisätiedotLAPSEN ESIOPETUKSEN SUUNNITELMA
Kasvatuksen ja opetuksen toimiala LAPSEN ESIOPETUKSEN SUUNNITELMA Lapsen esiopetuksen suunnitelma laaditaan yhdessä lapsen, huoltajan ja esiopetuksesta vastaavan lastentarhanopettajan kanssa. Suunnitelmaan
LisätiedotKOEKYSYMYKSIÄ IKI 7 -OPPIKIRJAN SISÄLTÖIHIN
KOEKYSYMYKSIÄ IKI 7 -OPPIKIRJAN SISÄLTÖIHIN Sisällysluettelo I Usko Vakaumus Uskonto... 2 Käsitteiden määrittely... 2 Käsitteiden soveltaminen... 2 Kappalekohtaiset pienet esseetehtävät... 2 Laajemmat,
Lisätiedot9.5. Turingin kone. Turingin koneen ohjeet. Turingin kone on järjestetty seitsikko
9.5. Turingin kone Turingin kone on järjestetty seitsikko TM = (S, I, Γ, O, B, s 0, H), missä S on tilojen joukko, I on syöttöaakkosto, Γ on nauha-aakkosto, I Γ, O on äärellinen ohjeiden joukko, O S Γ
Lisätiedot8. Kieliopit ja kielet
8. Kieliopit ja kielet Suomen kielen sanoja voidaan yhdistellä monella eri tavalla. Kielioppi määrää sen, milloin sanojen yhdistely antaa oikein muodostetun lauseen. "Mies räpyttää siipiään" on kieliopillisesti
LisätiedotLOGIIKKA johdantoa
LOGIIKKA johdantoa LUKUTEORIA JA TO- DISTAMINEN, MAA11 Logiikan tehtävä: Logiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat päättelyt
LisätiedotTeoreettisen viitekehyksen rakentaminen
Teoreettisen viitekehyksen rakentaminen Eeva Willberg Pro seminaari ja kandidaatin opinnäytetyö 26.1.09 Tutkimuksen teoreettinen viitekehys Tarkoittaa tutkimusilmiöön keskeisesti liittyvän tutkimuksen
LisätiedotFakta- ja näytenäkökulmat. Pertti Alasuutari Tampereen yliopisto
Fakta- ja näytenäkökulmat Pertti Alasuutari Tampereen yliopisto Mikä on faktanäkökulma? sosiaalitutkimuksen historia: väestötilastot, kuolleisuus- ja syntyvyystaulut. Myöhemmin kysyttiin ihmisiltä tietoa
Lisätiedotmissä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!
Matematiikan johdantokurssi Kertausharjoitustehtävien ratkaisuja/vastauksia/vihjeitä. Osoita todeksi logiikan lauseille seuraava: P Q (P Q). Ratkaisuohje. Väite tarkoittaa, että johdetut lauseet P Q ja
LisätiedotHahmon etsiminen syotteesta (johdatteleva esimerkki)
Hahmon etsiminen syotteesta (johdatteleva esimerkki) Unix-komennolla grep hahmo [ tiedosto ] voidaan etsia hahmon esiintymia tiedostosta (tai syotevirrasta): $ grep Kisaveikot SM-tulokset.txt $ ps aux
Lisätiedot+ 3 2 5 } {{ } + 2 2 2 5 2. 2 kertaa jotain
Jaollisuustestejä (matematiikan mestariluokka, 7.11.2009, ohjattujen harjoitusten lopputuloslappu) Huom! Nämä eivät tietenkään ole ainoita jaollisuussääntöjä; ovatpahan vain hyödyllisiä ja ainakin osittain
LisätiedotRatkaisu: Käytetään induktiota propositiolauseen A rakenteen suhteen. Alkuaskel. A = p i jollain i N. Koska v(p i ) = 1 kaikilla i N, saadaan
HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 2 Ratkaisuehdotukset 1. Olkoon totuusjakauma v sellainen että v(p i ) = 1 kaikilla i N ja A propositiolause, jossa
LisätiedotLisää pysähtymisaiheisia ongelmia
Lisää pysähtymisaiheisia ongelmia Lause: Pysähtymättömyysongelma H missä H = { w111x w validi koodi, M w ei pysähdy syötteellä x } ei ole rekursiivisesti lueteltava. Todistus: Pysähtymisongelman komplementti
LisätiedotPredikaattilogiikkaa
Predikaattilogiikkaa UKUTEORIA JA TO- DISTAMINEN, MAA11 Kertausta ogiikan tehtävä: ogiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat
LisätiedotM =(K, Σ, Γ,, s, F ) Σ ={a, b} Γ ={c, d} = {( (s, a, e), (s, cd) ), ( (s, e, e), (f, e) ), (f, e, d), (f, e)
Tik-79.148 Kevät 2001 Tietojenkäsittelyteorian perusteet Laskuharjoitus 7 Demonstraatiotehtävien ratkaisut 1. Pinoautomaatti M = K Σ Γ s F missä K Σ s ja F on määritelty samalla tavalla kuin tilakoneellekin.
LisätiedotVasen johto S AB ab ab esittää jäsennyspuun kasvattamista vasemmalta alkaen:
Vasen johto S AB ab ab esittää jäsennyspuun kasvattamista vasemmalta alkaen: S A S B Samaan jäsennyspuuhun päästään myös johdolla S AB Ab ab: S A S B Yhteen jäsennyspuuhun liittyy aina tasan yksi vasen
LisätiedotAaro rakastaa Inkaa tai Ullaa
VIHJELAPPUSET C.2 I O U I O U A I O B U O O U (U O) (O U) C D I: Aaro rakastaa Inkaa. O: Aaro rakastaa Outia. U: Aaro rakastaa Ullaa. A: I U B: ( I O) U C: ((U O) (O U)) D: O Aaro rakastaa Inkaa tai Ullaa
LisätiedotVieraan kielen viestinnällinen suullinen harjoittelu skeema- ja elaborointitehtävien
Vieraan kielen viestinnällinen suullinen harjoittelu skeema- ja elaborointitehtävien avulla Pirjo Harjanne Vieraiden kielten opetuksen tutkimuskeskus http://www.edu.helsinki.fi/vk/index.htm Soveltavan
LisätiedotAlgoritmit 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ätiedotMatikkaa KA1-kurssilaisille, osa 3: suoran piirtäminen koordinaatistoon
Matikkaa KA1-kurssilaisille, osa 3: suoran piirtäminen koordinaatistoon KA1-kurssi on ehkä mahdollista läpäistä, vaikkei osaisikaan piirtää suoraa yhtälön perusteella. Mutta muut kansiksen kurssit, no
LisätiedotKepeli-ohjaajakoulutus, osa 1 Asiaa kielen oppimisesta Välitehtävä. Eva Rönkkö, Anita Ahlstrand ja Eveliina Korpela
Kepeli-ohjaajakoulutus, osa 1 Asiaa kielen oppimisesta Välitehtävä Eva Rönkkö, Anita Ahlstrand ja Eveliina Korpela Aikataulu 7.11.2017, Sofianlehdonk. 5 Keholliset menetelmät kotoutumisen tukena Testaa
Lisätiedot1. ja 2. kurssi (I-osa) Perusasiat kuntoon
1. ja 2. kurssi (I-osa) Perusasiat kuntoon 3., 4. ja 5. kurssit (II-osa) Geometrian osuus Hippokrateen puolikuut syntyvät siten, että puoliympyrän sisään piirretään suorakulmainen kolmio ABC, jonka kateetit
LisätiedotTarvitseeko informaatioteknologia matematiikkaa?
Tarvitseeko informaatioteknologia matematiikkaa? Oulun yliopisto Matemaattisten tieteiden laitos 1 Kyllä kai IT matematiikkaa tarvitsee!? IT ja muu korkea teknologia on nimenomaan matemaattista teknologiaa.
LisätiedotMitä suomen intonaatiosta tiedetään
Mitä suomen intonaatiosta tiedetään ja mitä ehkä tulisi tietää? Tommi Nieminen Itä-Suomen yliopisto AFinLAn syyssymposium Helsinki 13. 14. 11. 2015 Johdanto Jäsennys 1 Johdanto 2 Mitä intonaatiosta tiedetään?
LisätiedotHuomio kiinnitetään kielteisiin asioihin ja myönteiset puolet pyritään rajaamaan pois.
1. Suodattaminen Huomio kiinnitetään kielteisiin asioihin ja myönteiset puolet pyritään rajaamaan pois. Esim. Kiinnitän huomiota hikoiluuni ja jännittämiseeni, mutta en mieti lainkaan, onko minua kohtaan
LisätiedotPIENI KAMPANJAKOULU. Ohjeita onnistuneen kampanjan toteuttamiseen 1 PIENI KAMPANJAKOULU
PIENI KAMPANJAKOULU Ohjeita onnistuneen kampanjan toteuttamiseen 1 PIENI KAMPANJAKOULU PIENI KAMPANJAKOULU Sana kampanja on peräisin ranskalaisesta sanasta campagne ja tarkoittaa että, pyritään vaikuttamaan
LisätiedotSay it again, kid! - peli ja puheteknologia lasten vieraan kielen oppimisessa
Say it again, kid! - peli ja puheteknologia lasten vieraan kielen oppimisessa Sari Ylinen, Kognitiivisen aivotutkimuksen yksikkö, käyttäytymistieteiden laitos, Helsingin yliopisto & Mikko Kurimo, signaalinkäsittelyn
LisätiedotLeikit, pelit ja muut toiminalliset työtavat. tavat alkuopetuksessa
Leikit, pelit ja muut toiminalliset työtavat tavat alkuopetuksessa Sari Havu-Nuutinen KT, yliassistentti Mitä on opetus, opiskelu ja oppiminen? 1 Esi- ja alkuopetusikäinen lapsi oppijana Lapsi konkreetisten
LisätiedotSTEP 1 Tilaa ajattelulle
Työkalu, jonka avulla opettaja voi suunnitella ja toteuttaa systemaattista ajattelutaitojen opettamista STEP 1 Tilaa ajattelulle Susan Granlund Euran Kirkonkylän koulu ja Kirsi Urmson Rauman normaalikoulu
LisätiedotKieli merkitys ja logiikka
Assosiationismin rajoituksia Kieli merkitys ja logiikka Luento 3! Kuinka kauas riippuvuussuhde voi ulottua? *Huomenna sataa, niin maa kastuu Jos huomenna sataa, niin maa kastuu.! Tässä automaatti ei saa
LisätiedotNimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos...
2 Logiikkaa Tässä luvussa tutustutaan joihinkin logiikan käsitteisiin ja merkintöihin. Lisätietoja ja tarkennuksia löytyy esimerkiksi Jouko Väänäsen kirjasta Logiikka I 2.1 Loogiset konnektiivit Väitelauseen
LisätiedotLUKUVUOSITODISTUKSEN ARVIOINTILAUSEET VUOSILUOKILLE 1 4
LUKUVUOSITODISTUKSEN ARVIOINTILAUSEET VUOSILUOKILLE 1 4 tuetusti / vaihtelevasti / hyvin / erinomaisesti vuosiluokka 1 2 3 4 käyttäytyminen Otat muut huomioon ja luot toiminnallasi myönteistä ilmapiiriä.
LisätiedotOngelma 1: Ovatko kaikki tehtävät/ongelmat deterministisiä?
Ongelma 1: Ovatko kaikki tehtävät/ongelmat deterministisiä? 2012-2013 Lasse Lensu 2 Ongelma 2: Milloin ongelmat muuttuvat oikeasti hankaliksi? 2012-2013 Lasse Lensu 3 Ongelma 3: Miten hankalia ongelmia
LisätiedotKäytännössä toimintakyvyllä tarkoitetaan henkilön suoriutumista jossakin toimintaympäristössä:
Joensuu 2.12.2014 Käytännössä toimintakyvyllä tarkoitetaan henkilön suoriutumista jossakin toimintaympäristössä: Työssä Kotona Harrastuksissa Liikkumisessa (esim. eri liikennevälineet) Ym. WHO on kehittänyt
LisätiedotValitse jokaiseen lauseeseen sopiva kysymyssana vastauksen mukaan:
Kero, mitä menet tekemään. Malli: Menen yliopistoon Menen yliopistoon opiskelemaan. Menen kauppaan 5. Menen uimahalliin Menen kotiin 6. Menen kahvilaan Menen ravintolaan 7. Menen pankkiin 4. Menen kirjastoon
LisätiedotAlgoritmit 2. Luento 13 Ti Timo Männikkö
Algoritmit 2 Luento 13 Ti 30.4.2019 Timo Männikkö Luento 13 Simuloitu jäähdytys Merkkijonon sovitus Horspoolin algoritmi Ositus ja rekursio Rekursion toteutus Algoritmit 2 Kevät 2019 Luento 13 Ti 30.4.2019
LisätiedotEi-yhteydettömät kielet [Sipser luku 2.3]
Ei-yhteydettömät kielet [Sipser luku 2.3] Yhteydettömille kielille pätee samantapainen pumppauslemma kuin säännöllisille kielille. Siinä kuitenkin pumpataan kahta osamerkkijonoa samaan tahtiin. Lause 2.25
LisätiedotItsensä johtaminen uudessa työympäristössä uusin työtavoin
Itsensä johtaminen uudessa työympäristössä uusin työtavoin Luento 17.5.2017 VR - Matkakumppanit Jaana Ahtonen-Huuskonen / DIALOGO www.dialogo.fi Luennon aiheita: Itsensä johtaminen Vahvuuksien tunnistaminen
LisätiedotKieli merkitys ja logiikka
Lause Kieli merkitys ja logiikka Asiakas tilaa ruuan. Luento 6 Asiakas on [tilannut juoman ennen ateriaa]. Aikamuoto Aikamuoto! Suomessa aikamudolla (T, tempus) on kaksi erillistä verbimuotoa, preesens
LisätiedotPelin kautta opettaminen
Pelin kautta opettaminen Pelin kautta opettaminen Pelaamaan oppii vain pelaamalla?? Totta, mutta myös harjoittelemalla pelinomaisissa tilanteissa havainnoimista, päätöksentekoa ja toimintaa. Pelikäsitystä
LisätiedotTäydentäviä muistiinpanoja laskennan rajoista
Täydentäviä muistiinpanoja laskennan rajoista Antti-Juhani Kaijanaho 10. joulukuuta 2015 1 Diagonaalikieli Diagonaalikieli on D = { k {0, 1} k L(M k ) }. Lause 1. Päätösongelma Onko k {0, 1} sellaisen
Lisätiedot