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

Decks in this class (24)

Programming (Python)
Define variable and identifier 1,
What are the 4 main datatypes 2,
What are the 7 operators 3
27  cards
List methods (Python)
What does namesappend value do 1,
What does namesextend value do 2,
What does namessort value do 3
9  cards
File Object methods (Python)
What does file open file nametxt ...,
What does fileclose do 2,
What does print fileread n do 3
7  cards
OOP (Python)
Advantage of oop 1,
What is a class in oop 2,
What are the attribute 3
11  cards
Stacks
Difference between static and dyn...,
How do stacks behave 2,
What are the 5 operations of a st...
9  cards
Call Stack (Heap)
What is the process 1,
What are the two types of memory ...,
What does each process contain 3
7  cards
Queues
What basis does a queue use 1,
4 operations of a queue 2,
What does enqueue do 3
15  cards
Hash tables
What are the requirements for a h...,
What is the mid square method 2,
What is the folding method 3
9  cards
Dictionaries
What is a dictionary 1,
Blank 2
2  cards
Graphs
What is a graph 1,
What is a unweighted graph 2,
What is a weighted graph 3
9  cards
Trees
What is a tree 1,
What is a rooted tree 2,
What is a binary tree 3
7  cards
Vectors
What is a vector 1,
What is the convex combination of...,
What is the dot scalar product 3
3  cards
Graph traversal algorithm
2 types of traversing a graph 1,
What is used in a depth first tra...,
What are the steps of a depth fir...
6  cards
Searching algorithms
How does a linear search work 1,
How does a binary search work 2
2  cards
Optimisation algorithms
What does dijkstra algorithm find 1,
How can dijkstra s algorithm be u...
2  cards
Sorting algorithms
How does bubble sort work 1,
Maximum number of passes in bubbl...,
How does merge sort work 3
3  cards
Reverse Polish Notation
Why is reverse polish notation us...,
What fix is rpn 2,
If there is a binary tree what se...
4  cards
Big O notation
How can you measure efficiency 1,
What is the time complexity of a ...,
What is the time complexity of a ...
8  cards
Finite State machines
What is a finite state machine 1,
2 types of finite state machine 2,
What is the difference between mo...
8  cards
Turing machine
What is a turing machine 1,
What is a universal machine 2,
Why are turing machines important 3
8  cards
Maths for Regular expression (Regex)
What is a set 1,
Properties of a set 2,
Advantages of using a set 3
13  cards
Regular expression (Regex)
What is a regular expression 1,
What does mean 2,
What does mean 3
7  cards
Backaus-Naur Form
What is a context free language 1,
What is backaus naur form bnf 2,
What does mean 3
9  cards

More about
Computer Science: Paper 1

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Allwin Thapa's Computer Science: Paper 1 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
  • 1480 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
  • 200 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