这是一份美国马里兰大学数学系的MATH208 Discrete mathematics离散数学作业代写的成功案例
Assessment 3: Short Answer Questions
Q1 a) [2 marks]
Build a B-tree of order 3 with the following elements in the order of {3, 5, 7, 1, 4, 6, 10, 8}.
https://app.diagrams.net/ (formerly draw.io) is recommended as a good tool for this. You can also
use a dierent app if preferred.
Submission
Export/screenshot your diagram as a PNG or JPG, and then add your le to the workspace using the
“Upload File” link. Click “Submit” in the bottom right corner to submit your work.
Keep the drawing tool open after submitting, Q1 c) involves modifying the B-tree
Q1 b) [1 mark]
Question
How many nodes (blocks) are there in the B-tree generated in Question 1 a)?
Q1 c) [1 mark]
Insert 9 into your B-tree that was submitted in Q1 a)
https://app.diagrams.net/ is recommended as a good tool for this. You can also use a dierent app if
preferred.
Submission
Export/screenshot your diagram as a PNG or JPG, and then add your le to the workspace using the
“Upload File” link. Click “Submit” in the bottom right corner to submit your work.
Q2 a) [4 marks]
Build a decision tree with the following data using ID3 algorithm. Please provide the detailed
calculation of information gain at each step.
Submit your decision tree in this slide, and your detailed calculations of information gain in the next [Q2 b)]
Outlook
Sunny
Rainy
Rainy
Overcast
Overcast
Sunny
Rainy
Temperature
High
Mild
Cool
Mild
High
Cool
Mild
Decision
No
No
No
Yes
No
Yes
No
https://app.diagrams.net/ is recommended as a good tool for this. You can also use a dierent app if
preferred.
Submission
Export/screenshot your diagram as a PNG or JPG, and then add your le to the workspace using the
“Upload File” link. Click “Submit” in the bottom right corner to submit your work.
Q2 a) and Q2 b) make up 4 marks in total
Q2 b)
Question
No response
Please provide the detailed calculation of information gain at each step for the decision tree you
made in the previous question [Q2 a)].
Q3 [2 marks]
Question 1
Find the DFS traversal order starting from v0.
When ordering your answer below, start from the top where v0 has been placed
UprivateTA™为您的留学生涯保驾护航。
Discrete math is essential to college-level mathematics and beyond.
Discrete math — together with calculus and abstract algebra — is one
of the core components of mathematics at the undergraduate level. Students who learn a significant quantity of discrete math before entering
college will be at a significant advantage when taking undergraduatelevel math courses.
Discrete math is the mathematics of computing.
The mathematics of modern computer science is built almost entirely
on discrete math, in particular combinatorics and graph theory. This
means that in order to learn the fundamental algorithms used by
computer programmers, students will need a solid background in these
subjects. Indeed, at most universities, a undergraduate-level course in
discrete mathematics is a required part of pursuing a computer science
degree.
Discrete math is very much ”real world” mathematics.
Many students’ complaints about traditional high school math — algebra, geometry, trigonometry, and the like — is “What is this good
for?” The somewhat abstract nature of these subjects often turn off
students. By contrast, discrete math, in particular counting and probability, allows students — even at the middle school level — to very
quickly explore non-trivial “real world” problems that are challenging
and interesting
