TransfermaticCS at Los Angeles Pierce College

    CS 236 - Advanced Data Structures and Introduction to Databases

    Recent Professors
    Not yet assigned
    Recent Semesters
    No scheduled sections on record
    Class Size
    Not published
    Difficulty
    6.6Demandingout of 10
    Credits
    3
    Prerequisite
    CS 136 or CO SCI 536 with a grade of "C" or better.
    Transfers To
    CSU
    Description
    Formerly CO SCI 532. Credit not given for both courses. Prerequisite: CS 136 or CO SCI 536 with a grade of "C" or better. This course is a continuation of the study of data structures using object-oriented design. Students examine, use, and implement a number of classic data structures, including (but not limited to) the following: Union/Find Trees, Priority Queues and Heaps, Huffman Trees, Graphs, Hash Tables and Files, and B-Trees, and main memory structures, architectural foundations for files, Large-scale sorting, hash- based persistent structure, Indexed files. Students evaluate the basic concepts involved in external sorting, including the Replacement Selection and Polyphase Merge algorithms, introduction to Database Management Systems.