Home / Lectures / Lectures by Session

Lectures by Session

The lecture sessions are listed below including the units covered in each session. There is also an ordering of the units by theme available.

Hover over the unit titles to get a list of topics covered, click the buttons to access resources and reveal further details. Buttons to video recordings will appear next to each unit (sometimes multiple if they span more than one lecture session) as they become available.

2023-07-27#

Recording:

I1 Introduction

References:

ANU's academic integrity policies

J1 Introductory Java 1

Java Visualizations:

HelloWorld
IOTest
IOTest, bad input

References:

Oracle Java Tutorials

Waterloo Java Visualizer

Standard libraries

Java 7 libraries

Imperative and functional programming

Exact Instructions

Relevant ACM Curriculum Learning Outcomes:

PL Basic Type Systems 1

J2 Introductory Java 2

Java Visualizations:

BasicImperative

References:

Objects

Classes

Inheritence

Interfaces

Object-oriented programming

Inheritence

Relevant ACM Curriculum Learning Outcomes:

PL Basic Type Systems 1

PL Basic Type Systems 2

PL Basic Type Systems 3

J3 Introductory Java 3

Java Visualizations:

Booleans
Doubles
Integers
Strings

References:

Packages

Variables

Primitive data types and literals

Object-Oriented Programming Concepts

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Programming Concepts 2

SDF Fundamental Programming Concepts 3

2023-07-28#

Recording:

J4 Introductory Java 4

Java Visualizations:

Arrays
Booleans
Doubles
Integers
Strings

References:

Arrays

Variables

Operators

Expressions, Statements, and Blocks

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Data Structures 3

J5 Control Flow 1: Selection

Java Visualizations:

ControlFlowIfThenElse
ControlFlowSwitch

References:

Control flow

if-then-else

switch

Sequence, selection, iteration, recursion

Control flow: selection (choice)

Jacquard loom

ENIAC simulation of trajectories

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Programming Concepts 4

J6 Control Flow 2: Iteration

Java Visualizations:

ControlFlowFor
ControlFlowWhile

References:

while and do-while

for

Branching statements (break, continue)

Control flow

Control flow: selection (loops)

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Programming Concepts 4

2023-08-03#

Recording:

O1 Classes and Objects 1

Java Visualizations:

Objects

References:

Objects

Classes

Declaring classes

Declaring member variables

Constructors

Creating objects

Using objects

Objects and classes

Alan Kay on the meaning of object-orientation

Relevant ACM Curriculum Learning Outcomes:

PL Object Oriented Programming 1

PL Object Oriented Programming 2

PL Object Oriented Programming 3

O2 Classes and Objects 2

Java Visualizations:

Objects

References:

The this keyword

Controlling access to members of a class

Understanding class members

Initializing fields

Classes

Objects

Enum types

Relevant ACM Curriculum Learning Outcomes:

PL Object Oriented Programming 6

PL Runtime Systems 2

PL Language Translation and Execution 6

2023-08-04#

Recording:

O4 Inheritance 1

References:

Inheritance (concept)

Inheritance

Overriding and hiding methods

Polymorphism

Hiding fields

Using the keyword super

Relevant ACM Curriculum Learning Outcomes:

PL Object Oriented Programming 1

PL Object Oriented Programming 2

PL Object Oriented Programming 5

O3 Interfaces

References:

Interfaces

Defining an Interface

Implementing an Interface

Using an interface as a type

Interfaces

Relevant ACM Curriculum Learning Outcomes:

PL Object Oriented Programming 6

2023-08-10#

Recording:

O5 Inheritance 2

References:

Object as superclass

Writing final classes and methods

Abstract methods and classes

Inheritence

Relevant ACM Curriculum Learning Outcomes:

PL Object Oriented Programming 1

PL Object Oriented Programming 2

X1 JavaFX 1

References:

What is JavaFX?

JavaFX scene graph

Working with the JavaFX scene graph

