UNION-FIND. UNION-FIND-problemet. Forbundethed kan være svær at afgøre (især for en computer) Eksempel på udførelse

Størrelse: px
Starte visningen fra side:

Download "UNION-FIND. UNION-FIND-problemet. Forbundethed kan være svær at afgøre (især for en computer) Eksempel på udførelse"

Transkript

1 UNION-FIND-problemet UNION-FIND inddata: en følge af heltalspar (p, q); betydning: p er forbundet med q uddata: intet, hvis p og q er forbundet, ellers (p, q) Eksempel på anvendelse: Forbindelser i computernetværk Hvert heltal repræsenterer en computer Hvert talpar repræsenterer en netværksforbindelse imellem to computere Eksempel på udførelse Forbundethed kan være svær at afgøre (især for en computer) ind ud begrundelse

2 Egenskaber ved relationen forbundet med, F () Hvis p er forbundet med q, så er q forbundet med p Symmetri: F(p, q)! F(q, p) () Hvis p er forbundet q, og q er forbundet med r, så er p forbundet med r Transitivitet: F(p, q) ^ F(q, r)! F(p, r) () p er forbundet med sig selv Refleksivitet: F(p, p) F er en ækvivalensrelation Knuder, der er forbundet med hinanden, tilhører samme ækvivalensklasse (komponent) Version (Quick-FIND) Vedligehold et array, id, over navne på komponenter: Hvis p og q er forbundet, så er id[p] = id[q] (ellers er id[p]! id[q]) Dette kan gøres ved for hvert par (p, q) at gøre ingenting, hvis id[p] = id[q] ellers at ændre alle indgange med p s id til q s id if (id[p] == id[q]) continue; for (int i = ; i < N; i++) if (id[i] == id[p]) id[i] = id[q]; Initialisering: Sæt id[i] = i for ethvert i Quick-FIND Navnet skyldes et konstant tidsforbrug til at afgøre,om der findes en forbindelse mellem p og q (om p og q tilhører samme komponent). Denne operation kaldes for FIND. Med hvad med tidsforbruget til at forene to komponenter? Denne operation kaldes for UNION. Et fingerpeg herom fås ved at følge ændringerne af arrayet id. Inddata id Problem ved Quick-FIND: undersøger alle indgange i id ved UNION og er derfor for langsom for store problemer 7

3 Brug grafisk repræsentation Numre i knuder Topknuder repræsenterer komponenter (id) Knude i tilhører komponenten id[i] Problemstørrelse og tidsforbrug Version (Quick-UNION) Givet et stort problem med 9 knuder og forbindelser (f.eks. telefonnetværk, computerchip) For hver ny forbindelse gennemløber Quick-FIND hele arrayet id Hvis der for hver tabeltilgang i gennemsnit benyttes maskinoperationer, så udføres i værste tilfælde cirka 9 * * = maskinoperationer Antag at tidsforbruget for en maskinoperation i gennemsnit er -9 sekunder. Så vil det samlede tidsforbrug være cirka * -9 sekunder = sekunder " år! Vedligehold et array over navne på komponenter: hvis p og q er forbundet, så er (id[p])* = (id[q])*, hvor (id[p])* = id[id[id[...id[p]]]] (fortsæt indtil værdien ikke ændres) ellers er (id[p])*! (id[q])* Dette kan gøres ved for hvert par (p, q) at gøre ingenting, hvis (id[p])* = (id[q])* ellers sættes id[i] lig med j, hvor i = (id[p])* og j = (id[q])* int i = p, j = q; while (i!= id[i]) i = id[i]; while (j!= id[j]) j = id[j]; if (i == j) continue; id[i] = j;

4 Quick-UNION Navnet skyldes et konstant tidsforbrug til at forene to komponenter. (operationen UNION) Med hvad med tidsforbruget til at at afgøre, om der findes en forbindelse mellem p og q? (operationen FIND) Et fingerpeg herom fås ved at følge ændringerne af arrayet id. Inddata id Problemer ved Quick-UNION: beregningen af (id[p])* og (id[p])* kan være tidsmæssigt dyr ingen garanti for tilstrækkelig effektivitet for meget store problemer Hurtigere end Quick-FIND for tilfældige inddata (men er inddata i praksis tilfældige?)

5 Den grafiske repræsentationen af Quick-UNION viser: FIND gennemløber et eller to træer (tester om den samme rod nås) UNION sammenkæder to træer: eller Version (vægtet quick-union) Modificér Quick-UNION, så ubalance undgås vedligehold et array over komponenternes størrelse balancér ved at sammenkæde en mindre komponent under en større komponent int i = p, j = q; while (i!= id[i]) i = id[i]; while (j!= id[j]) j = id[j]; if (i == j) continue; if (size[i] < size[j]) { id[i] = j; size[j] += size[i]; } else { id[j] = i; size[i] += size[j]; } Kan effektiviteten øges ved at vælge sammenkædningen hensigtsmæssigt? 7 Er effektiviteten forbedret? For at besvare dette spørgsmål: udfør empiriske undersøgelser, og analysér algoritmen matematisk Det ses, at højden af det største træ kun øges, når det sammensættes med et lige så højt træ Det kan bevises, at FIND i værste tilfælde foretager log N undersøgelser per forbindelse (i gennemsnit et konstant antal undersøgelser) I tilfældet med 9 knuder og forbindelser udføres programmet på under minut (jvf. med de år for Quick-FIND) Version 4 (Vægtet Quick-UNION med vejkomprimering) Metode: Sørg i UNION-delen for, at alle knuder, der er besøgt i FIND-delen, peger på den nye rod int i = p, j = q; while (i!= id[i]) i = id[i]; while (j!= id[j]) j = id[j]; if (i == j) continue; int root; if (size[i] < size[j]) { root = id[i] = j; size[j] += size[i]; } else { root = id[j] = i; size[i] += size[j]; } for (i = p; i!= id[i]; i = j) { j = id[i]; id[i] = root; } for (j = q; j!= id[j]; j = i) { i = id[j]; id[j] = root; } 9

