350 likes | 792 Views
Unit 18: Computational Thinking. Pre-enrolment. Unit introduction. Computers influence much of the world around us used to solve a range of problems, generating the visual effects in films landing the Curiosity Rover (unmanned robot) on Mars. use mathematics and logic.
E N D
Unit 18: Computational Thinking Pre-enrolment
Unit introduction • Computers influence much of the world around us • used to solve a range of problems, • generating the visual effects in films • landing the Curiosity Rover (unmanned robot) on Mars. • use mathematics and logic.
Numbers – an invention • No problem, • I have food, clothing
More than one… • Still not a problem, • just give them names
Lots more than one • Now need a system
Decimal system • Introduces a zero • Invented by independently by: • Babylonians, • Mayans • Indians • Uses place value • The value of a symbol depends on where it appears in the number: eg • 33 • 333 • 3333 etc
Decimal system • 10 symbols • 0 – 9 • Click over to new place value after 9
Other systems • Binary • Base 2 • Uses 1 & 0 • Hexadecimal • Base 16 • Uses additional symbols (A,B,C,D,E,F)
Binary • Basis of electrical data transmission • 0 = no current flowing • 1 = current flowing Decimal Binary
Task • 7, 5, 102 • 11, 1011, 10001100
three types of computational thinking skills • Logical thinking • Algorithmic thinking • Optimal thinking
Logical thinking • Work out how logical thinking is applied to the following games/puzzles: • Sudoku • Minesweeper
Sudoku • What are the ‘rules’? • Using the rules, what is this number? (There is only one possibility).
Minesweeper • The numbers indicate how many of the 8 surrounding squares have ‘mines’. • There are 10 mines here, how many can you • place from this start?
Finished game • 4 of the mines could be placed From the original screen.
Logical thinking • Don’t need to know • number bonds • Multiplication tables • Complex maths • Just use the available information • Don’t guess!
Algorithmic thinking • A bit like logical thinking • uses a predefined set of instructions to solve problems • E.g. • strategy games • Chess
Algorithmic thinking • Don’t need to know • number bonds • Multiplication tables • Complex maths • Just follow the instructions
Optimal thinking • refining one of many possible solutions to a problem to make it more efficient • E.g. • Rubik’s Cube • http://www.rubiks.com/solving-center/solve_rubiks_3x3_cube.php • Towers of Hanoi
Towers of Hanoi • http://www.mathsisfun.com/games/towerofhanoi.html • Give it a go – what is your best score? • What if there were 4 pegs?
Boolean Algebra • What does this mean?
Boolean logic Boolean algebra deals with the values 0 and 1 or the values false and true ‘the algebra of truth’ It is ideally suited for use in a computer: WHY? Operations using just 0 and 1 can be easily replicated using simple electronic circuits AND OR NOT XOR
Truth Tables • Boolean Operations are represented in Truth tables • Input (s) • Input A • Input B • Output • The operations are carried out by electronic ‘gates’
The simplest function - NOT The NOT gate takes an input and reverses it. also known as an inverter If the input is 1, the output is 0 If the input is 0, the output is 1 (very useful for 2s complement when we flip the bits) Symbol (used on circuit diagrams) Truth table
Task Find symbols and meanings for: • AND • OR • NOT • XOR Can you also write a truth table for each?
AND A 1 is required on both inputs to give a 1 at the output Only returns a high value if both inputs are high. Symbol Truth table
OR A 1 on either input gives a 1 at the output. Gives a high output if at least one of the inputs is high Symbol Truth table
Exclusive OR (EXOR XOR) You only get a 1 at the output when the two inputs are different Returns a high output if either (but not both) of the inputs is high. Symbol Truth table
Other gates • There are other gates:
How do Boolean operations help? • Searches: • Help to refine searches: • Find ‘this term’ AND ‘this term’ • Find either ‘this term’ or ‘this term’ (or both) • Find ‘this term’ but not ‘this term’ • Etc
Programming • Can be used with conditional statements: • E.g. ‘if’ statements
Addition So how can we use logic gates to add up? Need to know the rules of binary arithmetic: 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 and carry 1
Your task • Complete the task before leaving today and email to: • worgant@hct.ac.uk