SST 102: Discrete Mathematics Notes

KES 200

Secure M-PESA Paybill • Instant digital delivery

View all Notes.

728 Views

1 Purchases

View Schemes of Work View Lesson Plans

Summary

KENYATTA UNIVERSITY
DIGITAL SCHOOL OF VIRTUA L AND OPEN LEARNING
IN COLLABORATION WITH
SCHOOL OF PURE AND APPLIED SCIENCES
DEPARTMENT OF MATHEMATICS AND ACTUARIAL SCIENCE,

SST102 DISCRETE MATHEMATICS

-

INTRODUCTION
Welcome to this module. Here you will learn basic concepts of mathematical structures that are countable or otherwise distinct and are separable. In contrast to real numbers that have the property of varying smoothly the objects studied in discrete mathematics such as integers, graphs and statements in logic do not vary smoothly in this way but have distinct separated values. Discrete mathematics therefore excludes topics in continuous mathematics such as calculus and analysis. Concepts and notations from discrete mathematics are useful in studying and describing objects and problems in branches of computer algorithms, programming languages, cryptography, automated theorem proving and software development.

DISCRETE MATHEMATICS FLOW CHART
WEEK LESSON
WEEK 0 INTRODUCTION (YOUR CONTEXT, YOUR GOALS, THOUGHTS ABOUT MATHEMATICS)
WEEK 1 THE NOTION OF A SET
WEEK 2 SET OPERATIONS
WEEK 3 RELATIONS
WEEK 4 PARTIAL ORDERINGS
WEEK 5 LATTICES
WEEK 6 BASIC DEFINITIONS AND CONCEPTS OF GROUPS, RINGS AND FIELDS
WEEK 7 BOOLEAN ALGEBRA
WEEK 8 DUALITY
WEEK 9 TRUTH VALUES AND TRUTH TABLES
WEEK 10 TAUTOLOGY
WEEK 11 GRAPHS
WEEK 12 ADJACENCY MATRICES
WEEK 13 & 14 EXAMINATION

OVERVIEW OF THE MODULE

Introduction (Your Context, Your Goals)
This lesson is intended to help you acclimatize learning and create a community of learners who will motivate each other during the course. You will be required to introduce yourself to your lecturer and colleagues either physically during a face to face session or even online before other academic interaction start. This will be at the discretion of individual universities and lecturers. It will be important to also state your context and goals as well as what you think about Mathematics. You can also share any experience that you may have regarding Mathematics.

LESSON ONE introduces the basic language and notation of sets.
LESSON TWO explores the standard set operations including union of sets, intersection of sets, difference between sets and Venn diagrams.
LESSON THREE considers the relations between objects of the same set or between objects of two or more sets.
LESSON FOUR introduces partially ordered sets. The use of relations to order some or all elements of sets.
LESSON FIVE considers partially ordered sets in which every pair of elements has both a least upper bound and a greatest lower bound.
LESSON SIX touches on basic concepts of groups, rings and fields; algebraic systems whose structure imitates that of inters
LESSON SEVEN introduces the operations and the rules for working with the set{0, 1}.
LESSON EIGHT explores the interchanging of Boolean sums and products and the interchanging of 0s and 1s.
LESSON NINE introduces the basic building blocks of logic.
LESSON TEN explores the proposition that is always true.
LESSON ELEVEN introduces graphs; a collection of points and lines between the points.
LESSON TWELVE explores how adjacency matrices are used in graph theory.
EXAMINATION will bring together the work you have been doing to an end.

You’re viewing a preview. Buy now to unlock the full document and download instantly after M-PESA payment.

........

This is the end of this document preview. Buy to download the complete document.

More Resources

Certificate in Plumbing Complete Notes
Certificate in Plumbing Complete Notes INTRODUCTION TO PLUMBING Specific objective a. Narrate the history of plumbing trade b. State relationship existing between plumbing and other building...

