CS 216: Program and Data Representation Fall 2005
	Course Outline and Schedule Labs Gradebook Mailing List Archive News! Dec. 10 Final Exam info (below in exams section and also here)

Instructor:	Tom Horton, Olsson Hall 228B, horton@cs.virginia.edu
Office Hours:	Mon./Weds. 11am-noon, Tue./Thur.1:30pm-2:30pm, and by appointment
Graduate TAs:	Nishit Tewari, Tenghui Zhu
Undergraduate TAs:	Erika Chen, Erin Golub, Sam Guarnieri
Lab Meeting Times:	Section 1: Tue, 7:30-9:15 pm. Section 2: Tue, 12:15-2 pm
TA Office Hours:	(In the Thornton Stacks - Thornton A-Wing, 2nd Floor. Look for "CS216" sign on computer. Pictures of TA's below.) Thursday: 6:15-8:15 pm (Erin) Sunday: 8-10pm (Tenghui) Monday: 7-9pm (Nishit)

Nishit Tewari (Head TA, Both labs, Office Hrs. Monday 7-9 pm)	Tenghui Zhu (Tue. night lab, Office Hrs Sunday 8-10 pm)	Erika Chin (Both labs)	Erin Golub (Tue. night lab, Office Hrs. Thur. 6:15-8:15, Mon 7-9)	Sam Guarnieri (Both labs)

Course Description: Introduction to program and data representation at the machine level. Data structuring techniques and the representation of data structures during program execution. Operations and control structures and their representation during program execution. Representations of numbers, arithmetic operations, arrays, records, recursion, hashing, stacks, queues, trees, graphs, and related concepts. [ABET Course Objectives]

Prerequisites: CS201 (Software Development Methods) and CS202 (Discrete Math) with grades of C- or above.

Course Text: Weiss, Mark Allen. Data Structures and Algorithm Analysis in C++. Addison Wesley: 1999, second edition.
Textbook errata  and Source code from Textbook

Recommended course text: Weiss, Mark Allen.  C++ for Java Programmers. Prentice Hall: 2003, ISBN: 0-13-919424-X.
Textbook errata  and Source code from Textbook

Class Meetings: Monday and Wednesday: 10:00-10:50am in MEC 341
Lab Meetings: In Olsson 001. Section 1 is Tuesday, 7:30-9:15 pm. Section 2 is Tuesday, 12:15-2:00 pm.

Final Exam: Tuesday, Dec. 13, 2005 9:00am - 12:00pm in our regular lecture room.

Class Attendance: Class attendance is mandatory.

Grading and Evaluation: Grades will be computed approximately as follows (weights may be modified):

• 32% - Laboratory and Homework Assignments.
• 38% - Two midterm exams (19% each).
• 25% - Final Exam.
• 05% - Class and Lab Participation.

Help and Pledge Policy

C++ Help and Lab Guidelines:

C++ for Java Programmers Slides from 8-29-05

Slides on Pointers and Dynamic Objects from 8-31-05

Creating Projects in VS .NET 2003

CS201 F03 Help links

CS216 Style Guide For more detailed formatting suggestions please refer to the CS201 C++ Style Guide

Lecture Notes & Resources:

Graphs: Slides from 11/30, Slides from 12/5

Huffman Coding:  Slides from 11/16 and 11/28

Priority Queues, Heaps (not on Exam 2!): Slides from 11/9 and 11/14 .

Memory Hierarchy (not on Exam 2!): Slides from 11/7.

IBCM, x86 Assembly, etc.

• x86 info:
  • Tiny Guide to x86 Assembly Language
  • Slides from 10-26-05
  • Slides from 11/2 on the C calling convention (Not on Exam 2!)
• IBCM: Slides from 10-19-05 (same slides 6-per-page). Slides from 10-24-05 (same slides 6-per-page)

Trees, Hashing, Etc.

• Hashing: Slides from 10-12-05.
• Trees (binary, AVL, etc.): Slides one-per-page from 9-29-05 and 10-05-05. (Same slides 6-per-page)
• AVL Trees Handout. Solution for AVL handout!

Number Representation Etc.

• Number Systems: Lecture Notes on Number Systems, Integer Representations Handout, Solution to Lab 3 Radix Worksheet

C++ Programming Etc.

• C++ for Java Programmers Slides from 8-29-05
• Slides from old CS101 course: Pointers, Dynamic Objects, Gang of Three
• Slides shown in class 9/4/05 from old CS201 course: Pointers, Class Design, Gang of Three
• Short set of slides on C++: Functions, Program Compilation, Libraries
• Slides related to Chapter 2 used in lecture (PDF: one-per-page, four-per-page)

Exams & Solutions:

• Fall 2005 Exam Solutions: Exam 1, Exam 2
• Final Exam topic list and information: see this link
• Exam 2 topic list and samples: see this link.
• Samples of Exam 1: Note these are samples only -- the material we cover may vary! Note that before Spring 2005 students knew C++ coming into CS216, so there may be differences due to that. So the Spring 2005 exam questions related to C++ might be most comparable to what your exam will be like.
  • Without Answers: Spring 2001, Fall 2001, Spring 2002, Fall 2002, Spring 2003, Fall 2003, Spring 2004, Fall 2004, Spring 2005
  • With Answers: Sample - Exam #1 , Spring 2001,  Fall 2001,  Spring 2002, Fall 2002, Spring 2003, (Fall 2003 & Jeremy's Solution), Spring 2004, Fall 2004, Spring 2005

Grade Information:

Grades will be maintained on the toolkit.  Be sure to check your grades regularly to ensure they were entered correctly.

Re-grade Policy

Late Policy

Anonymous Feedback

TA Resources (password-protected)