Outline Course Info What is Discrete Mathematics?

Discrete Structures of Computer Science Introduction
Assoc. Prof. Dr. Brahim Hnich

September 23, 2008

Assoc. Prof. Dr. Brahim Hnich

Discrete Structures of Computer Science Introduction

Outline Course Info What is Discrete Mathematics?

Course Info

What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics

Assoc. Prof. Dr. Brahim Hnich

Discrete Structures of Computer Science Introduction

Outline Course Info What is Discrete Mathematics?

Course Info

Instructor: Assoc. Prof. Dr. Brahim Hnich

Assoc. Prof. Dr. Brahim Hnich

Discrete Structures of Computer Science Introduction

Outline Course Info What is Discrete Mathematics?

Course Info

Instructor: Assoc. Prof. Dr. Brahim Hnich
Email: hnich.brahim@gmail.com Room: 415 Office Hours: Wednesday afternoon

Assoc. Prof. Dr. Brahim Hnich

Discrete Structures of Computer Science Introduction

Outline Course Info What is Discrete Mathematics?

Course Info

Instructor: Assoc. Prof. Dr. Brahim Hnich
Email: hnich.brahim@gmail.com Room: 415 Office Hours: Wednesday afternoon

Teaching assistants: TBA

Assoc. Prof. Dr. Brahim Hnich

Discrete Structures of Computer Science Introduction

tr/∼bhnich Assoc.edu. Prof. Prof. Dr. Brahim Hnich Email: hnich. Dr.brahim@gmail.Outline Course Info What is Discrete Mathematics? Course Info Instructor: Assoc.ieu.com Room: 415 Office Hours: Wednesday afternoon Teaching assistants: TBA Course Webpage http://homes. Brahim Hnich Discrete Structures of Computer Science Introduction .

Dr. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Course Info Course objective Assoc. Prof.

Prof. Dr. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Assoc.

Dr. Prof. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Syllabus Assoc.

Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Syllabus Logic and formal reasoning Assoc. Dr. Prof. Brahim Hnich Discrete Structures of Computer Science Introduction .

Prof. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Syllabus Logic and formal reasoning Set theory Assoc. Dr.

Brahim Hnich Discrete Structures of Computer Science Introduction . Prof.Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Syllabus Logic and formal reasoning Set theory Relations and functions Assoc. Dr.

Prof. Dr.Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Syllabus Logic and formal reasoning Set theory Relations and functions Mathematical induction Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction .

Brahim Hnich Discrete Structures of Computer Science Introduction . Dr.Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Syllabus Logic and formal reasoning Set theory Relations and functions Mathematical induction Combinatorics Assoc. Prof.

Dr. Prof. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Syllabus Logic and formal reasoning Set theory Relations and functions Mathematical induction Combinatorics Finite probability Assoc.

Outline Course Info What is Discrete Mathematics? Course Info Course objective Introduce basic concepts and applications of discrete mathematics Syllabus Logic and formal reasoning Set theory Relations and functions Mathematical induction Combinatorics Finite probability Graphs and Trees Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction . Dr. Prof.

Addison-Wesley: 5th Edition Assoc. Dr. Prof.Outline Course Info What is Discrete Mathematics? Textbook Discrete and Combinatorial Mathematics (An Applied Introduction) by Ralph. G. Brahim Hnich Discrete Structures of Computer Science Introduction . Grimaldi.

Addison-Wesley: 5th Edition We will not cover all the chapters of the book Assoc. G. Brahim Hnich Discrete Structures of Computer Science Introduction . Prof. Grimaldi.Outline Course Info What is Discrete Mathematics? Textbook Discrete and Combinatorial Mathematics (An Applied Introduction) by Ralph. Dr.

Grimaldi. Brahim Hnich Discrete Structures of Computer Science Introduction . Dr.Outline Course Info What is Discrete Mathematics? Textbook Discrete and Combinatorial Mathematics (An Applied Introduction) by Ralph. G. Addison-Wesley: 5th Edition We will not cover all the chapters of the book We will not cover all sections of all covered chapters Assoc. Prof.

G. Prof.Outline Course Info What is Discrete Mathematics? Textbook Discrete and Combinatorial Mathematics (An Applied Introduction) by Ralph. Dr. Brahim Hnich Discrete Structures of Computer Science Introduction . Addison-Wesley: 5th Edition We will not cover all the chapters of the book We will not cover all sections of all covered chapters We will not follow the order of the book Assoc. Grimaldi.

Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Textbook Discrete and Combinatorial Mathematics (An Applied Introduction) by Ralph. G. Prof. Grimaldi. Addison-Wesley: 5th Edition We will not cover all the chapters of the book We will not cover all sections of all covered chapters We will not follow the order of the book In few cases the notation and terminology will be different from that of the book Assoc. Dr.