6 Effektiviteten af version 4 Sætning: Den maksimale højde er log*(n) hvor funktionen log*(n) er det antal gange log kan tages af N, før værdien bliver # log* vokser meget langsomt, således er log*(n) # for alle praktiske værdier af N (N # " ). Den maksimale højde er i praksis konstant log*() = log*(4) = log*( ) = log*() = log*( 4 ) = log*() = log*( ) = 4 log*( ) = Beviset for sætningen er meget svært (på trods af, at algoritmen er simpel) [ log ( 9 ) ", mens log*( 9 ) " ] Sammenfatning Værste tidsforbrug per forbindelse er proportional med Quick-FIND N Quick-UNION N Vægtet Quick-UNION log (N) Vejkomprimering log*(n) # Og hvad kan vi så lære af det? start med en simpel algoritme benyt ikke en simpel algoritme på et stort problem abstraktioner (her træer) er værdifulde tilstræb garanti for køretidsforbrug i værste tilfælde Gotha Andersen 4

Forén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter.

Forén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter. Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter Philip Bille Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet ksamen 06, side af sider anmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. ursusnavn: lgoritmer og datastrukturer ursus nr. 06. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer

Læs mere

Algoritmeskabeloner: Sweep- og søgealgoritmer C#-version

Algoritmeskabeloner: Sweep- og søgealgoritmer C#-version Note til Programmeringsteknologi Akademiuddannelsen i Informationsteknologi Algoritmeskabeloner: Sweep- og søgealgoritmer C#-version Finn Nordbjerg 1/9 Indledning I det følgende introduceres et par abstrakte

Læs mere

Binære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo

Binære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo Philip Bille Nærmeste naboer. Vedligehold en dynamisk mængde S af elementer. Hvert element har en nøgle key[] og satellitdata data[]. operationer. PREDECESSOR(k): returner element med største nøgle k.

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 005, F side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed:

Læs mere

Binære søgetræer. Nærmeste naboer Binære søgetræer Indsættelse Predecessor og successor Sletning Trægennemløb. Philip Bille

Binære søgetræer. Nærmeste naboer Binære søgetræer Indsættelse Predecessor og successor Sletning Trægennemløb. Philip Bille Binære søgetræer Nærmeste naboer Binære søgetræer Indsættelse Predecessor og successor Sletning Trægennemløb Philip Bille Binære søgetræer Nærmeste naboer Binære søgetræer Indsættelse Predecessor og successor

Læs mere

Algoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012. May 15, 2012

Algoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012. May 15, 2012 Algoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012 May 15, 2012 1 CONTENTS 2012 CONTENTS Contents 1 Kompleksitet 3 1.1 Køretid................................................ 3 1.2 Asymptotisk

Læs mere

Prioritetskøer og hobe. Philip Bille

Prioritetskøer og hobe. Philip Bille Prioritetskøer og hobe Philip Bille Plan Prioritetskøer Træer Hobe Repræsentation Prioritetskøoperationer Konstruktion af hob Hobsortering Prioritetskøer Prioritetskø Vedligehold en dynamisk mængde S af

Læs mere

Dynamisk programmering

Dynamisk programmering Dynamisk programmering Dynamisk programmering Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Har en hvis lighed med divide-and-conquer: Begge opbygger løsninger til større problemer

Læs mere

En 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

En 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 mere

Binære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo

Binære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo Philip Bille er. Vedligehold en dynamisk mængde S af elementer. Hvert element har en nøgle x.key og satellitdata x.data. operationer. PREDECESSOR(k): returner element x med største nøgle k. SUCCESSOR(k):

Læs mere

Grafer og graf-gennemløb

Grafer og graf-gennemløb Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Figur: Terminologi: n = V, m = E (eller V og E (mis)bruges som V og E ).

Læs mere

Appendiks 6: Universet som en matematisk struktur

Appendiks 6: Universet som en matematisk struktur Appendiks 6: Universet som en matematisk struktur En matematisk struktur er et meget abstrakt dyr, der kan defineres på følgende måde: En mængde, S, af elementer {s 1, s 2,,s n }, mellem hvilke der findes

Læs mere

Broer, skak og netværk Carsten Thomassen: Naturens Verden 10, 1992, s. 388-393.

Broer, skak og netværk Carsten Thomassen: Naturens Verden 10, 1992, s. 388-393. Broer, skak og netværk Side 1 af 6 Broer, skak og netværk Carsten Thomassen: Naturens Verden 10, 1992, s. 388-393. Eksempler på praktiske anvendelser af matematik og nogle uløste problemer Indledning Figur

Læs mere

VisiRegn: En e-bro mellem regning og algebra

VisiRegn: En e-bro mellem regning og algebra Artikel i Matematik nr. 2 marts 2001 VisiRegn: En e-bro mellem regning og algebra Inge B. Larsen Siden midten af 80 erne har vi i INFA-projektet arbejdet med at udvikle regne(arks)programmer til skolens

Læs mere

PHP kode til hjemmeside menu.

PHP kode til hjemmeside menu. PHP kode til hjemmeside menu. Home Hovedmenu 1 Hovedmenu 2 Hovedmenu 3 Hovedmenu 4 Undermenu 1 Breadcrumb Her vises indholdet af den valgte side Undermenu 2 Undermenu 3 Undermenu 4 Evt. en mulighed for

