CSCD 300 — DATA STRUCTURES
Learning Objectives & Matches
1. Insert and remove a node from the head or tail of a doubly-linked list.
2. Insert and remove a node in an ordered linked list.
5. Implement a hash table and use Java built-in HashTable/HashMap class.
Identify and compile database information to create requested maps.
Compile, sort, and verify the accuracy of data before it is entered.
Design and verify cryptographic protocols to protect private information.
Compile, copy, sort, and file records of office activities, business transactions, and other activities.
Code data prior to computer entry, using lists of codes.
Design and implement data repositories to integrate data.
Compute, record, and proofread data and other information, such as records or reports.
Date-stamp, sort, and rack incoming mail and messages.
Design database applications, such as interfaces, data transfer mechanisms, global temporary tables, data partitions, and function-based indexes to enable efficient access of the generic database structure.
Develop or maintain archived procedures, procedural codes, or queries for applications.
6. Perform in-order, pre-order, post-order, and possibly Euler traversals of a tree.
Sort, assemble, and proof completed work.
Read blueprints, schematics, diagrams, or technical orders to determine methods and sequences of assembly.
Study work orders, instructions, formulas, and processing charts to determine specifications and sequence of operations.
Construct platforms, fixtures, and jigs for holding and placing patterns.
Collect, sort, distribute, or prepare mail, messages, or courier deliveries.
Position, align, and secure arbors, spindles, coils, mandrels, dies, and slitting knives.
Plan locations and sequences of cutting, drilling, bending, rolling, punching, and welding operations, using compasses, protractors, dividers, and rules.
Cable, brace, tie, bolt, stake, and guy trees and branches to provide support.
Develop techniques for measuring and identifying trees.
Arrange for typing, duplication, and distribution of material.
7. Determine the big-Oh growth rate of an algorithm.
Calculate machine speed and feed ratios and the size and position of cuts.
Compute amounts, such as space available, shipping, storage, or demurrage charges, using computer or price list.
Perform computations and apply methods of numerical analysis to data.
Compute unspecified dimensions and machine settings, using knowledge of metal properties and shop mathematics.
Perform complex calculations as part of the analysis and evaluation of data, using computers.
8. Understand merge sort and quick sort algorithms, and analyze their time complexity.
Sort, assemble, and proof completed work.
Electronically sort and compile text and numerical data, retrieving, updating, and merging documents as required.
Compile, sort, and verify the accuracy of data before it is entered.
Compile, copy, sort, and file records of office activities, business transactions, and other activities.
Sort or classify information according to guidelines, such as content, purpose, user criteria, or chronological, alphabetical, or numerical order.
Read blueprints, schematics, diagrams, or technical orders to determine methods and sequences of assembly.
Study work orders, instructions, formulas, and processing charts to determine specifications and sequence of operations.
Sort books, publications, and other items according to established procedure and return them to shelves, files, or other designated storage areas.
Obtain, move, and sort products, materials, containers, and orders, using hand tools.
Sort incoming and outgoing mail, according to type and destination, by hand or by operating electronic mail-sorting and scanning devices.