article

Free access

An undergraduate program in computer science—preliminary recommendations

Authors:

John W. Hamblen,

William B. Kehl,

Silvio O. Navarro,

Werner C. Rheinboldt,

David M. Young, Jr.,

William F. AtchinsonAuthors Info & Claims

Communications of the ACM, Volume 8, Issue 9

Pages 543 - 552

https://doi.org/10.1145/365559.366069

Published: 01 September 1965 Publication History

Abstract

The Curriculum Committee on Computer Science (C³S) of the Association for Computing Machinery has been considering curriculum problems for approximately three years. During the early part of this period, a number of informal sessions were held with computer people at various national meetings. In the latter part of this three-year period, the Committee has been formally organized and has made a definite effort to arrive at a concrete suggestions for a curriculum.

References

[1]

ATCHISON, W. F., AND HAMBILEN, J .W . Status of computer sciences curricula in colleges and universities. Comm. ACM 7 (Apr. 1964), 225-227.

Digital Library

[2]

NATIONAL ACADEMY OF SCIENCES-NATIONAL RESEARCH COUNCIL, COMMITTEE ON COMPUTER USES. Computer needs in American colleges and universities (a report). Publ. Dept., NAS, Washington, D. C., 1964.

[3]

GORN, S. The computer and information sciences: a new basic discipline. SIAM Rev. 5 (Apr. 1963), 150-155.

[4]

FEIN, L. The role of the university in computers, data processing and related fields. Comm. ACM 2 (Sept. 1959), 7-14.

Digital Library

[5]

KEENAN, T. Computers and education. Comm. ACM 7 (Apr. 1964), 205-209.

Digital Library

[6]

FORSYTHE, G.E. An undergraduate curriculum in numerical analysis. Comm. ACM 7 (Apr. 1964), 214-215.

Digital Library

[7]

MATHEMATICAL ASSOCIATION OF AMERICA, COMMITTEE ON THE UNDERGRADUATE PROGRAM IN MATHEMATICS. Recommendations on the undergraduate mathematics program for work in computing. The Committee, P. O. 1024, Berkeley, Calif., May 1964.

[8]

FORSYTHE, G.E. University education in computer science. Paper presented at the Fail Joint Comput. Conf., San Francisco, Calif., Nov. 1964.

[9]

SIXTH SURVEY OF UNIVERSITY COMPUTING FACILITIES. Prepared under the direction of Dr. T. A. Keenan, U. of Rochester, July 1963.

[10]

PANEL ON COMPUTER SCIENCE CURRICULUM. Proc. ACM Nat. Conf., Aug. 1964. Papers by E. J. Schweppe, S. D. Conte, R. S. Varga.

[11]

PERLIS, A.J. Programming for digital computers. Comm. ACM 7 (Apr. 1964), 210.

Digital Library

[12]

ARDEN, B.W. On introducing digital computing. Comm. ACM 7 (Apr. 1964), 212.

Digital Library

[13]

MATHEMATICAL ASSOCIATION OF AMERICA, COMMITTEE ON THE UNDERGRADUATE PROGRAM IN MATHEMATICS. Recommendations on the undergraduate mathematics program for work in computing. The Committee, P.O. 1024, Berkeley, Calif., May, 1964.

[14]

ARDEN, B. W. An Introduction to Digital Computing. Addison- Wesley, Reading, Mass., 1962.

Digital Library

[15]

SHERMAN, P. M. Programming and Coding Digital Computers. John Wiley and Sons, New York, 1962.

[16]

WEGNER, P. Introduction to Symbolic Programming. Griffin, 1964.

[17]

WEGNER, P. (ED.) Introduction to System Programming. Academic Press, New York, 1964.

[18]

GRABBE, E. M., RAMO, S., AND WOOLDRIDGE, D. E. (EDs.) Handbook of Automation, Computation, and Control, Volume 2: Computers and Data Processing. Wiley, New York, 1959.

[19]

MACON, NATHANIEL. Numerical Analysis. John Wiley and Sons, New York, 1963.

[20]

NIELSEN, KAJ LEO. Methods in Numerical Analysis. 2nd ed., MacMillan, New York, 1964.

[21]

