Professional Documents
Culture Documents
Advanced Algorithms: Dr. LOUNNAS Bilal
Advanced Algorithms: Dr. LOUNNAS Bilal
Advanced Algorithms
By: Dr. LOUNNAS Bilal
1/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
2/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Question
3/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Question
3/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Challenging problems
How it work!
Challenging problems
How it work!
Wrong
Now, you would think that computers today are powerful enough
to basically do this for any problem for which you can write a
program.
6/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Challenging problems
Waiting
But no matter how long you wait, the computer is not able to
produce an output because the problem that you’re giving it is
just too hard, even for a computer.
7/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
1 Complexity theory.
2 Computability.
8/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
9/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Quiz
Quiz
10/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Quiz
Quiz solution
11/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Example to understand
12/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Quiz
Quiz
13/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Quiz
Quiz solution
We need 4 devices.
14/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Alice algorithm
15/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
Alice algorithm
16/17
Advanced Algorithms Dr B. Lounnas
Basics of algorithms analysis Challenging problems Example to understand Problem and algorithm
17/17
Advanced Algorithms Dr B. Lounnas