Catalog description of CS 311:
A thorough understanding of several advanced methods for implementing the
abstract data types and the time used by each method. Includes abstract data
types such as dictionary, priority queues, matrices, and relations, foundation
of recursive algorithms, complexity analysis, complexity classes, sorting and
searching, computability and undecidability, problem-solving strategies,
heuristic search, modeling and components of database systems, and graphics
software systems.
Pre-requisite for CS 311
A passing grade for CS 211 or equivalent.
Co-requisite or Pre-requisite for CS 311
Math 370 or equivalent.
Programming Language:
ANSI C++ is the official
programming language for this class. However, you're not allowed to use
the data structures provided by the Standard TEMPLATE Library. The xlC compiler on AIX has been used in both
CS111 and CS211. Therefore, efforts have been made by the instructor to make
sure that all examples given in handouts and lectures will work with the xlC
compiler.
Submission of programming assignments:
Again, ANSI C++
is the official programming language for this class. In addition, you need to
make sure that the executable can be run on the san-marcos server or Windows
2000/XP. If you're using any other
programming language, please discuss your
situation with the instructor before you start working on your
assignment.