STIEFEL, EDWARD L. An Introduction to Numerical Mathematics. Academic Press, New York, 1963.

[22]

MILNE, W.E. Numerical Calculus. Princeton U. Press, Princeton, N.J., 1949.

[23]

STANTON, R. G. Numerical Methods for Science and Engineering. Prentice-Hall, Englewood Cliffs, N. J., 1961.

[24]

KUNZ, K.S. Numerical Analysis. McGraw-Hill, New York, 1957.

[25]

SCARBOROUGH, J. Numerical Mathematical Analysis. Johns Hopkins U. Press, BMtimore, 1962.

[26]

MCCRACKEN, D., AND DORN, W. S. Numerical Methods and FORTRAN Programming. John Wiley and Sons, New York, 1964.

[27]

WILKINSON, J. H. Rounding Errors in Algebraic Processes. Prentice-Hall, Englewood Cliffs, N. J., 1964.

Digital Library

[28]

SALVADORI, M. G., AND BARON, M. L. Numerical Methods in Engineering. 2nd ed., Prentice-Hall, Englewood Cliffs, N. J., 1961.

[29]

HAMMING, RICHARD W. Numerical Methods for Scientists and Engineers. McGraw-Hill, New York, 1962.

Digital Library

[30]

CONTE, S D. Elementary Numerical Analysis: An Algorithmic Approach. McGraw Hill, New York, 1965.

Digital Library

[31]

McCARTHY, J., ET AL. Lisp 1.5 Programmer's Manual. MIT Press, Cambridge, Mass., 1962.

Digital Library

[32]

BORKO, H. (ED.) Computer Applications in the Behavioral Sciences. Prentice-Hall, Englewood Cliffs, N. J., 1962.

[33]

BRUMM, G. L. A Study of Methods for Representing Data Structure. Mitre W5570, The Mitre Corp., Nov. 1962.

[34]

KOSAKOFF, M., AND BUSWELL, D. L. Variable information processing. Preprints 1962 ACM Nat. Conf., Sept. 1962, 112.

Digital Library

[35]

WANG, T.L. An information system with the ability to extract intelligence from data. Comm. ACM 5 (Jan. 1962), 16.

Digital Library

[36]

GREEN, B. F., JR., ET AL. Baseball: an automatic questionanswerer. Proc. Western Joint Comput. Conf., May 1961.

[37]

IVERSON, K .E . A Programming Language. John Wiley and Sons, New York, 1962.

Digital Library

[38]

NEWELL, A. (ED.). Information Processing Language-V Manual. 2nd ed., Prentice-Hall, Englewood Cliffs, N. J., 1964.

[39]

BROOKS, F. P., AND IVERSON, K.E. Automatic Data Processing. John Wiley and Sons, New York, 1963.

[40]

MARKOWITZ, H. M., HANSNER, BERNARD, AND KARR, H. W. SIMSCRIPT, A Simulation Programming Language. Prentice- Hall, Englewood Cliffs, N. J., 1963.

[41]

IRONS, E. T. "Structural connections" in formal languages. Comm. ACM 7, 2 (Feb. 1964), 67-72.

Digital Library

[42]

PL/I: Language Specification of IBM Operating System/360. IBM File S 360-29, C 28-6571-0.

[43]

GRABBE, E. M., RAMO, SIMON, AND WOOLDRIDGE, D. E. (EDS.) Handbook of Automation, Computation, and Control. John Wiley and Sons, New York, 1958.

[44]

BAUMANN, R., FELICIANO, M., BAUER, F. L., AND SAMELSON, K. Introduction to ALGOL. Prentice-Hall, Englewood Cliffs, N. J., 1964.

Digital Library

[45]

ACM COMPILER SYMPOSIUM. Comm. ACM 4 (Jan. 1961), 3-84.

[46]

ROSEN, SAUL. A computer-building system developed by Booker and Morris. Comm. ACM 7 (July 1964), 403-414.

Digital Library

[47]

RANDALL, B., AND RUSSELL, L. J. ALGOL 60 Implementation. Academic Press, New York, 1964.

Digital Library

[48]

ARNOLD, B.H. Logic and Boolean Algebra. Prentice-Hall, Englewood Cliffs, N. J., 1962.

[49]

