ECS Unit 2 Flashcards
Computational practices
Analyze the effects of developments in computing
Design and implement creative solutions and artifacts
Apply abstractions and models
Analyze their computational work and the work of others
Communicate computational thought processes, procedures, and results to others
Collaborate with peers on computing activities
Computational thinking
s the thought processes involved in formulating a problem and expressing its solution(s) in such a way that a computer—human or machine—can effectively carry out.
Troubleshooting
Trace and correct errors in a software program
Problem solving techniques & steps
Understand the problem
Plan the solution
Carry out the plan
Review and Reflect on your solution
Algorithm
A set of steps to solve a problem
Quick sort
One of the many ways of sorting data that is more efficient than most.
Selection sort
A way of sorting data that is not as efficient as others (such as quick sort
Ways of visualizing Data (Diagrams, Charts, Graphs, Tables
Create artifacts when carrying out the problem-solving process
Minimal spanning tree
The shortest path between all the locations in a network
Real-World applications for minimal spanning trees.
Package Delivery Routes Computer Networks Computer Chip circuitry Airlines Pipes (water and sewer lines) Electrical Grids
Binary system
Base 2 counting system. Consisting of 1’s and 0’s. On and off pulses
Binary pattern to count from 0-31
Write the binary version of: 3, 11, 23, 31 below
00000011 = 3 00001011 = 11 00010111 = 23 00011111 = 31
Binary search
Divide the data in half, eliminate the half that does NOT contain what you’re looking for. Divide the data in half again, and eliminate the half that doesn’t contain the item. Repeat until you find what you’re looking for. Data must be sorted first
Linear search
Look at each item one by one, in order, until you find what you’re looking for. Does not require sorting