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