Price: KES : 100
Clinical Medicine: General Surgery Complete Notes
Download complete Clinical Medicine General surgery complete notes SURGERY MODULE 1 SURGERY 1 It has three units: 1. General introduction to surgery 2. Soft tissue...

Price: KES : 200
Digital Literacy Complete Notes
Enhance your digital literacy with comprehensive notes. Purchase now and receive instant delivery via WhatsApp, email, or direct download. 1.1 Determine concepts of ICT in accordance with computer...

Price: KES : 250
ISC 207 Management Information Systems Notes
Full notes on management of information systems. Get the full notes here Brief Overview: System Concept A system is an organized, purposeful structure regarded as a whole and consisting of...

Price: KES : 200
Laboratory Manual on the Determination of Electrical Conductivity and Salinity of Water
This is a laboratory manual on the determination of electrical conductivity and salinity of water Experiment: Determination of the conductivity and salinity of water Introduction Conductivity is a...

Price: KES : 500
Kenyatta University EMP 201: Curriculum Development Notes
Document Length: 9 pages. The notes are all about curriculum Implementation and Teacher education, the definition of Curriculum Implementation, Strategies for Curriculum Implementation, Agencies of...

Price: KES : 150
Internet and Networking Revision Notes: Module III diploma in ICT
These are revision questions and answers for module III diploma in ICT. They are very understandable Q&A for exam preparation. DATA COMMUNICATION AND NETWORKS 1. Define the term Computer...

Price: KES : 200
TPR 202 Ethics/Introduction to Ethics Notes
These are the ethics notes from a researched background and they help one understand about social science. Please read and at the end of it you will benefit, am sure. TPR 202 ETHICS/ INTRODUCTION...

Price: KES : 150
Sociology Notes: Scope of Sociology
Sociological theory: A theory refers to a statement of general principles which try to explain the nature of things. A sociological theory is, therefore, a branch of sociology that attempts to...

Price: KES : 200
Conflict of Laws With Regard to Marriage
Introduction According to Fawcett, private international law (Conflict of Laws) is that part of domestic law which comes into operation whenever the court is faced with a claim that contains...

Price: KES : 1500
CLS 401: Professional Ethics Notes
Notes on Professional Ethics and practice for Law students, neatly summarized for easier reading and understanding. Each topic is outlined clearly. The notes cover most topics taught in professional...

Price: KES : 2000
EMA 412: Economics and Planning of Education Notes 4th year
These are lectures note for EMA412:ECONOMICS AND PLANING OF EDUCATION for 4th year for education students. Brief Overview: Educational Planning Is a conscious and deliberate Government effort...

Price: KES : 300
EMA 411: Educational Management and Administration Notes
These are lecture notes of EMA 411.EDUCATIONAL MANAGEMENT AND ADMINISTRATION for 4th year students for teaching and reading. Brief Overview: Organization – refers to the structure and...

Price: KES : 200
AEC 418: Project Appraisal and Evaluation - Introduction to Project Appraisal Notes
Content: This is an introduction to project appraisal and evaluation. 1. Introduction A project appraisal should entail the following: 1) A presentation and discussion of the socio-economic...

Price: KES : 300
AEC 418: Project Appraisal and Evaluation - Financial Appraisal Notes
This is a well illustrated topic about financial appraisal in the course project appraisal and evaluation. This topic has the following subtopics: (i) Total investments costs (ii) Fixed...

Price: KES : 50
ENS 2100: Urbanization and environment Notes (One Sub-topic)
This contains only one sub-topic about the environment and urbanization well written and summarized Brief Overview: URBANIZATION AND ENVIRONMENT. In this paper we are going to discuss the...

Price: KES : 10
Professional Theory and Practice
This work gives the definition, history, concepts, nature, the empirical formulation, value & ethics, practice model, perspectives and practical interventions of behavioral theory. It gives clear...

