Scientific Computing 2010/2011. AM9502/9602
Instructor:
-
Dr. Mikko Karttunen. Email: mkarttu [at] uwo.ca.
IMPORTANT: When emailing, please include 'AM9502' on the subject line.
Lectures:
- Tuesdays 13:30-15:30, Wednesdays 12:30-13:30
Topics:
- Tue Sep. 14: Practical issues, curriculum etc.
- Wed. Sep. 15: No lecture
- Tue. Sep. 21: Notes on programming. Random numbers.
- Wed. Sep. 22, 2010: Discussion topic: The Best of the 20th Century: Editors Name Top 10 Algorithms
- Tue. Sep. 28, 2010: More on random numbers, Fibonacci generator, Mersenne Twister, other distributions. Notes on Makefiles and organization of a programming project.
- Wed. Sep 29, 2010: Definitions of randomness. Am. J. Phys. 59, 700-705 (1991) and How to Generate Cryptographically Strong Sequences of Pseudorandom Bits, M. Blum and S. Micali, SIAM J. Comput. Volume 13, Issue 4, pp. 850-864 (1984).
- Tue Oct 5, 2010: Numerical integration. Gaussian quadrature.
- Wed. Oct 6, 2010: Discussion topic: Introduction to High Performance Computing
Reading material for Wed. lectures & round table discussions:
Download the article and read it. Be prepared to discuss it (= have questions and answers wrt., e.g., where these algorithms are used).- Wed. Sep. 22, 2010: The Best of the 20th Century: Editors Name Top 10 Algorithms
- Wed. Sep 29, 2010: Definitions of randomness. Am. J. Phys. 59, 700-705 (1991) and How to Generate Cryptographically Strong Sequences of Pseudorandom Bits, M. Blum and S. Micali, SIAM J. Comput. Volume 13, Issue 4, pp. 850-864 (1984).
- Wed. Oct 6, 2010: Discussion topic: Introduction to High Performance Computing
- Wed. Oct 13, 2010: Discussion topic: Modelling forest fires.
- Wed. Oct 17, 2010: Discussion topic: Challenges and Opportunities in Many-Core Computing
- Wed. Dec, 1, 2010: Discussion topic: GPU Clusters for High-Performance Computing
Problem sets:
Related links
Random numbers
- Theory and Practice of Random Number Generation
- Cryptographic Random Numbers
- WWW Virtual Library: Random numbers and Monte Carlo
- Quantum random number generators
Fortran 90
- Fortran 90 Tutorial (from the Computer Science Department University of New Mexico)
- The Fortran company
- Fortran 90 for the Fortran 77 Programmer
C/C++
Python
Visualization and plotting
Program Archives
- GSL - GNU Scientific Library
- NETLIB
- Collaborative Computational Projects (physics & chemistry related)