BARTEE, T. C. Digital Computer Fundamentals. McGraw-Hill, New York, 1962.

Digital Library

[50]

BRAUN, E. L. Digital Computer Design. Academic Press, New York, 1963.

[51]

CALDWELL, S. H. Switching Circuits and Logical Design. John Wiley and Sons, New York, 1958.

[52]

CHU, Y. Digital Computer Design Fundamentals. McGraw-Hill, New York, 1962.

[53]

TORNG, H. C. Introduction to the Logical Design of Switches Systems. Addison Wesley, Reading, Mass., 1964.

[54]

BUCHHOLz, W. Planning a Computer System. McGraw-Hill, New York, 1962.

Digital Library

[55]

FLORES, I. Computer Logic. Prentice-Hall, Englewood Cliffs, N. J., 1960.

[56]

McCLUSKEY, E. J., AND BARTEE, T. C. A Survey of Switching Circuit Theory. McGraw-Hill, New York, 1962.

[57]

PHISTER, MONTGOMERY, JR. Logical Design of Digital Computers. John Wiley and Sons, 1958.

[58]

Systems manuals and various reports in Proceedings of Joint Computer Conferences.

[59]

MEALY, GEORGE H. Operating systems. Doe. P-2584, RAND Corp., Santa Monica, Calif.

[60]

WEGNER, P. (ED.) Introduction to System Programming. Academic Press, New York, 1964.

[61]

BERGE, CLAUDE. Theory of Graphs and Its Applications. John Wiley and Sons, New York, 1962.

[62]

HALL, MARSHALL A survey of combinatorial mathematics. In I. Kaplansky, et M., Some Aspects of Analysis and Probability. Surveys in Appl. Math. No. 4, John Wiley and Sons, Inc., New York, 1958.

[63]

KONIG, DENES. Theorie der endlichen und endlichen Graphen, Kombinatorische Topologie der Streckenkomplexe. Chelsea Publishing Co., New York, 1950.

[64]

FLAMENT, CLAEDE. Applications of Graph Theory to Group Structure. Prentice-Hall, Englewood Cliffs, N. J., 1963.

[65]

ORE, OYSTEIN. Graphs and Their Uses. Random House, New York, 1963.

[66]

RYSER, HERBERT J. Combinatorial Mathematics. John Wiley and Sons, Inc., New York, 1963.

[67]

RIORDAN, JOHN. An Introduction to Combinatorial Analysis. John Wiley and Sons, Inc., New York, 1958.

[68]

TOCHER, K.D. The Art of Simulation. D. Van Nostrand and Co., New York, 1963.

Digital Library

[69]

MARKOWITZ, HOUSNER, AND KARL. SIMSCRIPT: A Simulation Language. Prentice-Hall, Englewood Cliffs, N. J., 1962.

[70]

NATIONAL BUREAU OF STANDARDS. Monte Carlo Methods. NBS Appl. Math. Series 12, US Government Printing Off., Washington, D. C., 1951.

[71]

Symposium on Monte Carlo Methods. (U. of Florida) John Wiley and Sons, Inc., New York, 1956.

[72]

GORDON, GEOFFREY. General Purpose System Simulator II. IBM Corp., B2-6346, 1963.

[73]

McMILLAN, C., AND GONZOLEZ, R. F. Systems Analysis. Irwin, Inc., 1965.

[74]

CHORAFAS, D. H. Systems and Simulation. Academic Press, New York, 1965.

[75]

BALAKRISHNAN, A. V., AND NEUSTADT, L. W. (EDs.) Computing Methods in Optimization Problems. Academic Press, New York, 1964.

[76]

DANTZIG, G.B. Linear Programming and Extensions. Princeton U. Press, Princeton, N. J., 1963.

[77]

BELLMAN, R. E., AND DREYFUS, S. E. Applied Dynamic Programming. Princeton U. Press, Princeton, N. J., 1962.

[78]

HADLEY, G. Linear Programming. Addison-Wesley, Reading, Mass., 1962.

[79]

LEITMANN, G. (ED.) Optimization Techniques with Applications to Aerospace Systems. Academic Press, New York, 1962.

[80]

