L_Intro - Discrete Structures for Computer Science Ruoming...

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

View Full Document Right Arrow Icon
Discrete Structures for Computer Science Ruoming Jin MW 2:15 – 3:00pm Spring 2010 rm MSB115
Background image of page 1

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

View Full DocumentRight Arrow Icon
Course Material Textbook: Discrete Mathematics and Its Applications Kenneth H. Rosen, McGraw Hill
Background image of page 2
Course Requirements Homework, 20% Quiz, 20% Three Intermediate Exams: 10% Final Exam, 30% Bonus Questions 5-10%
Background image of page 3

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

View Full DocumentRight Arrow Icon
Why Discrete Math? Design efficient computer systems. How did Google manage to build a fast search engine? What is the foundation of internet security? algorithms, data structures, database, parallel computing, distributed systems, cryptography, computer networks… Logic, sets/functions, counting, graph theory…
Background image of page 4
What is discrete mathematics? logic, sets, functions, relations, etc Logic: artificial intelligence (AI), database, circuit design Counting: probability, analysis of algorithm Graph theory: computer network, data structures Number theory: cryptography, coding theory
Background image of page 5

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

View Full DocumentRight Arrow Icon
Topic 1: Logic and Proofs Logic: propositional logic, first order logic Proof: induction, contradiction
Background image of page 6
Background image of page 7

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

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

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

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11

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

View Full DocumentRight Arrow Icon
Background image of page 12
Background image of page 13
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/22/2010 for the course CS 23022 taught by Professor Staff during the Spring '08 term at Kent State.

Page1 / 13

L_Intro - Discrete Structures for Computer Science Ruoming...

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

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