Search
Create
Log in
Sign up
Log in
Sign up
DISCRETE MATH - MIDTERMS
STUDY
Flashcards
Learn
Write
Spell
Test
PLAY
Match
Gravity
Terms in this set (25)
P(n,k)
Symbol used for Permutation
C(n,k)
Symbol used for Combination
()
Symbol used for ordered sets
{}
Symbol used for unordered sets
Combinatorics
The science of counting
Gottfried Wilhelm Leibniz
The person who proposed a unified theory of logic, combinations, and probability theory.
Dissertatio de Arte Combinatoria
Leibniz's book
1666
Year Leibniz's book was published
Fibonacci Sequence
The series of numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21...
Xn = Xn-1 + Xn-2
The formula for Fibonacci Sequence
Binary Search Tree or Ordered Binary Tree
A type of binary tree where the nodes are arranged in order.
Binary Tree
A method of placing and locating files in a database, especially when all the data is known to be in RAM.
Height of a Binary Tree
The number of levels within the tree.
Tree
A collection of data items called nodes.
Root
The node at the top of the tree.
Degree
The number of subtrees of a node.
Empty Tree
A null pointer represents that a binary tree with no elements.
Infix Notation
Symbols are on the left.
Reverse Polish Notation
Symbols are on the right.
Polish Notation
Operation symbol in the middle.
Traversal
Organized way of visiting each nodes (vertex) exactly once.
Vertex
Other word for node.
Postorder Traversal
A traversal that has the pattern: L, R, Root
Preorder Traversal
A traversal that has the pattern: Root, L, R
Inorder Traversal
A traversal that has the pattern: L, Root, R
YOU MIGHT ALSO LIKE...
Numbers & Animals Vocabulary | Everyday Traditional Mandarin Chinese
Chineasy
$4.99
STUDY GUIDE
cs101 test 2
88 Terms
Minrui
CSE 100 Midterm 2 Review Copied
95 Terms
kylyv
CMSC420 Exam 1
22 Terms
brmundt10
OTHER SETS BY THIS CREATOR
BulLET Reviewer: Gen Ed, English
70 Terms
acegutch
LET Comprehensive Reviewer - GENERAL EDUCATION: Type the letter of the correct answer.
54 Terms
acegutch
2018 SOCIAL STUDIES REVIEWER 01 - SAGISAG PANULAT
29 Terms
acegutch
2018 SOCIAL STUDIES REVIEWER 00 - PHILIPPINE FATHERS
49 Terms
acegutch
THIS SET IS OFTEN IN FOLDERS WITH...
"Chapter 4: Control Statements: Part 1"
58 Terms
Barby001
Arrays, Search, Sorts
44 Terms
abhimaster2001
Java Chapter 12
42 Terms
sitaramurali
Java Lecture Exam One
25 Terms
maura_malone
;