Section 7.0.0

• DAT-1: The way a computer represents data internally is different from the way the data are interpreted and displayed for the user. Programs are used to translate data into a representation more easily understood by people.

• DAT-1.A.3: Bit is shorthand for binary digit and is either 0 or 1.

• DAT-1.A.4: A byte is 8 bits.

• DAT-1.A.5: Abstraction is the process of reducing complexity by focusing on the main idea. By hiding details irrelevant to the question at hand and bringing together related and useful details, abstraction reduces complexity and allows one to focus on the idea.

• DAT-1: The way a computer represents data internally is different from the way the data are interpreted and displayed for the user. Programs are used to translate data into a representation more easily understood by people.

  • DAT-1.A.2: Computing devices represent data digitally, meaning that the lowest-level components of any value are bits.

  • DAT-1.A.2: Computing devices represent data digitally, meaning that the lowest-level components of any value are bits.

  • DAT-1.A.3: Bit is shorthand for binary digit and is either 0 or 1.

  • DAT-1.A.4: A byte is 8 bits.

• DAT-1: The way a computer represents data internally is different from the way the data are interpreted and displayed for the user. Programs are used to translate data into a representation more easily understood by people.

  • DAT-1.A: Explain how data can be represented using bits.

  • DAT-1.C: For binary numbers:

    • a. Calculate the binary (base 2) equivalent of a positive integer (base 10) and vice versa.

    • b. Compare and order binary numbers.

    • DAT-1.C.1: Number bases, including binary and decimal, are used to represent data.

    • DAT-1.C.2: Binary (base 2) uses only combinations of the digits zero and one.

    • DAT-1.C.3: Decimal (base 10) uses only combinations of the digits 0 – 9.

• DAT-1: The way a computer represents data internally is different from the way the data are interpreted and displayed for the user. Programs are used to translate data into a representation more easily understood by people.

  • • DAT-1.A.6: Bits are grouped to represent abstractions. These abstractions include, but are not limited to, numbers, characters, and color. 

  • DAT-1B: Explain the consequences of using bits to represent data. 

    • DAT-1.B.1: In many programming languages, integers are represented by a fixed number of bits, which limits the range of integer values and mathematical operations on those values. This limitation can result in overflow or other errors. 

    • DAT-1.B.2: Other programming languages provide an abstraction through which the size of representable integers is limited only by the size of the computer's memory; this is the case for the language defined in the exam reference sheet. 

    • DAT-1B.3: In programming languages, the fixed number of bits used to represent real numbers limits the range and mathematical operations on these values; this limitation can result in round-off and other errors. Some real numbers are represented as approximations in computer storage. 

  • DAT-1.C.b: Compare and order binary numbers. 

    • DAT-1.C.4: As with decimal, a digit’s position in the binary sequence determines its numeric value. The numeric value is equal to the bit’s value (0 or 1) multiplied by the place value of its position.

    • DAT-1.C.5: The place value of each position is determined by the base raised to the power of the position. Positions are numbered starting at the rightmost position with 0 and increasing by 1 for each subsequent position to the left.

  • AAP-2.P: For binary search algorithms:

    • 1. a. Determine the number of iterations required to find a value in a data set.

      2. b. Explain the requirements necessary to complete a binary search.

    • AAP-2.P.1: The binary search algorithm starts at the middle of a sorted data set of numbers and eliminates half of the data; this process repeats until the desired value is found or all elements have been eliminated. EXCLUSION STATEMENT (EK: AAP-2.P.1): Specific implementations of the binary search are outside the scope of the course and the AP Exam.

    • AAP-2.P.2: Data must be in sorted order to use the binary search algorithm.

    • AAP-2.P.3: Binary search is often more efficient than sequential/linear search when applied to sorted data.

• DAT-1.A.6: Bits are grouped to represent abstractions. These abstractions include, but are not limited to, numbers, characters, and color. 

