Chapter 1

Description

Computational Thinking
Karl Taylor
Mind Map by Karl Taylor, updated more than 1 year ago
Karl Taylor
Created by Karl Taylor over 7 years ago
19
0

Resource summary

Chapter 1
  1. Computational thinking is a problem-solving approach that borrows techniques from computer science, notably abstraction, problem decomposition and the development of algorithms. Computational thinking is applied to a wide variety of problem domains and not just to the development of computer systems.
    1. Decomposition is the breaking down of a problem into smaller parts that are easier to solve. The smaller parts can sometimes be solved recursively. This means that they can be run again and again until that part of the problem is solved
      1. Structured Programming
        1. In structured programming, functions(or procedures) were packed off and designed to perform just one or a limited set of jobs.
          1. Any computable function can be carried out by using no more than 3 different types of programming construct.
            1. Sequence
              1. Executing one statement or sub program after another
              2. Selection
                1. Branching to a different place in a program according to the value of a boolean expression
                2. Iteration
                  1. Repeating a section of code until a boolean expression is true
                3. It is a common method of decomposition
                4. Object-orientated programming
                  1. A program made up of objects (custom-made data structures to represent often-used real world entities) that interact.
                    1. Examples of object-orientated programming
                      1. Java
                        1. C++
                        2. A common way of breaking down problems and functionality at the same time
                        3. Algorithm
                          1. A process or set of rules to be followed in calculations or other problem-solving operations, especially by a computer.
                          Show full summary Hide full summary

                          Similar

                          Edexcel Biology chapter 1
                          Anna Bowring
                          AQA AS Biology - Pathogens and Disease
                          dillyrules
                          Biology (level 0)
                          jmlari12
                          Tudors: Chapter 1- Political and social role of the church
                          Amy Le Grys
                          Cambridge cell structure chapter 1 AS level
                          savya bhasin
                          Cell Structure
                          NuttyDounuts14
                          Psychology Chapter 1 Map
                          Kathryn Boyde
                          Computing in the Modern World
                          JTaylor
                          Computers in the Military
                          JTaylor
                          Health Behaviour
                          Rhylee Ford
                          Chapter 4
                          Karl Taylor