INFO1105 Data Structures 2015 summer

About the Course

Welcome to INFO1105!

The course runs for five weeks, with lectures every Tuesday and Thursday, and labs every Tuesday, Wednesday and Thursday, from 7th January until 6th of February.

The course will follow the following schedule:

Monday Tuesday Wednesday Thursday Friday
Week 1
 
11:00  Lecture
Introduction & Recursion
11:00  Lecture
Stacks queues, analysis of running times
 
 
 
15:00 Tutorial
Linked lists
 
Week 2
 
11:00  Lecture
Trees, iterators
11:00  Lecture
Binary search trees
 
 
15:00 Tutorial
Stacks queues
14:00 Tutorial
Trees and traversals
15:00 Tutorial
Quiz 1
Trees
 
Week 3
 
11:00  Lecture
Heaps, priority queues
11:00  Lecture
Sorting
 
15:00 Tutorial
Trees Continued
14:00 Tutorial
Heaps, priority queues
15:00 Tutorial
Quiz 2
Heaps
 
Week 4
 
11:00  Lecture
Hashing, sets
11:00  Lecture
Balanced trees
 
15:00 Tutorial
Sorting
14:00 Tutorial
Hashing
15:00 Tutorial
Quiz 3
Sets
 
Week 5
 
11:00  Lecture
Graphs
12:00  Lecture
EXAM
 
15:00 Tutorial
Balanced trees
14:00 Tutorial
Graphs
15:00 Tutorial
Quiz 4
Review
Week 6
9:00 9/2/2015
EXAM
 

Plagiarism and other forms of cheating (including outsourcing or not following the assignment specifications) is taken extremely seriously at the University, and penalties include discontinue-fail or expulsion from your degree. All assignments are automatically checked for plagiarism, and many offenders are caught each year.

You can read more about the plagiarism policy in the Student Plagiarism Policy Document

Systems

In this course, you will use four main web-based systems:

  1. eLearning (elearning.sydney.edu.au), which will hold all of the lecture slides, quizzes and official marks
  2. Piazza (piazza.com/sydney.edu.au/summer2015/info1105), which is a discussion board that you can use instead of e-mailing your tutors (you can use private posts to share confidential information)
  3. PASTA (http://info1105.cs.usyd.edu.au/), which is an automatic marking system that you can use to submit your weekly tasks and assignments
  4. This tutorial site (http://it.usyd.edu.au/~info1105/2015summer/2015sum.html), which links to all of the above systems

Please ensure that your logins for all these systems work correctly.