deler: Fig. 1 3rd Nordic Conference of Computational Linguistics NODALIDA
|
|
- Frithjof Eliassen
- 8 år siden
- Visninger:
Transkript
1 64 T o r S t å l h a n e R U N I T L E K S I K A L S K A N A L Y S E I M J U K E S Y S T E M 0. I N N L E D N I N G M j u k e S y s t e m e r et R U N I T - p r o s j e k t s o m b l i r f i n a n s i e r t a v N o r g e s T e k n i s k - N a t u r v i t e n s k a p e l i g e F o r s k n i n g s r å d. P r o s j e k t e t h a r s o m m å l å l e t t e t i l g a n g e til E D B - s y s t e m e r. M å l g r u p p a b e s t å r a v to deler: - f o l k s o m b a r e s p o r a d i s k b r u k e r E D B - f o l k s o m o f t e b r u k e r EDB, m e n s o m o f t e b y t t e r m a s k i n. D e t t e g j e l d e r s æ r l i g b r u k e r e s o m b e n y t t e r d a t a n e t t. H o v e d p r o b l e m e t for b e g g e d i s s e b r u k e r g r u p p e n e e r a t d e m å h u s k e e n m e n g d e n ø k k e l o r d o g konvensjoner, så s o m p l a s s e r i n g a v p u n k t u m o g k o m m a o.l. B å d e n ø k k e l o r d e n e o g k o n v e n s j o n e n e v a r i e r e r s t e r k t f ra m a s k i n t i l m a s k i n. D et er v å r m e n i n g a t d e t t e p r o b l e m e t l ø s e s b e s t v e d å la b r u k e r n e b e n y t t e et s u b s e t t a v n o r s k til k o m m u n i k a s j o n. D e t s y s t e m e t s o m skal stå m e l l o m b r u k e r e n o g E D B - s y s t e m e t, h a r v i k a l t e t M j u k t S y s t e m e l l e r M j u k t G r e n s e s n i t t. D e t t e s y s t e m e t b e s t å r a v t r e h o v e d d e l e r : - l e k s i k a l a n a l y s a t o r - s y n t a k s - o g s e m a n t i k k - a n a l y s a t o r - s y s t e m - g r e n s e s n i t t Fig. 1 64
2 1. VOKABULAR Systemet har for øyeblikket et relativt lite vokabular, bare ca. 150 ord. Ordutvalget er bestemt ut fra ei rekke protokollforsøk (1). An dr e undersøkelser som er gjort har k o nkludert med at et generelt vokabular på ca. 400 ord pluss et fagvokabular på ca. 100 ord er tilstrekkelig for de fleste an vendelser (2). 1.1 Ordlister i Mjuke System Vi har valgt i prosjektet: følgende retningslinjer for or dliste-strukturen - notasjonen skal være enkel å forstå - det skal være enkelt å legge inn nye ord og nye skrivemåter for ord som allerede er i ordlista - endringer og tillegg skal kunne gjøres med en vanlig tekst-editor Ut fra disse betingelsene har vi valgt følgende løsning: Vi har en symbolsk fil som inneholder hele ordlista i direkte lesbar form. Lista inneholder to typer informasjon: - generelle bøyningsmønster, som ma n kan referere til seinere i lista. - ord, me d tilhørende bøyninger, eller me d referanse til ei generell bøyning = Et generelt bøyningsmønster har forma navn = <serie av bøyningsregleij». Hver bøyningsregel har følgende form: r 1* ( < e n d i n g > «u t i n f o > <0rdklasse><$>rdforn\>)J ^) Eksempel SUBST_1=(- (- SUBST UBEST. SI NG)) (EN(- SUBST BE S T - S I N G ) ). (ER(- SUBST U B E S T - P L ) ) (ENE(- SUBST B E S T _ P L ) ). Dette bøyningsmønsteret kan nå knyttes til et ord i ordlista. F.eks, ordet BOKSTAV, som følger denne reglen BOKSTAV SU BS T - 1. ' 65
3 Et ord defineres i ordlista på én av to måter: - Ved bruk av de generelle b^ynlngsm^nstrene, f.eks. BOKSTAV SUBST-l. - Ved å definere et bøyningsm«)nster spesielt for dette ordet. Dette skjer ved å sette < o r d > <serie av b^yningsregler>. F.eks.: NAVN (-(- SUBST UBEST-SING) (- SUBST UBEST-PL)) {ET(- SUBST BEST-SING)) (ENE(- SUBST BEST- P L)). Den sistnevnte metoden benyttes også for å behandle uregelmessige verb. Dette vises lettest ved et eksempel: ER (-(VÆR VB P R E S ) ). VÆR (E(- VB INF)) (-(- VB IM PT )) (T(- VB PERF) ). VAR (-(VÆR VB IMPERF)). Vi benytter her ut-info delen til å gi rett informasjon videre i systemet. Dette biir også brukt dersom vi ønsker å bytte ut et ord med et annet, f.eks.: PRINTER (-(LINJESKRIVER SUBST UBEST-SING)) Ordlistas laqerstruktur Internt i leksikal-analysatoren biir hvert ord lagra på følgende måte s 66
4 Som ordstamme h a r v i v a l g t å b ru k e r im p e ra tiv sfo r m e n f o r v e r b og u b estem t form é n t a l l f o r s u b s t a n t i v e r. D e tte e r v a l g t u t f r a h e n sy n e t t i l en m est m u lig kom pakt s t r u k t u r. Hadde v i f. e k s. v a l g t i n f i n i t i v s f o r m e n f o r v e r b v i l l e v i V2ert n ød t t i l ha ha e k s t r a i n n s la g i l i s t a f o r im p e ra tiv sfo r m e n. Eksempel ph lagring: 'SY M B O L S K 'E ' Ordlista er delt opp i et sett av balanserte trær. Et t tre b e står av alle ord som begynner på 'A', ett tre består av alle ord som begynner på 'B' osv., til 'A'. Hvert tre er ordna etter tre kriterier: - orda er sortert etter lengde før de settes Inn i treet. - hver ordstamme settes inn ved å leite fram et tomt lenkefelt på følgende måte: Viss ordet vi sammenligner med er lenger ute i alfabetet, følger vi høyre lenke, ellers følger vi den venstre. Dette fortsetter vi med til den lenka vi vil følge, er tom. Det nye ordet bllr så hengt på der. - treet er balansert for hver ordlengde (3) Dette er gjort for å forenkle søkinga etter et ord og for å unngå å måtte gå igjennom treet flere ganger. Ved å sørge for at treet er balansert vil vi trenge gjennomsnittlig ca. ^ l o g 2 (N)+l sammenligninger der N er antall ord i treet. 67
5 - 68 Uten balansering vil vi kunne risikere å må tt e foreta N/2 sammenligninger. Det ferdige treet vil kunne se f.eks, slik ut må måned mange hmax = 4, N = 10 Flg S^kemetode For å finne ut om et ord er 1 ordlista benytter vi følgende metode (4): - Første bokstav viser hvilket tre vi skal søke 1. Lengda av første ordstamme i treet viser hvor stor del av ordet vi må begynne med i søkinga. Resten av ordet blir b e handla som el ending. - Deretter leter vi i treet til vi finner den aktuelle ordstammen eller vi finner en stamme som er lenger enn den vi har for øyeblikket-.- Dersom vi har kommet fram til en lengere ordstamme enn den vi søker med, forlenger vi stammen med neste bokstav i søkeordet. Endinga blir da forkorta tilsvarende. Viss det ikke er flere bokstaver igjen, finnes ikke søkeordet, ellers fortsetter vi søkinga til vi finner ordet, eller vi når slutten på treet. 68
6 69 - Når vi har funnet en ordstamme som passer, må vi sjekke om resten av ordet (endinga) finnes som ei lovlig ending til denne stammen. Dersom det er tilfelle, er alt ok og vi kan returnere den informasjonen vi har funnet. Dersom resten av ordet ikke er ei lovlig ending, må vi forlenge stammen og fortsette søkinga. Et par enkle eksempler vil vise hvordan metoden fungerer i p r a k s i s : 1 ) ' m å ' 'mi' / \ Fig. 5 'måned' Leter etter ordet 'måned'., begynner med 'må' - 'ned' '. finner 'må' først i treet, men denne stammen har ikke 'ned' som tillatt ending. utvider til 'mån' - 'ed', men treet har ingen ordstammer langs denne greina med tre bokstaver. Det samme gjelder for 'måne'-- 'd'.. først når vi utvider ordstammen til 'måned' - ' ' finner vi ordet og kan returnere 'måned subst ubest-sing' 2 ) 'bli' / \ t 1 ^. j.' ^ ^ t t ' 1 1 i v e r b v^rb i ' v e r b im p e r a tiv p re s e n s p e r f J 1 ± v e rb ~ i n f i n i t i v F i g. 6 I 69
7 - 70 Leter etter ordet 'blitt'. Siden første ordstammen har tre bokstaver, starter vi med 'bli'- 'tt'. Vi finner at 'bli' er en lovlig ordstamme og søker langs kjeda av lovlige endinger med 'tt'. Som vi ser i fig. 6, finner vi denne endinga sist i kjeda o g returnerer derfor 'blitt bli verb perf. Som tidligere sagt under 1.1 blir uregelmessige verb og substantiver knytta til stammen via den delen vi kaller ut-info. Dersom vi f.eks, skulle leite eller 'blei' Istedenfor 'blitt' ville vi ha funnet dette som et eget innslag i tabellen og fått returnert 'blei bli verb I m p e r f 2. HANDTERING A V STAVEFEIL Eksperimenter og innsamla erfaringsdata Indikerer at den alt overveiende delen av skrive/stave-feil tilhører en av følgende kategorier (5): - én ekstra bokstav - én manglende bokstav - én feil bokstav I tillegg har det vist seg at feilraten for alle disse feiltypene er langt større "inne i" ordet enn i starten og slutten. Disse forholda har gjort at vi har valgt følgende metode for handtering av stavefeil (6): - for hvert ord som er lagra i ordlista blir det laga en b i t vektor som forteller hvilke bostaver som finnes i ordet. E k s. ALLE nijihumin r j a b c d e f g h i j k l m n o p q r s t u v w x y z æ ø å I tillegg tar vi vare på ordlengden. Den samme informasjonen blir generert for et ord som ikke er blitt funnet i ordlista etter et vanlig gjennomløp. ' 70
8 71 - for hvert ord i det treet vi gjennomløper, sjekker vi så differansen mellom ordet i ordlista og det ordet vi tror er et feilstava ord. Denne differansen kommer fram ved å sammenligne de to bit-vektorene og summere alle bitene som ikke finnes i begge orda. Til dette tallet legger vi så absoluttverdien av forskjellen i ordlengdene. E k s.: ALLE (trykkfeil for ALLE) for at et ord skal bil godtatt som en feilstaving av et annet, må differansen være mindre enn en forhandssatt terskel, dmax. Det er lett å forvisse seg om at de tre vanlige formene for skrivefeil alle vil gi en differanse på ma ks im um 2. Vi har derfor valgt dmax lik 2, unntatt når ordet har færre enn fire bokstaver. I de tilfellene benytter vi dmax lik 1. Metoden har så langt vist seg relativt tilfredsstillende. Det eneste problemet har vært at metoden ofte kommer opp med alt for mange tolkningsalternativer. Dette problemet vil kunne øke etter hvert som vi får flere ord i ordlista. 3. KOBLING TIL PROLOG Den syntaktiske og semantiske analysen av inndata foregår i et PROLOG- program (7). PROLOG benytter listestruktur til å representere inn- og u t data. I Mjuke System kommer data inn som fri-format tekst. Leksikalanalysatoren deler opp teksten i ord, tall og skilletegn og henger på en del informasjon om hver tekstenhet. Denne informasjonen har følgende format:. ( ;.inn-data> j(<indikator> ' s t a m m e X t o l k i n g» j. ) indikator kan være: I : ordet er funnet i ordlista? : ordet er ikke funnet i ordlista, men vi har funnet rimelig tolking ut fra fellstavingsalgoritma tolking ::= v o t d k l a s s o ^bøyning > 71
9 Dersom bøyning ikke er relevant, blir den erstatta med I _ I Noen eksempler vil vise hvordan denne blir brukt: vil gi: "Hvilke filer har jeg?" (HVILKE (! HVILKE PRON PL )) (FILER (1 FIL SUBST UBEST- PL )) (HAR C HA VB PRES )) (JEG C JEG PRON - )) ti n (? (1 TEGN SPØRSMÅL )) Filler" (trykkfeil for Filer) vil gi: (FILLER (? FILLER IDENT - ) (? FLER ADJ PL ) (? FINN VB PRES ) (? FEIL SUBST BEST-SING) (7 FIL SUBST BEST-PL ) (? FIL SUBST UBEST- PL )) 4. OPPSUMMERING Det er vår mening at den implementerte løsninga tilfredsstiller alle viktige krav til en leksikal-analysator for et naturlig.språk:. Det er lett å legge inn nye ord. Det er lett å legge på nye tolkninger av ord som allerede finnes. Det er lett å legge inn nye former og skrivemåter. Systemet er rimelig tolerant overfor de vanligste skrivefeil Det videre arbeidet med leksikalanalysen i Mjuke System vil konsentrere seg om to områder: - utvidelse av vokabularet etter hvert som vi får m e r brukererfaring - forsøk på å dele vokabularet i én generell norsk-del som er brukeruavhengig, og en fagterm-del som må byttes ut når systemet skal handtere andre fagfelt/ universer. 72
10 73 5. REFERANSER (1) Amble, Tore Mjuke System,. Arbeidsnotat nr. 2, RUNIT 1981 (2) Kelly, Michael Limited Vocabulary Natural Language Dialogue Int. J. Man- Machine Studies, 1977 no. 9 (3) Wirth, Niklaus Algorithms + Datastructures = Programs Prentice-Hall, Englewood Cliffs NJ, 1976 (4) Stålhane, Tor Mjuke System, Ar beidsnotat nr. 5, RUNIT 1981 (5) Morgan, H.L. Spelling Error Correction in Systems Programs Comm A C M 13, 1970 (6) Tenczar, P. Spelling, Word and Concept Recognition University of Illinois, Urbana, (7) Amble, Tore Introduction to Logic Programming RUNIT,
3rd Nordic Conference of Computational Linguistics NODALIDA 1981 137
137 Anne G olden N orsk u n d erv i sn in ijen fo r u te n la n d s k e s t u d e n te r U n i v e r s i t e t e t i O slo PRESENTASJON AV PROSJEKTET LÆREBOKSPRM N å r d e f r e n u nedspråkliye e l e
DetaljerOrdliste. Obligatorisk oppgave 1 - Inf 1020
Ordliste. Obligatorisk oppgave 1 - Inf 1020 I denne oppgaven skal vi tenke oss at vi vil holde et register over alle norske ord (med alle bøyninger), og at vi skal lage operasjoner som kan brukes til f.
DetaljerØvingsforelesning i Python (TDT4110)
Øvingsforelesning i Python (TDT4110) Tema: Øving 1, PyCharm, Print, Input, (funksjoner og globale variabler) Gå til https://www.jetbrains.com/pycharm/ og sett PyCharm på nedlasting NÅ Kristoffer Hagen
DetaljerBrukerveiledning for import av publikasjoner ved UiTø
Brukerveiledning for import av publikasjoner ved UiTø I forbindelse med registrering av publikasjoner er det utviklet et hjelpesystem, Importtjeneste og autoritetsregister (ITAR), som bidrar til enklere
DetaljerUNIVERSITETET. Indeksering. Konvensjonelle indekser B-trær og hashing Flerdimensjonale indekser Hashliknende strukturer.
UNIVERSITETET IOSLO Indeksering Konvensjonelle indekser B-trær og hashing Flerdimensjonale indekser Treliknende strukturer Hashliknende strukturer Bitmapindekser Institutt for Informatikk INF30 22.2.2011
DetaljerNORSK TEKSTARKIV J o s t e in H. Hauge
NAVF'S EDB-SENTER FOR HUMANISTISK FORSKNING V IL L A V E I 1 0, POSTBOKS 53 50 1 4 BERG EN-UNIVERSITETET 7 O k to b e r 1979 NORSK TEKSTARKIV J o s t e in H. Hauge 1. FO RHISTORIE D a ta m a s k in e ll
DetaljerEn ordbok som den du skal jobbe med nå, kan gi deg svar på mange spørsmål, og ikke bare lære deg mange nye ord.
MINIKURS: DEL 1 Disse tre små minikursene kan fordeles utover et semester eller gjøres med kortere mellomrom. Oppgavene løses ved hjelp av Cappelen Damms tyske ordbøker. Hvert av minikursene tar ca. 40
DetaljerNORSK 1.periode Ukene 34-40
NORSK 1.periode Ukene 34-40 3.trinn MÅL FRA LKO6 KJENNETEGN PÅ MÃLoPPNÅELsE VURDERINGSFORM Begynnende måloppnåelse Middels måloppnåelse Høy måloppnåelse kommunikas'lon Lytte etter, gjenfortelle, forklare
DetaljerSoloball. Steg 1: En roterende katt. Sjekkliste. Test prosjektet. Introduksjon. Vi begynner med å se på hvordan vi kan få kattefiguren til å rotere.
Soloball Introduksjon Scratch Introduksjon Vi skal nå lære hvordan vi kan lage et enkelt ballspill med Scratch. I soloball skal du styre katten som kontrollerer ballen, slik at ballen ikke går i nettet.
DetaljerOm oppgaveteksten på noe punkt er uklar eller upresis, kan du gjøre egne presiseringer. Formulér i så fall disse tydelig i oppgavebesvarelsen din.
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 211 Programmeringsspråk Eksamensdag: 6. desember 2001 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 9 sider. Vedlegg: Ingen
DetaljerHva er en algoritme? Har allerede sett på mange algoritmer til nå i IT1101. Forholdet mellom en algoritme og et program. Algoritme program prosess
IT1101 Informatikk basisfag, dobbeltime 2/10 Hva er en algoritme? Fremgangsmåte for noe Hittil: Datarepresentasjon Datamanipulasjon Datamaskinarkutektur hvordan maskinen jobber Operativsystem Program som
DetaljerDel 1: Overgang fra gammel hjemmeside til ny hjemmeside
Del 1: Overgang fra gammel hjemmeside til ny hjemmeside Instituttsider og personlige hjemmesider som ligger på HFs egen webserver skal nå fases ut.dette innebærer at alle som fortsatt har hjemmesider der,
DetaljerDe fleste velger DUPLOSTAG med suveren slaglengde til sin traktor! Når toppstaget er inne og trekkstengene er i vater bør hurtigkoblingen helle 5-10.
VALG AV TOPPSTAG De fleste velger DUPLOSTAG med suveren slaglengde til sin traktor! Fordeler: - Mye større arbeidsområde -Skuffer og svanser kan tippes helt ned for tømming - Strøapparat kan legges helt
DetaljerStraffespark Introduksjon Scratch Lærerveiledning
Straffespark Introduksjon Scratch Lærerveiledning Introduksjon Vi skal lage et enkelt fotballspill, hvor du skal prøve å score på så mange straffespark som mulig. Steg 1: Katten og fotballbanen Vi begynner
DetaljerKanter, kanter, mange mangekanter
Kanter, kanter, mange mangekanter Nybegynner Processing PDF Introduksjon: Her skal vi se på litt mer avansert opptegning og bevegelse. Vi skal ta utgangspunkt i oppgaven om den sprettende ballen, men bytte
Detaljer13.09.2012 LITT OM OPPLEGGET. INF1000 EKSTRATILBUD Stoff fra uke 1-3 12. September 2012 Siri Moe Jensen EKSEMPLER
.9.22 LITT OM OPPLEGGET INF EKSTRATILBUD Stoff fra uke - 2. September 22 Siri Moe Jensen Målgruppe: De som mangler forståelse for konseptene gjennomgått så langt. Trening får du ved å jobbe med oppgaver,
DetaljerDette dokumentet beskriver feilrettinger og endringer gjort i patcher til versjon 7.42 (Oracle) og 7.43 (MSSQL)
Feilrettinger og endringer Gerica versjon 7.5 Dette dokumentet beskriver feilrettinger og endringer gjort i patcher til versjon 7.42 (Oracle) og 7.43 (MSSQL) Innhold Feilrettinger og endringer Gerica versjon
DetaljerTDT4102 Prosedyreog objektorientert programmering Vår 2016
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap TDT4102 Prosedyreog objektorientert programmering Vår 2016 Øving 4 Frist: 2016-02-12 Mål for denne øvingen:
DetaljerUtførelse av programmer, metoder og synlighet av variabler i JSP
Utførelse av programmer, metoder og synlighet av variabler i JSP Av Alf Inge Wang 1. Utførelse av programmer Et dataprogram består oftest av en rekke programlinjer som gir instruksjoner til datamaskinen
DetaljerSTYREMØTE: BI STUDENTSAMFUNN
STYREMØTE: BI STUDENTSAMFUNN Dato: 26.08.2014 Tid: 15.30 Sted: BI Trondheim, U1 TILSTEDE: Leder, ØA, FA,NA,NLD,KA,MA, HRx3 SA,UA SAK 90 14 Til Behandling: Val av ordstyrer og referent Forslag til vedtak:
DetaljerVi sier også at for eksempel 16 er kvadratet av 4. Kvadrattallene kan vi framstille som figurtall av kuler på denne måten:
10 Tall og figurer Tallene 1,, 3, 4,, kaller vi de naturlige tallene De naturlige tallene deler vi ofte i partall og oddetall Partallene er de tallene vi kan dele med Det er tallene, 4, 6, 8, 10, Oddetallene
DetaljerAlgoritmer og datastrukturer Kapittel 9 - Delkapittel 9.2
Delkapittel 9.2 Rød-svarte og 2-3-4 trær Side 1 av 16 Algoritmer og datastrukturer Kapittel 9 - Delkapittel 9.2 9.2 Rød-svarte og 2-3-4 trær 9.2.1 B-tre av orden 4 eller 2-3-4 tre Et rød-svart tre og et
DetaljerPython: Oppslagslister (dictionaries) og mengder 3. utgave: Kapittel 9
Python: Oppslagslister (dictionaries) og mengder 3. utgave: Kapittel 9 TDT4110 IT Grunnkurs Professor Guttorm Sindre Læringsmål og pensum Mål Forstå prinsippene for, og kunne bruke i praksis Mengder (sets)
DetaljerMatematikk 15 V-2008
Matematikk 5 V-008 Løsningsforslag til øving 9 OPPGVE Husk at N = {alle naturlige tall} = {0,,,,... }, Z = {alle heltall} = {...,,, 0,,,,... }, R = {alle reelle tall} og = {alle komplekse tall} = { z :
DetaljerEt eksempel: Åtterspillet
Trær Et eksempel: Åtterspillet To spillere som «trekker» annenhver gang I hvert trekk velges et av tallene 1, 2, 3, men ikke tallet som motspiller valgte i forrige trekk Valgte tall summeres fortløpende
DetaljerINNHOLD Spillebrett, 126 bokstavbrikker, 14 plastskinner, pose i fløyel, elektronisk timer (med batterier) og spilleregler.
Spilleregler INNHOLD Spillebrett, 126 bokstavbrikker, 14 plastskinner, pose i fløyel, elektronisk timer (med batterier) og spilleregler. SPILLET I KOTE TEKK Det er lov å stjele i Ordskifte! Spillerne skal
DetaljerChapter 6 - Discrete Mathematics and Its Applications. Løsningsforslag på utvalgte oppgaver
Avsnitt 6. Chapter 6 - Discrete Mathematics and Its Applications Løsningsforslag på utvalgte oppgaver Oppgave a) Valget av en fra matematikk og en fra data er uavhengig av hverandre. Dermed blir det 35
DetaljerKorteste vei i en vektet graf uten negative kanter
Dagens plan: IN - Algoritmer og datastrukturer HØSTEN 7 Institutt for informatikk, Universitetet i Oslo IN, forelesning 7: Grafer II Korteste vei, en-til-alle, for: Vektet rettet graf uten negative kanter
DetaljerTURNERINGSREGLEMENT NORSK SCRABBLEFORBUND
TURNERINGSREGLEMENT NORSK SCRABBLEFORBUND 1. UTSTYR 1.1. Brett. Det brukes scrabblebrett av vanlig størrelse. Dersom det brukes et dreibart brett, eller et vanlig brett utstyrt med en dreiemekanisme, skal
DetaljerSlik administrerer du Ståstedsanalysen
Slik administrerer du Ståstedsanalysen For å kunne administrere Ståstedsanalysen (opprette brukernavn til personalet og hente ut rapporter) må du være registrert som administrator for den aktuelle skolen
DetaljerHOPPlæring i Hortenskolen AKTIVITETER TIL IDÈBANK
HOPPlæring i Hortenskolen AKTIVITETER TIL IDÈBANK FAG: TRINN: Engelsk 1 og 2.trinn KOMPETANSEMÅL: - Finne ord og uttrykk som er felles for engelsk og eget morsmål. MÅL FOR AKTIVITET: Elevene skal repetere
DetaljerAlgoritmer og datastrukturer Assignment 11 Side 1 av 5
Assignment 11 Side 1 av 5 Oppgave 1 Utregning av ASCII summer, og hashfunksjon: Hashfunksjon: A(s) % n Nøkkel ASCII SUM (ASCII SUM) % 8 ANNE 290 2 PER 231 7 NINA 294 6 ANNI 294 6 ALI 214 6 KAREN 369 1
DetaljerINF109 - Uke 1b 20.01.2016
INF109 - Uke 1b 20.01.2016 1 Variabler Et program er ikke til stor hjelp hvis det er statisk. Statisk betyr at programmet bare bearbeider faste data som er lagt inn i programkoden. For å gjøre programmer
DetaljerLO118D Forelesning 3 (DM)
LO118D Forelesning 3 (DM) Mengder og funksjoner 27.08.2007 1 Mengder 2 Funksjoner Symboler x y Logisk AND, både x og y må være sanne x y Logisk OR, x eller y må være sann x Negasjon, ikke x x For alle
DetaljerGAB INNSYN... 1 INNSTILLINGER... 1 Database... 1 Søk... 4 GENERELT... 5 Søkeutvalg... 5 GAB menyen... 6 VIS MENYEN... 6 Generelt...
GAB INNSYN... 1 INNSTILLINGER... 1 Database... 1 Søk... 4 GENERELT... 5 Søkeutvalg... 5 GAB menyen... 6 VIS MENYEN... 6 Generelt... 6 Vis eiendom i GAB... 8 Vis bygning... 12 Vis Adresse... 15 SØK MENYEN...
DetaljerOblig 4 (av 4) INF1000, høsten 2012 Værdata, leveres innen 9. nov. kl. 23.59
Oblig 4 (av 4) INF1000, høsten 2012 Værdata, leveres innen 9. nov. kl. 23.59 Formål Formålet med denne oppgaven er å gi trening i hele pensum og i å lage et større program. Løsningen du lager skal være
DetaljerMAT1140: Kort sammendrag av grafteorien
MAT1140: Kort sammendrag av grafteorien Dette notatet gir en kort oversikt over den delen av grafteorien som er gjennomgått i MAT1140 høsten 2013. Vekten er på den logiske oppbygningen, og jeg har utelatt
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 8 Matriser. Løsningsforslag
Matematikk 1000 Øvingsoppgaver i numerikk leksjon 8 Matriser Løsningsforslag Oppgave 1 Redusert trappeform og løsning av lineære likningssystemer a) Totalmatrisa blir Vi tilordner dette i MATLAB: 5 1 1
DetaljerKompleksitetsanalyse Helge Hafting 25.1.2005 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for faget LO117D Algoritmiske metoder
Helge Hafting 25.1.2005 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for faget LO117D Algoritmiske metoder Innhold 1 1 1.1 Hva er en algoritme?............................... 1 1.2
DetaljerHusk at du skal ha to vinduer åpne. Det ene er 'Python Shell' og det andre er for å skrive kode i.
Skilpaddeskolen Steg 1: Flere firkanter Nybegynner Python Åpne IDLE-editoren, og åpne en ny fil ved å trykke File > New File, og la oss begynne. Husk at du skal ha to vinduer åpne. Det ene er 'Python Shell'
DetaljerTDT4102 Prosedyre og Objektorientert programmering Vår 2014
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap TDT4102 Prosedyre og Objektorientert programmering Vår 2014 Øving 10 Frist: 2014-04-11 Mål for denne øvinga:
DetaljerImportere referanser fra databaser
Importere referanser fra databaser Databaser EndNote Sist oppdatert 19. november 2014 1 Innhold 1. Importere referanser... 3 1.1. Apple/IOS... 3 2. Importere referanser fra Oria... 4 3. Importere referanser
DetaljerGe i r Berge 47. En d a t a s t r u k t u r f o r o rd b ø k e r f o r n a t u r lig e sp råk. 1. In n le d n in g
Ge i r Berge 47 En d a t a s t r u k t u r f o r o rd b ø k e r f o r n a t u r lig e sp råk 1. In n le d n in g Det a r b e id e t som s k a l r e f e r e r e s h e r hadde som m ål å k o n s tru e re
Detaljer-HQVHQ&XS. Årets nest viktigste 7RUULGDOVYHLHQ.5,67,$16$1' 27.12 2006
-HQVHQ&XS 7RUULGDOVHLHQ.5,67,$16$1' 27.12 2006 %8//(7,115,11+2/' Årets nest viktigste Det er to turneringer av betydning her i byen. Den ene er SI B og den andre er Jensen Cup i rom jula. Da m øtes de
Detaljerwhile-økker while-løkker gjentar instruksjonene så lenge en betingelse er oppfylt Eksempel 1: en enkel while-løkke
[Kurssidene] [ ABI - fagsider bibin ] Utvikling av dynamiske nettsteder med PHP og databaser, våren 2014 while-økker while-løkker gjentar instruksjonene så lenge en betingelse er oppfylt Michael Preminger
Detaljer<?php. count tar en array som argument, og returnerer et tall som uttrykker antallet innførsler i arrayen.
Hver gang funksjonen printhallo kalles utføres instruksjonene spesifisert i den. [Kurssidene] [ ABI - fagsider bibin ] Webprogrammering høsten 2015 //funksjonskall printhallo(); //enda en gang printhallo();
DetaljerEn oppsummering (og litt som står igjen)
En oppsummering (og litt som står igjen) Pensumoversikt Hovedtanker i kurset Selvmodifiserende kode Overflyt Eksamen En oppsummering Oppsummering Pensum læreboken til og med kapittel 7 forelesningene de
DetaljerKaren og Gabe holder på å rydde bort etter middagen.
DINNER WITH FRIENDS DEL 1:,, DEL 2:, 1. INT. KJØKKEN KVELD Karen og Gabe holder på å rydde bort etter middagen. 1 Hvorfor var du så stille i kveld? 2 Hva mener du? 3 Når Beth fortalte oss så var du så
DetaljerHemmelige koder. Kodeklubb-koden. Steg 1: Alfabetet. Sjekkliste. Introduksjon
Hemmelige koder Nybegynner Python Introduksjon Legg bort skilpaddene dine, i dag skal vi lære hvordan vi kan sende hemmelige beskjeder! Kodeklubb-koden Et chiffer er et system for å gjøre om vanlig tekst
DetaljerDiverse eksamensgaver
Diverse eksamensgaver Noen har fått den idé å lage et språk hvor klasser kan ha noe tilsvarende byvalue-result -parametere. Klasser har ingen konstruktører, og by-value-result parametere spesifiseres som
DetaljerObligatorisk oppgave 1 INF1020 h2005
Obligatorisk oppgave 1 INF1020 h2005 Frist: fredag 7. oktober Oppgaven skal løses individuelt, og må være godkjent for å kunne gå opp til eksamen. Før innlevering må retningslinjene Krav til innleverte
DetaljerTOD063 Datastrukturer og algoritmer
TOD063 Datastrukturer og algoritmer Øving : 3 Utlevert : Uke 7 Innleveringsfrist : 26. februar 2010 Klasse : 1 Data og 1 Informasjonsteknologi Gruppearbeid: 2-3 personer pr. gruppe. Oppgave 1 Vi skal lage
DetaljerAPPENDIKS D Geminittisk språk/grammatikk
1 APPENDIKS D Geminittisk språk/grammatikk Jeg har latt overskriften på dette appendikset bli sående i sin opprinnelige form, selv om jeg kun har maktet å gi et nokså usystematisk og mangelfullt innblikk
DetaljerLøsningsforslag, Ukeoppgaver 10 INF2310, våren 2011 kompresjon og koding del II
Løsningsforslag, Ukeoppgaver 10 INF2310, våren 2011 kompresjon og koding del II 1. En fax-oppgave: a. Et ark med tekst og enkle strektegninger skal sendes pr digital fax over en modemlinje med kapasitet
DetaljerRomlig datamanipulering
Romlig datamanipulering Gunnar Tenge, 18.04.08 Romlige manipuleringsteknikker brukes i GIS-analyser. I denne artikkelen forklares alle manipuleringsteknikker som man kan forvente å finne i et GIS-program.
DetaljerSlides til 12.1 Formelt språk og formell grammatikk
Slides til 12.1 Formelt språk og formell grammatikk Andreas Leopold Knutsen April 6, 2010 Introduksjon Grammatikk er studiet av reglene som gjelder i et språk. Syntaks er læren om hvordan ord settes sammen
DetaljerG høgskolen i oslo. Emne: Algoritmer og datastrukturer. Emnekode: 80131A. Faglig veileder: UlfUttersrud. Gruppe(r) : Dato: 09.12.
G høgskolen i oslo Emne: Algoritmer og datastrukturer Emnekode: 80131A Faglig veileder: UlfUttersrud Gruppe(r) : Dato: 09.12.2004 Eksamenstid: 9-14 Eksamensoppgaven består av: Tillatte hjelpemidler Antall
Detaljer1. Opprett betalinger uten bruk av mappe 2. Opprett betalinger med bruk av mappe
I kom godt i gang dokumentet Min første betaling ble det vist 2 forskjellige måter å opprette en betaling på. 1. Opprett betalinger uten bruk av mappe 2. Opprett betalinger med bruk av mappe Godkjennelsesprosedyren
DetaljerEn liten rekap. Spørrespråk. I dag SELECT
[Kurssidene] [ ABI - fagsider bibin ] Michael Preminger (michaelp@hioa.no) 06/11-15 Databaser høsten 2015 En liten rekap ER-diagram - vi modellerer dataene våre til danne best mulig grunnlag for informasjonen
DetaljerJobbe med ord og begreper gjennom hele året. Følge bokstavinnlæringsprogrammet og hjertetimen. Høytlesing. Ord og begreper.
Uke NORSK Fagemne (Hentet fra Fagplan) Ukemål - Tekstlære (Konkretiserte mål fra Fagplan) Ukemål Språklære (Konkretiserte mål fra Fagplan) Læringsstrategier, metode Lærebøker, undervisningsmateriell og
DetaljerAlgoritmer og datastrukturer Kapittel 1 - Delkapittel 1.3
Delkapittel 1.3 Ordnede tabeller Side 1 av 70 Algoritmer og datastrukturer Kapittel 1 - Delkapittel 1.3 1.3 Ordnede tabeller 1.3.1 Permutasjoner En samling verdier kan settes opp i en rekkefølge. Hver
DetaljerDEN GODE HYRDE / DEN GODE GJETEREN
DEN GODE HYRDE / DEN GODE GJETEREN TIL DENNE LEKSJONEN Fokus: Gjeteren og sauene hans Tekster: Matteus 18:12-14; Lukas 15:1-7 (Salme 23; Joh.10) Lignelse Kjernepresentasjon Materiellet: Plassering: Lignelseshylla
DetaljerNORSK ANDRESPRÅKSKORPUS KURSHEFTE. ASK, kurshefte Hilde Johansen (2011) 1
NORSK ANDRESPRÅKSKORPUS KURSHEFTE ASK, kurshefte Hilde Johansen (2011) 1 KURSHEFTETS INNHOLD 1. Antall ord i ulike delkorpus (testnivå og morsmål) 2. Persondata 3. Feilkoder 4. Oslo-Bergen-taggerens taggsett
Detaljer10.3.0 WinTid. Nyheter versjon 10.3.0
10.3.0 WinTid Nyheter versjon 10.3.0 Innholdsfortegnelse 1. OM DOKUMENTET... 3 1.1 DOKUMENTETS MÅLSETNING... 3 1.2 HVEM ER DOKUMENTET SKREVET FOR?... 3 1.3 OPPBYGNING OG OPPBEVARING... 3 1.4 ANSVARLIG
DetaljerTwitter på 1-2-3. Slik kommer du i gang!
Twitter på 1-2-3 Slik kommer du i gang! 1 Hvordan? - twitrer jeg? o For å twitre trenger du en Twitter-konto. Du kan registrere deg på twitter.com. Etter at du har registrert deg, og logget inn er veien
Detaljer1. Mer om oppbyning av XML-dokument
Avdeling for informatikk og e-læring, Høgskolen i Sør-Trøndelag Mer om oppbyning av XML-dokument Lene Hoff 2.9.2013 Lærestoffet er utviklet for faget XML Teknologi 1. Mer om oppbyning av XML-dokument Resymé:
Detaljer2009 Thomas Haugland Rudfoss. PowerPoint 2007 En rask introduksjon
PowerPoint 007 En rask introduksjon Agenda PowerPoint vinduet PowerPoint vinduet Office Knappen Ny, åpne og lagre presentasjoner Skrive ut lysbilder, støtteark og notatark Egenskaper for presentasjonen
DetaljerLøse reelle problemer
Løse reelle problemer Litt mer om løkker, metoder med returverdier og innlesing fra fil INF1000, uke4 Geir Kjetil Sandve Repetisjon fra forrige uke: while Syntaks: while (condition) do1; do2;... Eksempel:
DetaljerNiels Henrik Abels matematikkonkurranse 2013 2014. Løsninger
Niels Henrik Abels matematikkonkurranse 0 04. Løsninger Første runde 7. november 0 Oppgave. Siden er et primtall, vil bare potenser av gå opp i 0. Altså,,,,..., 0 i alt tall........................................
Detaljer"Det er fort gjort og skrive feil." En presentasjon av en automatisk grammatikkontroll for bokmål
1 av 5 02.06.2010 17:00 "Det er fort gjort og skrive feil." En presentasjon av en automatisk grammatikkontroll for bokmål Av Kristin Hagen og Pia Lane Det siste året har Tekstlaboratoriet ved Universitetet
DetaljerProsjektoppgave, FYS-MEK1110 V06 ROBERT JACOBSEN
Prosjektoppgave, FYS-MEK1110 V06 ROBERT JACOBSEN Innledning Prosjektet i FYS-MEK1110 v06 handler om å forske litt på hvordan Jupiters bane er, og hvordan denne kan sammenliknes ved andre baner i solsystemet.
DetaljerElektronisk utlånskontroll
Elektronisk utlånskontroll Dine kolleger som bruker elektronisk utlånskontroll sier at de sparer MASSE tid. Det kan du også gjøre, og det fungerer i korte trekk slik: dere genererer lister og sender det
DetaljerLese fra fil. INF1000 : Forelesning 5. Eksempel. De vanligste lesemetodene. Metoder:
Lese fra fil Filbehandling Tekster Ole Christian Lingjærde Gruppen for bioinformatikk Institutt for informatikk Universitetet i Oslo INF1000 : Forelesning 5 Vi må først importere pakken easyio Vi åpner
DetaljerEKSAMEN (Konvertert fra en gammel PHP-eksamen)
EKSAMEN (Konvertert fra en gammel PHP-eksamen) Emnekode: Emne: ITF10208 Webprogrammering 1 Dato: Eksamenstid: 06/12-2011 09.00-13.00 Hjelpemidler: 2 A4 ark (4 sider) med egenproduserte notater (håndskrevne/maskinskrevne)
DetaljerVeiviser til vilbli.no for rådgivere
Veiviser til vilbli.no for rådgivere Hva inneholder vilbli.no? en innholdsfortegnelse til denne veiviseren Hva er vilbli.no? vilbli.no er søkernes hovedkilde til informasjon om videregående opplæring.
DetaljerI denne oppgaven blir du introdusert for programmeringsspråket JavaScript. Du skal gjøre den klassiske oppgaven Hei verden, med en katt.
Hei JavaScript! Introduksjon Web Introduksjon I denne oppgaven blir du introdusert for programmeringsspråket JavaScript. Du skal gjøre den klassiske oppgaven Hei verden, med en katt. Steg 1: Bruke JS Bin
DetaljerHvordan behandle Lipo
Hvordan behandle Lipo Bidrag fra Pål Stavn Denne artikkelen ble publisert i Model Informasjon nr. 3 2007 Vet du hvordan vi bør behandle Lipo batteriene for å få mest mulig ut av de? Foruten en spesiell
DetaljerTURNERINGSREGLEMENT NORSK SCRABBLEFORBUND
TURNERINGSREGLEMENT NORSK SCRABBLEFORBUND FORORD Dette reglementet er til bruk under turneringer som arrangeres av Norsk scrabbleforbund. Reglene er stort sett basert på regelverkene til World English-Language
DetaljerVeileder i bruk av GoodReader
RISØR KOMMUNE Veileder i bruk av GoodReader Innhold 1. Laste ned dokument fra kommunens hjemmeside til GoodReader... 2 2. Bruke GoodReader... 7 3. Redigere filnavn... 8 4. Opprette kataloger / mapper...
DetaljerFasit teorioppgaver. Kapittel 1: Bli kjent med Word. Oppstart. Maksimering. Hva skjer ved oppstart av Word?
OK Fasit teorioppgaver Kapittel 1: Bli kjent med Word Oppstart Hva skjer ved oppstart av Word? Det sist brukte dokumentet åpnes automatisk Et nytt tomt dokument åpnes Ingen dokumenter åpnes Maksimering
DetaljerNybegynner i WordPress
Profil og brukerinns lling Klikk på Brukere og velg Din profil Nybegynner i WordPress Her endrer du utseende på administrator delen av ne siden din. Her kan du velge at det skal vise en verktøylinje på
DetaljerHøringsnotat forslag til forskrift om bruk av kjøretøy 2-6 nr. 4 andre ledd andre setning
Statens vegvesen Høringsnotat forslag til forskrift om bruk av kjøretøy 2-6 nr. 4 andre ledd andre setning Høring om forslag til endring i forskrift 25. januar 1990 nr. 92 om bruk av kjøretøy 2-6 nr. 4
DetaljerITF20006 Algoritmer og datastrukturer Oppgavesett 7
ITF Algoritmer og datastrukturer Oppgavesett 7 Av Thomas Gabrielsen Eksamen Oppgave. ) Det tar konstant tid å hente et gitt element fra en tabell uavhengig av dens størrelse, noe som med O-notasjon kan
Detaljerversjon 1.1 Brukermanual
Side 1 05.11.2004 versjon 1.1 Brukermanual Side 2 05.11.2004 Beskrivelse av IKT-verktøy for strukturering og organisering av referanser til store mengder informasjon. GrandView er et program for strukturering
DetaljerDen er nettbasert, og man trenger derfor ikke installere et eget program for å bruke den.
EndNote online EndNote online er en enklere versjon av EndNote X7 desktop. Den er nettbasert, og man trenger derfor ikke installere et eget program for å bruke den. Alle studenter og ansatte ved UIS kan
DetaljerAlgoritmer og datastrukturer Kapittel 9 - Delkapittel 9.1
Delkapittel 9.1 Generelt om balanserte trær Side 1 av 13 Algoritmer og datastrukturer Kapittel 9 - Delkapittel 9.1 9.1 Generelt om balanserte trær 9.1.1 Hva er et balansert tre? Begrepene balansert og
DetaljerGruNot '95. Notatsystem for gruppeterapi. Versjon 1.8. http://www.med.uio.no/us/dn/grunot/grunot.pdf
GruNot '95 Notatsystem for gruppeterapi Versjon 1.8 http://www.med.uio.no/us/dn/grunot/grunot.pdf Geir Pedersen Klinikk for Psykiatri Ullevål sykehus 19 99 Generelt Systemets funksjoner GruNot'95 er et
DetaljerHJELPEGUIDE TIL WEB-TIME
HJELPEGUIDE TIL WEB-TIME OPPDRAGSGIVER (web-time godkjennere) 1. Innlogging web-time 2. Oversikt web-time 3. Kontroll av timelister 4. Vanlige spørsmål 1 1. Innlogging web-time For at du som oppdragsgiver
Detaljer3 emner i dag! INF1000 Uke 5. Objekter og pekere. null. Litt om objekter, pekere og null Filer og easyio Litt mer om tekster
3 emner i dag! INF1000 Uke 5 Litt om objekter, pekere og null Filer og easyio Litt mer om tekster Litt om objekter, filer med easyio, tekst 1 2 Objekter og pekere Vi lager pekere og objekter når vi bruker
DetaljerVeiledning og tilleggsoppgaver til Kapittel 12 i Her bor vi 1
Veiledning og tilleggsoppgaver til Kapittel 12 i Her bor vi 1 Generelt om kapittel 12 Når går bussen? Dette kapittelet handler i stor grad om ulike transportmidler. Åpningsbildet på side 174 gir rik anledning
DetaljerArbeid med digitale tekster i akademisk skriving Sist oppdatert 15.11.12
Arbeid med digitale tekster i akademisk skriving Sist oppdatert 15.11.12 Seksjon for digital kompetanse Uke 46 2012/2013 Øktens emner Stiler Overskriftstil1, 2 etc Sitatstil Innholdsfortegnelse Sett inn/oppdatere
DetaljerÅpentGeosynkAPI i sentral forvaltning av FKB. Innspill til viktige avklaringer
ÅpentGeosynkAPI i sentral forvaltning av FKB Innspill til viktige avklaringer Bakgrunn Basert på dokumentet/rapporten «Innspill om bruk av ÅpentGeosynkAPI mot sentral FKB-forvaltning» Rapporten beskriver
DetaljerInnhold. Arrangementskalender/påmelding: Resultater: Ti på topp for hele landet: Brukerveiledning; Versjon 5.0, oppdatert: 05.02.2015.
Brukerveiledning; Versjon 5.0, oppdatert: 05.02.2015. Innhold 1. Registrere stevne... 2 Koordinater for skyte-anlegg.... 4 2. Sette opp påmelding på stevne.... 6 Opprette påmelding på 200m.... 10 Sette
DetaljerInstallasjonsveiledning DDS-CAD 7.3
Installasjonsveiledning DDS-CAD 7.3 - Installasjonsveiledning versjon 7.3 Vær oppmerksom på: USB-dongler ikke skal plugges i maskinen før programmet er installert. Før installasjonen: Dette hefte beskriver
Detaljerinfotorg Enkel brukermanual
infotorg Enkel brukermanual Innhold Innledning... 4 Logg inn... 4 Feilmelding... 4 Sperret bruker / Glemt passord... 5 Bytt passord... 6 Innstillinger og oppstartsregister... 6 Søk og Svar... 7 Velg tjeneste/register...
DetaljerKristen homofil Av Ole Johannes Ferkingstad
Kristen homofil Av Ole Johannes Ferkingstad MAIL: ole_johannes123@hotmail.com TIF: 90695609 2 INT. MENIGHET - KVELD Lucas snakker til en forsamling på 50 stk. Gud elsker deg for den du er. Om du sliter
DetaljerEKSAMENSBOOST - TIPS OG RÅD. Ingrid Sand og Linda Therese Sørensen MN-fakultetet
EKSAMENSBOOST - TIPS OG RÅD Ingrid Sand og Linda Therese Sørensen MN-fakultetet ØVELSE: HVOR STÅR DU I DAG IFHT EKSAMEN? Tenk deg en skala fra 1 til 10. På denne skalaen er 10 det nivået du befinner deg
DetaljerOversikt. INF1000 Uke 6. Objekter, pekere og null. Lese og skrive fra/til fil. Litt om objekter, pekere og null Filer og easyio. Litt mer om tekster
Oversikt INF1000 Uke 6 Litt om objekter, pekere og null Filer og easyio. Litt mer om tekster Litt om objekter, filer med easyio, tekst Arne Maus 1 2 Objekter, pekere og null Vi lager pekere og objekter
DetaljerBehandling av dokumenter i Microsoft Word. En rask innføring
Behandling av dokumenter i Microsoft Word En rask innføring Forord Denne guiden er utformet av Orakeltjenesten ved Dragvoll som en enkel innføring i grunnleggende funksjoner i Word for å hjelpe studenter
DetaljerKort oversikt over. eksport-/import-programmet for. WinMed
Kort oversikt over eksport-/import-programmet for WinMed BEGRENSINGER... 2 BRUK AV PROGRAMMET:... 2 EKSPORT... 2 UTVELGING AV PASIENTER TIL EKSPORT... 3 VELGE PASIENTER... 3 Søke på navn og fødelsnummer:...
Detaljer