Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT

Module Name ICT

Faculty of Information
Technology University of
Moratuwa
Degree of Bachelor of Information Technology (BIT)External
Course Outline
ITE 1812:Mathematics for IT

Course Introduction
Mathematics has been acknowledged as a highly influential single subject in the
development of various other subjects. This influence vastly exists in computing and
Information Technology. On the other hand in the history of computing, great
Mathematicians such as Charles Babbage, Von-Neumann and George Boole are regarded as
key figures in the development of computing due to their mathematical inputs.
Mathematical concepts have greatly contributed in developing analytical skills as well as
logical thinking which is instrumental in designing and developing computer solutions for
real world problems. Moreover, advanced concepts in computer science is based on
mathematical concepts. On the other hand, statistics plays an important role in today’s
digital data era, as concepts come under Statistics are widely used for analyze data,
programs, and results of algorithms. Fundamental of statisticalconcepts provided through
this course lay strong foundations for other relevant courses including essentials of Machine
Learning. This course is to provide the basic Mathematical and statistical knowledge
required to develop aforementioned abilities in IT students. Students should have thorough
understanding about the basic mathematical concepts learnt at the secondary education
level in Sri Lanka.

Course Outline
Module
ITE 1812 Title Mathematics for IT
Code
Course Type Compulsory Elective
No of 4 X
Credits
Pre- None Co-requisites None
requisites

Student hours (Total notional learning hours):

• Reading–4 hours
• Self-study–16 hours
• Browsing the internet for information– 2 hours

Course Learning Outcomes Aligned

programme
LO’s as approved by the senate. learning
outcome (No)

Faculty of Information Technology, University of Moratuwa 1

 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Upon successful completion of this course, students will be able to:
1. Use number systems, computer arithmetic, logic, set theory, and Boolean
algebra in writing correct and efficient programs.
2. Apply probability and statistics to analyze data, programs, and results of
algorithms.
3. Express problems in mathematical language using logic, set theory,
calculus, sequences, and series

Course Syllabus
Topics as approved by the senate. Highlight the fundamental concepts involved in each
topic in order to help students better understand what is and what is not covered in the
course.

Topic Contents/Fundamental Concepts

1.Number systems and Computer Arithmetic Decimal Number systems, Binary Number
systems, Octal Number Systems,
Hexadecimal Number Systems, Relations and
Their Properties, Closures of Relations,
Equivalence relation

Integer Representation, Integer Arithmetic,

2.Computer arithmetic
Floating-point representation, Floating-Point
Arithmetic
3.Introduction to logic
Propositional Logic, Logical connectives and
Truth Tables, Tautologies and
Contradictions, Logical Equivalence and
Logical Implication, Predicates and
Quantifiers

Introduction to set theory, Set operations,

4. Set theory
Set identities
5.Boolean algebra
Boolean Expressions and Boolean Functions,
Basic Theorems, Duality Principle,
Disjunctive normal forms, Conjunctive
Normal Forms, Karnaugh map

Types of Data, Methods in Organizing Data,

6. Descriptive statistics
Methods in Summarizing Data
7. Probability
Fundamentals in Probability, Theorems in
Probability , Conditional Probability, The
Law of Total Probability Theorem, Bayes’
Theorem

Limits, Differentiations, Integration

8. Differentiation and integration

9. Sequences and series

Sequences and their properties, Series and
their Types

Course Teaching Learning Activities

Aligned course

Faculty of Information Technology, University of Moratuwa 2

 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Course Teaching Learning Activities learning outcome
(No)
1.Discussion Forums 1, 2, 3
2.Quizzes 1, 2, 3
3.Assignments 1, 2, 3
4.

Assessment Plan
Assessment plan must be matched to the desired LO’s. You need to consider what and how
the assessment task(s) are able to help to students achieve the desired LO’s.

Assessment Description Weight Aligned course

Method learning outcome
(No)
Assignments Two assignments which cover LO’s of 40% 1, 2 3
the course
Final Exam
A written exam which covers all LO’s 60% 1,2, 3
of the course

Required and Recommended Readings

A well-structured set of learning resources should be provided to students. These are

usually in theform of reading lists and references. They may also include sets of links to
online resources and eBooks. It is often helpful to separate these resources into ones
which are central to the content and desired learning outcomes of the course (required
readings), and those which are relate to extensions of areas of the course (recommended
readings). One needs to be realistic about the amount of reading material students are
likely to delve into. Overly long reading lists can be counterproductive and discourage
students.

