MAT1830 - Discrete Mathematics for Computer Science
Assignment #1
To be handed in at the beginning of your support class in week 3 (1721 March)
Show your working for all questions.
1. (a) Use the Euclidean algorithm to nd the greatest common divisor of 10
FIT1047 S1 2016
Assignment 1
Submission guidelines
This is an individual assignment, group work is not permitted.
Deadline: April 17, 2016, 11:55pm
Submission format: PDF for the written tasks, LogiSim circuit files for task 1, MARIE
assembly files for ta
Housekeeping
Remember support classes begin next week.
Tutorial Sheet 1 is now available.
Assignment 1 is now available and is due at the beginning of your
support class in week 3 (1721 March).
MAT1830
Lecture 3: Decimal and Other Notations
Example What d
Lecture 18: Order Relations Reflexivity (For a binary relation on a set A.)
Think about it as.
_ o ) 8
To prove R is reflexive, show that.
For all X E A, XRX.
To prove R is not reflexive, show that.
There is an X E A such that XRx. Symmetry (For a binary
jam
AU,
Iii; E 3
1
\
islk
AL £2
if: «.3
w a
IV: A
u .,. k
.w M
x . w n
F F\
axing: 4 .[!.i.~
\
K
/:a , \ :
3V; \2. \3
l \
iiiii 1.\ Praia; :
as) 2
a
fix E:
.i ,
5.1:; .\ M31. W
/,.
/. A
11!:
5:1;
[54.3 \EJ.
W msm
3 ,si:\
\1 , ,.
.1. x 3 , .
Arrow diagrams
Exampie Let R be the relation on {3, b, C, d, e, g, h, 1'} given by the
set {(a, a), (a, b), (b, C), (d, e), (e, d), (i, Question Give the set of ordered pairs "for the relation 2 on
{1,2,3,4,5,6} and draw an arrow diagram for it.
{m M! (I
Lecture 15: Composition and Inversion I ,L a wig.
g r m
.21 {ffzawsii
N. ./
x. w
I St\
AlifEKl. Question 3.5.3. Let f, m and s be functions on the set of peOple r -
defined by
m(X) : mother of X
f(X) : father of X
5(X) : spouse of X.
What are the followin
[g Q 52* (£1 Qgd Paws"
(am a 9mm 0 Arrow diagrams
Exampie Let R be the relation on {a,'b, C, d, e, g, h, 1'} given by the
set {(a, a), (a, b), (b, c), (d, e), (e,d), (i,
Is bRC? YEQ
- ls eRf? [\W
Is aRc? NO
ls dRe? 1169
Is I'Ri? YE6 Question Give the set
Lecture 14: More on Functions Question 143 How many Boolean functions of n variables are there?
These have domain B X 18% X X 185 and codomain 1B3.
\_,_._/
n
The number of inputs they accept is 2.
Each input can be mapped to one of two outputs.
So the tot
Lecture 13: Functions
Lecturer: (Associate Professor) David Wood Where to get help?
&
w
y»
Ask questions in lectures.
Ask questions in tutorials.
Ask questions during my office hours
(room 424, building 28, Mondays 45pm, Fridays 2-3pm).
Ask questions at t
Housekeeping
Assignment 1 is due at the beginning of your support class THIS WEEK.
Assignment 2 is now available and is due at the beginning of your
support class in week 4 (2428 March).
Tutorial sheet 2 and Tutorial Solutions 1 are also now available.
MA
I mm w: :5}? 55;: gm;
W 1m am $25ng m1: mm "t
EW- - f ~ 1921 $191:
mm m: meg: M1: meg: EEEI mm
m: mi": 555% :7; - Ema:
' am am tyE mm mm mm m:
g: m: g: H}: mm 113m mg: mm mm mm: mm
1m. mt am am M": w" @22sz "mi: 533: gm
' '.§im: 9m "mi 5
. g
m mm EE
Tutorial 01
[Solutions to the tasks and some additional explanations]
Task 1
A. List of parts available in a PC or a Laptop:
Name of the Parts
Related element in von Neumann
Architecture
Central Processing Unit (CPU)
CPU
Monitor, Speakers
Input/Output
Key
CH116 - General Chemistry 2 - Solutions to HW Problems - Chapter 11 HW: Chapter 11: Problems 28, 32, 34, 44, 50, 52, 56, 58, 62, 64, 66, 72, 76 28. In lab you need to prepare at least 100 mL of each of the following solutions. Explain how you would procee
MAT1830
Discrete Mathematics for Computer Science
Lecture Notes
Prepared by John Stillwell and Daniel Delbourgo.
Edited by Chris Hough and Tom Hall.
Contents
Lecture
Lecture
Lecture
Lecture
Lecture
Lecture
Lecture
Lecture
Lecture
Lecture
Lecture
Lecture
L
Housekeeping
Assignment Solutions 8 are now available.
Two past exams (one with solutions) are now available on Moodle.
Assignment 9 is due at the beginning of your support class this week.
Assignment 10 is available and is due at the beginning of your su
Housekeeping
David is sick today. Ill be taking his lecture and contact hour.
Assignment 8 is due at the beginning of your support class next week.
Assignment 9 is now available and is due at the beginning of your
support class in week 11 (19 23 May).
Tut
Housekeeping
Assignment 10 is due at the beginning of your support class this week.
Marked Assignment 10s can be picked up from me next week (times
TBA).
Assignment Solutions 9 are now available.
Tutorial Sheet 11 and Tutorial Solutions 10 are also availa
Housekeeping
My contact hours from 2 June until 27 June will be 1-2pm Monday and
11-12pm Wed (these will be put on Moodle).
Please ll out the SETU surveys if you havent already!
MAT1830
Lecture 35: Exam Revision
There is a sheet of comments about exam pre
Unit Information
MAT1830 Semester 1 2014
Course coordinator and lecturer (Clayton)
Name: Dr. Daniel Horsley
Oce: 28/418
Phone: 9905 4459
Email: [email protected]
Lecturer (Sunway)
Name: Dr. Lee Kien Foo
Email: [email protected]
Lecturer (C
Housekeeping
Assignment 10 is due at the beginning of your support class this week.
Marked Assignment 10s can be picked up from me next week (times
TBA).
Please ll out the SETU surveys if you havent already!
Fridays lecture will be focussed on exam revisi
Housekeeping
Assignment Solutions 8 are now available.
Two past exams (one with solutions) are now available on Moodle.
Assignment 9 is due at the beginning of your support class this week.
Assignment 10 is available and is due at the beginning of your su