s - CSE 260: Discrete Structure in Computer Science Spring...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 260: Discrete Structure in Computer Science Spring 08 Course Description: Propositional and first order logic. Equivalence, inference and method of proof. Mathematical induction, diagonalization principle. Basic counting, discrete probability. Set operations, relations, functions. Grammars and finite state automata. Applications to computer science and engineering. Course Objective: The role of discrete mathematics in computer science is analogous to the role of calculus in physics and in engineering: it provides the mechanisms that allow computer scientists to define and reason about complex systems. Complex systems of interest include software, algorithms, data structures, and hardware. The objectives of this course are to introduce the mathematical concepts that provide the basis for much of computer science and to develop the ability to describe and analyze problems in a logical and systematic fashion. This course focuses primarily on: Logic and mathematical reasoning Set theory and functions Induction and recursion Mathematical relations Grammars, finite state machines and Turing Machines To achieve these objectives, we study broad, general concepts in these areas. Applications in computer science and in computer engineering are discussed to illustrate
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/30/2008 for the course CSE 260 taught by Professor Saktipramanik during the Spring '08 term at Michigan State University.

Page1 / 4

s - CSE 260: Discrete Structure in Computer Science Spring...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online