Beruflich Dokumente
Kultur Dokumente
COURSE DESCRIPTION
COURSE CONTENT
UNIT 1: Sets, Logic and Boolean Algebra
Number of hours: 13
Learning Outcomes: Student teachers should be able to:
1.1 Define various sets, including power set of a set and partition of a set and use the various
symbols of set theory.
1.2 Work with the set operations of , on more than two sets while making use of
the properties associated with these operations.
1.3 Create Boolean polynomials using the operations +, - and ~.
1.4 Create logical statements using disjunction, conjunction, negation and implication.
1.5 Use tables to determine the possible values of a Boolean polynomial or logical statement.
1.6 Work with Boolean algebras in a variety of contexts, including sets, propositions and
circuits.
1.7 Simplify a circuit by seeking a minimal Boolean polynomial.
Content:
1.1 Types of set (Power set, proper set, subset)
1.2 Symbols of set theory ( , , , , , , )
1.3 Set operations ( , , )
1.4 Logical operators (, , ~, , , , )
Operator precedence
Content:
2.1 Functions (range, domain)
Composite
Injective
Surjective
Bijective
2.2 Relations
Properties
i. Reflexivity
ii. Symmetry
iii. Anti-symmetry
iv. Transitivity
Equivalence Relations and Equivalence Classes
Order Relations
Partial orders
Total orders
Content:
3.1 Integers, real numbers, complex numbers
3.2 Mathematical induction
Basis step
Recursive step
Conclusion
3.3 Converse, contrapositive and contradiction
UNIT 4: Combinatorics
Number of hours: 68
Learning Outcomes: Student teachers should be able to:
4.1 Use the fundamental counting principle in determining the number of possible outcomes
of an experiment.
4.2 Calculate the number of permutations and combinations which may be created for a set of
objects, while correctly using the standard notions for binomial coefficients, permutations
and combinations.
4.3 Calculate permutations of sets which may be partitioned.
4.4 Illustrate examples involving the fundamental counting principles by means of tree
diagrams.
Content:
4.1 Factorial
4.2 Multiplication principle
4.3 Addition principle
4.4 Permutations
4.5 Combinations
Content:
5.1 Theoretical versus experimental probability.
Sample space
Possible events, certain events, impossible events
5.2 Conditional probability
Content:
56.1 Graphs definition
Edges
Vertices
56.2 Graph representation
Simple graphs
Weighted graphs
Directed graphs
56.3 Paths and cycles
Eulers cycles
Degree of a vertex
Hamiltonian cycles
6.4 Trees
Spanning trees
Binary search trees
Tree traversals (pre-order, in-order and post order traversals)
Written Examination
Weighting 60%
One 2 hours examination consisting of at least six (6) structured questions.