112 Computer Science II
Object-Oriented Programming and Data Structures
This is the second programming course in the required Computer
Science major sequence. It will cover
more advanced programming techniques (object oriented, event-driven),
more advanced Unix concepts,
data structures, the object oriented programming language Java
and an introduction to programming in C++.
There are weekly lab and homework assignments and
a final programming project, counting for 70% of the grade.
Two exams (midterm and final) will test mostly theoretical knowledge.
Contents
- Object-oriented programming in Java.
- Event-driven programming in Java.
- Basic Data Structures:
- Stacks
- Queues
- Linked Lists
- Trees
- Graphs
- Searching and Sorting Algorithms
- Pointers in Java and C++. Memory allocation and garbage collection.
To the
class home page
at
http://cs.smith.edu/~streinu/Teaching/Courses/112/home.html