Data Structures (2019)

From CyberEdWiki
Revision as of 18:08, 16 April 2018 by GeralynUH (talk | contribs) (GeralynUH moved page Data Structures (2018) to Data Structures (2019) without leaving a redirect)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

The intent of the Data Structures Knowledge Unit is to provide students with an understanding of the basic abstract data types, associated operations and applying them to solve problems.

Outcomes

To complete this KU, students should be able to:

  1. List the most common structures and data formats for storing data in a computer system.
  2. Discuss the advantages and disadvantages of different data structures/formats.
  3. Utilize common data structures
  4. Implement data structures

Topics

  1. Numerical
  2. Strings
  3. Lists (Linked List, Double Linked List, other list types, hash tables)
  4. Arrays
  5. Vectors
  6. Heaps
  7. Queues
  8. Stacks
  9. Buffers
  10. Trees
  11. Objects
  12. Data Formats in languages

Categories

Specialization Areas

See also

Related Knowledge Units

Further reading

Suggested textbooks

Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne Addison-Wesley Professional, 2011, ISBN 0-321-57351-X.

Open Data Structures, by Pat Morin

Mark A. Weiss, Data Structures and Algorithm Analysis in Java, Second Edition, Addison Wesley, 2007. ISBN # 0-321-37013-9

Suggested academic readings

Sample knowledge test

Sample skills test

Sample abilities test

Additional notes or materials

Contacts

Reference ID

DST