• DAT-2: Programs can be used to process data, which allows users to discover information and create new knowledge.

  • DAT-2.A: Describe what information can be extracted from data.

    • DAT-2.A.1: Information is the collection of facts and patterns extracted from data.

    • DAT-2.A.2: Data provide opportunities for identifying trends, making connections, and addressing problems.

    • DAT-2.A.3: Digitally processed data may show correlation between variables. A correlation found in data does not necessarily indicate that a causal relationship exists. Additional research is needed to understand the exact nature of the relationship.

    • DAT-2.A.4: Often, a single source does not contain the data needed to draw a conclusion. It may be necessary to combine data from a variety of sources to formulate a conclusion.

    • DAT-2.C.3: Depending on how data were collected, they may not be uniform. For example, if users enter data into an open field, the way they choose to abbreviate, spell, or capitalize something may vary from user to user.

    • DAT-2.C.4: Cleaning data is a process that makes the data uniform without changing their meaning (e.g., replacing all equivalent abbreviations, spellings, and capitalizations with the same word).

• DAT-1.A.7: The same sequence of bits may represent different types of data in different contexts.

• DAT-2.C.5 Problems of bias are often created by the type or source of data being collected. Bias is not eliminated by simply collecting more data. 

• DAT-1.A.6: Bits are grouped to represent abstractions. These abstractions include, but are not limited to, numbers, characters, and color. 

• DAT-1.A.10: Students will define sampling technique. anal

• DAT-1.A.9: Students will describe how the use of digital data to approximate real-world analog data is an abstraction. 

• Students will demonstrate the difference between analog and digital data.

• Students will compare and contrast analog and digital data. 

• Students will explain how digital methods are better than analog methods for storing, copying, and transmitting information. 

• DAT-1.A.8: Analog data have values that change smoothly, rather than in discrete intervals, over time. Some examples of analog data include pitch and volume of music, colors of a painting, or position of a sprinter during a race.   

• DAT-1.A.9: The use of digital data to approximate real-world analog data is an example of abstraction. 

• DAT-1.A.10: Analog data can be closely approximated digitally using a sampling technique, which means measuring values of the analog signal at regular intervals called samples. The samples are measured to figure out the exact bits required to store each sample. 

• DAT-1.D: Students will compare and contrast lossy vs lossless compression.  

• DAT-1.D: Students will discuss the tradeoffs associated with lossy vs lossless compression.  

• Students will identify reasons for file compression.

• Students will practice compressing text using run length encoding, keyword encoding and Huffman encoding techniques.

• DAT-1.D: Compare data compression algorithms to determine which is best in a particular context.

• DAT-1.D.1: Data compression can reduce the size (number of bits) of transmitted or stored data.

• DAT-1.D.2: Fewer bits does not necessarily mean less information.

• DAT-1.D.3: The amount of size reduction from compression depends on both the amount of redundancy in the original data representation and the compression algorithm applied.

• DAT-1.D.4: Lossless data compression algorithms can usually reduce the number of bits stored or transmitted while guaranteeing complete reconstruction of the original data.

• DAT-1.D.5: Lossy data compression algorithms can significantly reduce the number of bits stored or transmitted but only allow reconstruction of an approximation of the original data.

• DAT-1.D.6: Lossy data compression algorithms can usually reduce the number of bits stored or transmitted more than lossless compression algorithms.

• DAT-1.D.7: In situations where quality or ability to reconstruct the original is maximally important, lossless compression algorithms are typically chosen.

• DAT-1.D.8: In situations where minimizing data size or transmission time is maximally important, lossy compression algorithms are typically chosen.

• Students will identify the type of data an innovation collects.

• Students will summarize how the data is collected and transformed by an innovation.

• Students will explain data security concerns, privacy concerns or storage concerns with an innovation.

• DAT-2.C.6: The size of a data set affects the amount of information that can be extracted from it. 

• DAT-2.C.7: Large data sets are difficult to process using a single computer and may require parallel systems. 

• DAT-2.C.8: Scalability of systems is an important consideration when working with data sets, as the computational capacity of a system affects how data sets can be processed and stored. 

