skip to main content
article
Free Access

An undergraduate program in computer science—preliminary recommendations

Published:01 September 1965Publication History
Skip Abstract Section

Abstract

The Curriculum Committee on Computer Science (C3S) 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. 1 ATCHISON, W. F., AND HAMBILEN, J .W . Status of computer sciences curricula in colleges and universities. Comm. ACM 7 (Apr. 1964), 225-227. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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.Google ScholarGoogle Scholar
  3. 3 GORN, S. The computer and information sciences: a new basic discipline. SIAM Rev. 5 (Apr. 1963), 150-155.Google ScholarGoogle ScholarCross RefCross Ref
  4. 4 FEIN, L. The role of the university in computers, data processing and related fields. Comm. ACM 2 (Sept. 1959), 7-14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 KEENAN, T. Computers and education. Comm. ACM 7 (Apr. 1964), 205-209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 FORSYTHE, G.E. An undergraduate curriculum in numerical analysis. Comm. ACM 7 (Apr. 1964), 214-215. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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.Google ScholarGoogle Scholar
  8. 8 FORSYTHE, G.E. University education in computer science. Paper presented at the Fail Joint Comput. Conf., San Francisco, Calif., Nov. 1964.Google ScholarGoogle Scholar
  9. 9 SIXTH SURVEY OF UNIVERSITY COMPUTING FACILITIES. Prepared under the direction of Dr. T. A. Keenan, U. of Rochester, July 1963.Google ScholarGoogle Scholar
  10. 10 PANEL ON COMPUTER SCIENCE CURRICULUM. Proc. ACM Nat. Conf., Aug. 1964. Papers by E. J. Schweppe, S. D. Conte, R. S. Varga.Google ScholarGoogle Scholar
  11. PERLIS, A.J. Programming for digital computers. Comm. ACM 7 (Apr. 1964), 210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. ARDEN, B.W. On introducing digital computing. Comm. ACM 7 (Apr. 1964), 212. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  14. ARDEN, B. W. An Introduction to Digital Computing. Addison- Wesley, Reading, Mass., 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. SHERMAN, P. M. Programming and Coding Digital Computers. John Wiley and Sons, New York, 1962.Google ScholarGoogle Scholar
  16. WEGNER, P. Introduction to Symbolic Programming. Griffin, 1964.Google ScholarGoogle Scholar
  17. WEGNER, P. (ED.) Introduction to System Programming. Academic Press, New York, 1964.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  19. MACON, NATHANIEL. Numerical Analysis. John Wiley and Sons, New York, 1963.Google ScholarGoogle Scholar
  20. NIELSEN, KAJ LEO. Methods in Numerical Analysis. 2nd ed., MacMillan, New York, 1964.Google ScholarGoogle Scholar
  21. STIEFEL, EDWARD L. An Introduction to Numerical Mathematics. Academic Press, New York, 1963.Google ScholarGoogle Scholar
  22. MILNE, W.E. Numerical Calculus. Princeton U. Press, Princeton, N.J., 1949.Google ScholarGoogle Scholar
  23. STANTON, R. G. Numerical Methods for Science and Engineering. Prentice-Hall, Englewood Cliffs, N. J., 1961.Google ScholarGoogle Scholar
  24. KUNZ, K.S. Numerical Analysis. McGraw-Hill, New York, 1957.Google ScholarGoogle Scholar
  25. SCARBOROUGH, J. Numerical Mathematical Analysis. Johns Hopkins U. Press, BMtimore, 1962.Google ScholarGoogle Scholar
  26. MCCRACKEN, D., AND DORN, W. S. Numerical Methods and FORTRAN Programming. John Wiley and Sons, New York, 1964.Google ScholarGoogle Scholar
  27. WILKINSON, J. H. Rounding Errors in Algebraic Processes. Prentice-Hall, Englewood Cliffs, N. J., 1964. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. SALVADORI, M. G., AND BARON, M. L. Numerical Methods in Engineering. 2nd ed., Prentice-Hall, Englewood Cliffs, N. J., 1961.Google ScholarGoogle Scholar
  29. HAMMING, RICHARD W. Numerical Methods for Scientists and Engineers. McGraw-Hill, New York, 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. CONTE, S D. Elementary Numerical Analysis: An Algorithmic Approach. McGraw Hill, New York, 1965. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. McCARTHY, J., ET AL. Lisp 1.5 Programmer's Manual. MIT Press, Cambridge, Mass., 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. BORKO, H. (ED.) Computer Applications in the Behavioral Sciences. Prentice-Hall, Englewood Cliffs, N. J., 1962.Google ScholarGoogle Scholar
  33. BRUMM, G. L. A Study of Methods for Representing Data Structure. Mitre W5570, The Mitre Corp., Nov. 1962.Google ScholarGoogle Scholar
  34. KOSAKOFF, M., AND BUSWELL, D. L. Variable information processing. Preprints 1962 ACM Nat. Conf., Sept. 1962, 112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. WANG, T.L. An information system with the ability to extract intelligence from data. Comm. ACM 5 (Jan. 1962), 16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. GREEN, B. F., JR., ET AL. Baseball: an automatic questionanswerer. Proc. Western Joint Comput. Conf., May 1961.Google ScholarGoogle Scholar
  37. IVERSON, K .E . A Programming Language. John Wiley and Sons, New York, 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. NEWELL, A. (ED.). Information Processing Language-V Manual. 2nd ed., Prentice-Hall, Englewood Cliffs, N. J., 1964.Google ScholarGoogle Scholar
  39. BROOKS, F. P., AND IVERSON, K.E. Automatic Data Processing. John Wiley and Sons, New York, 1963.Google ScholarGoogle Scholar
  40. MARKOWITZ, H. M., HANSNER, BERNARD, AND KARR, H. W. SIMSCRIPT, A Simulation Programming Language. Prentice- Hall, Englewood Cliffs, N. J., 1963.Google ScholarGoogle Scholar
  41. IRONS, E. T. "Structural connections" in formal languages. Comm. ACM 7, 2 (Feb. 1964), 67-72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. PL/I: Language Specification of IBM Operating System/360. IBM File S 360-29, C 28-6571-0.Google ScholarGoogle Scholar
  43. GRABBE, E. M., RAMO, SIMON, AND WOOLDRIDGE, D. E. (EDS.) Handbook of Automation, Computation, and Control. John Wiley and Sons, New York, 1958.Google ScholarGoogle Scholar
  44. BAUMANN, R., FELICIANO, M., BAUER, F. L., AND SAMELSON, K. Introduction to ALGOL. Prentice-Hall, Englewood Cliffs, N. J., 1964. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. ACM COMPILER SYMPOSIUM. Comm. ACM 4 (Jan. 1961), 3-84.Google ScholarGoogle Scholar
  46. ROSEN, SAUL. A computer-building system developed by Booker and Morris. Comm. ACM 7 (July 1964), 403-414. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. RANDALL, B., AND RUSSELL, L. J. ALGOL 60 Implementation. Academic Press, New York, 1964. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. ARNOLD, B.H. Logic and Boolean Algebra. Prentice-Hall, Englewood Cliffs, N. J., 1962.Google ScholarGoogle Scholar
  49. BARTEE, T. C. Digital Computer Fundamentals. McGraw-Hill, New York, 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. BRAUN, E. L. Digital Computer Design. Academic Press, New York, 1963.Google ScholarGoogle Scholar
  51. CALDWELL, S. H. Switching Circuits and Logical Design. John Wiley and Sons, New York, 1958.Google ScholarGoogle Scholar
  52. CHU, Y. Digital Computer Design Fundamentals. McGraw-Hill, New York, 1962.Google ScholarGoogle Scholar
  53. TORNG, H. C. Introduction to the Logical Design of Switches Systems. Addison Wesley, Reading, Mass., 1964.Google ScholarGoogle Scholar
  54. BUCHHOLz, W. Planning a Computer System. McGraw-Hill, New York, 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. FLORES, I. Computer Logic. Prentice-Hall, Englewood Cliffs, N. J., 1960.Google ScholarGoogle Scholar
  56. McCLUSKEY, E. J., AND BARTEE, T. C. A Survey of Switching Circuit Theory. McGraw-Hill, New York, 1962.Google ScholarGoogle Scholar
  57. PHISTER, MONTGOMERY, JR. Logical Design of Digital Computers. John Wiley and Sons, 1958.Google ScholarGoogle Scholar
  58. Systems manuals and various reports in Proceedings of Joint Computer Conferences.Google ScholarGoogle Scholar
  59. MEALY, GEORGE H. Operating systems. Doe. P-2584, RAND Corp., Santa Monica, Calif.Google ScholarGoogle Scholar
  60. WEGNER, P. (ED.) Introduction to System Programming. Academic Press, New York, 1964.Google ScholarGoogle Scholar
  61. BERGE, CLAUDE. Theory of Graphs and Its Applications. John Wiley and Sons, New York, 1962.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  63. KONIG, DENES. Theorie der endlichen und endlichen Graphen, Kombinatorische Topologie der Streckenkomplexe. Chelsea Publishing Co., New York, 1950.Google ScholarGoogle Scholar
  64. FLAMENT, CLAEDE. Applications of Graph Theory to Group Structure. Prentice-Hall, Englewood Cliffs, N. J., 1963.Google ScholarGoogle Scholar
  65. ORE, OYSTEIN. Graphs and Their Uses. Random House, New York, 1963.Google ScholarGoogle Scholar
  66. RYSER, HERBERT J. Combinatorial Mathematics. John Wiley and Sons, Inc., New York, 1963.Google ScholarGoogle Scholar
  67. RIORDAN, JOHN. An Introduction to Combinatorial Analysis. John Wiley and Sons, Inc., New York, 1958.Google ScholarGoogle Scholar
  68. TOCHER, K.D. The Art of Simulation. D. Van Nostrand and Co., New York, 1963. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. MARKOWITZ, HOUSNER, AND KARL. SIMSCRIPT: A Simulation Language. Prentice-Hall, Englewood Cliffs, N. J., 1962.Google ScholarGoogle Scholar
  70. NATIONAL BUREAU OF STANDARDS. Monte Carlo Methods. NBS Appl. Math. Series 12, US Government Printing Off., Washington, D. C., 1951.Google ScholarGoogle Scholar
  71. Symposium on Monte Carlo Methods. (U. of Florida) John Wiley and Sons, Inc., New York, 1956.Google ScholarGoogle Scholar
  72. GORDON, GEOFFREY. General Purpose System Simulator II. IBM Corp., B2-6346, 1963.Google ScholarGoogle Scholar
  73. McMILLAN, C., AND GONZOLEZ, R. F. Systems Analysis. Irwin, Inc., 1965.Google ScholarGoogle Scholar
  74. CHORAFAS, D. H. Systems and Simulation. Academic Press, New York, 1965.Google ScholarGoogle Scholar
  75. BALAKRISHNAN, A. V., AND NEUSTADT, L. W. (EDs.) Computing Methods in Optimization Problems. Academic Press, New York, 1964.Google ScholarGoogle Scholar
  76. DANTZIG, G.B. Linear Programming and Extensions. Princeton U. Press, Princeton, N. J., 1963.Google ScholarGoogle Scholar
  77. BELLMAN, R. E., AND DREYFUS, S. E. Applied Dynamic Programming. Princeton U. Press, Princeton, N. J., 1962.Google ScholarGoogle Scholar
  78. HADLEY, G. Linear Programming. Addison-Wesley, Reading, Mass., 1962.Google ScholarGoogle Scholar
  79. LEITMANN, G. (ED.) Optimization Techniques with Applications to Aerospace Systems. Academic Press, New York, 1962.Google ScholarGoogle Scholar
  80. TRAKHTENBROT, B. A. Algorithms and Automatic Computing Machines. (Transl.) Heath and Company, Boston, 1963.Google ScholarGoogle Scholar
  81. MENDELSON, ELLIOTT. Introduction to Mathematical Logic. Ch. 1 and 2, Van Nostrand, Princeton, N. J., 1964. Google ScholarGoogle ScholarDigital LibraryDigital Library
  82. KORFHAGE, ROBERT R. Logic for the computer sciences, Comm. ACM 7 (Apr. 1964), 216-218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. KLEENE, S. C. Introduction to Metamathematics. D. Van Nostrand, New York, 1952.Google ScholarGoogle Scholar
  84. DAVIS, MARTIN. Computability and Unsolvability. McGraw-Hill, New York, 1958.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  86. GILL, A. Introduction to the Theory of Finite State Machines. McGraw-Hill, New York, 1962.Google ScholarGoogle Scholar
  87. GINSBURG, S. An Introduction to Mathematical Machine Theory. Addison-Wesley, Cambridge, 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. McNAUGHTON, R. The theory of automata. In Advances in Computers, Vol. 2, Academic Press, New York, 1961.Google ScholarGoogle Scholar
  89. SHANNON AND McCARTHY. Automata Studies. Princeton U. Press, Princeton, N. J., 1956.Google ScholarGoogle Scholar
  90. MOORE, E. F. Sequential Machines. Addison-Wesley, Reading, Mass., 1964. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  93. RABIN, M. 0., AND SCOTT, D. Finite automata and their decision problems. IBM J. Res. Develop. 8 (Apr. 1959), 114-124.Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. KUNO, S., AND OETTINGER, A. G. Syntactic structure and ambiguity of English. Proe. 1963 Fall Joint Comput. Conf., Spartan Books, Baltimore, 1963.Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  96. GREIBACH, S.A. Fornml parsing systems. Comm. ACM 7 (Aug. 1964), 499-504. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An undergraduate program in computer science—preliminary recommendations

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      • 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
        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: 1 September 1965

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader