#### Filter Results:

#### Publication Year

1987

2009

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

This paper describes an exercise which has been used in both CS1 and CS2 courses for the purpose of introducing the concepts of recursion and stacks, and for illustrating the benefits of procedural abstraction. The problem is to write a program which finds a path through a rectangular maze. The exercise is used in CS1 as part of an introduction to… (More)

This paper describes a programming exercise developed and used in CS2 classes to help introduce recursive programming. Providing a set of primitives which comprise a graphics system allows the students to focus on top down design and the nature of recursion, rather than on implementation details. The exercise entails drawing approximations of fractals by… (More)

In elementary probability and statistics classes, a common example is the " Birthday Problem " : In a group of people, what is the probability that at least two people have the same birthday? After the probability has been calculated, it is natural to look for a match by having students announce their birthdays one by one. A question that arose in my class… (More)

Turbo Pascal has features which make it a good tool for introducing important concepts in CSl and CS2 classes. These concepts include procedural and data abstraction , informa.tion hiding and data encapsulation. In this paper we discuss abstract data types and those features of Turbo Pascal which can be used to implement abstract data types. We also discuss… (More)

In this paper we present, by way of an example, techniques for using the independently compilable units of Turbo Pascal 4.0. (Turbo Pascal is a Pascal compiler available from Borland International.) We suggest ways that units can be used to illustrate software engineering principles, including information hiding, modularity, and procedural and data… (More)

Assume that uniform hashing is used to post items into a table with <i>m</i> rows. For any <i>n</i> such that 0 ≤ <i>n</i> < <i>m</i>, let <i>E</i><sub><i>n,m</i></sub> represent the expected number of probes needed to post the (<i>n</i> + 1)st item. Clearly,… (More)

This paper describes a programming project used in CS2 classes to introduce trees as an abstract data type. The student is required to manipulate tree structures with a set of primitive functions supplied by the instructor. The student does not have access to the implementation details of these primitive functions, and is initially required to complete a… (More)

This paper surveys examples in which questions are answered by developing recurrence relations that model certain situations and then exploring those recurrence relations using an electronic spreadsheet. The goals of this approach are (1) to develop an understanding of and a facility for using recurrence relations as a modeling tool to motivate the need to… (More)

This paper presents the results of a study which examines the effect of a program's structure on its clarity. In the study, subjects were given three programs written in a tiny algorithmic language. Each program was designed to print one of a set of strings which is determined by a regular expression encoded within the program. The syntax of the tiny… (More)