Dana Vrajitoru
C243 Data Structures
| Week
| Homework assignments
| Extra material
| Reading assignments
| Tests
|
| 13.
| Homework 11
|
| Notes, Chapter 16.
|
|
| 13.
| Homework 10
|
| Notes, Chapter 13.
|
|
| 12.
| Homework 9
|
| Notes, Chapter 13.
|
|
| 11.
| Homework 8
|
| Notes, Chapter 11.
| Midterm 2: Monday, April 2.
Covers hash tables, trees, and priority queues.
|
| 10.
| Homework 8
|
| Notes, Chapter 11.
|
|
| 8.
| Homework 7
|
| Notes, Chapters 7, 8.
|
|
| 7.
| Homework 6
|
| Notes, Chapter 05.
|
|
| 6.
| Homework 5
|
| Notes, Chapter 04.
|
|
| 4.
| Homework 4
|
| Notes, Chapter 03.
| Midterm 1: Wednesday, February 15.
Covers up to introduction to algorithm complexity (including).
|
| 3.
| Homework 3
|
| Notes, Chapters 01 and 02.
|
| 2.
| Homework 2
|
| Notes, Chapter 00
|
| 1.
| Homework 1
|
| Textbook, Chapter 1
|
Spring 2012 schedule: MW 10:00 - 11:50 pm NS 204.
Prerequisite: C201 Computer Programming II, C151 Multi-user
Operating Systems (co-requisite).
Textbook: A set of class notes for this course written by
Dr. D. Vrajitoru will be available as a PDF file on Oncourse as the
main resource. Do not print this file in the Linux labs. Data
Structures and Algorithm Analysis in C++, 2nd edition, by M. A. Weiss,
used as a reference.
Grading system:
- About 12 homework assignments 20 points each
- 2 midterm exams 50 points each
- Final exam 50 points
Guidelines for assignments:
- The assignments will be posted on the course web page.
- The assignments are due at midnight of the due date.
- The programming assignments are turned in by email.
- No homework accepted after 2 weeks from the due date. A homework
turned in 1 week late loses 25% of the points. A homework turned in 2
weeks late loses 50% of the points.
- Reasonable expectations concerning the program structure and
clarity: functions should be commented and should not contain more than 20
lines of code. Multiple source files are expected when appropriate.
- All of the assignments are individual. Consulting with colleagues
is acceptable, but programs that are too similar can be penalized. No
credit will be given for programs obtained from external sources
unless explicitly allowed.
Programming environment:
- OS: Linux, labs NS 207 and NS 209. Access based on student id card.
- Compiler: g++. An example of Makefile.
- Editor: any text editor, emacs (recommended), pico or vi from telnet.
Last updated: January 18, 2012.
danav@cs.iusb.edu.