Comp 3 Overview

Brendan-Sandwich
Mind Map by Brendan-Sandwich, updated more than 1 year ago
Brendan-Sandwich
Created by Brendan-Sandwich over 6 years ago
5
0

Description

ughhh

Resource summary

Comp 3 Overview
  1. Problem Solving
    1. Intractable problems
      1. Solvable and non-solvable
        1. Halting problem
        2. Comparing algorithms
          1. Big-O notation
            1. Order of complexity
            2. Information hiding Abstraction
              1. Turing Machine (level 1)
                1. Universal Machine
                  1. Finite state machines with and without outputs
                  2. Regular Expressions
                    1. Backus-Naur Form (BNF) / syntax diagrams
                      1. Reverse Polish notation
                    2. Programming Concepts
                      1. Programming Paradigms
                        1. Structured programming techniques
                          1. Procedural-oriented programming
                            1. Event-driven programming
                              1. Object-oriented programming
                              2. Recursive Techniques
                                1. Abstract Data Types / Data Structures
                                  1. Lists
                                    1. Queues
                                      1. Linear
                                        1. Circular
                                          1. Priority
                                          2. Stacks
                                            1. Pointer
                                              1. Linked List
                                                1. Graphs
                                                  1. Trees
                                                  2. Standard Algorythms
                                                    1. Insertion sort
                                                      1. Binary search
                                                        1. Hashing
                                                          1. Binary tree search
                                                            1. Tree traversal algorithms for a binary tree
                                                              1. Stack, queue and list operations
                                                                1. Creating and maintaining linked lists
                                                                  1. Simple graph traversal algorithms
                                                                    1. Simulations
                                                                  2. Real Numbers
                                                                    1. Floating point numbers
                                                                      1. Significant digits
                                                                        1. Precision
                                                                          1. Rounding errors (absolute errors, relative errors)
                                                                            1. Cancellation Error
                                                                              1. Underflow
                                                                                1. Overflow
                                                                              2. Operating Systems
                                                                                1. Role of an Operating System
                                                                                  1. Provision of a virtual machine
                                                                                    1. Resource management
                                                                                    2. Operating System Classification
                                                                                      1. Interactive
                                                                                        1. Real time
                                                                                          1. Network
                                                                                            1. Device
                                                                                              1. Embedded
                                                                                                1. Desktop
                                                                                                  1. Server
                                                                                                2. Databases
                                                                                                  1. Conceptual data model
                                                                                                    1. Entity Relationship modelling
                                                                                                    2. Database Design and Normalisation techniques
                                                                                                      1. Relational Databases
                                                                                                        1. Querying a Database
                                                                                                          1. Structured Query Language (SQL)
                                                                                                          2. Data Definition Language (DDL)
                                                                                                          3. Communication and Networking
                                                                                                            1. Communication Methods
                                                                                                              1. Serial data transmission
                                                                                                                1. Parallel data transmission
                                                                                                                2. Baud, bit rate, bandwidth, latency
                                                                                                                  1. Asynchronous data transmission
                                                                                                                    1. Start and stop bits
                                                                                                                      1. Odd and even parity
                                                                                                                        1. Handshaking
                                                                                                                          1. Protocol
                                                                                                                          2. Baseband
                                                                                                                            1. Broadband
                                                                                                                            2. Local Area Networks
                                                                                                                              1. Wide Area Networks
                                                                                                                                1. Network adapter
                                                                                                                                  1. Topology
                                                                                                                                    1. Bus
                                                                                                                                      1. Star
                                                                                                                                    2. Network Segment
                                                                                                                                      1. Peer-to-peer networking
                                                                                                                                        1. Server-based networking
                                                                                                                                          1. Thin client computing
                                                                                                                                            1. Web services
                                                                                                                                            2. Wireless networking
                                                                                                                                              1. Wi-Fi
                                                                                                                                                1. Bluetooth
                                                                                                                                                2. Inter-networking
                                                                                                                                                  1. Routers particularly, Gateways
                                                                                                                                                    1. Server-side scripting
                                                                                                                                                      1. Internet Security
                                                                                                                                                        1. Firewalls
                                                                                                                                                          1. Encryption
                                                                                                                                                            1. Digital Signatures and Digital Certificates
                                                                                                                                                              1. Virus detection
                                                                                                                                                                1. Computer Security Procedures
                                                                                                                                                              Show full summary Hide full summary

                                                                                                                                                              Similar

                                                                                                                                                              A level Computing Quiz
                                                                                                                                                              Zacchaeus Snape
                                                                                                                                                              Types and Components of Computer Systems
                                                                                                                                                              Jess Peason
                                                                                                                                                              Input Devices
                                                                                                                                                              Jess Peason
                                                                                                                                                              Output Devices
                                                                                                                                                              Jess Peason
                                                                                                                                                              Computing
                                                                                                                                                              Kwame Oteng-Adusei
                                                                                                                                                              Pack of playing cards answer
                                                                                                                                                              Karl Taylor
                                                                                                                                                              Code Challenge Flow Chart
                                                                                                                                                              Charlotte Hilton
                                                                                                                                                              A View from the Bridge
                                                                                                                                                              Mrs Peacock
                                                                                                                                                              New GCSE history content
                                                                                                                                                              Sarah Egan
                                                                                                                                                              History- Home Front WW1
                                                                                                                                                              jessmitchell
                                                                                                                                                              Computing Hardware - CPU and Memory
                                                                                                                                                              Paul Jamrozy