2.1 computational thinking

abstraction is the act of removing unecessary details

because it can provide the same quality product while reducing the computational resources required focus on the purpose of the program reduce complexity fo the design reduce programming coplexity reduce memory requirements

Things to consider before creating the solution i.e budget, time frame, current solution, current hardware, skill set etc

specifying inputs specifying outputs preconditions

makes program components reusable cutting out unecessary checks makes the program easier to maintain enhances modularity reduces errors

function shouldnt be longer than a page of code variable identifiers must stick to a convention each function must have a single entry point variable must not be set up ouside the scope of the function (local variables)

by caching frequently accessed data this can be done with prefetching where an algorithm predicts the next data to be fetched and places it in cache before it is fetchied into the CPU

faster access less bandwidth used

disk thrashing may occur if used to often there is a chance that the algorithm is wrong and the data prefetched isnt needed next.

breaking up the problem into small more managable sub-problems

large problems broken down easier to solve subroutine can be tested individually modules can be resued in several programs frequently used modules can saved as libraries programmers can work concurrently programs have fewer errors easier to debug easier to maintain

clear set of steps to prodice the correct output is efficient and completed in as few steps as possible

multiple cores tasks broken down into subtasks

solution found faster increase program throughput (rate a system can complete a task)

more memory more difficult to program

concurrent not actually simultaneously swaps between subtasks quicky parallel

search box used to populate the venue drop down menu for all the valid venues calendar used for date raneg check to make sure no 13th months

Pre-tested pre-compiled saves time and money similar look quicker to learn more comfortable with products in this set user becomes more productive

The Process of storing instructions or data in cache memory

operating system predicts the next item that will be fetched and it is pre loaded into cache

identifying what does and doesnt matter identifying the variables and objects needed see levels of the problem (diff levels of abstraction)

simplifies the probelms/ interface (simplifies it for both the user and the developer) reduces the computational complexity of the solution easier to see how he solution could be applied to another problem

Models wont be as accurate

using icons and symbols putting data in a chart moving nodes on a graph to change how it looks