TRAKHTENBROT, B. A. Algorithms and Automatic Computing Machines. (Transl.) Heath and Company, Boston, 1963.

[81]

MENDELSON, ELLIOTT. Introduction to Mathematical Logic. Ch. 1 and 2, Van Nostrand, Princeton, N. J., 1964.

Digital Library

[82]

KORFHAGE, ROBERT R. Logic for the computer sciences, Comm. ACM 7 (Apr. 1964), 216-218.

Digital Library

[83]

KLEENE, S. C. Introduction to Metamathematics. D. Van Nostrand, New York, 1952.

[84]

DAVIS, MARTIN. Computability and Unsolvability. McGraw-Hill, New York, 1958.

[85]

MARKOV, A. A. Theory of Algorithms. (Transl.) Academy of Sciences of the USSR, 1954. Available from Office of Technical Services, US Department of Commerce, Washington, D. C.

[86]

GILL, A. Introduction to the Theory of Finite State Machines. McGraw-Hill, New York, 1962.

[87]

GINSBURG, S. An Introduction to Mathematical Machine Theory. Addison-Wesley, Cambridge, 1962.

Digital Library

[88]

McNAUGHTON, R. The theory of automata. In Advances in Computers, Vol. 2, Academic Press, New York, 1961.

[89]

SHANNON AND McCARTHY. Automata Studies. Princeton U. Press, Princeton, N. J., 1956.

[90]

MOORE, E. F. Sequential Machines. Addison-Wesley, Reading, Mass., 1964.

Digital Library

[91]

CHOMSKY, N., AND MILLER. Introduction to the formal analysis of natural languages. Ch. 11 in Handbook of Mathematical Psychology, Vol. II (R. D. Luee, R. R. Bush, E. Galanter, EDs.), John Wiley and Sons, New York, 1963.

[92]

----, Formal properties of grammars. Ch. 12 in Handbook of Mathematical Psychology, Vol. II (R. D. Luee, R. R. Bush, E. Galanter, EDS.), John Wiley and Sons, New York, 1963.

[93]

RABIN, M. 0., AND SCOTT, D. Finite automata and their decision problems. IBM J. Res. Develop. 8 (Apr. 1959), 114-124.

Digital Library

[94]

KUNO, S., AND OETTINGER, A. G. Syntactic structure and ambiguity of English. Proe. 1963 Fall Joint Comput. Conf., Spartan Books, Baltimore, 1963.

Digital Library

[95]

BAR-HILLEL, Y., PERLES, M., AND SHAMIR, E. On formal properties of simple phrase structure grammars. Z. Phonetik Sprachwiss. Kommunik.-forsch. 14 (1961), 145-172.

[96]

GREIBACH, S.A. Fornml parsing systems. Comm. ACM 7 (Aug. 1964), 499-504.

Digital Library

[97]

FEIGENBAUM, E. A., AND FELDMAN, JULIAN (EDs.) Computer and Thought. McGraw-Hill, New York, 1963. The whole book contains useful reference material; attention is drawn to a Selected Descriptor-Indexed Bibliography in Part 4, by Marvin Minsky.

Digital Library

Cited By

Nofre D(2023)“Content Is Meaningless, and Structure Is All-Important”: Defining the Nature of Computer Science in the Age of High Modernism, c. 1950–c. 1965IEEE Annals of the History of Computing10.1109/MAHC.2023.326635945:2(29-42)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/MAHC.2023.3266359
Blumenthal R(2022)Alignment among Normative, Prescriptive, and Descriptive Models of Computer Science Curriculum: The Effect of ABET Accreditation on CS EducationACM Transactions on Computing Education10.1145/351314122:3(1-27)Online publication date: 26-Sep-2022
https://dl.acm.org/doi/10.1145/3513141
Tena-Meza SSuzara MAlvero A(2022)Coding with Purpose: Learning AI in Rural CaliforniaACM Transactions on Computing Education10.1145/351313722:3(1-18)Online publication date: 26-Sep-2022
https://dl.acm.org/doi/10.1145/3513137
Show More Cited By

Index Terms

An undergraduate program in computer science—preliminary recommendations
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
      2. Model curricula

Recommendations

Curriculum '78: recommendations for the undergraduate program in computer science— a report of the ACM curriculum committee on computer science