• DAT-2.D.1: Programs can be used to process data to acquire information. 

• DAT-2.D.6: Some processes that can be used to extract or modify information from data include the following:

  1. filtering a data set, such as keeping only the positive numbers from a list, or keeping only students who signed up for band from a record of all the students

• IOC-1.E.1: Widespread access to information and public data facilitates the identification of problems, development of solutions, and dissemination of results. 

• DAT-2.A: Students will practice identifying trends and patterns in data sets. 

• DAT-2.A: Students will describe what information can be extracted from data. 

•  DAT-2.B: Students will describe what information can be extracted from metadata.

• DAT-2.C: Students will identify and solve challenges associated with processing data.

• DAT-2.D: Students will extract information from data using a program. 

• DAT-2.E: Students will explain how programs can be used to gain insight and knowledge from data. 

• DAT-2.A.1: Information is the collection of facts and patterns extracted from data. 

• DAT-2.A.3: Digitally processed data may show correlation between variables. A correlation found in data does not necessarily indicate that a causal relationship exists. Additional research is needed to understand the exact nature of the relationship.

• DAT-2.A.4: Often, a single source does not contain the data needed to draw a conclusion. It may be necessary to combine data from a variety of sources to formulate a conclusion. 

• DAT-2.B.1: Metadata are data about data. For example, the piece of data may be an image, while the metadata may include the date of creation or the file size of the image. 

• DAT-2.B.2: Changes and deletions made to metadata do not change the primary data. 

• DAT-2.B.3: Metadata are used for finding, organizing, and managing information. 

• DAT-2.B.4: Metadata can increase the effective use of data or data sets by providing additional information. 

• DAT-2.B.5: Metadata allows data to be structured and organized. 

• DAT-2.C.1: The ability to process data depends on the capabilities of the users and their tools. 

• DAT-2.C.2: Data sets pose challenges regardless of size, such as:

  • the need to clean data

  • incomplete data

  • invalid data

  • the need to combine data sources

• DAT-2.D.2: Tables, diagrams, text, and other visual tools can be used to communicate insight and knowledge gained from data.

• DAT-2.D.3: Search tools are useful for efficiently finding information.

• DAT-2.D.4: Data filtering systems are important tools for finding information and recognizing patterns in data.

• DAT-2.D.5: Programs such as spreadsheets help efficiently organize and find trends in information.

• DAT-2.D.6: Some processes that can be used to extract or modify information from data include the following:

  • transforming every element of a data set, such as doubling every element in a list, or adding a parent’s email to every student record

  • combining or comparing data in some way, such as adding up a list of numbers, or finding the student who has the highest GPA

  • visualizing a data set through a chart, graph, or other visual representation

• DAT-2.E.1: Programs are used in an iterative and interactive way when processing information to allow users to gain insight and knowledge about data.

• DAT-2.E.2: Programmers can use programs to filter and clean digital data, thereby gaining insight and knowledge.

• DAT-2.E.3: Combining data sources, clustering data, and classifying data are parts of the process of using programs to gain insight and knowledge from data.

• DAT-2.E.4: Insight and knowledge can be obtained from translating and transforming digitally represented information.

• DAT-2.E.5: Patterns can emerge when data are transformed using programs.

DAT-1: The way a computer represents data internally is different from the way the data are interpreted and displayed for the user. Programs are used to translate data into a representation more easily understood by people.

• DAT-1.A: Explain how data can be represented using bits. 

