CSC B70 - Fundamental Data Structures and Techniques

Tutor: Nick Cheng; S627B; 287-7263; nick@scar.utoronto.ca

Check information in the CSC270 newsgroup at St. George.

Current announcements

This space will be used for announcements. Check it regularly.

• Exam and final marks are included in the grades file below!
• Note that if you have a grade withheld pending review, then your final grade may change in the future.

General Information

• The general information handout for the course is in text and in postcript formats.
• Tentative lecture schedule (text file) as of December 1998 (before classes start).
  The actual material covered in each lecture is below.
• The CSC 270S web page (St. George Campus); it includes lecture notes
  (essentially the same lectures as in Scarborough).
• Find old exams for CSC 270 course (similar exams as the ones for CSC B70).

Policies

• on plagiarism (html file)
• on remarking (html file)
• on missed-midterm (html file)
• on lateness (html file)

Lecture notes

• Introductory C slides (ps file) by Jeremy Cooperstock and Phil Edmonds
• Some questions and answers about makefile are here (html file).
• Examples of DFS and BFS from Nick's tutorial.
• A new C++ version by Jim Clarke of the gas station simulation in the notes:
  README, arrival.h, arrival.cc, car.h, car.cc, carqueue.h, carqueue.cc,
  data1, data2, depart.h, depart.cc, endsim.h, event.h, evlist.h, evlist.cc,
  main.h, main.cc, Makefile, porting.h, pstand.h, pstand.cc, pump.h, pump.cc,
  random.h, random.cc, report.h, report.cc, stats.h, stats.cc.
  

Lectures per month

• January 1999 (html file)
• February 1999 (html file)
• March-April 1999 (html file)

Assignments and tests

• Assignment 1 (postcript file) and the C code.
  Questions and answers about assignment 1.
  
• Assignment 2 (postcript file) and the C files:
  main.c, graph.c, graph.h, search.c, search.h, inputfile, and Makefile.
  Questions and answers about assignment 2.
  
• Assignment 3 (postcript file) and the C++ files:
  README (new version!), random.h (new file!), main.cc, bst.cc, bst.h, bbt.cc, bbt.h, itemtype.h, and Makefile.
  
• Assignment 4 (postcript file) and the code.
  

Contact Information: