A model curriculum for a liberal arts degree in computer science

ABSTRACT

This report proposes developing a rigorous undergraduate curriculum for a B.A.-degree program in computer science. The curriculum is intended as a model not only for high-quality undergraduate colleges and universities, but also for larger universities with strong computer science programs in a liberal arts setting.

REFERENCES

• 1: William F. Atchison , Samuel D. Conte , John W. Hamblen , Thomas E. Hull , Thomas A. Keenan , William B. Kehl , Edward J. McCluskey , Silvio O. Navarro , Werner C. Rheinboldt , Earl J. Schweppe , William Viavant , David M. Young, Jr., Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science, Communications of the ACM, v.11 n.3, p.151-197, March 1968 [doi>10.1145/362929.362976]
• 2: Richard H. Austing , Bruce H. Barnes , Della T. Bonnette , Gerald L. Engel , Gordon Stokes, Curriculum '78: recommendations for the undergraduate program in computer science— a report of the ACM curriculum committee on computer science, Communications of the ACM, v.22 n.3, p.147-166, March 1979 [doi>10.1145/359080.359083]
• 3: Kenneth I. Magel , Richard H. Austing , Alfs Berztiss , Gerald L. Engel , John W. Hamblen , A. A.J. Hoffmann , Robert Mathis, Recommendations for master's level programs in computer science: a report of the ACM curriculum committee on computer science, Communications of the ACM, v.24 n.3, p.115-123, March 1981 [doi>10.1145/358568.358575]
• 4: Aho. A.\'.. Hopcroft. I.E.. and Ullman. J.D Data Slrucfurr~ and A/goriflrnr. Addison-\\'esley. Reading. Mass.. 1983.
• 5: Baase. S. Cwrpufrr Algorrfhnr: I~~rroducfm 10 Dtwgfr and Amlys~s. Addison-\\'esley. Reading. Mass.. 1978.
• 6: Berztiss. A.T. Towards a rigorous curriculum for computer science. Tech. Rep. 83-5. Dept. of Computer Science. Univ. of Pittsburgh. Pa.. Sept. 1983.
• 7: Peter J. Denning, Editorial, Communications of the ACM, v.27 n.10, p.979-983, Oct 1984 [doi>10.1145/358274.358275]
• 8: Gibbs. N.. and Tucker. A. On accreditation. Cumnlu~~. ACM 27. 5
• 9: Goldschlager. L.. and Lister. A. Compufer SCIP~ICC. A Modrm Iufroducfmrt. Prentice-Hall. Englewood Cliffs. N J.. 1982.
• 10: Horowitz. E.. and Sahni. S. Fuodantmfals of Computer Algor~thnts. Computer Science Press. Rockville. Md.. 1978.
• 11: Elliot B. Koffman , Philip L. Miller , Caroline E. Wardle, Recommended curriculum for CS1, 1984, Communications of the ACM, v.27 n.10, p.998-1001, Oct 1984 [doi>10.1145/358274.358279]
• 12: Elliot B. Koffman , David Stemple , Caroline E. Wardle, Recommended curriculum for CS2, 1984: a report of the ACM curriculum task force for CS2, Communications of the ACM, v.28 n.8, p.815-818, Aug. 1985 [doi>10.1145/4021.214936]
• 13: Harry R. Lewis , Christos H. Papadimitriou , Christos Papadimitriou, Elements of the Theory of Computation, Prentice Hall PTR, Upper Saddle River, NJ, 1997
• 14: Michael C. Mulder , John Dalphin, Computer science program requirements and accreditation, Communications of the ACM, v.27 n.4, p.330-335, April 1984 [doi>10.1145/358027.358036]
• 15: Terence W. Pratt, Programmming languages: design and implementation (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
• 16: Ralston. A. Computer science. mathematics. and the undergraduate curricula in both. Am. Math. Monrltly 88. 7 (Aug.-Sept. 1981). 472-485.
• 17: Anthony Ralston, The first course in computer science needs a mathematics corequisite, Communications of the ACM, v.27 n.10, p.1002-1005, Oct 1984 [doi>10.1145/358274.358280]
• 18: Anthony Ralston , Mary Shaw, Curriculum '78—is computer science really that unmathematical?, Communications of the ACM, v.23 n.2, p.67-70, Feb. 1980 [doi>10.1145/358818.358820]
• 19: Edward M. Reingold , Jurg Nievergelt , Narsingh Deo, Combinatorial Algorithms: Theory and Practice, Prentice Hall College Div, 1977
• 20: Mary Shaw, Carnegie Mellon Curriculum for Undergraduate Computer, Springer-Verlag New York, Inc., Secaucus, NJ, 1985
• 21: A. Tanenbaum, Structured computer organization; (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1984
• 22: Allen B. Tucker, Programming languages (2nd ed.), McGraw-Hill, Inc., New York, NY, 1985
• 23: Jeffrey D. Ullman, Fundamental Concepts of Programming Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1976

INDEX TERMS

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