433-142 Computing Fundamentals B

Note

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

Project work (expected to take about 30 hours) during semester; and one written examination (not exceeding three hours) at the end of the semester. The project work must be completed satisfactorily to pass the subject. Weighting of assessment components will be advised at the commencement of the subject.