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

Decks in this class (16)

1 | Sums, logarithms, derivatives
Terminology name all parts of a s...,
Summation for odd numbers,
Summation for even numbers
41  cards
2 | Proof by I, proof by C, algorithm
Three types of proof,
Steps for proof by induction,
Definition of an algorithm
14  cards
1-2 | Quiz I
13 in binary system,
174 in binary system,
Size of an instancewhat is the si...
13  cards
3 | Elementary operations / Asymptotics I
Definition problem vs instance,
How to show that an algorithm is ...,
What is a bit
31  cards
4 | Elementary operations / Asymptotics II
Elementary operation,
Can multiplication be considered ...,
Examples of elementary operations
17  cards
5 | Analysis of simple structures
What does sequencing refer to,
Easiest loops to analyse,
For to step s do i how many repet...
13  cards
6 | Recurrence equations
What techniques are there to solv...,
What is a characteristic equation,
Technique of the characteristic e...
23  cards
7 | Data structures / graphs
Definition data structure,
Definition array,
Name an advantage of arrays
79  cards
3-7 | Quiz II
0  cards
8-9 | Greedy algorithms
Greedy algorithm definition,
Types of computational problems,
Greedy algorithm typical use
26  cards
10 | Divide and conquer
0  cards
11 | Dynamic Programming
0  cards
8-11 | Quiz III
0  cards
12-13 | Dynamic programming - sequences
0  cards
14 | Dynamic programming - advanced topics
0  cards
Exam questions
Analysis of binary search algorit...,
Eccentricity bonus questionthe ec...,
Proof by induction prove that for...
16  cards

More about
M AMBI

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Stevie Davies's M AMBI flashcards for their Potsdam University 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.

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?

I & M
  • 37 decks
  • 2167 flashcards
  • 28 learners
Decks: Electricity, Electrical Laser Radiation And Fire Safe, Principles Ekg 1, And more!
Algorithms
  • 17 decks
  • 374 flashcards
  • 179 learners
Decks: Two Sum, Sql Orm, Javascript, And more!
Make Flashcards