Data Structures

Fall Semester, 2012

CoSc 320: Syllabus
Instructor: Stan Warford
Office: RAC 112
Office hours: Mon (11:00 - 11:50), Tues (9:00 - 9:50), Thurs (1:00 - 1:50), Fri (11:00 - 11:50), and by appointment
Email: Message to Warford

A1, A2, A3, A4, A5, A6, Test 1
A7, A8, A9, A10, A11, A12, Test 2
A13, A14, A15, A16, A17, A18, Test 3
A19, A20, A21, A22, A23, A24, Final

Notices

Downloads

Download dp4dsDistribution
Download Nguyen and Warford Appendix A
Download Nguyen and Warford Chapter 1
Download Nguyen and Warford Chapter 2
Download Nguyen and Warford Chapter 4
Download Nguyen and Warford Chapter 1 slides
Download Nguyen and Warford Chapter 2 slides
Download Nguyen and Warford Chapter 4 slides
Download Nguyen and Warford Chapter 8 slides
Download Nguyen and Warford Chapter 9 slides
Download Nguyen and Warford Chapter 10 slides
Download Nguyen and Warford Chapter 11 slides
Download Nguyen and Warford Chapter 12 slides
Download Nguyen and Warford Chapter 13 slides
Download Merritt sort taxonomy paper, Communications of the ACM, Volume 28 Issue 1, Jan. 1985
Download CACM buffer overflow paper
Download Graphical Analysis for Mac

Intellectual property

You are free to use the material I produce in this course for any purpose that you wish without my explicit permission. I would prefer that this University make its courses available as the Massachusetts Institute of Technology does in its MIT Open CourseWare (OCW) program under the Creative Commons License.

Video recording

The lectures for this course have been video recorded and are avialable on iTunes U here.

The above links take you to the course preview page with your web browser, from which you can click to view in the desktop iTunes application and subscribe to the course. All the course materials including assignments and lectures slides are best viewed on an iOS device (iPhone, iPad, iPod Touch) with the free iTunes U app.

The recordings may be used, reproduced, exhibited or distributed in any medium for any purpose that the University and those acting pursuant to its authority, deem appropriate. The University does hold a traditional copyright for the lecture video recordings.

Setups

Setup for programming

Setup for dp4dsDistribution

Submit homework electronically

Miscellaneous
Here are instructions on how to batch indent your source files.
If you want to know more about the different shells, here is a good article.
Here is an article by Stroustrup, the creator of C++, on the current and future state of the language.
Here is an article about a memory leak in a commercial software product.

Obsolete setups not needed with NetBeans
Sun text editor: Emacs.
Setup for command line software distribution.
Setup for Eclipse software distribution.
Windows text editor: PSPad, which also allows remote text editing via sftp.
Mac text editor: TextWrangler, which also allows remote text editing via sftp.

Assignments

Complete assignment list

Assignment 1
Due Thursday, August 30

Assignment 2
Due Tuesday, September 4

Assignment 3
Due Friday, September 7

Assignment 4
Due Tuesday, September 11

Assignment 5
Due Friday, September 14

Assignment 6
Due Tuesday, September 18

Test 1
Friday, September 21

Assignment 7
Due Tuesday, September 25

Assignment 8
Due Friday, September 28

Assignment 9
Due Tuesday, October 2
Sample research paper

Assignment 10
Due Friday, October 5

Assignment 11
Due Tuesday, October 9

Assignment 12
Due Friday, October 12

Test 2
Tuesday, October 16

Assignment 13
Due Friday, October 19

Notice
Monday, October 22, last day to withdraw with grade of W.

Assignment 14
Due Tuesday, October 23

Assignment 15
Due Friday, October 26

Assignment 16
Due Tuesday, October 30

Assignment 17
Due Friday, November 2

Assignment 18
Due Tuesday, November 6

Test 3
Friday, November 9

Assignment 19
Due Tuesday, November 13

Assignment 20
Due Friday, November 16

Assignment 21
Due Tuesday, November 20

Assignment 22
Due Tuesday, November 27
Figure 13.7 Worksheet

Notice
Friday, November 30, last day to withdraw with grade of WP/WF.

Assignment 23
Due Friday, November 30

Assignment 24
Due Tuesday, December 4

Final
Thursday, December 13, 10:30 a.m. - 1:00 p.m.