Required Readings:

• William Stallings, (2010) Computer Organization and ArchitectureComputer

Organization and Architecture: Designing for Performance, 9th Edition, Prentice Hall
• Kenneth Rosen, (2011) Discrete Mathematics and Its Applications, 7th Edition, McGraw-
Hill Education.

Recommended Readings:

• Marvin L. Bittinger, David J. Ellenbogen, Scott J. Surgent, (2016) Calculus and Its
Applications, 11th Edition, Pearson Education Limited

Contact details for teacher(examiner/writer)

Help students to easily locate your contact information. The information allows students to
arrange for any consultation after classes or receive support in terms of learning and
teaching from teacher, tutors and/or teaching assistants. It is better to put both the
teachers’ and TAs’ contact details such as name, office location, phone number and email
address.

Faculty of Information Technology, University of Moratuwa 3

 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT

Professor/Lecturer/Instructor: Name: Dr. Thushari Silva

Office Location: University of Moratuwa, Katubadda

Telephone: ------------------

Email: [email protected]

Faculty of Information Technology, University of Moratuwa 4

 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT

Detailed Syllabus

Week 01: Course Familiarization

Introduction:

During this week you will get an overview and a familiarization of major topics covered in Mathematics for
IT. You will also get to know your colleagues who will follow this course with you. This week includes a pre
course assignment in which you will diagrammatically represent the course contents. Moreover, in this
assignment you will discover which mathematical and statistical concepts covered by this course have been
widely used for developing computer based solutions for real word problems.

Lesson Outline:
• Syllabus Outline
• Concept Map of the Course

Assignment:
Pre-course Assignment

Other Activities:
Discussion Forum 1 – Introduce yourself

Week 02: Number systems and Computer Arithmetic (Lesson 01- Lesson 02)
(Lesson 01 - Lesson 03)
Introduction:

This is the first week of the course on Mathematics for IT. In this week 02 you study Lesson 01 and Lesson
02 by covering Number Systems and Computer Arithmetic. In these lessons you will follow Quiz 01 and Quiz
02.

Lesson 01 – Number Systems

Learning Outcomes for Lesson 01:
On successful completion of this lesson you would be able to,
• Use various Number Systems, namely, Binary, Octal and Hexadecimal
• Apply conversion between number systems
Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson Outline:
• Decimal Number Systems
• Binary Number Systems
• Octal Number Systems
• Hexadecimal Number Systems
• Conversion Among Number Systems

Assignment:
None

Other Activities:
Quiz 01 – self assessment

Lesson 02 – Computer Arithmetic

Learning Outcomes for Lesson 02:
On successful completion of this lesson you would be able to,
• Apply basic arithmetic operations
• Describe two’s complement in integer representation
• Describe sign-magnitude representation
• Describe floating point representation mechanism
• Compute arithmetic operations using integers and floating point numbers

Lesson Outline:
• Integer Representation
• Integer Arithmetic
• Floating point Representation
• Floating point Arithmetic
Assignment:
None

Other Activities:
Quiz 02 – self assessment
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT

Week 03: Set Theory(Lesson 03)

(Lesson 01 - Lesson 03)
Introduction:

This is the second week of the course on Mathematics for IT. Last week you learnt about Number Systems
and Computer Arithmetic. In this week you study Lesson 03 by covering Set Theory.In this lesson you will
follow Quiz 03.

Lesson 03– Introduction to Sets

Learning Outcomes for Lesson 03:
On successful completion of this lesson you would be able to,
• Define a set for a given collection of objects
• Representation of sets using builder form and Tabular Form
• Define finite sets, infinite sets, null sets, subsets, proper set, equality of sets and disjoint sets
• Compute the cardinality of a finite set
• Use Venn diagrammatic representation of sets for real world applications

Lesson Outline:

• Introduction to sets
• Representation of sets
• Types of sets
• Set cardinality
• Venn-Euler Diagrams

Assignment:
None

Other Activities:
Quiz 03 – self assessment

Lesson 04– Set Operations and Identities

Learning Outcomes for Lesson04:
On successful completion of this lesson you would be able to,
• Apply set operations over given sets
• Apply basic theorems in set theory for problem solving
• Apply duality principle for the sets
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson Outline:

• Set Operations
• Set Identities and Basic Theorems
• Duality Principles

Assignment:
None

Other Activities:
Quiz 04 – self assessment

