Computer Science

Computer Science

COMP2007 Algorithms and Complexity

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Tutorial 2 hrs/week. Prerequisites: INFO1105 OR INFO1905. Assumed knowledge: MATH1004 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit provides an introduction to the design and analysis of algorithms. The main aims are (i) to learn how to develop algorithmic solutions to computational problem and (ii) to develop understanding of algorithm efficiency and the notion of computational hardness.
COMP2907 Algorithms and Complexity (Advanced)

Credit points: 6 Session: Semester 2 Classes: Lecture 3 hrs/week; Tutorial 2 hrs/week. Prerequisites: Distinction level result in INFO1105 or INFO1905 Assumed knowledge: MATH1004 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
An advanced alternative to COMP2007; covers material at an advanced and challenging level.



This unit provides an introduction to the design and analysis of algorithms. The main aims are (i) to learn how to develop algorithmic solutions to computational problem and (ii) to develop understanding of algorithm efficiency and the notion of computational hardness.
COMP2022 Formal Languages and Logic

Credit points: 6 Session: Semester 1 Classes: Lecture 2 hrs/week; Tutorial 1 hr/week. Prerequisites: INFO1103 OR INFO1903 Assumed knowledge: MATH1004 or MATH2069 or MATH2969 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit aims at providing a deeper understanding of computing systems and of what computation is in general. It covers two essential theoretical aspects of computer science and gives students the foundations to understand the power as well as the limitations of computers. It covers various abstract models for computation such as finite automata, grammars and regular expressions, and the different classes of formal languages that these models recognize such as regular and context-free languages. It also covers the concept of formal proofs in propositional and predicate logic. The course concludes with Turing machines, as well as the notions of computability and decidability.
COMP2121 Distributed Systems & Network Principles

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Tutorial 2 hrs/week. Prerequisites: INFO1103 AND (INFO1105 OR INFO1905) Corequisites: (COMP2007 OR COMP2907) Assumed knowledge: Introductory Java programming unit, Data Structures, Algorithms Assessment: Through semester assessment (50%) Final Exam (50%) Mode of delivery: Normal (lecture/lab/tutorial) day
Note: The unit will provide the introductory platform for students interested in more advanced units in the area of distributed systems and networks, such as ELEC3506 (Data Communications and the Internet), COMP5116 (Internet Protocols), COMP5416 (Advanced Network Technologies), and COMP5426 (Parallel and Distributed Computing).
The unit will provide a broad introduction to the principles of distributed systems and their design; provide students the fundamental knowledge required to analyse and construct various types of distributed systems; explain the common architectural principles and approaches used in the design of networks at different scales (e.g. shared medium access and routing); introduce the programming skills required for developing distributed applications, and will cover the use of Java class libraries and APIs; cover common approaches and techniques in distributed resource management (e.g. task scheduling).
COMP2129 Operating Systems and Machine Principles