• • DAT-1.A.1 Data values can be stored in variables, lists of items, or standalone constants and can be passed as input to (or output from) procedures. 

  • DAT-1.A.2 Computing devices represent data digitally, meaning that the lowest-level components of any value are bits. 

  • DAT-1.A.3 Bit is shorthand for binary digit and is either 0 or 1. 

  • DAT-1.A.4 A byte is 8 bits. 

  • DAT-1.A.5 Abstraction is the process of reducing complexity by focusing on the main idea. By hiding details irrelevant to the question at hand and bringing together related and useful details, abstraction reduces complexity and allows one to focus on the idea. 

  • DAT-1.A.6 Bits are grouped to represent abstractions. These abstractions include, but are not limited to, numbers, characters, and color. 

  • DAT-1.A.7 The same sequence of bits may represent different types of data in different contexts. 

  • DAT-1.A.8 Analog data have values that change smoothly, rather than in discrete intervals, over time. Some examples of analog data include pitch and volume of music, colors of a painting, or position of a sprinter during a race. 

  • DAT-1.A.9 The use of digital data to approximate realworld analog data is an example of abstraction. 

  • DAT-1.A.10 Analog data can be closely approximated digitally using a sampling technique, which means measuring values of the analog signal at regular intervals called samples. The samples are measured to figure out the exact bits required to store each sample.

• DAT-1.B: Explain the consequences of using bits to represent data. 

  • DAT-1.B.1 In many programming languages, integers are represented by a fixed number of bits, which limits the range of integer values and mathematical operations on those values. This limitation can result in overflow or other errors. 

  • DAT-1.B.2 Other programming languages provide an abstraction through which the size of representable integers is limited only by the size of the computer’s memory; this is the case for the language defined in the exam reference sheet. 

  • DAT-1.B.3 In programming languages, the fixed number of bits used to represent real numbers limits the range and mathematical operations on these values; this limitation can result in round-off and other errors. Some real numbers are represented as approximations in computer storage. X EXCLUSIONSTATEMENT(EKDAT-1.B.3): Specific range limitations for real numbers are outside the scope of this course and the AP Exam.

  • DAT-1.C: For binary numbers: 

    1. Calculate the binary (base 2) equivalent of a positive integer (base 10) and vice versa.

    2. Compare and order binary numbers. 

• DAT-1.C.1 Number bases, including binary and decimal, are used to represent data. 

• DAT-1.C.2 Binary (base 2) uses only combinations of the digits zero and one. 

• DAT-1.C.3 Decimal (base 10) uses only combinations of the digits 0 – 9. 

• DAT-1.C.4 As with decimal, a digit’s position in the binary sequence determines its numeric value. The numeric value is equal to the bit’s value (0 or 1) multiplied by the place value of its position. 

• DAT-1.C.5 The place value of each position is determined by the base raised to the power of the position. Positions are numbered starting at the rightmost position with 0 and increasing by 1 for each subsequent position to the left.

DAT-1.D: Compare data compression algorithms to determine which is best in a particular context.

• • DAT-1.D.1 Data compression can reduce the size (number of bits) of transmitted or stored data. 

  • DAT-1.D.2 Fewer bits does not necessarily mean less information. 

  • DAT-1.D.3 The amount of size reduction from compression depends on both the amount of redundancy in the original data representation and the compression algorithm applied. 

  • DAT-1.D.4 Lossless data compression algorithms can usually reduce the number of bits stored or transmitted while guaranteeing complete reconstruction of the original data. 

  • DAT-1.D.5 Lossy data compression algorithms can significantly reduce the number of bits stored or transmitted but only allow reconstruction of an approximation of the original data.

  • DAT-1.D.6 Lossy data compression algorithms can usually reduce the number of bits stored or transmitted more than lossless compression algorithms.

  • DAT-1.D.7 In situations where quality or ability to reconstruct the original is maximally important, lossless compression algorithms are typically chosen.

  • DAT-1.D.8 In situations where minimizing data size or transmission time is maximally important, lossy compression algorithms are typically chosen.

DAT-2: Programs can be used to process data, which allows users to discover information and create new knowledge.