Brahim Hnich Discrete Structures of Computer Science Introduction . Prof. Dr.Outline Course Info What is Discrete Mathematics? Textbook Discrete and Combinatorial Mathematics (An Applied Introduction) by Ralph. Addison-Wesley: 5th Edition We will not cover all the chapters of the book We will not cover all sections of all covered chapters We will not follow the order of the book In few cases the notation and terminology will be different from that of the book The contents uncovered in slides/lectures are not required Assoc. Grimaldi. G.

Dr. Prof.Outline Course Info What is Discrete Mathematics? Grading 6 Homeworks each worth 5% Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction .

Outline Course Info What is Discrete Mathematics? Grading 6 Homeworks each worth 5% 1 Midterm exam worth 30% Midterm will be on Week 9. December 1st . Dr. Brahim Hnich Discrete Structures of Computer Science Introduction . 2008 Assoc. Prof.

December 1st . Prof. Dr. 2008 1 Final exam worth 40% Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Grading 6 Homeworks each worth 5% 1 Midterm exam worth 30% Midterm will be on Week 9.

Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Two Mathematics Continuous mathematics Assoc. Prof. Brahim Hnich Discrete Structures of Computer Science Introduction . Dr.

Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Two Mathematics Continuous mathematics Discrete mathematics Assoc. Prof. Dr. Brahim Hnich Discrete Structures of Computer Science Introduction .

Prof. calculus. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Calculus Calculus (Latin. Dr. a small stone used for counting) Assoc.

Prof. Dr. calculus. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Calculus Calculus (Latin. a small stone used for counting) It is a branch of mathematics Assoc.

integrals. Prof. calculus. and infinite series Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Calculus Calculus (Latin. a small stone used for counting) It is a branch of mathematics It includes the study of limits. Dr. derivatives.

Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Trigonometry Trigonometry (from Greek trigo-non ”triangle” + metron ”measure”) Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction . Prof. Dr.

Brahim Hnich Discrete Structures of Computer Science Introduction . Assoc. Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Trigonometry Trigonometry (from Greek trigo-non ”triangle” + metron ”measure”) It is a branch of mathematics that deals with triangles. Prof.

Brahim Hnich Discrete Structures of Computer Science Introduction . Prof. Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Trigonometry Trigonometry (from Greek trigo-non ”triangle” + metron ”measure”) It is a branch of mathematics that deals with triangles. It deals with relationships between the sides and the angles of triangles Assoc.

Prof.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Trigonometry Trigonometry (from Greek trigo-non ”triangle” + metron ”measure”) It is a branch of mathematics that deals with triangles. Brahim Hnich Discrete Structures of Computer Science Introduction . Dr. It deals with relationships between the sides and the angles of triangles It also deals with the trigonometric functions. Assoc. which describe those relationships.

Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Dynamic Systems The dynamical system concept is a mathematical formalization for any fixed ”rule” which describes the time dependence of a point’s position in its ambient space Assoc. Prof. Brahim Hnich Discrete Structures of Computer Science Introduction .

Prof. Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Dynamic Systems The dynamical system concept is a mathematical formalization for any fixed ”rule” which describes the time dependence of a point’s position in its ambient space Examples include the mathematical models that describe Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction .

Prof. Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Dynamic Systems The dynamical system concept is a mathematical formalization for any fixed ”rule” which describes the time dependence of a point’s position in its ambient space Examples include the mathematical models that describe 1. Brahim Hnich Discrete Structures of Computer Science Introduction . the swinging of a clock pendulum Assoc.

Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Dynamic Systems The dynamical system concept is a mathematical formalization for any fixed ”rule” which describes the time dependence of a point’s position in its ambient space Examples include the mathematical models that describe 1. Brahim Hnich Discrete Structures of Computer Science Introduction . the swinging of a clock pendulum 2. Dr. Prof. the flow of water in a pipe Assoc.

the swinging of a clock pendulum 2. the flow of water in a pipe 3. the number of fish each spring in a lake Assoc.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Dynamic Systems The dynamical system concept is a mathematical formalization for any fixed ”rule” which describes the time dependence of a point’s position in its ambient space Examples include the mathematical models that describe 1. Prof. Dr. Brahim Hnich Discrete Structures of Computer Science Introduction .

Dr. Prof.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Differential Equations A differential equation is a mathematical equation for an unknown function of one or several variables that relates the values of the function itself and of its derivatives of various orders Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction .

