The Master's Degree Program in Computer Science at Johns Hopkins University, Lecture notes of Compiler Design

Download The Master's Degree Program in Computer Science at Johns Hopkins University and more Lecture notes Compiler Design in PDF only on Docsity! VINCENT G. SIGILLITO THE MASTER'S DEGREE PROGRAM IN COMPUTER SCIENCE Computer Science is the largest program in the Continuing Professional Programs. This article describes the origin, development, and current status of the program. PROGRAM HISTORY The flrst course in computer science, Numerical Anal­ ysi and Computer Science, was introduced in the 1966-67 academic year and offered as part of the Nu­ merical Science (now Applied Mathematics) Degree Pro­ gram. A two-semester course, it covered topics in numerical analysis during the first semester and select­ ed topics in programming techniques (mostly at the as­ sembly language level) during the second semester. Introduction to Computer Arts and Science, a course that concentrated on higher level programming, was offered at the Johns Hopkins campus in Baltimore. These were the only evening course offerings in com­ puter science for the next four years. During that time, however, there was a growing recognition of the need for advanced training in this new discipline. In particu­ lar, it was acknowledged that practicing engineers re­ quired special training to learn what was not taught at the time of their undergraduate education. Consequently, plans were made to institute a master's degree program in computer science. The program was introduced in the 1971-72 academic year and offered the following man­ datory courses: Operating Systems, Organization of Data and Files, Programming Languages, and Computational Models. Elective courses included Numerical Analysis, Symbolic Logic, Probability, and Statistics, as well as courses in Operations Research. New computer science courses were introduced each year, and by the 1979-80 academic year there were 22 separate courses available. This growth has continued; in the current academic year 54 separate courses are offered, many of which have multiple sections. Until 1983, when the programs at APL were integrated into the G.W.C. Whiting School of Engineering, the courses were offered only at the APL campus. In 1983, a few courses were offered at Aberdeen Proving Ground and at the Johns Hopkins Medical Institutions in east Baltimore. The Aberdeen site is being phased out, but a few courses are still offered at the Medical Institutions. In 1986 a campus was opened in Montgomery County. Courses were flrst held in rented quarters, but in the fall of 1988 we moved into Hopkins' new classroom build­ ing near Shady Grove Road. Table 1 shows the size and impact of the program in terms of students, enrollment, and degrees awarded. The table suggests that, despite the Montgomery County Center's temporary facilities, some students found it more convenient geographically than the APL campus. Now that we are in our new building, we expect the en­ rollment at the Montgomery County Center to increase significantly in the coming years. THE STUDENT BODY When the Computer Science Program was started at APL in 1971 , there were few students who obtained bachelor's degrees in computer science. The primary in­ tention of the program was to encourage experienced Table 1-Evolution of the Computer Science Program. a 78- 79- 80- 81- 82- 83- 84- 85- 86- 87- Academic Year 79 80 81 82 83 84 85 86 87 88 Degree candidates APL campus 307 373 456 619 797 844 933 923 900 866 Montgomery County Center 58 115 Class enrollments APL campus 1050 1366 1624 2246 2752 2924 2920 3040 2830 2854 Montgomery County Center 432 582 Degrees awarded 266 b 84 104 117 128 214 237 240 262 284 a Adapted from Ref. 1. Reproduced by permission, Springer-Verlag. b Includes all computer science master's degrees before 1979. f ohns H opkins A PL Technical Digest, Volume 10, N umber 2 (1989) 143 Sigillito scientists and engineers to enter a rapidly growing field in which trained professionals were sorely needed. To our surprise, we also received numerous applications from students whose undergraduate work was outside the traditional engineering and scientific curricula but who were anxious to enter this new and exciting field. Consequently, prerequisites in mathematics and com­ puter science were established that would allow bright students from nontechnical fields to pursue graduate studies in computer science. During the fIrst nine months of 1988, about 46070 of the applicants majored in com­ puter science as undergraduates, 38% majored in other technical areas, and 16% had nontechnical majors. Because the program was directed initially to the cross training of working professionals, there was a need to guarantee that all students had a common background in essential computer science material. This was accom­ plished by introducing a set of mandatory core courses that presented the fundamentals of computer science at a graduate level. As the field matured in the 1970s, a growing proportion of the new students had already tak­ en undergraduate courses in computer science; in fact, many had bachelor's degrees in this discipline. Thus, the program began to shift from one in which experienced professionals learned new skills to one in which com­ puter-science-trained professionals sought additional training. This change affected both the contents of the core courses and the diversity and depth of the elective courses. To be admitted into the program as a master's de­ gree candidate, the applicant must have earned a grade point average of 3.0 for the last two years of undergradu­ ate study, have had a year of calculus and an additional mathematics course beyond calculus, have proven profI­ ciency in Pascal as exhibited by either prior course work or a test, and have had a course in data structures and in assembly language programming or computer organi­ zation. Nongraduate courses are available to help potential students meet the necessary course requirements. In­ dividuals who fail to meet the grade point requirement may be admitted as special students with the understand­ ing that they will demonstrate their ability to perform graduate work by earning a grade of B or better in one or more courses. Such course work is not credited to­ ward the master's degree requirement if the student is later admitted as a degree candidate. (Another category of special student is composed of those who desire to take only selected courses; many of the special students already have advanced degrees and are not interested in pursuing another master's degree.) COURSES There are more than 50 computer science courses that students can select. In addition, up to two electives can be taken from selected electrical engineering and applied mathematics courses. The computer science courses are grouped into three categories. Core courses present the fundamental computer sci­ ence concepts with which all master's degree graduates 144 are expected to be familiar. They are also prerequisites for all other computer science courses. Advanced undergraduate/beginning graduate courses are also open to advanced undergraduates and special students. Graduate courses are open only to computer science degree candidates. Many of these courses have advanced undergraduate/ beginning graduate courses as prereq­ uisites. Core courses have undergone considerable revision over the years. When the program began, undergradu­ ate courses were few, and exposure to aspects of the new technology was considered appropriate graduate study. In time, the concepts became better understood, and they filtered down into the undergraduate curriculum. As a result, some of the core courses (such as the Pascal programming and computer organization courses) were eliminated and became prerequisites for admission to the program. Other core courses were upgraded to present more advanced materials. There are now three core courses: Foundations of Software Engineering, Com­ puter Architecture and Advanced Assembly Language Prograrnrning, and Introduction to System Software. To graduate, a 'student must have satisfied the core requirements by either taking the core courses or provid­ ing evidence that the material was covered before ad­ mission to the program. Ten courses are required for the master's degree; at least four of these must be 700-level computer science courses. The remainder may be taken from the computer science curriculum and from approved electrical engineering courses. The computer science courses are organized into nine areas of concentration, providing a perspective for the students in setting up their program. Students are not required to declare an area of specialization, however, or to take a given number of courses from any single area. In fact, they are encouraged by their advisors to select the mix of programs that best matches their ca­ reer goals. Table 2 shows the courses offered (other than the core courses), arranged by category. THE FACULTY The strength of any graduate program depends on the knowledge, dedication, and commitment of its faculty. Because the primary mission of APL makes it a user of computers rather than a center for research in computer science, it has been necessary to recruit faculty from out­ side APL to build a balanced program. We have been very fortunate in developing an outstanding and stable group of computer specialists who have demonstrated their desire to share their specialized knowledge and ex­ perience in a classroom setting. Unique among the G.W.C. Whiting School of En­ gineering Continuing Professional Programs conduct­ ed at the APL center, the majority of the Computer Science Program faculty is not affiliated with APL. About 31 % of the faculty members work at APL; 6% come from other Johns Hopkins divisions; 6070 from other universities; 15% from R&D laboratories; 15% from the U.S. Government; 9% from IBM; 8% from Johns Hopkins APL Technical Dige I, Volume 10, umber 2 (19 9)