Contained in this report are the recommendations for the undergraduate degree program in Computer Science of the Curriculum Committee on Computer Science (C³S) of the Association for Computing Machinery (ACM).

The core curriculum common to all computer ...
Deconstructing Successful and Unsuccessful Computer Science Undergraduate Interns
SIGCSE '19: Proceedings of the 50th ACM Technical Symposium on Computer Science Education

Internships play a crucial role in helping CS undergraduate students to commit to CS degrees and computing careers. Internships also promote students' personal and professional growth. Studies have also shown that pursuing an internship is positively ...
Starting and sustaining an undergraduate research program in computer science (abstract only)
SIGCSE '13: Proceeding of the 44th ACM technical symposium on Computer science education

The number of REU programs funded in Computer & Information Science and Engineering has increased from 6--12 per year prior to 2007 to a current level of 12--20 per year [www.nsf.gov]. Participation in research broadens students' experience base, ...

Comments

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 8, Issue 9

Sept. 1965

50 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/365559

Editor:
C. C. Gotlieb
Univ. of Toronto, Toronto, Ont., Canada

Issue’s Table of Contents

Copyright © 1965 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 September 1965

Published in CACM Volume 8, Issue 9

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

67
Total Citations
View Citations
875
Total Downloads

Downloads (Last 12 months)94
Downloads (Last 6 weeks)32

Reflects downloads up to 31 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nofre D(2023)“Content Is Meaningless, and Structure Is All-Important”: Defining the Nature of Computer Science in the Age of High Modernism, c. 1950–c. 1965IEEE Annals of the History of Computing10.1109/MAHC.2023.326635945:2(29-42)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/MAHC.2023.3266359
Blumenthal R(2022)Alignment among Normative, Prescriptive, and Descriptive Models of Computer Science Curriculum: The Effect of ABET Accreditation on CS EducationACM Transactions on Computing Education10.1145/351314122:3(1-27)Online publication date: 26-Sep-2022
https://dl.acm.org/doi/10.1145/3513141
Tena-Meza SSuzara MAlvero A(2022)Coding with Purpose: Learning AI in Rural CaliforniaACM Transactions on Computing Education10.1145/351313722:3(1-18)Online publication date: 26-Sep-2022
https://dl.acm.org/doi/10.1145/3513137
Lembke JRoman PEugster P(2022)DEFUSE: An Interface for Fast and Correct User Space File System AccessACM Transactions on Storage10.1145/349455618:3(1-29)Online publication date: 26-Sep-2022
https://dl.acm.org/doi/10.1145/3494556
Blumenthal R(2021)Walking the curricular talkJournal of Computing Sciences in Colleges10.5555/3503984.350398837:2(40-50)Online publication date: 3-Dec-2021
https://dl.acm.org/doi/10.5555/3503984.3503988
Longo BLongo B(2021)Establishing the Field of Computer ScienceWords and Power10.1007/978-3-030-70373-8_8(121-143)Online publication date: 27-Jul-2021
https://doi.org/10.1007/978-3-030-70373-8_8
Sukhomlin VZubareva E(2020)Analytical Review of the Current Curriculum Standards in Information TechnologiesModern Information Technology and IT Education10.1007/978-3-030-46895-8_1(3-41)Online publication date: 12-May-2020
https://doi.org/10.1007/978-3-030-46895-8_1
Ma YZhou GWang S(2019)WiFi Sensing with Channel State InformationACM Computing Surveys10.1145/331019452:3(1-36)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3310194
Kumar A(2019)Quantifying the Relationship Between Projects, Assignments and Grade in Computer Science I2019 IEEE Frontiers in Education Conference (FIE)10.1109/FIE43999.2019.9028481(1-8)Online publication date: Oct-2019
https://doi.org/10.1109/FIE43999.2019.9028481
Lindberg RLaine THaaranen L(2018)Gamifying programming education in K‐12: A review of programming curricula in seven countries and programming gamesBritish Journal of Educational Technology10.1111/bjet.1268550:4(1979-1995)Online publication date: 11-Sep-2018
https://doi.org/10.1111/bjet.12685
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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 Article

Figures

Tables

Media

View Issue’s Table of Contents