COSC 503: Objects and Algorithms
Spring 2008
Course Description
This class surveys advanced topics in C++ and introductory concepts
in data structures.
It is intended for computer science majors and minors.
Other students with a serious interest in learning C++ programming may also
take this class.
We will cover the following topics:
program organization,
pointers,
self-referential classes,
dynamic object creation and destruction,
linked lists,
recursion,
inheritance,
abstract base classes,
virtual functions,
polymorphism,
template classes,
exception handling,
C-style arrays,
bit operations,
random file access,
big-Oh notation,
asymptotic analysis,
abstract data types,
stacks,
queues,
deques,
lists,
vectors,
sequences,
priority queues,
binary trees,
binary search trees,
elementary graphs,
searching, and
sorting.
This course will satisfy the college science requirement.
Prerequisite: Computer Science I
(COSC 071).
Primary Text:
Other Texts:
-
C++ How to Program, 3rd Edition, by Deitel and Deitel.
-
Practical C++ Programming, by Oualline.
-
Learning the UNIX Operating System, 4th Edition, by Peek, Todino, and Strang.
-
Learning the vi Editor, 6th Edition, by Lamb and Robbins.
-
C++ Distilled, by Pohl. A concise reference and style guide.