Prof. Dr. Brahim Hnich Discrete Structures of Computer Science Introduction . economics and other disciplines Assoc.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Differential Equations A differential equation is a mathematical equation for an unknown function of one or several variables that relates the values of the function itself and of its derivatives of various orders They play a prominent role in engineering. physics.

Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Chaos Theory Chaos theory describes the behavior of certain systems whose state evolves with time Assoc. Prof. Dr.

Prof. Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Chaos Theory Chaos theory describes the behavior of certain systems whose state evolves with time These systems may exhibit dynamics that are highly sensitive to initial conditions (popularly referred to as the butterfly effect) Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction .

Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Logic and Formal Reasoning Logic is the study of the principles of valid demonstration and inference Assoc. Dr. Prof. Brahim Hnich Discrete Structures of Computer Science Introduction .

Prof. Brahim Hnich Discrete Structures of Computer Science Introduction . Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Logic and Formal Reasoning Logic is the study of the principles of valid demonstration and inference Logic investigates and classifies the structure of statements and arguments Assoc.

Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Logic and Formal Reasoning Logic is the study of the principles of valid demonstration and inference Logic investigates and classifies the structure of statements and arguments through the study of formal systems of inference and the study of arguments in natural language Assoc. Prof. Brahim Hnich Discrete Structures of Computer Science Introduction . Dr.

Prof. Brahim Hnich Discrete Structures of Computer Science Introduction . Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Set Theory Set theory is the branch of mathematics that studies sets (collections of objects) Assoc.

Prof.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Set Theory Set theory is the branch of mathematics that studies sets (collections of objects) It is the most common foundational system for mathematics Assoc. Dr. Brahim Hnich Discrete Structures of Computer Science Introduction .

Dr. Brahim Hnich Discrete Structures of Computer Science Introduction . Prof.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Set Theory Set theory is the branch of mathematics that studies sets (collections of objects) It is the most common foundational system for mathematics The language of set theory is used in the definitions of nearly all mathematical objects Assoc.

Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Combinatorics Combinatorics is a branch of pure mathematics concerning the study of discrete (and usually finite) objects Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction . Prof. Dr.

Dr. Brahim Hnich Discrete Structures of Computer Science Introduction . Prof.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Combinatorics Aspects of combinatorics include Assoc.

Prof. Dr. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Combinatorics Aspects of combinatorics include ”counting” the objects satisfying certain criteria (enumerative combinatorics) Assoc.

Dr. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Combinatorics Aspects of combinatorics include ”counting” the objects satisfying certain criteria (enumerative combinatorics) deciding when the criteria can be met Assoc. Prof.

Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Combinatorics Aspects of combinatorics include ”counting” the objects satisfying certain criteria (enumerative combinatorics) deciding when the criteria can be met constructing and analyzing objects meeting the criteria (as in combinatorial designs) Assoc. Dr. Brahim Hnich Discrete Structures of Computer Science Introduction . Prof.

”smallest”. or ”optimal” objects (combinatorial optimization) Assoc. Brahim Hnich Discrete Structures of Computer Science Introduction . Dr. Prof.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Combinatorics Aspects of combinatorics include ”counting” the objects satisfying certain criteria (enumerative combinatorics) deciding when the criteria can be met constructing and analyzing objects meeting the criteria (as in combinatorial designs) finding ”largest”.

”smallest”. Brahim Hnich Discrete Structures of Computer Science Introduction . or ”optimal” objects (combinatorial optimization) finding algebraic structures these objects may have (algebraic combinatorics) Assoc.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Combinatorics Aspects of combinatorics include ”counting” the objects satisfying certain criteria (enumerative combinatorics) deciding when the criteria can be met constructing and analyzing objects meeting the criteria (as in combinatorial designs) finding ”largest”. Prof. Dr.

Prof. using an algorithm The field is divided into two major branches: computability theory and complexity theory Assoc. Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Theory of Computation CS 208 Is the branch of computer science that deals with whether and how efficiently problems can be solved on a model of computation. Brahim Hnich Discrete Structures of Computer Science Introduction .

Dr. Brahim Hnich Discrete Structures of Computer Science Introduction .Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Graph Theory Graph theory is the study of graphs Graphs are mathematical structures used to model pairwise relations between objects from a certain collection Assoc. Prof.

Dr.Outline Course Info What is Discrete Mathematics? Continuous Mathematics Discrete Mathematics Probability Theory Probability theory is the branch of mathematics concerned with analysis of random phenomena Assoc. Prof. Brahim Hnich Discrete Structures of Computer Science Introduction .

Sign up to vote on this title
UsefulNot useful