Download Course Outline

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Steinitz's theorem wikipedia , lookup

Yang–Mills theory wikipedia , lookup

Apollonian network wikipedia , lookup

Line (geometry) wikipedia , lookup

Euclidean geometry wikipedia , lookup

Signed graph wikipedia , lookup

History of geometry wikipedia , lookup

Geometrization conjecture wikipedia , lookup

Italo Jose Dejter wikipedia , lookup

Transcript
Math Theory Modules
1st Semester:
Logic:
a.
Level 3: Let the Games Begin
•
•
•
•
•
•
•
•
b.
Level 4: Believe It or Not
•
•
•
•
•
•
•
•
•
•
•
•
c.
use the logical connectives and and or to form compound statements
use Venn diagrams to illustrate the logical connectives and and or
explore the relationship between and and intersection and the relationship between or and union
develop the truth tables for "p and q" and "p or q"
use the logical operator not to negate statements
develop truth tables using "not" with statements and compound statements, such as "~p and q" and "~p or q"
use the logical conditional p –> q
use tables, the process of elimination, and contrapositive reasoning as problem-solving techniques
identify the hypothesis and conclusion of a conditional statement
identify the truth value of a conditional
use Venn diagrams to represent conditionals
negate conditionals
find the converse, inverse, and contrapositive of a conditional
identify logically equivalent conditionals
write proofs using a chain of if-then statements
explore proof by exhaustion
find counterexamples
use deductive reasoning
write direct proofs
develop indirect proofs
Level 5: Is It Really True?
•
•
•
•
•
•
•
define the negation of statements using the quantifiers some, all, and none
recognize and write logically equivalent statements
write negation statements
determine the difference between the inclusive or and the exclusive or through truth tables, Venn diagrams,
and English usage
investigate the negations of compound state ments through truth tables, Venn diagrams, and De Morgan's
laws
determine the truth values of a conditional statement using truth tables
investigate the converse, the inverse, and the contrapositive of the conditional
Theory:
a.
Level 3: Fair is Fair (Fair Division)
•
•
•
•
b.
study the properties of fair division
investigate algorithms that result in fair divisions
make fair divisions by dividing an item considered continuous between two or more people
make fair divisions by dividing a set of items considered discrete among two or more people
Level 1: Going in Circuits (Graph Theory)
•
•
•
•
•
use tree diagrams to organize information and solve problems
use the fundamental counting principle
use factorial notation
solve problems involving Hamiltonian circuits
develop algorithms for solving problems
c.
Level 3: Our Town (Graph Theory)
•
•
•
•
•
•
•
d.
Level 5: How long Is This Going to Take (Scheduling Theory)
•
•
•
•
e.
use geometric models for determining probability
use expected value to determine fair games
explore probabilities of multistage experiments
examine the difference between independent and dependent events
explore conditional probability
Level 5: The Game of Life (Game Theory)
•
•
•
•
•
•
h.
determine the chromatic number of a map
investigate the four-color theorem for maps drawn on flat surfaces and spheres
create graphs of maps
solve scheduling problems using graphs and coloring theory
identify topologically equivalent graphs
identify planar graphs
determine the relationship between chromatic number and the number of vertices of a complete planar graph
Level 2: Hurry Hurry Step Right Up (Fair Game)
•
•
•
•
•
g.
apply the nearest neighbor and cheapest link algorithms
use network diagrams to analyze scheduling problems
revise schedules given specific constraints
use bin packing to analyze problems
Level 4: Colorful Scheduling
•
•
•
•
•
•
•
f.
organize information using graphs
identify different graphs and their modeling uses
use graphs to model real-world situations
identify and create Eulerian circuits
discover two traversability theorem
use digraphs to model real-world situations
use matrices to analyze graphs
investigate the properties of strictly determined games
construct and interpret payoff matrices
find and interpret the saddle points of payoff matrices
find the expected values of games
identify when pure strategies or mixed strategies should be used
find an optimal strategy for each player in a game
Voting Theory packets.
2nd Semester:
Geometry:
a. Level 4: Having a Ball (Non-Euclidian Geometry)
•
•
•
•
b.
describe the different types of intrinsic curvature as they relate to the angle-sums of triangles
explain why the Euclidean property of similarity does not hold on spherical surfaces
compare and contrast the Euclidean properties with spherical properties
compare and contrast spherical geometry with hyperbolic geometries from the historical context of Saccheri
quadrilaterals
Level 6: Changing the Rules Changes the Game
•
•
•
•
•
study modular arithmetic systems
coordinatize a finite geometry using modulo 3
reconceptualize many terms of Euclidean geometry in a finite geometry
explore geometries both analytically and synthetically
construct proofs directly, indirectly, and by exhaustion
c.
Level 5: Reinvent the Wheel (Curves of Constant width)
•
•
•
•
•
explore curves of constant width
construct and use lines of support for curves
develop a formula for the perimeter of curves of constant width
determine the area of curves of constant width
explore applications of curves of constant width in real-world situations
Statistics:
a.
Level 4: Confidence Builders
•
•
•
•
b.
write null and alternative hypotheses
create confidence intervals using given data and data the students have generated
use confidence intervals to make decisions about null and alternative hypotheses
design a simple experiment that uses simple statistics to investigate a question of interest
Level 2: And the Survey Says
•
•
•
•
•
•
use a variety of sampling techniques
predict the characteristics of a population based on samples
explore the role that biases play in sampling
use histograms to estimate probabilities and make predictions
investigate how sample size affects a survey's reliability
explore confidence statements and margins of error
c. Level 5: Making Cents of Your Income
•
•
•
•
•
•
•
d.
Level 6: To Null or Not.
•
•
•
•
•
•
•
•
•
e.
estimate a population mean using sample means
estimate the standard deviation of a population using the standard deviation of a sample
use the standard deviation of a sample to construct confidence intervals
use the 68%-95%-99.7% rule to determine the probability that the population mean lies within certain
confidence intervals
formulate null and alternative hypotheses
use confidence intervals to estimate a population mean
use confidence intervals to test a hypothesis
review the differences between statistics and parameters
express null and alternative hypotheses
use contrapositive logic
explore characteristics of a normal curve
examine the 68%-95%-99.7% rule
compare individual observations to the mean in terms of standard deviations
use the central limit theorem to evaluate sample means
interpret and compare statistics using z-scores
test null hypotheses using various levels of significance
Level 6: What Did You Expect, Big Chi?
•
•
•
•
•
calculate chi-square values
use chi-square values to test observed frequencies versus expected frequencies
use the chi-square distribution to determine probabilities
determine and use degrees of freedom when conducting tests on hypotheses
use chi-square tests to determine whether two variables are independent or dependent
Calculus:
a. Level 1: From Rock Bands to Recursion
•
•
•
•
•
•
•
•
b.
Level 2: Take It to the Limit
•
•
•
•
c.
analyze number patterns
develop arithmetic and geometric sequences
compare linear equations and explicit formulas for arithmetic sequences
compare the graphs of linear equations and arithmetic sequences
compare exponential equations and explicit formulas for geometric sequences
compare the graphs of exponential equations and geometric sequences
compare the graphs of arithmetic and geometric sequences
evaluate series
identify sequences that are arithmetic, geometric, or neither
develop formulas for finite arithmetic and geometric series
develop a formula for certain infinite geometric series
explore limits graphically and geometrically
Level 6: The Sequence Makes the Difference
•
•
•
•
identify and generate polynomial, exponential, and power sequences
use the finite difference process to determine the degree of a polynomial that generates a polynomial
sequence
determine the regression equation that generates a given sequence
determine the explicit and recursive formulas that generate a given sequence
d. Level 6: Brilliant Induction
•
e.
Level 4: More or Less
•
•
•
f.
write proofs using the principle of mathematical induction
interpret and solve linear, absolute value, and polynomial inequalities
create a graphical representation leading to the concept of limit
determine a set of images given a set of pre- images and vice versa
Level 6: Slow Down You’re Deriving over the Limit
•
•
•
•
•
investigate the relationship between average rate of change and the slope of a line
investigate the relationship between instantaneous rate of change and the slope of a tangent line
explore graphical interpretations of derivatives
develop a definition for derivative
examine the derivatives of specific functions