Innehåll. Binära sökträd. Binärt sökträd. AVL-träd. Exempel på ett AVL-träd. ÿdelar av kapitel 15 i boken + OH-bilderna
|
|
- Birgit Månsson
- för 7 år sedan
- Visningar:
Transkript
1 Innehåll ÿþýüûúùø øö ôó ÿsökträd ÿsökning þ ø øö þ ýú ÿdelar av kapitel 5 i boken + OH-bilderna 2 Binärt sökträd ÿanvänds för sökning i linjära samlingar av dataobjekt, specifikt för att konstruera tabeller och lexikon. ÿorganisation: Ett binärt träd som är sorterat med avseende på en sorteringsordning R av etikett-typen så att o I varje nod N gäller att alla etiketter i vänster delträd går före N som i sin tur går före alla etiketter i höger delträd. o Alla noder är definierade. Binära sökträd ÿom trädet är komplett så vet vi att både medel- och värstafallskomplexiteten är O(log n). ÿmen Det tar tid och kraft att se till att trädet är komplett. Ibland kan man tvingas bygga om hela trädet. ÿdet räcker att se till att balansen är god 4 5 AVL-träd ÿkallas även höjdbalanserat binärt sökträd. Adelson Velskii and Landis ÿnoderna är fördelade så att trädet är väl balanserat. För varje enskild nod gäller: Höjden för vänster och höger delträd skiljer sig åt med högst. ÿvi får värstafallskomplexitet för sökning O(log n) utan att försämra komplexiteten för insättning och borttagning (som alltså också är O(log n)). Algoritmerna för insättning och borttagning ÿþblir üûûú lite bökigare Anders att Broberg, konstruera. Ulrika Hägglund, Lena Kallin Westin, 2 Må l i f i höjd å 6 Exempel på ett AVL-träd
2 7 Insättning i ett AVL-träd ÿdet nya elementet gör att trädhöjden förändras och att trädet måste höjdbalanseras. Man kan hålla reda på delträdens höjd på olika sätt: o Lagra höjden explicit i varje nod o Lagra en balansfaktor för noden (-,, + med kan temporärt bli +/-2) Balansen = h(vänster barn) h(höger barn) ÿförändringen brukar beskrivas som en högereller vänsterrotation av ett delträd. ÿdet räcker med en rotation för att få trädet i balans igen. 8 Insättningsalgoritm ÿstarta från den nya noden och leta uppåt tills man hittar en nod x så att grandparent z är obalanserat. Markera x:s förälder y. ÿgör en rekonstruering av trädet så här: Döp om x, y, z till a, b och c baserat på inorder-ordning. Låt T,T,T 2 och T vara delträden till x, y och z i inorder-ordning. (Inget av delträden får ha x, y eller z som rot.) z byts ut mot b, dess barn är nu a och c. T och T är barn till a och T 2 och T är barn till c. Exempel: Insättning i ett AVL-träd 4 z/c 7 78 y/a T x/b T Exempel: Insättning i ett AVL-träd b a c T T T2 T T 54 9 Fyra olika rotationer () Fyra olika rotationer (2) T T T 2 T Om b = y kallas det en enkel rotation Rotera upp y över z Om b = y kallas det en enkel rotation Rotera upp y över z 2 2
3 Fyra olika rotationer () Fyra olika rotationer (4) T T T 2 T T T T 2 T Om b = x kallas det en dubbel rotation Rotera upp x över y och sedan över z Om b = x kallas det en dubbel rotation Rotera upp x över y och sedan över z 4 Borttagning ur ett AVL-träd ÿborttagningen börjar som en vanlig borttagning ur ett binärt sökträd. ÿmen även borttagning ur ett AVL-träd kan störa balansen. Vi gör en rotation som tidigare för att återställa den (behövs bara enkla rotationer). ÿnär vi återställer balansen på ett ställe kan det uppstå obalans på ett annat Måste upprepa balanseringen (eller kontroll av balansen) till dess vi nått roten. Exempel på borttagning: Ta bort 2 z y T x T T T Exempel på borttagning: Ta bort 2 x 5 Skulle kunnat bli obalans här! z y 62 2 T T 54 T 2 T Flervägs sökträd ÿett m-vägs sökträd (m-way search tree, m-ary search tree) är en generalisering av ett binärt sökträd. ÿträdet är ett ordnat träd där varje nod har högst m delträd. ÿetiketterna är sekvenser av upp till m- värden i stigande sorteringsordning som fungerar som delningspunkter vid sökning. ÿoftast är etiketterna nycklar och värdet till en viss nyckel finns i lövet. 7 8
4 Flervägs sökträd ÿþ B-träd ÿtill en nod med k+ delträd, t,t,,t k hör en sekvens med värden v,v 2,,v k. Sorteringsvillkoret för trädet är att: alla värden i t går före v (i sorteringsordningen) alla värden i t j ligger mellan v j och v j+ för <j<k alla värden i t k går efter v k ÿoperationerna blir liknande de för binärt sökträd. ÿplattare träd. Höjden = log m n ÿmer jobb i noderna ÿett B-träd av ordning m är en typ av balanserat m-vägs sökväg som uppfyller följande: Roten är antingen ett löv eller har två barn Alla noder utom roten och löven har mellan m/2 och m barn Alla löv är på samma djup B-träd ÿinsättning av nya element görs alltid på den djupaste nivån, i rätt löv för att bevara sorteringsordningen. En insättning kan leda till att noden blir för stor (dvs > m). Då måste noden delas upp. ÿborttagning kan leda till att man måste justera värderna och slå ihop noder eller omfördela värden mellan dem. ÿb-träd av ordning kallas också 2- träd 22 B-träd analys: ÿför ett B-träd av ordning m, med höjden h och n nycklar insatta gäller h = O(log n). ÿför att välja rätt underträd vid sökning krävs att man stänger in sökt nyckel mellan två nycklar i noden. Om nycklarna är sorterade och lagrade i en vektor kan man använda binärsökning. Sökning i en nod O(log m) ÿnycklarna i vektorn måste skiftas runt vid splittring av en nod. Kostnad O(m) ÿeftersom m är en konstant blir det O() arbete i varje nod vid sökning och insättning. Antalet noder som berörs är uppåt begränsad av höjden. ÿvärstafallskostnad för sökning och insättning O(log n) Exempel på B-träd: 2-4 träd ÿvarje nod har, 2 eller nycklar och varje icke-löv har 2-4 barn. ÿregel för insättning: Man letar sig fram till rätt löv på liknande sätt som i ett vanligt sökträd. Den nya nyckeln sätts in där. Om det blir för många nycklar i det lövet splittras det. Exempel på B-träd: 2-4 träd ÿregel för borttagning: Man letar sig fram till rätt löv på liknande sätt som i ett vanligt sökträd. Enkla fallet: Det finns flera nycklar i noden, ta bort den som ska bort. Halvsvåra fallet: Syskonen har extra element som vi kan sno. Svåra fallet: Vi får tomt och syskonet har bara ett element. Då måste vi göra en fuse - operation
5 Röd-svarta träd Röd-svarta träd ÿ(2,4)-träd där varje nod lagras som ett litet träd med röda och svarta färgmarkeringar. ÿkanterna i trädet är antingen röda eller svarta. ÿdet finns aldrig två röda kanter i följd i en gren. ÿdet är lika många svarta kanter i alla grenar. (Den svarta höjden på trädet.) ÿkanter som når ett löv är svarta. ÿinsättning och borttagning motsvarar i princip omfärgning av kanterna Linjär sökning ÿstarta från början och sök tills elementet hittat eller sekvensen slut. ÿkomplexitet Elementet finns: I medel gå igenom halva listan, O(n) Elementet saknas: I medel gå igenom hela listan, O(n) ÿom listan är sorterad: Elementet saknas: Räcker i medel att leta genom halva listan n/2, O(n) Binär sökning ÿom sekvensen har index (tex i en array eller numrerad lista) kan man söka binärt. ÿsuccessiv halvering av sökintervallet. ÿvi får värsta-falls och medelkomplexitet O(log n). ÿjämför med elementet närmast mitten i intervallet. Om likhet klart! Om det sökta värdet kommer före i sorteringsordningen fortsätt sökningen rekursivt i det vänstra delintervallet. Om det kommer efter i sorteringsordningen fortsätt sökningen rekursivt i det högra delintervallet Exempel: Strängsökning ÿ ÿsök efter elementet. Linjär sökning: 8 jämförelser innan träff. Binär sökning: 2 jämförelser innan träff. ÿsök efter elementet Linjär sökning: 8 jämförelser innan man ger upp. Binär sökning: 4 jämförelser innan man ger upp. ÿspecialfall av sökning. Man söker inte ett enstaka element utan en sekvens av element. Elementet ofta tecken. ÿformellt: Vi har ett mönster P med längd m och vi söker i en sekven S av längd n där m<<n. 29 5
6 Första försök till algoritm: Exempel ÿbörja jämföra mönstret med sekvensen med start i position ett. Jämför mönstret från vänster till höger tills man misslyckas. Flytta då fram en position i sekvensen och försök igen. ÿvärsta fallet: Varje element i S avläses m gånger, dvs O(n*m) I praktiken bättre 2 Boyer-Moores algoritm ÿtvå idéer: Gör matchningen baklänges, med start i mönstrets sista element. Utnyttja kunskap om mönstrets uppbyggnad och informationen om värdet på den första felmatchande elementet i S för att flytta fram mönstret så långt som möjligt varje gång. o Om det finns upprepningar av element i mönstret så får man bara flytta fram till den högraste förekomsten. o Förskjutningstabell talar om hur långt man får flytta. 6
Innehåll. Föreläsning 12. Binärt sökträd. Binära sökträd. Flervägs sökträd. Balanserade binära sökträd. Sökträd Sökning. Sökning och Sökträd
Innehåll Föreläsning 12 Sökträd Sökning Sökning och Sökträd 383 384 Binärt sökträd Används för sökning i linjära samlingar av dataobjekt, specifikt för att konstruera tabeller och lexikon. Organisation:
Läs merDatastrukturer och algoritmer
Datastrukturer och algoritmer Föreläsning 12 2 Innehåll Handledning, labbar, samarbete, etc Sökträd Sökning Delar av kapitel 15.4-15.5 i boken + OHbilderna 3 Handledning/labutlämning Ingen labhandledning
Läs merLathund, procent med bråk, åk 8
Lathund, procent med bråk, åk 8 Procent betyder hundradel, men man kan också säga en av hundra. Ni ska kunna omvandla mellan bråkform, decimalform och procentform. Nedan kan ni se några omvandlingar. Bråkform
Läs merListor. TDDD73 Funktionell och imperativ programmering i Python Föreläsning 7. Peter Dalenius Institutionen för datavetenskap 2014-09-23
Listor TDDD73 Funktionell och imperativ programmering i Python Föreläsning 7 Peter Dalenius Institutionen för datavetenskap 2014-09-23 Översikt Ytterligare exempel på dubbelrekursion Inbyggda metoder hos
Läs merFöreläsning 5 TDDC91,TDDE22,725G97: DALG. Föreläsning i Datastrukturer och algoritmer 18 september 2018
Föreläsning 5 TDDC91,TDDE22,725G97: DALG Föreläsning i Datastrukturer och algoritmer 18 september 2018 Institutionen för datavetenskap Linköpings universitet 5.1 Introduktion find,insert och remove i ett
Läs merInnehåll. Föreläsning 11. Organisation av Trie. Trie Ytterligare en variant av träd. Vi har tidigare sett: Informell specifikation
Innehåll Föreläsning 11 Trie Sökträd Trie och Sökträd 356 357 Trie Ytterligare en variant av träd. Vi har tidigare sett: Oordnat träd där barnen till en nod bildar en mängd Ordnat träd där barnen till
Läs merHandbok Blinken. Danny Allen Översättare: Stefan Asserhäll
Danny Allen Översättare: Stefan Asserhäll 2 Innehåll 1 Inledning 5 2 Använda Blinken 6 2.1 Starta ett spel........................................ 7 2.2 Skriva in nya högsta poäng................................
Läs merFRÅN A TILL Ö LäraMera Ab / www.laramera.se och Allemansdata Ab / www.allemansdata.se FRÅN A TILL Ö
I programmet finns 11 olika aktiviteter för att träna varje bokstav och på att känna igen ord. För varje bokstav kan olika övningsblad skrivas ut: Inledningsvis väljer du vilken bokstav du vill öva på.
Läs merSnabbslumpade uppgifter från flera moment.
Snabbslumpade uppgifter från flera moment. Uppgift nr Ställ upp och dividera utan hjälp av miniräknare talet 48 med 2 Uppgift nr 2 Skriv talet 3 8 00 med hjälp av decimalkomma. Uppgift nr 3 Uppgift nr
Läs merKapitel 6. f(x) = sin x. Figur 6.1: Funktionen sin x. 1 Oinas-Kukkonen m.fl. Kurs 6 kapitel 1
Kapitel 6 Gränsvärde 6. Definition av gränsvärde När vi undersöker gränsvärdet av en funktion undersöker vi vad som händer med funktionsvärdet då variabeln, x, går mot ett visst värde. Frågeställningen
Läs merVad är en webbläsare?
Webbkunskap Vad är en webbläsare? En webbläsare är ett program som används för att komma ut på internet Det finns många olika, men några av de vanligaste är: Chrome Explorer Firefox Safari Internet webbsidor
Läs merDATASAMORDNING NYHETERNA I CHAOS 3 2009-09-15. Utbildning Chaos/Handledning - Nyheterna i Chaos 3/2009-09-15
DATASAMORDNING NYHETERNA I CHAOS 3 2009-09-15 2 (14) Innehåll INLEDNING 3 PRESTANDAFÖRBÄTTRINGAR I CHAOS 3 4 BAKGRUND 4 Kontroll av fönsterinställningar... 4 Vista-kompabilitet.... 4 Kompatibelt med långa
Läs merIdag. Hur vet vi att vår databas är tillräckligt bra?
Idag Hur vet vi att vår databas är tillräckligt bra? Vad är ett beroende? Vad gör man om det blivit fel? Vad är en normalform? Hur når man de olika normalformerna? DD1370 (Föreläsning 6) Databasteknik
Läs merDOP-matematik Copyright Tord Persson. Bråktal -3-2 -1 0 1 2 3. Läs av vilka tal på tallinjen, som pilarna pekar på. Uppgift nr 10 -3-2 -1 0 1 2 3
Bråktal Uppgift nr En limpa delas i 4 lika stora delar. Hur stor del av limpan blir varje del? Uppgift nr 2 Hur många tiondelar behövs för att det skall räcka till en hel? Uppgift nr Hur läser man ut bråket
Läs merLathund till Annonsportalen
Lathund till Annonsportalen * För uppdrags-/arbetsgivare * www.gu.se/samverkan/annonsportalen/ Snabbvägar: 1. Klicka på För arbetsgivare 2. Sök efter arbetsgivarens namn i sökrutan. a. Om namnet finns
Läs merAvsikt På ett lekfullt sätt färdighetsträna, utveckla elevers känsla för hur vårt talsystem är uppbyggt samt hitta mönster som uppkommer.
Strävorna 4A 100-rutan... förmåga att förstå, föra och använda logiska resonemang, dra slutsatser och generalisera samt muntligt och skriftligt förklara och argumentera för sitt tänkande.... grundläggande
Läs merANVÄND NAVIGATIONEN I CAPITEX SÄLJSTÖD
ANVÄND NAVIGATIONEN I CAPITEX SÄLJSTÖD I Navigationen hittar du genvägar till funktioner i programmet. För att utnyttja detta på bästa sätt kan du anpassa Navigationen så att det passar ditt sätt att arbeta.
Läs merSkriva B gammalt nationellt prov
Skriva B gammalt nationellt prov Skriva B.wma Då fortsätter vi skrivträningen. Detta avsnitt handlar om att anpassa sin text till en särskild situation, en speciell texttyp och särskilda läsare. Nu ska
Läs merTräningsprogram - sommaren 2010
Träningsprogram - sommaren 2010 ALLMÄNT OM TRÄNINGSPROGRAMMET Det finns två huvudsakliga syften med detta träningsprogram. Det första och kanske viktigaste syftet, är att det ska hålla dig borta från skador
Läs merTräning i bevisföring
KTHs Matematiska Cirkel Träning i bevisföring Andreas Enblom Institutionen för matematik, 2005 Finansierat av Marianne och Marcus Wallenbergs Stiftelse 1 Mängdlära Här kommer fyra tips på hur man visar
Läs merGuide för att hitta markavvattningssamfälligheter och täckdikningsplaner
1(8) Guide för att hitta markavvattningssamfälligheter och täckdikningsplaner Framtagen av Magdalena Nyberg, Jordbruksverket, 2016 Markavvattningssamfälligheter Inför en Grepparådgivning är det bra om
Läs merAlgebra, polynom & andragradsekvationer en pampig rubrik på ett annars relativt obetydligt dokument
Algebra, polynom & andragradsekvationer en pampig rubrik på ett annars relativt obetydligt dokument Distributiva lagen a(b + c) = ab + ac 3(x + 4) = 3 x + 3 4 = 3x + 12 3(2x + 4) = 3 2x + 3 4 = 6x + 12
Läs merLaganmälan & Laghantering
203 Svenska Motorcykel- och Snöskoterförbundet Box 234 600 02 NORRKÖPING Tel. 0-23 0 80 www.svemo.se Laganmälan & Laghantering [En enkel guide för hur du anmäler ett lag i SVEMO TA.] Innehåll Innehåll...
Läs merAdministrera utskick på utbildningstillfälle
Administrera utskick på utbildningstillfälle Man kan administrera utskick för ett utbildningstillfälle på följand tre sätt: Via knappen Skapa utskick till markerade i under fliken Deltagare Vi länken Skicka
Läs merVÄRDERINGSÖVNINGAR. Vad är Svenskt?
VÄRDERINGSÖVNINGAR Vad är Svenskt? Typ av övning: Avstamp till diskussion. Övningen belyser hur svårt det är att säga vad som är svenskt och att normen vad som anses vara svenskt ändras med tiden och utifrån
Läs merHur skapar man formula r
Hur skapar man formula r Gamla jämfört med nya sättet Förord Att skapa olika typer av dokument är styrkan i ett ordbehandlingsprogram, såsom Microsoft Word. Dock är denna flexibilitet även till en nackdel.
Läs merTIMREDOVISNINGSSYSTEM
TIMREDOVISNINGSSYSTEM Företagsekonomiska Institutionen Inledning med begreppsförklaring Huvudmeny Budgethantering Planering Rapportering Signering Utskrifter/Rapporter Byt lösenord Logga ut 1 Inledning
Läs merSammanfattning på lättläst svenska
Sammanfattning på lättläst svenska Utredningen skulle utreda och lämna förslag i vissa frågor som handlar om svenskt medborgarskap. Svenskt medborgarskap i dag Vissa personer blir svenska medborgare när
Läs merMenys webbaserade kurser manual för kursdeltagare. Utbildningsplattform: Fronter
Menys webbaserade kurser manual för kursdeltagare Utbildningsplattform: Fronter Innehållsförteckning Introduktion 3 Inloggning & Lösenordsbyte 4 Idagsidan 6 Kursens rum (startsida) 7 Webblektion 8 Inlämning
Läs merkonstanterna a och b så att ekvationssystemet x 2y = 1 2x + ay = b 2 a b
Tentamen i Inledande matematik för V och AT, (TMV25), 20-0-26. Till denna uppgift skulle endast lämnas svar, men här ges kortfattade lösningar. a) Bestäm { konstanterna a och b så att ekvationssystemet
Läs merErfarenheter från ett pilotprojekt med barn i åldrarna 1 5 år och deras lärare
Erfarenheter från ett pilotprojekt med barn i åldrarna 1 5 år och deras lärare I boken får vi följa hur barn tillsammans med sina lärare gör spännande matematikupptäckter - i rutinsituationer - i leken
Läs merTexturbild. Lagerpaletten du kommer arbeta med ser du till höger. 1. Kopiera bakgrunden till ett nytt lager och gör den svartvit.
Texturbild En guide om hur man skapar en bild med matta färger och texturiserad yta. Guiden innehåller moment där man får pröva sig fram och resultatet kanske inte blir det man tänkt sig direkt, men med
Läs merHa det kul med att förmedla och utveckla ett knepigt område!
Kul med pizzabitar Första gången eleverna får materialet i handen bör dem få sin egen tid till att undersöka det på det viset blir dem bekanta med dess olika delar. Det kan också vara en god idé att låta
Läs merELEV- HANDLEDNING (Ansökan via webben) www.orebro.se/gymnasieantagningen
ELEV- HANDLEDNING (Ansökan via webben) www.orebro.se/gymnasieantagningen Gymnasieantagningen i Örebro län På Gymnasieantagningens hemsida www.orebro.se/gymnasieantagningen hittar du information om vad
Läs merNågot om permutationer
105 Något om permutationer Lars Holst KTH, Stockholm 1. Inledning. I många matematiska resonemang måste man räkna antalet fall av olika slag. Den del av matematiken som systematiskt studerar dylikt brukar
Läs merTomi Alahelisten Lärare Idrott & Hälsa - Internationella Skolan Atlas i Linköping. Orientering
Orientering 1. Inledning Orientering härstammar från Norden i slutet på 1800-talet. Ursprungligen var orientering en militär övning, men tidigt såg man nyttan med att sprida denna kunskap till allmänheten
Läs merVi skall skriva uppsats
Vi skall skriva uppsats E n vacker dag får du höra att du skall skriva uppsats. I den här texten får du veta vad en uppsats är, vad den skall innehålla och hur den bör se ut. En uppsats är en text som
Läs merUtveckla arbetsmiljö och verksamhet genom samverkan
DEL 1: Utveckla arbetsmiljö och verksamhet genom samverkan Modulen inleds med det övergripande målet för modul 6 och en innehållsförteckning över utbildningens olika delar. Börja med att sätta ramarna
Läs merTränarguide del 1. Mattelek. www.mv-nordic.se
Tränarguide del 1 Mattelek www.mv-nordic.se 1 ATT TRÄNA MED MATTELEK Mattelek är ett adaptivt träningsprogram för att träna centrala matematiska färdigheter såsom antalsuppfattning, den inre mentala tallinjen
Läs merModul 6: Integraler och tillämpningar
Institutionen för Matematik SF65 Envariabelanalys Läsåret 5/6 Modul 6: Integraler och tillämpningar Denna modul omfattar kapitel 6. och 6.5 samt kapitel 7 i kursboken Calculus av Adams och Essex och undervisas
Läs merFunktionsbeskrivning
Funktionsbeskrivning KA90 Forskarutbildningsämne 2014-11-06 Beteckning: Ändringshistorik Datum Av Kommentar Granskare Godkännare 2007-04-13 Torgny Fridlund Första version 2011-03-18 2012-06-19 Lou Lagusson
Läs merProgrammering för Språkteknologer II. Innehåll. Associativa datastrukturer. Associativa datastrukturer. Binär sökning.
Programmering för Språkteknologer II Markus Saers markus.saers@lingfil.uu.se Rum -040 stp.lingfil.uu.se/~markuss/ht0/pst Innehåll Associativa datastrukturer Hashtabeller Sökträd Implementationsdetaljer
Läs merPresentationsövningar
Varje möte då temadialog används bör inledas med en presentationsövning. har flera syften. Både föräldrar och ledare har nytta av att gå igenom samtliga deltagares namn och dessutom få en tydlig bild av
Läs merSnapphanalegen. Firekángabogena. Spelregler. (4 spelare)
Snapphanalegen Firekángabogena Spelregler 1 800 (4 spelare) 800 är ett spel med anor från 1400-talet. Spelet ställer stora krav på spelarnas skicklighet. Fyra deltagare spelar ihop parvis. Spelet cirkulerar
Läs merSnabbhjälp till. Kristian. elevdata.se
Snabbhjälp till Kristian elevdata.se Rösten i andra program Kristian är en svensk röst som kan användas i program, som fungerar med SAPI 5-talsynteser. Om rösten kan ställas in i det program, du använder
Läs merMätningar på op-förstärkare. Del 3, växelspänningsförstärkning med balanserad ingång.
Mätningar på op-förstärkare. Del 3, växelspänningsförstärkning med balanserad ingång. Denna gång skall vi titta närmare på en förstärkare med balanserad ingång och obalanserad utgång. Normalt använder
Läs merTvå konstiga klockor
strävorna C Två konstiga klockor resonemang geometri Avsikt och matematikinnehåll Det som kan göra det svårt för barn att avläsa en analog klocka är att förstå att den består av två skalor som är beroende
Läs merOffice 365 Kompetens 2013 / MB
Innehåll Inledning / Inställningar... 2 Inloggning... 2 Koppling mobiltelefonen / pekplatta till systemet... 2 Tema... 2 E post... 2 E-post inställningar (signatur)... 2 E-posthistorik samt sökning...
Läs merEn lönerevision görs i flera steg; Initiering - Lönerevision Attestering - Skapa förmån - Uppdatera lön.
Lönerevision En lönerevision görs i flera steg; Initiering - Lönerevision Attestering - Skapa förmån - Uppdatera lön. Under Register/Lönerevision administration, fliken Initiering markeras först de anställda
Läs merNämnarens adventskalendern 2007
Nämnarens adventskalendern 2007 1 När det närmar sig jul är det kallt. Då behöver de tre tomtenissarna både halsduk och mössa när de leker i snön. I korgen ligger en röd, en blå och en randig halsduk.
Läs merHär har konan skruvats ur litegrann och det gäller att inte kulorna ramlar ur hur som helst. De ska hamna i olika burkar!
Navservice Idag finns det två typer av lager till nav. Det ena lagret är av en äldre typ och där är kulorna lösa mellan skål och kona. Den nyare, och ofta dyrare, lagervarianten består av ett lager där
Läs merDesign by. Manual Jossan.exe. Manual. till programmet. Jossan.exe. E-post: petter@sarkijarvi.se
Manual till programmet 1 Inledning Programmet är döpt efter Josefine Mattsson och har utvecklats av Josefines pappa Petter Särkijärvi i Pajala. Man kan köra/styra programmet med antingen mus, tangentbord,
Läs merEfter att du har installerat ExyPlus Office med tillhörande kartpaket börjar du med att göra följande inställningar:
EXYPLUS OFFICE manual Välkommen till ExyPlus Office! Efter att du har installerat ExyPlus Office med tillhörande kartpaket börjar du med att göra följande inställningar: Hämta fordon Hämta alla fordonsenheter
Läs merManual för BPSD registret. Version 6 / 2013 06 17
Manual för BPSD registret Version 6 / 2013 06 17 Logga in Logga in till registret överst till höger på hemsidan. (Observera att du hittar testdatabasen längre ner på hemsidan) Fyll i ditt personliga användarnamn
Läs merEn grafisk guide till vår identitet
En grafisk guide till vår identitet Välkommen till vår grafiska manual Ett grafiskt profilprogram har ingenting att göra med vad du eller jag tycker är snyggt. Ett tydligt grafiskt program är en konkurrensfaktor.
Läs merVirkade tofflor. Storlek 35 37 & 38 40. By: Pratamedrut. pratamedrut.se/blog/virkade tofflor 1
Virkade tofflor Storlek 35 37 & 38 40 By: Pratamedrut pratamedrut.se/blog/virkade tofflor 1 Innehåll Lite tips sid 3 Material sid 3 Maskor och förkortningar sid 3 Tillvägagångssätt Sulor sid 4 Skor, nedre
Läs merHandledning för digitala verktyg Talsyntes och rättstavningsprogram. Vital, StavaRex och SpellRight
Handledning för digitala verktyg Talsyntes och rättstavningsprogram Vital, StavaRex och SpellRight Elevens namn:.. Skola: Datum:.. Varför behövs en handledning? Denna handledning är tänkt att användas
Läs merObservera att alla funktioner kan ritas, men endast linjära funktioner blir räta linjer.
1 Matematik som verktyg Antag att vi har en funktion som är en rät linje, y = 1 3x. Eftersom relationen mellan x och y är linjär räcker det med att vi hittar två punkter (två talpar) på linjen för att
Läs merRallylydnad Nybörjarklass
Rallylydnad_Mom_Nyborjarklass.doc Remiss på Nya beskrivningar, börjar gälla 2017-01-01 Sida 1 (5) Mom nr Skylt Rallylydnad Nybörjarklass Beskrivning Start Här börjar banan. Startpositionen vid skylten
Läs merRiktlinjer - Rekryteringsprocesser inom Föreningen Ekonomerna skall vara genomtänkta och välplanerade i syfte att säkerhetsställa professionalism.
REKRYTERINGSPOLICY Upprättad 2016-06-27 Bakgrund och Syfte Föreningen Ekonomernas verksamhet bygger på ideellt engagemang och innehar flertalet projekt där såväl projektledare som projektgrupp tillsätts
Läs merSkapa en rapport med snygg formatering, rubriker, sidnummer och innehållsförteckning
Skapa en rapport med snygg formatering, rubriker, sidnummer och sförteckning MS Office Word 2010 Precis som med målning och tapetsering blir jobbet med rapportskrivning både bra och roligt om man gjort
Läs mer4-3 Vinklar Namn: Inledning. Vad är en vinkel?
4-3 Vinklar Namn: Inledning I det här kapitlet skall du lära dig allt om vinklar: spetsiga, trubbiga och räta vinklar. Och inte minst hur man mäter vinklar. Att mäta vinklar och sträckor är grundläggande
Läs merTentamen i matematisk statistik (9MA241/9MA341/LIMAB6, STN2) 2012-01-09 kl 08-13
LINKÖPINGS UNIVERSITET MAI Johan Thim Tentamen i matematisk statistik (9MA241/9MA341/LIMAB6, STN2) 212-1-9 kl 8-13 Hjälpmedel är: miniräknare med tömda minnen och formelbladet bifogat. Varje uppgift är
Läs merIntervjumall. Datum: Intervjuare: Kandidatens namn: Kandidatens uppgifter: www.roirekrytering.se info@roirekrytering.se Växel: 0770 110 177 1 (5)
Intervjumall Datum: Intervjuare: Kandidatens namn: Kandidatens uppgifter: www.roirekrytering.se info@roirekrytering.se Växel: 0770 110 177 1 (5) Intervju Att hålla i en anställningsintervju kan vara svårt.
Läs merVälkommen till Arbetsförmedlingen! Information till dig som är arbetssökande
Välkommen till Arbetsförmedlingen! Information till dig som är arbetssökande 1 2 Det här är Arbetsförmedlingen Söker du jobb? Vill du veta mer om arbetsmarknaden? Behöver du tips och råd om hur du hittar
Läs mer3.1 Linjens ekvation med riktningskoefficient. y = kx + l.
Kapitel Analytisk geometri Målet med detta kapitel är att göra läsaren bekant med ekvationerna för linjen, cirkeln samt ellipsen..1 Linjens ekvation med riktningskoefficient Vi utgår från ekvationen 1
Läs merNär du som vårdpersonal vill ta del av information som finns hos en annan vårdgivare krävs det att:
1 (6) Sammanhållen journalföring information till dig som möter patienter Detta är ett kunskapsunderlag om sammanhållen journalföring för dig som arbetar i vården. Underlaget innehåller en kort beskrivning
Läs merSammanfattning av kursdag 2, 2013-03-07 i Stra ngna s och 2013-03-12 Eskilstuna
Sammanfattning av kursdag 2, 2013-03-07 i Stra ngna s och 2013-03-12 Eskilstuna Sammanfattning och genomgång av lektion 1 samt hemläxa. -Hur ta ut en position i sjökortet? Mät med Passaren mellan positionen
Läs merAxiell Arena. Samarbeta om bilder Regionbiblioteket i Kalmar län
Axiell Arena Samarbeta om bilder Regionbiblioteket i Kalmar län Introduktion Det finns möjlighet att samarbeta om bilder i Axiell Arena. Samarbetet kan läggas upp på olika sätt, men i denna lathund beskrivs
Läs merMANUAL För externa leverantörer Projektportal Investera
MANUAL För externa leverantörer Projektportal Investera Version.0 av 7 Innehåll Introduktion... Välkommen till Projektportal Investera.... Översikt Projektportal Investera... Huvudnavigation... Startsida
Läs merWebb-bidrag. Sök bidrag på webben www.solvesborg.se. Gäller från 2015-01-01
Sök bidrag på webben www.solvesborg.se Gäller från 2015-01-01 Innehåll Kontaktperson Fritids- och turismkontoret Sölvesborg kommun Inledning Följande bidrag går att söka på webben Logga in Dokumenthantering
Läs merExamensarbete är det en kurs? Inst. för Samhällsbyggnad 2009
Examensarbete är det en kurs? Inst. för Samhällsbyggnad 2009 Examensarbete som kurs Examensarbete är en kurs om 30 hp för civilingenjörer, 15 hp för brandingenjörer och 7,5 hp för högskoleexamen Som alla
Läs merUtbildningsmodulen i IdrottOnline-appen
Utbildningsmodulen i IdrottOnline-appen Logga in och välj organisation När du som är utbildare loggar in i IdrottOnline-appen så möts du av denna vy, där du kan välja utbildningsmodulen för att närvaroregistrera
Läs merANVÄNDARHANDLEDNING FÖR
ANVÄNDARHANDLEDNING FÖR TILLSÄTTARE/LAGLEDARE OCH DOMARE Cleverservice ett smart sätt att hantera matcher, domartillsättningar, samt utbetalningar av arvoden 2015 ANVÄNDARHANDLEDNING - CLEVERSERVICE Cleverservice
Läs merFORTNOX SMÅFÖRETAGENS BÄSTA VÄN. Fortnox kom igång guide Praktisk bokföring. En guide för dig som vill komma igång med bokföring i Fortnox
Fortnox kom igång guide Praktisk bokföring En guide för dig som vill komma igång med bokföring i Fortnox Innehåll KOM IGÅNG INGÅENDE BALANSER KONTOPLAN BOKFÖRING RAPPORTER LEVERANTÖRER KUNDER KUNDFAKTURA
Läs merHjälp för digital röst. Mikro Værkstedet A/S
Hjälp för digital röst Mikro Værkstedet A/S Hjälp för digital röst : Mikro Værkstedet A/S Revision 1.7,26. februar 2008 Innehållsförteckning Förord... v 1. Vilka program kan användas tillsammans med en
Läs merLogga in. Gå in på: www.t-d.se. Klicka på Logga in. Klicka på den region, kommun eller organisation där din verksamhet finns
Registrera I TD Logga in Gå in på: www.t-d.se Klicka på Logga in. Klicka på den region, kommun eller organisation där din verksamhet finns inventerad och registrerad. Skriv in ditt användarnamn och lösenord.
Läs merGruppindelning JUNIOR
GRUNDKURS JUNIOR Grundkursen vänder sig till barn från 6 år och uppåt. Inga förkunskaper krävs. Lektionen är 60 min och består av en halvtimme ridning med vuxen som ledare och en halvtimme teori. Vart
Läs merStart. Mål. Rallylydnad Nybörjarklass. Mom nr Skylt Beskrivning
Svenska Brukshundkl ubben Rallylydnad_Mom_Nyborjarklass.doc Sida 1 (5) Rallylydnad Nybörjarklass Mom nr Skylt Beskrivning Start Här börjar banan. Startpositionen vid skylten är att föraren står och hunden
Läs merLathund. Drift Teknisk Förvaltning Redigera driftåtgärder INFORMATION FRÅN VITEC
INFORMATION FRÅN VITEC VITEC Lathund Drift Teknisk Förvaltning Redigera driftåtgärder VITEC Affärsområde Fastighet www.vitec.se infofastighet@vitec.se Växel 090-15 49 00 GÖTEBORG: REDEG 1 C, 426 77 V.
Läs merScoot Boot - frågor & svar
Scoot Boot - frågor & svar Hur vet jag att jag har rätt storlek? När du satt på bootsen så försöker du rotera på dem. Vrid på bootsen åt båda håll. Om de rör sig MINDRE än 5 mm så bör din Scootboot ha
Läs merManual BizPart Semesterplan
Manual BizPart Semesterplan Innehåll 1 Om manualen... 2 2 Komma igång... 2 2.1 För användare... 2 2.1.1 Logga in... 2 2.1.2 Ansök om semester... 3 2.1.3 Visa semestertabell... 3 2.1.4 Ta bort semesteransökan...
Läs merFack. Phaser 4400 laserskrivare. Detta avsnitt handlar om:
Phaser 4400 laserskrivare Fack Detta avsnitt handlar om: Ladda papper i fack 1, 2 eller 3 se sidan 3. Ladda papper i flerfunktionsfacket se sidan 7. Lägga i kuvert i kuvertmataren se sidan 10. Ladda papper
Läs merSid. 87-99 i boken Rekrytering. Författare Annica Galfvensjö, Jure Förlag
Sid. 87-99 i boken Rekrytering Författare Annica Galfvensjö, Jure Förlag Nedan finner du en intervjuguide med förslag på frågor som du kan använda under intervjun. Det är många frågor så välj de du tycker
Läs merAtt koda en magnetremsa i plastkortskrivare med inbyggd magnetkodare.
Att koda en magnetremsa i plastkortskrivare med inbyggd magnetkodare. I plastkortsskrivaren kan man via drivrutinerna både läsa av och koda en magnetremsa. Man kan också göra en kortdesign i emedia där
Läs merAnna Kinberg Batra Inledningsanförande 15 oktober 2015
Anna Kinberg Batra Inledningsanförande 15 oktober 2015 Det talade ordet gäller Det är höst i ett Sverige som börjar tvivla på framtiden. Ett växande utanförskap där en av sju fastnar utanför arbetsmarknaden.
Läs merHemsida Arbetsrum. Skapa arbetsrumslista
Skapa arbetsrumslista Hemsida Arbetsrum För att kunna skapa en arbetsrumslista så markerar du i navigeringsfönstret där den nya sidan ska ligga. Klicka på menyknappen till höger om sidnamnet och sedan
Läs merAdobe Acrobat Connect Pro. E-möte. Studenthandledning
INSTITUTIONEN FÖR SPRÅK OCH LITTERATURER MORGAN NILSSON BOX 200 405 30 GÖTEBORG Adobe Acrobat Connect Pro E-möte Studenthandledning Sammanställd av Morgan Nilsson Du behöver inte installera något speciellt
Läs merL(9/G)MA10 Kombinatorik och geometri Gruppövning 1
L(9/G)MA10 Kombinatorik och geometri Gruppövning 1 Lisa och Pelle leker med svarta och vita byggklossar. Deras pedagogiska föräldrar vill att de lär sig matematik samtidigt som de håller på och leker.
Läs merVehicle Security System VSS3 - Vehicle original remote
Vehicle Security System VSS3 - Vehicle original remote Bilens originalfjärrkontroll Inställningsguide - Swedish Bästa kund Den här guiden innehåller den information och de procedurer som krävs för att
Läs merÖSS jolles Seglarsaga
ÖSS jolles Seglarsaga Det här är ÖSS lilla seglarsaga för dig som skall börja segla! Läs den gärna tillsammans med dina föräldrar under tiden du går i seglarskola. Längst bak finns en lista där du kan
Läs merMultiBoot. Användarhandbok
MultiBoot Användarhandbok Copyright 2007 Hewlett-Packard Development Company, L.P. Informationen häri kan ändras utan föregående meddelande. De enda garantierna för produkter och tjänster från HP presenteras
Läs merRepetitivt arbete ska minska
Repetitivt arbete ska minska Ett repetitivt arbete innebär att man upprepar en eller några få arbetsuppgifter med liknande arbetsrörelser om och om igen. Ofta med ett högt arbetstempo. Ett repetitivt arbete
Läs mera n = A2 n + B4 n. { 2 = A + B 6 = 2A + 4B, S(5, 2) = S(4, 1) + 2S(4, 2) = 1 + 2(S(3, 1) + 2S(3, 2)) = 3 + 4(S(2, 1) + 2S(2, 2)) = 7 + 8 = 15.
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D och F, SF161 och SF160, den juni 008 kl 08.00-1.00. DEL I 1. (p) Lös rekursionsekvationen
Läs merAllmänna instruktioner
1 Allmänna instruktioner Instruktionerna i positionsspelet är en guide i de olika arbetsuppgifterna som finns i ett lag. Givetvis får man röra sig på andra ytor, men tänk på att om du inte håller din plats
Läs merUtbildningsplan för arrangörer
Utbildningsplan för arrangörer Tävlingsorganisation Ett lyckat arrangemang kräver en god organisation och mycket planering. Att veta vem som gör vad och när är inte bara lugnande utan förhindrar även att
Läs merFör att lära sig hur man lär sig att göra flätor över 4 maskor utan att använda en flätsticka se följande länk:
Ugglesockor Julie Elswick Suchomel Storlek: Dam S (M, L) Omkrets mudd: 13 (15, 18) cm outtänjd 25,5 (30,5, 33) cm utsträckt. Stickfasthet: 28 maskor och 42 varv = 10 cm slätstickning Svårighet: Avancerad
Läs merUPPVÄRMNING. Ta med styrketräningen på semestern:
Ta med styrketräningen på semestern: SUPERSTARK I Gymmet och träningskompisarna kan kännas långt borta på semestern, men träningen finns alltid nära till hands. I FORM tog hjälp av personliga tränaren
Läs merVehicle Security System VSS3 - Alarm system remote
Vehicle Security System VSS3 - Alarm system remote Larmsystemets fjärrkontroll Inställningsguide - Swedish Bästa kund Den här guiden innehåller den information och de procedurer som krävs för att aktivera
Läs merHur du presenterar och marknadsför dig under själva intervjun är avgörande för att du ska bli en intressant kandidat.
I N T E R V J U G U I D E Hur du presenterar och marknadsför dig under själva intervjun är avgörande för att du ska bli en intressant kandidat. Syftet med den här guiden är att ge dig de bästa råden så
Läs mer