CMSC 204 - Computer Science II

Builds on concepts introduced in CMSC 203, emphasizing writing larger programs and designing and implementing classical abstract data types such as list, stack, queue, binary search tree, graph, priority queue, hash table. Topics include string processing and recursion; data abstraction, encapsulation, and structure implementation; object-oriented program design; specification, implementation and application of these traditional ADTs. The course also emphasizes dynamic memory allocation, search and sorting algorithms, and introduces algorithm complexity. Designing and implementing advanced-level programming assignments are an integral part of the course. PREREQUISITE(S): A grade of C or better in both MATH 181 and CMSC 203. Four hours each week.

4 semester hours

Course Outcomes:
Upon completion of this course, a student will be able to:

Demonstrate basic principles of program development and design.
Contrast basic concepts of procedural and object-oriented programming.
Utilize fundamental features of a higher level language, including event-driven programming, graphical user interface, multi-threading, exceptions, and error-handling.
Implement abstract data types, such as list, stack, queue, priority queue, binary search tree, graph, and heap.
Describe the design and time complexity of algorithms.

View Schedule of Classes