• • DAT-2.A: Describe what information can be extracted from data.

    • DAT-2.A.1: Information is the collection of facts and patterns extracted from data.

    • DAT-2.A.2: Data provide opportunities for identifying trends, making connections, and addressing problems.

    • DAT-2.A.3: Digitally processed data may show correlation between variables. A correlation found in data does not necessarily indicate that a causal relationship exists. Additional research is needed to understand the exact nature of the relationship.

    • DAT-2.A.4: Often, a single source does not contain the data needed to draw a conclusion. It may be necessary to combine data from a variety of sources to formulate a conclusion.

    • DAT-2.B.1: Metadata are data about data. For example, the piece of data may be an image, while the metadata may include the date of creation or the file size of the image. 

    • DAT-2.B.2: Changes and deletions made to metadata do not change the primary data. 

    • DAT-2.B.3: Metadata are used for finding, organizing, and managing information. 

    • DAT-2.B.4: Metadata can increase the effective use of data or data sets by providing additional information. 

    • DAT-2.B.5: Metadata allows data to be structured and organized. 

    • DAT-2.C.1: The ability to process data depends on the capabilities of the users and their tools. 

    • DAT-2.C.2: Data sets pose challenges regardless of size, such as:

      1. the need to clean data

      2. incomplete data

      3. invalid data

      4. the need to combine data sources

    • DAT-2.C.3: Depending on how data were collected, they may not be uniform. For example, if users enter data into an open field, the way they choose to abbreviate, spell, or capitalize something may vary from user to user.

    • DAT-2.C.4: Cleaning data is a process that makes the data uniform without changing their meaning (e.g., replacing all equivalent abbreviations, spellings, and capitalizations with the same word).

    • DAT-2.C.5 Problems of bias are often created by the type or source of data being collected. Bias is not eliminated by simply collecting more data. 

    • DAT-2.C.6: The size of a data set affects the amount of information that can be extracted from it. 

    • DAT-2.C.7: Large data sets are difficult to process using a single computer and may require parallel systems. 

    • DAT-2.C.8: Scalability of systems is an important consideration when working with data sets, as the computational capacity of a system affects how data sets can be processed and stored. 

    • DAT-2.D.1: Programs can be used to process data to acquire information. 

    • DAT-2.D.2: Tables, diagrams, text, and other visual tools can be used to communicate insight and knowledge gained from data.

    • DAT-2.D.3: Search tools are useful for efficiently finding information.

    • DAT-2.D.4: Data filtering systems are important tools for finding information and recognizing patterns in data.

    • DAT-2.D.5: Programs such as spreadsheets help efficiently organize and find trends in information.

    • DAT-2.D.6: Some processes that can be used to extract or modify information from data include the following:

      1. transforming every element of a data set, such as doubling every element in a list, or adding a parent’s email to every student record

      2. combining or comparing data in some way, such as adding up a list of numbers, or finding the student who has the highest GPA

      3. visualizing a data set through a chart, graph, or other visual representation

    • DAT-2.E.1: Programs are used in an iterative and interactive way when processing information to allow users to gain insight and knowledge about data.

    • DAT-2.E.2: Programmers can use programs to filter and clean digital data, thereby gaining insight and knowledge.

    • DAT-2.E.3: Combining data sources, clustering data, and classifying data are parts of the process of using programs to gain insight and knowledge from data.

    • DAT-2.E.4: Insight and knowledge can be obtained from translating and transforming digitally represented information.

    • DAT-2.E.5: Patterns can emerge when data are transformed using programs.,,mm,

• AP-2.P: For binary search algorithms:

  • a. Determine the number of iterations required to find a value in a data set.

  • b. Explain the requirements necessary to complete a binary search.

• • AAP-2.P.1: The binary search algorithm starts at the middle of a sorted data set of numbers and eliminates half of the data; this process repeats until the desired value is found or all elements have been eliminated. EXCLUSION STATEMENT (EK: AAP-2.P.1): Specific implementations of the binary search are outside the scope of the course and the AP Exam.

  • AAP-2.P.2: Data must be in sorted order to use the binary search algorithm.

  • AAP-2.P.3: Binary search is often more efficient than sequential/linear search when applied to sorted data.

• • IOC-1.E.1: Widespread access to information and public data facilitates the identification of problems, development of solutions, and dissemination of results.