→Programming methods: outline/stub |
|||
| Line 56: | Line 56: | ||
* Graphs. Graph algorithms: BFS, DFS, minimum spanning tree (Prim, Kruskal), Dijkstra's algorithm, Floyd-Warshall, A-star. | * Graphs. Graph algorithms: BFS, DFS, minimum spanning tree (Prim, Kruskal), Dijkstra's algorithm, Floyd-Warshall, A-star. | ||
Advanced topics of interest: | Advanced topics of interest:<br/> | ||
''These topics largely have no connection to EVE Online, but would be taught in a full-length version of the course (not necessarily in this order).'' | ''These topics largely have no connection to EVE Online, but would be taught in a full-length version of the course (not necessarily in this order).'' | ||
* Numerics: floating-point arithmetic and how it WILL kill you. Fast Fourier transforms. Introduction to digital signal processing. | * Numerics: floating-point arithmetic and how it WILL kill you. Fast Fourier transforms. Introduction to digital signal processing. | ||