Week  Topics  Study Materials  Materials 
1 
Algorithms, polynomials, matrices and data structures


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

2 
Pascal`s algorithm, recursion, analysis of algorithms


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

3 
Euclid's algorithm, Chinese Remainder for integers


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

4 
Polynomial evaluation, polynomial multiplication, Euclid`s algorithm for polynomials


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

5 
Fast Fourier transform and its applications


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

6 
Primality testing


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

7 
Integer factorization algorithm


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

8 
GramSchimdt ortogonalization, LLL


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

9 
Dynamic programming


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

10 
Greedy algorithms.


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

11 
Geometric algorithms


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

12 
Maximum matching, spanning tree algorithms, shortest paths


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

13 
Weighted graph algorithms


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

14 
Directed graph algorithms


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

15 
Final 1st week


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer

16 
Final 2nd week


R. Sedgewick “Algorithms”, AddisonWesley 2004
H. Cohen “A course in computational algebraic number theory”, Springer




