National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
CHAPTER 4
NUMERICAL DESCRIPTIVE
TECHNIQUES
SECTIONS 1
MULTIPLE CHOICE QUESTIONS
In the following multiplechoice questions, please circle the correct answer.
1.
Which measure of central location is appropriate whenever we wish to estimate the
expected mea
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
CHAPTER 11 SECTION 1: INTRODUCTION TO HYPOTHESIS TESTING
A professor of linguistics refutes the claim that the average student spends 3 hours studying for the
midterm exam. She thinks they spend more time than that. Which hypotheses are used to test the
c
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
CHAPTER 12 SECTION 1: INFERENCE ABOUT A POPULATION
For statistical inference about the mean of a single population when the population standard
deviation is unknown, the degrees for freedom for the tdistribution equal n 1 because we lose one
degree of fr
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
CHAPTER 13 SECTION 12:COMPARING TWO POPULATIONS
The expected value of the difference of two sample means equals the difference of the corresponding
population means when:
a. the populations are normally distributed.
b. the samples are independent.
c. the
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
CHAPTER 11 SECTION 1: INTRODUCTION TO HYPOTHESIS TESTING
A professor of linguistics refutes the claim that the average student spends 3 hours studying for the
midterm exam. She thinks they spend more time than that. Which hypotheses are used to test the
c
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Discrete Mathematics (X, 2015)
Midterm
1. Show that
2k !
2k
is an integer. (10 points)
2. How many nonnegative integer solutions to the following equations:
x1+x2+x3+x4+x5 +x6+x7<23, x1x2= 11, and x3 > 2? (10 points)
3. (a) Find the coefficient of a2b3c2
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Discrete Mathematics
Chapter Two
Fundamentals of Logic
1
Basic connectives and truth tables
Logic: rules to validate an argument is correct or not correct.
The logic of mathematics is applied to decide whether one
statement follows from, or is a logical
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Discrete Mathematics
Chapter Eleven
An Introduction to Graph Theory
1
11.1 Road Map (p.513/565)
2
Definitions of Graphs
3
Example
4
Walks
5
Example 11.1
cfw_a, b, cfw_b, d, cfw_d, c, cfw_c, e, cfw_e, d, cfw_d, b: an ab walk
of length 6.
b > c > d >
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Discrete Mathematics (Y, 2015)
Midterm
1. Consider the following program segment, where i, j, k and p are
integer variables. How many times is the print statement executed in
this program segment?(10 points)
for (i =1; i <= 1000; i+)
for (j = 1; j <= 2000
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Discrete Mathematics
Chapter Seven
Relations: The Second Time Around
1
Review (p.337/377)
Definition 7.1: If A, B are sets, a relation from A to B is any
subset of AB. Subsets of AA are called relations on A.
Example 7.1
(a) The ordinary less than or equa
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Discrete Mathematics
Chapter Three
Set Theory
1
Sets
A set is a welldefined collection of objects.
These objects are called elements or members of the set.
For a set A,
x A if x is an element of A
y A if y is not a member of A.
A set can be designa
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Discrete Mathematics
Chapter Five
Relations and Functions
1
Cartesian Products( )
Definition 5.1 (p.248/274)
For sets A, B, the Cartesian product, or cross product, of A and
B is denoted by A B and equals cfw_(a, b) a A, b B.
Example 5.1
Let A = cfw_2, 3
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Discrete Mathematics
Chapter One
Fundamental Principles of Counting
1
The Rule of Sum
If a first task can be performed in m ways, while a second task
can be performed in n ways, and the two tasks cannot be
performed simultaneously, then performing either
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Graph
21.1 Definition
Graph G = (V,E) nodes(or vertices)
V arcs(or edges) E
nodes
B
A
D
E
C
F
cfw_A,B,C,D,E,F arcs cfw_(A,B), (A,C), (A,D), (A,E), (B,C), (C,E),
(C,F), (D,E), (D,F), (E,F) pair arc
directed graph(or digraph)
A
B
undirected graph Graph
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Binary Tree and Recursive
Binary Tree Binary Tree
Tree Node Children left right
Recursive Recursive
Binary Tree Root
Root right child left child
right child right child root
subtree
90
root subtree
Binary Tree Root
subtree root
Recurs
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Interface
7.1
(Object Oriented Programming, OOP)(Inheritance)
class package
class class class super class class
subclass extends
/*
* Employee.java
*
*
*/
class Employee cfw_
String name;
int age;
Employee(String n, int a) cfw_
name = n;
age = a
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
JAVA class System class field
out out PrintStream
print() & println() println()
System.out.println(Print out something on the screen.);
6.1 File
(File class)
File class Constructors
Constructo
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Linked List, Stack and Queue
Linked List Singly
Linked List Doubly Linked List
Node Pointer
(next)(previous)
head
tail
Doubly Linked List
Node next prev Pointer Node
Singly Linked List Node
last Node
prev last last next Node
Singly Linked List
National Kaohsiung First University of Science and Technology
NEW.DEPT.S UDL2105

Fall 2015
Linked List
Linked ListLinked List
Array index
Linked List Linked List
node node head node
tail next node link pointer
pointer previous Singly Linked List
Singly Linked List
Singly Linked List Linked List node node
node(tail)(null)
head
tail