Professional Documents
Culture Documents
CS234 F11 Outline
CS234 F11 Outline
Objectives
To study ecient algorithms and data structures in a language-independent setting. To become familiar with a number of standard data structures and algorithm design approaches. To gain additional experience in program design and implementation, and to appreciate the formal analysis of algorithms. This course combines many of the highlights of CS 240 and CS 341, but does not treat topics as thoroughly. The course material is core to the subject with relevance to every subdiscipline. Upon completion of the course, students understanding of its major themes will help them understand the importance of giving careful thought to how data is organized and represented. This has applications well beyond programming and the use of computers.
Intended Audience
This course is aimed at students who are not CS majors but are interested in continuing their study of computer science beyond rst year. It is intended to be of benet to those wishing to understand the source of potential improvements and eciencies in programs. Most students will have previously taken CS 116 or CS 136. This is a required course for all CS minors. It is also valuable for students considering computer science as a second teachable.
Course Delivery
Class attendance is critical. Course delivery will consist mostly of traditional lectures on a whiteboard with occasional use of slides and technical demonstrations. There are no labs or tutorials. The implementation language of choice is Python. All assigned work will be individual.
Grade calculation
Assignments: 25% ve assignments each worth 5% Midterm Exam: 25% covering material of approximately the rst half of course Final Exam: 50% cumulative exam to be scheduled by the Registrars Oce There will be a way for current grades to be viewed through the course webpage and these should be checked periodically for accuracy.
Textbook
Data Structures and Algorithms Using Python by Rance D. Necaise is an optional text that will complement lectures well. Several copies are on reserve at the St. Jeromes and DC libraries.
Remarking Policy
Bring concerns about the marking of submitted work to the attention of the instructor within two weeks of the date it was rst returned to students.