Programming Forums
User Name Password Register
 

RSS Feed
FORUM INDEX | TODAY'S POSTS | UNANSWERED THREADS | ADVANCED SEARCH

Reply
 
Thread Tools Display Modes
Old Dec 28th, 2010, 8:33 PM   #1
younggun38
Newbie
 
Join Date: Nov 2010
Posts: 11
Rep Power: 0 younggun38 is on a distinguished road
How does Discrete math apply to programming?

Hello everyone,

If this is in the wrong forum I apologize and will move if needed. I am enrolled at an online college to be a software system engineer and have just finished my first programming class, which was just basically writing simple pseudocode algorithms.

My next course is discrete math (starting Jan. 3) and I just received a 700 page textbook for a 5 1/2 week course. I am wondering what sections of that book I should be concentrating on? The book is "Discrete Mathematics" by Richard Johnsonbaugh.

I understand without seeing the book it would be nearly impossible to answer my question. So, I am just wanting to know in general, what discrete math is and what it has to do with programming? Until a few months ago I had never heard of discrete math. I made a 98 in college algebra and asked that Professor about discrete math. She said it would be easier than the algebra, but from the material in this book, I somehow doubt it!

Obviously, they can not cover the whole book in less than six weeks, so any help narrowing it down to the parts that involve programming would be greatly appreciated.
younggun38 is offline   Reply With Quote
Old Dec 28th, 2010, 8:56 PM   #2
Adak
Hobby Coder
 
Join Date: May 2006
Posts: 1,181
Rep Power: 10 Adak will become famous soon enough
Re: How does Discrete math apply to programming?

Interesting question.

I'd guess graph theory would be a big part of it's application to programming, since graphs are used a great deal to represent the nature of a problem, in programming.

Far more info than I could give you:
http://en.wikipedia.org/wiki/Discrete_mathematics
Adak is offline   Reply With Quote
Old Dec 29th, 2010, 12:08 PM   #3
younggun38
Newbie
 
Join Date: Nov 2010
Posts: 11
Rep Power: 0 younggun38 is on a distinguished road
Re: How does Discrete math apply to programming?

Quote:
Originally Posted by Adak View Post
Interesting question.

I'd guess graph theory would be a big part of it's application to programming, since graphs are used a great deal to represent the nature of a problem, in programming.

Far more info than I could give you:
http://en.wikipedia.org/wiki/Discrete_mathematics
Thanks for the information. I skimmed through my book pretty thoroughly last night and graph theory is described in-depth. However, most of the topics in the book apply to programming in one way or another, so I hope I have a good teacher.

It would take years to absorb all the stuff in this book, which would be fine if it wasn't a six week course. I am wondering what I am actually going to learn in six weeks that will help me with programming! My previous pseudocode class was 3 months, and although I am still lost when it comes to programming, I did learn quite a bit.
younggun38 is offline   Reply With Quote
Old Dec 29th, 2010, 12:20 PM   #4
SteveO
Hobby Programmer
 
SteveO's Avatar
 
Join Date: Nov 2010
Location: Texas
Posts: 690
Rep Power: 5 SteveO is on a distinguished road
Send a message via ICQ to SteveO Send a message via MSN to SteveO Send a message via Skype™ to SteveO
Re: How does Discrete math apply to programming?

Well, you should be lost when it comes to programming if you took a pseudocode class. That was a two day topic in my basic C++ class I took. What you'll learn in 6 weeks is the very basics of discrete math that you can then take and further learn the more advanced concepts and apply it to real-world problems. It sounds like it's going to take a bit of dedication on your part to learn as much as you can in those 6 weeks and I wish you the best of luck doing so.
SteveO is online now   Reply With Quote
Old Dec 29th, 2010, 1:13 PM   #5
younggun38
Newbie
 
Join Date: Nov 2010
Posts: 11
Rep Power: 0 younggun38 is on a distinguished road
Re: How does Discrete math apply to programming?