Læs mere

Find de billeder som vises i begge kasser. Papiret kan eventuelt foldes på midten først - kig først på den øverste kasse. Vend papiret og se om du

Find de billeder som vises i begge kasser. Papiret kan eventuelt foldes på midten først - kig først på den øverste kasse. Vend papiret og se om du Navn: Klasse: Materiale ID: PIC.8.1.1.da Lærer: Dato: Klasse: Materiale ID: PIC.8.1.1.da Navn: Klasse: Materiale ID: PIC.8.2.1.da Lærer: Dato: Klasse: Materiale ID: PIC.8.2.1.da Navn: Klasse: 254 Materiale

Læs mere

Repræsentation af tal

Repræsentation af tal Repræsentation af tal DM526 Rolf Fagerberg, 2009 Bitmønstre 01101011 0001100101011011... Bitmønstre skal fortolkes for at have en betydning: Tal (heltal, kommatal) Bogstaver Computerinstruktion (program)

Læs mere

Dynamisk programmering. Flere eksempler

Dynamisk programmering. Flere eksempler Dynamisk programmering Flere eksempler Eksempel 1: Længste fælles delstreng Alfabet = mængde af tegn: {a,b,c,...,z}, {A,C,G,T}, {,1} Streng = sekvens x 1 x 2 x 3... x n af tegn fra et alfabet: helloworld

Læs mere

ESLC prøveredskaber: Vejledning for elever (DK)

ESLC prøveredskaber: Vejledning for elever (DK) ESLC prøveredskaber: Vejledning for elever (DK) Indholdsfortegnelse 1 INDLEDNING 3 2 PRØVERNE 3 2.1 Log in 3 2.2 Lydtjek til lytteprøven 5 2.3 Under prøven 5 3 Prøvens opgaver 7 3.1 Lytteopgaver 7 3.2

Læs mere

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03 IMFUFA Carsten Lunde Petersen Besvarelses forslag til Tag-hjemeksamen Vinteren 02 0 Hvor ikke andet er angivet er henvisninger til W.R.Wade An Introduction to analysis. Opgave a) Idet udtrykket e x2 cos

Læs mere

Om binære søgetræer i Java

Om binære søgetræer i Java Om binære søgetræer i Java Mads Rosendahl 7. november 2002 Resumé En fix måde at gemme data på er i en træstruktur. Måden er nyttig hvis man får noget data ind og man gerne vil have at det gemt i en sorteret

Læs mere

Formål for faget Matematik

Formål for faget Matematik Formål for faget Matematik Formålet med undervisningen i matematik er, at eleverne bliver i stand til at forstå og anvende matematik i sammenhænge, der vedrører dagligliv, samfundsliv og naturforhold.

Læs mere

Start på Arduino og programmering

Start på Arduino og programmering Programmering for begyndere Brug af Arduino Start på Arduino og programmering EDR Hillerød Knud Krogsgaard Jensen / OZ1QK 1 Start på Arduino og programmering Sidste gang (Introduktion) Programmeringssproget

Læs mere

Åben uddannelse, Efterår 1996, Oversættere og køretidsomgivelser

Åben uddannelse, Efterår 1996, Oversættere og køretidsomgivelser 3/10/96 Seminaret den 26/10 vil omhandle den sidste fase af analysen og de første skridt i kodegenereringen. Det drejer sig om at finde betydningen af programmet, nu hvor leksikalsk og syntaktisk analyse

Læs mere

Baggrundsnote om logiske operatorer

Baggrundsnote om logiske operatorer Baggrundsnote om logiske operatorer Man kan regne på udsagn ligesom man kan regne på tal. Regneoperationerne kaldes da logiske operatorer. De tre vigtigste logiske operatorer er NOT, AND og. Den første

Læs mere

FSFIs lynguide til DFRs elektronisk bevissystem

FSFIs lynguide til DFRs elektronisk bevissystem FSFIs lynguide til DFRs elektronisk bevissystem Dette er en kort guide i anvendelsen af Dansk Førstehjælpsråd elektroniske bevissystem. Guiden viser og forklarer hvordan du som instruktør og medlem af

Læs mere

Note omkring RSA kryptering. Gert Læssøe Mikkelsen Datalogisk institut Aarhus Universitet

Note omkring RSA kryptering. Gert Læssøe Mikkelsen Datalogisk institut Aarhus Universitet Note omkring RSA kryptering. Gert Læssøe Mikkelsen Datalogisk institut Aarhus Universitet 3. april 2009 1 Kryptering med offentlige nøgler Indtil midt i 1970 erne troede næsten alle, der beskæftigede sig

Læs mere

Fagårsplan 10/11 Fag: Matematik Klasse: 7.ABC Lærer: Henrik Stillits. Fagområde/ emne

Fagårsplan 10/11 Fag: Matematik Klasse: 7.ABC Lærer: Henrik Stillits. Fagområde/ emne Fagårsplan 10/11 Fag: Matematik Klasse: 7.ABC Lærer: Henrik Stillits. Fagområde/ emne Matematiske færdigheder Grundlæggende færdigheder - plus, minus, gange, division (hele tal, decimaltal og brøker) Identificer

Læs mere

Programmering. Det rent og skært nødvendige, det elementært nødvendige! Morten Dam Jørgensen

Programmering. Det rent og skært nødvendige, det elementært nødvendige! Morten Dam Jørgensen Programmering Det rent og skært nødvendige, det elementært nødvendige! Morten Dam Jørgensen Oversigt Undervisningen Hvad er programmering Hvordan er et program organiseret? Programmering og fysik Nobelprisen

Læs mere

