Article

Free access

Application-based modules using apprentice learning for CS 2

Authors:

Owen Astrachan,

James WilkesAuthors Info & Claims

SIGCSE '97: Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science education

Pages 233 - 237

https://doi.org/10.1145/268084.268172

Published: 01 March 1997 Publication History

Abstract

A typical Data Structures (CS 2) course covers a wide variety of topics: elementary algorithm analysis; data structures including dynamic structures, trees, tables, graphs, etc.; large programming projects; and more advanced object-oriented concepts. Integrating these topics into assignments is a challenging task; educators often duplicate work done by others in re-inventing such assignments. At the same time, these assignments and large programs take time to develop and are often changed from semester to semester to preclude cheating. We report on a project that provides modules containing many kinds of programming and lab assignments which can be re-used across semesters with accessible and exciting application-oriented materials. Our project is a collaboration between a research and teaching oriented private university, a teaching oriented public university, and a teaching oriented historically black university. This helps ensure that the modules will be accessible to nearly all student populations. The modules developed are available electronically as hyper-text documents.

References

[1]

ADVANCED PLACEMENT COMPUTER SCIENCE DEVELOPMENT COMMITTEE. Classes for the ap computer seienee course. http://www.es.duke.edu/Nola/ap.html, 1996.]]

[2]

AIKEN, A. Cool" A portable project for teaching compiler construction. SIGPLANNotices 31, 7 (July 1996), 19-24.]]

Digital Library

[3]

ASTRACHAN, O., AND BONO, C. Using simulation in an objects-early approach to csi and cs2. In OOP- SLA: Object Oriented Programming Systems, Languages, and Applications: Educator's Symposium (October 1994), pp. I-8. Portland, Oregon.]]

[4]

ASTRACHAN, O., AND REED, D. AAA and CS-I: The applied apprenticeship approach to CS 1. In The Papers of the Twenty-Sixth SIGCSE Technical Symposium on Computer Science Education (March 1995), ACM Press, pp. 1-5. SIGCSE Bulletin V. 27 N 1.]]

Digital Library

[5]

CHRISTOPHER, W., PROCTER, S., AND ANDERSON, T, The Naehos instructional operating system. 1993 Winter USENIX Conference (January 1993), 479--488.]]

Digital Library

[6]

CLANCY, M., AND LINN, M. Bowling scores. Used in College Board training classes, 1989.]]

[7]

CLANCY, M. J., AND LINN, M. C. The case for case studies of programming problems. Communications of the CACM 35, 3 (1992), 121-132.]]

Digital Library

[8]

CLANCY, M. J., AND LINN, M. C. Designing Pascal Solutions: Case Studies with Data Structures. W.H. Freeman and Company, 1996.]]

Digital Library

[9]

GAMMA, E., HELM, R., JOHNSON, R., AND VLIS- SIDES, J. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.]]

Digital Library

[10]

HILBURN, T. A top-down approach to teaching an introductory computer science course. In The Papers of the Twenty-Fourth S1UCSE Technical Symposium on Computer Science Education (March 1993), ACM Press, pp. 58--62. SIGCSE Bulletin V. 25 N 1.]]

Digital Library

[11]

HUFFMAN, D. A method for the contruction of minimum redundancy codes. In Proceedings IRE 40 (1951), pp. 1098-1101.]]

[12]

METER, G., AND MILLER, P. Engaging students and teaching modem concepts: Literate, situated, objectorienteA programming. In The Papers of the Twenty. Fifth SIGCSE Technical Symposium on Computer Science Education (March 1994), ACM Press, pp, 329- 333. SIGCSE Bulletin V. 26 N 1.]]

Digital Library

[13]

MEYER, B. Toward an object-oriented curriculum. Journal of Object Oriented Programming (May 1993), 76-81.]]

[14]

MOREHEAD, A. H., AND MOTT-SMITH, G. The Complete Book of Solitaire and Patience Games. Bantam Books, 1977.]]

[15]

REEK, M. M. A top-down approach to teaching programming. In The Papers of the Twenty-Sixth SIGCSE Technical Symposium on Computer Science Education (March 1995), ACM Press, pp. 6-9. SIGCSE Bulletin V. 27N 1.]]

Digital Library

[16]

SMITH, R. Video games challenge and motivate data structure students. In Proceedings of 30th Annual Southeast Conference of the ACM (1992), pp. 11-14.]]

Digital Library

[17]

STASKO, J., BADRE, A., AND LEWIS, C. Do algorithm animations assist learning? An empirical study and analysis. In INTERCHI 93 Conference Proceedings: Human Factors in Computing Systems (April 1993), ACM Press, pp. 61--66.]]

Digital Library

[18]

WALLINGFORD, E. Toward a first course based on object-oriented patterns. In The Papers of the 75~enty. Seventh SIGCSE Technical Symposium on Computer Science Education (1996), ACM Press, pp. 27-31.]]

Digital Library

[19]

WEISS, M. A. Algorithms, Data Structures, and Problem Solving With C++. Addison Wesley, 1996.]]

Digital Library

Cited By

