Montgomery College 2023-2024 Catalog 
    
    Mar 28, 2024  
Montgomery College 2023-2024 Catalog
Add to Favorites (opens a new window)

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




Add to Favorites (opens a new window)