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?

\m/ Pathology Extreme Edition \m/
  • 23 decks
  • 2079 flashcards
  • 8 learners
Decks: I Cell Injury Cell Death And Adaptations, Ii Acute And Chronic Inflammation, Iii Tissue Repair Healing And Fibrosis, And more!
Python Data Structures & Algorithms
  • 13 decks
  • 342 flashcards
  • 127 learners
Decks: Python Built In Data Structures, Python User Defined Data Structures, Python List Methods, And more!
Make Flashcards