Discrete Math Knowledge & Computer Programming

Click For Summary

Discussion Overview

The discussion revolves around the relevance and application of discrete mathematics in computer programming and software engineering. Participants explore the theoretical foundations of discrete math and its practical implications in programming, including logic, set theory, and graph theory.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • Some participants suggest that discrete math is fundamentally about logic, which is crucial for programming.
  • One participant questions whether specific skills from a discrete math course are directly applicable in software engineering.
  • Another participant argues that while discrete math skills may not be directly used in programming, knowledge of formal logic can be beneficial in indirect ways.
  • It is proposed that discrete math is important for understanding the workings of computers, including hardware and software, as well as for analyzing algorithms and solving complex problems.
  • One participant emphasizes the significance of concepts like recursion and Boolean math in programming, noting that graphs also play a role in computer science.

Areas of Agreement / Disagreement

Participants express differing views on the direct applicability of discrete math skills in programming. While some see it as essential for understanding underlying principles, others argue that its direct use in programming tasks may be limited.

Contextual Notes

Participants mention various topics within discrete math, such as set theory, formal logic, and graph theory, but do not resolve the extent to which these topics are utilized in practical programming scenarios.

Nothing000
Messages
403
Reaction score
0
How useful is the knowledge of discrete math for computer programmers?
 
Technology news on Phys.org
Discrete math is essentially pure logic. Logic is very important for programmers, for obvious reasons.

- Warren
 
Are there skills learned in a typical Discrete math course that are actually directly used in the field of Software Engineering?

Here is a description of the Discrete Math class at my school:
Theory and applications of discrete mathtematical models fundamental to analysis of problems in computer science. Set theory, formal logic and proof techniques, relations and functions, combinatorics and probability, undirected and directed graphs, Boolean algebra, switching logic.
 
The skills are not directly used in programming, but a knowledge of formal logic will help you immensely in many indirect ways.

- Warren
 
Discrete Math is very important in understanding how computers, hardware and software, work. All the circuits in a CPU are discrete functions, all the arithmetic and all operations are performed in binary values (binary values being boolean strings). It's also useful in theoretical computer science and the analysis of certain very hard problems as well as in the performance analysis of algorithms.
It will help you know what is going on, how your code works at the machine level, how it performs, what is the domain and range of your algorithms, etc.
From a programming perspective it is important to get you to understand Recursion, which very powerful and often used, and some basic stuff like Boolean math. Graphs also have a special place in computer science, but most of this stuff is straightforward, and plain common sense.
 
Last edited:

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 102 ·
4
Replies
102
Views
4K
Replies
86
Views
3K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 43 ·
2
Replies
43
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
16
Views
3K
  • · Replies 43 ·
2
Replies
43
Views
8K