COSC 072: Computer Science II
Spring 2004
Course Description
This class 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,
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
basic 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.
-
The Complete Idiot's Guide to C++, by Snaith. Swallow your
pride and buy this book. I did.
-
C++ Distilled, by Pohl. A concise reference and style guide.
