Project Ideas in Computer Science

[Pages:34]Project Ideas in Computer Science

Keld Helsgaun

1

Keld Helsgaun

Research: ? Combinatorial optimization ? Heuristic search (artificial intelligence) ? Simulation ? Programming tools

Teaching: ? Programming, algorithms and data structures

2

OPT-art

27486 points One out of 10110079 possible tours

3

Space filling curve

A curve that passes every point of a square

Sierpinski curve

4

Finding a tour

Visit the points in the same order as they appear on the curve

5

Sierpinski - Mona Lisa

O(n log n) time

6

Self-organizing neural networks

O(n) time

7

Triangulized Mona Lisa

8

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download