# Fall 2003 CSCI 333 Syllabus

## Lectures

The course instructor is Dean Brock. The course lectures will be delivered on Monday from 6:00 PM to 8:30 PM in Rhoades 217.

Generally, lectures review and illustrate concepts covered in the textbook. CSCI 333 students are expected to consult the course schedule and read the relevant sections of textbook before coming to class.

All class handouts, including homework assignments, can be found through the following URL:

## Textbook

The textbook for the course will be Practical Introduction to Data Structures and Algorithm Analysis (C++ Edition) written by Clifford Shaffer and published by Prentice Hall (ISBN 0-13-028446-7).

## Prerequisites

### CSCI 202: Introduction to Data Structures

Data structures (lists, stacks, queues and trees); searching and sorting algorithms; use of a modern, object-oriented programming language (ACM CS2). Includes a formal laboratory section using program development tools.

### MATH 251: Discrete Mathematics

Introductory logic and Boolean algebra, mathematical induction, recursion and difference equations, combinatorics, graph theory and modeling.

Grades will be based on on points earned from frequent quizes, one final exam, and projects as follows:

 Quizes 40% Final exam 30% Projects 30% Total 100%

The following numerical scale will be used in assigning grades based on Score, the weighted score computed using the preceding table.

 Score ≥ 92 A Score ≥ 90 & Score < 92 A- Score ≥ 88 & Score < 90 B+ Score ≥ 82 & Score < 88 B Score ≥ 80 & Score < 82 B- Score ≥ 78 & Score < 80 C+ Score ≥ 72 & Score < 78 C Score ≥ 70 & Score < 72 C- Score ≥ 68 & Score < 70 D+ Score ≥ 60 & Score < 68 D Score < 60 F

### Projects

There will be three or four programming projects. These projects will be done in C++ and will often involve use of C++ classes described in the text. Project assignments will be posted on the CSCI 333 project index.

Unless explicitly noted in the project descriptions, these assignment should represent your individual effort. Unauthorized collaboration on any CSCI 363 assignment will result in a grade of zero for the assignment.

Programming assignment can be completed with the Gnu C++ compiler on Unix systems or with Visual Studio .NET 2003 on Windows systems. Students may obtain a free copy of Visual Studio .NET though the department's MSDNAA membership.

### Quizes

There will be six 25-minute quizes. The times and topics of quizes will be announced on the course schedule at least one week in advance.

Each quiz will be based on ungraded homework assignments published on the class homework index. You should review the ungraded assignments and make sure you can do them correctly before coming to class. When appropriate, solutions to the ungraded assignments will also be posted.

The lowest quiz grade will be dropped when computing the final course grade. By the way, the quizes will only get harder as the semester progress. It would be a good idea to be present and do well on the early quizes.

## Past and future influences

I last taught CSCI 333 at UNCA in the Fall 2002 semester. Copies of exams and assigned homework can be found via the course home page.