Data structures, algorithms, and software engineering

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


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
EditorsNorman E. Gibbs
Number of pages10
ISBN (Print)9780387970905
StatePublished - 1989
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


Other3rd SEI Conference on Software Engineering Education, 1989
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


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

Cite this