A software tool for teaching Data Structures

  • Authors:
  • John Beidler;John Meinke

  • Affiliations:
  • Dept. of Math./Comp.Sci., University of Scranton, Scranton, Pa.;Dept. of Math./Comp.Sci., University of Scranton, Scranton, Pa.

  • Venue:
  • SIGCSE '78 Proceedings of the ninth SIGCSE technical symposium on Computer science education
  • Year:
  • 1978

Quantified Score

Hi-index 0.00

Visualization

Abstract

Our Data Structures Course, first taught in 1973, was originally conceived as the keystone course of our computer science curriculum. Our curriculum's original design was influenced by Curriculum '68 and the undergraduate computer science program at Penn State University. However, we had to adapt our program to our small college environment and include a curriculum track with a business emphasis. We felt that regardless of which track in our program a student might follow, theory/systems or business/DP, there must be a strong nucleus common to both tracks. For this reason we concentrated on developing four strong courses that would be given as the freshman and sophomore year component of our curriculum. As part of this, we also saw the need for software tools to support these courses. From this, a structured programming preprocessor evolved. However, as part of this preprocessor we included timing and dynamic storage allocation features. Through a strong emphasis on structured programming that begins with our first computer science course, our second course introduces many discrete structure concepts-queues, stacks, trees, graphs, etc... Our third course is a course in assembler level programming and computer organization. These courses provide a strong foundation for our Data Structures course.