FIT2085 - Introduction to computer science for engineers - 2018

6 points, SCA Band 2, 0.125 EFTSL

Undergraduate - Unit

Refer to the specific census and withdrawal dates for the semester(s) in which this unit is offered.


Information Technology

Chief examiner(s)

Professor Maria Garcia de la Banda

Unit guides



  • First semester 2018 (On-campus)
  • Second semester 2018 (On-campus)


ENG1003 and ENG1060


FIT1015, FIT1008


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.


At the completion of this unit, students should be able to:

  1. translate problem statements into algorithms and implement them in a high level programming language;
  2. summarise and compare the properties of basic abstract data types such as stacks, queues, lists, trees, priority queues, heaps and hash tables;
  3. theoretically and experimentally evaluate different implementations of basic abstract data types;
  4. analyse algorithms by determining their best case and worst case big O time complexity;
  5. implement and evaluate different strategies for solving a given problem;
  6. recognise the limitations - both theoretical and practical - of algorithms;
  7. de-construct simple high-level code into assembly code such as MIPS R2000.


Examination (2 hours plus 30 minutes reading and noting time): 60%; In-semester assessment: 40%

Workload requirements

Minimum total expected workload equals 12 hours per week comprising:

  1. Contact hours for on-campus students:
    • Three 1-hour lectures
    • One 1-hour tutorial
    • One 3-hour laboratory
  2. Additional requirements (all students):
    • A minimum of 5 hours of personal study per week in order to satisfy the reading and assignment expectations.

See also Unit timetable information

This unit applies to the following area(s) of study