COSC 072: Computer Science II
Spring 2005
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,
C-style arrays,
structures,
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.
