1 / 34

Unit 18: Computational Thinking

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.

aradia
Download Presentation

Unit 18: Computational Thinking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Unit 18: Computational Thinking Pre-enrolment

  2. 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.

  3. Numbers – an invention • No problem, • I have food, clothing

  4. More than one… • Still not a problem, • just give them names

  5. Lots more than one • Now need a system

  6. Egyptians

  7. 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

  8. Decimal system • 10 symbols • 0 – 9 • Click over to new place value after 9

  9. Other systems • Binary • Base 2 • Uses 1 & 0 • Hexadecimal • Base 16 • Uses additional symbols (A,B,C,D,E,F)

  10. Binary • Basis of electrical data transmission • 0 = no current flowing • 1 = current flowing Decimal Binary

  11. Task • 7, 5, 102 • 11, 1011, 10001100

  12. three types of computational thinking skills • Logical thinking • Algorithmic thinking • Optimal thinking

  13. Logical thinking • Work out how logical thinking is applied to the following games/puzzles: • Sudoku • Minesweeper

  14. Sudoku • What are the ‘rules’? • Using the rules, what is this number? (There is only one possibility).

  15. 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?

  16. Finished game • 4 of the mines could be placed From the original screen.

  17. Logical thinking • Don’t need to know • number bonds • Multiplication tables • Complex maths • Just use the available information • Don’t guess!

  18. Algorithmic thinking • A bit like logical thinking • uses a predefined set of instructions to solve problems • E.g. • strategy games • Chess

  19. Algorithmic thinking • Don’t need to know • number bonds • Multiplication tables • Complex maths • Just follow the instructions

  20. 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

  21. 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?

  22. Boolean Algebra • What does this mean?

  23. 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

  24. Truth Tables • Boolean Operations are represented in Truth tables • Input (s) • Input A • Input B • Output • The operations are carried out by electronic ‘gates’

  25. 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

  26. Task Find symbols and meanings for: • AND • OR • NOT • XOR Can you also write a truth table for each?

  27. 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

  28. 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

  29. 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

  30. Other gates • There are other gates:

  31. 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

  32. Programming • Can be used with conditional statements: • E.g. ‘if’ statements

  33. 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

  34. Your task • Complete the task before leaving today and email to: • worgant@hct.ac.uk

More Related