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 | |
| Pages | 110 Pages |
| File Size | 1.73 MB |
| Views | 1451 |
| Downloads | 0 |
| Price: |
Buy Now
|
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.
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