Course Outcomes for CSC 431 - File Organization and Processing

Upon successful completion of this course, a student will be able to...

  1. Describe and explain physical disk and storage basics (seeks, rotation delays, sectors, tracks, cylinders, etc.)
  2. Describe the components of logical file organization (fields, records, etc.)
  3. Present file management strategies (fixed-length vs. variable-length records, keysorting)
  4. Compare and contrast sequential versus direct file access.
  5. Explain techniques for file indexing (primary vs. secondary indices, in-memory vs. on-disk indices, etc.)
  6. Explain and analyze
    1. in-memory sorting (bubblesort, insertion sort, Shell sort, quicksort, heapsort)
    2. disk-based sorting (mergesort and its variants)
    3. in-memory searching (BST, AVL, kd-trees, hashing)
    4. disk-based searching (B-Tree and its variants, extendible hashing)

See Course Listings

See Course Coordinators