HelloWorld, JavaFX style

2023-08-11#

Recording:

J8 Nested Classes

References:

Nested classes

J9 Lambda Expressions

Java Visualizations:

Lambda

References:

Lambda expressions

Method references

X2 JavaFX 2

References:

Handling JavaFX events

Event handling

Lambda expressions

Relevant ACM Curriculum Learning Outcomes:

HCI Programming Interactive Systems 4

PL Event Driven and Reactive Programming 1

PL Event Driven and Reactive Programming 2

2023-08-17#

Recording:

X3 JavaFX 3

References:

Model-View-Controller

Model-View-Presenter

Model-View-ViewModel

GUI Architectures

Relevant ACM Curriculum Learning Outcomes:

HCI Programming Interactive Systems 4

PL Event Driven and Reactive Programming 1

PL Event Driven and Reactive Programming 2

S5 Software Design

Relevant ACM Curriculum Learning Outcomes:

SE Software Design 1

2023-08-18#

Recording:

S2 Revision Control

References:

Git

Using IntelliJ Git Integration

Git documentation

Video: What is version control

Video: What is Git?

Video: Get going with Git

Relevant ACM Curriculum Learning Outcomes:

SE Tools and Environments 2

S3 Software Development Teams

References:

Pondd Sugthana: Reading “Peopleware” Part One.

re:Work Guide: Understanding team effectiveness.

NYT: What Google Learned From Its Quest to Build the Perfect Team.

Danielle Long: How to grow emotionally intelligent engineering teams.

Natalie Semczuk: The 10 Most Effective Conflict Resolution Strategies.

Stephanie Ray: 10 Conflict Resolution Strategies that Actually Work.

How to Make Your Software Engineering Team More Awesome.

Relevant ACM Curriculum Learning Outcomes:

SE Software Project Management 1

SE Software Project Management 5

SE Software Project Management 10

SE Software Project Management 12

J10 Number, Autoboxing

Java Visualizations:

Autoboxing and unboxing

References:

Numbers

Autoboxing and unboxing

Beyond basic arithmetic

Numbers

What is Autoboxing and Unboxing in Java?

Why 1000 == 1000 returns false but 100 == 100 returns true in java?

Java's implementation of a number pool and it effect on equality

J11 Character and String

Java Visualizations:

Arrays of strings with Boggle

References:

Characters

Strings

Manipulating characters in a String

Comparing strings and portions of strings

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Data Structures 3

2023-08-24#

Recording:

J12 Generics

Java Visualizations:

Integer linked list
Generic linked list

References:

Generics

Why use generics?

Generic types

Generic methods

Type erasure

Relevant ACM Curriculum Learning Outcomes:

PL Basic Type Systems 10

PL Basic Type Systems 11

J13 Type Inference

References:

Generic Type Inference

Java 10 Local Variable Type Inference

Lambda Expressions: Target Typing

Relevant ACM Curriculum Learning Outcomes:

PL Basic Type Systems 6

J14 Collections

References:

Introduction to collections

Collections interfaces

The Collection interface

Collection implementations

The Set interface

The Set implementation

The List interface

The List implementation

The Map interface

The Map implementation

Aggregate operations

forEach

Object Ordering

Comparable

Comparator

Prefer lists to arrays

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Data Structures 3

2023-08-25#

Recording:

J7 Methods

Java Visualizations:

Methods

References:

Defining methods (instance methods)

Class members (class methods)

Parameters

Branching statements (return)

Returning a value

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Programming Concepts 5

2023-08-31#

Recording:

C1 Recursion

Java Visualizations:

Maternal Line
Binary search (simplified)

References:

Recursion

Fibonacci number

Mergesort

Mike Bostock: mergesort animation

Mike Bostock: visualizing algorithms

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Programming Concepts 1

SDF Fundamental Programming Concepts 8

2023-09-01#

Recording:

C2 Computational Complexity

References:

Time complexity

Big O notation

