FIT1008 - Introduction to computer science

There is a more recent version of this academic item available.

Overview

This unit introduces students to core problem-solving, analytical skills, and methodologies useful for developing flexible, robust, and maintainable software. In doing this it covers a range of conceptual levels, from high-level algorithms and data-structures, down to the machine models and simple assembly language programming. Topics include data types; data structures; … For more content click the Read More button below.

This unit introduces students to core problem-solving, analytical skills, and methodologies useful for developing flexible, robust, and maintainable software. In doing this it covers a range of conceptual levels, from high-level algorithms and data-structures, down to the machine models and simple assembly language programming. Topics include data types; data structures; algorithms; algorithmic complexity; recursion; and translation to assembly language.

Offerings

NOV12-CLAYTON-ON-CAMPUS

S1-01-CLAYTON-ON-CAMPUS

S1-01-MALAYSIA-ON-CAMPUS

S2-01-CLAYTON-ON-CAMPUS

S2-01-MALAYSIA-ON-CAMPUS

Requisites

Prerequisite

Prohibition

Rules

Enrolment Rule

Contacts

Chief Examiner(s)

Dr Alexey Ignatiev

Unit Coordinator(s)

Dr Muhammad Fermi Pasha

Dr Julian Gutierrez

Dr Alexey Ignatiev

Notes

This unit is part of an Education Transformation Project in the Faculty of Information Technology.

Learning outcomes

On successful completion of this unit, you should be able to:

Translate problem statements into algorithms and implement them in a high level programming language;

Determine appropriate basic abstract data types, including; stacks, queues, lists, binary trees, priority queues, heaps and hash tables; for specific contexts;

Theoretically and experimentally evaluate different implementations of basic abstract data types;

Analyse the efficiency of algorithms by determining their best-case and worst-case big-O time complexity;

Deconstruct simple high-level code into assembly code, specifically MIPS R2000;

Work in teams to analyse algorithms and write programs.

Teaching approach

Peer assisted learning

Assessment summary

From Semester 2: This unit has threshold mark hurdles as noted in the assessment. You must achieve at least 45% of the available marks in each group assessment, and an overall unit mark of 50% or more (which includes the individual assessment) to be able to pass the unit. If you do not achieve the threshold mark, you will receive a fail grade (NH) and a maximum mark of 45 for the unit.

Assessment

1 - Individual practical task

2 - Group practical task 1

3 - Group practical task 2

4 - Group practical task 1

5 - Group practical task 2

6 - Group practical task 3

Scheduled and non-scheduled teaching activities

Applied sessions

Workshops

Workload requirements

Workload

This unit has a requirement of 1-2 hours per week of asynchronous learning.

Minimum total expected workload to achieve the learning outcomes for this unit is 144 hours per semester typically comprising a mixture of online and face to face learning activities and independent study. Independent study includes associated reading and self-directed online study in preparation for scheduled activities. The unit requires on average three/four hours of scheduled activities per week.

Learning resources

Recommended resources

Technology resources

Availability in areas of study

Computer science
Computational science