COMP8801 Computer Programming 2 GE

Overview

This topic provides a second-level exploration of programming, with an emphasis on the data structures that frequently occur in programming problems and the algorithms for traversing and manipulating such structures. The syllabus is built around the theme of data abstraction using object- oriented programming; the main working language is C++, … For more content click the Read More button below.

This topic provides a second-level exploration of programming, with an emphasis on the data structures that frequently occur in programming problems and the algorithms for traversing and manipulating such structures. The syllabus is built around the theme of data abstraction using object- oriented programming; the main working language is C++, The topic includes an introduction to C++ for students already familiar with another language such as Java. Specific areas covered include:

Basic data representations, including arrays, records, and strings
Key object-oriented computational techniques, including exception handlers, inheritance, recursion, and dynamic memory allocation
Fundamental linked data structures such as lists, stacks, trees, and graphs, together with the pointer and reference operations for manipulating them
Algorithmic strategies, including brute force, divide-and-conquer, and branch-and-bound approaches
An introduction to algorithmic analysis, including complexity classes and an appreciation for space-time trade-offs
Fundamental computing algorithms, including a variety of common searching, sorting, and traversal algorithms

Topic availabilities

To view topic availabilities, select an availability from the drop down, towards the top right of the screen.

Tuition pattern

To view tuition patterns, select an availability from the drop down, towards the top right of the screen.

Aims

This topic aims to equip students with the skills needed to solve programming problems of moderate complexity, such as applications that provide an interface to real-world data. The focus is on object-oriented techniques for representing and manipulating program data using either predefined components or custom-designed components.

Assessments

To view assessment information, select an availability from the drop down, towards the top right of the screen.

Current students should refer to FLO for detailed assessment information, including due dates. Assessment information is accurate at the time of publishing.

For policy details, visit Assessments

Requisites information

Pre-requisites:

1 Admission into MESCEE-Master of Engineering Science (Electrical and Electronic)
1a Admission into MESCS-Master of Engineering Science (Software)
1b Admission into MITNCS-Master of Information Technology (Network and Cybersecurity Systems)
1c Admission into GDPCSC-Graduate Diploma in Computer Science
1d Admission into MCS-Master of Computer Science
1e Admission into MCSAI-Master of Computer Science (Artificial Intelligence)
1f Admission into GDPDSC-Graduate Diploma in Data Science
1g Admission into MDSC-Master of Data Science
1h Admission into MCSFP-Master of Computer Science - Flinders City Campus
1i Admission into MITNCSFP-Master of Information Technology (Network and Cybersecurity Systems) - Flinders City Campus
1j Admission into MCSAIFP-Master of Computer Science (Artificial Intelligence) - Flinders City Campus
2 1 of COMP8702, ENGR8800

Must Satisfy: (((1 or 1a or 1b or 1c or 1d or 1e or 1f or 1g or 1h or 1i or 1j)) or (2))

Anti-requisites:

Handbook

Computer Programming 2 GE