Week 04: Introduction to Logic(Lesson 04 –Lesson 05)

(Lesson 01 - Lesson 03)
Introduction:
Last week you learned Set Theory. This week is to study about Logic, a cornerstone of Mathematics. In this
Week 04, you follow Lesson 05 and Lesson 06 of the course. In these lessons you will follow Quiz 05 and
Quiz 06. The topic of Logic continues to Week 05 as well.

Lesson 05 – Propositional Logic

Learning Outcomes for Lesson 05:
On successful completion of this lesson you would be able to,
• Identify propositions
• Construct and use compound propositions with logical connectives
• Apply conditional and bidirectional propositions

Lesson Outline:
• Propositional Logic
• Logical Connectivesand Truth Tables
• Conditional Proposition
• Biconditional Proposition

Assignment:
None

Other Activities:
Quiz 05 – self assessment
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson 06 – Tautologies and contradictions
Learning Outcomes for Lesson 06:
On successful completion of this lesson you would be able to,
• Identify tautologies and contradictions
• Distinguish tautologies and contradictions

Lesson Outline:

• Tautologies
• Contradictions

Assignment:
None

Other Activities:
Quiz 06 – self assessment

Week 05: Introduction to Logic(Lesson 07 –Lesson 08)

(Lesson 01 - Lesson 03)
Introduction:
Last week you learned fundamental concepts in logic. This week is to learn more about logic by covering
logical equivalence, predicate logic and Quantifiers. This week covers two lessons: Lesson 07 and Lesson
08. In these lessons you will follow Quiz 06 and Quiz 07. In Lesson 06 you will follow the first discussion
forum in this course. In this week you will have the first assignment of the course.

Lesson 07 – Logical Equivalence and Logical implication

Learning Outcomes for Lesson 07:
On successful completion of this lesson you would be able to,
• Identify logically equivalent propositions
• Describe logical implications
• Use truth tables to determine logically equivalence propositions

Lesson Outline:

• Logical Equivalence
• Logical Implication
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Assignment:
None

Other Activities:
Quiz 07 – self assessment
Discussion Forum 01

Lesson 08 – Predicates and Quantifiers

Learning Outcomes for Lesson 08:
On successful completion of this lesson you would be able to,
• Use algebra of propositions to solve some algebraic propositions
• Describe and use duality principle and replacement rule
• Express the meaning of wide range of statements in mathematics using predicate logic
• Apply universal quantifiers for the proposition
• Apply existential quantifiers for the proposition

Lesson Outline:

• The Algebra of Propositions

• Duality Principle
• Replacement Rule
• Predicate Logic
• Universal Quantifier
• Existential Quantifier

Assignment:
Assignment 1: covering topics covered from Lesson 01 – Lesson 08

Other Activities:
Quiz 08 – self assessment

Week 06: Relations (Lesson 09)

(Lesson 01 - Lesson 03)
Introduction:
Last week you learnt fundamentals in Logic. This week begins to talk about Set Theory and covers Lesson
09 of the course. In these lessons you will follow Quiz 09.
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson 06 - Relations
Learning Outcomes for Lesson 06:
On successful completion of this lesson you would be able to,
• Identify relations and describe their properties
• Compute the closure of relations
• Identify equivalence relations
• Compute equivalence classes

Lesson Outline:
• Relations and their Properties
• n-ary Relations and their Applications
• Closures of Relations
• Equivalence Relations
• Equivalence Classes
Assignment:
None

Other Activities:
Quiz 09 – self assessment

Week 07: Boolean algebra(Lesson 10 – Lesson 11)

(Lesson 01 - Lesson 03)

Introduction:
Week 06 covered Set Theory. Now in this Week you will learn about Boolean algebra, which is in fact the
mathematical basis for the functions of Arithmetic and Logic units of modern computers. This week
provides 02 lessons: Lesson 10 and Lesson 11covering fundamentals in Boolean algebra, conjunctive normal
form and disjunctive normal forms. In these lessons you will follow Quiz 10 and Quiz 11.

Lesson 10– Boolean Algebraic axioms and Duality Principle

Learning Outcomes for Lesson10:
On successful completion of this lesson you would be able to,
• Identify axioms in Boolean algebraic set
• Apply Boolean algebraic axioms to prove basic theorems Boolean algebra
• Use duality principle to Boolean algebraic theorems
Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson Outline:

• Fundamentals in Boolean Algebra

• Basic Theorems
• Duality Principle
• Boolean function

