Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
56 views

Week 1 - Introduction To Discrete Structures

This document introduces discrete structures as the part of mathematics devoted to discrete objects and processes involving a finite number of steps. It discusses how discrete mathematics is a prerequisite for computer science programs as it teaches logical thinking skills and algorithms. The goals of studying discrete mathematics are outlined as mathematical reasoning, combinatorial analysis, understanding discrete structures, algorithmic thinking, and applications. Reasons for studying it include developing mathematical maturity and providing foundations for computer science courses.

Uploaded by

Otaku Overlord
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
56 views

Week 1 - Introduction To Discrete Structures

This document introduces discrete structures as the part of mathematics devoted to discrete objects and processes involving a finite number of steps. It discusses how discrete mathematics is a prerequisite for computer science programs as it teaches logical thinking skills and algorithms. The goals of studying discrete mathematics are outlined as mathematical reasoning, combinatorial analysis, understanding discrete structures, algorithmic thinking, and applications. Reasons for studying it include developing mathematical maturity and providing foundations for computer science courses.

Uploaded by

Otaku Overlord
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Introduction to Discrete Structures

1 INTRODUCTION
It is a common perception for students who would like to take IT Education to choose programs other
than Computer Science. This is mainly because they want to avoid the courses of mathematics such as
Discrete Mathematics or Discrete Structure. Little do they know that the study of mathematics,
particularly Discrete Mathematics, is a pre-requisite knowledge in order to learn algorithms used in
computer programming.

This course will teach you sets of mathematical facts and how to apply them, more importantly, the
course would teach you how to think logically and mathematically.

Objectives:

After completing this module, you should be able to:

1. Define Discrete Mathematics.


2. Familiarize with goals of Discrete Mathematics.
3. Appreciate the study of Discrete Mathematics.

DISCRETE STRUCTURES 1 1
Introduction to Discrete Structures

Discrete Mathematics

• Discrete mathematics is the part of mathematics devoted to the study of discrete objects.

• Discrete mathematics describes processes that consist of a sequence of individual steps.

• Discrete mathematics is used whenever objects are counted, when relationships between finite
(or countable) sets are studied, and when processes involving a finite number of steps are
analyzed.

Goals of Discrete Mathematics

A successful discrete mathematics course should carefully blend and balance all five themes.

1. Mathematical Reasoning

 Students must understand mathematical reasoning in order to read, comprehend, and


construct mathematical arguments.

2. Combinatorial Analysis

 An important problem-solving skill is the ability to count or enumerate objects.

3. Discrete Structures

 A course in discrete mathematics should teach students how to work with discrete
structures, which are the abstract mathematical structures used to represent discrete
objects and relationships between these objects.

4. Algorithmic Thinking

 Certain classes of problems are solved by the specification of an algorithm. After an


algorithm has been described, a computer program can be constructed implementing it.

5. Applications and Modeling

 Discrete mathematics has applications to almost every conceivable area of study. There
are many applications to computer science and data networking, as well as applications
to such diverse areas as chemistry, biology, linguistics, geography, business, and the
Internet.

Reasons for Studying Discrete Mathematics

1. To develop your mathematical maturity: that is, the ability to understand and create
mathematical arguments;

2. It provides the mathematical foundations for many computer science courses including data
structures, algorithms, database theory, automata theory, formal languages, compiler theory,
computer security, and operating systems.

DISCRETE STRUCTURES 1 2
Introduction to Discrete Structures

References:

1. Kenneth H. Rosen. Discrete Mathematics and Its Applications, 7th Edition. McGrawHill, 2012
2. Gary Weiss Damian Lyons, et al., Fundamentals of Discrete Structures, 2nd edition, Pearson
Learning Solutions, 2012.
3. Susanna S. Epp, Discrete Mathematics with Applications, Brooks Cole; 4th edition, 2011.
4. James L. Hein, Discrete Structures, Logic, and Computability, 3rd edition, Jones & Bartlett
Publishers, 3rd edition, 2009.
5. Kolman, B., Busby, R. C., Ross, S. C. Discrete Mathematical Structures, 6th Edition. Prentice Hall,
2008.

DISCRETE STRUCTURES 1 3

You might also like