943,985 Members | Top Members by Rank

Ad:
Oct 1st, 2004
0

Set Theory

Expand Post »
I have just satarted a degree in Computer science, and i was wondering if you can explain set theory to me. I will really appreciate it.
Similar Threads
Reputation Points: 10
Solved Threads: 0
Newbie Poster
mus_203 is offline Offline
11 posts
since Sep 2004
Oct 1st, 2004
0

Re: Set Theory

Well I'm confused exactly what with set theory you need help with. It's a very broad topic. Is this for a discrete math course?

Basically, a set consists of elements that can represent anything. You could have the set of letters in the alphabet, a set of 10 random numbers, etc. Sets are the foundation of probability.

For example, a classic question is, what is the probability of rolling a 2 on a fair die? The sample set is the set of all numbers that possibly could be rolled ... S = {1, 2, 3, 4, 5, 6}. The number 2 only appears once in the sample set, meaning that the probability of rolling a 2 is 1 out of 6 (1/6th). Now what is the probability of rolling a number greater than 4 on a fair die? Out of the sample set, this can be either a 5 or a 6. Therefore, the answer is 2 out of 6 (1/3rd).
Administrator
Staff Writer
Reputation Points: 1422
Solved Threads: 162
The Queen of DaniWeb
cscgal is offline Offline
13,645 posts
since Feb 2002
Oct 1st, 2004
0

Re: Set Theory

if the set of tv stations you receive is {2,4,5,7,9,13}, what's the probability that ALL of those stations are showing a commercial at any given time?

(hint: 9 is a pbs station, so they're doing a pledge break)
Reputation Points: 36
Solved Threads: 11
Posting Pro in Training
Chainsaw is offline Offline
436 posts
since Jun 2004
Oct 1st, 2004
0

Re: Set Theory

Zero, because channel 9 never shows commercials, so it's impossible for all stations to be showing a commercial at the same time.
Administrator
Staff Writer
Reputation Points: 1422
Solved Threads: 162
The Queen of DaniWeb
cscgal is offline Offline
13,645 posts
since Feb 2002
Jan 14th, 2011
0

Applications of Sets in Computers

What is application of set in computer science field? or Set are where used in computers?
Reputation Points: 10
Solved Threads: 0
Newbie Poster
Nisa1207 is offline Offline
2 posts
since Jan 2011
Jan 14th, 2011
0
Re: Set Theory
The most intuitively apparent place set theory is exposed though is in Databases (pretty much all of Database theory is set theory).Digital logic is another more specific subject where you will notice set theory the most.

But if you examine things a bit more closely you can see set theory in other aspects of computer science (as well as in the real world). In general programming, it can be argued that set theory is applied anytime you perform an if-then statement, or similar inclusion/exclusion operator. For example, "If 9 is in {2,4,5,7,9,13} then do this".
Reputation Points: 27
Solved Threads: 45
Posting Whiz in Training
scrappedcola is offline Offline
219 posts
since Dec 2009

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Message:
Previous Thread in Computer Science Forum Timeline: DTW Algorithm
Next Thread in Computer Science Forum Timeline: Probability application in Computers





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC