This class was created by Brainscape user Phoebe Warner. Visit their profile to learn more about the creator.

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 - CompSci

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Phoebe Warner's Paper 1 - CompSci 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?

Computer-Science GCSE Revision (Paper 1)
  • 11 decks
  • 541 flashcards
  • 1451 learners
Decks: A Component 11 Hardware Finished, Component 15 Operating Systems Finishedi, Component 16 Principles Of Programming F, And more!
Computer Science
  • 33 decks
  • 1991 flashcards
  • 173 learners
Decks: 11 Processors, 11 Processors Extra, 12 Software, And more!
biology paper 1
  • 34 decks
  • 578 flashcards
  • 70 learners
Decks: Biological Molecules Carbohydrates, Biological Molecules Lipids, Biological Molecules Proteins, And more!
Make Flashcards