Vejledning. til. LetRegnskab.dk Årsrapport. Digital indberetning af Årsrapport XBRL

Vejledning. til. LetRegnskab.dk Årsrapport. Digital indberetning af Årsrapport XBRL Vejledning til LetRegnskab.dk Årsrapport Digital indberetning af Årsrapport XBRL Version 2013.01 Indholdsfortegnelse Indholdsfortegnelse 2 Indledning 3 Log in og overfør filerne til din computer 4 Indberet

Læs mere

1 Sætninger om hovedidealområder (PID) og faktorielle

1 Sætninger om hovedidealområder (PID) og faktorielle 1 Sætninger om hovedidealområder (PID) og faktorielle ringe (UFD) 1. Introducér ideal, hovedideal 2. I kommutativt integritetsområde R introduceres primelement, irreducibelt element, association 3. Begrebet

Læs mere

Indregulering af PI(D) regulator i en NBE pillebrænder.

Indregulering af PI(D) regulator i en NBE pillebrænder. ndregulering af (D) regulator i en NBE pillebrænder. praksis er opvarmningsprocessen i en centralvarmekedel så langsom at D-leddet i en Dregulator ikke giver nogen mening, derfor tager denne vejledning

Læs mere

"# $%$ " # $ % $ $ " & ( ) *+!,! Sum_Cost >= 5000SirName = Beltov Continue = %!- + ( ( - True) Continue *! If Antal <= 20 Then EnhedsOmk = 1.

# $%$  # $ % $ $  & ( ) *+!,! Sum_Cost >= 5000SirName = Beltov Continue = %!- + ( ( - True) Continue *! If Antal <= 20 Then EnhedsOmk = 1. "# $$ " # $ && & ' $ $ " & ) *+, Sum_Cost >= 5000SirName = Beltov Continue = True) Continue *, + If Antal

Læs mere

Komplekse tal og Kaos

Komplekse tal og Kaos Komplekse tal og Kaos Jon Sporring Datalogisk Institut ved Københavns Universitet Universitetsparken 1, 2100 København Ø August, 2006 1 Forord Denne opgave er tiltænkt gymnasiestuderende med matematik

Læs mere

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42 Slide 1/42 Hvad er matematik? 1) Den matematiske metode 2) Hvad vil det sige at bevise noget? 3) Hvor begynder det hele? 4) Hvordan vælger man et sæt aksiomer? Slide 2/42 Indhold 1 2 3 4 Slide 3/42 Mængder

Læs mere

Tæl og skriv hvor mange af hver figur som findes i billederne herunder. A = = = B = = = C = = =

Tæl og skriv hvor mange af hver figur som findes i billederne herunder. A = = = B = = = C = = = Navn: Klasse: Materiale ID: PI.17.1.2.da Navn: Klasse: Materiale ID: PI.17.2.2.da Navn: Klasse: Materiale ID: PI.17.3.2.da Navn: Klasse: Materiale ID: PI.17.4.2.da Navn: Klasse: Materiale ID: PI.17.5.2.da

Læs mere

LÆRINGSMÅL PÅ NIF MATEMATIK 2014-15

LÆRINGSMÅL PÅ NIF MATEMATIK 2014-15 LÆRINGSMÅL PÅ NIF MATEMATIK 2014-15 Mål for undervisningen i Matematik på NIF Følgende er baseret på de grønlandske læringsmål, tilføjelser fra de danske læringsmål står med rød skrift. Læringsmål Yngstetrin

Læs mere

01017 Diskret Matematik E12 Alle bokse fra logikdelens slides

01017 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 mere

Flowchart og Nassi ShneidermanN Version. Et flowchart bruges til grafisk at tegne et forløb. Det kan fx være et programforløb for en microcontroller.

Flowchart og Nassi ShneidermanN Version. Et flowchart bruges til grafisk at tegne et forløb. Det kan fx være et programforløb for en microcontroller. Flowchart Et flowchart bruges til grafisk at tegne et forløb. Det kan fx være et programforløb for en microcontroller. Et godt program til at tegne flowcharts med er, EDGE-Diagrammer, eller Smartdraw.

Læs mere

$ %' ) * %' +,! - Myarray %' /0 /0 122 +3 /0 /0

$ %' ) * %' +,! - Myarray %' /0 /0 122 +3 /0 /0 !"#!"# "# %&') * #" % && %' Dim MyArray2) As Integer ) * %' +,! - Myarray MyArray0). %' /0 /0 122 + /0 /0 +4 / 0) Dim MyArray1 to 2) As Integer 5MyarrayMyArray1)" +6 Option Base 1 Option Explicit %' 76

Læs mere

Øresunds Internationale Skole Engvej 153, 2300 København S. Tlf.: 32598002 www.o-i-s.dk ois@mail.sonofon.dk

Øresunds Internationale Skole Engvej 153, 2300 København S. Tlf.: 32598002 www.o-i-s.dk ois@mail.sonofon.dk Øresunds Internationale Skole Engvej 153, 2300 København S. Tlf.: 32598002 www.o-i-s.dk ois@mail.sonofon.dk Øresunds Internationale Skole læseplan for matematik. Formål for faget matematik Formålet med

Læs mere

STUDENTEREKSAMEN MATHIT PRØVESÆT MAJ 2007 2010 MATEMATIK A-NIVEAU. MATHIT Prøvesæt 2010. Kl. 09.00 14.00 STXA-MATHIT

