MAT1101 Discrete Mathematics for Computing
Semester 3, 2008 Study Schedule and download page
|
MAT1101 Discrete Mathematics for Computing Semester 3, 2008 Study Schedule and download page |
|
|
 |
|
 |
|
|
| Assignment 1
| Assignment 2
| Past Exam. paper
| Past Exam. solutions
|
| |||
| Week of: |
Topics -- PPT Powerpoint slides with Notes if downloaded and saved -- PDF b/w Handout slides only |
Text Reference | Tutorials/Tutorials | Notes and Links | ||||||||
| November 17 | Binary numbers, hex and ASCII code | Fractions in binary and hex |
Grossman Chapter 2 |
T1--Solutions |
ASCII code |
4color.html |
The J Way Week 1 |
|||||
| PPT (6.52Mb) | PDF (992Kb) | PPT (234Kb) | PDF (74Kb) | |||||||||
| November 24 | Algorithms and functions |
Floating point numbers |
T2--Solutions |
conversions.ijs |
||||||||
| PPT (263Kb) | PDF (153Kb) | PPT (184Kb) | PDF (54Kb) | |||||||||
| December 1 |
Iterative processes; pseudo-code |
Integers in the computer |
Grossman Chapter 3 |
T3--Solutions |
||||||||
| PPT (421Kb) | PDF (165Kb) | PPT(507Kb) | PDF (135Kb) | |||||||||
| December 8 |
Tracing. Branch controls. |
The Full Adder |
Grossman Chapter 1 |
Tutorial 4 T4--Solutions |
Assignment 1 Due: 12 December, 2008. |
|||||||
| PPT(170Kb) | PDF(37Kb) | PPT (289Kb) | PDF (240Kb) | |||||||||
| December 15 |
Truth Tables |
Laws of Logic. Venn Diagrams. |
Grossman pp. 44-58 |
Tutorial 5 T5--Solutions |
||||||||
| PPT (678Kb) | PDF (209Kb) | PPT (445Kb) | PDF (201Kb) | |||||||||
| December 22 | Mid-summer Recess | Interlude |
Wizards & doors Solution |
File: J file for culrnums | ||||||||
| PPT (1.57Mb) | PDF (406Kb) | |||||||||||
| December 29 | Sets, universal and existential quantifiers | Proof "for all" -- Induction | Grossman 72-83; Grossman 7.2 |
Tutorial 6 T6--Solutions |
Assignment 1 Solutions | |||||||
| PPT (662Kb) | PDF (377Kb) | PPT (148Kb) | PDF (58Kb) | |||||||||
| January 5 |
Recursive functions |
Karnaugh maps for logical reduction |
Grossman, Ch.8 |
T7--Solutions |
File: J file for Tower of Hanoi problem |
|||||||
| PPT (556Kb) | PDF (122Kb) | PPT (520Kb) | PDF (92Kb) | |||||||||
| January 12 | Graphs and Circuits | Weighted Graphs and Trees | Grossman Chapters 10,11 |
T8--Solutions |
||||||||
| PPT (6.04Mb) | PDF (527Kb) | PPT (1.39Mb) | PDF (125Kb) | |||||||||
| January 19 | Expression Trees and Huffman Codes | Relationship between sets | Grossman, Chapter 11 |
T9--Solutions |
Assignment 2 Due: 23 January, 2009 |
|||||||
| PPT (752Kb) | PDF (394Kb) | PPT (237Kb) | PDF (376Kb) | |||||||||
| January 26 | Relations and Remainder arithmetic | Review | Grossman, 5.5
|
Tutorial 10 T10--Solutions |
||||||||
| PPT (605Kb) | PDF (244Kb) | PPT (477Mb) | PDF (248Kb) | |||||||||
| February 2 -- 13 MAT1101 Final Examination (2 hours) Date and time yet to be advised | ||||||||||||
| A PPT reader is available free and can be obtained by clicking on the icon at right and following the instructions |
| |
| A PDF reader is available free and can be obtained by clicking on the icon at right and following the instructions |
|