Unit 1 Vocab 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
is 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.