STUDENTEREKSAMEN MATHIT PRØVESÆT MAJ 2007 2010 MATEMATIK A-NIVEAU. MATHIT Prøvesæt 2010. Kl. 09.00 14.00 STXA-MATHIT STUDENTEREKSAMEN MATHIT PRØVESÆT MAJ 007 010 MATEMATIK A-NIVEAU MATHIT Prøvesæt 010 Kl. 09.00 14.00 STXA-MATHIT Opgavesættet er delt i to dele. Delprøve 1: timer med autoriseret formelsamling Delprøve

Læs mere

Sparer man noget med e-boks? Ja. Du sparer tid, og tid er som bekendt penge. Læs mere på e-boks.dk. Bare for en god ordens skyld.

Sparer man noget med e-boks? Ja. Du sparer tid, og tid er som bekendt penge. Læs mere på e-boks.dk. Bare for en god ordens skyld. Sparer man noget med e-boks? Ja. Du sparer tid, og tid er som bekendt penge. Læs mere på e-boks.dk. Bare for en god ordens skyld. Koster det kassen at få e-boks? Nej. e-boks er gratis at oprette og bruge.

Læs mere

Matematisk induktion

Matematisk induktion Induktionsbeviser MT01.0.07 1 1 Induktionsbeviser Matematisk induktion Sætninger der udtaler sig om hvad der gælder for alle naturlige tal n N, kan undertiden bevises ved matematisk induktion. Idéen bag

Læs mere

dcomnet-nr. 8 Simpel aritmetik på maskinniveau Computere og Netværk (dcomnet)

dcomnet-nr. 8 Simpel aritmetik på maskinniveau Computere og Netværk (dcomnet) dcomnet-nr. 8 Simpel aritmetik på maskinniveau Computere og Netværk (dcomnet) Efterår 2009 1 Simpel aritmetik på maskinniveau I SCO, appendix A, er det beskrevet, hvordan man adderer ikke-negative heltal

Læs mere

Spilstrategier. 1 Vindermængde og tabermængde

Spilstrategier. 1 Vindermængde og tabermængde Spilstrategier De spiltyper vi skal se på her, er primært spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at trække, A starter, og hvis man ikke kan trække har man tabt. Der

Læs mere

Oprids over grundforløbet i matematik

Oprids over grundforløbet i matematik Oprids over grundforløbet i matematik Dette oprids er tænkt som en meget kort gennemgang af de vigtigste hovedpointer vi har gennemgået i grundforløbet i matematik. Det er en kombination af at repetere

Læs mere

Hvorfor betale for ressourcer, du ikke bruger? Hvorfor tænke småt, når du kan tænke i ubegrænset kapacitet?

Hvorfor betale for ressourcer, du ikke bruger? Hvorfor tænke småt, når du kan tænke i ubegrænset kapacitet? Mantra goes Cloud Hvorfor betale for ressourcer, du ikke bruger? Hvorfor tænke småt, når du kan tænke i ubegrænset kapacitet? Hvorfor vælge en tung løsning, når du kan få samme energi ud af en let? Rigtig

Læs mere

Projekt i Programmering C Menu til hjemmeside.

Projekt i Programmering C Menu til hjemmeside. Projekt i Programmering C Menu til hjemmeside. 10-12-2004 Holstebro HTX Bent Arnoldsen Synopsis. Projektet her er en menu til hjemmesider, som er lavet så den er let at tilrette, når man tilføjer eller

Læs mere

kom godt fra start... Din guide til ForældreIntra

kom godt fra start... Din guide til ForældreIntra kom godt fra start... Din guide til ForældreIntra ForældreIntra - kom tættere på skolen ForældreIntra er en del af SkoleIntra - skolens lukkede intranet Med ForældreIntra kan du: følge med i hvad der sker

Læs mere

Integer.parseInt(args[0]) konverterer tegnstreng (f.eks. "10") til heltal (10). if (udtryk) else

Integer.parseInt(args[0]) konverterer tegnstreng (f.eks. 10) til heltal (10). if (udtryk) else Programmering 1999 Forelæsning 2, fredag 3. september 1999 Betingede ordrer: if-, if Indlejrede betingede ordrer Løkker med begrænset iteration: for Løkker med ubegrænset iteration: while Betingede ordrer,

Læs mere

Fagplan for faget matematik

Fagplan for faget matematik Fagplan for faget matematik Der undervises i matematik på alle klassetrin (0. - 7. klasse). De centrale kundskabs- og færdighedsområder er: I matematik skal de grundlæggende kundskaber og færdigheder i

Læs mere

Programmering C Eksamensprojekt. Lavet af Suayb Köse & Nikolaj Egholk Jakobsen

Programmering C Eksamensprojekt. Lavet af Suayb Köse & Nikolaj Egholk Jakobsen Programmering C Eksamensprojekt Lavet af Suayb Köse & Nikolaj Egholk Jakobsen Indledning Analyse Læring er en svær størrelse. Der er hele tiden fokus fra politikerne på, hvordan de danske skoleelever kan

Læs mere

En note om Programmering

En note om Programmering En note om Programmering Kurt Nørmark Institut for Datalogi Aalborg Universitet normark@cs.aau.dk Resumé Denne note er en introduktion til programmering. Formålet er at give dig et indblik i hvad programmering

Læs mere

Når vi forbereder et nyt emne eller område vælger vi de metoder, materialer og evalueringsformer, der egner sig bedst til forløbet.

Når vi forbereder et nyt emne eller område vælger vi de metoder, materialer og evalueringsformer, der egner sig bedst til forløbet. MATEMATIK Delmål for fagene generelt. Al vores undervisning hviler på de i Principper for skole & undervisning beskrevne områder (- metoder, materialevalg, evaluering og elevens personlige alsidige udvikling),

Læs mere

Kapitel 7 Matematiske vækstmodeller

