Search

The problem classically titled "The Examination Schedule Problem" takes various forms in the literature. Most of these formulations can be presented in the terminology of classical Network Theory. One such formulation is: Given a nondirected network, partition its nodes into a minimal number of subsets such that no two members of the same subset are connected by an An obvious lower limit to this number is the size of the largest strongly connected subgraph. Kirchgassner proved that an upper limit is this size plus one. One logical extension of the previous work is the introduction of variable length examinations where W(I) is the number of periods for exam I. The object of this paper is to generalize the definition of largest strongly connected subgraph to include the weighting of nodes, to present an approximate algorithm which usually finds the largest strongly connected subgraph, and to discuss the application of this algorithm to the solution of school scheduling and exam scheduling problems. [ABSTRACT FROM AUTHOR]

The article offers news briefs on issues related to the Association for Computing Machinery (ACM) as of March 1972. Experts who attended a conference to review the report of the ACM Curriculum Committee for Computer Education for Management have agreed that ACM's proposed graduate curriculum programs in information systems are relevant to industry needs. The Columbia River Basin Chapter of the ACM has voted to disband since the chapter has been inactive.

Presents letters to the editor referencing articles and topics discussed in previous issues. Discussion on problems and difficulties of running a large computer conference; Comment on the article "Master's Level Computer Science Curricula" that was published in the July 1968 issue of the journal; Information on a proprietary software package that stimulates others to express their opinions.

This article comments on a paper by Louis Fein regarding the aspects of computer science education. The author believes that Fein was correct in his views that the computer science industry lacks knowledge about its educational needs. Managers in the industry tend to be overawed by those with superior academic achievement and are frequently intimidated by computing jargon. According to the author, these managers and universities must offer short courses on computer science subjects.

Several letters to the editor are presented in response to articles from previous issues including "Computer Science: A Vicious Circle," "Curriculum Recommendations for Graduate Professional Programs in Information Systems," and one regarding the Association for Computing Machinery 1972 Conference.

The article focuses on curriculum for undergraduate programs in information processing systems. The basic recommendations for a master's level program in information systems development were formulated in terms of a single program comprehending both information analysis and system design. These recommendations were proposed by Association for Computing Machinery Inc.'s Curriculum Committee on Computer Education for Management. In its report, the Committee summarized information on education, employment, and future needs of personnel in information systems. Basically, two levels of education concerning the computer are required. A minimal level is required for persons who are users of the results of computer processing. This level could be provided through one to four courses, depending upon the using activity. For example, an introduction to information systems might be sufficient for a manager who is communicating with the computer via a terminal. More depth of understanding is required of the user representative on the team which designs the reservations system. At the other end of the educational spectrum is the person who is preparing for a career as an information systems specialist.

The article presents information on the availability of copies of the Association for Computing Machinery (ACM) Preliminary Recommendations for "An Undergraduate Curriculum in Computer Science," that was earlier published in the September 1965 issue of the journal. The copies are available from ACM Headquarters Office in New York. It provides information on the charges of the copies like a single copy is available for free, 2-10 copies are available for 50 cents, 11- 110 copies are for 25 cents and 10 cents for more copies.

The article presents the creation of the Computer Science Department in the Pennsylvania State University. The department covers instructional systems for numerical analysis, programming languages, non-numeric programming, automata theory, and extended topology with an authorization to grant academic degree in Computer Science under the administration of Preston C. Hammer. The faculty members include J. Selfridge, D.T. Laird, M. McCammon, B. Barnes, F.R. Deutsch, and P. Wegner. Application for teaching and research assistantships are accepted in the department. Contact details of Hammer are provided for inquiries.

Offers recommendations for the content, implementation and operation of a program of computer science courses specifically directed to small colleges in the United States. Program's availability for schools with limited resources but with an interest, enthusiasm and desire for some course offerings in computer science; Set of courses in computational mathematics.

This report contains recommendations for a course curriculum on computational linguistics in a Ph.D. computer science program. A classification of the subject areas contained in computational linguistics is presented, and ten courses in these areas are described. A basic bibliography in computational linguistics is appended. [ABSTRACT FROM AUTHOR]

Focuses on the computer science department of Stanford University in California. Review of the power of computers; Definition of computer science: Objectives of computer science education; Efforts of the university in achieving computer education objectives.

An addendum to the Report of the ACM Curriculum Committee on Computer Education for Management is proposed. The proposed addendum is to include in the curriculum a course on information Systems Administration. It is important for two reasons: (1) the systems designer must understand the administrative framework in which he must operate to work effectively, and (2) an important objective of the curriculum recommendations is to prepare the future manager of the computer activity. It is felt that the importance of these two reasons justifies the addition of the recommended course. The course is outlined in the format of the original report. [ABSTRACT FROM AUTHOR]

Presents a response to the article "Computer Science: A Vicious Circle," by Abraham Kandel, published in the June 1972 issue of the periodical "Communications of the ACM." Call for computer science curricula to teach more problem solving techniques; Observation that the computer industry itself has not clearly stated what kind of training is needed for computer science graduates; View that a responsive industry-preparation curriculum designer will recognize that the college is best able to train the student in theoretical matters and industry, itself, in practical matters.

The results of a survey of the course work done by master's degree candidates at 25 US universities are presented, and some general comments concerning the emphasis of these programs are given. [ABSTRACT FROM AUTHOR]