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


Prof. David Avis             Engineering Bldg 10,  room 342                        Course home page

TA:   Daichi Paku           Engineering Bldg 10, room 324      dpaku at kuis.kyoto-u.ac.jp

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 11,2011