Kapitel 7 Matematiske vækstmodeller Matematiske vækstmodeller I matematik undersøger man ofte variables afhængighed af hinanden. Her ser man, at samme type af sammenhænge tit forekommer inden for en lang række forskellige områder. I kapitel

Læs mere

Eleven kan handle med overblik i sammensatte situationer med matematik. Eleven kan anvende rationale tal og variable i beskrivelser og beregninger

Eleven kan handle med overblik i sammensatte situationer med matematik. Eleven kan anvende rationale tal og variable i beskrivelser og beregninger Kompetenceområde Efter klassetrin Efter 6. klassetrin Efter 9. klassetrin Matematiske kompetencer handle hensigtsmæssigt i situationer med handle med overblik i sammensatte situationer med handle med dømmekraft

Læs mere

Undervisningsbeskrivelse

Undervisningsbeskrivelse Undervisningsbeskrivelse Stamoplysninger til brug ved prøver til gymnasiale uddannelser Termin Institution Uddannelse Fag og niveau Lærer(e) Hold Maj- juni, 14-15 Horsens HF & VUC HF 2- årigt Matematik

Læs mere

Kursusarbejde 3 Grundlæggende Programmering

Kursusarbejde 3 Grundlæggende Programmering Kursusarbejde 3 Grundlæggende Programmering Arne Jørgensen, 300473-2919 klasse dm032-1a 21. november 2003 Indhold 1. Kode 2 1.1. forestillinger.h............................................. 2 1.2. forestillinger.cc.............................................

Læs mere

OIOSAML.NET og Umbraco. ved Thomas Ravnholt ravnholt @ silverbullet.dk

OIOSAML.NET og Umbraco. ved Thomas Ravnholt ravnholt @ silverbullet.dk OIOSAML.NET og Umbraco ved Thomas Ravnholt ravnholt @ silverbullet.dk Silverbullet, stiftet 2003 Silverbullet A/S IT- rådgivning, projektledelse og implementering Officiel SKI-leverandør Kontorer i Århus

Læs mere

Projekt 2.1: Parabolantenner og parabelsyning

Projekt 2.1: Parabolantenner og parabelsyning Projekter: Kapitel Projekt.1: Parabolantenner og parabelsyning En af de vigtigste egenskaber ved en parabel er dens brændpunkt og en af parablens vigtigste anvendelser er som profilen for en parabolantenne,

Læs mere

Fagplan for matematik på Bakkelandets Friskole

Fagplan for matematik på Bakkelandets Friskole Fagplan for matematik på Bakkelandets Friskole Formål for faget matematik: Formålet med undervisningen i matematik er, at eleverne bliver i stand til at forstå og anvende matematik i sammenhænge, der vedrører

Læs mere

Besvar 10 spørgsmål om dyrerekorder

Besvar 10 spørgsmål om dyrerekorder Navn: Klasse: Materiale ID: SCR.12.1.1.da Navn: Klasse: Materiale ID: SCR.12.2.1.da Navn: Klasse: Materiale ID: SCR.12.3.1.da Navn: Klasse: Materiale ID: SCR.12.4.1.da Navn: Klasse: Materiale ID: SCR.12.5.1.da

Læs mere

Picto Selector. Lav dine egne symbolark. Version: August 2012

Picto Selector. Lav dine egne symbolark. Version: August 2012 Picto Selector Lav dine egne symbolark Version: August 2012 Indholdsfortegnelse Hvad er Picto Selector?...4 USB?...4 Hent programmet...4 Installer programmet på din computer...5 Picto Selector på USB...8

Læs mere

Ruko SmartAir. Updater installation

Ruko SmartAir. Updater installation Ruko SmartAir Updater installation Introduktion. Updateren er en speciel enhed som giver os mulighed for at tilføje, læse og skrive funktioner i en offline installation. Med læse og skrive funktionen kan

Læs mere

INTEGRA BRUGER MANUAL

INTEGRA BRUGER MANUAL NOMEX SCANDINAVIA A-S INTEGRA BRUGER MANUAL SATEL Version 1.7 - juni 2010 INDHOLD 1. Beskrivelse af alarmsystemets funktioner...3 2. Tilkobling af ét område...3 3. Tilkobling af flere områder...3 4. Udkobling

Læs mere

Guide til elektronisk retning

Guide til elektronisk retning Guide til elektronisk retning Jens Sveistrup, Gl. Hellerup Gymnasium Elektronisk aflevering er med elevernes større anvendelse af computer i undervisningen og med Lectios store udbredelse blevet mere og

Læs mere

LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wparam, LPARAM lparam) { int wmid, wmevent; programmering med

LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wparam, LPARAM lparam) { int wmid, wmevent; programmering med LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wparam, LPARAM lparam) int wmid, wmevent; PAINTSTRUCT Introduktion ps; til HDC hdc; programmering med switch (message) case WM_COMMAND: wmid = LOWORD(wParam);

Læs mere

Skriftlig Eksamen Diskret Matematik (DM528)

Skriftlig Eksamen Diskret Matematik (DM528) Skriftlig Eksamen Diskret Matematik (DM528) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den 20 Januar 2009, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug

Læs mere

Tavleundervisning og samarbejde 2 og 2. Eleverne arbejder selvstændigt med opgaver. Løbende opsamling ved tavlen.

Tavleundervisning og samarbejde 2 og 2. Eleverne arbejder selvstændigt med opgaver. Løbende opsamling ved tavlen. Fag: Matematik Hold: 21 Lærer: ASH 33-34 35-36 lære at læse og forstå en lønseddel samt vide hvordan deres skat bliver beregnet. Se i øvrigt fælles mål Arbejde med regnehieraki og regneregler. 36-38 Elevere

