Академический Документы
Профессиональный Документы
Культура Документы
ANALYSIS OF
ALGORITHMS
Fall 2019
2
SOME RULES
▪ Student will be marked absent if 10 minutes late or more.
3
DISHONESTY, PLAGIARISM
Assignments & Projects) will get minus (-) 50% in that exam OR
F grade in course
4
DISHONESTY, PLAGIARISM
but you can not fool all of the people all of the time.
Abraham Lincoln,
16th president of US (1809 - 1865)
5
Design and Analysis of Algorithms
▪ Online course content & coordination
▪ Google Classroom
6
TEXT BOOK AND REFERENCE
MATERIAL
▪Introduction to Algorithms (Text Book)
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and
Clifford Stein
7
GRADING CRITERIA (MARKS
DISTRIBUTION)
▪ Tentative grading criteria is as follows:
▪ Quizzes (10%)
▪ Assignments (15%)
▪ Project (15%)
▪ Mid Term Exam (15%)
▪ Final Exam (45%)
8
ALGORITHM
▪ An algorithm is a well-defined and effective sequence of computation steps that
takes some value, or set of values, as input and produces some value, or set of
values, as output.
9
QUESTIONS?
▪ What are algorithms?
computers?
10
TIRED?????????????????
11
CORRECTNESS OF AN
ALGORITHM
▪ An algorithm is said to be correct if, for every input instance, it halts
▪ An incorrect algorithm
12
PROBLEMS SOLVED BY
ALGORITHMS
▪ Sorting/searching are by no mean the only computational problem for which
examples
13
PRACTICAL APPLICATIONS
▪ Internet world
▪ Electronic commerce
▪ Shortest path
14
COMMON ABOUT
ALGORITHMS
▪ There are many candidate solutions, most of which are not what we
develop algorithms.)
15
WHY STUDY ALGORITHMS
AND PERFORMANCE OF
ALGORITHMS
▪ Algorithms help us to understand scalability.
▪ Performance often draws the line between what is feasible and what is
impossible.
▪ Speed is fun!
16
WHAT IS A DATA
STRUCTURE
▪ A data structure is a way to store and organize data in order to facilitate
17
TECHNIQUE
▪ Can’t get a “cookbook” for algorithms?
▪ Many problems you will encounter don’t have any
published algorithm.
▪ So need to learn “techniques” of algorithms design and
analysis
▪ So you develop algorithms in your own, show that they
give correct answer and understand their efficiency.
▪ We will learn several such techniques in later part of
this course.
18
ALGORITHMS AND OTHER
TECHNOLOGIES
▪ Is an algorithm a technology like hardware, etc?
19
ALGORITHMS AND OTHER
ADVANCED TECHNOLOGIES
▪ Hardware with high clock rates, pipelining and superscalar architecture.
20