Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

CS2001

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

By: Megan Briers
Start Studying

Decks in this class (14)

Finite Control
What is finite control,
What is finite control redux,
What is a state machine
21  cards
Grammars
What is a language,
What is a grammar,
What is a parser
19  cards
Test Driven Development
Describe testing,
State the steps in the traditiona...,
What are the problems with the wa...
8  cards
Parsing
What is parsing,
How do we write code that can con...,
What are the two approaches to im...
26  cards
Complexity
Define an algorithm,
What is a monte carlo algorithm,
What are the four core categories...
19  cards
Sorts
Internal need for sorting,
External need for sorting,
What are total orders
34  cards
Hash Tables
What is a dictionary,
What are the methods that are imp...,
Describe some possible implicatio...
42  cards
Graphs
Define a graph,
What is the degree of a node,
What is a path
19  cards
Trees
What are the two ways you could v...,
Define a tree,
What makes a binary tree special
27  cards
Polymorphism
Describe a monomorphic language,
Define polymorphism,
What are the two categories for p...
19  cards
Stacks and Queues
Describe a stack,
What ordering do stacks follow,
What methods are needed to implem...
22  cards
Collections
What is the collection framework,
What are some benefits of the col...,
What are the three things that ar...
23  cards
Iterators
What is an iterator,
State some benefits of iterators
2  cards
The Worst Topics
What order does pre order tree tr...,
What order does in order tree tra...,
What order does post order tree t...
39  cards

More about
CS2001

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Megan Briers's CS2001 flashcards for their University of St Andrews class 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.

Learn more about spaced repetition

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?

CS2001 - JL
  • 3 decks
  • 23 flashcards
  • 1 learners
Decks: 01 Arrays, 02 Test Driven Development, 03 Collections, And more!
CS2001
  • 7 decks
  • 32 flashcards
  • 1 learners
Decks: Data Structures, Big O Notation, Test Driven Development, And more!
CS2001 - SD
  • 9 decks
  • 54 flashcards
  • 2 learners
Decks: Sd01 Finite Control 1, Sd02 Finite State Machines 1, Sd03 Finite State Machines 2, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions