- decks
- flashcards
- learners
Decks in this class (19)
Data Types
What are data types used to descr...,
What is an integer data type 2,
What is a real float data type 3
32
cards
Problem solving
What is top down design stepwise ...,
What are the advantages to using ...,
What is an algorithm 3
14
cards
Finite State Machines / The Turing Machine
What is a finite state machine an...,
What is a finite state machine wi...,
What is a state transition diagram 3
26
cards
Searching and sorting algorithms
When is a linear search used 1,
How is an item found in a linear ...,
What is the maximum number of ite...
21
cards
Maths for Regular Expressions/sets/subsets
What is a set and an important ru...,
What is the notation used for a s...,
What are some commonly used sets 3
46
cards
Data Structures
What is a data structure 1,
List the data structures you need...,
What is an array 3
21
cards
Recursive algorithms
What does 0 zero factorial equal 1,
What do recursive algorithms use 2,
What must a recursive routine have 3
17
cards
Trees/Tree traversals
Which order do you traverse the t...,
Which order do you traverse the t...,
Which order do you traverse the t...
20
cards
Dijkstra's shortest path
What is the purpose of dijkstra s...,
Why type of graph does the dijkst...,
What does a weighted graph mean 3
13
cards
Backus-Naur Form/Reverse Polish Notation
Explain why reverse polish notati...,
Explain how a stack could be used...,
What is the syntax of a language 3
27
cards
Regular expressions/regular language
What is a regular expression 1,
Using a and b what is the notatio...,
What does the notation a mean 3
10
cards
Procedural programming
What are programs written in the ...,
How is data stored in procedural ...
2
cards
Big O Notation
What is time complexity 1,
How do we determine the efficienc...,
What is the time complexity for a...
20
cards
Graph-traversal algorithms
What are the two types of way to ...,
What does a depth first traversal...,
What does a breadth first travers...
7
cards
Limits of Computation
Give an example of a well known o...,
What problem does the travelling ...,
What is the brute force method 3
14
cards
Queues
What type of data structure is a ...,
What are some real life examples ...,
How many pointers does a queue da...
19
cards
Stacks
What type of data structure is a ...,
What are some real life applicati...,
Is a stack a dynamic or static ty...
17
cards
Hash Tables/Dictionaries
When are hash tables most commonl...,
What is a hash table 2,
What can hash tables help impleme...
27
cards
Graphs
What does a graph consist of 1,
What is an undirected graph 2,
What is an directed graph digraph 3
17
cards
More about
Paper 1: A-Level Computer Science
- Class purpose General learning
The creator of this class did not yet add a description for what is included in this class.
How studying works.
Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.
Add your own flashcards.
Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!
What's Brainscape anyway?
Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.
We use an adaptive study algorithm that is proven to help you learn faster and remember longer....
Looking for something else?
A Level Computer Science Paper 1
- 23 decks
- 657 flashcards
- 421 learners
Decks:
111 Processors Input Output And Storage, 133 Networks Pt1, 142 Data Structures, And more!
A-Level Computer Science OCR
- 15 decks
- 1937 flashcards
- 2831 learners
Decks:
Paper 1, Paper 2, Components Of A Computer, And more!
Computer Science
- 26 decks
- 668 flashcards
- 231 learners
Decks:
111 Structure And Function Of The Proces, 112 Types Of Processor, 113 Input Output And Storage, And more!
