D2L Corporation
2015-02-09T15:22:02-05:00
2015-02-09T15:22:02-05:00
D2L Corporation
Computer Science and Mathematics Curriculum Framework
This course is designed to provide students with the opportunity to explore the uses of mathematics and computer programming as tools in creating effective solutions to complex problems. Students will develop and refine fundamental skills of computer science within a mathematical context. Computer Science and Mathematics may be counted as a fourth math credit course under Smart Core. Any reference to an algorithm or algorithms in this document includes both mathematics and computer science contexts. Throughout the course, students will use developmentally appropriate and accurate terminology when communicating about technology. Teachers are responsible for including the eight Standards for Mathematical Practice found in the Common Core State Standards for Mathematics (CCSS-M). Computer Science and Mathematics does not require Arkansas Department of Education approval.
2015-02-06
2014
Arkansas Department of Education
Arkansas Department of Education
Strand
Computational Thinking
1:
Content Standard
Students will evaluate different data representations to solve problems.
CT.1.CSM.1
Student Learning Expectation
Analyze the various mathematical bases
e.g., binary, decimal, hexadecimal) and convert between them
CT.1.CSM.2
Student Learning Expectation
Describe the relationship between binary and hexadecimal representations
CT.1.CSM.3
Student Learning Expectation
Convert information between various encoding formats
e.g., ASCII, Unicode, hexadecimal, binary
CT.1.CSM.4
Student Learning Expectation
Express the relationship between matrices and arrays
CT.1.CSM.5
Student Learning Expectation
Compare techniques (e.g., sorting, statistics, searching) for analyzing massive data collections
2:
Content Standard
Students will connect the development cycle of algorithm construction to problem solving.
CT.2.CSM.1
Student Learning Expectation
Describe how mathematical and statistical functions, sets, and logic are used in computation
CT.2.CSM.2
Student Learning Expectation
Utilize predefined mathematical functions and parameters to divide a complex problem into simpler parts, including parallel processing
CT.2.CSM.3
Student Learning Expectation
Interpret truth tables from basic statements using Boolean operators (AND, OR, XOR, and NOT)
CT.2.CSM.4
Student Learning Expectation
Explain ways in which sequence, selection, iteration, and recursion are building blocks of algorithms
CT.2.CSM.5
Student Learning Expectation
Evaluate concepts of different types of functions, numerically and algebraically<ul><li>quadratic functions, including the analysis of the discriminant and complex numbers</li><li>recursively defined functions, series, and sequences, including arithmetic and geometric</li><li>exponential and logarithmic functions (including inverse relationship between exponents and logarithms)</li><li>trigonometric functions to model physical situations (including right triangle trig, laws of sines and cosines)</li><li>scenarios involving velocity and other quantities that can be represented by vectors</li></ul>
CT.2.CSM.6
Student Learning Expectation
Create systems of equations and matrices based on real-world situations
CT.2.CSM.7
Student Learning Expectation
Solve systems of equations and matrices by finding inverses, determinants, and other methods
CT.2.CSM.8
Student Learning Expectation
Analyze decisions and strategies using probability and statistical concepts
3:
Content Standard
Students will create and evaluate algorithms to solve problems.
CT.3.CSM.1
Student Learning Expectation
Utilize modeling and simulation techniques to represent and understand natural phenomena
CT.3.CSM.2
Student Learning Expectation
Examine classical algorithms
e.g., discriminant in quadratic formula, matrix manipulation, searching, sorting, shortest path, minimum spanning tree
CT.3.CSM.3
Student Learning Expectation
Manipulate formulas and equations and apply them to algorithm development
CT.3.CSM.4
Student Learning Expectation
Apply algorithm analysis and design techniques to solve problems
CT.3.CSM.5
Student Learning Expectation
Write algorithms to solve mathematical problems using formulas, equations, matrices, and functions
CT.3.CSM.6
Student Learning Expectation
Implement conditional statements that include if/then, if/then/else, case statements, and Boolean logic, in the design of algorithms
CT.3.CSM.7
Student Learning Expectation
Represent algorithms using flowcharts and pseudocode
CT.3.CSM.8
Student Learning Expectation
Combine standard function types using arithmetic operations
CT.3.CSM.9
Student Learning Expectation
Analyze algorithms for correctness, clarity, and efficiency
Strand
Computing Practice and Programming
4:
Content Standard
Students will evaluate the use of programming languages to solve problems and develop systems.
CPP.4.CSM.1
Student Learning Expectation
Compare and contrast computer programming languages and paradigms
e.g., compiled and interpreted languages, procedural and object-oriented paradigms
CPP.4.CSM.2
Student Learning Expectation
Diagram the program execution process
CPP.4.CSM.3
Student Learning Expectation
Determine the output of a given sample program without the use of a computer
5:
Content Standard
Students will create, test, and use computer programs to solve problems.
CPP.5.CSM.1
Student Learning Expectation
Implement computing applications using the following software development tools and techniques<ul><li>branching (if, if-else)</li><li>declare, define, and reference variables</li><li>lists/arrays</li><li>looping (for, while, do/while)</li><li>matrices/two-dimensional arrays</li><li>primitive data types</li><li>recursion</li><li>sequencing</li></ul>
CPP.5.CSM.2
Student Learning Expectation
Use various debugging and testing methods (e.g., debugging statements, breakpoints, memory inspection, test cases, unit testing, white box, black box, integration testing) to ensure program correctness
CPP.5.CSM.3
Student Learning Expectation
Cite evidence to support or refute the correctness of software solutions
CPP.5.CSM.4
Student Learning Expectation
Use the following Application Program Interfaces (API) and libraries to create problem solving computer programs<ul><li>file input/output</li><li>math libraries (e.g., absolute value, square root, quadratic, exponentiation, trigonometry)</li><li>utilities (e.g., random number generators)</li></ul>
Strand
Computers and Communications Devices
6:
Content Standard
Students will classify electronic devices containing computational processors that execute programs.
CCD.6.CSM.1
Student Learning Expectation
Recognize that computers are devices that execute programs
CCD.6.CSM.2
Student Learning Expectation
Identify a variety of electronic devices
e.g., cell phones, desktops, laptops, vehicles, programmable thermostats, programmable kitchen appliances) that contain computational processors
CCD.6.CSM.3
Student Learning Expectation
Describe unique features of computers embedded in mobile devices and vehicles
CCD.6.CSM.4
Student Learning Expectation
Investigate the history of computers, identifying contributors and major milestones
e.g., Alan Turing, Charles Babbage, Ada Lovelace, Grace Hopper, analytical machine, ENIAC, IBM PC
7:
Content Standard
Students will analyze the relationship between hardware and software.
CCD.7.CSM.1
Student Learning Expectation
Demonstrate an understanding of the relationship between hardware and software
CCD.7.CSM.2
Student Learning Expectation
Develop criteria for purchasing or upgrading computer system hardware
CCD.7.CSM.3
Student Learning Expectation
Describe primary components of computer systems
e.g., input, output, processing, storage
CCD.7.CSM.4
Student Learning Expectation
Explain multiple levels of hardware and software that support program execution
e.g., compilers, interpreters, operating systems, networks
CCD.7.CSM.5
Student Learning Expectation
Apply strategies for identifying and solving routine hardware problems that occur during everyday computer use
8:
Content Standard
Students will describe the major components and functions of networks.
CCD.8.CSM.1
Student Learning Expectation
Describe how the Internet facilitates global communication
CCD.8.CSM.2
Student Learning Expectation
Describe issues that impact network functionality
e.g., latency, bandwidth, firewalls, server capability
CCD.8.CSM.3
Student Learning Expectation
Describe primary hardware and software components of a network
e.g., hosts, routers, switches, links, servers, network interface cards, applications, web browsers, HTTP, TCP, IP, CSMA
Strand
Social and Ethical Impacts of Computing
9:
Content Standard
Students will evaluate appropriate and inappropriate uses of technology.
SEI.9.CSM.1
Student Learning Expectation
Summarize appropriate and inappropriate technological behaviors, including issues of privacy, copyright, security, legalities, and politics
SEI.9.CSM.2
Student Learning Expectation
Explore the ramifications of inappropriate uses of technology
SEI.9.CSM.3
Student Learning Expectation
Investigate the national and global economic impact of cybercrime
10:
Content Standard
Students will investigate social and ethical issues relating to digital information.
SEI.10.CSM.1
Student Learning Expectation
Discuss accessibility issues
e.g., adaptive technology for special needs individuals, censorship, geographical locations, economically-disadvantaged populations
SEI.10.CSM.2
Student Learning Expectation
Compare the reliability of various online sources
SEI.10.CSM.3
Student Learning Expectation
Investigate information ownership topics<ul><li>access</li><li>distribution rights</li><li>hacking</li><li>licensure</li><li>open source</li><li>public domain</li><li>software piracy</li></ul>
SEI.10.CSM.4
Student Learning Expectation
Describe security and privacy issues that relate to computer networks
11:
Content Standard
Students will explore security and privacy techniques.
SEI.11.CSM.1
Student Learning Expectation
Explain principles of network security and techniques that protect stored and transmitted data
e.g., encryption, cryptography, authentication
SEI.11.CSM.2
Student Learning Expectation
Develop an algorithm that demonstrates a security technique
SEI.11.CSM.3
Student Learning Expectation
Debug an algorithm that demonstrates a security technique