CS 320 provides an introduction to algorithms, their correctness proofs and complexity, algorithm classes, and prblem classes. The course is about learning and practicing principles for organizing your thinking when solving programming problems.Mastering these skills will allow you to discover and invent efficient algorithms of your own, by figuring out what steps are needed for correctness and to reduce running time. You will also learn to recognize what kinds of optimizations are a waste of your time, since they will have little or no impact on the running time of a program as a whole.
We will study big-O analysis at a more advanced level than in CS 200 on a variety of subjects:
You must have passed CS220, MATH161, and MATH229 or MATH369, all with a C or better to enroll in this course.
An iClicker is required for every student in CS320. Be sure to bring it to the first day of class.
There is one required textbook for this course. The required text is Introduction to Algorithms, 3rd edition, by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.
Additionally, the first 2 chapters of Algorithm Design by Jon Kleinberg and Eva Tardos are on library reserve. These 2 chapters are the main source of introductory materials covered the first weeks of the semester.
Here are the formally graded elements of the course and associated weighting:
Your final grade will be determined by the weights above.
Quizzes will usually be iClicker quizzes. Quizzes are unannounced, so be sure to bring your iClicker to every class.
Written and programming assignments are to be done individually. We will use checkin for these assignments. (usually a Saturday).
There will be 3 tests, two midterms (15 pts each) and a final (20 pts). Students may bring one 8.5" x 11" paper containing any notes they desire to exams. Your sheet must have your name on it you must turn it in along with your exam.
Written assignments, programming assignments, and exams will all be done individually and grades assigned on an individual basis. Quizzes may have the option of working in groups in class to arrive at an answer to a question, but individual grades will be assigned based on your final iClicker choice.
Please see Professional Conduct below for more information and links to resources.
Deadlines are deadlines. If you fail to take a quiz, or check in an assignment, or don't take an exam on time, you get no points for that element. Assignments, including program assignments will have a 25% penalty up to 24 hours late. After 24 hours you will not receive any credit for the assignment. You may be excused from class and make up missed work if you are part of a CSU-sponsored event and you make arrangements with the instructor at least 1 week prior to the event.
There is one important class of exceptions to the rule above: unforeseeable emergencies. Examples might include severe illness, the death of a family member or close friend, a house fire, etc. In the case of an unforeseeable emergency, please talk to the instructor.
We will drop your lowest score in the quizzes and assignments categories when calculating your final score for the class.
Exams will be held in the same classroom as the regular lectures. Exam dates will be announced in the progress page.
All students are expected to conduct themselves professionally. We, specifically the instructors, GTAs, and UTAs assume you are familiar with the policies in the student information sheet for the department. This course will adhere to CSU's policies as explained in the General Catalog. At a minimum, violations will result in a grading penalty in this course and a report to the Office of Conflict Resolution and Student Conduct Services.
Additionally, you are computing professionals. You should be familiar with the code of conduct for the primary professional society, ACM. You can read the ACM Code of Conduct HERE.
We work to maintain an environment supportive of learning in the classroom and lab. Towards that end, we require that you be courteous to and respectful of your fellow participants (i.e., classmates, instructors, GTAs, and UTAs). In particular:
A class discussion board is being used to support this course. When set up, it will be announced on line. The Spring18 Piazza discussion board is here.
Here are some explicit guidelines to assist in establishing the tone and expectations regarding the use of Piazza.
This last item deserves additional comment. Please, keep in mind every word you type may be retained and shared by the instructor with others when the instructor determines there is good reason to do so. This should not concern you. It is the nature of a public discussion board that what you type is archival and public. However, understanding the public and personally identifiable nature of the discussion board should help reinforce the comments above about the importance of Professionalism.