Grundläggande logik och modellteori
|
|
- Sofia Isaksson
- för 7 år sedan
- Visningar:
Transkript
1 Grundläggande logik och modellteori Modellprövning och NuSMV Jonas Hägglund Department of mathematics Umeå university Våren 2010 Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
2 Dagens föreläsning 1 Modellprövning för LTL Specifikation Modell 2 NuSMV Ett exempel Kort om OU5 Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
3 Förra föreläsningen Intro till temporallogik LTL Syntax Semantik Exempel Uttrycksfullhet hos LTL Några ekvivalenser för LTL Introduktion till modellprövning Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
4 Dagens föreläsning 1 Modellprövning för LTL Specifikation Modell 2 NuSMV Ett exempel Kort om OU5 Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
5 Modellprövning abstraktion System Matematisk modell M Specifikation representation Formell specifikation φ Modellprövning: M = φ? Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
6 Specifikation i LTL LTL är en logik för att specificera de egenskaper vi vill att ett system ska ha. Exempel på detta är: Säkerhet - Något dåligt får inte inträffa. Vanligtvis en formel på formen G (... ). t.ex. G (landing_gear_up (altitude = 0)) eller G (x = 0 F(z = y/x)) Livfullhet - Något bra kommer att inträffa. Vanligtvis en formel på formen F(... ). t.ex. F (klarar_tentan) eller G(start F(avsluta)). Rättvisa - Om något begärs oändligt ofta kommer det att inträffa oändligt ofta. T.ex. GF(ready) GF(run). Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
7 En viktig egenskap som ej går att uttrycka i LTL En egenskap som är mer problematisk i LTL är nåbarhet (reachability), dvs att vi kan nå ett visst tillstånd. LTL kan inte uttrycka existensen av en stig. Vi kan dock uttrycka komplementet i LTL: vi kan inte nå ett visst tillstånd. Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
8 Modellering av ett system De system vi är intresserade av här är främst reaktiva och samverkande system: Reaktiva - System som vanligtvis reagerar med sin omgivning och inte terminerar (t.ex. hårdvarukretsar, kommunikationsprotokoll och styrsystem). Samverkande - System som består av flera komponenter som körs tillsammans (de kan t.ex. dela på en gemensam resurs). Här skiljer vi vanligtvis mellan asynkrona system (endast en komponent ändrar sitt tillstånd i varje tidssteg) och synkrona system (alla komponenter tar ett steg samtidigt). Den abstrakta modell som vi använder för att beskriva ett system är, som tidigare sagts, ett transitionssystem (kallas ofta Kripke-strukturer i litteraturen). Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
9 Modellering av ett system forts... Transitionssystem kan modellera ett brett spektrum av olika system. Observera att vi får problem med oändliga strukturer. Antalet tillstånd kan även vara väldigt stort (state explosion). Tag t.ex. ett system med två 64-bitars variabler (t.ex. 64-bitars Integers). Om vi inte sätter någon begränsning på dessa får systemet möjliga tillstånd. Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
10 Modellering av ett system forts... Ett transitionssystem beskrivs sällan explicit direkt från definitionen. Istället används vanligtvis något modelleringsspråk (ett enkelt specialanpassat programmeringsspråk). Exempel på sådana språk är VHDL, SDL och SMV (mer om detta strax). Dessa system beskriver vanligtvis: Tillstånden - Alla möjliga värden variablerna i systemet kan anta De initiala tillstånden - Initialvärdena för variablerna Transitioner - Hur systemet går mellan olika tillstånd Atomiska utsagor - Utsagor om variablerna i systemet Labeling - Vilka atomiska utsagor som är sanna i ett tillstånd Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
11 NuSMV NuSMV står för New Symbolic Model Verifier och är baserad på öppen källkod. Den är en nyimplementation av SMV som utvecklades av McMillan NuSMV ger dels ett språk (SMV) där användaren kan specificera ett transitionssystem M samt ett system för att testa om M = φ där φ är en specifikation i antingen CTL eller LTL. Den använder effektiva metoder för att testa detta (bl.a. s.k. Binary Decision Diagrams och SAT-lösare). Den stöder även bounded model checking. Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
12 Exempel från boken MODULE main VAR request : boolean; status : {ready,busy}; ASSIGN init(status) := ready; next(status) := case request : busy; 1 : {ready,busy}; esac; LTLSPEC G(request -> F status=busy) Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
13 Logiska symboler i NuSMV Standard LTL NuSMV &! F F G G U U X X Notera att NuSMV inte har symboler för R och W så dessa måste definieras m.h.a. de andra symbolerna (se ekvivalenserna från förra föreläsningen). Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
14 Mer om NuSMV De enda datatyperna i NuSMV är skalärer, boolska variabler samt fixa arrayer. Statiska datastrukturer kan också konstrueras. Eftersom de transitionssystem som studeras är ändliga är givetvis även datatyperna ändliga. NuSMV hanterar även moduler, vilket gör det enklare att dela upp modellen i delar, samt ökar läsbarheten. Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
15 LTL för förfluten tid NuSMV har även symboler för att beskriva förfluten tid. Dessa är: Op - Utläses Once p. Säger att p har gällt någon gång i historien. Hp - Utläses History p. Säger att p har gällt i alla tidigare tillstånd. psq - Utläses p Since q, p har gällt sen ett föregående tillstånd då q gällt. Yp - Utläses Yesterday p, p gällde i föregående tillstånd. Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
16 Ömsesidig uteslutning igen MODULE main VAR pr1: process prc(pr2.st, turn, 0); pr2: process prc(pr1.st, turn, 1); turn: boolean; ASSIGN init(turn) := 0; -- safety LTLSPEC G!((pr1.st = c) & (pr2.st = c)) -- liveness LTLSPEC G((pr1.st = t) -> F (pr1.st = c)) LTLSPEC G((pr2.st = t) -> F (pr2.st = c)) -- negation of strict sequencing (desired to be false) LTLSPEC G(pr1.st=c -> ( G pr1.st=c (pr1.st=c U (!pr1.st=c & G!pr1.st=c ((!pr1.st=c) U pr2.st=c))))) Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
17 Ömsesidig uteslutning forts... MODULE prc(other-st, turn, myturn) VAR st: {n, t, c}; ASSIGN init(st) := n; next(st) := case (st = n) : {t,n}; (st = t) & (other-st = n) : c; (st = t) & (other-st = t) & (turn = myturn): c; (st = c) : {c,n}; 1 : st; esac; next(turn) := case turn = myturn & st = c :!turn; 1 : turn; esac; FAIRNESS running FAIRNESS!(st = c) Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
18 NuSMV som pussel-lösare Pussel: Färjekarln En man som sköter en färja över en liten flod står inför följande problem. Han ska transportera över en get, ett salladshuvud och en varg över en flod. Det ryms dock endast en av dessa förutom honom själv i hans mycket lilla färja och om han lämnar vargen och geten ensamma så äter vargen upp geten. Samma sak gäller med geten och salladshuvudet. Hur ska han göra för att transportera över alla utan att någon blir uppäten? Planeringsproblem Hur lösa i NuSMV? Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
19 NuSMV som pussel-lösare forts... MODULE main VAR ferryman : boolean; goat : boolean; cabbage : boolean; wolf : boolean; carry : {g,c,w,0}; ASSIGN init(ferryman) := 0; init(goat) := 0; init(cabbage) := 0; init(wolf) := 0; init(carry) := 0; Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
20 NuSMV som pussel-lösare forts... next(ferryman) := {0,1}; next(carry) := case ferryman=goat : g; 1 : 0; esac union case ferryman=cabbage : c; 1 : 0; esac union case ferryman=wolf : w; 1 : 0; esac union 0; next(goat) := case ferryman=goat & next(carry)=g : next(ferryman); 1 : goat; esac; next(cabbage) := case ferryman=cabbage & next(carry)=c : next(ferryman); 1 : cabbage; esac; next(wolf) := case ferryman=wolf & next(carry)=w : next(ferryman); 1 : wolf; esac; LTLSPEC!(( (goat=cabbage goat=wolf) -> goat=ferryman) U (cabbage & goat & wolf & ferryman)) Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
21 Kort om OU5 Tre delar Ett schack-problem En binär adderare Ett eget problem Läs manualen till NuSMV! Skall helst lösas två och två Sista delen är mycket fri. Inget krav att systemet uppfyller specifikationen (men försök göra ett system som gör det innan ni kör modelltestning). Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
22 Dagens föreläsning Modellprövning NuSMV Kort om labben Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
23 Nästa föreläsning Förgrenad-tids-temporallogik CTL Jonas Hägglund (Umeå university) Grundläggande logik och modellteori VT / 23
Grundläggande logik och modellteori
Modeller och uttrycksfullhet hos predikatlogik Department of mathematics Umeå university Föreläsning 10 Dagens föreläsning 1 Innehåll på resten av kursen 2 Varför verifikation? Formella metoder för verifikation
Läs merFlera kvantifierare Bevis Direkt bevis Motsägelse bevis Kontrapositivt bevis Fall bevis Induktionsprincipen. x y (x > 0) (y > 0) xy > 0 Domän D = R
Föreläsning Flera kvantifierare Bevis Direkt bevis Motsägelse bevis Kontrapositivt bevis Fall bevis Induktionsprincipen För att göra ett påstående av en öppen utsaga med flera variabler behövs flera kvantifierare.
Läs merMATEMATIKENS SPRÅK. Syftet med denna övning är att med hjälp av logik lära oss att uttrycka matematik mer exakt,
Explorativ övning 1 MATEMATIKENS SPRÅK Syftet med denna övning är att med hjälp av logik lära oss att uttrycka matematik mer exakt, lära oss förstå språket. Vi skall försöka utveckla vårt matematiska språk,
Läs merWienerprocesser. Finansiell statistik, vt-05. Enkel slumpvandring. Enkel slumpvandring. Varför: model för aktiekurs (dock med aber...
Varför: model för aktiekurs dock med aber... exempel: Black-Scholes jfr Binomialoptionsmodellen Johan Koskinen Statistiska institutionen Stockholms universitet Finansiell statistik vt-05 F5 Tidsserieanalys
Läs merAvslutning. Vad? Hur? Anmärkningar inför tentan 2. Vad ska ni kunna?
Avslutning Anmärkningar inför tentan Vad ska ni kunna? Avslutning 1 Vad? Anmärkningar inför tentan 1 Att ha en bra förståelse för det som behandlades på föreläsningarna, inlämningsuppgifterna och gruppövningarna
Läs mer7, Diskreta strukturer
Objektorienterad modellering och diskreta strukturer 7, Diskreta strukturer Sven Gestegård Robertz Datavetenskap, LTH 2015 Modeller Matematiska modeller Kontinuerliga modeller Kontinuerliga funktioner
Läs merGrundläggande logik och modellteori
Grundläggande logik och modellteori Kapitel 6: Binära beslutsdiagram (BDD) Henrik Björklund Umeå universitet 22. september, 2014 Binära beslutsdiagram Binära beslutsdiagram (Binary decision diagrams, BDDs)
Läs merAutomater. Matematik för språkteknologer. Mattias Nilsson
Automater Matematik för språkteknologer Mattias Nilsson Automater Beräkningsmodeller Beräkning - (eng) Computation Inom automatateorin studeras flera olika beräkningsmodeller med olika egenskaper och olika
Läs merFöreläsning 8: Intro till Komplexitetsteori
Föreläsning 8: Intro till Komplexitetsteori Formalisering av rimlig tid En algoritm som har körtid O(n k ) för någon konstant k är rimligt snabb. En algoritm som har körtid Ω(c n ) för någon konstant c>1
Läs merSemantik och pragmatik
Semantik och pragmatik OH-serie 4 http://stp.lingfil.uu.se/~matsd/uv/uv12/semp/ Mats Dahllöf Institutionen för lingvistik och filologi Januari 2012 Om barnet har svårt att andas eller har ont i bröstet
Läs merFormell Verifiering. Hur vet man att ett system fungerar korrekt? Lisa Kaati
Formell Verifiering Hur vet man att ett system fungerar korrekt? Lisa Kaati Innehåll Motivering Formell verifiering Modellkontroll (model checking) Verifiering av kod Forskning Dator system finns överallt
Läs merUppgift 2 Betrakta vädret under en följd av dagar som en Markovkedja med de enda möjliga tillstånden. 0 = solig dag och 1 = regnig dag
Avd. Matematisk statistik TENTAMEN I SF904 MARKOVPROCESSER MÅNDAGEN DEN 26 AUGUSTI 203 KL 08.00 3.00. Examinator: Gunnar Englund tel. 073 32 37 45 Tillåtna hjälpmedel: Formel- och tabellsamling i Matematisk
Läs merGrundläggande digitalteknik
Grundläggande digitalteknik Jan Carlsson Inledning I den verkliga världen vet vi att vi kan få vilka värden som helst när vi mäter på något. En varm sommardag visar termometern kanske 6, 7 C. Men när det
Läs merDigitalt lärande och programmering i klassrummet
Digitalt lärande och programmering i klassrummet Innehåll Programmering Vad är programmering och varför behövs det? Argument för (och emot) programmering Kort introduktion om programmering Några grundbegrepp
Läs merFöreläsning 6: Introduktion av listor
Föreläsning 6: Introduktion av listor Med hjälp av pekare kan man bygga upp datastrukturer på olika sätt. Bland annat kan man bygga upp listor bestående av någon typ av data. Begreppet lista bör förklaras.
Läs merVHDL och laborationer i digitalteknik
V:1.1 VHDL och laborationer i digitalteknik Vid laborationskursen i digitalteknik används VHDL till alla laborationerna utom den första. VHDL är ett stort språk och enbart en liten del av språket behövs
Läs merGrunderna i stegkodsprogrammering
Kapitel 1 Grunderna i stegkodsprogrammering Följande bilaga innehåller grunderna i stegkodsprogrammering i den form som används under kursen. Vi kommer att kort diskutera olika datatyper, villkor, operationer
Läs mer1. 20 identiska bollar skall delas ut till fem flickor och fem pojkar. På hur många olika sätt kan detta ske om
1 Matematiska Institutionen KTH Lösning till några övningar inför lappskrivning nummer 4 Diskret matematik för D och F vt0 1 0 identiska bollar skall delas ut till fem flickor och fem pojkar På hur många
Läs merTDDC74 Programmering, abstraktion och modellering DUGGA 2
1 Tekniska högskolan vid Linköpings universitet Institutionen för datavetenskap Anders Haraldsson TDDC74 Programmering, abstraktion och modellering DUGGA 2 Torsdag 19 feb 2009 8-10 Namn: Personnummer:
Läs merProgrammering A. Johan Eliasson johane@cs.umu.se
Programmering A Johan Eliasson johane@cs.umu.se 1 Jag Undervisar mest grundläggande programmering på Institutionen för datavetensakap Applikationsutveckling för iphone Applikationsutveckling i Java Datastrukturer
Läs merF5 Introduktion till digitalteknik
George Boole och paraplyet F5 Introduktion till digitalteknik EDAA05 Roger Henriksson Jonas Wisbrant p = b! (s " r) George Boole (1815-1864) Professor i Matematik, Queens College, Cork, Irland 2 Exklusiv
Läs merProgrammeringsteknik med C och Matlab
Programmeringsteknik med C och Matlab Kapitel 2: C-programmeringens grunder Henrik Björklund Umeå universitet Björklund (UmU) Programmeringsteknik 1 / 32 Mer organisatoriskt Imorgon: Datorintro i lab Logga
Läs merDatastrukturer och algoritmer
Datastrukturer och algoritmer Föreläsning 16 2 Innehåll Snabbrepetition Exempeltentamen Kursutvärdering Mina målsättningar Kursens mål: 3 Rolig och viktig kurs Bli en bättre programmerare och inse att
Läs merK3 Om andra ordningens predikatlogik
KTH Matematik Bengt Ek Maj 2005 Kompletteringsmaterial till kursen 5B1928 Logik för D1: K3 Om andra ordningens predikatlogik Vi presenterar på dessa sidor kortfattat andra ordningens predikatlogik, vilket
Läs merBusiness Model You Din personliga affärsplan framtagen på åtta timmar.
Business Model You Din personliga affärsplan framtagen på åtta timmar. Innehållsförteckning Innehållsförteckning... 2 Allmänt om Business Model You... 3 Varför en personlig affärsplan?... 3 Två viktiga
Läs merFigur 1. Skärmbild med markerade steg i videon. Diagram och tabell som visar positionerna som funktion av tiden.
Videomodellering I tillägg till videoanalys är det möjligt att skapa modeller i Tracker. Genom att använda en video av ett försök kan man utifrån denna skapa en modell som beskriver förloppet. Det finns
Läs merFöreläsning 3.1: Datastrukturer, en översikt
Föreläsning.: Datastrukturer, en översikt Hittills har vi i kursen lagt mycket fokus på algoritmiskt tänkande. Vi har inte egentligen ägna så mycket uppmärksamhet åt det andra som datorprogram också består,
Läs merFöreläsning 4: Poster
Föreläsning 4: Poster Följande är genomgånget: type Person_Type is Namn : String(30); Skonr : Float; Kon : Boolean; Diskussion runt detta med olika typer m.m. Har tagit upp vilka operationer man kan göra
Läs mer1. Skriv = eller i den tomma rutan, så att det stämmer. Motivera ditt val av tecken.
Modul: Taluppfattning och tals användning. Del 3: Det didaktiska kontraktet Likhetstecknet Ingrid Olsson, fd lärarutbildare Mitthögskolan Läraraktivitet. 1. Skriv = eller i den tomma rutan, så att det
Läs merDagens föreläsning. Repetition. Repetition - Programmering i C. Repetition - Vad C består av. Repetition Ett första C-program
Dagens föreläsning Programmeringsteknik för Ingenjörer VT05 Föreläsning 3-4 Repetition Datatyper Uttryck Operatorer Satser Algoritmer Programmeringsteknik VT05 2 Repetition Repetition - Programmering i
Läs merT1-modulen Lektionerna 10-12. Radioamatörkurs OH6AG - 2011 OH6AG. Bearbetning och översättning: Thomas Anderssén, OH6NT Heikki Lahtivirta, OH2LH
T1-modulen Lektionerna 10-12 Radioamatörkurs OH6AG - 2011 Bearbetning och översättning: Thomas Anderssén, OH6NT Original: Heikki Lahtivirta, OH2LH 1 Logikkretsar Logikkretsarna är digitala mikrokretsar.
Läs merBedöma elevers förmågor i muntlig uppgift
BEDÖMNINGSSTÖD I MATEMATIK Bedöma elevers förmågor i muntlig uppgift Innehåll Syftet med materialet sid. 2 Bedömning av muntliga prestationer i matematik sid. 2 Olika typer av bedömningssituationer sid.
Läs merAv kursplanen och betygskriterierna,
KATARINA KJELLSTRÖM Muntlig kommunikation i ett nationellt prov PRIM-gruppen ansvarar för diagnosmaterial och de nationella proven i matematik för grundskolan. Här beskrivs de muntliga delproven i ämnesprovet
Läs merTENTAMEN. Kurs: Objektorienterad programmeringsmetodik 5DV133 Ansvarig lärare: Anders Broberg. VT-13 Datum: 13-06-05 Tid: kl 16.00-20.
Umeå Universitet Datavetenskap Anders Broberg 130605 TENTAMEN Kurs: Objektorienterad programmeringsmetodik 5DV133 Ansvarig lärare: Anders Broberg VT-13 Datum: 13-06-05 Tid: kl 16.00-20.00 Namn: Personnummer:
Läs merProgrammerbar logik. Kapitel 4
Kapitel 4 Programmerbar logik Programmerbar logik (PLC: Programmable Logic Controller; fi. ohjelmoitava logiikka) är en sorts mikrodatorliknande instrument som är speciellt avsedda för logik- och sekvensstyrningsproblem.
Läs merTDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 8 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 8 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Träd Traversering Insättning, borttagning
Läs merAtt använda pekare i. C-kod
Att använda pekare i C-kod (Bör användas av de som känner sig lite hemma med C-programmering!) Rev 1, 2005-11-23 av Ted Wolfram www.wolfram.se Syfte: Man kan tycka att det är komplicerat att använda pekare
Läs merTDDI02. Programmeringsprojekt. Föreläsning 3 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDI02 Programmeringsprojekt. Föreläsning 3 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Verifikation, Validering och Testning XP Extreme Programming Vad är ett fel? I engelskan
Läs merGrundläggande logik och modellteori (5DV102)
Tentamen 2013-10-31 Grundläggande logik och modellteori (5DV102) M. Berglund och K. Markström Totalt antal uppgifter 11 Maximalt antal poäng 30 Krav för 3 i betyg 14 poäng Krav för 4 i betyg 19 poäng,
Läs merLaboration Kombinatoriska kretsar
Laboration Kombinatoriska kretsar Digital Design IE1204/5 Observera! För att få laborera måste Du ha: bokat en laborationstid i bokningssystemet (Daisy). löst ditt personliga web-häfte med förkunskapsuppgifter
Läs merSamspelet i trafiken informella regler, irritation och aggressiva beteenden
Samspelet i trafiken informella regler, irritation och aggressiva beteenden Gunilla Björklund gunilla.bjorklund@chalmers.se 031-772 13 79 En irriterad förare är en dålig förare Irritationen kan påverka:
Läs merSynkronisering. Föreläsning 8
Synkronisering Föreläsning 8 Synkronisering Så stort, intrikat och viktigt att det finns hela kurser om det i parallellprogrammering. Vi fuskar lite med några av de viktigaste bitarna! Synkronisering Vad
Läs merVad är semantik? LITE OM SEMANTIK I DATORLINGVISTIKEN. Språkteknologi semantik. Frågesbesvarande
LITE OM SEMANTIK I DATORLINGVISTIKEN (FORMELL SEMANTIK) Vad är semantik? Form (abstrakt struktur): grammatik Innehåll (betydelse): semantik Användning: pragmatik/diskurs Mats Dahllöf Språkteknologisk motivation
Läs merNulägesanalys & Kravspecifikation
Nulägesanalys & Kravspecifikation Thord Schibler/Johan André Examensarbetare vid AU-System Mobile 1999 3 augusti 1999 Innehåll Ordlista & Förkortningar 1 1 Bakgrund 2 1.1 Inledning... 2 1.2 Avgränsningar...
Läs merHands-On Math. Matematikverkstad. Förskolans nya läroplan 1 juli 2011. Matematik är en abstrakt och generell vetenskap
Hands-On Math Matematikverkstad 09.00 10.30 & 10.45 12.00 Elisabeth.Rystedt@ncm.gu.se Lena.Trygg@ncm.gu.se eller ett laborativt arbetssätt i matematik Laborativ matematikundervisning vad vet vi? Matematik
Läs merUMEÅ UNIVERSITET 26 april 2002 Instutionen för datavetenskap. Grafproblem. Laboration 4, Datastrukturer och Algoritmer VT02
UMEÅ UNIVERSITET 26 april 2002 Instutionen för datavetenskap Grafproblem Laboration 4, Datastrukturer och Algoritmer VT02 Laboration 4 - grafproblem Förpackningsdatum: Denna lab-spec är senast ändrad:
Läs merDagens föreläsning. Repetition. Repetition - Programmering i C. Repetition - Vad C består av. Repetition Ett första C-program
Dagens föreläsning Programmeringsteknik för Ingenjörer VT05 Föreläsning 3-4 Repetition Datatyper Uttryck Operatorer Satser Algoritmer Programmeringsteknik för ingenjörer, VT06 2 Repetition Repetition -
Läs merTentamen TEN1 HI1029 2014-05-22
Tentamen TEN1 HI1029 2014-05-22 Skrivtid: 8.15-13.00 Hjälpmedel: Referensblad (utdelas), papper (tomma), penna Logga in med tentamenskontot ni får av skrivvakten. Det kommer att ta tid att logga in ha
Läs merTentamen i Sannolikhetslära och statistik (lärarprogrammet) 12 februari 2011
STOCKHOLMS UNIVERSITET MATEMATISK STATISTIK Louise af Klintberg Lösningar Tentamen i Sannolikhetslära och statistik (lärarprogrammet) 12 februari 2011 Uppgift 1 a) För att få hög validitet borde mätningarna
Läs merLennart Carleson. KTH och Uppsala universitet
46 Om +x Lennart Carleson KTH och Uppsala universitet Vi börjar med att försöka uppskatta ovanstående integral, som vi kallar I, numeriskt. Vi delar in intervallet (, ) i n lika delar med delningspunkterna
Läs merLABORATIONSINSTRUKTION
Högskolan Dalarna Elektroteknik LABORATION LABORATIONSINSTRUKTION Trafikljus med SFC-programmering KURS El- och styrteknik för tekniker ET1015 INNEHÅLL LAB NR PLC 5 Ver 1.0 1. Inledning 2. Laborationskortet
Läs merProblemlösning som metod
Problemlösning som metod - för att lära matematik Fuengirola november 2014 eva.taflin@gu.se evat@du.se Problemlösningsmodulens övergripande syfte Att initiera utveckling av lärares egen undervisning utifrån
Läs merFöreläsning 1 & 2 INTRODUKTION
Föreläsning 1 & 2 INTRODUKTION Denna föreläsning Vad händer under kursen? praktisk information Kursens mål vad är programmering? Skriva små program i programspråket Java Skriva program som använder färdiga
Läs merDatatyper och kontrollstrukturer. Skansholm: Kapitel 2) De åtta primitiva typerna. Typ Innehåll Defaultvärde Storlek
De åtta primitiva typerna Java, datatyper, kontrollstrukturer Skansholm: Kapitel 2) Uppsala Universitet 11 mars 2005 Typ Innehåll Defaultvärde Storlek boolean true, false false 1 bit char Tecken \u000
Läs merManual Jourläkarschema Närhälsan V7 - Version 1.0
Manual Jourläkarschema Närhälsan V7 - Version 1.0 Denna manual innehåller olika avsnitt och beroende på vilken roll man har är de olika avsnitten aktuella. Innehåll Logga in...2 Glömt lösenord...3 Logga
Läs merLaboration Kombinatoriska kretsar
Laboration Kombinatoriska kretsar Digital Design IE1204/5 Observera! För att få laborera måste Du ha: en bokad laborationstid i bokningssystemet (Daisy). löst ditt personliga web-häfte med förkunskapsuppgifter
Läs merDD1350 Logik för dataloger. Fö 7 Predikatlogikens semantik
DD1350 Logik för dataloger Fö 7 Predikatlogikens semantik 1 Kryssprodukt av mängder Om A och B är två mängder så är deras kryssprodukt A B mängden av alla par (a,b), där a A och b B. Ex: A={1,2}, B={3,4},
Läs merSätt att skriva ut binärträd
Tilpro Övning 3 På programmet idag: Genomgång av Hemtalet samt rättning Begreppet Stabil sortering Hur man kodar olika sorteringsvilkor Inkapsling av data Länkade listor Användning av stackar och köer
Läs merDigital Aritmetik Unsigned Integers Signed Integers"
Digital Aritmetik Unsigned Integers Signed Integers" Slides! Per Lindgren! EISLAB! Per.Lindgren@ltu.se! Original Slides! Ingo Sander! KTH/ICT/ES! ingo@kth.se! Talrepresentationer" Ett tal kan representeras
Läs merMatematik 5 Kap 3 Derivator och Integraler
Matematik 5 Kap 3 Derivator och Integraler Inledning I kap 4 Differentialekvationer behövs derivator (och integraler) och i kap 5 Omfångsrika problemsituationer finns intressanta problem med användning
Läs merKapitel IV. Partikeltalet som termodynamisk variabel & faser
Kapitel IV Partikeltalet som termodynamisk variabel & faser Kemiska potentialen Kemiska potentialen I många system kan inte partikelantalet antas vara konstant så som vi hittills antagit Ett exempel är
Läs merUppgifter talmönster & följder
Uppgifter talmönster & följder Innan undervisningen om talmönster börjar bör du (åter)bekanta dig med uppgifter med anknytning till talmönster som elever möter i dagens skola. Uppgifterna är hämtade från
Läs merInledande programmering med C# (1DV402) 27+15=42 1 (22)
27+15=42 1 (22) Variabler Upphovsrätt för detta verk Detta verk är framtaget i anslutning till kursen Inledande programmering med C# vid Linnéuniversitetet. Du får använda detta verk så här: Allt innehåll
Läs merTräd, binära träd och sökträd. Koffman & Wolfgang kapitel 6, avsnitt 1 4
Träd, binära träd och sökträd Koffman & Wolfgang kapitel 6, avsnitt 1 4 1 Träd Träd är ickelinjära och hierarkiska: i motsats till listor och fält en trädnod kan ha flera efterföljare ( barn ) men bara
Läs merOOP Objekt-orienterad programmering
OOP F6:1 OOP Objekt-orienterad programmering Föreläsning 6 Mer om klasser och objekt Hantera många objekt ArrayList tostring() metoden this Vi vill ofta hantera många objekt i ett program: OOP F6:2 public
Läs merDubbelt En elev plockar upp en näve kuber. En annan ska ta upp dubbelt så många.
Multilink-kuber Varför kuber i matematikundervisningen? Multilink-kuber eller motsvarande material kan utnyttjas till snart sagt alla områden inom matematikundervisningen, i hela grundskolan och även upp
Läs merEn bokstav kan säga mer än tusen ord
En bokstav kan säga mer än tusen ord Liv Sissel Grønmo I Nämnaren 26(1) diskuteras en medveten användning av tal- och skriftspråket som en förutsättning för att utveckla goda algebraiska begrepp. I denna
Läs mera), c), e) och g) är olikheter. Av dem har c) och g) sanningsvärdet 1.
PASS 9. OLIKHETER 9. Grundbegrepp om olikheter Vi får olikheter av ekvationer om vi byter ut likhetstecknet mot något av tecknen > (större än), (större än eller lika med), < (mindre än) eller (mindre än
Läs merLULEÅ TEKNISKA UNIVERSITET Ämneskod S0006M Institutionen för matematik Datum 2009-12-17 Skrivtid 0900 1400
LULEÅ TEKNISKA UNIVERSITET Ämneskod S0006M Institutionen för matematik Datum 2009-12-17 Skrivtid 0900 1400 Tentamen i: Statistik 1, 7.5 hp Antal uppgifter: 5 Krav för G: 11 Lärare: Robert Lundqvist, tel
Läs merSTYRNING AV PORTFÖLJER MED FLERA TILLGÅNGAR
1 STOCKHOLMS UNIVERSITET MATEMATISKA INSTITUTIONEN Avd. för Matematisk statistik Thomas Höglund FINANSMATEMATIK I. KOMPLEMENT DAG 13. STYRNING AV PORTFÖLJER MED FLERA TILLGÅNGAR Hittills har vi betraktat
Läs merVästsvenska paketet Skattning av trafikarbete
Västsvenska paketet Skattning av trafikarbete Rapport Dokumenttitel: Skattning av trafikarbete Västsvenska paketet rapport Utförande part: WSP Kontaktperson: Tobias Thorsson Innehåll 1 Introduktion Fel!
Läs merIntroduktion till integrering av Schenkers e-tjänster. Version 2.0
Introduktion till integrering av Schenkers e- Version 2.0 Datum: 2008-06-18 Sida 2 av 8 Revisionshistorik Lägg senaste ändringen först! Datum Version Revision 2008-06-18 2.0 Stora delar av introduktionen
Läs merOm include-filer i PHP
Programmering för webben! 1 Om include-filer i PHP För att få bättre struktur och slippa skriva vanligt förekommande kod flera gånger använder man ofta include-filer i PHP. Här kommer en kort beskrivning
Läs merUppgift (poäng) 1 (2) 2 (3) 3 (4) 4 (4) 5 (3) 6 (4) 7 (6) 8 (6) 9 (8) Summa
Lena Kallin Westin 2005-08-22 Institutionen för datavetenskap Umeå universitet TENTAMEN Uppgift (poäng) 1 (2) 2 (3) 3 (4) 4 (4) 5 (3) 6 (4) 7 (6) 8 (6) 9 (8) Summa Inlämnad Poäng Kurs : Programmeringsteknisk
Läs merKompetenser och matematik
ola helenius Kompetenser och matematik Att försöka skapa strukturer i vad det innebär att kunna matematik är en mångårig internationell trend. Denna artikel anknyter till Vad är kunskap i matematik i förra
Läs mervarandra. Vi börjar med att behandla en linjes ekvation med hjälp av figur 7 och dess bildtext.
PASS 8 EKVATIONSSYSTEM OCH EN LINJES EKVATION 8 En linjes ekvation En linjes ekvation kan framställas i koordinatsystemet Koordinatsystemet består av x-axeln och yaxeln X-axeln är vågrät och y-axeln lodrät
Läs merÖvning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler
Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler Talsystem Talsystem - binära tal F1.1) 2 n stycken tal från 0 till 2 n 1 F1.2) 9 bitar (512 kombinationer) Talsystem - 2-
Läs merProblem att fundera över
Problem att fundera över Här får du öva dig på att formulera en förmodan och försökabevisaden. Jag förväntar mig inte att du klarar av att gå till botten med alla frågorna! Syftet är att ge dig smakprov
Läs merIntroduktion till att använda sig av GLPK
Introduktion till att använda sig av GLPK 1. Det finns inget grafiskt gränssnitt, som i Minitab eller Excel, utan man kör direkt i ett kommandofönster. 2. Programmet glpsol.exe och dess drivrutin (glpk44.dll-fil)
Läs merProgrammering av stegmotorer ett miniprojekt i samarbete med Svensk Maskinprovning
Programmering av stegmotorer ett miniprojekt i samarbete med Svensk Maskinprovning Daniel Leonardsson dale0010@student.umu.se Kajsa Persson kape0038@student.umu.se I samarbete med Svensk Maskinprovning,
Läs merOmtentamen i DV & TDV
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström (e-post wikstrom) Omtentamen i Teknisk-Vetenskapliga Beräkningar för DV & TDV Tentamensdatum: 2005-06-07 Skrivtid: 9-15 Hjälpmedel: inga
Läs merDatorlära 3 Octave Workspace ovh mijlö Skriva text på skärmen Värdesiffror Variabler och typer Strängar Makro Vektorer
Datorlära 1 Introduktion till datasystemet, epost konto, afs hemkonto Introduktion till datorer och datasalar Open Office Calculator Beräkningar med Open Office Calc Diagram med OO Calc Datorlära 2 Utforma
Läs merE-post, chat mm. E-post, chat mm. E-post, chat mm. E-post, chat mm. E-post, chat mm. E-post, chat mm
Den här första avdelningen ska ffa handla om och chat, men jag ska i den andra avdelningen tala om en annan typ av Internetbaserad resurs, online community, som har många intressanta egenskaper men som
Läs merSVAR TILL TENTAMEN I DATORSYSTEM, VT2013
Rahim Rahmani (rahim@dsv.su.se) Division of ACT Department of Computer and Systems Sciences Stockholm University SVAR TILL TENTAMEN I DATORSYSTEM, VT2013 Tentamensdatum: 2013-03-21 Tentamen består av totalt
Läs merAtt genomföra ett e-postutskick till klubbens medlemmar
Att genomföra ett e-postutskick till klubbens medlemmar Medlem online innehåller en funktion där du kan göra ett utskick till de medlemmar som har en e-post registrerad i systemet. Observera att de medlemmar
Läs merNMCC Sigma 8. Täby Friskola 8 Spets
NMCC Sigma 8 Täby Friskola 8 Spets Sverige 2016 1 Innehållsförteckning Innehållsförteckning... 1 Inledning... 2 Sambandet mellan figurens nummer och antalet små kuber... 3 Metod 1... 3 Metod 2... 4 Metod
Läs merEn trafikmodell. Leif Arkeryd. Göteborgs Universitet. 0 x 1 x 2 x 3 x 4. Fig.1
10 En trafikmodell Leif Arkeryd Göteborgs Universitet Tänk dig en körfil på en landsväg eller motorväg, modellerad som x axeln i positiv riktning (fig.1), och med krysset x j som mittpunkten för bil nummer
Läs merTentamen på kursen DA7351, Programmering 1. 051102, kl 08.15-12.15. Malmö högskola Teknik och samhälle. DA7351, Programmering 1 1 051102
Tentamen på kursen DA7351, Programmering 1 051102, kl 08.15-12.15 Tillåtna hjälpmedel: Valfri bok om Java. Vid bedömning av lösningarna tas hänsyn till om dessa uppfyller de krav på programkvalitet (strukturering,
Läs merGör-det-själv-uppgifter 1: marknader och elasticiteter
LINKÖPINGS UNIVERSITET Institutionen för ekonomisk och industriell utveckling Nationalekonomi Gör-det-själv-uppgifter 1: marknader och elasticiteter Uppgift 1-4 behandlar efterfråge- och utbudskurvor samt
Läs merSteg 4. Lika arbeten. 10 Diskrimineringslagen
Steg 4. Lika arbeten 10 Diskrimineringslagen [ ] Arbetsgivaren ska bedöma om förekommande löneskillnader har direkt eller indirekt samband med kön. Bedömningen ska särskilt avse skillnader mellan - Kvinnor
Läs merSAMMANSTÄLLNING AV: Systematiskt kvalitetsarbete Algutsrums förskola
SAMMANSTÄLLNING AV: Systematiskt kvalitetsarbete Algutsrums förskola 2014-2015 Systematiskt kvalitetsarbete läsåret 2014-2015 Algutsrums förskola 5 avdelningar 1 Förskolans värdegrund och uppdrag Att skapa
Läs merSMD 134 Objektorienterad programmering
SMD 134 Objektorienterad programmering Dagens agenda: Typer i Java: primitiva datatyperna, referenstyper Variabler och variabeltilldelningar med primitiva typer Konstanter av de olika typerna. Heltalsräkning
Läs merPatrik Calén 2014-03-24
PVF PLÅT & VENT FORUM AB PVF-Kalkyl Byggplåt Kom igång manual Patrik Calén 2014-03-24 1 Innehå ll Kom igång o Skapa ett projekt 3 Nytt projekt 4 Nytt projekt från mall 5 Ritningsinläsning 6 o Objektträd
Läs merTommy Färnqvist, IDA, Linköpings universitet. 2 Strukturer 2 2.1 Domäner... 2 2.2 Tolkningar... 3
Föreläsning 2 Semantik 729G06 Logikdelen Föreläsningsanteckningar i Programmering och logik 27 januari 2014 Tommy Färnqvist, IDA, Linköpings universitet 2.1 Innehåll Innehåll 1 Lite mer syntax 1 2 Strukturer
Läs mer8-4 Ekvationer. Namn:..
8-4 Ekvationer. Namn:.. Inledning Kalle är 1,3 gånger så gammal som Pelle, och tillsammans är de 27,6 år. Hur gamla är Kalle och Pelle? Klarar du att lösa den uppgiften direkt? Inte så enkelt! Ofta resulterar
Läs merAtt göra investeringskalkyler med hjälp av
MIO040 Industriell ekonomi FK 2013-02-21 Inst. för Teknisk ekonomi och Logistik Mona Becker Att göra investeringskalkyler med hjälp av Microsoft Excel 2007 Förord Föreliggande PM behandlar hur man gör
Läs merTylömarks. lilla gröna om... Naturvård
Tylömarks lilla gröna om... Naturvård Expertis med flera grenar Hand i hand med grönyte- och parkskötsel går vården av träd och områden med naturmarkskaraktär. Ofta överlappar de varandra, men träd- och
Läs merAnmälningskod: GU-18150 Sök senast: 15 april
MATIX - Management av Tillväxtföretag Antagningsprocess 2013 Anmälningskod: GU-18150 Sök senast: 15 april Välkommen att söka till MATIX! För att samspelet mellan student, företag och akademi ska bli så
Läs merFörra föreläsningen: Olika nivåer av meddelanden. Från oblockad sändning till. RPC: Parameterpassning, registrering, felhantering, säkerhet, kompilering ONC RPC: XDR, portmapper Brandväggar, dynamisk brandväggskonfigurering,
Läs merGIT L0002B INTRODUKTION TILL PROGRAMMERING OCH C# Information inför kursstart
GIT L0002B INTRODUKTION TILL PROGRAMMERING OCH C# Information inför kursstart Innehåll Registrering 2 Kursplan 2 Schema 2 Föreläsningar 2 Laborationer 2 Examination 2 Litteratur 3 Alernativ litteratur
Läs mer