433-142 Computing Fundamentals B

433-141 Computing Fundamentals A

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; and theory of computation: computability; complexity; correctness.

Project work (expected to take about 30 hours) during semester and one written examination (not exceeding 3 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.