CSC 252/254: Data Structures

CSC 252/254: Data Structures

Fall 2005

Instructor:

Lori Carter

loricarter@ptloma.edu

(619) 849-2352

Office hours:

MW 8:30 – 9:45 a.m.

F 10:30 a.m. – 11:45 p.m.,

TTh 9:00-10:00 a.m. I will be in the Bresee Lab most of the day. Feel free to find me there.

Text:

L. Nyhoff. ADTs, Data Structures and Problem Solving with C, 2^nd Edition. Pearson, Prentice Hall, 2005.

Textbook should be brought to each class period, and to each lab.

Course Objectives:

§ Allow student to become fluent in C++ language

§ Provide definition, implementation, and applications of the basic data structures and associated operators

§ Introduce Abstract Data Types (ADT) and their purpose

§ Introduce Computational complexity (time and space) using sorting and searching algorithms

§ Present Advanced Object Oriented Concepts (inheritance, and polymorphism)

Course Organization:

Lectures: Cover the highlights of chapters assigned – not a substitute for reading. The lecture slides can be obtained from: \\Grumpy\Tmplates\Math and Computer Science\Carter\CSC254

Homework and quizzes: Homework will consist mainly of problems from the book. Homework problems may be discussed among students, but no written notes exchanged. Each student must turn in his/her own work. If homework assignments appear too similar, I will split the points awarded between the individuals involved. Several in-class quizzes are scheduled as shown.

Exams: There will be 2 exams, and a midterm. CSC 252 students will have 1 exam and a midterm/final. Exams will cover lecture as well as lab material from what was covered since the last exam. The midterm will be cumulative. The exams will probably only be written, but will refer to programs you have completed in lab. Students missing any exam for a school function must arrange to take the exam in advance. Students missing exams for any other reason may or may not be allowed to take the exam, at the discretion of the professor.

Labs/project: In most cases, your lab assignment will be given the Wednesday before your Thursday lab. You are welcome to complete the lab prior to the lab meeting, and demo it in the beginning of lab. All demos will be performed in lab. If you do not finish prior to lab, you are required to stay through the lab, until you have completed the assignment. If you are not in lab, I will not help you outside of lab (unless you were deathly ill J). I would highly recommend that you at least begin the assignment prior to the Lab meeting. In most cases, labs must be completed by the next lab period. In some cases, lab assignments may extend over more than 1 lab period. In these cases, the due dates will be clearly stated. Discussion of lab assignments is allowed, however, each individual must turn in his/her own work unless otherwise specified. Grades for programming assignments will be based on correct compilation, correct execution (minor points will be deducted if program doesn’t work correctly on first test), correct and adequate documentation, and form. All programs must be original work!! CSC 254 students will be expected to complete a term project as agreed upon between student and instructor.

Late work: All assignments are due at the beginning of class or lab. Assignments turned in by the beginning of the next class, or for lab work, the following Tuesday during one of my other labs, will be accepted with a 25% penalty. After that point, the work will not be accepted.

Final Exam: The final exam will be cumulative and will be given Monday of Finals Week at 1:00 PM.

Attendance:

As stated in the school catalog, “ Whenever the number of accumulated absences in a class, for any cause, exceeds ten percent of classes, the faculty member sends a written report to the Associate Provost for Academic Administration which may result in de-enrollment. If more than 20% is reported as missed, the student may automatically be de-enrolled. If the date of de-enrollment is past the last date to withdraw from a class, the student will be assigned a grade of “F” or “NC”.

Grading:

CSC 254

Homework /quizzes 15%

Labs 25%

Project 10%

Exams 18%

Midterm 12%

Final Exam 20%

CSC 252

Homework/quizzes 15%

Labs 35%

Midterm (final) 30%

Exam 20%

Final grades will be determined as follows:

100-93% A

90-92% A-

87-89% B+

83-86% B

80-82% B-

77-79% C+

73-76% C

70-72% C-

67-69% D+

63-66% D

60-62% D-

0-59% F

Academic Accommodations:

All students are expected to meet the standards for this course as set by the instructor. However, students with learning disabilities who may need accommodations should discuss options with the Academic Support Center during the first two weeks of class. The ASC will contact professors with suggested classroom needs and accommodations. Approved documentation must be on file in the ASC prior to the start of the semester.

Tentative Schedule

Monday Tues Wednesday Thursday Friday

E1-E3a, C1-C4

E3 – E5, C5-C9, C13

Vowel count lab

E6, C11, C12

Quiz

1.1 – 1.2

1.3-1.4

Lab 2

2.3, 2.4

Labor Day

3.1-3.3

Lab 3

3.4 -> 4.1,4.2

4.3, 4.4

4.5

Rational class Lab

Exam

5.1

5.2, 5.3

5.4 &

DNA project (1)

6.1-6.2

6.3

6.4

DNA project (2)

6.5

Quiz, 9.1, 9.2

7.1, 9.3

DNA project (3)

9.4

9.4 (iterators)

review

midterm

Fall Break