Algorithms Analysis & Design
Intro, Syllabus & Rules
Agenda
•
•
•
•
•
•
•
•
•
•
What’s algorithm…?!
Why algorithm…?!
Is It Important?!
Goal
Before and After!
Syllabus + Algorithms
Online Courses
Labs + Evaluation
Slogan
Issues…
What?
• Set of finite steps to solve certain problem
Why?
• Save resources
• Save time
• Save money
Is It Worth?
• Real examples…
– Fibonacci: recursive vs. loop
(open) (N = 30, 40, 50)
– Median filter: quick sort vs. counting sort
(open) (WinSize = 11 or 15)
– String similarity: recursive vs. dynamic prog.
(open) (S1 ="plynomialgood" S2 = "exponentialbad")
Is It Worth?
• Search for it = Google it!!
– From dictionary...Why?
Is It Worth?
• It's Crucial CS Course!
– 4 CS Crucial Courses (according to IEEE-ACM)
1. Theory of computation “What can be computed?”
2. Algorithms and data structures “Compute it
efficiently”
3. Programming methodology and languages “Code it!
different paradigms”
4. Computer elements and architecture “understand the
destination”
Is It Worth?
• It's Core Interview Question!
– Ask your graduate colleagues!!
Agenda
•
•
•
•
•
•
•
•
•
What’s algorithm…?!
Why algorithm…?!
Is It Important?!
Goal
Before and After!
Syllabus + Algorithms
Labs + Evaluation
Slogan
Issues…
Goal
Think…Design…Analyze…
• Think: about 30 different algorithms/
problems during the course
• Design: 3 different design methods during the
course
• Analyze: all over the course (about 60
different examples)
Before & After!
• Before algorithm: Write code to solve problem
• After algorithm: Write EFFICIENT code to solve
problem
It’s a course!!
It’s a skill and attitude
Syllabus & Algorithms
Text Book: Introduction to Algorithms, , Thomas
H. Cormen, et al.
ROADMAP
FOLLOW-UP DOC
Online Courses
• [Stanford] Algorithms: Design and Analysis,
Part 1: Videos, Join the course
• [Stanford] Algorithms: Design and Analysis,
Part 2: Videos
• [MIT] Introduction to Algorithms: Videos
Labs
1. Solve problems
2. Discuss other algorithms
3. Hands-on
Evaluation
1.
2.
3.
4.
5.
Assignments
Project
Lab exam
Midterm
Final
(individual)
(group)
13 marks
12 marks
+6 marks
10 marks
65 marks
‫‪Slogan‬‬
‫” إتــقـــــــان العـمـــــــل® “‬
‫–" ّ‬
‫عـمـل أحـدُكـم عمـال ً أن يـُـتـقـِنــه"‬
‫إن هللا يـُحب إذا ِ‬
‫– "إن هللا كتب اإلحسان على كل شئ‪"...‬‬
‫– "أ ّما اآلن فأت ّمـوا العمـل ليكـون اإلتما ُم على قـ ْدر طاقـتـ ِـكـ ُ "‬
Issues…
•
•
•
•
•
Weekly office hours
Assignment are individual work
You can share ideas
Don’t share code/solution
Yearwork: available on Online public sheet
– Student ID: to be used in submitting assignments
– Name & section
– Current grade
Issues…
Attendance:
• Each student has an encrypted QR
Code.
• Aim the code at the Attendance
Server’s camera.
• Your attendance is recorded.
• Online attendance sheet
Issues…
Attendance:
• It is your Identity
• It will be generalized to all the faculty,
starting from this term
• Should be in your wallet
• No excuse to forget it
• Take a photo of it on your phone and use
the phone’s screen as your QR code.
Issues…
Honor Code:
• I will not give or receive unpermitted aid in
assignments or project
• All homework answers/codes will be my own
work
• I will not give or receive aid in examinations
Issues…
Honor Code Violations:
• Plagiarism (Copy or allow to copy code/part of it)
• Giving or receiving unpermitted aid on
assignments
• Representing as one’s own work the work of
another
• Copying from another’s examination paper or
allowing another to copy from one’s own paper
Issues…
Honor Code Violations Penalties:
• Violating this in any part of the course
however small has the same effect
• Three strike policy:
– 1st incident = - 10% of the yearwork grade.
– 2nd incident = - 20% of the yearwork grade.
– 3rd incident = - 100% of the yearwork grade.
Rules
• Be a reason for awaking our country isA
‫ أخالق = نهضة‬+ ‫ عمل‬+ ‫علم‬
• If not, please don’t drop it!!
• Remember:
ْ ”
“ ‫غــش فليس مـنـّـــا‬
‫مـن‬
ّ