This page was last updated Thursday August 21, 2025 at 14:36:22 EDT.
Syllabus for CSCE 750
Analysis of Algorithms
Fall 2025
Time and Place
MW 2:20pm - 3:35pm
Swearingen 2A05 (Section 1) or remotely via APOGEE (Section J60)
Instructor
Name: Stephen Fenner
Email: fenner at cse dot sc dot edu
Web: https://cse.sc.edu/~fenner
Office Hours: MW 1:00pm - 2:00pm in Innov. Ctr. 2249 or by appointment
Teaching Assistant
Name: Huaqiang Guo
Email: HUAQIANG at-sign email dot sc deletethis dot edu
Office Location: Storey Innovation Center, Room 2240 (from the south
door, first table)
Office Hours: Wednesdays 3:35 - 5:35
Description
Official Description
Algorithm design techniques; algorithms and data structures for sets
and graphs; time and space complexity; sorting and searching;
NP-complete problems.
Content
The course emphasizes methods for designing and analyzing algorithms.
It includes a selection of specific algorithms that solve important problems,
illustrate recurring algorithm design techniques, or both, along with
an introduction to a set of tools, including the theory of
NP-completeness, for establishing the hardness of algorithmic
problems.
Prerequisites
CSCE 350 (Data Structures and Algorithms) or an equivalent
undergraduate-level course on algorithms and data structures. I will
refer to and build upon this background material throughout the
semester.
Textbooks
Required
T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction
to Algorithms, fourth edition, MIT Press/McGraw-Hill, 2009. (We will
cover a substantial fraction the material in this book, which is
considered to be a standard reference for algorithms. Homework
problems will be assigned from it. You can limp along with most of
the course if you only have the 3rd edition, but I don't recommend it.)
Recommended
M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide
to the Theory of NP-Completeness, Freeman, 1979. (This is the
definitive book on NP-completeness, which we will cover in the final
part of the semester. The book has remained remarkably relevant and
accessible since its original publication.)
Sections
There are two sections for this course: 001 (standard section) and J60
(APOGEE section). Lectures, quizzes, and the final exam will be
common to both sections.
Students in section 001 must be physically present in the classroom
for lectures and to take quizzes. Quizzes will start at the beginning
of class (11:00am sharp) on the day of the quiz. J60 students will
take quizzes and the final exam on Blackboard concurrently with the
rest of the class. The Respondus Lockdown browser is required for all
quizzes and the finalexam for J60 students.
Homework and Quiz Submission, Evaluation, and Grading
Your learning in this course will be evaluated based on the following
measurements.
- Seven quizzes, worth 40 points each (see the table on
the homepage for dates and times) will be taken
in class (Section 001) or on Blackboard (Section J60). Each quiz
will last between 30 and 40 minutes, plus 5 minutes for uploading
answers (J60 only). Quizzes
are open book, open notes, but no electronic devices allowed except as
necessary for J60 students to view and submit the quiz. Quizzes for
J60 require the Respondus LockDown browser. Communicating during the
quiz-taking window with anyone except me
regarding the content of the quiz is strictly forbidden and is
considered a violation of the Carolina Honor Code with all its severe
consequences (see the Cheating section of Class Policies, below).
- A final exam worth
200 points (see the table on the homepage for
date and time). The rules for both sections of the course are the
same as for the quizzes. The final exam will be open book, open
notes, but no electronic devices are allowed. J60 students are
allowed 10 extra minutes for uploading answers.
Homework does not count as part of your grade, but you are strongly
encouraged to work the homework exercises. Quiz questions will be
derived from the corresponding homework questions (Quiz 1 from
Homework 1, Quiz 2 from Homework 2, etc.). Answers and hints to
selected homework exercises will be released on Blackboard at 11:30pm
on the day each homework is due.
Thus, a total of 480 points will be available through the
semester.
Your letter grade corresponds to your total point value x as follows:
| A |
if 425 ≤ x ≤ 480 |
| B+ |
if 403 ≤ x < 425 |
| B |
if 370 ≤ x < 403 |
| C+ |
if 348 ≤ x < 3700 |
| C |
if 315 ≤ x < 348 |
| D+ |
if 293 ≤ x < 315 |
| D |
if 260 ≤ x < 293 |
| F |
if x < 260 |
Gradebook access
Grades will be posted on Blackboard. It is your responsibility to
verify that grades are correctly recorded on this site.
Showing your work
Merely giving a correct final answer on a test or
quiz is not enough to show that you understand the crucial principles and
methods used to solve a problem beyond simply guessing. Therefore, unless I
explicitly say otherwise, you must show reasonable and relevant work
on every problem. Not showing your work will carry a point penalty,
even if your final answer is correct. Conversely, showing reasonable
work may earn you partial credit if your final answer is incorrect.
Corrections and regrades
Our goal is to ensure that all of the grading for this course is fair
and correct. If you believe there's been a mistake in grading, please
bring it to the instructor's attention in office hours
within one week after the scores are posted. Regrade requests after
one week will be politely declined.
Please note that we do not negotiate point values. We will change
grades only to correct a mistake in grading.
Deviations from the grading policy
We assume that every student takes the class intending to succeed, and
we share that goal. However, in the interest of fairness and
consistency, requests for grade increases that are inconsistent with
the stated grading scale will be politely declined. Here is an
incomplete list of hypothetical requests from students that are not
sufficient reasons to deviate from the stated grading scale:
- I need a GPA of at least ____ to get the internship I want.
- My parents will be disappointed in me.
- If my grade is less than ____, I won't be able to graduate.
- I've never gotten a grade as low as ____ before.
- Getting a grade lower than ____ makes me feel sad.
- I have too many other responsibilities.
- The course is too hard for me.
- I worked really hard in this course.
- I am about to graduate.
- I have a good GPA so far.
- I have never failed a class before.
- I am willing to do extra work.
- I am really close to getting a ____.
- I want to stay in the graduate program.
Class Policies
Attendance
The instructor will not keep detailed records of class attendance.
However, your instructor will make every effort to ensure that class
attendance is worth your time. Missed quizzes due to unexcused
absences will result in a score of zero.
Cheating
Academic dishonesty undermines the educational mission of the course
and the University
and reflects disrespect to your classmates and to your
instructor. Therefore, you are expected to practice the highest
possible standards of academic integrity. The academic penalty for
cheating is a failing grade for the course. This policy includes all
forms of academic misrepresentation. Details on the university's academic
integrity policies are available at
http://sc.edu/academicintegrity
Accommodations for disabilities
The instructor is happy to ensure that the class is fully accessible
to students with disabilities. Any student with a documented
disability should contact the Student Disability Resource Center to
make arrangements for appropriate accommodations.
Policy changes
Changes to the syllabus at the instructor's reasonable discretion,
including changes to course schedule or to the evaluation and grading
mechanisms, are possible. (See the next item.)