95-772 Data Structures for Application Programmers

6 units, Carnegie Mellon University

This course is an introduction to Data Structures and a few fundamental algorithms for students with some prior programming experience functions, loops and arrays mainly in Java. It covers the conceptual and implementation views of some common data structures and algorithms. It also goes over the Java Collections such as List, ArrayList, LinkedList, Set, HashSet, TreeSet, Map, HashMap, TreeMap, PriorityQueue to solidify the understanding of the data structures. There is an introduction to the analysis of algorithms that operate on them. Following learningbydoing methodology, there will be many repetitions of writing code and reviews of the items covered in the class. Acquire an understanding design, analysis, and implementation of basic data structures and their major operations and fundamental algorithms. Provide an introduction to algorithm efficiency and complexity in terms of running time and space.

Prerequisites: none listed

Courseweave needs JavaScript to show sections, workloads and planning tools.