CSC 380 – Design and Analysis of
Algorithms 
Section 
Section Day 
Section Time 
Section Location 
CSC 380002 
MWF 
9:00am  9:50am 
CI 1006 
INSTRUCTOR
Curry Guinn
Email: mailto:guinnc@uncw.edu?subject=CSC%20380
Office hours: MTF 10:00am11:00am and by appointment
Phone: (910) 9627937
COURSE DESCRIPTION
Prerequisites: CSC 133,
CSC 231, MAT 161. Algorithm design paradigms such as divide and conquer,
greedy, and dynamic programming; techniques for algorithm analysis, such as asymptotic
notations and estimates, as well as time/space tradeoffs. Topics may include
sorting, searching, scheduling, string matching, graph algorithms, amortized
analysis, and computational geometry.
TEXTBOOK
Introduction to the Design and Analysis of Algorithms, 3^{rd} Edition, Anany Levitin,
©2012, Boston, MA. (Pearson
Website)
The Student Learning Outcomes (SLOs) for CSC 380 are:
1 Learn, and demonstrate their knowledge of, algorithm design paradigms and the language of algorithm analysis;
2 Choose data representations and identify, design, and implement multiple algorithms, based upon design paradigms (such as, divideandconquer, greedy algorithms, graph algorithms, randomized algorithms or dynamic programming);
3 Analyze the algorithmic complexity of algorithms and employ mathematical, analytical, and asymptotic notation to describe their relative merits; and
4 Develop an understanding of NPcompleteness.
GRADING
90  100 A, A 
80  89.5 B, B, B+ 
70  79.5 C, C, C+ 
60  69.5 D, D, D+ 
Academic Integrity
University Policy on academic integrity will be followed for this course. Cheating will be taken very seriously, resulting in severe penalties. The academic integrity policy for each class varies. Please follow the policies below:
Appropriate Collaboration
· Sharing class notes with another student.
· Discussing anything that was covered in class.
· Helping a fellow student locate a bug in their program, provided the following are true:
1. You never type or dictate code for the student. You may help the student resolve a particular issue. You may not solve large parts of the programming problem for him/her.
Inappropriate Collaboration
· Showing another student (who has not completed the assignment) your code or answers to a problem.
· Copying problem solutions or code from another student.
· Verbally providing other students with the solution to the program. (This would be along the lines of giving them the key to solving the problem when they need to think it through themselves.)
· Helping other students during a test or quiz.
· Doing another student's work.
Any of these constitutes cheating and will be reported to the academic integrity council.
Help Problem Solving from Instructors
You may ask for problem solving help from your instructor or TA. However, problem solving is a skill that can be developed only by practice. It is vital for you to learn how to successfully struggle through problems on your own. If you are genuinely stuck, we will be willing to help you as far as your code matches the techniques described in class. If you come up with an approach that is a complete departure from the way described in class, you are responsible for fixing any resulting problems.
Students with Disabilities
If you have a disability and need reasonable
accommodation in this course, you should inform the instructor of this fact in
writing within the first week of class or as soon as possible. If you have not
already done so, you must register with the Office of Disability Services in
Westside Hall (extension 3746) and obtain a copy of your Accommodation Letter.
You should then meet with your instructor to make mutually agreeable
arrangements based on the recommendations of the Accommodation Letter
Learning Strategies
You are expected to take an active role in your learning in this course. This includes regular attendance, paying attention in class, reading the textbook, and completing all course requirements. You are encouraged to study with your classmates outside of class.
Policies
UNCW practices a zerotolerance policy for violence and harassment of any kind. For emergencies contact UNCW CARE at 9622273, Campus Police at 9623184, or Wilmington Police at 911.

