CSCI205 Data Structures and Abstraction

F03

Week 3

Class 1 Classes (extensions of structs)

0. Pick up LabEx2B assignments and 3x5 cards with the behavior of the Time Data Type

1. Introduce the concept of Classes and Discuss.  How are Classes related to earlier programming methods?  How are they different?  How are they better?  How worse?

Assignment:

1. Read ahead and study Sections 3.3, 3.4 and 3.5

2. Do LabEx 3 and Project 3 for the week, pages 34-45 in the Lab Manual to turn in on Monday.

3. Do the Quick Quiz 3.2 on page 117-118 and be prepared for a possible Quiz.

Class 2 Strings as ADTs

1. Possible Quiz on Section 3.1 and Section 3.2 material

2. Discuss Abstract Data Types in the context of Strings

Assignment:

1. Read and Study Sections 3.4 and 3.5 or review if your earlier study is adequate

2. Write a brief report on the differences between C strings and C++ strings (about one page) and include a table which lists the functions that perform essential operations on strings with C and C++ functions that do the same operation in parallel columns.  Try to be complete and to list the functions what you think is order of importance. (To be collected and discussed next time.)

3. Don't forget to work on LabEx 3 and Project 3 for the week, pages 34-45 in the Lab Manual to turn in on Monday.

Class 3 Strings in C and C++: Application Text Editing

0. Collect reports.

1. Discuss C and C++ strings both in the context of other string implementations and as applied to such applications as text editing.

Assignment:

1. Read and study Chapter 4, Sections 4.1 through 4.3

2. Compile, Build and Run the text editing example program of Figure 3.13 page 138-140) Compare your results with those on page 141 by working through the example.  Be prepared to discuss your experience and how you would improve this program.

3. Don't forget LabEx 3 and Project 3 for the week, pages 34-45 in the Lab Manual is due on Monday.