Chapters  Topics  Algorithms and extra  Codes  Annoucements  

Week 1  Chap 2.12.4  Python basics: numeric data types, strings, variables, IDLE.  IDLE 
Lecture 1 Operators Lecture 2 Input 

Week 2  Chap 3.13.3; Chap 9 
Intro to algorithms, algorithmic complexity. 
Computing/approx square/cubic root.

Lecture 3 Lecture 4 
Quiz 1 
Week 3  Chap 4.14.2  Functions in Python.  Bisection method (read this and this). 
Lecture 5 Scope Bisection 
Quiz 2 
Week 4  Chap 3.4 Chap 5.15.5 
Algorithmic complexity; Python structured types: tuples and lists. 
Horner's method (read this). 
Horner's method Bisection with Horner 
Assignment 1 (Due Feb 5th, 5pm) 
Week 5  Chap 3.5.  Rootfinding algorithms.  Newton's method (read this and animations).  Newton's method 
Quiz 3 
Week 6  Chap 4.3  More numerical algorithms; Recursion. 
Numerical diff. (read this); Secant method (read this and animations); Factorial, Fibonacci sequence (read this); binomial coefficients (read this). 
Secant method Recursion 
Quiz 4 
Week 7  Floatingpoint numbers  Floating point numbers (read this and this); 
Floatingpoint numbers  Assignment 2 (Due Feb 26th, 5pm) 

Week 8  Chap 15/16  Random number generator; simulating games. 
Coin flipping; Birthday paradox (read this); Monty hall problem (read this). 
Coin flipping Birthday paradox Monty hall 
Midexam (Friday 9:3011:00am) 
Week 9 (spring break)  
Week 10  Solution to midexam  Assignment 3 (Due Mar 21, 5pm) 

Week 11  Topics in number theory  Detecting primes (read this); Sieve of Eratosthenes (read this); Euclidean algorithm (read the procedure). 
Primality tests; Euclidean alg. 
Quiz 5  
Week 12  Topics in number theory and cryptography 
Modular arithmetic (read this); Trial division (read this); Pollard's rho method (read this); 
Trial division; Pollard's rho method. 
Quiz 6  
Week 13  Chap 10  Search and sort .  Binary search (try this); Selection and merge sort (read this and this). 
Binary search; Sorting. 
Assignment 4 (Due Apr 5th, 5pm) 
Week 14  Chap 12  Topics in cryptography  01 Knapsack Problem (read this); Meetinthemiddle attack (read this). 
01 Knapsack.  Quiz 7 (Wed) 
Week 15  Review sessions  Quiz 8 (Wed)  
Exam week (April 26 – May 2) 