Quote:
Originally Posted by SteveO View Post
Well, you should be lost when it comes to programming if you took a pseudocode class. That was a two day topic in my basic C++ class I took. What you'll learn in 6 weeks is the very basics of discrete math that you can then take and further learn the more advanced concepts and apply it to real-world problems. It sounds like it's going to take a bit of dedication on your part to learn as much as you can in those 6 weeks and I wish you the best of luck doing so.
Thanks, I will take all the luck I can get. I am dedicated, just a little apprehensive. I am sure the school knows what they are doing, I just like to know what I am going into ahead of time.
younggun38 is offline   Reply With Quote
Old Dec 30th, 2010, 2:04 AM   #6
josh305
Newbie
 
Join Date: Dec 2010
Posts: 10
Rep Power: 0 josh305 is on a distinguished road
Re: How does Discrete math apply to programming?

Yeah I had to take a college puesocode class first also before I could start learning real programming languages (also a algebra class), it is a waste of time. I asked why they did not offer a C++ class and my instructor said because then there would only be like 5 to 6 students for the class. In high school I never got past pre-algebra class but was scoring A's in a advanced computer programming class doing turbo pascal lol

Some things I think math would help with though would be to cut down the amount of lines of code you have to write because you know how to write algerbra equations and formulas well, or maybe for game design and 3d animations and stuff.
josh305 is offline   Reply With Quote
Old Dec 30th, 2010, 7:35 PM   #7
younggun38
Newbie
 
Join Date: Nov 2010
Posts: 11
Rep Power: 0 younggun38 is on a distinguished road
Re: How does Discrete math apply to programming?

The one thing I do know is that if it has to be called math, "discrete" is probably the right name for it. Although, "statistical geometry" may work as well. It isn't like any math I have taken before, but I will survive it!

I just can't wait until July when I start my first Java class.
younggun38 is offline   Reply With Quote
Old Dec 31st, 2010, 1:07 AM   #8
Sidney Sheldon
Newbie
 
Join Date: Dec 2010
Posts: 1
Rep Power: 0 Sidney Sheldon is on a distinguished road
Smile Re: How does Discrete math apply to programming?

Guess what?! I've studied Discrete Maths for 3 months now, and it's really really interesting. I studied a book on Discrete Maths written by Ralph P. Grimaldi. The beauty of this book is that, after an explanation of concepts, the author gives real world applications of it. With these examples, you'll get to know how dependent Computers are, on Discrete Maths.

For instance, in encryption, a concept called Rings is used, which in turn depends on Euclid's algorithm, the Prime Division algorithm, etc. I even managed to make a C program (from scratch), using the same concepts. If you're interested, you can check my program here: http://rvcecsb2013.blogspot.com/2010...ta-source.html

The program isn't that great or anything, but I had a lot of fun creating it....and it helped me learn a lot. :-)

The other Discrete Mathematical Concepts that helped me in making this program were Mathematical Logic, Sets, Groups, Permutations and Combinations, etc.

Hope this helps you appreciate the importance of Discrete Mathematics (my favourite subject in Computer Science), and may it become your favourite subject too.
Sidney Sheldon is offline   Reply With Quote
Reply

Bookmarks

« Previous Thread in Forum | Next Thread in Forum »

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
87 video Java Tutorial phys.rainbow Java 8 Feb 18th, 2012 3:45 AM
Discrete Math Book? redfiretruck Coder's Corner Lounge 3 Nov 10th, 2009 11:16 AM
Math functions in programming Kazy C++ 18 Apr 14th, 2006 10:53 AM
Grrrr I need Math Programming help. Sane Coder's Corner Lounge 7 Jul 8th, 2005 2:01 AM




DaniWeb IT Discussion Community
All times are GMT -5. The time now is 4:13 PM.

Powered by vBulletin® Version 3.7.0, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Copyright ©2007 DaniWeb® LLC