Jul 23, 2024  
2023-24 Catalog 
    
2023-24 Catalog [ARCHIVED CATALOG]

Add to Favorites (opens a new window)

DEV 260 - Data Structures and Algorithms


5 CR

Previously PROG 260.
Students review, understand and code using platform-independent, object-oriented programming language. Topics include objects, classes, methods, syntax, applications, class libraries, user interfaces, and interactivity with the programming environment.

Prerequisite(s): ENGL 101  and DEV 120  or PROG 120, all with a C or better.

Course Outcomes
 

  • Write code to construct, populate, and use sequential data structures.
  • Implement application using both array-based and linked list-based implementations.
  • Analyze the runtime performance of common algorithms.
  • Implement recursive and non-recursive programs that demonstrate the run time and space performance tradeoffs.
  • Identify techniques to resolve hash table collisions.
  • Implement routines to manipulate heaps.
  • Use the steps of common sorting algorithms such as quicksort, mergesort, and heapsort to demonstrate runtime performance considerations.



Find out when this course is offered




Add to Favorites (opens a new window)