Online Resources for Data Structures and Algorithms at Southwest University China

Overview   | Announcements   | Schedule | Homework   |   UWA Lecture Notes

Overview

Welcome to the Data Structures and Algorithms course. This page provides links to the course material (notes, code, problem sheets, and background reading) for this course. Material will be updated during the course, so do check here for updates.

An outline of the 2020 lecture timetable and readings is available here.

The lecture slides will be added here as the course progresses – see the schedule below for download links.

Announcements

• Tues 13 Oct: The lecture times for the Wed 14 Oct and Mon 26 Oct lectures have changed; they are now at 19:00 pm. (See the revised schedule below.)
• Wed 14 Oct 5pm: See here for announcements about the quiz and emailing me. I have updated the code examples to make them easier to follow, and will discuss this in class. Week 2 code examples are not available yet, but should be soon.
• Wed 14 Oct, 9:30 pm: On Thursday 15 Oct we will:
  • talk more about Big O notation
  • if you have questions about it, ask me
  • work through some exercises using Big O notation
  • talk about the quiz
  • talk about Eclipse debugging
• Fri 16 Oct:
  • video recordings and revised slides are on the website
• Tues 20 Oct:
  • updated lecture slides, code listing and problem sheets
  • recording of yesterday (Monday) expected soon
• Thurs 22 Oct:
  • new lecture slides
  • problem solutions for last week
  • videos from earlier this week are available
  • additional videos will be uploaded tomorrow.
• Thurs 29 Oct:
  • added slides for breadth-first search and Prim’s algorithm to week3 slides zip file
  • videos should be available tomorrow.

Schedule and links to material

Homework

Problem sheets will be used during class. The problem sheets will be uploaded during each of the lecture weeks. Click on the links in the schedule to download the problem sheets. There is one quiz each week. It will be done on Friday.

There is also lab material for you to work through using your computer.

Lab material

• Useful files and information:

  CITS2200.jar
  Java Programming Conventions
  

• Lab 1 material: Computer Set-up

• Lab 2 material: Reference Types in Java with
  lab02Test.java JUnit test file for this lab

• Lab 3 material: Arrays in Java with
  lab03answers.java Java class file for saving your answers

• Lab 4 material: Interfaces

UWA Lecture Notes

Here are the notes from the UWA Data Structures course, CITS2200. They go into more detail than we can cover in the SWU course, but they are recommended background reading.