Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Discrete Mathematics
David L. Edwards
Rice Hall 502
434-982-2228
dle7pm@virginia.edu
( John C. Knight 2011 - All rights reserved)
1
Introduction ((c) John Knight 2011)
University of Virginia
Course Foci
Discrete Mathematics
&
Its Applications
University of Virginia
Course Information
Textbook:
Weekly assignments
University of Virginia
Grades
Elements
of grade:
30%
20%
20%
30%
Scores
University of Virginia
Assignments
Work with others!
Start by working problems alone
Meet to discuss issues and help each other with
understanding
Reconcile answers, turn in polished solutions
Material handed in:
University of Virginia
Examinations
Semester examinations:
Final examination:
TBD
001-Monday, December 10, 2012 9-12
002-Wednesday, December 12, 2012 9-12
University of Virginia
rights are:
To have fun!
hours
Electronic
To have fun!
University of Virginia
University of Virginia
Class Rules
University of Virginia
Ethics
We Take This Very Seriously
10
University of Virginia
11
University of Virginia
Course Information
But why?
Introduction ((c) John Knight 2011)
12
University of Virginia
A Big ProblemAlgorithms
Algorithm design
Topics include:
Network engineering
Software engineering
Application development
13
University of Virginia
A Big ProblemSoftware
Software development
Topics include:
Specification
Verification
Performance analysis
Operating systems
Systems software
Application software
14
University of Virginia
A Big ProblemSoftware
Most graduates end up either developing
software or managing its development
Software costs increasing as hardware costs
decrease
Many software development disasters:
Cost overruns
Late delivery
Reduced or wrong functionality
Non-existent documentation
Non-existent source code
Execution-time failure
15
Software
University of Virginia
16
University of Virginia
ttp://www.zoliblog.com/2007/12/02/if-you-crash-crash-big/
University of Virginia
http://www.youtube.com/watch?v=kYUrqdUyEpI
University of Virginia
A Big ProblemSoftware
Financial
Lost of life or lost of equipment
Inconvenience
19
University of Virginia
Specification
Design
Implement Solution
(How)
Implementation
Verification
Iteration
20
Maintenance
University of Virginia
21
University of Virginia
Software Faults
Find
Verify/Test
Implementation
Design
Specification
Introduce
22
University of Virginia
Software engineering:
Discrete mathematics
Often referred to as:
Formal methods or formal techniques
23
University of Virginia
1742
Goldbachs strong conjecture: Every even
integer greater than 2 can be expressed as
the sum of two primes (He considered one a
prime).
2009