Advanced Algorithms

Lecturer: Floriano Zini

Academic year 2013-2014 - 1st Semester

 Animation: Sieve of Eratosth

Sieve of Eratosthenes
Image courtesy of Wikipedia Commons
Objectives | Syllabus | Assessment | Project | Lectures |  Resources | Exams
Start date: 11th October 2013
Lectures: Friday, 8:30am - 10:30am, E420 Lecture room, Ser-E
Labs: Friday, 2:00pm - 3:00pm, E331 Computer room, Ser-E
Office hours: Friday, 11:00am-12:00pm, Faculty of CS, POS 2.19

NEWS

Objectives: Computer speeds double roughly every 18 months. However, without efficient algorithms, speed alone would not allow computers to effectively solve many computational problems arising from real world. This course overviews various computational problems and presents and rigorously analyzes algorithms to solve them. The focus is on both techniques for special kinds of problems, and algorithms that are powerful and general. Implementation of algorithms and presentation of real-world examples of their application give a practical flavor to the course.

Syllabus

        •    Elements of complexity theory
        •    Algorithms with numbers
        •    Elements of graph theory
        •    Greedy algorithms
        •    Linear programming and simplex algorithm
        •    Network optimization algorithms
        •    Evolutionary algorithms
        •    Linear regression and gradient descent

Assessment

Project:

Lectures:

Lecture 1: Preliminaries

Lecture 2: Algorithms with numbers

Lecture 3: Algorithms with numbers (cont.)

Lecture 4: Greedy algorithms

Lecture 5: Greedy algorithms (cont.), Linear programming

Lecture 6: Linear programming (cont.)

Lecture 7: Linear programming (cont.)

Lecture 8: Network optimization

Lecture 9: Network optimization (cont.), Evolutionary algorithms

Lecture 10: Evolutionary algorithms (cont.)

Lecture 11: Linear regression and gradient descent

Lecture 12: Presentation of projects, Linear  regression and gradient descent (cont.)

Resources:

Suggested books:

Other useful material:

Exams:

Last updated: 9 March 2015 by Floriano Zini
Web page design courtesy of Francesco Ricci