Introduction to Algorithms and Informatics            Wed 10:30-12     Spring 2013


Prof. David Avis             Research Bldg 7,  room 404                        Course home page

TA:   Long Cheng                 chenglong.floyd@gmail.com



Assessment:  Three reports  (See: Reports and Grading )


Students will use online software to solve problems using algorithms studied in class.

Topics:   Subject to revision.

1. The early history of algorithms and informatics

2. Graphs and networks as models: Eulerian circuits and Chinese postmen

3. Shortest paths

4. The internet, search engines and web browsers

5. The Page Rank algorithm

6. Cryptography and data security

7. Algorithms for privacy and authentication

8. Modeling and optimization

9. Visualisation

10. The Monte Carlo method

11. Can computers learn?

12. Can computers think?




April 5,2013