Price: KES : 200
AEC 418 Project Appraisal and Evaluation - Economic Analysis of Projects
This is a topic about economic analysis of projects. it is an important topic in project appraisal and evaluation. It has the following sub topics (i) conversion of markets to accounting prices (ii)...

Price: KES : 200
AEC 418 Project Appraisal and Evaluation - Risk Assessment of Projects
This document is about the topic 'Risk assessment of projects'. Assessment of projects is a very important thing in project evaluation. The following are the key subtopics which are highlighted. (i)...

Price: KES : 100
EPY 110: Maseno University Introduction to Educational Psychology Notes
This is full notes for the students taking Education.Introduction to psychology comes in simple and easy to understand notes placed in point form. All the theories are described in a simple way and...

Price: KES : 50
Applied Stochastic processes: Branching Process Notes
The notes are based on discrete branching process and provides a deeper understanding of the probability distributions of each population generation and introduces the concept of probability of...

Price: KES : 100
Maseno University UCI 101: Foundations of Information Technology Notes
These are full notes for the unit of Foundation of information technology UCI 101 Maseno University. Brief overview: DEFINITION OF TERMS Information and Communication Technologies...

Price: KES : 60
Entrepreneurship Notes
Starting a small business and all about business plan. Brief Overview: Forms of business ownership Introduction: One of the first decisions facing prospective business owners is to determine...

Price: KES : 500
AKS 200: Kiswahili Phonetics and Phonology Year 2 Notes
Inaangazia mada yenye malengo ya kufunza fonetiki na fonolojia katika nyaja mbalimbali ya masomo.Kwa undani utapata usaidizi kuhusu mada hii.

Price: KES : 200
BLIS 102: Cataloging 1 1st Year Notes
This are the official Kenyatta University lecture notes for ISC and BLIS 102. Full notes covering all the unit.

Price: KES : 35
BAF 1101: Financial Accounting 1 Notes - Mount Kenya University
BAF1101: FINANCIAL ACCOUNTING I Purpose: To develop the learners understanding of the principles of book-keeping and accounts and the ability to maintain books of...

Price: KES : 1500
DPHT 018 SAP 1 Notes - Safety in the Pharmacy
These notes include the sources of danger in a pharmacy. They also include various methods to prevent or control the danger and also the safety designs of a modern pharmacy.

Price: KES : 200
Financial Institutions and Sources of Finance Notes
This notes is designed to help students pursuing business courses for economics, commerce, procurement and supply management,business management and so on at all levels. Brief...

Price: KES : 300
Applied mathematics notes: Electrical and electronics engineering
Handwritten Applied mathematics notes: Electrical and electronics engineering Document Length: 12 pages

Price: KES : 1000
Bachelor of Commerce: Business Risk
Business risk is the chance of loss in business activity due to event or occurrence which create negative adverse situation contrary to the expectation. The Nature of Business Risk 1) Risk is...

Price: KES : 30

What Our Users Say

Good Work

Joseph

"Your work guys is good. I've recommended your website to many teachers so far."

I will recommend you to parents

Jared

"Thanks I will recommend you to parents for learning content."

Your schemes are very good

Margaret

"Your schemes are very good and well planned am happy to be your customer."

Great problem solving skill

Babyghurl

"Thanks so much for your kindness ...This is a great problem solving skill."

Thanks for great care

Jelva

"Thanks for great care. I shall remain to be member more to introduce my colleagues."

You are doing a great job

Njoroge

"You are doing a great job."

Helpful website

Happy Teacher

"Hello. We appreciate your effort in updating the website, it's very helpful to teachers."

My issue has been solved

Henry

"My issue has been solved and thanks for being honest, I will continue getting materials from your website, it has a lot more that I need. Be Blessed."

Your service is exemplary

Robin

"Much appreciated.....your service is exemplary🙏🏽"

I will refer my friends

Milka

"Be blessed I will refer my friends. Good job."