CS234 Study Guide - Final Guide: Priority Queue, Abstract Data Type, Data Type
5 Aug 2015
School
Department
Course
Professor
Document Summary
Types: computers represent data as a sequence of 1"s and 0"s. Can be some characters, an integer a float. Simple data type: none, bool, int, float. Complex data type can be broken into other data type. *almost all python programmers just need to know what these functions do not how they are implemented. Abstract data type (adt): programmer-defined data type that specifies a set of data values and a collection of well-defined operations that can be performed on those values. Focus on basic operations and the use of data instead of low-level implementation details. Prevent errors by limiting controlling the use of implementation details. Implementation can be updated without changing programs using the adt. Easier to manage large projects by breaking them down into smaller modules. Subarray: the items are stored in a contiguous subset of the array. Influenced by the computer, operating system, background processes, the programmer, the data, etc. complexity: analyze the algorithm.
