In: Computer Science
Hi ,
i want research about importance and applications of Discrete Structures (discrete mathematics)
about 2-3 word pages
thanks
Discrete Mathematics is a branch of studies which is useful in building problem-solving skills and reasoning skills. It’s used in Computer Science. It’s called discrete as each topic in this is separate and distinct. It’s often called the mathematical language of computer science. The topics such as logic and Boolean algebra, relations and functions, number theory, graph theory, probability, set theory, so on are included in this. They’re useful in undergraduate level.
The importance and usage of this subject is as follows:
1. To understand how algorithms works and learn then one should have the basic knowledge of this subject. Every computer science student is taught this subject in order to have a good grasp on everything.
2. It’s used to improve the creative thinking – the way to think out of the box which in turn helps in problem-solving.
3. As computers use binary which is either 0 or 1, which isn’t continuous and discrete math is applied in the form of logic, etc.
4. For an algorithm to run in a particular time, we determine how many operations are performed. This has to be counted and again it’s possible due to math.
5. Logic gates are used in computer, study of this is included in discrete math hence it’s important.
6. Discrete math has combinations in it which helps in answering the number of ways a particular word can be arranged or such questions.
7. We know that recurrence relations are used in programming, here these are taught
8. Set theory is taught which is basically applied in everything, such as determining whether a particular algorithm is good or bad.
9. Graph theory is the foundation of determining the shortest paths among a source and a destination like the usage in finding directions in our daily lives.
10. Tree theory is where we learn about binary search trees, AVL trees, so on which help in storing the information in our directories.
11. They’re useful in understanding programming languages, analyzing algorithms and cryptography.
12. They’re useful in creating and handling databases
One could finish learning the basics of this subject in a few days. It shows how computer is processed with such logic, as it only understands binary format. Every student of computer science would see this subject as it plays an important role.
comment for any doubts!