Fall 2014 CSC 340 Algorithms

Reading/Homework Assignments

Homework 1 and Quiz1 Study Guide
Homework 2
Homework 2 Program Shell
Homework 3
Homework 4
Homework 5

Study Guides

Homework 1 and Quiz1 Study Guide
Midterm Study Guide
Week 6 Quiz Study Guide
Week 8 Test Study Guide
Week 10 Quiz Study Guide

Resources and Examples

Course Description

CSC 340 Algorithms (3.00)

Design and analysis of algorithms. Classification of algorithms by time and space complexity. Algorithm design techniques such as divide and conquer, the greedy method, and dynamic programming. NP-complete problems and approximation algorithms. Introduction to parallel algorithms. Programming may be required. Repeats CSC 440. Prereqs: CSC 210, CSC 230.

Instructor Accessibility

My office is in Carnegie Hall 311 B. You can stop by in person, or call my office at 630-637-5174. If I am not at the office and you need immediate attention, you can call me at home at 630-759-2110. You can email me at gcmuganda@noctrl.edu. Fall term office hours are Mondays and Wednesdays 5:00- 6:00 pm; Tuesdays and Thursdays 4:30-6:00 pm.

I can also see you by appointment.

Course Textbooks

The class textbook is Richard E. Neapolitan, Foundations of Algorithms, Fifth Edition, Jones and Bartlett, 2015

Course Outline

Course Topics Chapters
1 Foundational Concepts Chapter 1
2 Divide and Conquer Chapter 2
3 Dynamic Programming Chapter 3
4 Backtracking Chapter 5
5 Greedy Algorithms Chapter 4
6 Number-Theoretical Algorithms Chapter 11
7 Computational Geometry
8 Introduction to NP Completeness and Parallel Algorithms Chapters 9 and 12

Schedule of In-class Quizzes and Tests

All tests and quizzes will be on Thursdays unless otherwise announced.

Class Event Date Percent Weight
Quiz 1 Week 2 5%
Test 1 Week 4 12.5%
Quiz 2 Week 5 5%
Quiz 3 Week 7 5%
Test 2 Week 8 12.5%
Final Exam Week 11 20%

In addition to the tests, there will be a number of homework/ programming assignments. These will will count for 40% of the course grade. They will be designed to help you understand course concepts and prepare you for the in-class quizzes and tests. Some of the tests and quizzes may involve writing short programs based on the concepts covered in lectures and in the programming assignments.

Email Communication

All assignments and projects must be submitted via email using your College email account. and must have a subject that begins with CSC 340 Submission, followed by the assignment or project being submitted. For example, CSC 340 Submission of Project 1, or CSC 340 Submission of Homework 3. When asking a question or requesting help via email, your subject must begin with CSC 340 Help: ...

Late Policy

All assignments and projects should be turned in by midnight on the day due. A 10% penalty will be assessed on projects turned in late, but in general this penalty will not be levied if the assignment is turned in before I have completed grading the batch of assignments to which it belongs. No assignment/project turned in after the due date for the next assignment/project will be graded. I will make an exception to this rule for students who have been coming to see me for help, where I judge that the student is reasonably close to getting the assignment or project done.

Policy on Missed Quizzes and Tests

In-class tests and quizzes missed without a legitimate excuse cannot be made up. If you have to miss quiz or test (for some legitimate reason) please let me know at least a week before and I will make arrangements for a make up. In the event some unexpected reason beyond your control prevents you from being in class on the day of a test, contact me as soon as possible by phone or email to arrange a make up.

Ethics Policy / Academic Dishonesty.

No student should turn in for grading work that has been done by someone else, or work on which they have received help but which they do not understand. Any work turned in by a student will be considered to have been plagiarized if the student can not explain it when requested to do so by the instructor. It will also be considered to have been plagiarized if there is clear evidence that the work has been copied from another source, even if the student can explain it.