Computational Maths
Computational Maths
11.1.5.01: INTRODUCTION
This module unit is intended to equip the trainee with the knowledge, skills and
attitudes to be used in the Information Communication Technology.
63 By the end of this module unit, the trainee should be able to:
a) understand mathematical techniques relevant to Information Communication
Technology
b) use mathematical techniques to solve Information communication
Technology problems
c) apply mathematical principles in decision making
d) appreciate the role of computational mathematics in Information
Communication Technology
50
CODE TOPIC SUB-TOPIC HOURS
11.1.5.4 LOGIC GATES AND • AND 7
BOOLEAN ALGEBRA • OR
• inverter
• Boolean Algebra
• NAND
• NOR
• implementation
• exclusive OR
• exclusive NOR
11.1.5.5 DISCRETE COUNTING • fundamental principles 14
• permutations and combi-
nations
• binomial expansion
11.1.5.6 GRAPHS AND FUNCTIONS • continuous functions 11
• (interpolations and
extrapolations)
• graphs of functions
• areas under a curve
• errors in graphs
• in-equalities
11.1.5.7 NUMERICAL ANALYSIS • iterative method 16
• approximation
• errors
• linear interpolation and
extrapolation
• finite differences
11.1.5.8 DATA COLLECTION REPRE- • basic for data collection 5
SENTATION • data classification
• data tabulation
• data presentation
11.1.5.9 MEASURES OF CENTRAL • definition of measures 5
TENDENCY • properties
• calculation and
• calculations
• interpretation
11.1.5.10 MEASURES OF DISPERSION • characteristics 5
• relative and absolute
• measures
• measures calculation
• and interpretation
51
CODE TOPIC SUB-TOPIC HOURS
11.1.5.11 ELEMENTS OF PROBABIL- • modeling 12
ITY • scale
• space
• multiple probabilities
• conditional
• probabilities
• probability trees
11.1.5.12 INTRODUCTION TO MOD- • symbolic models 11
ELING • laws of modeling
• generalizing models
• spartial models
• logical models
• statistical models
THEORY
11.1.5.1.T0 Specific Objectives
64 By the end of this topic, the trainee should be able to:
a) apply the laws of modeling
b) construct generalized and logical models
c) describe statistical models
d) model pseudocode
CONTENT
11.1.5.1.T1 Outline the laws of modeling
11.1.5.1.T2 Construct generalized models
11.1.5.1.T3 Explain logical models
Boolean Algebra
11.1.5.1.T4 Explain statistical models
Histograms
Frequency polygons
11.1.5.1.T5 Model pseudocode
THEORY
11.1.5.2.T0 Specific Objectives
65 By the end of this topic, the trainee should be able to:
52
a) define the term interaction
b) derive an iterative formula for solving a given equation
c) round off or truncate a given number to required degree of accuracy
d) define types of errors
e) calculate errors
f) use partial derivatives to calculate errors
g) define linear interpolation and linear extrapolation
h) state the assumptions made in interpolation and extrapolation
i) calculated the value of function within and outside a given interval
j) define finite different table for given function
k) construct different table for given function
l) use the differences table to interpolate and extrapolate values of a given
function
CONTENT
11.1.5.2.T1 Definition of an interaction
11.1.5.2.T2 Derivation of an interactive formula for solving functions such as: F (x) = 0
Algebraic formula
Newton Raphson formula
11.1.5.2.T11 Using finite differences table to interpolate and extrapolate values of function
linear interpolation table
53
quadratic interpolation table
Newton forward differences interpolation
Newton-Gregory interpolation
THEORY
11.1.5.3.T0 Specific Objectives
66 By the end of this topic, the trainee should be able to:
a) represent decimal number in other number system
b) convert binary numbers into other numbers systems and vice versa
c) represent numbers in octal and vice versa
d) represent number in hexadecimal and vice versa
e) perform binary arithmetic
CONTENT
11.1.5.3.T1 Representation of decimal number system
digits used in decimal system (0-9)
representation of decimal number to binary, octal and hexadecimal
representation of fractions
11.1.5.3.T2 Conversion of binary numbers
binary digits (0, 1)
representation of binary number to octal decimal and hexadecimal
representation of multi-digit binary number
applications
bit
- byte
- word
- kilobyte
- megabyte
- gigabyte
11.1.5.3.T3 Representation of octal numbers
- octal digits (0, 7)
- representation of octal numbers in binary, decimal and hexadecimal
- representation of multi-digit octal numbers
- application
54
11.1.5.3.T5 Performance of binary arithmetic
perform binary addition using
- straight binary
- sign magnitude
- perform binary subtraction using
- straight binary
- sign and magnitude
- one’s compliment
- two’s compliment
55
10.1.6. BINARY CODES
THEORY
11.1.6.3.T0 Specific Objectives
67 By the end of this topic, the trainee should be able to:
a) explain the need of various binary coes
b) represent decimal numbers in binary coded decimals (BCD)
c) perform BCD arithmetic
d) explain the use of GRAY code
e) represent characters in various alphanumeric codes in digital systems
f) explain error detection and parity
CONTENT
11.1.6.3.T1 Explanation of need of binary codes
explain the reason of using binary codes in digital systems
define the following erms as applied to binary codes
- weighted binary codes
- reflective codes
- sequential codes
- non weighted codes
56
comparison of use and limitation of alphanumeric codes
11.1.6.3.T6 Explain of error detection and parity
odd and even parity
generation of parity signal
detection of errors using parity signals
correction of errors using parity signals
parity codes
THEORY
11.1.6.1.T0 Specific Objectives
68 By the end of this topic, the trainee should be able to:
a) explain the AND operation
b) explain the OR operation
c) explain the NOT (invert, complement) operation
d) minimize logic expressions using Boolean algebra
e) explain NAND operation
f) explain NOR operation
g) implement logic circuits using NAND gate only or NOR gates only
h) explain the exclusive – OR (modulo – 2) operation
i) explain the exclusive – NOR (configuration) operation
CONTENT
11.1.6.1.T1 Explanation of AND operation
represent AND operation using series switches
derive truth table for AND operation
draw symbol for AND gate
57
11.1.6.1.T4 Minimization of logic expression using Boolean Algebra
state Boolean identifiers for
prove Boolean laws
- commutative
- distributive
- associate
prove De Morgan’s theorem
implement logic circuits in AND, OR and NOT gates from Boolean
11.1.6.1.T7 Implementation of logic circuits using NAND gate only and NOR gates only
show how NAND gates or NOR gates can be used as inverted gate to
perform the operation of
- NOT gate
- AND gate
- OR gate
58
11.1.6.2T ALGEBRA
THEORY
11.1.6.2.T0 Specific Objectives
CONTENT
11.1.6.2.T1 Solving quadratic equations
factorization
completing the square
formula method
graphical method
59
multiplication
commutability and non-commutability
divisionBya scalat
11.1.6.2.T10 Applying the knowledge of matrice in solving real life problems industrial
demand problems.
out put vector of the economy of say two industries
message – coding
storage of information
THEORY
11.1.6.3.T0 Specific Objective
70 By the end of this topic, the trainee should be able to:
a) state the fundamental union and product rule on the finite set
b) use the rule to determine the number of elements in the union and product
of the finite sets
c) determine the number of selections of elements from elements in sets
d) define permutations and combinations
e) apply permutation and combination various cases
f) use binomial coefficient in computing combinations
g) state the binomial theorem
h) expand a given binomial theorem
i) use binomial theorem to estimate errors of small changes
j) use the theorem to derive power series
CONTENT
11.1.6.3.T1 Stating the fundamental union (addition) in finite sets
11.1.6.3.T2 Using the rule to determine the number of elements in the union and product
of finite sets.
60
11.1.6.3.T3 Determine the number of selection of elements in a set
with replacement
without replacement
11.1.6.3.T4 Define permutation and combination
11.1.6.3.T5 Apply permutation and combination in various cases
11.1.6.3.T6 Stating the binomial theorem
11.1.6.3.T7 Expanding a given binomial expression
positive integers indices
negative integers indices
fraction indices
general term of expression
range of values of X for which the binomial series is convergent
11.1.6.3.T8 Using the binomial theorem estimate errors and small changes
appreciation
depreciation
compound interest
small temperature changes
errors in measurement
11.1.6.3.T9 Derivatives of X power series
THEORY
11.1.6.4.T0 Specific Objectives
71 By the end of this topic, the trainee should be able to:
a) plot linear graph
b) make interpretations from linear graph
c) plot parabolic curves
d) solve simultaneous and quadratic equations by the graphical methods
e) present data in appropriate chart
CONTENT
11.1.6.4.T1 Plotting linear graphs
Intercepts of the axes y = 0, x = 0
11.1.6.4.T2 Making interpretations
Intercepts
Gradients
11.1.6.4.T3 Making interpretations
61
y = mx + c
11.1.6.4.T4 Solution of simultaneous and quadratic equations by plotting (linear and
parabolic) graphs.
11.1.6.4.T5 Presentation of data in charts
Pie chart
Bar chart
Pictogram
Histogram
THEORY
11.1.6.5.T0 Specific Objectives
72 By the end of this topic, the trainee should be able to:
a) discuss the basic concepts of probability
b) apply the techniques of counting and set to probability
c) apply the laws of probability
d) calculate conditional probability
e) apply probability distribution concepts to decision problems.
CONTENT
11.1.6.5.T1 Basic concepts
types of concepts
uses of probability
62
11.1.6.6T DATA COLLECTION AND PRESENTATION
THEORY
11.1.6.6.T0 Specific Objectives
CONTENT
11.1.6.6.T1 Basic for data collection
objectives and scope
statistical units
data sources and types
collection methods and limitations
THEORY
11.1.6.7.T0 Specific Objectives
73 By the end of this topic, the trainee should be able to:-
define the measures of central tendency
state the properties of measures of central tendency
determine the measures of central tendency
63
CONTENT
11.1.6.7.T1 Definition of measures
11.1.6.7.T2 Properties
11.1.6.7.T3 Calculations and interpretation
means (arithimetic geometric)
mode
medium
THEORY
11.1.6.8.T0 Specific Objectives
74 By the end of this topic, the trainee should be able to:
a) state the characteristics of a good measures of dispersion
b) differentiate between the absolute and relative measure
c) calculate and interpret the measures of dispersion
CONTENT
11.1.6.8.T1 Characteristics
11.1.6.8.T2 Relative and absolute measures
definition
types
merits and demerits
11.1.6.8.T3 Measure calculation and interpretation
Range
Mean deviation
Quartiles, deciles, percentiles and S.I.R.
Standard deviation
Skewness and kurtosis
TEACHING/LEARNING RESOURCES
Relevant text books and free e-books
Whiteboard
ASSESSMENT MODE
Written Tests
64