Welcome to CS210 The design and implementation of computer programs in a high-level language, with emphasis on proper design principles and advanced programming concepts, including dynamic data structures and recursion. Efficient design, implementation and debugging techniques are stressed. The assignments are designed to introduce the student to a variety of topics in computing: data structures and ADTs, Lists, Stacks, Queues, Ordered Lists, Binary Trees, and searching and sorting techniques. The language of instruction is Java.
Please check the Announcements page regularly for new announcements, useful links, important dates, changes, etc,.... during the course period.
|Class||Date||Text 3rd Ed.||Text 2nd Ed.||Lecture Slides||Notes|
|01||5/29||1.1-1.2, App A||1.1-1.5||Welcome, Review of Software Development Methods/Tools||None|
|02||5/31||App B||2.1-2.17||Review of Java Language and Object-Oriented Programming||None|
|03||06/04||App B||2.1-2.17||Review of Java Language and Object-Oriented Programming||None|
|04||06/05<||2.1-2.4, 3.1, 3.3||1.6-1.7,3.1||Algorithm Efficiency, Big O Notation, ADT's and Data Structures||None|
|05||06/07||15.1-15.2||3.2||Collection, Iterable, and Iterator Interfaces||None|
|06||06/11||15.3||3.3-3.6||Generics, ADT and Data Structure Example: ArraySet||None|
|06||06/12||15.3||3.3-3.6||ArraySet and ArrayIterator Time Comlexity Analysis||None|
|07||06/14||4.1-4.3||4.1-4.5||Linked Structures, Singly and Doubly Linked Lists||None|
|08||06/19||15.4||4.1-4.5||Example: LinkedSet, iterator Method, and LinkedIterator Class||None|
|10||06/25||5.2-5.5, 8.3||7.1-7.8||Exam 1: 5:30pm-8:00pm||Location: W-2-200|
|12||06/26||4.4, 4.6, 5.1||7.1-7.8||Stack (Continued) Queues||None|
|17||07/10||8.1-8.2||11.1-11.2||Searching and Sorting||None|
|18||07/12||Exam 2: 5:15pm-8:00pm||Location: W-1-053|
|20||07/17||10.1-10.9||13.1-13.4||Trees and Binary Search Trees||None|
|22||07/23||Catch up and review||None|
|23||07/24||Catch up and review||None|
|24||07/26||13.1-13.3, 13.5||18.1-18.4||Final Exam||Covers the whole course|
Accommodations: Section 504 of the Americans with Disabilities Act of 1990 offers guidelines for curriculum modifications and adaptations for students with documented disabilities. If applicable, students may obtain adaptation recommendations from the Ross Center for Disability Services, M-1-401, (617-287-7430). The student must present these recommendations and discuss them with each professor within a reasonable period, preferably by the end of Drop/Add period.
Student Conduct: Students are required to adhere to the University Policy on Academic Standards and Cheating, to the University Statement on Plagiarism and the Documentation of Written Work, and to the Code of Student Conduct as delineated in the catalog of Undergraduate Programs and is also available online at: http://www.umb.edu/life_on_campus/policies/code/