Faculty of Mathematic Handbook,1987 - University of Newcastle

680107
Prerequisite
Hours
Examination
Contem
Compiler Design - D.W.E. Blatt
(prentice Hall, 2nd ed. 1984)
Assembly Language and Operating Systems
2 lecture hours per week for one semester
plus practical work
One 2-hour paper plus assignments
Introduction to the theory of grammars. Lexical analysers, parsing techniques, object code
generation. Design of interpreters. Global and peephole optimisation. Runtime support,
error management. Translator writing systems.
The course consists of lectures and a small project assignment.
Texts
Aho, A. V" Sethi, R. &
Ullman, 1. D.
References
Aho, A. V. & Ullman, J.D.
Aho, A.V. & Ullman, J.D.
Donovan, J.1.
Schreiner, A.T. &
Friedman, H.G., Jnr.
Waite, W,M. & Goos, G.
680117 Software Engineering - J.L, Keedy
Prerequisite
Hours
Examination
Content
Compilers: Principles, Techniques and Tools
(Addison-Wesley 1986)
Principles of Compiler Construction
(Addison-Wesley 1977)
The Theory of Parsing, Translation and Compiling
(prentice-Hall 1972)
Systems Programming (McGraw-Hill 1972)
Introduction to Compiler Construction with UNIX
(prentice-Hall 1985)
Compiler Construction (Springer-Verlag 1984)
Computer Science I or Introduction to Programming,
Data Structures & Algorithms,
Assembly Language & Operating Systems
2 lecture hours per week (first semester),
plus a major assignment (second semester)
One 2-hour paper plus assignment
After a brief explanation of the nature and life-cycle of large software systems, the
software crisis which they have created, and the desirable properties of well-designed
systems, the lectures explore the nature of stable systems in the natural world and in
engineering and consider how humans think about, remember and create complex
systems. This leads to a re-evaluation of the principles and techniques used in the
construction of major software systems, offering new insights into the concepts of
modularity and hierarchical structure.
680108 Computer Graphics - D.W,E. Blatt
Prerequisite Computer Science I or Introduction to Programming,
Data Structures & Algorithms,
Assembly Language & Operating Systems,
Linear Algebra, Numerical Analysis
"
Hours
Examination
Content
2 lecture hours per week for one semester
One 2-hour paper
This course will cover advanced computer graphics topics with relevant mathematical and
programming techniques and an overview of graphics hardware design.
Topics include: Hardware devices for graphics output and input; geometrical
transformations; homogeneous coordinates; planar projections; clipping in 2D and 3D;
modelling and object hierarchy; standards - GKS, PHIGS; raster algorithms; antialiasing;
region filling; 3D shape representation; polygon meshes; parametric cubics, Hermite,
Bezier and B-splines; transforming curves and patches; hidden line removal, hidden
surface removal algorithms; shading and texture mapping; diffuse and specular reflection;
colour modelling; growth models; fractals and particle systems; animation techniques;
advanced graphics hardware architectures; future trends in computer graphics.
References
Angell, 1.0.
Brown, M,D.
Enderle, G., Kansy, K.
& Pfaff, G.
Foley, J.D. & Van Dam, A.
Freeman, H.
Giloi, W,K,
Gourand, H.
Harrington, S.
Hopgood, F.R.A. et al.
Newman, W.M. & Sproull, R.F.
Pavlidis, T.
Rogers, D.F. & Adams, J.A.
Rogers, D.F.
440106 Commercial Programming - B,Cheek
Prerequisites
Hours
Examination
Content
A Practical Introduction to Computer Graphics
(MacMillan 1981)
Understanding PRIGS (femplateJMegatek 1985)
Computer Graphics Programming: GKS - The
Graphics Standard (Springer 1984)
Fundamentals of Interactive Computer Graphics
(Addison-Wesley 1982)
Tutorial and Selected Readings in Interactive
Computer Graphics (IEEE 1980)
Interactive Computer Graphics (prentice Hall 1978)
Computer Display of Curved Surfaces (Garland 1979)
Computer Graphics - A Programming Approach
(McGraw Hill 1983)
Introduction to the Graphical Kernel System - GKS
(Academic Press 1983)
Principles of Interactive Computer Graphics
(MacGraw Hill 1973)
Algorithms for Graphics and Image Processing
(Springer 1982)
Mathematical Elements for Computer Graphics
(MacGraw Hill 1976)
Procedural Elements for Computer Graphics
(MacGraw Hill 1985)
Computer Science J, Introduction to Programming,
or equivalent
2 lecture hours per week for fIrst semester
One 2-hour paper plus progressive assessment
COBOL as a business data processing and me organisation language. Basic concepts of
file handling and maintenance. Sequential, relative and indexed sequential file
53