## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

**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 Oﬃce 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 Oﬃce 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 Oﬃce 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 diﬀerent 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 diﬀerent 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 inﬁnite 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 ﬁxed ”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 ﬁxed ”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 ﬁxed ”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 ﬁxed ”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 ﬂow of water in a pipe Assoc.

the swinging of a clock pendulum 2. the ﬂow of water in a pipe 3. the number of ﬁsh 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 ﬁxed ”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 Diﬀerential Equations A diﬀerential 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 Diﬀerential Equations A diﬀerential 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 butterﬂy eﬀect) 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 classiﬁes 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 classiﬁes 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 deﬁnitions 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 ﬁnite) 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) ﬁnding ”largest”.

”smallest”. Brahim Hnich Discrete Structures of Computer Science Introduction . or ”optimal” objects (combinatorial optimization) ﬁnding 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) ﬁnding ”largest”. Prof. Dr.

Prof. using an algorithm The ﬁeld 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 eﬃciently 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 .

- Final Practice 2017-1
- daa
- 2006j Getenet; Inclusion Exclu
- scribd 2
- mixed-true-false1
- Spectral Graph Theory
- Summary Mathsf3 Yearlyplan
- SSC CGL SolutionsC
- lab9 - CRC
- Front Matter
- Integers
- Fundamental Counting Principle
- Smart way to score 40+ in Quant Section of SSC CHSL Exam
- 7520daeanjwf
- MATHEMATICAL COMBINATORICS (INTERNATIONAL BOOK SERIES), VOLUME 1, 2016
- Faculty of Science, Technology and Communication (FSTC)
- Optimal Control Problem for Processes
- eurekapageoutlineunit2triangles
- Integers
- Shifts
- Topic 16 - Operations of Exponential Numbers
- Lecture 7
- Philosophical Logic
- Fuliang Lu, Lianzhu Zhang and Fenggen Lin- Enumeration of perfect matchings of a type of quadratic lattice on the torus
- inrechments
- first 8
- 00101-Math-I-T
- Compare AStar Dijkshitra
- Mathematics Module
- BCAMCourseEZNov2009(1).pdf

Skip carousel

- UT Dallas Syllabus for cs3305.501 05f taught by Timothy Farage (tfarage)
- UT Dallas Syllabus for cs5333.001 06f taught by Nancy Van Ness (nancyvn)
- UT Dallas Syllabus for cs5333.001.09f taught by Jorge Cobb (jcobb)
- UT Dallas Syllabus for cs2305.501.06f taught by Timothy Farage (tfarage)
- UT Dallas Syllabus for cs5333.501 06s taught by Nancy Van Ness (nancyvn)
- UT Dallas Syllabus for te3307.001.08f taught by Charles Bernardin (cpb021000)
- UT Dallas Syllabus for se3306.001 06f taught by Gopal Gupta (gupta)
- UT Dallas Syllabus for cs5333.501 05f taught by Timothy Farage (tfarage)
- UT Dallas Syllabus for ecs2305.003.10f taught by Charles Bernardin (cpb021000)
- UT Dallas Syllabus for mthe5320.501.09f taught by Titu Andreescu (txa051000)
- UT Dallas Syllabus for math5320.501.07f taught by Thomas Butts (tbutts)
- UT Dallas Syllabus for mthe5324.501.11f taught by Titu Andreescu (txa051000)
- UT Dallas Syllabus for cs2305.001 05s taught by (wxw021000)
- tmp1204.tmp
- UT Dallas Syllabus for math5320.501 05f taught by Thomas Butts (tbutts)
- UT Dallas Syllabus for te3307.001 05f taught by Charles Bernardin (cpb021000)
- UT Dallas Syllabus for ecs2305.003.10f taught by Charles Bernardin (cpb021000)

Sign up to vote on this title

UsefulNot usefulClose Dialog## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

Close Dialog## This title now requires a credit

Use one of your book credits to continue reading from where you left off, or restart the preview.

Loading