====== Computer Science II: Data Structures and Algorithms ======
~~NOTOC~~
CMPU-102-51
Vassar College, Spring 2013
Syllabus / Course Wiki
^ Professor: | [[https://vspace.vassar.edu/thellman/web/index.html|Tom Ellman]] |
^ Offices: | Computer Science: OLB 117; Media Studies: NE 105 |
^ Hours: | Wednesdays 2:00pm-3:00pm (NE 105); Fridays 1:15pm-2:15pm (OLB 117) |
^ Phone: | (845) 437-5991 |
^ Email: | [[thellman@vassar.edu]] |
^ Lectures: | Tuesdays & Thursdays 12:00pm--1:15pm, OLB 205 |
^ Labs: | Fridays 12:00pm--1:15pm, OLB 105 |
^ Coaches: | Jon Gorman [[jogorman@vassar.edu]]; Patrick Mauro: [[pamauro@vassar.edu]] |
^ Hours: | J.G. Sun:8-12, Wed:8-10, Th:3-5; P.M. Sun:5-8, Th:6-10. |
^ Course Wiki: | https://www.cs.vassar.edu/courses/cs102-201301/top |
\\
----
===== Description: =====
Examines object-oriented programming, data structures and algorithms using. Topics include fundamental data types (e.g., stacks, queues, lists, trees and maps), fundamental algorithms (e.g., searching and sorting), analysis of algorithm complexity, input and output to files and streams, and an introduction to concurrency. Emphasizes abstraction, encapsulation, inheritance, polymorphism, recursion, and object-oriented design patterns. Applies these ideas to sample applications that illustrate the breadth of computer science.
===== Labs and Programming Assignments: =====
Laboratory work must be done in the Asprey Lab at the scheduled lab time. Exceptions require Professor Ellman's permission. Students may carry out the programming assignments in the Asprey Laboratory, or on their own personal computers. Students should implement their labs and assignments using the Netbeans programming environment, which is installed on the machines in the Asprey Lab and is available for free [[http://netbeans.org/| download]].
===== Deadlines, Lateness and Grading Policy: =====
Programming assignments are due at the start of class on the date specified. Late assignments will be accepted with 10% penalty, but only until the start of the next class. Final grades will be determined roughly according to the following weights:
| 10%| Participation |
| 10%| Labs |
| 30%| Assignments |
| 20%| Midterm Exam |
| 30%| Final Exam |
===== Academic Integrity: =====
You may discuss general ideas with classmates. You must do each programming assignment entirely by yourself. You may not discuss or share programs with other students. Vassar regulations require the professor to report suspected violations of academic integrity to the Dean of Studies. Read the pamphlet: [[http://deanofthecollege.vassar.edu/documents/originality/index.html|Originality and Attribution: A guide for student writers at Vassar College]].
===== Classroom Etiquette: =====
Students are expected to attend all lectures, with exceptions permitted in case of illness and family emergencies. Lectures will begin on time. Students are expected to arrive on time. Professor Ellman will make every effort to end each lecture on time as well. Students should not talk to each other during lectures. A student who wishes to ask a question should raise his/her hand and wait to be recognized. Students’ cell phones should be turned off during lectures.
===== Students with disabilities: =====
Academic accommodations are available for students with disabilities who are registered
with the Office of Disability and Support Services. Students in need of disability accommodations
should schedule an appointment with Professor Ellman early in the semester to discuss any accommodations for
this course which have been approved by the Office of Disability and Support Services, as
indicated in your DSS accommodation letter.