Læs mere

ADAP-KOOL kompressorstyring. Regulering på flere niveauer REFRIGERATION AND AIR CONDITIONING

ADAP-KOOL kompressorstyring. Regulering på flere niveauer REFRIGERATION AND AIR CONDITIONING ADAP-KOOL kompressorstyring Regulering på flere niveauer REFRIGERATION AND AIR CONDITIONING ADAP-KOOL Solutions you can grow with Kompressorstyring og optimering ADAP-KOOL kølestyringer giver stor fleksibilitet

Læs mere

Eksponentielle sammenhænge

Eksponentielle sammenhænge Eksponentielle sammenhænge 0 1 2 3 4 5 6 7 8 9 10 11 12 13 Indholdsfortegnelse Variabel-sammenhænge... 1 1. Hvad er en eksponentiel sammenhæng?... 2 2. Forklaring med ord af eksponentiel vækst... 2, 6

Læs mere

DDD Runde 2, 2015 Facitliste

DDD Runde 2, 2015 Facitliste DDD Runde 2, 2015 Facitliste Søren Dahlgaard og Mathias Bæk Tejs Knudsen Opgaver og løsninger til 2. runde af DDD 2015. 1 4. 19. februar, 2015 linetest DK v1.0 Line Test Sigurd er begyndt i gymnasiet og

Læs mere

Rekursion C#-version

Rekursion C#-version Note til Programmeringsteknologi Akademiuddannn i Informationsteknologi Rekursion C#-version Finn Nordbjerg 1 Rekursion Rekursionsbegrebet bygger på, at man beskriver noget ved "sig selv". Fx. kan tallet

Læs mere

Produktion III. Del af en integreret virksomhedsløsning. Produktion III til Microsoft Navision Axapta. forøger effektiviteten i produktionscyklussen.

Produktion III. Del af en integreret virksomhedsløsning. Produktion III til Microsoft Navision Axapta. forøger effektiviteten i produktionscyklussen. Produktion III til Microsoft Navision Axapta forøger effektiviteten i produktionscyklussen. Produktion III Produktionsserien til Microsoft Navision Axapta gør det muligt for producenter at styre hele Fordele

Læs mere

Evaluering af matematik undervisning

Evaluering af matematik undervisning Evaluering af matematik undervisning Udarbejdet af Khaled Zaher, matematiklærer 6-9 klasse og Boushra Chami, matematiklærer 2-5 klasse Matematiske kompetencer. Fællesmål efter 3.klasse indgå i dialog om

Læs mere

WT-1011RC Programmer User Guide

WT-1011RC Programmer User Guide WT-1011RC Programmer User Guide Firmware Version 1.9 Note: 1. Information in this manual is subject to change without notice and does not represent a commitment of manufacturer. 2. Manufacturer shall not

Læs mere

SSI 6000.0400 GSM Fjernbetjenings system for porte/garage døre

SSI 6000.0400 GSM Fjernbetjenings system for porte/garage døre 1 SSI 6000.0400 GSM Fjernbetjenings system for porte/garage døre Vejledning SSIHuset v/svane Electronic ApS Arildsvej 27, Gråmose, DK-7442 Engesvang mail: ssi@svane-el.dk http: svane-el.dk 2 System for

Læs mere

Introduktion Til Konkurrenceprogrammering

Introduktion Til Konkurrenceprogrammering Introduktion Til Konkurrenceprogrammering Søren Dahlgaard og Mathias Bæk Tejs Knudsen {soerend,knudsen}@di.ku.dk Version 0.1 Indhold Indhold i Introduktion 1 1 Palindromer 3 1.1 Introduktion til Python...............

Læs mere

Kursus i IT Sikkerhed

Kursus i IT Sikkerhed Kursus i IT Sikkerhed Ivan Damgård, Daimi, Århus Universitet Praktiske ting Kursushjemmeside www.daimi.au.dk/dsik Her findes noter, links til materiale, opgaver, m.v. Der bruges et sæt noter, der findes

Læs mere

Programmering I Java/C#

Programmering I Java/C# Programmering I Java/C# Dit første projekt Datatekniker Intro to C# C# (C Sharp) Et enkelt, moderne, generelt anvendeligt, objektorienteret programmeringssprog Udviklet af Microsoft, ledet af danskeren

Læs mere

Deltag i en quiz: Test din viden i SAS -programmering

Deltag i en quiz: Test din viden i SAS -programmering Deltag i en quiz: Test din viden i SAS -programmering Georg Morsing, uddannelsesdirektør Copyright 2011 SAS Institute Inc. All rights reserved. Test din SAS -programmering 12 spørgsmål 4 svarmuligheder

Læs mere

Installationsvejledning

Installationsvejledning Installationsvejledning 1) Installation af parabolen Saml parabolen i viste rækkefølge. 2 2) Find korrekt retning og hældning på hjemmesiden http://finder.tooway-instal.com og indtast monteringsadressen:

Læs mere

Geom2-dispositioner (reeksamen)

Geom2-dispositioner (reeksamen) Geom2-dispositioner (reeksamen) Rasmus Sylvester Bryder 20. april 2012 1 Mangfoldigheder i R n 1. Introducér begreberne parametriseret mangfoldighed, regularitet, indlejret parametriseret mangfoldighed

Læs mere

Pakkens indhold. Ordliste. Powerline Adapter

Pakkens indhold. Ordliste. Powerline Adapter Powerline Adapter Bemærk venligst! Udsæt ikke Powerline Adapter for ekstreme temperaturer. Placér ikke adapteren i direkte sollys eller i nærheden af radiatorer eller andre varmekilder. Brug ikke Powerline

Læs mere

