Search
Browse
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...
EUCLID
39 Terms
rutnatalienoboa
chapter 9 terms records management
12 Terms
braphael90
IB Computer Science: Topic 5 - Abstract Data Structures
24 Terms
Tony_Deprato
TEACHER
Chp 12: Graph and Tree Traversal
14 Terms
Jackie_Price10
TEACHER
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...
Java Chapter 6
63 Terms
sitaramurali
Java Chapter 11
35 Terms
sitaramurali
Advanced Java Programming
153 Terms
ExceedExpectations
TEACHER
Discrete Mathematics
24 Terms
alexwoohyun_cho
;