Teaching a first course on data structures: a software engineering approach

Authors:
Rym Mili;Ali Mili
Affiliations:
Department of Computer Science, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada;-
Venue:
SIGCSE '94 Proceedings of the twenty-fifth SIGCSE symposium on Computer science education
Year:
1994

Citing 6
Cited 0

Computing as a discipline

Communications of the ACM
Software engineering with Ada

Software engineering with Ada
Computing Curricula 1991

Communications of the ACM - Special issue: Soviet computing
On the criteria to be used in decomposing systems into modules

Communications of the ACM
The structure of the “THE”-multiprogramming system

Communications of the ACM
Princples of Computer Programming

Princples of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We discuss our experience with integrating three key ideas of software engineering into our data structures course: formal specifications, information hiding, and bottom up programming. The idea of formal specifications is fostered by the introduction of a simple formal notation, which students use to describe their data structures and to validate their implementation. The idea of data abstraction is fostered by separating, in the very design of our course, the usage of data structures from their implementation. Finally the idea of bottom up programming is fostered by showing students how complex systems can be designed one layer at a time, where each layer refers exclusively to the layer immediately below it.