Data structures, algorithms, and software engineering

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Traditionally, students in undergraduate computer science curricula have to wait until their third or fourth year until they are confronted with the problems which arise in the design of large programs. The rationale behind this is that programming-in-the-small has to be mastered before programming-in-the-large. In this paper we will argue that the elements of software engineering must be present at all levels and in all computer science courses and that it is feasible, with the proper tools and precautions, to assign large and complex programming assignments even at the introductory level. An experiment to this effect has been carried out in a data structures and algorithms course given at the University of Lund. A non-trivial program (a make-utility for Modula-2) was specified and partially modularized by the instructor and assigned piecewise to the students. The assignments trained the students in the implementation of data structures and algorithms as well as software tool design, modularization, information hiding, reuse, and large system design.

Original languageEnglish (US)
Title of host publicationSoftware Engineering Education - SEI Conference 1989, Proceedings
PublisherSpringer Verlag
Pages70-79
Number of pages10
Volume376 LNCS
ISBN (Print)9780387970905
StatePublished - 1989
Externally publishedYes
Event3rd SEI Conference on Software Engineering Education, 1989 - Pittsburgh, United States
Duration: Jul 18 1989Jul 21 1989

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume376 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd SEI Conference on Software Engineering Education, 1989
CountryUnited States
CityPittsburgh
Period7/18/897/21/89

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Data structures, algorithms, and software engineering'. Together they form a unique fingerprint.

  • Cite this

    Collberg, C. S. (1989). Data structures, algorithms, and software engineering. In Software Engineering Education - SEI Conference 1989, Proceedings (Vol. 376 LNCS, pp. 70-79). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 376 LNCS). Springer Verlag.