Wednesday, January 16, 2008

Why learn Discrete Structures?

What is Discrete?

The word discrete comes from the 15th Century latin word discretus which means separate from each other or unconnected.

What is Structures?

Something made up of a number of parts that are held or put together in a particular way and hierarchical social structure. The way in which parts are arranged or put together to form a whole makeup triangular in structure. The interrelation or arrangement of parts in a complex entity, political structure, plot structure. Something constructed, such as a building.

So, what is Discrete Structures (DS)?

These are the abstract mathematical structures used to represent discrete objects and relationships between those objects.

Why is DS important?

These structures form the conceptual basis for many of the data structures that we use as programmers. To use DS as abstract models for use in solving problems and developing algorithms.

How do we apply DS?

  • Functions, relations, and sets,

  • Basic logic,

  • Proof techniques,

  • Basics of counting,

  • Graphs and trees,

  • Discrete probability

No comments: