FIT2085 - Introduction to computer science for engineers - 2019

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.

Faculty

Information Technology

Chief examiner(s)

Professor Maria Garcia de la Banda (Semester 1)
Dr Pierre Le Bodic (Semester 2)

Unit guides

Offered

Clayton

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

Malaysia

  • Second semester 2019 (On-campus)

Prerequisites

ENG1003 and ENG1060

Prohibitions

FIT1015, FIT1008

Synopsis

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.

Outcomes

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.

Assessment

NOTE: From 1 July 2019, the duration of all exams is changing to combine reading and writing time. The new exam duration for this unit is 3 hours and 10 minutes.

Examination (3 hours): 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