An undergraduate program in computer science—preliminary recommendations

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: William F. Atchison , John W. Hamblen, Status of computer sciences curricula in colleges and universities, Communications of the ACM, v.7 n.4, p.225-227, April 1964 [doi>10.1145/364005.364045]
• 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: Louis Fein, The role of the University in computers, data processing, and related fields, Communications of the ACM, v.2 n.9, p.7-14, Sept. 1959 [doi>10.1145/368424.368427]
• 5: Thomas A. Keenan, Computers and education, Communications of the ACM, v.7 n.4, p.205-209, April 1964 [doi>10.1145/364005.364020]
• 6: George E. Forsythe, An undergraduate curriculum in numerical analysis, Communications of the ACM, v.7 n.4, p.214-215, April 1964 [doi>10.1145/364005.364028]
• 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: A. J. Perlis, Programming of digital computers, Communications of the ACM, v.7 n.4, p.210-211, April 1964 [doi>10.1145/364005.364023]
• 12: Bruce W. Arden, On introducing digital computing, Communications of the ACM, v.7 n.4, p.212-214, April 1964 [doi>10.1145/364005.364025]
• 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: Bruce W Arden, An introduction to digital computing, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1962
• 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: James H. Wilkinson, Rounding Errors in Algebraic Processes, Dover Publications, Incorporated, 1994
• 28: SALVADORI, M. G., AND BARON, M. L. Numerical Methods in Engineering. 2nd ed., Prentice-Hall, Englewood Cliffs, N. J., 1961.
• 29: R. W Hamming, Numerical methods for scientists and engineers, Dover Publications, Inc., New York, NY, 1986
• 30: Samuel Daniel Conte , Carl W. De Boor, Elementary Numerical Analysis: An Algorithmic Approach, McGraw-Hill Higher Education, 1980
• 31: John McCarthy, LISP 1.5 Programmer's Manual, The MIT Press, 1962
• 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: M. Kosakoff , D. L. Buswell, Information retrieval II: Variable Information Processing, Proceedings of the 1962 ACM national conference on Digest of technical papers, p.112-113, September 01-01, 1962 [doi>10.1145/800198.806139]
• 35: T. L. Wang, An information system with the ability to extract intelligence from data, Communications of the ACM, v.5 n.1, p.16-18, Jan. 1962 [doi>10.1145/366243.366718]
• 36: GREEN, B. F., JR., ET AL. Baseball: an automatic questionanswerer. Proc. Western Joint Comput. Conf., May 1961.
• 37: Kenneth E. Iverson, A Programming Language., John Wiley & Sons, 1962
• 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: E. T. Irons, “Structural connections” in formal languages, Communications of the ACM, v.7 n.2, p.67-72, Feb. 1964 [doi>10.1145/363921.363931]
• 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: Richard Baumann, Introduction to ALGOL (Prentice-Hall series in automatic computation), Prentice-Hall, Inc., Upper Saddle River, NJ, 1964
• 45: ACM COMPILER SYMPOSIUM. Comm. ACM 4 (Jan. 1961), 3-84.
• 46: Saul Rosen, A compiler-building system developed by Brooker and Morris: including a comprehensive discussion of the major features of the system, Communications of the ACM, v.7 n.7, p.403-414, July 1964 [doi>10.1145/364520.364521]
• 47: Brian Randall , Lawford J. Russell, Algol-60 Implementation, Academic Press, Inc., Orlando, FL, 1964
• 48: ARNOLD, B.H. Logic and Boolean Algebra. Prentice-Hall, Englewood Cliffs, N. J., 1962.
• 49: Thomas C. Bartee, Digital computer fundamentals (6th ed.), McGraw-Hill, Inc., New York, NY, 1985
• 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: Werner Buchholz, Planning a computer system: Project Stretch, McGraw-Hill, Inc., Hightstown, NJ, 1962
• 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: K. D Tocher, The art of simulation, English Universities Press, 1967
• 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: Elliott Mendelson, Introduction to mathematical logic (3rd ed.), Wadsworth Publ. Co., Belmont, CA, 1987
• 82: Robert R. Karfhage, Logic for the computer sciences, Communications of the ACM, v.7 n.4, p.216-218, April 1964 [doi>10.1145/364005.364033]
• 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: Seymour Ginsburg, Introduction to Mathematical Machine Theory, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1982
• 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: Edward F. Moore, Sequential Machines: Selected Papers, Addison-Wesley Longman Ltd., Essex, UK, 1964
• 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.
• 94: KUNO, S., AND OETTINGER, A. G. Syntactic structure and ambiguity of English. Proe. 1963 Fall Joint Comput. Conf., Spartan Books, Baltimore, 1963.
• 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: Sheila A. Greibach, Formal parsing systems, Communications of the ACM, v.7 n.8, p.499-504, Aug. 1964 [doi>10.1145/355586.364826]
• 97: Edward A. Feigenbaum , Julian Feldman, Computers and Thought, McGraw-Hill, Inc., New York, NY, 1963

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Curriculum

Additional Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

General Terms:
Design, Human Factors, Management, Performance, Theory