Home Page Syllabus Marcin Paprzycki


      CSS 350 DATA STRUCTURES

      Material covered:

        Basic Sorting Algorithms
          Bubble sort
          Selection sort
          Insertion sort

        History of the concept of the data structure
        Introduction to ABSTRACT DATA TYPES
          Atomic data types
          Structured data types

        Examples of Abstract Data Types
        Syntax and Sematics of a definition of an Abstract Data Type
        Language support for Abstract Data Types

        Linear Data Structures based on Arrays:
          vectors
          matrices
          stacks
          queues

        Recursion
        Recursive sorting:
          merge sort
          Quicksort

        Time complexity of algorithms -- the big "O"

        Trees and Binary Trees
          tree traversal
          tree implementation

        Special purpose trees
          binary search trees
          tree sort
          indexed search trees
          heaps
          heap sort

      Reading assignment - pages 1-298