This class was created by Brainscape user Phoebe WARNER. Visit their profile to learn more about the creator.
By:
Phoebe WARNER
- decks
- flashcards
- learners
Decks in this class (19)
Data Types
What do data types do,
What is an integer data type,
What is a real float data type
32
cards
Problem solving
What is top down design stepwise ...,
What are the advantages to using ...,
What is an algorithm
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
26
cards
Searching and sorting algorithms
When is a linear search used,
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 set,
What are some commonly used sets
46
cards
Data Structures
What is a data structure,
List the data structures you need...,
What is an array
21
cards
Recursive algorithms
What does 0 zero factorial equal,
What do recursive algorithms use,
What must a recursive route have
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 dijkstras ...,
Why type of graph does the dijkst...,
What does a weighted graph mean
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
27
cards
Regular expressions/regular language
What is a regular expression,
Using a and b what is the notatio...,
What does the notation a mean
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,
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
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,
What can hash tables help implement
27
cards
Graphs
What does a graph consist of,
What is an undirected graph,
What is an directed graph digraph
17
cards
More about
paper 1 - computer science
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Phoebe WARNER's Paper 1 - Computer Science flashcards now!
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?
Yr11 Paper 1 Computer Science AQA 8520
- 3 decks
- 253 flashcards
- 47 learners
Decks:
2 Programming, 3 Fundamentals Of Data Representation, 1 Fundamentals Of Algorithms, And more!
Computer Science
- 8 decks
- 568 flashcards
- 116 learners
Decks:
Computer Systems I Components Of A Compu, Computer Systems Ii Data Representation, Computer Systems Iii Networks, And more!
Physics Paper 1
- 15 decks
- 385 flashcards
- 40 learners
Decks:
Measurements And Their Errors, Particles And Nuclides, Fundamental Particles, And more!
