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

By:
Phoebe WARNER

- decks
- flashcards
- learners

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

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!

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.

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!

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

- 5 decks
- 105 flashcards
- 19 learners

Decks:
Unit 1 Data Representation, Unit 2 Communication And Internet Techno, Unit 3 Hardware And Software Pt 1, And more!

- 32 decks
- 892 flashcards
- 1 learners

Decks:
Biological Molecules Monomers And Polyme, Biological Molecules Carbohydrates, Biological Molecules Lipids, And more!

- 37 decks
- 736 flashcards
- 9 learners

Decks:
11 Architecture Of The Cpu, 12 Cpu Performance, 13 Memory, And more!