East JSchafer JDann WNaps TTymann PBaldwin D(2005)In-person gradingProceedings of the 36th SIGCSE technical symposium on Computer science education10.1145/1047344.1047472(378-382)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047344.1047472
East JSchafer J(2005)In-person gradingACM SIGCSE Bulletin10.1145/1047124.104747237:1(378-382)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047124.1047472
Howe EThornton MWeide BJoyce DKnox DDann WNaps T(2004)Components-first approaches to CS1/CS2Proceedings of the 35th SIGCSE technical symposium on Computer science education10.1145/971300.971404(291-295)Online publication date: 3-Mar-2004
https://dl.acm.org/doi/10.1145/971300.971404
Show More Cited By

Index Terms

Application-based modules using apprentice learning for CS 2
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
      2. Model curricula
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Data types and structures

Recommendations

Application-based modules using apprentice learning for CS 2

A typical Data Structures (CS 2) course covers a wide variety of topics: elementary algorithm analysis; data structures including dynamic structures, trees, tables, graphs, etc.; large programming projects; and more advanced object-oriented concepts. ...
Using CSTA Standards for CS Teachers to Design CS Teacher Pathways
SIGCSE '21: Proceedings of the 52nd ACM Technical Symposium on Computer Science Education

As primary and secondary computer science offerings expand across the United States and other countries, there is a growing demand for educators who can teach CS. One way to meet the demand is to include CS content and instruction in teacher preparation ...
UTeach CS Principles: Broadening Participation Through K-12 Computer Science Education and Teacher Professional Learning and Support (Abstract Only)
SIGCSE '17: Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education

UTeach Computer Science Principles (CSP) is a classroom-ready curriculum designed in alignment with the CSP framework and endorsed by the College Board for Advanced Placement (AP) Computer Science Principles implementation. Piloted in dual enrollment ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCSE '97: Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science education

March 1997

410 pages

ISBN:0897918894

DOI:10.1145/268084

Chairmen:
Curt M. White
Rosary College, River forest, IL
,
Carl Erickson
Grand Valley State Univ., Allendale MI
,
Bruce Klein
Grand Valley State Univ., Allendale, MI
,
Editor:
James E. Miller
Univ. of Southern Mississippi, Hattiesburg

ACM SIGCSE Bulletin Volume 29, Issue 1
March 1997
388 pages
ISSN:0097-8418
DOI:10.1145/268085
Issue’s Table of Contents

Copyright © 1997 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCSE97

Sponsor:

SIGCSE

SIGCSE97: 28th SIGCSE Technical Symposium on Computer Science Education

February 27 - March 1, 1997

California, San Jose, USA

Acceptance Rates

SIGCSE '97 Paper Acceptance Rate 75 of 177 submissions, 42%;

Overall Acceptance Rate 1,595 of 4,542 submissions, 35%

Upcoming Conference

SIGCSE Virtual 2024

Sponsor:
sigcse

1st ACM Virtual Global Computing Education Conference

December 5 - 8, 2024

Virtual Event , NC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
306
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)11

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

East JSchafer JDann WNaps TTymann PBaldwin D(2005)In-person gradingProceedings of the 36th SIGCSE technical symposium on Computer science education10.1145/1047344.1047472(378-382)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047344.1047472
East JSchafer J(2005)In-person gradingACM SIGCSE Bulletin10.1145/1047124.104747237:1(378-382)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047124.1047472
Howe EThornton MWeide BJoyce DKnox DDann WNaps T(2004)Components-first approaches to CS1/CS2Proceedings of the 35th SIGCSE technical symposium on Computer science education10.1145/971300.971404(291-295)Online publication date: 3-Mar-2004
https://dl.acm.org/doi/10.1145/971300.971404
Kölling MBarnes DJoyce DKnox DDann WNaps T(2004)Enhancing apprentice-based learning of JavaProceedings of the 35th SIGCSE technical symposium on Computer science education10.1145/971300.971403(286-290)Online publication date: 3-Mar-2004
https://dl.acm.org/doi/10.1145/971300.971403
Howe EThornton MWeide B(2004)Components-first approaches to CS1/CS2ACM SIGCSE Bulletin10.1145/1028174.97140436:1(291-295)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1145/1028174.971404
Kölling MBarnes D(2004)Enhancing apprentice-based learning of JavaACM SIGCSE Bulletin10.1145/1028174.97140336:1(286-290)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1145/1028174.971403
Astrachan OMitchener GBerry GCox L(1998)Design patternsACM SIGCSE Bulletin10.1145/274790.27318230:1(153-160)Online publication date: 1-Mar-1998
https://dl.acm.org/doi/10.1145/274790.273182
Astrachan OMitchener GBerry GCox LLewis JPrey J(1998)Design patternsProceedings of the twenty-ninth SIGCSE technical symposium on Computer science education10.1145/273133.273182(153-160)Online publication date: 1-Mar-1998
https://dl.acm.org/doi/10.1145/273133.273182
Malan DLewandowski GWolfman SCortina TWalker E(2010)Reinventing CS50Proceedings of the 41st ACM technical symposium on Computer science education10.1145/1734263.1734316(152-156)Online publication date: 10-Mar-2010
https://dl.acm.org/doi/10.1145/1734263.1734316
Rasala R(2000)Toolkits in first year computer scienceACM SIGCSE Bulletin10.1145/331795.33185232:1(185-191)Online publication date: 1-Mar-2000
https://dl.acm.org/doi/10.1145/331795.331852
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents