433-142 Computing Fundamentals B

Note

When taken from School of Electrical Engineering and Computer Science, Faculty of Engineering: 14.2. When taken from Computer Science, Faculty of Science: 12.5

Credit Points

Coordinator

Prerequisites

433-141 Computing Fundamentals A

Semester

Contact

Subject Description

The objective of this subject is for students: to develop proficiency in programming in a high level imperative language; to be familiar with abstract data types and be aware of their relevance to problem solving; to develop an understanding of design issues relevant to programming in a functional language and in an imperative language (C); to develop knowledge of the structure of computer systems and the role of systems software; and to develop a background of relevant knowledge and skills on which to base further study of Computer Science.

Topics covered include: Advanced programming techniques: dynamic data structures; abstract data types. Computer Organisation: components; data storage; data manipulation. Execution of algorithms: program translation; operating systems. Programming Paradigms: functional; imperative; logic. Software Engineering: software life cycle; program testing and debugging. Theory of Computation: computability; complexity; correctness.

Assessment

Written examinations not exceeding four hours at the end of the subject. Project work, which is expected to take about 30 hours, must be completed satisfactorily to pass the subject. Weighting of assessment components will be made known at the start of the subject