Funktionel afhængighed
|
|
- Edith Davidsen
- 7 år siden
- Visninger:
Transkript
1 Databaser, efterår 2002 Funktionel afhængighed Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks Roskilde Telefon: Fax:
2 Funktionel afhængighed Funktionel afhængighed på relation R: A 1 A 2 A n -> B Antagelse om at (begrænsning) hvis to tupler har samme værdier for alle attributter A 1 A 2 A n så har de samme værdi for attributten B (kan formuleres som A 1 A 2 A n bestemmer B eller B beskriver A 1 A 2 A n ) Eksempel person(pnr, navn, gade, gadenr, postnr, by) herom kan måske antages nogle af: pnr -> navn postnr -> by postnr -> pnr {gade, gadenr} -> pnr {postnr, gade, gadenr} -> pnr Troels Andreasen 2
3 LK-DB eksempel p(pid, navn, virksomhed, gid, land, kkode) skema forekomst PID NAVN VIRKSOMHED GID LAND KKODE Kodein "Dak" Nycomed Danmark Danmark Pinex Alpharma Treo Lundbeck Danmark Kodimagnyl "Dak" Nycomed Danmark Danmark Japansk encephalitisvaccine Statens Serum Institut Danmark Cipramil Lundbeck Danmark Treosulfan "Medac" Medac Sverige 2183 Pinex Comp. Alpharma pid -> navn, pid -> virksomhed, pid -> gid, navn -> virksomhed virksomhed -> navn {virksomhed,gid} -> navn virksomhed -> land virksomhed -> gid Hvilke er overholdt? Hvilke er rimelige antagelser? Hvilke andre? Troels Andreasen 3
4 Funktionel afhængighed Funktionel afhængighed (FD) = egenskab ved relation vedrører intensionen (skema-niveau) eller ekstensionen (forekomst-niveau)?... Tjaaa I praksis kun relevant som begrænsning (intension) noget som designeren formulerer sammen med (som en del af) skemaet afspejler normal virkelige fænomener MEN, vi kan ved at se på forekomst (ekstension) konstatere at en FD IKKE HOLDER se på antydninger af at FD s HOLDER (Data Mining/Knowledge Discovery) Troels Andreasen 4
5 Funktionel afhængighed, eksempel Eksempel kursus lærer tekst K1 L1 T1 K2 L2 T2 K2 L2 T3 K2 L2 T4 K3 L3 T5 K3 L3 T6 K3 L3 T7 hvilke af følgende er ikke overholdt: kursus -> lærer kursus -> tekst kursus -> kursus kursus -> lærer tekst {kursus, lærer} -> tekst tekst -> kursus tekst -> lærer tekst -> tekst tekst -> {kursus,lærer,tekst} Troels Andreasen 5
6 Notation, funktionel afhængighed Flere attributter på højresiden, som forenkling af: kursus -> lærer kursus -> tekst til kursus -> {lærer, tekst} Drop evt. parenteser: I stedet for kursus -> {lærer, tekst} {kursus, lærer} -> tekst kan blot skrives kursus -> lærer tekst kursus lærer -> tekst Troels Andreasen 6
7 Nøgle, definition (ved funktionelle afhængigheder) {A 1, A 2,, A n } er nøgle i relation R, hvis entydig A 1 A 2 A n -> B, GÆLDER for hver attribut B i relationen R minimal A 1 A k-1 A k+1 A n -> B, GÆLDER IKKE for noget k (dvs. ingen ægte delmængde af {A 1, A 2,, A n } er entydig) Supernøgle {A 1, A 2,, A n } i relation R {A 1, A 2,, A n } indeholder en nøgle dvs en supernøgle er entydig, men ej nødvendigvis minimal Primær nøgle udvalgt nøgle (markeres normalt ved understregning) Troels Andreasen 7
8 nøgle Entydig Minimal Udvalgt Supernøgle X Nøgle X X Primærnøgle X X X Kandidatnøgle Synonym for nøgle, dvs. kandidat til valg som primærnøgle Troels Andreasen 8
9 Nøgle, eksempel Eksempel flyafgang(destination, tid, antalpladser, flytype) hvis (destination, tid) er en nøgle hvad gælder så? den er entydig, dvs. at? destination tid -> antalpladser gælder destination tid -> flytype den er minimal, dvs. at? destination -> tid antalpladser flytype tid -> destination antalpladser flytype gælder gælder ikke gælder ikke Troels Andreasen 9
10 Eksempel Studerende ( Fornavn, Efternavn, Personnr, Fag ) Nøgle (2 attributter) Nøgler {Fornavn, Efternavn} og {Personnr} Supernøgle {Personnr,fag} Nøgle Supernøgle Troels Andreasen 10
11 Eksempler fra side 3: p(pid, navn, virksomhed, gid, land, kkode) fra side 5: kursusplan(kursus, lærer, tekst) Nøgler i disse? Troels Andreasen 11
12 Hvordan bestemmes Nøgle og FD s? Vi kan antage en nøgle K for vores relation R Hermed er OGSÅ antaget FD s at K A for hver attribut A i R. Og hermed er K den eneste nøgle. Eller, vi kan antage nogle FD s og herfra slutte en eller flere nøgler (jvf. definition af nøgle) F.eks. Hvis vi antager for R(A,B,C) at A -> B og B -> C Så er A en nøgle Troels Andreasen 12
13 Ræsonnering med FD s Udfra A -> B og B -> C kan vi slutte A -> C Vi kan sige at mængderne {A -> B, B -> C, A -> C} og {A -> B, B -> C} er ækvivalente Gælder dette også?: {A -> B, B -> C} ækvivalent med? {A -> B, A -> C} Troels Andreasen 13
14 Ræsonnering med FD s Om at slutte nye FD s udfra givne FD s F og E mængder af FD s på relation R herom kan det være interessant at konstatere E følger af F tilladte forekomster af R for F er også tilladte forekomster af R for E F ækvivalent med E F og E bestemmer samme mængde af tilladte forekomster af R To måder at ræsonnere på algoritme logik for FD s vi fokuserer på denne Troels Andreasen 14
15 Ræsonnering med FD s (funktionelle afhængigheder) Vi skal primært fokusere på Afslutningen X+ af en mængde af attributter X (fordi det er vejen til afledte FD's) Afledte FD s af F I analysen kan det også være brugbart at fokusere på Afslutningen F+ af en mængde af FD s F om F og E er ækvivalente om F overdækker E om F er minimal om F er minimal overdækning af E Troels Andreasen 15
16 Afslutning af mængde af attributter Afslutning X+ af mængde af attributter X under mængde af FD s F svarer til mængden af attributter der kan bestemmes ud fra X altså X -> X+ er en FD Algoritme til beregning af X+ sæt X+ = X hvis Y -> A er med i F og Y delmængde af X+ tilføj A til X+ gentag trin 2 indtil intet mere kan tilføjes til X+ Eksempel X = {A, B}, F = {A -> E, B -> C, C -> D} Troels Andreasen 16
17 Eksempel, Afslutning X+ A B, BC D. A + = AB. C + =C. (AC) + = ABCD. A C B D Troels Andreasen 17
18 Eksempel, Afslutning X+ Eksempel X = {A, B}, F = {A -> E, B -> C, C -> D} sæt X+ = X = {A,B} pga. A -> E tilføj E: X+ = {A,B,E} pga. B -> C tilføj C: X+ = {A,B,E,C} pga. C -> D tilføj D: X+ = {A,B,E,C,D} slut - intet mere kan tilføjes Troels Andreasen 18
19 Afledte FD s af F Problem givet mængde af funktionelle afhængigheder F for relation R Hvilke nye afledte FD s kan sluttes fra F Princip for bestemmelse af nye FD s: Hvis vi har FD s X1 A1, X2 A2,, Xn An, holder så også FD Y B? Start med at antage at to tupler har samme Y. Brug givne FD s til at aflede Y+ og dermed hvilke øvrige attributter de må have samme værdi for. Hvis B er blandt disse så JA ellers NEJ Troels Andreasen 19
20 Afledte FD s af F Algoritme (bestemmelse af afledte FD s) givet mængde af FD s F for relation R for hver delmængde X af attributter i R beregn X+ omskriv X -> X+ til FD s med enkelt-attribut højreside eliminer FD s som følger af andre, dvs: trivielle FD's (højre side er en delmængde af venstre) samt XY -> Z hvis X -> Z gælder Eksempler, udvid med afledte FD s F = {A -> B, B -> C} F = {AB -> C, C -> D, D -> A} Troels Andreasen 20
21 Eksempel, Afledte FD s af F Udvid F = {A -> B, B -> C} med afledte FD s A+ = ABC (tilføj A -> C) B+ = BC C+ = C (BC)+ = BC alle andre mængder indeholder A F udvidet til: {A -> B, B -> C, A -> C} Troels Andreasen 21
22 Eksempel, Afledte FD s af F Udvid F = {AB -> C, C -> D, D -> A} med afledte FD s A+ = A B+ = B C+ = ACD (tilføj C -> A) D+ = AD (AB)+ = ABCD (tilføj AB -> D) (AC)+ = ACD (AD)+ = AD (BC)+ = ABCD (BD)+ = ABCD (tilføj BD -> C) (CD)+ = ACD (ACD)+ = ACD alle andre mængder indeholder AB, BC eller BD F udvidet til: {AB -> C, C -> D, D -> A, C -> A, AB -> D, BD -> C} Troels Andreasen 22
23 Ræsonnering med funktionelle afhængigheder Afslutningen F+ af en mængde af FD s F = mængden F, samt mængden af de funktionelle afhængigheder der kan sluttes udfra F F overdækker E (E er dækket af F) hvis: F+ E+ F og E er ækvivalente hvis: F+ = E+ Troels Andreasen 23
24 Ræsonnering med funktionelle afhængigheder F er minimal hver FD i F har enkelt-attribut højreside der findes ingen FD: X -> A så {F (X -> A)} er ækvivalent med F (altså vi kan ikke fjerne noget fra F uden at ændre på F+) der findes ingen X Y og FD: X -> A så {F (Y -> A) (X -> A)} er ækvivalent med F (altså vi kan ikke erstatte X -> A med Y -> A i F uden at ændre på F+) Minimal overdækning af F en minimal mængde Fmin som overdækker F bemærk: ikke entydig Troels Andreasen 24
25 Logisk ræsonnering med FD s Logik for funktionel afhængighed logisk konsekvens X -> Y kan sluttes fra F hvis enhver ekstension, der overholder F, også overholder X -> Y beviselighed om anvendelse af slutnings-regler for udledning af funktionelle afhængigheder Notation F mængde af funktionelle afhængigheder specificeret på relation R F = X -> Y X -> Y kan sluttes fra F Troels Andreasen 25
26 Logisk ræsonnering med FD s Tre vigtige slutnings-regler for funktionelle afhængigheder fra X Y slut X -> Y (refleksivitet) {X -> Y} ı= XZ -> YZ (udvidelse) {X -> Y, Y -> Z} ı= X -> Z (transitivitet) Et system, der omfatter disse er Sundt FD s som vi kan slutte ved brug af reglerne holder Fuldstændigt FD s som holder kan vi slutte ved brug af reglerne Tre supplerende slutnings-regler for funktionelle afhængigheder {X -> YZ} ı= X -> Y (dekomposition) {X -> Y, X -> Z} ı= X -> YZ (additivitet) {X -> Y, WY -> Z} ı= WX -> Z (pseudotransitivitet) Troels Andreasen 26
Normalisering, del 2
Databaser, efterår 2002 Normalisering, del 2 Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereDesign ved normalisering
Databaser, efterår 2002 Design ved normalisering Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072
Læs mereDatabase-sproget SQL. SELECT A1,, Ar FROM R1,, Rk WHERE B med. SQL ~ SEQUEL ~ Structered English QUEry Language SQL-forespørgsel, generel form
Database-sproget SQL SQL ~ SEQUEL ~ Structered English QUEry Language SQL-forespørgsel, generel form SELECT A1,, Ar FROM R1,, Rk WHERE B med attributter A1,, Ar relationer R1,, Rk betingelse B (logisk
Læs mereDatabase-sproget SQL. SELECT A1,, Ar FROM R1,, Rk WHERE B med. SQL ~ SEQUEL ~ Structered English QUEry Language SQL-forespørgsel, generel form
Database-sproget SQL SQL ~ SEQUEL ~ Structered English QUEry Language SQL-forespørgsel, generel form SELECT A1,, Ar FROM R1,, Rk WHERE B med attributter A1,, Ar relationer R1,, Rk betingelse B (logisk
Læs mereER-modellen. Databaser, efterår Troels Andreasen. Efterår 2002
Databaser, efterår 2002 ER-modellen Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereBegrænsninger i SQL. Databaser, efterår 2002. Troels Andreasen
Databaser, efterår 2002 Begrænsninger i SQL Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereER-modellen. Databaser, efterår 2002. Troels Andreasen. Efterår 2002
Databaser, efterår 2002 ER-modellen Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereEfterår 2002 Note 10. Temaopgave
Datalogi Database-kurset Efterår 2002 Note 10 Temaopgave Formålet med temaopgaven er at I skal arbejde med vigtige dele af kursusstoffet indenfor et specifikt problemområde/tema. Temaopgaven omfatter 4
Læs mereSkriftlig eksamen i. Databaser. Vinter 2002/2003. Vejledende løsninger
Skriftlig eksamen i Databaser Vinter 2002/2003 Vejledende løsninger Dette eksamenssæt består af 5 nummererede sider (incl. denne). Der er 5 opgaver, som ved bedømmelsen tillægges følgende vægte: Opgave
Læs mereDatabasesystemer. Databaser, efterår Troels Andreasen. Efterår 2002
Databaser, efterår 2002 Databasesystemer Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereHenrik Bulskov Styltsvig
Matematisk logik Henrik Bulskov Styltsvig Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk Disposition
Læs mereDatabase-sproget SQL. SELECT A1,, Ar FROM R1,, Rk WHERE B med. SQL ~ SEQUEL ~ Structered English QUEry Language SQL-forespørgsel, generel form
Database-sproget SQL SQL ~ SEQUEL ~ Structered English QUEry Language SQL-forespørgsel, generel form SELECT A1,, Ar FROM R1,, Rk WHERE B med attributter A1,, Ar relationer R1,, Rk betingelse B (logisk
Læs mereInformation Integration
Databaser, efterår 2002 Information Integration Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072
Læs mereSkriftlig eksamen i. Databaser. Vinter 2002/2003
Skriftlig eksamen i Databaser Vinter 2002/2003 Dette eksamenssæt består af 5 nummererede sider (incl. denne). Der er 5 opgaver, som ved bedømmelsen tillægges følgende vægte: Opgave 1: 15% Opgave 2: 30%
Læs mereTALTEORI Ligninger og det der ligner.
Ligninger og det der ligner, december 006, Kirsten Rosenkilde 1 TALTEORI Ligninger og det der ligner. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan få i Marianne Terps og Peter
Læs mereHenrik Bulskov Styltsvig
Regelbaserede ekspertsystemer Henrik Bulskov Styltsvig Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereFra ER til RM. Databaser, efterår 2002. Troels Andreasen. Efterår 2002
Databaser, efterår 2002 Fra ER til RM Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereObjektorientering og databaser
Databaser, efterår 2002 Objektorientering og databaser Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674
Læs merePunktmængdetopologi. Mikkel Stouby Petersen. 1. marts 2013
Punktmængdetopologi Mikkel Stouby Petersen 1. marts 2013 I kurset Matematisk Analyse 1 er et metrisk rum et af de mest grundlæggende begreber. Et metrisk rum (X, d) er en mængde X sammen med en metrik
Læs mereRetningslinjer for bedømmelsen. Georg Mohr-Konkurrencen runde
Retningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 2008 2. runde Det som skal vurderes i bedømmelsen af en besvarelse, er om deltageren har formået at analysere problemstillingen, kombinere de givne
Læs mereHvad er en relationsdatabase? Odense, den 19. januar Version 1.0
Hvad er en relationsdatabase? Odense, den 19 januar 2004 Version 10 Program for 6 kursusdag: Databaser 0900-0945 Hvad er en relationsdatabase? -1045 Opgave om normalisering 1100-1145 Eksempel på database
Læs mereer et helt tal. n 2 AB CD AC BD (b) Vis, at tangenterne fra C til de omskrevne cirkler for trekanterne ACD og BCD står vinkelret på hinanden.
Opgave Heltalligt Bestem alle hele tal, n >, for hvilke n + n er et helt tal. Opgave Trekantet I en spidsvinklet trekant ABC skærer vinkelhalveringslinien fra A siden BC i punktet L og den omskrevne cirkel
Læs mere01017 Diskret Matematik E12 Alle bokse fra logikdelens slides
01017 Diskret Matematik E12 Alle bokse fra logikdelens slides Thomas Bolander 1 Udsagnslogik 1.1 Formler og sandhedstildelinger symbol står for ikke eller og ( A And) hvis... så... hvis og kun hvis...
Læs mereHenrik Bulskov Styltsvig
Introduktion til Fuzzy logik Henrik Bulskov Styltsvig Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereAffine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2
Affine rum I denne note behandles kun rum over R. Alt kan imidlertid gennemføres på samme måde over C eller ethvert andet legeme. Et underrum U R n er karakteriseret ved at det er en delmængde som er lukket
Læs mereProjekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet
Projekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet Mens den 1. hovedsætning om kontinuerte funktioner kom forholdsvis smertefrit ud af intervalrusebetragtninger, så er 2. hovedsætning betydeligt
Læs mereDatamodeller. 1. Elementerne. Vi betragter E/R-diagrammet, som et diagram over entiteter og relationer Tegneregler: Entitet
Datamodeller I forlængelse af noten om normalisering, følges der her op med redskabet E/R-diagrammer til opstilling af en datamodel, opfat således dette som en alternativ metode mere end endnu et redskab
Læs mereSvar på opgave 322 (September 2015)
Svar på opgave 3 (September 05) Opgave: En sekskant har sidelængder 7 7. Bestem radius i den omskrevne cirkel hvis sekskanten er indskrivelig. Besvarelse: ny version 6/0-05. metode. Antag at sekskanten
Læs mereOversættere. Vejledende løsninger til Skriftlig eksamen onsdag d. 20. april 2005
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 20. april 2005 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved
Læs mereLandmålingens fejlteori - Sandsynlighedsregning - Lektion 1
Landmålingens fejlteori Sandsynlighedsregning Lektion 1 - kkb@math.aau.dk http://people.math.aau.dk/ kkb/undervisning/lf10 Institut for Matematiske Fag Aalborg Universitet 23. april 2009 1/28 Landmålingens
Læs mereJeg foretager her en kort indføring af polynomier over såvel de reelle som
Polynomier, rødder og division Sebastian Ørsted 20. november 2016 Jeg foretager her en kort indføring af polynomier over såvel de reelle som de komplekse tal, hvor fokus er på at opbygge værktøjer til
Læs mereDatabaser Obligatorisk opgave 1
University of Southern Denmark Department of Mathematics and Computer Science Databaser Obligatorisk opgave 1 Afleveres senest: Lørdag d. 23. marts kl 23.59 Introduction Denne obligatoriske opgave indeholder
Læs mereRegulære udtryk og endelige automater
Regulære udtryk og endelige automater Regulære udtryk: deklarative dvs. ofte velegnede til at specificere regulære sprog Endelige automater: operationelle dvs. bedre egnet til at afgøre om en given streng
Læs mereNote om endelige legemer
Note om endelige legemer Leif K. Jørgensen 1 Legemer af primtalsorden Vi har i Lauritzen afsnit 2.1.1 set følgende: Proposition 1 Lad n være et positivt helt tal. Vi kan da definere en komposition + på
Læs mereMat C HF basisforløb-intro side 1. Kapitel 5. Parenteser
Mat C HF basisforløb-intro side 1 Kapitel 5 Parenteser Mat C HF basisforløb-intro side 1. Fortegn for parenteser 5. Parenteser - En introduktion med opgaver (og facitliste)- Det plus- eller minus- tegn,
Læs mereTrekants- beregning for hf
Trekants- beregning for hf C C 5 l 5 A 34 8 B 018 Karsten Juul Indhold 1. Vinkler... 1 1.1 Regler for vinkler.... 1. Omkreds, areal, højde....1 Omkreds..... Rektangel....3 Kvadrat....4 Højde....5 Højde-grundlinje-formel
Læs mereRettevejledning til Georg Mohr-Konkurrencen runde
Rettevejledning til Georg Mohr-Konkurrencen 2006 2. runde Det som skal vurderes i bedømmelsen af en opgave, er om deltageren har formået at analysere problemstillingen, kombinere de givne oplysninger til
Læs mereSkriftlig eksamen i. Datalogi. Databaser. Sommer 2001
Skriftlig eksamen i Datalogi Databaser Sommer 2001 Dette eksamenssæt består af 4 nummererede sider (incl. denne). Der er 4 opgaver, som ved bedømmelsen tillægges følgende vægte: Opgave 1: 20% Opgave 2:
Læs mereMat H /05 Note 2 10/11-04 Gerd Grubb
Mat H 1 2004/05 Note 2 10/11-04 Gerd Grubb Nødvendige og tilstrækkelige betingelser for ekstremum, konkave og konvekse funktioner. Fremstillingen i Kapitel 13.1 2 af Sydsæters bog [MA1] suppleres her med
Læs mereGult Foredrag Om Net
Gult Foredrag Om Net University of Aarhus Århus 8 th March, 2010 Introduktion I: Fra Metriske til Topologiske Rum Et metrisk rum er en mængde udstyret med en afstandsfunktion. Afstandsfunktionen bruges
Læs mereIntroduktion til prædikatlogik
Introduktion til prædikatlogik Torben Braüner Datalogisk Afdeling Roskilde Universitetscenter 1 Plan Symbolisering af sætninger Syntaks Semantik 2 Udsagnslogik Sætningen er den mindste syntaktiske enhed
Læs mereRelationel Algebra og SQL
Relationel Algebra og SQL Indholdsfortegnelse Relationel Algebra og SQL...1 Indholdsfortegnelse...1 De oprindelige mængdeoperationer...2 1. UNION (foreningsmængde)...2 2. INTERSECTION (fællesmængde)...2
Læs mere1. Opret følgende flade database, find selv passende datatyper. 2. Opret begrænsningerne på datatyperne, du ser fx fornavn maks 25 tegn
Opgave 1. Opret følgende flade database, find selv passende datatyper. 2. Opret begrænsningerne på datatyperne, du ser fx fornavn maks 25 tegn 3. Medlemsnr skal være større end 1000 4. Der skal oprettes
Læs mereElementær Matematik. Mængder og udsagn
Elementær Matematik Mængder og udsagn Ole Witt-Hansen 2011 Indhold 1. Mængder...1 1.1 Intervaller...4 2. Matematisk Logik. Udsagnslogik...5 3. Åbne udsagn...9 Mængder og Udsagn 1 1. Mængder En mængde er
Læs mereEgenskaber ved Krydsproduktet
Egenskaber ved Krydsproduktet Frank Nasser 23. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold
Læs mereIntro Design of Experiments
Intro Design of Experiments OH no: 1 Faktorer, niveauer, behandlinger og gentagelser Styrbare faktorer Faktorer Styrbare (controllable) faktorer Støjfaktorer (nuisance factors) Kvalitative Kvantitative
Læs mereGrundlæggende Matematik
Grundlæggende Matematik Hayati Balo, AAMS August 2012 1. Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske
Læs mereParadokser og Opgaver
Paradokser og Opgaver Mogens Esrom Larsen (MEL) Vi modtager meget gerne læserbesvarelser af opgaverne, samt forslag til nye opgaver enten per mail (gamma@nbi.dk) eller per almindelig post (se adresse på
Læs mereLigningssystemer - nogle konklusioner efter miniprojektet
Ligningssystemer - nogle konklusioner efter miniprojektet Ligningssystemet Ax = 0 har mere end en løsning (uendelig mange) hvis og kun hvis nullity(a) 0 Løsningerne til et konsistent ligningssystem Ax
Læs mereGrundlæggende Matematik
Grundlæggende Matematik Hayati Balo, AAMS Juli 2013 1. Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske
Læs mereHvad er matematik? C, i-bog ISBN 978 87 7066 499 8
Et af de helt store videnskabelige projekter i 1700-tallets Danmark var kortlægningen af Danmark. Projektet blev varetaget af Det Kongelige Danske Videnskabernes Selskab og løb over en periode på et halvt
Læs mere16. marts P NP. Essentielle spørgsmål: NP P? Et problem Q kaldes NP -fuldstændigt 1 Q NP 2 R NP : R pol Q. Resume sidste gang
16. marts Resume sidste gang Abstrakt problem konkret instans afgørlighedsproblem Effektiv kodning (pol. relateret til binær kodning) Sprog L : mængden af instanser for et afgørlighedsproblem hvor svaret
Læs mereLineær algebra: Matrixmultiplikation. Regulære og singulære
Lineær algebra: Matrixmultiplikation. Regulære og singulære matricer Institut for Matematiske Fag Aalborg Universitet 2011 Matrixmultiplikation Definition Definition A = [a ij ], B = [b ij ]: AB = C =
Læs mereHvad forstås ved et samlet driftsudbud Maj 2012 revideret
Samlet driftsudbud 2012 Hvad forstås ved et samlet driftsudbud Maj 2012 revideret Hvad forstås ved et samlet Tilbudsgiver kan afgive på kombinationer af entrepriser ( med rabat) ved samlet overdragelse
Læs mereSide 1. Databaser og SQL. Dagens gang. Databasebegreber. Introduktion til SQL Kap 1-5
Databaser og SQL Introduktion til SQL Kap 1-5 1 Dagens gang Databaser Database begreber Mapning af klasser til relationel model Normalisering Opgaver til næste gang 2 Databasebegreber A database is a:
Læs mereDe rigtige reelle tal
De rigtige reelle tal Frank Villa 17. januar 2014 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereMatematik og Form: Matrixmultiplikation. Regulære og singu
Matematik og Form: Matrixmultiplikation. Regulære og singulære matricer Institut for Matematiske Fag Aalborg Universitet 2012 Matrixmultiplikation Definition Definition A = [a ij ], B = [b ij ]: AB = C
Læs mereSkriftlig eksamen i kurset. Informationssystemer
6. semester sundhedsteknologi Skriftlig eksamen i kurset Informationssystemer Der er 3 timer til at besvare opgaven. Alle hjælpemidler er tilladte. Skriv kort og præcist. Referer gerne til kursuslitteraturen.
Læs mereNogle grundlæggende begreber
BE2-kursus 2010 Jørgen Larsen 5. februar 2010 Nogle grundlæggende begreber Lidt simpel mængdelære Mængder består af elementer; mængden bestående af ingen elementer er, den tomme mængde. At x er element
Læs mereKomplekse tal og algebraens fundamentalsætning.
Komplekse tal og algebraens fundamentalsætning. Michael Knudsen 10. oktober 2005 1 Ligningsløsning Lad N = {0,1,2,...} betegne mængden af de naturlige tal og betragt ligningen ax + b = 0, a,b N,a 0. Findes
Læs mereKursusgang 3 Matrixalgebra Repetition
Kursusgang 3 Repetition - froberg@mathaaudk http://peoplemathaaudk/ froberg/oecon3 Institut for Matematiske Fag Aalborg Universitet 12 september 2008 1/12 Lineære ligningssystemer Et lineært ligningssystem
Læs mere16. december. Resume sidste gang
16. december Resume sidste gang Abstrakt problem, konkret instans, afgørlighedsproblem Effektiv kodning (pol. relateret til binær kodning) Sprog L : mængden af instanser for et afgørlighedsproblem hvor
Læs mereOversigt [LA] 1, 2, 3, [S] 9.1-3
Oversigt [LA], 2, 3, [S] 9.-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis
Læs mereMatematikkens mysterier - på et obligatorisk niveau. 1. Basis
Matematikkens mysterier - på et obligatorisk niveau af Kenneth Hansen 1. Basis Jorden elektron Hvor mange elektroner svarer Jordens masse til? 1. Basis 1.0 Indledning 1.1 Tal 1. Brøker 1. Reduktioner 11
Læs mereHvad forstås ved et samlet udbud September 2013
Samlet vedligeholdsudbud 2013 Hvad forstås ved et samlet udbud September 2013 2 Hvad forstås ved et samlet Tilbudsgiver kan afgive på kombinationer af entrepriser ( med rabat) ved samlet overdragelse af
Læs mereSprog L : mængden af instanser for et afgørlighedsproblem
26. marts Resume sidste to gang Sprog L : mængden af instanser for et afgørlighedsproblem hvor svaret er 1. P NP L : L genkendes af en algoritme i polynomiel tid L : L verificeres af en polynomiel tids
Læs mereSkriftlig eksamen i Databaser, Vinter 2001/2002. Pa opfordring har jeg udarbejdet mulige lsninger pa eksamensopgaverne, men
Roskilde Universitetscenter Skriftlig eksamen i Databaser, Vinter 2001/2002 Opgaver med lsninger Pa opfordring har jeg udarbejdet mulige lsninger pa eksamensopgaverne, men har ikke haft tid til at polere
Læs mere1 Trekantens linjer. Definition af median En median er en linje i en trekant der forbinder en vinkelspids med midtpunktet af modstående side.
Geometrinoter 1, januar 2009, Kirsten Rosenkilde 1 Geometrinoter 1 Disse noter omhandler grundlæggende sætninger om trekantens linjer, sammenhængen mellem en vinkel og den cirkelbue den spænder over, samt
Læs mereTransformationsgeometri: Inversion. Kirsten Rosenkilde, august Inversion
Transformationsgeometri: Inversion. Kirsten Rosenkilde, august 2007 1 Inversion Inversion er en bestemt type transformation af planen, og ved at benytte transformation på en geometrisk problemstilling
Læs meret a l e n t c a m p d k Talteori Anne Ryelund Anders Friis 16. juli 2014 Slide 1/36
Slide 1/36 sfaktorisering Indhold 1 2 sfaktorisering 3 4 5 Slide 2/36 sfaktorisering Indhold 1 2 sfaktorisering 3 4 5 Slide 3/36 1) Hvad er Taleteori? sfaktorisering Slide 4/36 sfaktorisering 1) Hvad er
Læs mereVintertjeneste Hvad forstås ved et samlet tilbud
Vintertjeneste 2014-2019 Hvad forstås ved et samlet April 2014 Hvad forstås ved et samlet Tilbudsgiver kan afgive på kombinationer af entrepriser ( med rabat) ved samlet overdragelse af flere entrepriser.
Læs mereEgenskaber ved Krydsproduktet
Egenskaber ved Krydsproduktet Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk:
Læs mereRegulære udtryk og endelige automater. Ugens emner
Ugens emner Endelige automater [Martin, kap. 3.2-3.5] endelige automater og deres sprog skelnelighed produktkonstruktionen Java: dregaut.fa klassen automater til modellering og verifikation Regulære udtryk
Læs mereDatabaser. 3. Normalform. Mette Frost Nielsen
Databaser 3. Normalform Mette Frost Nielsen Normalisering Kvalitetssikring ej redundans Ej null i tabeller Hurtigere Lettere at vedligeholde Ordbog Relation = tabel Redundans = gentagelser, samme information
Læs mereSvar på opgave 336 (Januar 2017)
Svar på opgave 6 (Januar 07) Opgave: De komplekse tal a, b og c opfylder ligningssystemet Vis, at a, b og c er reelle. (a + b)(a + c) = b (b + c)(b + a) = c (c + a)(c + b) = a. Besvarelse:. metode Lad
Læs mereMatricer og lineære ligningssystemer
Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix
Læs mereTalteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde.
Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske
Læs mereKvadratiske matricer. enote Kvadratiske matricer
enote enote Kvadratiske matricer I denne enote undersøges grundlæggende egenskaber ved mængden af kvadratiske matricer herunder indførelse af en invers matrix for visse kvadratiske matricer. Det forudsættes,
Læs mereNetopgaver. Kapitel 4 At tilpasse kurver til punkter
1 Netopgaver Nogle af Omegas opgaver og et enkelt bevis er lagt her på nettet. Idéen til dette opstod, da vi kunne se, at sidetallet i Omega skulle holdes nede for at give en bekvem og håndterbar bog.
Læs mereK 7 - og K 4,4 -minors i grafer
Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske Fag K 7 - og K 4,4 -minors i grafer Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske
Læs mereEn karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er
Ugens emner FA minimering [.-.] MyHill-Nerode-sætningen en algoritme til minimering af FA er En karakteristik af de regulære sprog Et sprog L er regulært hvis og kun hvis L beskrives af et regulært udtryk
Læs mereLøsning af simple Ligninger
Løsning af simple Ligninger Frank Nasser 19. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk:
Læs mereMatematik: Stuktur og Form Lineære ligningssystemer
Matematik: Stuktur og Form Lineære ligningssystemer Martin Raussen Department of Mathematical Sciences Aalborg University 2016 1 / 10 Ligningssystemer og matricer Ligningssystem totalmatrix Til et ligningssystem
Læs mereAlgebra med Bea. Bea Kaae Smit. nøgleord andengradsligning, komplekse tal, ligningsløsning, ligningssystemer, nulreglen, reducering
Algebra med Bea Bea Kaae Smit nøgleord andengradsligning, komplekse tal, ligningsløsning, ligningssystemer, nulreglen, reducering Indhold 1 Forord 4 2 Indledning 5 3 De grundlæggende regler 7 3.1 Tal..........................
Læs mereHvordan virker en rejseplanner?
29. September 2004 Hvordan virker en rejseplanner? Henning Christiansen professor i datalogi, ph.d. http://www.ruc.dk/~henning Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1
Læs mereSfærisk Geometri. Ikast Ib Michelsen
Sfærisk Geometri Ikast 2018 Ib Michelsen Ib Michelsen Matematik A: Sfærisk Geometri Sidst ændret: 25-11-2018 Udskrevet: C:\Users\IbM\Dropbox\3uy\SfGe\SG0.odt 12 sider Indholdsfortegnelse Indledning...4
Læs mereMatematik og FormLineære ligningssystemer
Matematik og Form Lineære ligningssystemer Institut for Matematiske Fag Aalborg Universitet 2014 Ligningssystemer og matricer Til et ligningssystem svarer der en totalmatrix [A b] bestående af koefficientmatrix
Læs mereHenrik Bulskov Styltsvig
Data Mining Henrik Bulskov Styltsvig Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk Målsætning Data
Læs mereKonstruktion af de reelle tal
Konstruktion af de reelle tal Rasmus Villemoes 17. oktober 2005 Indledning De fleste tager eksistensen af de reelle tal R for givet. I Matematisk Analyse-bogen Funktioner af en og flere variable af Ebbe
Læs mereAffine transformationer/afbildninger
Affine transformationer. Jens-Søren Kjær Andersen, marts 2011 1 Affine transformationer/afbildninger Følgende afbildninger (+ sammensætninger af disse) af planen ind i sig selv kaldes affine: 1) parallelforskydning
Læs mereAlgebra. Dennis Pipenbring, 10. februar 2012. matx.dk
matx.dk Algebra Dennis Pipenbring, 10. februar 2012 nøgleord andengradsligning, komplekse tal, ligningsløsning, ligningssystemer, nulreglen, reducering Indhold 1 Forord 4 2 Indledning 5 3 De grundlæggende
Læs mereAlgebra INTRO. I kapitlet arbejdes med følgende centrale matematiske begreber:
INTRO Kapitlet sætter fokus på algebra, som er den del af matematikkens sprog, hvor vi anvender variable. Algebra indgår i flere af bogens kapitler, men hensigten med dette kapitel er, at eleverne udvikler
Læs mereLøsninger til matematik C december 2015 Februar 2017
a) Vi aflæser opgavebeskrivelsen og ser, at vi kender r = 2%, K 0 = 30000 samt n = 5, så vi anvender renteformlen. Vi skal finde ud af, hvad der står efter 5 år på kontoen.: K 5 = 30000 (1 + 0.02) 5 =
Læs mereSætning (Kædereglen) For f(u), u = g(x) differentiable er den sammensatte funktion F = f g differentiabel med
Oversigt [S] 3.5, 11.5 Nøgleord og begreber Kædereglen i en variabel Kædereglen to variable Test kædereglen Kædereglen i tre eller flere variable Jacobimatricen Kædereglen på matrixform Test matrixform
Læs mereOmskrivningsregler. Frank Nasser. 10. december 2011
Omskrivningsregler Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereStabilitet af rammer - Deformationsmetoden
Stabilitet af rammer - Deformationsmetoden Lars Damkilde Institut for Bærende Konstruktioner og Materialer Danmarks Tekniske Universitet DK-2800 Lyngby September 1998 Resumé Rapporten omhandler beregning
Læs mereKompendium i faget. Matematik. Tømrerafdelingen. 2. Hovedforløb. Y = ax 2 + bx + c. (x,y) Svendborg Erhvervsskole Tømrerafdelingen Niels Mark Aagaard
Kompendium i faget Matematik Tømrerafdelingen 2. Hovedforløb. Y Y = ax 2 + bx + c (x,y) X Svendborg Erhvervsskole Tømrerafdelingen Niels Mark Aagaard Indholdsfortegnelse for H2: Undervisningens indhold...
Læs mereBEVISER TIL KAPITEL 3
BEVISER TIL KAPITEL 3 Alle beviserne i dette afsnit bruger følgende algoritme fra side 88 i bogen. Algoritme: Fremgangsmåde til udledning af forskellige regneregler for differentiation af forskellige funktionstyper
Læs mere