Assignment:
None

Other Activities:
Quiz 10 – self assessment

Lesson 11– Disjunctive and Conjunctive Normal Forms

Learning Outcomes for Lesson11:
On successful completion of this lesson you would be able to,
• Define Minterm for the given Boolean variable
• Define Maxterm for the given Boolean variable
• Use disjunctive normal form for any Boolean expression
• Apply conjunctive normal form for the Boolean expression
Use Karnaugh map for the minimization of Boolean expression

Lesson Outline:

• Minterms
• Maxterms
• Disjunctive normal form
• Conjunctive normal form
• Karnaugh map

Assignment:
None

Other Activities:
Quiz 11 – self assessment
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT

Week 08: Descriptive Statistics(Lesson 12)

(Lesson 01 - Lesson 03)
Introduction:

Over the last seven weeks you studied the topics that come under the theme of Albegra in
Mathematics. Week 08 is about an important area in Statistics. This topic is called Descriptive
statistics and provides basic techniques for describing and summarizing data. This topic covers
through three weeks. You will follow Lesson 12 that coversgraphical representation of data. In this
lesson you will follow Quiz 12.

Lesson 12 : Types of data and their distributions

Learning Outcomes for Lesson12:

On successful completion of this lesson you would be able to,
• Classify a given data set either as continuous or discrete data
• Represent the distribution of data using histogram
• Represent the distribution of data using stem-and-leaf plot
• Represent the distribution of data using frequency polygon

Lesson Outline:

• Discrete data
• Continuous data
• Histogram
• Stem-and-leaf plots
• Frequency Polygon

Assignment:
None

Other Activities:
Quiz 12 – self assessment

Week 09: Descriptive Statistics(Lesson 13-Lesson 14)

(Lesson 01 - Lesson 03)
Introduction:

Week 08 is about Data types and their corresponding graphical representations of distribution of
data.This week 09 you will follow two lessons: Lesson 13 and Lesson 14. Lesson 13 covers tabular
representation of data. Lesson 14 covers descriptive statistics used for data summarization. In these
lessons you will follow Quiz 13 and Quiz 14. In this lesson 14 you will engage with the second
assignment of this course.
Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson 13: Tabular Representation of data
Learning Outcomes for Lesson13:
On successful completion of this lesson you would be able to,
• Generate frequency distribution tables from data
• Generate cumulative frequency distribution from data
• Compute relative frequency and percentage frequency

Lesson Outline:

• Frequency Tables
• Cumulative frequency Table
• Relative Frequency Table

Assignment:
None

Other Activities:
Quiz 13 – self assessment

Lesson 14: Descriptive Statistics

Learning Outcomes for Lesson14:
On successful completion of this lesson you would be able to,
• Compute mean, mode and median for a given data set
• Use quartiles, range and variance for summarizing data
• Generate box-plots representing all descriptive statistics of a given data set

Lesson Outline:

• Measures of central tendency

• Measures for variation
• Box-Plot

Assignment:
Assignment 02

Other Activities:
Quiz 14 – self assessment
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT

Week 10: Introduction to Probability(Lesson 15 - Lesson 16)

(Lesson 01 - Lesson 03)
Introduction:

In Week 08 and Week 09 you studied descriptive statistics. Here Week 10 presents a new topic
called probability. This week include two lessons: Lesson 15 and Lesson 16.These lesson will follow
Quiz 15 and Quiz 16.

Lesson 15: Probability

Learning Outcomes for Lesson15:
On successful completion of this lesson you would be able to,
• Define event, elementary event, compound event for a random experiment
• Compute probability on any experiment
• Identify mutually exclusive events
• Apply basic theorem on probability
• Identify independent event

Lesson Outline:

• Introduction to probability
• Mutually exclusive events
• Independent events
• Basic theorems in probability

Assignment:
None

Other Activities:
Quiz 15 – self assessment

Lesson 16: Conditional Probability and Bayes’ Theorem

Learning Outcomes for Lesson16:
On successful completion of this lesson you would be able to,
• Compute conditional probability
• Apply Conditional probability in real world application
• Use the total probability theorem to compute probability of an event
• Use the Bayes’ Theorem to compute probability of an event
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson Outline:

• Conditional probability
• Total Probability theorem
• Bayes’ Theorem

Assignment:
None

Other Activities:
Quiz 16 – self assessment

Week 11: Differentiation and Integration(Lesson 17 - Lesson 18)