Credit points: 6 Session: Semester 1 Classes: Lecture 2 hrs/week; Laboratory 2 hrs/week. Prerequisites: INFO1103. Assumed knowledge: INFO1105 OR INFO1905. Assessment: Through semester assessment (60%) Final Exam (40%) Mode of delivery: Normal (lecture/lab/tutorial) day
In this unit of study elementary methods for developing robust, efficient, and re-usable software will be covered. The unit is taught in C, in a Unix environment. Specific coding topics include memory management, the pragmatic aspects of implementing data structures such as lists and hash tables and managing concurrent threads. Debugging tools and techniques are discussed and common programming errors are considered along with defensive programming techniques to avoid such errors. Emphasis is placed on using common Unix tools to manage aspects of the software construction process, such as version control and regression testing. The subject is taught from a practical viewpoint and it includes a considerable amount of programming practice.
INFO2110 Systems Analysis and Modelling

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Tutorial 2 hrs/week. Assumed knowledge: Experience with a data model as in INFO1003 or INFO1103 or INFS1000 Assessment: Through semester assessment (30%) Final Exam (70%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit provides a comprehensive introduction to the analysis of complex systems. Key topics are the determination and expression of system requirements (both functional and on-functional), and the representation of structural and behavioural models of the system in UML notations. Students will be expected to evaluate requirements documents and models as well as producing them. This unit covers essential topics from the ACM/IEEE SE2004 curriculum, especially from MAA Software Modelling and Analysis.
INFO2120 Database Systems 1

Credit points: 6 Session: Semester 1 Classes: Lecture 2 hrs/week; Laboratory 2 hrs/week; Project Work - own time 3 hrs/week. Prerequisites: INFO1003 OR INFO1103 OR INFO1903 OR INFS1000 OR DECO1012. Prohibitions: INFO2820, INFO2905, COMP5138 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
The ubiquitous use of information technology leaves us facing a tsunami of data produced by users, IT systems and mobile devices. The proper management of data is hence essential for all applications and for effective decision making within organizations.
This unit of study will introduce the basic concepts of database designs at the conceptual, logical and physical levels. We will place particular emphasis on introducing integrity constraints and the concept of data normalization which prevents data from being corrupted or duplicated in different parts of the database. This in turn helps in the data remaining consistent during its lifetime. Once a database design is in place, the emphasis shifts towards querying the data in order to extract useful information. The unit will introduce different query languages with a particular emphasis on SQL, which is industry standard. Other topics covered will include the important concept of transaction management, application development with a backend database, an overview of data warehousing and OLAP, and the use of XML as a data integration language.
INFO2820 Database Systems 1 (Advanced)

Credit points: 6 Session: Semester 1 Classes: Lecture 3 hrs/week; Laboratory 2 hrs/week; Project Work - own time 3 hrs. Prerequisites: Distinction-level result in INFO1003 or INFO1103 or INFO1903 or INFO1105 or INFO1905 or DECO1012. Prohibitions: COMP5138, INFO2120, INFO2905 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
The ubiquitous use of information technology leaves us facing a tsunami of data produced by users, IT systems and mobile devices. The proper management of data is essential for all applications, especially new ones that want to make intelligent use of the data, and for effective decision making within organisations.
This unit of study is an advanced alternative to INFO2120 that will introduce the basic concepts of database designs at the conceptual, logical and physical levels. Particular emphasis will be placed on introducing integrity constraints and the concept of data normalization which prevents data from being corrupted or duplicated in different parts of the database. This in turn helps in the data remaining consistent during its lifetime. Once a database design is in place, the emphasis shifts towards querying the data in order to extract useful information. The unit will introduce different query languages with a particular emphasis on SQL and, in INFO2820, deductive databases and DATALOG, which are all industry standard. Other topics covered will include recursive SQL, graphs in databases, NoSQL databases, transaction management, application development with a backend database, an overview of data warehousing and OLAP, and the use of XML as a data integration language.
INFO2315 Introduction to IT Security

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Laboratory 1 hr/week. Assumed knowledge: In order to enter this unit, students should have at least one semester of tertiary study of IT. In particular, we assume familiarity with the value of information, and with the varied uses of IT in business and personal activities. We also assume an introductory level of skill in using a computer (for example, creating and moving files and folders, downloading and installing files, etc). The assumed background would be achieved by completing INFO1003 Foundations of IT. We also assume previous instruction in verbal presentations and teamwork. Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit provides a broad introduction to the field of IT security. We examine secure and insecure programs, secure and insecure information, secure and insecure computers, and secure and insecure network infrastructure. Key content includes the main threats to security; how to analyse risks; the role in reducing risk that can be played by technical tools (such as encryption, signatures, access control, firewalls, etc); the limitations of technical defences; and the simple process and behavioural changes that can reduce risk.
COMP3109 Programming Languages and Paradigms

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Tutorial 1 hr/week; Independent Study, Prerequisites: COMP2007 or COMP2907 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit provides an introduction to the foundations of programming languages and their implementation. The main aims are to teach what are: grammars, parsers, semantics, programming paradigms and implementation of programming languages.
COMP3308 Introduction to Artificial Intelligence

Credit points: 6 Session: Semester 1 Classes: Tutorial 1 hr/week; Lecture 2 hrs/week. Prohibitions: COMP3608 Assumed knowledge: COMP2007. Programing skills (e.g. Java, Python, C, C++, Matlab) Assessment: Through semester assessment (55%) Final Exam (45%) Mode of delivery: Normal (lecture/lab/tutorial) day
Artificial Intelligence (AI) is all about programming computers to perform tasks normally associated with intelligent behaviour. Classical AI programs have played games, proved theorems, discovered patterns in data, planned complex assembly sequences and so on. This unit of study will introduce representations, techniques and architectures used to build intelligent systems. It will explore selected topics such as heuristic search, game playing, machine learning, and knowledge representation. Students who complete it will have an understanding of some of the fundamental methods and algorithms of AI, and an appreciation of how they can be applied to interesting problems. The unit will involve a practical component in which some simple problems are solved using AI techniques.
COMP3419 Graphics and Multimedia

Credit points: 6 Session: Semester 1 Classes: Lecture 2 hrs/week; Tutorial 2 hrs/week. Prerequisites: (COMP2007 or COMP 2907), and 6 credit points of Junior Math Assessment: Through semester assessment (35%) Final Exam (65%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit provides a broad introduction to the field of graphics and multimedia to meet the diverse requirements of application areas such as entertainment, industrial design, virtual reality, intelligent media management, medical imaging and remote sensing. It covers both the underpinning theories and the practices of computing and manipulating digital media including graphics / image, audio, animation, and video. Emphasis is placed on principles and cutting-edge techniques for multimedia data processing, content analysis, media retouching, media coding and compression.
COMP3520 Operating Systems Internals

Credit points: 6 Session: Semester 1 Classes: Lecture 2 hrs/week; Tutorial 2 hrs/week. Prerequisites: COMP2129 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit will provide a comprehensive dicsussion of relevant OS issues and principles and describe how those principles are put into practice in real operating systems. The contents include internal structure of OS; several ways each major aspect (process scheduling, inter-process communication, memory management, device management, file systems) can be implemented; the performance impact of design choices; case studies of common OS (Linux, MS Windows NT, etc.).
COMP3530 Discrete Optimization

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Tutorial 1 hr/week. Prerequisites: COMP2007 or COMP2907 Assessment: Through semester assessment (50%) Final Exam (50%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit introduces students to the algorithmic theory and applications of discrete optimization. The main aims of this unit are: (i) learn how to model various practical problems as abstract optimization problems, (ii) learn the theory underlying efficient algorithms for solving these problems, (iii) learn how to use these tools in practice.
Specific topics include: Linear and integer programming, polyhedral theory, min-cost max-flow problems, approximation algorithms, and fixed parameter tractability.
COMP3608 Intro. to Artificial Intelligence (Adv)

Credit points: 6 Session: Semester 1 Classes: Lecture 2 hrs/week; Tutorial 1 hr/week. Prerequisites: Distinction-level results in some 2nd year COMP or MATH or SOFT units. Prohibitions: COMP3308 Assumed knowledge: COMP2007 or COMP2907. Programming skills (e.g. Java, Python, C, C++, Matlab) are required to complete the assignment. Assessment: Through semester assessment (55%) Final Exam (45%) Mode of delivery: Normal (lecture/lab/tutorial) day
Note: COMP3308 and COMP3608 share the same lectures, but have different tutorials and assessment (the same type but more challenging).
An advanced alternative to COMP3308; covers material at an advanced and challenging level.
COMP3615 Software Development Project

Credit points: 6 Session: Semester 2 Classes: Project Work - in class 2 hrs/week; Site Visit 1 hr/week; Project Work - own time 8 hrs/week; Meeting 1 hr/week. Prerequisites: INFO3402 AND COMP2129 AND (COMP2007 OR COMP2907 OR COMP2121) Prohibitions: INFO3600 Assessment: Through semester assessment (100%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit will provide students an opportunity to apply the knowledge and practise the skills acquired in the prerequisite and qualifying units, in the context of designing and building a substantial software development system in diverse application domains including life sciences. Working in groups for an external client combined with academic supervision, students will need to carry out the full range of activities including requirements capture, analysis and design, coding, testing and documentation. Students will use the XP methodology and make use of professional tools for the management of their project.
ELEC3506 Data Communications and the Internet

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Laboratory 2 hrs/fortnight; Tutorial 2 hrs/week. Prohibitions: NETS2150 Assessment: Through semester assessment (50%) Final Exam (50%) Mode of delivery: Normal (lecture/lab/tutorial) day
Students undertaking this unit should be familiar with fundamental digital technologies and representations such as bit complement and internal word representation. Students should also have a basic understanding of the physical properties of communication channels, techniques and limitations. Furthermore, students should be able to apply fundamental mathematical skills.
The unit will cover the following specific material: Communication reference models (TCP/IP and OSI). Circuit switched and packet switched communication. Network node functions and building blocks. LAN, MAN, WAN, WLAN technologies. Protocols fundamental mechanisms. The TCP/IP core protocols (IP, ICMP, DHCP, ARP, TCP, UDP etc.). Applications and protocols (FTP, Telnet, SMTP, HTTP etc.), Network Management and Security.
ELEC3609 Internet Software Platforms

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Tutorial 2 hrs/week; Project Work - own time 4 hrs. Prerequisites: INFO1103, INFO2110, (INFO2120 or INFO2820) Prohibitions: EBUS4001 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit of study will focus on the design, the architecture and the development of web applications using technologies currently popular in the marketplace including Java and .NET environments. There are three key themes examined in the unit: Presentation layer, Persistence layer, and Interoperability. The unit will examine practical technologies such as JSP and Servlets, the model-view-controller (MVC) architecture, database programming with ADO.NET and JDBC, advanced persistence using ORM, XML for interoperability, and XML-based SOAP services and Ajax, in support of the theoretical themes identified.
On completion the students should be able to:
- Compare Java/J2EE web application development with Microsoft .NET web application development.
- Exposure to relevant developer tools (e.g. Eclipse and VS.NET)
- Be able to develop a real application on one of those environments.
- Use XML to implement simple web services and AJAX applications.
ELEC3610 E-Business Analysis and Design

Credit points: 6 Session: Semester 1 Classes: Project Work - in class 2 hrs; Project Work - own time 4 hrs; Presentation 3 hrs; Tutorial 1 hr/week. Prohibitions: EBUS3003 Assessment: Through semester assessment (70%) Final Exam (30%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit examines the essential pre-production stages of designing successful internet websites and services. It focuses on the aspects of analysis, project specification, design, and prototype that lead up to the actual build of a website or application. Topics include, B2C, B2B and B2E systems, business models, methodologies, modeling with use cases / UML and WebML, the Project Proposal and Project Specification Document, Information Architecture and User-Centred Design, legal issues, and standards-based web development. Students build a simple use-case based e-business website prototype with web standards. A final presentation of the analysis, design and prototype are presented in a role play environment where students try to win funding from a venture capitalist. An understanding of these pre-production fundamentals is critical for future IT and Software Engineering Consultants, Project Managers, Analysts and CTOs.
INFO3220 Object Oriented Design

Credit points: 6 Session: Semester 1 Classes: Lecture 2 hrs/week; Tutorial 2 hrs/week; Project Work - own time 2 hrs. Prerequisites: INFO2110 and COMP2129 Assessment: Through semester assessment (50%) Final Exam (50%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit covers essential design methods and language mechanisms for successful object-oriented design and programming. C++ is used as the implementation language and a special emphasis is placed on those features of C++ that are important for solving real-world problems. Advanced software engineering features, including exceptions and name spaces are thoroughly covered.
INFO3315 Human-Computer Interaction

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Laboratory 2 hrs/week. Assumed knowledge: Background in programming and operating systems that is sufficient for the student to independently learn new programming tools from standard online technical materials. Ability to conduct a literature search. Ability to write reports of work done. Assessment: Through semester assessment (50%) Final Exam (50%) Mode of delivery: Normal (lecture/lab/tutorial) day
This is a course in HCI, Human Computer Interaction, with a focus on web-based Computing. It introduces the key aspects of HCI and web-based system design.
INFO3402 Management of IT Projects and Systems

Credit points: 6 Session: Semester 1 Classes: Lecture 2 hrs/week; Tutorial 1 hr/week; Project Work - own time 2 hrs. Assumed knowledge: INFO2110 or INFO2810 or INFO2900 Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This course introduces the basic processes and techniques for managing IT projects, systems and services, throughout the IT lifecycle. It addresses both the technical and behavioural aspects of IT management at the enterprise level. Major topics include: IT planning, project planning and scheduling, project tracking, resource estimation, team management, software testing, change and problem management, and quality assurance.
INFO3404 Database Systems 2

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Tutorial 1 hr/week; Practical assignment on database tuning. 6 hrs. Prohibitions: INFO3504 Assumed knowledge: This unit of study assumes that students have previous knowledge of database concepts including (1) ER modelling, (2) the relational data model and (3) SQL. The prerequisite material is covered in INFO 2120/2820. Familiarity with a programming language (e.g. Java or C) is also expected. Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit of study provides a comprehensive overview of the internal mechanisms and algorithms of Database Management Systems (DBMS) and other systems that manage large data collections. These skills are needed for successful performance tuning and to understand the scalability challenges faced by the information age. This unit builds upon the second- year INFO2120 - 'Database Systems 1' and correspondingly assumes a sound understanding of SQL, schema design and transactional programs.
The first part of this subject focuses on mechanisms for large-scale data management. It provides a deep understanding of the internal components of a database engine. Topics include: physical data organization and disk-based index structures, query processing and optimisation, locking and logging, and database tuning.
The second part focuses on the large-scale management of textual data such as by an information retrieval system or with web search engines. Topics include: distributed and replicated databases, information retrieval, document management, text index structures, and web-scale data processing.
The unit will be of interest to students seeking an introduction to database tuning, disk-based data structures and algorithms, and information retrieval. It will be valuable to those pursuing such careers as Software Engineers, Database Experts, Database Administrators, and e-Business Consultants.
INFO3406 Introduction to Data Analytics

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Laboratory 1 hr/week. Prerequisites: (MATH1005 OR MATH1905) AND (INFO2120 OR INFO2820). Assumed knowledge: Basic statistics and database management. Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
Big Data refers to datasets that are massive, heterogenous, and dynamic that are beyond current approaches for the capture, storage, management, and analysis of the data. The focus of this unit is on understanding and applying relevant concepts, techniques, algorithms, and tools for the analysis, management and visualization of big data - with the goal of keeping abreast of the continual increase in the volume and complexity of data sets and enabling discovery of information and knowledge to guide effective decision making .
INFO3504 Database Systems 2 (Adv)

Credit points: 6 Session: Semester 2 Classes: Lecture 2 hrs/week; Advanced Seminar 1 hr/week; Tutorial/lab after advanced seminar 1 hr/week; Project Work - own time 6 hrs. Prerequisites: Distinction-level result in INFO2120 or INFO2820 or COMP2007 or COMP2907 Prohibitions: INFO3404 Assumed knowledge: This unit of study assumes that students have previous knowledge of database concepts including (1) ER modelling, (2) the relational data model and (3) SQL. The prerequisite material is covered in INFO 2120/2820. Sound experience with the C programming language and the Unix software development environment is also expected. Assessment: Through semester assessment (40%) Final Exam (60%) Mode of delivery: Normal (lecture/lab/tutorial) day
This unit of study provides a comprehensive overview of the internal mechanisms and algorithms of Database Management Systems (DBMS) and other systems that manage large data collections. These skills are needed for successful performance tuning and to understand the scalability challenges faced by the information age. This unit builds upon the second- year INFO2820 - 'Database Systems 1 (Adv)' and correspondingly assumes a sound understanding of SQL, schema design and transactional programs.
The first part of this subject focuses on mechanisms for large-scale data management. It provides a deep understanding of the internal components of a database engine. Topics include: physical data organization and disk-based index structures, query processing and optimisation, locking and logging, and database tuning.
The second part focuses on the large-scale management of textual data such as by an information retrieval system or with web search engines. Topics include: distributed and replicated databases, information retrieval, document management, text index structures, and web-scale data management.
This is an advanced alternative to INFO3404; it covers material at an advanced and challenging level. In particular, students in this advanced stream will study an actual DBMS implementation on the source code level, and also gain practical experience in extending the DBMS code base.
INFO3600 Major Development Project (Advanced)

Credit points: 12 Session: Semester 2 Classes: Project Work - in class 2 hrs/week; Site Visit 1 hr/week; Project Work - own time 16 hrs/week; Meeting 1 hr/week. Prerequisites: INFO3402 Prohibitions: ISYS3400, COMP3615 Assessment: Through semester assessment (100%) Mode of delivery: Normal (lecture/lab/tutorial) day
Note: Only available to students in BIT, BCST(Adv) or BSc(Adv).
This unit will provide students an opportunity to carry out substantial aspects of a significant software development project. The project will be directed towards assisting a client group (from industry or with strong industry links). The student's contribution could cover one or more aspects such as requirements capture, system design, implementation, change management, upgrades, operation, and/or tuning. Assessment will be based on the quality of the delivered outputs, the effectiveness of the process followed, and the understanding of the way the work fits into the client's goals, as shown in a written report.