Algorithmic Foundations and Problem Solving Week 1
CS10115
Algorithmic Foundations And
Problem Solving
Algorithmefficiency:asymptoticanalysis
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The
CS10115
Algorithmic Foundations And Problem
Solving
The RSA Algorithm
DrWe njinLu
De p a rtm e nto fC o m p ute rS c ie nc e
What we have learnt so far
methodology
Asymp
totic
idea
Brute
force
Divide
CS10115
Algorithmic Foundations And Problem
Solving
CopingwiththeLimitationsofAlgorithmPower
Copingwith
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are adapted from ones by Dr. P
CS10115
Algorithmic Foundations And Problem
Solving
The Limitations of Algorithm Power
- Introduction to Computational Complexity Theory
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slid
CS10115
Algorithmic Foundations CS10115
Algorithmic Foundations And Problem
Solving
More Shortestpaths:BellmanfordAlgorithm,
FloydsAlgorithm
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The
Algorithmic Foundations CS10115
CS10115
Algorithmic Foundations And Problem
Solving
DoesGreedyalgorithmalwayswork?Knapsack
Problem
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are
Algorithmic Foundations CS10115
CS10115
Algorithmic Foundations And
Problem Solving
Greedy Methods
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are adapted from ones by Dr. Pruden
CS10115
Algorithmic Foundations And
Problem Solving
Dynamic Programming
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are adapted from ones by Dr. Prudence Wong
Dynamicprogramming
CS10115
Algorithmic Foundations And
Problem Solving
Graph Theory
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are adapted from ones by Dr. Prudence Wong
Learningoutcomes
Abletote
CS10115
Algorithmic Foundations And
Problem Solving
Divide and Conquer
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are adapted from ones by Dr. Prudence Wong
DivideandConquer
Lea
Algorithmicfoundations
CS10115atXJTLU
CS10115
Algorithmic Foundations And
Problem Solving
Algorithmefficiency+Searching/Sorting
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are ad
AlgorithmicFoundations
COMP108
CS10115
Algorithmic Foundations And
Problem Solving
Algorithmefficiency+Searching/Sorting
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are adapted f
AlgorithmicFoundations
COMP108
CS10115
Algorithmic Foundations And
Problem Solving
Algorithmefficiency+AsymptoticNotation
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are adapted
CS10115
Algorithmic Foundations And Problem Solving
Revision
Revision
DrWenjinLu
DepartmentofComputerScience
Acknowledgment: The slides are adapted from ones by Dr. Prudence Wong
Whatwehavelearntsofar