Projektforslag Keld Helsgaun.

Præsentationer af emnet: "Projektforslag Keld Helsgaun."— Præsentationens transcript:

1 Projektforslag Keld Helsgaun

2 Keld Helsgaun Forskning: kombinatorisk optimering
heuristisk søgning (kunstig intelligens) programmeringsværktøjer Kompetencer relevante i forhold til projektet: stor erfaring med objektorienteret programmering godt kendskab til Java

3 Om “projektet” Det arbejdsmæssige omfang for hver deltager er cirka 1 måned. Dette inkluderer kodning, afprøvning og dokumentation. Projektets mål skal være fastlagt meget tidligt i forløbet (helst inden). Tiden tillader kun i meget begrænset omfang inddragelse af ny litteratur, og der er kun lidt tid til analyse og design. En mere sigende betegnelse ville være “programmeringsopgaven”. Hvis alle deltagere skal have et tilstrækkeligt fagligt udbytte, må gruppestørrelsen ikke overstige 4. Idealet er 2 til 3.

4 Datamatsyn - + Given figur som nedenstående:
Afgør hvilke kanter, der udgør figurens omrids ( ), og hvilke af de øvrige kanter, der henholdsvis vender mod (+) og bort (-) fra beskueren. + -

5 Mastermind Skriv et program, der spiller mastermind:
(1) Mennesket skal finde det skjulte mønster (2) Maskinen skal finde det skjulte mønster

6 Grafisk databehandling
Skriv et program, der givet en beskrivelse som denne: Picture spiral = new Picture(50); spiral.plus(square) plus(spiral.origon(0,1).turned(10) magnified(0.95, 0.95)); Picture ram = new Picture(1); ram.plus(spiral).plus(spiral.origon(1,0).magnified(-1,1)); kan udtegne billedet:

7 Filsystemer Skriv en Java-pakke, der tilbyder faciliteter til ekstern søgning. Pakken kan f.eks. baseres på B-træer eller BD-træer.

8 Filsystemer Skriv en Java-pakke, der tilbyder faciliteter til ekstern sortering.

9 Maskinindlæring Givet en tabel som denne:
Konstruer et “beslutningstræ”: Hårfarve Sololie Brun Rød Blond Nej Ja skoldet ingen

10 Symbolsk differentiation
Givet et symbolsk udtryk som dette: sin2(3x-2) + (3-2x)/(3+2x) Indlæs udtrykket og udskriv differentialkvotienten med hensyn til x: -3/2(cos(6x-9) - cos(2x-3)) - 12/(3+2x)2

11 ? Problemløsning Skriv en generel Java-pakke til problemløsning.
Pakken skal f.eks. kunne benyttes til at løse det såkaldte 15-spil: ?

12 Tomandsspil Skriv en generel Java-pakke til tomandsspil.
Pakken kan f.eks. benyttes til at spille dam:

13 Skiplister Implementer, afprøv og dokumenter en Java-klasse, der implementerer interfacet Map i Javas Collections bibliotek ved hjælp af datastrukturen en “skipliste”.

14 Eventyrspil Skriv et Java-program til eventyrspil.

15 Yderligere inspiration
Se kurset “Datastrukturer og algoritmer”s hjemmeside: 38 blandede forslag 10 forslag inden for kunstig intelligens