## Discrete Mathematics

A discrete mathematics course has more than one purpose. Students should learn a particular set of mathematical facts and how to apply them; more importantly, such a course should teach students how to think logically and mathematically. To achieve these goals, this text stresses mathematical reasoning and the different ways problems are solved. Five important themes are interwoven in this text: mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking, and applications and modeling.

Discrete Math helps provideā¦

- the machinery necessary for creating sophisticated algorithms
- the tools for analyzing their efficiency
- the means of proving their validity

We all know that math is the most rigorous of the scientific disciplines in the sense that its results are acknowledged to be true while in other disciplines, the truth of the conclusions depends on the how accurate the underpinning physical assumptions were. In reality, this is over-optimistic. Just as in physics you have to start somewhere abstract and outside of physics, so it must be with mathematics. In physics space and time are mathematical abstractions assumed to be our physical world. In math you start with some intuitive concepts which our brain developed to help us succeed in the world, concepts which cannot be explained, concepts that just are but that are intuitively obvious.

You can download course outline, lectures, assignments, results and all relevant material by just clicking on the button present next to the slide topic.

Lecture 23: Dijkstra Algorithm Example