Beruflich Dokumente
Kultur Dokumente
1.1
1.3
A proof
ment th
As wel
somethi
have a p
Discrete mathematics is particularly important in computer science and the two fields are
very closely linked.
1.4
As we m
science
this cou
puter sc
Numbers
Numb
Discrete mathematics is particularly important in computer science and the two fields are
very closely linked.
This course covers a wide range of topics in
discrete mathematics including the following:
Numbers
Logic
Induction and recursion
Sets, functions and relations
Graph theory
Cryptography
1.2
What to expect
1.4
As we m
science a
this cou
puter sc
Numb
enable
ficatio
Logic
progra
Induc
algori
Funct
progra
datab
Graph
Cryptography
1.2
What to expect
Functions
programmi
database th
Graph the
solves alloc
Questions
1.1 What ma
would co
count as
grey area
which
egers),
oothly
f it as
n ana-
imporlds are
pics in
owing:
1.3
Proofs
A proof is essentially just a water-tight argument that a certain statement must be true.
As well see, even if you are pretty sure that
something is true, it can be really useful to
have a proof of it, for a number of reasons.
1.4
which
egers),
oothly
f it as
n ana-
imporlds are
pics in
owing:
1.3
Proofs
A proof is essentially just a water-tight argument that a certain statement must be true.
As well see, even if you are pretty sure that
something is true, it can be really useful to
have a proof of it, for a number of reasons.
1.4
Induction
and
have a proof of it,
forrecursion
a number of reasons.
Sets, functions and relations
1.4 Graph
Maths
in computer science
theory
As we
mentioned above, maths and computer
Cryptography
science are very closely related. The topics in
this course all have many applications to computer
science.
For example:
1.2
What
to expect
solveiscertain
of questions.
Logic
used intypes
digital
circuit design and in
program control flow.
For a lot of the questions we ask, there wont
be a single
procedure
you can
apply to
Induction
andfixed
recursion
are used
to study
get the answer.
Instead,
youll have to think
algorithms
and their
effectiveness.
carefully about what the question is asking and
Functions
areout
important
in the
theory
of
try to work
what is really
going
on. Dont
programming
anddifferent
relations
are play
vitalaround,
in
be afraid to try
things,
database
and design.
and looktheory
at examples.
Questions
Graph
theory
used in software
which of
Well also
be is
emphasising
the importance
solves
allocation
proving
results. and scheduling problems.
Induction
and
have a proof of it,
forrecursion
a number of reasons.
Sets, functions and relations
1.4 Graph
Maths
in computer science
theory
As we
mentioned above, maths and computer
Cryptography
science are very closely related. The topics in
this course all have many applications to computer
science.
For example:
1.2
What
to expect
solveiscertain
of questions.
Logic
used intypes
digital
circuit design and in
program control flow.
For a lot of the questions we ask, there wont
be a single
procedure
you can
apply to
Induction
andfixed
recursion
are used
to study
get the answer.
Instead,
youll have to think
algorithms
and their
effectiveness.
carefully about what the question is asking and
Functions
areout
important
in the
theory
of
try to work
what is really
going
on. Dont
programming
anddifferent
relations
are play
vitalaround,
in
be afraid to try
things,
database
and design.
and looktheory
at examples.
Questions
Graph
theory
used in software
which of
Well also
be is
emphasising
the importance
solves
allocation
proving
results. and scheduling problems.