1 / 15

Projektforslag Keld Helsgaun

Projektforslag Keld Helsgaun. 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. Om “projektet”.

hunter-goff
Download Presentation

Projektforslag Keld Helsgaun

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation 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. Afgør hvilke kanter, der udgør figurens omrids ( ), og hvilke af de øvrige kanter, der henholdsvis vender mod (+) og bort (-) fra beskueren. + + + + - + + Datamatsyn Given figur som nedenstående:

  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. 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)); Grafisk databehandling Skriv et program, der givet en beskrivelse som denne: 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. Hårfarve Blond Brun Rød Sololie ingen skoldet Nej Ja skoldet ingen Maskinindlæring Givet en tabel som denne: Konstruer et “beslutningstræ”:

  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: • www.dat.ruc.dk/~keld/datastrukturer_e00 • 38 blandede forslag • 10 forslag inden for kunstig intelligens

More Related