Welcome to Data Structures and Algorithms at Southwest University, Chinađź”—
Welcome to the Data Structures and Algorithms course for the 2022 Autumn semester, commencing Monday 24/10/2022. The schedule below will have links added to it as the course progresses, linking to:
- lecture slides
- Java code
- problem sheets
- lecture videos
Lecture readingsđź”—
Your understanding of the lecture material will be much greater if before each lecture, you read through the related textbook sections.
The textbook we use is:
- Mark Allen Weiss, Data Structures & Problem Solving Using Java (4th edn, Pearson Education)
ISBN-13: 9780321541406
ISBN-10: 0321541405
(Other editions are also fine.)
The schedule below lists, for each topic, the related textbook sections you should review.
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 also lab material for you to work through using your computer, which you can find here.
Announcementsđź”—
- Announcements and updates will be added here as the course progresses.
Schedule and links to materialđź”—
This table will be updated as the course progresses.
| Week | Day | Topics | Materials | Times (GMT+8 Perth/Beijing time) |
|---|---|---|---|---|
|
week 1: Intro & arrays |
Monday |
|
Textbook readings:
Weiss ch 5 “algorithm analysis”     |
|
|
Wednesday |
|
Textbook readings:
 |
|
|
|
week 2: Complexity, sorting and searching |
Monday |
|
Textbook readings:
    |
|
|
Wednesday |
|
Textbook readings:
 |
|
|
|
week 3: Trees |
Mondqy |
|
Textbook readings:
     |
|
|
Wednesday |
|
Textbook readings:
Weiss ch 6 “the collections api”  |
|
|
|
week 4: Trees & queues |
Monday |
|
Textbook readings:
      |
|
|
Wednesday |
|
Textbook readings:
 |
|
|
|
week 5: Graphs |
Monday |
|
Textbook readings:
   Problem sheet:   |
|
|
Wednesday |
|
Textbook readings:
 |
|
|
|
week 6: Revision |
Monday |
|
  Problem sheet:   |
|