Analysis of algorithms

Space-time tradeoff

Relevant ACM Curriculum Learning Outcomes:

AL Basic Analysis 8

AL Basic Analysis 9

AL Fundamental Data Structures and Algorithms 2

2023-09-21#

Recording:

S4 Test Driven Development

References:

Test-driven development

JUnit

IntelliJ: Testing

JUnit web site

Relevant ACM Curriculum Learning Outcomes:

SDF Development Methods 8

SDF Development Methods 9

SE Software Verification Validation 12

A1 ADTs: Lists

References:

Abstract data types (ADTs)

List ADT

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Data Structures 3

2023-09-22#

Recording:

A2 List Implementations

Java Visualizations:

Linked List

References:

Abstract data types (ADTs)

List ADT

Dynamic array (array list)

Linked list

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Data Structures 3

C3 Graph Traversal

Relevant ACM Curriculum Learning Outcomes:

AL Fundamental Data Structures and Algorithms 2

AL Fundamental Data Structures and Algorithms 8

2023-09-28#

Recording:

C3 Graph Traversal

Relevant ACM Curriculum Learning Outcomes:

AL Fundamental Data Structures and Algorithms 2

AL Fundamental Data Structures and Algorithms 8

J15 Exceptions

References:

Exceptions

What is an exception?

The catch or specify requirement

Catching and handling exceptions

Exception handling

Relevant ACM Curriculum Learning Outcomes:

IAS Defensive Programming 4

SE Software Construction 2

SF Reliabilitythrough Redundancy 1

2023-09-29#

Recording:

S6 Code Review

Relevant ACM Curriculum Learning Outcomes:

SDF Development Methods 4

SDF Development Methods 5

SDF Development Methods 11

SDF Development Methods 12

C4 Hash Functions

References:

Hash function

Properties of a good hash function

C5 Hashing Applications

References:

Hash function

Uses of hash functions

Object as superclass (see hashCode())

hashCode()

Luhn algorithm

Hamming codes

rsync

MD5

2023-10-05#

Recording:

A3 Sets

References:

Abstract data types (ADTs)

Set ADT

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Data Structures 3

A4 Sets: HashSet

References:

Hash table

Relevant ACM Curriculum Learning Outcomes:

AL Fundamental Data Structures and Algorithms 4

2023-10-06#

Recording:

A5 Trees

References:

Tree ADT

Binary search tree

Relevant ACM Curriculum Learning Outcomes:

AL Fundamental Data Structures and Algorithms 7

2023-10-12#

Recording:

C4 Hash Functions

References:

Hash function

Properties of a good hash function

A6 Maps

References:

Map ADT (a.k.a. associative array)

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Data Structures 2

2023-10-13#

Recording:

A6 Maps

References:

Map ADT (a.k.a. associative array)

Relevant ACM Curriculum Learning Outcomes:

SDF Fundamental Data Structures 2

2023-10-19#

Recording: Not yet available

C6 Files

References:

Basic I/O

I/O streams

I/O from the command line

Random access files

Buffered streams

Data buffer

Memory hierarchy

Magnetic tape data storage

C7 Threads

References:

Concurrency

Thread

Process

Relevant ACM Curriculum Learning Outcomes:

OS Scheduling and Dispatch 4

J16 Threads

References:

Concurrency

Thread objects

Defining and starting a thread

Pausing execution with sleep

Joins

A simple threads example

Synchronization

Thread interference

Memory consistency errors

Synchronized methods

Concurrency

Thread

Process

Relevant ACM Curriculum Learning Outcomes:

OS Scheduling and Dispatch 4

IAS Defensive Programming 4

PD Communication and Coordination 1

PL Concurrency and Parallelism 3

2023-10-20#

Recording: Not yet available

R1 Final Exam Revision 1

2023-10-26#

Recording: Not yet available

R1 Final Exam Revision 1

2023-10-27#

Recording: Not yet available

R2 Final Exam Revision 2