1

COMPUTER SCIENC3 Di P-RTMEN.

TO

COMPUTER SCjPiMCE ADV ...PRY CO-

' -tooer 197?

pPuiflY AND STAFF

Don Knuth has returned from a year's le "way. G- ; ritzig is on sabbatical, leave for che current aco . /-ear. Roger Sc'J Ls on leave and Harold Stone is here but or. reseax . t^ave for ;he acadein year. John T. Gill of the Electrical Engineering I tment has been nam* 1 1 the list of affiliated faculty.

Two of our faculty received distinguished a .-" "■"': h 3t yes Dantzig was awarded the Honorary Degree of Doctor i/, lechnion- ] srael Institute of Technology. Knuth was made a ."' . th Ameri< '■ :demy of Science.

Visiting faculty members for the current yeaj ?■ isz. ['erry Winograd, C.A.R. Hoare (Autumn q. .ter), Josep! Iger ■ La Robert M. Keller (Winter and Spring;, and T C. IP 9 lg .uarterp

The department's resources are augmented by p.rofe3^.ior >eople 'ho are r -search associates, research commute., scientists, etc. Also several professionals fr..-- the local area serve as curers helj ./ith the teaching program of ti i 'partment.

OTHER VISITORS In addition to the visiting faculty listed ..re re a : ■Z other visitors who have come here to participate ses. .. Ac tes of the department. Among these are Mario ar. . Aie: L; fr, ■rghe Dodescu from Romania, Geoffrey Dromey from ] Dv: ( ■ il'ml, i'.,i'-ll 'v -riu IM. iVi'iu Norway aiP ("' "■-a FT< i-j ■ . i>.

■■■i'lNlS AND ENROL! PENIS We have approximately 115 graduc p- student m; , separtm< .. there is no undergraduate major. Computer scien; . v p, ont . . ['our departments participating in tne program in Matl ti -al 3 .ences. lere are about 50 undergraduate majors this program.

"

"

7..

7 We have kO entering and returning graduate students, down from y ist year. As last year, about 20 of these new students have been admitted to ( :ie or other of the M.S. programs. The decrease in the number of pre,- spective Ph.D. candidates admitted is due entirely to a deliberate policy ol' cutting back in order to decrease the overload on the faculty so that ::\".y be able to give better advising to our students.

After increasing about 5 P er cent from 1969-7O to 1970- our bot P.' -hing decreased from 2899 student quarters in 1970-71 bo 2(Pd studem qu; rters in 197 1-72 anti ; - )+77 student quarters in 1972-73. The decrease - curred in both undergraduate and graduate enrollment. At the graduate I estimate that the teaching role of our department is approximately I|C pe] cent, for our own majors and 60 per cent for others. If the undergraduate teaching is included, only 25 per cent of our total teaching is for our own majors. Thus we perform a very large service role.

Clearly the decrease in the number of new students will have very little effect on the size of our classes The relief will come in the dissertation advising role two or three years from now.

GROWTH IN SYSTEMS COURSES Last year we noted that the enrollments in the courses in computer systems had been growing rapidly. These courses continue to maintain their high enrollments. This autumn we had to find additional help for the in- struction in one of these courses.

M.S. DEGREE PROGRAM IN COMPUTER ENGINEERING We have now completed the third year of the M S. professional degree program in Computer Engineering offered jointly by the Computer Science Department and the Electrical Engineering Department. So far a total of 20 M.S. degrees in Computer Science/Computer Engineering have been awarded. There are currently approximately 20 students in Computer Science enrolled in the Computer Engineering program with an equal number of students in Electrical Engineering in the program. VARIOUS HISTORICAL DATA FOR COMPUTER SCIENCE DEPARTMENT,

(Until 1 January 1965, a division of the Mathematics Department)

Office Space Number of H and S ,_, No. of w/ Regular Facpp/'-p Teaching Total^'Total Space at Remote Grad M.S. Ph.D. p^ Year Faculty FTE^ ' Budget Contracts Polya Space Students Awarded Awarded Ph.DP sq.ft. sq.ft. ' 1961-62 3 2.1 $ 36K % 50K (net) (net) ? k 1962-63 6 2.6 U6k 125k 2,610 -- 33 8 1963-6U 6 2.6 UBk 218k 3,2^0 -- 52 8 1961+-65 7 l*.l 8IK 382K 3,930 69 22 1965-66 li 5-6 103K 1,105K 1*,200 105 26 2 1966-67 15 6.0 128K 1,203K 3,200 9,830 99 39 2 1967-68 11+ 6.0 133K 1,1*15K 3,560 9,750 95 18 1 1968-69 ll* 6.3 11+5K 1,382K 3,560 11,500, 95 20 10 1969-70 13 5.8 163K 1,i*66k 3,060 J 15,900yi 100 15 6 1970-71 12 5.0 193K 1,839K 3,380 J 17,800y[ 110 29 9 1971-72 12 6.0 221.X 2,31*2K 3,380 19,800y[ 90 30 11 1972-73 15 6-5 23IK 2,757K 3,380 J 22,260 y[ 115 25 17 KJ) 1973-71+ 15 5-5 2)*3K 2, 561*K 3,38owJ 22,2.60 133 9 so far 1 so far

Notes: (l) Full-time equivalent -- i.e., number of full-time faculty positions on regular teaching budget. (2) These are Ph.D. in Math with theses guided by our faculty, or interdepartmental Ph.D. with major component of Computer Science. (3) 16,600 sq . ft. are several miles away -- over 15 minutes driving time. (h) Plus 1,800 sq. ft. in classroom and library. (5) Level indicated by actual expenditures in previous year.

)

Other,

,v HISTORY OF ENROLLMENTS IN COMPUTER SCIENCE, STANFORD UNIVERSITY

Academic Year Enrollments Summer Enrollments

Graduate Graduate Full Year Year Undergraduate and other Undergraduate and other Total Division f 196.1-62 166 327 -- — 1*93 of / .1962-63 379 — -- 876 Math. \ 1963-61* 511* 635 — -- 1,1!+9 Dept. 1,196)1-65 598 857 19 81 1,555 r 1965-66 691 1,21*7 15 117 2.080 1966-67 691* 1,269 9 116 2,088 Computer 1967-68 83I+ I,oBl* 16 130 2,161* Science / 1968-69 1,017 1,211* 2l* 136 2,391' Dept. \ 1969-7O 1,17U 1,3^1 22 151 2,71+7 1970-71 1,023 1,61*9 19 208 2,899 1,509 22 2,678 1971-72ljm 971 176 1972-73 989 1,3^8 22 118 2,1*77

(1) May contain minor errors. The Registrar's "Course Consumption Report" has not yet been prepared for 1972-73; and it was necessary to build this summary from the raw data. CURR IPLOYMENT OF COMPUTER SCIENCE PH.Ds and STUDENTS ON TERMINAL GRADUATE REGISTRATION

Australian N< Lonal University Richard it 1972z arnegie-Mel] University Victor I ,-r 1972 Raj Rede 1966 Donald W. - --rman 1969 (Research Associate reorgia Institute of Technology Michael Kelly 1970

[ass. Inst, of Technology Michael Fredman 1972 (Math) Vaughan Pratt 1972 (E.E.)

[ills College Sheldon Becker 1970 iklahoma State University Donald Grace 1965 Queen's University - Canada Michael Jenkins 1969

Rutgers University Gil Falk 1970

Stanford University Thomas Bredt 1970 (E.E.) Mark Kaufman 1973 (E.E.) David Levine 1973 (Research Assoc. IMSSS) Lou Paul 1972 (Research Assoc. A. l.Lab) Lynn Quam 1971 (Research Assoc . A. l. Lab)

Syracuse University Lockwood Morris 1972

United States Air Force Academy Duane Adams 1969

University of California, Berkeley Susan (Graham) Harrison 1971 (CS-EE) Lance Hoffman 1970 (CS-EE) Robert Tarjan 1971 (CS-EE - postdoctoral) formerly C ornell University of California, San Diego Clark Crane 1972

University of California, Santa Cruz William McKeeman 1966 Ira Pohl 1969

1 University of Colorado Hal Gabow 1973 Linda Kaufman 1973 (postdoctoral for next year in Denmark) Lyle Smith 1969 University of Hawaii David Stoutemyer 1972

University of Michigan William Riddle 1972

University of New Zealand Michael Saunders 1972 (Dept of Scient. and Indust. Res.) University of Pennsylvania Ruzena Bajcsy 1972 University of Sao Paulo - Brazil Isu Fang 1972

University of Texas Richard Bartels 1968

University of Toronto James Horning 1969 Donald Kaplan 1968

University of Washington Alan Shaw 1968

University of Waterloo Alan George 1971 Michael Malcolm 1973 David Wortman 1973

University of Wyoming Henry Bauer 1972

Argonne Fred Hansen 1971 BBN - Cambridge, Mass . Joseph Becker 1972

Bell Labs Paul Richman 1968 (Denver) Jon Ryder 1971 (New Brunswick)

CEGOS - Informatique, France Phil Abrams 1970

2 CERN - Geneva Robert Russell 1972 Digital Equipment Corp. - Mass. John Levy 1972

IBM Ashok Chandra 1973 (Yorktown Heights) James Painter 1967 (San Jose) David van Voorhis 1971 (Los Gatos) Institute for Aerobics Research - Dallas, Texas Gerry Purdy 1972 IRIA Jean-Marie Cadiou 1972 Mitre Corp. - Mass. Barbara (Huberman) Llskov 1968

Stanford Research Institute Michael Rogson 1973 Johns Rulifson 1967 Jay Tenenbaum 1971

Sylvania, Mountain View George Ramos 1970 Paris, France - consulting company Vincent Tixier 1967 Pierre Vicens 1969

Stephen Levine 1973 Wayne Wilner 1971

Douglas Brotz TGR University of Arizona Jack Buchanan TGR Carnegie-Mellon Lee Erraan TGR Carnegie-Mellon Gary Goodman TGR University of Nebraska Gilies Kahn TGR IRIA Gary Knott TGR N.I-H. Bethesda, Md. William Meyers TGR University of Alberta, Canada Edward Nelson TGR COM-SHARE Ann Arbor-, Michiga: Ron Rlvest IRIA Ed Satterthwaite TGR Xerox, Palo Alto Richard Sweet TGR Xerox, Palo Alto Dan Swinehart TGR Stanford, A.I. Lab Jean Vuillemin TGR IRIA Stephen Webber TGR Lowell, Mass.

■z lONAL HISTORY OCCUPATIONAL PLANS oi" STUDENTS IN THE COMPUTER SCIENCE PH.D. PROGRAM, FALL 1973 Bachelor's Degr Ma or' s Degree

Brigham Young University 2 Calif. Inst, of Technology 5 Calif. Inst, of Technology Florida Inst . of Technology Carleton (Minnesota) Rensselaer Poly. Institute College of St. Thomas (Minnesota) 16 Stanford 2 Dartmouth 2 University of Calif. Berkeley Duke University 2 University of Chicago Florida. State University University of Michigan Georgetown University 2 University of Pennsylvania 1* Harvard Washington Univ. (St. Louis, Mo.; lowa State University Johns Hopkins University Australia (Sydney University) Knox College (Illinois) Brazil (Univ. of Sao Paulo) Marywood College (Perm.) Canada (Univ. of Western Ontario) 8 Mass. Inst, of Technology England (Univ. of Essex) 2 Michigan State University France New Mexico Highlands University Japan (Univ. of Tokyo) Northwestern Russia Oregon State University Switzerland (Univ. of Zurich) 2 Purdue Rensselaer Poly. Institute 5 Stanford University of Calif. Berkeley 3 University of Chicago University of Colorado University of Hawaii 1* University of Illinois University of Minnesota University of Pennsylvania University of Virginia Yale Australia (Sydney University) Brazil (Univ. of Sao Paulo) Canada (Loyola) 2 France Japan (Univ. of Tokyo) Russia Spain

Plan to: Where? Teach 27 Unj versity 27 Research 11 Industry 6 Applications 1* Think tank 3 Undecided 25 Independent 1 Undecided 30

:..":, 5 P'.'S IN OUR Ph.D. WITH I P STUDENTS MAKING EACH COMMENT

Students should be encouraged (required?) to associate themselves with a research area as soon as possible. (6)

Some kind of "Open Problem Seminar" in which some research problems were presented and attacked would be very interesting to stimulate research by Ph.D. students. (2)

No incentive or help to go into research. Most professors do not care much about students who are new in their research. (1)

The bottleneck seems ... to be finding an advisor (2) and/or topic (4) ... motivation and/or energy . . . (1)

Professors might give short presentations ... to discuss their research. Students might get an idea of who they might want to work 'with ...Students and professors should be encouraged to stick with a topic once chosen. . . (1)

TA/RA rates have not gone up apace with the cost of living. (1)

Support problems . . . there is no CS professor whose grant could legally support research in musical sound analysis. (1)

[Suggest to] substitute 4 major projects instead of comprehensive [exam] (1)

[Suggest to] allow "RA-at-large" status for first year grad students who want to explore several areas. (1)

[Suggest] more opportunities for students to actually teach (lecture) courses. (1)

New qual. system seems to be a great improvement. (1)

Lack of course requirements was good. (2)

Biggest problem is getting through comprehensives "speed test" (I)

PROCRAM,