article

Free access

The why and how of discrete structures

Author:

A. T. BerztissAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 8, Issue 3

Pages 22 - 25

https://doi.org/10.1145/952991.804749

Published: 01 July 1976 Publication History

Abstract

Eight years after Curriculum 68 there is still much uncertainty regarding the place of discrete mathematics in a computer science curriculum. This paper explores the purposes of discrete mathematics courses in a very broad context. It is suggested that discrete mathematics be distributed over two courses, and that the attitudes established in the courses are more important than the contents of the courses.

References

[1]

Curriculum 68 - Recommendations for academic programs in computer science. Comm. ACM 11, 3 (March 1968), 151-197.

Digital Library

[2]

Berztiss, A. T., Data Structures: Theory and Practice. Academic Press, New York, 1971.

Digital Library

[3]

Preparata, F. P., and Yeh, R. T., Introduction to Discrete Structures. Addison-Wesley, Reading, Mass., 1973.

Digital Library

[4]

Stone, H.S., Discrete Mathematical Structures and their Applications. Sci. Res. Associates, Chicago, 1973.

[5]

Korfhage, R. R., Discrete Computational Structures. Academic Press, New York, 1974.

Digital Library

[6]

Tremblay, J. P., and Manohar, R., Introduction to Discrete Mathematical Structures with Applications to Computer Science. McGraw-Hill, New York, 1975.

Digital Library

[7]

Berztiss, A. T., Data Structures: Theory and Practice (2nd Ed.). Academic Press, New York, 1975.

Digital Library

[8]

Kapps, C. A., and Bergman, S., Introduction to the Theory of Computing. Merrill, Columbus, Ohio, 1975.

[9]

Prather, R. E., Discrete Mathematical Structures for Computer Science. Houghton Mifflin, Boston, Mass., 1976.

Digital Library

[10]

Engel, G. L., and Jones, N. D., Discrete structures in the undergraduate computer science curriculum. SIGCSE Bulletin 5, 1 (Feb. 1973), 56-59.

Digital Library

[11]

Yeh, R. T., Good, D. I., and Musser, D. R., New directions in teaching the fundamentals of computer science - discrete structures and computational analysis. SIGCSE Bulletin 5, 1 (Feb. 1973), 60-65.

Digital Library

[12]

Tremblay, J. P., and Manohar, R., A first course in discrete structures with applications to computer science. SIGCSE Bulletin 6, 1 (Feb. 1974), 155-160.

Digital Library

[13]

Waxman, J., Reflections on B3, Discrete Structures. SIGCSE Bulletin 7, 2 (June 1975), 51-54.

Digital Library

[14]

Prather, R. E., Another look at the discrete structures course. SIGCSE Bulletin 8, 1 (Feb. 1976), 247-252.

Digital Library

[15]

Korfhage, R. R., The Case for B3 - A Reply to Waxman. SIGCSE Bulletin 7, 4 (Dec. 1975), 69-71.

Digital Library

[16]

Delobel, C., and Casey, R. G., Decomposition of a data base and the theory of Boolean switching functions. IBM J. Res. Development 17 (1973), 374-386.

Digital Library

[17]

Page, E. S., and Wilson, L. B., Information Representation and Manipulation in a Computer. Cambridge U. P., Cambridge, U.K., 1973.

Digital Library

[18]

Hall, P. A. V., Computational Structures - An Introduction to Non-numerical Computing. American Elsevier, New York, 1975.

Cited By

Ralston A(2018)Computer Science, Mathematics, and the Undergraduate Curricula in BothThe American Mathematical Monthly10.1080/00029890.1981.1199530088:7(472-485)Online publication date: 11-Apr-2018
https://doi.org/10.1080/00029890.1981.11995300
Davis RBonette DWalker T(1977)“Recommended mathematical topics for computer science majors”Proceedings of the eighth SIGCSE technical symposium on Computer science education10.1145/800106.803433(51-55)Online publication date: 2-Feb-1977
https://dl.acm.org/doi/10.1145/800106.803433
Davis R(1977)“Recommended mathematical topics for computer science majors”ACM SIGCSE Bulletin10.1145/382175.8034339:3(51-55)Online publication date: 2-Feb-1977
https://dl.acm.org/doi/10.1145/382175.803433
Show More Cited By

Index Terms

The why and how of discrete structures
1. Mathematics of computing
  1. Discrete mathematics
2. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
      2. Model curricula

Recommendations

A discrete structures course for a small college
Proceedings of the 5th SIGCSE symposium on Computer science education

It is generally accepted that a course in discrete structures such as Course B3 in Curriculum 68 recommendations [1] is an important part of a Computer Science program. In many institutions a Discrete Structures course is offered in the Computer Science ...
Teaching discrete structures: a systematic review of the literature
SIGCSE '11: Proceedings of the 42nd ACM technical symposium on Computer science education

This survey paper reviews a large sample of publications on the teaching of discrete structures and discrete mathematics in computer science curricula. The approach is systematic, in that a structured search of electronic resources has been conducted, ...
A discrete structures course for a small college
SIGCSE '75: Proceedings of the fifth SIGCSE technical symposium on Computer science education

It is generally accepted that a course in discrete structures such as Course B3 in Curriculum 68 recommendations [1] is an important part of a Computer Science program. In many institutions a Discrete Structures course is offered in the Computer Science ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCSE Bulletin

ACM SIGCSE Bulletin Volume 8, Issue 3

Proceedings of the 6th SIGCSE symposium on Computer science education

July 1976

146 pages

ISSN:0097-8418

DOI:10.1145/952991

Issue’s Table of Contents

SIGCSE '76: Proceedings of the sixth SIGCSE technical symposium on Computer science education
September 1976
154 pages
ISBN:9781450374453
DOI:10.1145/800144
Chairmen:
W. G. Poole,
Norman E. Gibbs

Copyright © 1976 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1976

Published in SIGCSE Volume 8, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
426
Total Downloads

Downloads (Last 12 months)63
Downloads (Last 6 weeks)6

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ralston A(2018)Computer Science, Mathematics, and the Undergraduate Curricula in BothThe American Mathematical Monthly10.1080/00029890.1981.1199530088:7(472-485)Online publication date: 11-Apr-2018
https://doi.org/10.1080/00029890.1981.11995300
Davis RBonette DWalker T(1977)“Recommended mathematical topics for computer science majors”Proceedings of the eighth SIGCSE technical symposium on Computer science education10.1145/800106.803433(51-55)Online publication date: 2-Feb-1977
https://dl.acm.org/doi/10.1145/800106.803433
Davis R(1977)“Recommended mathematical topics for computer science majors”ACM SIGCSE Bulletin10.1145/382175.8034339:3(51-55)Online publication date: 2-Feb-1977
https://dl.acm.org/doi/10.1145/382175.803433
Power JWhelan TBergin SCortina TWalker EKing LMusicant D(2011)Teaching discrete structuresProceedings of the 42nd ACM technical symposium on Computer science education10.1145/1953163.1953247(275-280)Online publication date: 9-Mar-2011
https://dl.acm.org/doi/10.1145/1953163.1953247
Cohoon JKnight J(2006)Connecting Discrete Mathematics and Software EngineeringProceedings. Frontiers in Education. 36th Annual Conference10.1109/FIE.2006.322656(13-18)Online publication date: Oct-2006
https://doi.org/10.1109/FIE.2006.322656

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 Issue’s Table of Contents