Læseplan for matematik på Aalborg Friskole

Læseplan for matematik på Aalborg Friskole Læseplan for matematik på Aalborg Friskole LÆSEPLAN FOR MATEMATIK PÅ AALBORG FRISKOLE 1 1. FORLØB 1.-3. KLASSETRIN 2 ARBEJDET MED TAL OG ALGEBRA 2 ARBEJDET MED GEOMETRI 2 MATEMATIK I ANVENDELSE 3 KOMMUNIKATION

Læs mere

Udfyld de manglende tal og få alle skemaets summer til at passe sammen. Begynd med tallene nederst i skemaet, og arbejd dig op til toppen.

Udfyld de manglende tal og få alle skemaets summer til at passe sammen. Begynd med tallene nederst i skemaet, og arbejd dig op til toppen. Navn: Klasse: 23 47 13 10 6 2 2 6 Materiale ID: LOG.1.1.2.da Navn: Klasse: 24 44 10 8 2 6 7 5 Materiale ID: LOG.1.2.2.da Navn: Klasse: 18 35 9 5 8 8 3 9 Materiale ID: LOG.1.3.2.da Navn: Klasse: 43 23 13

Læs mere

Automatisk Vandingssystem

Automatisk Vandingssystem Automatisk Vandingssystem Projektdokumentation Aarhus Universitet Gruppe 6-3. Semester - F15 vejleder: Michael Alrøe dato: 28-05-2015 Lærke Isabella Nørregård Hansen - 201205713 - IKT Kasper Sejer Kristensen

Læs mere

Sandsynlighedsbaserede metoder

Sandsynlighedsbaserede metoder Metodeartikel 29 Sandsynlighedsbaserede metoder Monte Carlo-metoden Daniel Kjær I sidste udgave af Famøs kunne læseren finde første halvdel af en todelt artikelserie om sandsynlighedsbaserede metoder under

Læs mere

InterWalk brugermanual. Specifikt til iphone og ipod touch

InterWalk brugermanual. Specifikt til iphone og ipod touch InterWalk brugermanual Specifikt til iphone og ipod touch Indholdsfortegnelse 1. Sådan kommer du godt i gang med InterWalk... 3 1.1 Kort introduktion... 3 1.2 Sådan låser du din skærm op og åbner InterWalk

Læs mere

Matematik. Matematikundervisningen tager udgangspunkt i Folkeskolens Fælles Mål

Matematik. Matematikundervisningen tager udgangspunkt i Folkeskolens Fælles Mål Matematik Matematikundervisningen tager udgangspunkt i Folkeskolens Fælles Mål Formålet med undervisningen i matematik er, at eleverne bliver i stand til at forstå og anvende matematik i sammenhænge, der

Læs mere

Skolekom. Email og konferencer til dig og dine elever! Version: August 2012

Skolekom. Email og konferencer til dig og dine elever! Version: August 2012 Skolekom Email og konferencer til dig og dine elever! Version: August 2012 Indholdsfortegnelse Hvad er Skolekom...4 UNI Login...4 Start Skolekom...4 Dit skrivebord...5 Din mailadresse...6 Opgave 1: Skriv

Læs mere

DATALOGI 1F. Skriftlig eksamen tirsdag den 10. juni 2003 1 25 % 2 10 % 3 25 % 4 10 % 5 30 %

DATALOGI 1F. Skriftlig eksamen tirsdag den 10. juni 2003 1 25 % 2 10 % 3 25 % 4 10 % 5 30 % Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1F Skriftlig eksamen tirsdag den 10. juni 2003 Opgave Vægtning 1 25 % 2 10 % 3 25 % 4 10 % 5 30 % Alle de sædvanlige hjælpemidler må benyttes,

Læs mere

pcanywhere og Windows XP-firewall Side 1 af 9

pcanywhere og Windows XP-firewall Side 1 af 9 pcanywhere og Windows XP-firewall Side 1 af 9 Introduktion Situation: Målgruppe: Med introduktionen af Servicepack 2 til Windows XP har DFF-EDB erfaret problemer omkring online hjælpen gennem fjernsupport-programmet

Læs mere

Programmering, algoritmik og matematik en nødvendig sammenblanding?

Programmering, algoritmik og matematik en nødvendig sammenblanding? Programmering, algoritmik og matematik en nødvendig sammenblanding? Oplæg til IDA møde, 29. november 2004 Martin Zachariasen DIKU 1 Egen baggrund B.Sc. i datalogi 1989; Kandidat i datalogi 1995; Ph.D.

Læs mere

BOSK F2012, 1. del: Prædikatslogik

BOSK F2012, 1. del: Prædikatslogik ε > 0. δ > 0. x. x a < δ f (x) L < ε February 8, 2012 Prædikater Vi skal lære om prædikatslogik lad os starte med prædikater. Et prædikat er et orakel der svarer ja eller nej. Eller mere præcist: Prædikater

Læs mere

PHP 3 UGERS FORLØB PHP, MYSQL & SQL

PHP 3 UGERS FORLØB PHP, MYSQL & SQL PHP 3 UGERS FORLØB PHP, MYSQL & SQL Uge 1 & 2 Det basale: Det primære mål efter uge 1 og 2, er at få forståelse for hvordan AMP miljøet fungerer i praksis, og hvordan man bruger PHP kodesproget til at

Læs mere

indream SmartCar GPS tracker

indream SmartCar GPS tracker indream SmartCar GPS tracker REV 2.4-27-05-2015 Specifikationer Type Lokationshastighed GPS / GSM antenne Forsyningsspænding indream SmartCar Hot start < 2 sekunder (Åben himmel) Kold start < 38 sekunder

Læs mere