+ 15
Which part of Mathematics is used in programming? & What are the uses of those part?
20 odpowiedzi
+ 4
Sets
Functions
Series and summations
Number theory
Relations
Proofs
Logic
Counting (enumeration) and probability
Graph theory
Sets
Set theory has a rather wide range of uses. Firstly, it's how most mathematicians partition numbers (e.g. natural numbers, integers, rational numbers, real numbers, complex numbers). Secondly, we rely on sets to specify the domain, codomain, and range (or image) of a function. These two applications of sets are still within the realm of mathematics, so I'll now give a few applications in computer science.
The most obvious application is the associative data structure called set. Compilers make use of set theory to ensure that exactly one identifier exists in each level of scope. Another area where set theory is really important is in databases. As I have very little experience with database development, I'll leave learning about set theory in databases as an exercise.
Functions
As the applications of functions exist throughout all science, I'm not going into much detail here. My study of functions in discrete mathematics was a clinical study of such objects, and ultimately provided a very formal definition for both functions and inverse functions.
Series and summations
Again, series and summations are used all over the place, so I'm not inclined to spend too long here. Again, the discrete perspective is very clinical and formal
Number theory
Outside of pure mathematics, number theory has at least one major application in computer science. Modular arithmetic plays a very large part in cryptography.
Relations
Although I can see a few applications, I'm not sure how to concisely word it. I'll defer this one to the comments until I can think of something short.
Proofs
Discrete maths is riddled with proofs. In fact, maths is riddled with proofs. Scrap that. All of science is built upon proof. My lecturer split proof into four main categories: mathematical proof, scientific proof, statistical inference, and legal proof.
+ 14
You can use certain Mathematical Identities in simplifying expressions. There isn't this particular 'useful' branch of Mathematics used. Neither is it a necessity.
For example, a typical programmer can just use:
sum=0
for i in range(8):
sum+=i**2
print(sum)
To reduce the time complexity, you can also do:
print((8*(8+1)*(2*8+1))//6)
+ 14
1. Inequality & equality used for comparing variables and values.
2. Mathematical operators for basic calculations such as addition, subtraction, etc.
3. Modulo for finding factors, multiples and circular occurrences.
3. Matrices hugely applied in the concepts of arrays, tuples, dictionaries and lists
5. Correlations and probabilities useful in development of analytical programs.
6. BODMAS applied as PEMDAS in defining the order of operations in functions and statements.
7. Trigonometry and vectors for developing 2D & 3D applications.
8. Quantitatively reasoning for improving cognitive ability needed for solving complex programming needs.
The list continues, you can add yours.
+ 7
arithmetic operators +, -, *, and / as well as modulus % and exponents **. In python, modules math, numpy, sympy, etc contain lots of other mathematic functions. Basically, almost all possible mathematical techniques can be performed in programming but most of them are just not utilized a lot
+ 7
Many games and application are created on math base.At fisrt we
need to create a mathematical model of games and applications.To create algorithms, you also need mathematical calculations.
+ 5
Arithmetic and linear algebra to name just two.
+ 4
1.discrete mathematics :which includes set theory ,permutations and combinations etc
2.graph theory
+ 4
Algerbra,calculus and sometimes geometry!
+ 3
Matematicas discretas
+ 2
Linear algebra is used for graphic transformations (rotation, translation and scaling), boolean algebra is used in prolog, regex are regular languages (discrete mathematics), graph theory is based on discrete mathematics, statistics and probabilities are used in expert systems, etc.
+ 2
Number theory, set theory, probability, concepts of integration and differentiation etc.
Let me give you an example
Suppose you have n natural numbers and you want to find their sum. Usually one can do it by choosing an iterative approach and suffers complexity of o(n).
By knowing the series formula
1+2+3+4+5+...+n = n(n+1)/2
You achieve complexity of 0(1) pretty magical huh 😍.
Keep learning keep codding.
+ 2
Functional programming paradigm is inspired by mathematical functions, specifically from lambda calculus.
+ 2
I started with coding after 20 years of school math abstinence.
What I saw in my own and other people's codes:
Knowing as much as you can about integers makes a difference.
+ 1
cant believe no one brought it up yet but Euclidean geometry and lambda calculus for the execution of algorithims.
+ 1
An integer file is given. Create two new files, the first of which contains positive numbers from the original file (in the reverse order), and the second negative (also in the reverse order). If there are no positive or negative numbers in the source file, leave the corresponding result file blank. How to solve on c ++
+ 1
Broadly, we would say it falls into the categories of discrete math and logic.
0
honestly have no clue just doin this for the sake of it lol lmao esketit
0
C program
0
To be a programmer
- 1
what is the purpose or reason after learning mathematics is more important.