(Lesson 01 - Lesson 03)
Introduction:

This week presents yet another powerful area coming under Mathematics called calculus. During this week
you will learn to derive rules of differentiation. Here Week 11includes Lesson 17 and Lesson 18 with two
quizzes; Quiz 17 and Quiz 18.

Lesson 17: Differentiation

Learning Outcomes for Lesson17:
On successful completion of this lesson you would be able to,
• Compute the limits of continuous function
• Define and use the differential coefficient
• Derive expression to differentiate the power of a function, constant, quotient, inverse function
and function of a function

Lesson Outline:

• Continuous function
• Limit of a function
• Differentiation
• General rules of differentiation

Assignment:
None

Other Activities:
Quiz 17 – self assessment
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson 18: Derivatives of Logarithms, exponential and Trigonometric functions
Learning Outcomes for Lesson18:
On successful completion of this lesson you would be able to,
• Using first principles, differentiate the logarithm, exponential and trigonometric functions
• Differentiate logarithmic, exponential and trigonometric functions

Lesson Outline:

• Derivatives of exponential functions

• Derivatives of logarithmic functions
• Derivatives of Trigonometric functions

Assignment:
None

Other Activities:
Quiz 18 – self assessment

Week 12: Differentiation and Integration(Lesson 19 - Lesson 20)

(Lesson 01 - Lesson 03)
Introduction:
Week 11 Discussed the first topic in calculus i.e. differentiation. Here Week 12 presents the second major
topic in calculus, which is known as Integration. In this week you will learn techniques of integration by
covering Lesson 19 and Lesson 20.

Lesson 19: Introduction to Integration

Learning Outcomes for Lesson19:
On successful completion of this lesson you would be able to,
• Define definite and indefinite integral
• Compute indefinite integrals
• Use definite integral to find area covered by a function

Lesson Outline:

• What is Integration?
• Definition of the Integral as an Antiderivative
• Some rules for calculating integrals
• Chain Rule in reverse
• Definite Integral
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Assignment:
None

Other Activities:
Quiz 19 – self assessment

Lesson 20: Techniques of Integration

Learning Outcomes for Lesson20:
On successful completion of this lesson you would be able to,
• Identify functions that can’t be solved using basic rules
• Compute integration using substitution technique
• Compute integration using integrals by parts technique
• Describe application of integral

Lesson Outline:

• Techniques of Integration
• Application of Integration

Assignment:
None

Other Activities:
Quiz 20 – self assessment

Week 13: Sequences and Series(Lesson 21)

(Lesson 01 - Lesson 03)
Introduction:

Week 12, you learnt Differentiation and Integration. During this week you will learn about
Sequences. There will be only one lesson; Lesson 23 followed by a quiz; Quiz 21.

Lesson 21: Sequences and their Properties

Learning Outcomes for Lesson21:
On successful completion of this lesson you would be able to,
• Identify convergent and divergent sequences
• Determine convergence or divergence of sequences using basic theorems
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson Outline:

• Sequences
• Finite and Infinite sequences
• Convergent and Divergent sequences
• Theorem on sequences

Assignment:
None

Other Activities:
Quiz 21 – self assessment

Week 14: Sequences and Series(Lesson 22 – Lesson 23)

(Lesson 01 - Lesson 03)
Introduction:

Week 14 is about yet another important area in Mathematics. This topic iscalled Sequences and
Series, and provides the basis and techniques forcomputations with high level of accuracy. You
will follow two lessons; Lesson22 and Lesson 23 to capture the essence of Series. In theseLessons
you will follow Quiz 22 and Quiz 23.

Lesson 22: Series and Type of Series

Learning Outcomes for Lesson22:
On successful completion of this lesson you would be able to,
• Identify convergent and divergent series
• Define series

Lesson Outline:

• Series
• Convergent and divergent Series
• Basic Theorems on series
• Type of series

Assignment:
None

Other Activities:
Quiz 22 – self assessment
 Degree of Bachelor of Information Technology ITE 1812 – Mathematic for IT
Module Name ICT
Lesson 23: Test for absolute convergence
Learning Outcomes for Lesson23:
On successful completion of this lesson you would be able to,
• Test for absolute convergence of a series
• Determine absolute convergence of a series using comparison, ration and root test

Lesson Outline:

• Absolute convergence
• Testing of convergent Series
• Alternate series

Assignment:
None

Other Activities:
Quiz 23 – self assessment