Methods for analyzing algorithms are discussed including an introduction to asymptotic notation.
Several approaches to designing algorithms are covered using theory, examples and problems.
Those approaches include divide-and-conquer, dynamic programming, the greedy approach backtracking
and branch-and-bound. Different approaches are applied to the same problem to illuminate the relative
CS-201 (minimum grade of C) and CS-304 (minimum grade of C).
Assignments: Homework will be assigned frequently, posted online and is worth 25%
of the final grade. All assignments must be submitted to GitHub or D2L (pending
assignment) by the specified due date and time. Homework assignments are graded
as Pass/Fail (i.e. 0 vs 1 pts). To get Pass credit, the assignment must pass all
GitHub tests and coding checks. Plagiarism is strictly not tolerated.
There will be multiple online (D2L) open-book quizzes throughout the quarter,
designed to reinforce core concepts worth a total of 15% of the final grade.
These quizzes must be completed prior to the specified class meeting time.
Content assessment credit, worth a total of 15% of the final grade, can be earned
via code reviews. You will be provided with another student’s homework problem
(anonymously) and must assess that student’s solution to the code. Each assessment
is worth 1% and you can do two code reviews per week.
There will be three scheduled (online) exams, each worth 15% of your final grade.
Monday, January 18, 2021: Martin Luther King, Jr. Birthday - No Classes, Office Hours
Friday, February 12, 2021: Lincoln's Birthday - No Classes
Monday, March 15, 2021 - Sunday, March 22, 2021: Spring Recess - No Classes
Friday, April 2, 2021: Last day to drop with a W
Week 1 (01/11/21):
Getting Started, Algorithms and Efficiency
Week 2 (01/18/21):
Divide and Conquer, recursion, combinations, numWays, Recursive Binary Search,
Week 3 (01/25/21):
QuickSort, Large Integer Multiplication
Week 4 (02/01/21):
Week 5 (02/08/21):
Week 6 (02/15/21):
Week 7 (02/22/21):
Breathe, wait for exam results and decide about final project vs final exam.
Week 8 (03/01/21):
Dynamic Programming Part I: Combinations, Floyd’s Algorithm
Week 9 (03/08/21):
Dynamic Programming Part II: Chained Matrix Multiplication, Sequence Alignment
Week 10 (03/15/21):
Week 11 (03/22/21):
Greedy Algorithms Part I: Coin Change Problem, Prim's Algorithm
Week 12 (03/29/21):
Greedy Algorithms Part II: Kruskal's Algorithm, Dijkstra's Algorithm, Knapsack
Week 13 (04/05/21):
Backtracking Part I: Backtracking Graph Coloring, Fast Two-Coloring Algorithm
Week 14 (04/12/21):
Branch and Bound: Depth First Search, Breadth First Search
By enrolling in this course, you are bound by the
NEIU Student Code of Conduct. You will be informed by your
instructor of any additional policy specific to your course regarding
plagiarism, class disruptions, etc.
Cheating is a serious academic offense and violates the NEIU Student Code of
Conduct (see University Policies below). All students will be required to turn off their
electronic devices (phone, smart watches, etc) at the beginning of each exam. Failure to do so
and/or any involvement in or suspicion of cheating will result in a failing grade for the final exam
(and the course). Additionally, students involved in cheating will be reported
for academic misconduct to the Dean of Students (two reports can result in
expulsion from the university).
Northeastern Illinois University (NEIU) complies with the Americans with
Disabilities Act (ADA) in making reasonable accommodations for
qualified students with disabilities. To request accom- modations,
students with special needs should make arrangements with the Student
Disability Services (SDS) office, located on the main campus in room D104.
Contact SDS via (773) 442-4595 or SDS online.
It is your responsibility to have the Accessibility Center send me this
information by the 3rd week of the semester.
Web links to Campus Safety: Emergency Procedures and Safety Information
can be found on NEIUport on the MyNEIU tab or via the
University Police Page on NEIU's website.
Because quizzes are online and open-book/note, no make-up quizzes will be given.
However, one quiz will be dropped.
Cheating and/or plagiarism will not be tolerated. Students that violate the NEIU academic
conduct policy may be subject to an F for that assignment, quiz, exam, project or any
portion (or all) of the final course grade
Syllabus topics/content for this course may be changed/updated as deemed appropriate
or necessary by the instructor.
Policies may be modified or added as deemed appropriate or necessary by the instructor.