SMA 2100:Disrete mathematics notes 1st year

Institution Jomo Kenyatta University of Science and Technology
Course Bsc. biostatistics
Year 1st Year
Semester Unknown
Posted By Brian
File Type pdf
Pages 110 Pages
File Size 1.73 MB
Views 1451
Downloads 0
Price: Buy Now whatsapp Buy via whatsapp
  • whatsapp
  • facebook
  • twitter

Description

This guide is carefully structured to provide clear explanations of essential topics, making it ideal for students and professionals seeking to strengthen their understanding and problem-solving skills. The notes cover the fundamental building blocks such as sets, relations, and functions, introducing set theory, types of sets, and the nature of mathematical functions. They delve into mathematical logic, including propositional and predicate logic, truth tables, rules of inference, and logical proofs, providing a solid basis for reasoning. Group theory is explored through algebraic structures like groups, subgroups, and properties such as closure and associativity. The guide also addresses counting principles, permutations, combinations, the pigeonhole principle, and probability theory, equipping readers with tools to tackle combinatorial problems. Mathematical induction and recurrence relations are explained with step-by-step examples, while discrete structures like graph theory and trees are presented with clear definitions, types, and traversal methods. The notes conclude with Boolean algebra, offering strategies for simplifying logical expressions and understanding logic gates, all illustrated with practical examples. With its organized layout, clear definitions, and practical applications, this guide offers an accessible and comprehensive overview of discrete mathematics, designed to enhance analytical and reasoning abilities for academic and professional success.
Below is the document preview.

No preview available
ICS 2202: Secondary Storage Management
Secondary storage management in an operating system refers to the processes and techniques used to manage data stored on non-volatile storage devices, such as hard drives, solid-state drives (SSDs), and other storage media. This management is crucial as secondary storage typically holds the majority of an OS's data, including user files, applications, and system data.
9 Pages 1782 Views 0 Downloads 357.18 KB
ICS 2202: Virtual Memory
Main memory management strategies have a common goal of keeping many processes in memory simultaneously to allow multiprogramming. However, they tend to require that an entire process be in memory before it can execute. This requirement that instructions must be loaded in physical memory to be executed seems both necessary and reasonable, but has the disadvantage of limiting the size of a program to the size of physical memory.
3 Pages 1823 Views 0 Downloads 206.68 KB
BIT 2120: Personal Computing History
The history of personal computers (PCs) spans several decades and highlights the evolution of technology from bulky, expensive machines to sleek, powerful devices that are integral to modern life.
1824 Views 0 Downloads 155.5 KB
BIT 2120: How to Assemble a Desktop, PC
Assembling a desktop computer involves several steps and requires attention to detail to ensure all components are installed correctly.
90 Pages 1653 Views 0 Downloads 979.67 KB
BIT 2120: Data representation
Data representation refers to the methods used to encode and structure data so that it can be processed, stored, and transmitted by computers or systems.
1734 Views 0 Downloads 113 KB
BIT 2112: Introduction to System analysis and Design
System analysis and design is a critical phase in the development of information systems. It involves understanding the needs of a business or organization, defining system requirements, and creating a plan to build or improve a system that meets those needs. This process is typically broken down into two main stages: analysis and design.
1836 Views 0 Downloads 49.41 KB
BIT 2112: Introduction to Systems
A system is a collection of interrelated components or elements working together toward a common goal or purpose. In various fields, including engineering, business, biology, and information technology, systems are used to organize, analyze, and solve problems in a structured way. Systems can range from simple mechanical devices to complex organizational processes or software applications.
1807 Views 0 Downloads 17.86 KB
BIT 2112: Lesson 1 Information System Building blocks
The building blocks of an Information System (IS) refer to the essential components or elements that work together to collect, store, process, and distribute information. These components are crucial for the proper functioning of an information system, whether for a business, organization, or any other entity.
64 Pages 1906 Views 0 Downloads 364.85 KB
BIT 2112: Lesson 2 Information Systems Development
Information Systems Development refers to the process of creating and maintaining information systems that support business operations, decision-making, and organizational processes.
24 Pages 1675 Views 0 Downloads 248.35 KB
BIT 2112: Lesson 3 Project Initiation
Project initiation is the first phase of a project where the foundational aspects are defined.
24 Pages 1890 Views 0 Downloads 241.19 KB