4-

?

S -

•To.

Senate

•

SiMON FRASER

MEMORANDUM

UNIVERSITY07

I

?

T

-

From ?

Senate Committee on

Academic Planning

Subject ... ?

Graduat

.

Pr 9gramS in

?

Computing Science

Date ?

December 20, 1978

At its meeting December 13, 1978, the Senate Committee

on Academic Planning approved the following motion:

"That the Masters and Doctoratal Programs?

be recommended to Senate for approval."

ATTflN5T.1

The original proposal for graduate programs in Computing

ience was developed during the 1976/77 academic year and

submitted to the Senate Graduate Studies Committee in late

summer, 1977. The Assessment Committee conducted an external

review of that proposal during the spring of 1978.

S

Taking into consideration the concerns of the external

examiners-and following approval of the proposal by the

Senate Graduate Studies Committee, the proposal was updated

to reflect changes that had taken place in the Department in

the fifteen months that had elapsed since the original document

had been prepared. Dr. Clayman's memorandum (attached) indicates

that both the Assessment Committee and the Senate Graduate

Studies Committee are satisfied that the revisions to the

original proposal made by the Department of Computing Science

provide a more than adequate response to the concerns expressed

by the external examiners.

There are a number of compelling reasons why Simon Fraser

University should undertake to develop a distinct and new

graduate program in Computing Science. In particular five

aspects of computing at Simon Fraser appear relevant. First,

the interdisciplinary nature of the undergraduate program is

unique among computing science programs in North America. The

application oriented bias reflected in the undergraduate program

has a major place in the graduate proposal. This synthesis of

two or more traditional approaches to problems melds well with

our present faculty interests and abilities. The opportunity to

continue at the graduate level the same successful approach toward

other disciplines affected by computing is a major distinction

of the proposed program.

---

-2-

Secondly, although there is considerable expertise in the

Coriputing Science Department here at Simon Fraser to enhance

the application oriented bias suggested above, there also exists

considerable strength in traditional areas of computing, strengths

without which the Department would not be able to consider its

graduate offering.

?

New faculty added to the program in the last

several years were specifically selected for their strength in

areas central to Computing Science. ?

Two areas are particularly

well represented by the present faculty and, together with an

application oriented bias, form the core of the proposed graduate

program.

?

These areas are "Computer Design and Organization"

and "Artificial Intelligence."

?

In the area of Computer Design,

fundamental theoretical computer design is represented by

Harrop (switching theory, automata), systems design

is

represented

by Edwards and Hobson

?

(design of particular machines), and

both areas are spanned by Dasgupta (hardware/software

?

architecture

microprogramming and language design). ?

In the area of Artificial

Intelligence, regarded by many as the primary application area

within the central theme of computing, the program is represented

by Cercone (natural language, understanding, heuristic programming),

Havens (computer perception, heuristic programming), and Calvert

(pattern recognition). ?

With regard to the comparable program

at the University of British Columbia, the advanced applications

area and the computer design and organization area compliment their

program by contrast while considerable rapport exists between the

departments through personnel working in the area of Artificial

Intelligence.Third,

Simon Fraser University offers a number of interdisciplinary

0

programs in applied areas which will also contribute substantially

to the graduate programs in Computing Science.

?

Specifically, the

University has one of the foremost cartography research efforts

in the world

?

(Peucker). ?

The University also functions as a major

centre in which large aggregates of data about health and the

environment are analyzed and reviewed (Sterling and Weinkam).

Simon Fraser is also well known for its contributions to radiation

treatment planning and optimization of cancer therapy methods

(Harrop, Sterling, and Weinkam).

?

It offers an active program

in the development of personal computers (Edwards and Hobson).

There exists a strong tie to the humanities through dance

choreography (Barrenholtz and Calvert). ?

Advanced work using

computers is done as well by members of the Simon Fraser University

faculty , e.g. the distinguished work in computer produced music

by Truax. ?

The programs proposed for Simon Fraser University

would also be complimentary to that of U.B.C. not only because

of the opportunities for interdisciplinary

?

outreach at S.F.U.

but also because such areas as computer and systems design,

in which we have strength, are only minimally represented at our

sister institution.

p

---

-3-

Fourth, the form of the proposed program allows for a great

degree of tutelege between supervisory committees and students.

The emphasis is clearly on research with minimal (University

minimum) course requirements (12 credit hours for the Masters).

Since the supervisory committees are likely to be interdisciplinary

as well, this tutelege appears warranted.

Fifth, despite the relative y

outh of the faculty in Computing

Science and the short period of time during which a program in

this field has existed at Simon Fraser University, the work of

the faculty has become recognized in a number of ways (mainly

through strong contract and grant support from government and

industry agencies and through individual contracts). Present

support includes not only the NSERC and Canada Council in Canada

but also U.S. sources such as the U.S. National Institute of

Occupational Health, The Council for Tobacco Research, the Office

of Naval Research, and others. Presently, most members of the

Department receive external grants and contracts while others have

grants from the PGRC to do preliminary work which it is expected

will result in additional support. The support the faculty received

or its research not only substantiates the value of their work

but has many implications for the Graduate Program including offering

support for graduate students, underlining the need for graduate

assistants so as to support research being done, and providing

ample opportunities for employment for our graduate students once

they have finished their course of studies at this University.

Discussions of the proposed program at the meetings of the Senate

Committee on Academic Planning concentrated on three issues.

The first related to the question of whether to introduce both

the Masters and Ph.D. Programs at the same time or to delay the

implementation of the Ph.D. Program contingent upon review of

the success of the M.Sc. Program. Delayed implementation of the

Ph.D. Program would make sense if it were true that the Masters

Program could be mounted with fewer resources or a lesser commitment

to faculty time than would be required for both the programs.

However, this would not be the case. In particular:

(1)

Both programs rely on the same set of graduate courses so

there would be no difference in the faculty workload associated

with teaching graduate courses.

(2)

If the Ph.D. Program were delayed, the graduate student body

would consist mostly of Masters students and a few doctoral

students under special arrangements. If both programs were

implemented concurrently, the graduate student body would be

more evenly divided between Masters and Ph.D. students, but

the total number of students would be about the same. Thus

there would be little or no difference in the workload

associated with graduate student supervision.

(3)

The lack of a Ph.D. Program would adversely affect

recruitment of new faculty and graduate students.

I

---

-4-

(4) The Department presently employs about eighteen teaching

assistants, most of whom are undergraduates. Faculty members

currently have research grant and contract funds sufficient

to support about four to

six

research associates. By next

year, faculty grant and contract support should reach a level

where eight or nine research associates could be supported.

Office and research space for this number of teaching assistants

and research associates currently exists. Thus the Departmeift

presently support and house over twenty graduate students

with no significant impact on physical resources, and this

number can be expected to increase to thirty within one

to two years as faculty grant and contract support increase.

It is not intended that the graduate program increase beyond

this number. ?

Rather, it is the intention of the Department

to concentrate on a modest number of high caliber graduate

students.

A second question raised at the Senate Committee on Academic

Planning concerned the ability of the faculty in the Department to

mount a graduate program and supervise graduate students. The

research and supervisory activities of those faculty members who

were present prior to September, 1978 are summarized below:

3 Senior Faculty: Over 200 publications

20 Ph.D.'s supervised

Approximately 25 M.Sc.'s supervised

2 Associate Faculty: Over 50 publications

4 Ph.D.'s supervised

Approximately 10 M.Sc.'s supervised

6 Junior Faculty: Over 60 publications

3 Ph.D.'s supervised

6 M.Sc.'s supervised

In addition, the Department has added two new faculty members in

"Information Retrieval" and "Programming Languages" effective

September, 1978 and is currently searching for three additional

positions in "Theoretical Computing Science and Analysis of

Algorithms," Interactive Graphics," and "Software Engineering"

to be filled by September, 1979. One of these authorized

positions serves as a replacement for a current lecturer positions.

Regarding the hiring of qualified faculty for such a program,

it is true that there is intense competition. Despite this, the

Department has successfully hired highly qualified faculty for

all of the positions that have been authorized during the past

four years. The Department now has hardware and graphics facilities

that are among the finest in Canada, and expects to continue to

attract excellent faculty. Clearly, a graduate program is a key

issue in the minds of

prospective

faculty members.

---

SiMON FRASER UNIVERSITY

?

MEMORANDUM

•To ............. ..... ........................................ .From ..... ..P. .c.'!li

ay.,..

?

.h

Assessment Committee

Subject ?

Date......

78

12 20

?

.

The Assessment Committee has approved the proposed M.Sc.

and Ph.D. programs in Computing Science. Its decision was based

on careful evaluation of-the submitted documentation, extensive

discussions with the proposers, and external reviews

?

of the

proposal. Some modifications were made to the original proposal

by the proposers in response to the criticisms raised by the

external reviewers. These changes were considered by the

committee to answer all the valid criticisms of the reviewers.

0 ?

The Assessment Committee was fully satisfied as to the academic

merit of and need for the revised program which it approved.

BPC/ dy

0

---

S

COMPUTING SCIENCE

?

GRAtUATE S'flJDIES PROPOSAL

Graduate Studies Committee

Computing Science Departmert

21 September 1977

Update: 28 November 1977

Update: 5 December 1978

---

a

?

a

0

?

DEPARTMENT OF COMPUTING SCIENCE GRADUATE STUDIES PROPOSAL

TABLE OF CONTENTS

(a)

Justification for the program

3

(b)

New positions and justifications

5

(c)

Personnel

6

(d) Field of study

7

(e)

Relationship between personnel and core areas

10

(f)

New degree

11

(g) Academic requirements

11

(h)(j)(i)

New

Laboratory

ZDurces

coursesof

facilitiessupport

for graduate students

11

13

12

(k)(m)(n)(1)

Library

Graduate

Estimated

Space requirementsresources

calendar

enrolmentand

entryfuture

needs

14

13

13

13

S

Attachment #1 - Graduate course proposal forms

Attachment #2 - Library report

Attachment #3 - Tentative budget proposal

2

---

Department of Computing Science Graduate Studies Proposal ..

?

3

In accordance with the Senate document for "The Establishment of

New Graduate Programs" as amended and approved by Senate July 10, 1972,

this document contains a proposal from the Computing Science Department

for a new graduate program.

(a)

JUSTIFICATICN FOE THE

PROGRAM.

While computing science in ?

many ?

leading ?

universities ?

was

?

established starting first with the graduate program, Simcn Fraser

University opted for the

?

opposite ?

approach.

?

First

?

a ?

strong ?

interdisciplinary Computing Science Program was established at the

undergraduate level that

satisfied

the needs of the university. The

graduate program was to develop as a continuation and a lcgical

extension of a strong undergraduate department. These aims are embodied

in Senate document 373-63. This undergraduate program has now been

established. The program harmcnicusly integrates different streams

giving he student a wide choice ranging from theory and concepts of

computing science, to practical preparation as a computing professional.

The success of the undergraduate program is partly reflected by its

rapid growth. Pall semester enrolment was 1200 students, a 141% increase

from Fall, 1977, and there is no sign that that rate of growth will

depreciate.

Nevertheless, despite its undergraduate orientation, the design of

the computing program and the composition of the new faculty has always

reflected the original intention, to develop a full range of Graduate

and Undergraduate offerings at the university. Computing Science at

Simon Fraser University remains incomplete until the Graduate component

has been added to it. ?

Reasons for this further formal develcpment

within the Computing Science Department are many and varied.

?

They ?

include the following:

(1) community need.

At both the undergraduate and the graduate level, computing Science

at Simon Fraser is attracting students. The undergraduate enrclwent

• has steadily increased in less than five years from zero to more

than 1200 students (Fall, 1978 figures) enrolled in

Computing

Science courses. In addition, a small but active graduate studies

committee within the Computing Science Department consistently

receives inquiries concerning graduate studies at our institution,

even though we do not currently offer a graduate degree. So

persistent are some students that we currently have two students

working toward graduate degrees under Special Arrangements, one at

the MSc level and one at the PhD level.

?

In addition three other

?

students are enrolled as special Arrangements Qualifying students in

• Computing

science. For further details see

(in)

below.

.

---

Department of Computing Science Graduate Studies Proposal ..

?

4

. ?

That computing personnel with advanced degrees are needed in the

community ?

is

?

an understatement. ?

It is not unusual tc

see

approximately

20-40 positions for Ph.D. graduates listed

in one

issue of the Communications of the ACM, primarily for Either

academic or research positions.

In

addition,

publications such

as

the University Affairs, the CAUT Bulletin, IEEE Spectrum and

Computer journals regularly advertise additional posts calling for

people with advanced computing degrees. In the past three years SFU

has added five full time ccmputing science faculty and two

joint

appointments with computing science; UBC has added three new faculty

in the past year alone. The past Director of the Computing Science

Department here at SPU has stated that he regularly receives

inquiries from prospctive employers for 2 to 3 graduate level

educated computing scientists a month from all over North America

(approximately 30 inquiries per year). In addition many industrial

and government agencies are searching for and employing computing

science graduates with advanced degrees. Advertisements in

newspapers and trade journals (such as Datamation or Canadian

Datasystems) easily verify this cbservation. At the most recent

employment register held in February, 1978 in Detroit there were

3,')

job

offerings and approximately 300 PhD candidates seeking

them. A recent report on the production and employment of Ph.D.'s

in computing science has been appended to the cover memo of this

document. Note that this report only considers Ph.D.s and ccntains

figures of employment of Ph.D.s by year and organisation type.

Few

• fields offer the potential for sustained future growth that

computing science offers both at the undergraduate and graduate

levels.

(2) Departmental vitality.

The Computing Science Department is supported by a strong, research

oriented

faculty which despite its newness and relative youth has

already established an

impressive

record of recognition for its

work, objectively demonstrated by ample grant support and

publications. Over three quarters of the faculty in Computing

Science have attracted grant money. These grants come from a

variety of sources,

including

NSERC, Canada Council, and the

President's research grant, as well as various funding agencies in

the United States. Without the presence of good graduate students

it would be difficult to maintain this momentum of research.

(3)

Natural extension to existing program.

The attractive interdisciplinary approach of our present program and

the diverse interdisciplinary interests of our present faculty

contribute heavily to the points mentioned above. Also, the

proposal belcw should be viewed as an extension of what currently is

happening under Special Arrangements.

In addition, Senate document S73-63,

?

the ?

computing

?

science

?

undergraduate proposal, was approved by Senate and contains the

---

?

Department of Computing Science Graduate Studies Proposal ..

?

5

following

science:

observations regarding graduate studies in computing

40.

(a)

page 5, "While no graduate programme is presently proposed,

programmes will be worked out fcr graduate students, in the

Arts and Sciences who want to acquire a Computing Science

background";

(b)

page 6, "The program for majors in Computing Science is

organized so that students may take advantage of a number of

options:

(1)

they may continue graduate work leading to a higher

degree in Computing Science

(2)

they may continue graduate work leading to a higher

degree (not

it

Computing Science) in an Applied or

Theoretical Science or Art"

(C)

page 31, "A number of courses in Computing Science will be

taught (under Special Arrangements".

(b) NEW POSITIONS AND JUSTIFICATICN.

- The proposed program, if approved and adopted, would require two

and one half additional faculty positions for the Computing Science

Departmnt. While considerable expertise is available

in

the department

to cover all of the areas mentioned in (e) below, the present teaching

and research requirements of the Computing Science faculty precludes the

possibility of a successful graduate program implementation without

additional staffing.

Given the frequencies of offerings specified for the new courses we

could comfortably teach 810, 820, 850, and 860 yearly and 863

semi-annually with 821, 830, 840, 861, 862, and seminar courses offered

as scheduled with two and cue half additional faculty members.

Note: Since the origin of this dccumnt in 1977, two faculty

members have left the Department (Kirkpatrick and Granot) and two have

joined (Havens and

Luk).

While we have considerably strengthened two of

our areas described in the proposal, with the new faculty, one area has

been weakened with the loss

of the other faculty. Our faculty search

committee has identified as the top recruitment priority a person with

skills in the weakened area and we are actively conducting a search at

this time for such a person. The positicn has been authorised through

our dean.

n

---

curricula vitae of all persons wishing to be involved in the

proposed program are attached (see Attachment 1). Listed belcw (in

alphabetic order) are the names cf these persons along with a statement

of

?

their current areas of interest and an indicaticn of their

•

involvement with the program (joint appointments are starred )

p

ersonnel ?

Interest

Jerry BaEenhOltZ *

Lecturer ?

Graphics, Programming Language Development

Margaret Eenston *

Ass't

Professor

?

Scientific Applications, Instructional Aids

Thomas Calvert *

Professor ?

Information Processing in Man & Machine,

Biomedical Applications, Graphics

Nick Cercone

Ass't Professor ?

Artificial Intelligence, Programming Languages,

computational Linguistics

Subrata Dasgupta

Ass't Professor ?

Computer Architecture, Microprogramming,

Artificial Intelligence

Ted Edwards

Ass't Professor ?

APL Language and Extension, APL Implementation.,

Hardware Design, Graphics

Doreen Godwin

Lecturer ?

Instructional Technology

Ronald Harrop *

Professor

?

switching Theory, Automata Theory, Logic

William Havens

Ass't Professor ?

Artificial

Intelligence, Programming Languages

Richard Hobson

Ass't Professor ?

Microcomputer Architecture, Programming

Environments, Educational Machines, Scientific

Applications

Boss Jewell

Assoc. Member

?

Computer Centre Management, Performance Evaluation

Wo-Shun Luk

Ass't Professor ?

Information storage and Retrieval, Data Base

Systems

Thomas Peucker *

Assoc. Professor

?

Graphics, Computer sapping, Picture Processing

Data Structures

Douglas Seeley

S ?

Ass't Professor ?

Interactive Graphics, Computer Animation,

Simulation and Modelling, Social Implications

cf Computing

Theodor Sterling

Professor ?

Statistics and Data Processing Applications,

Social Applications, Systems Design

---

Department of Computing Science Graduate Studies Proposal .. 7

James

Assoc.

WeinkamProfessor

??

Programming Languages, Biomedical Computing

0

The computing Science graduate studies committee presently consists

of Nick Cercone, Subrata Dasgupta, TCm Peucker, and Jay Weinkam.

(d) FIELD' OF STUDY.

Listed below are six relevant areas within Computing Science from

which comprehensive examination material

will

be drawn. The choice of

areas was influenced by categories in use at other universities, by

faculty interests and also by the desirability of identifying areas of

comparable scope. A guiding principle was that each area should be one

in which a "well educated computer scientist" ought to have some

knowledge. The areas are listed with a brief operational description of

their area's content.

(1)

Theoretical Computing Science - Theoretical foundaticns and

mathematical techniques which pervade all areas within Computing

Science are accomodated in this area. Courses from this area

should provide the student with an intellectual maturity to allow

his to stay abreast of his own discipline.

(2) Artificial Intelligence - This area introduces students to those

nonarithmetical applications Cf ccmputing that attempt to achieve

gOals considered to require human mental capabilities (e.g.

complex prcblem solving), model highly organised intellectual

activity, and describe purposeful

hehaviour.

(3)

Programming Languages, and

(4)

Programming Systems - The subject matter of these two broad

areas is concerned with the representations and transformations

of information structures and with theoretical models for such

representations and transformations.

(5) Computer. Design and Organisaticu - Subject material in this area

concentrates on systems having the ability

?

to ?

transform

information.

?

Such systems usually involve the interaction of

hardware and software. With the advent of microprocessors,

there appears to be no limit to the potential growth of design

and application problems within the area.

(6)

Advanced Applications - Diverse methodologies derived from broad

applications of computing are concentrated in this area. They

include graphics, cartography, medical applications, operations

research, etc.

Area Course Content:

For the present, the ccurse cfferings will be restricted to the

major courses in the six areas listed below (the ones with associated

---

4

Department of Computing Science Graduate Studies Prcposal •. 8

.

content descriptions), together with additional special topics courses

and the directed reading ccurses.

(1)

Theoretical Computing Science

CNPT 810-3 The Design and Analysis of Algorithms (3-0-0)

Analysis of computational problems and their algczithms on

random access machines with various measures of complexity;

survey of basic techniques for both design and analysis;

applications to both algebraic and combinatorial problems

including integer, matrix, and polynomial arithmetic, fast

Fourier transforms, graph and set theoretic algorithms;

NP-complete problems and other unifying concepts

CMPT 811-3 Effective and Efficient Ccinputability (3-0-0)*

(2)

Artificial Intlligence

CNPT 820-3 Heuristic Programming (3-0-0)

Heuristic problem solving; planning; concept formation; game

playing and decision making; theorem proving and heuristic

strategies; perception and vision; question-answering;

comprehension of natural language.

CMPT 821-3 Pattern Reccgniticn and Image Processing (3-0-0)

The representation of patterns and images; filtering and image

enhancement; simple discrimination algorithms; statistical

approaches; structural (linguistic) approaches; applications

in medicine, earth resourse assessment, etc.

(3)

Programming Languages

CMPT 830-3 Compiler Theory (3-0-0)

Grammars; tcp dcwn and bottom up parsing of context-free

languages, Earley's parser; precedence, L1(k), and LB(k)

grammars;

?

SLR(k),

?

LALR(k) , L(m)R(k) and LR(k)

?

parsing

techniques; ?

transduction ?

grammars;

?

general ?

compiler

organisation,

?

code ?

generation ?

and optimizaticn; memory

allocation

?

for ?

object ?

ptcgrams;

?

garbage ?

collection; ?

compile-time and run-time diagnostics.

C?PT 831-3 Language Design (3-0-0)*

(4)

Programming Systems

CNPT 840-3 Advanced Topics in Simulation and Modelling (3-0-0)

0 ?

Topics include the design of simulation languages, both

---

Department of Computing Science Graduate Studies Proposal ..,.9

process oriented and event-oriented; optimizing event

scheduling; simulation data structures; the validation of

simulations; queuing networks; simulation optimization; and

the simulation of computer systems.

CNPT 841-3 Data Base Systems (3-0-0)*

CMPT 842-4 Operating Systems (3-0-0)*

(5)

Computer Design and Organisaticn

CNPT 850-3 ComputerArchitecture (3-0-0)

Parallel processing: SI!ID & MIND systems, associative

processors, pipelining, data flow architecture, Petri nets;

microprogramming: control memory minimization, optimization

and verification of microprograms, emulation; fault tolerant

computing; performance analysis of computer architectures;

computer design and description languages.

CMPT 851-3 Switching Theory and Logical Design (3-0-0)*

(6)

Advanced Applications

CMPT 860-3 Algorithms of Optimization (3-0-0)

This

naturally

course

?

arise

will cover

in the

a variety

area of

of

Management

optimization

Science

models,

and

that

?

S

Operations Research, which can be formulated as Mathematical

Programming problems. Topics to be covered include: network

flow algorithms; linear programming; dynamic programming;

integer programming; transportation and assignment problems;

non-linear programming; and applications of game theory.

Computational aspects of various algorithms will be discussed.

There will be a strong emphasis on the formulation of problems

and the design of algorithms for the various optimization

problems.

CNPT 861-3 Biomedical Computing (3-0-0)

Computer and theoretical models of neural networks

?

and

physiological ?

control

?

systems

?

(thermal, ?

respiratory,

cardiovascular) . Selected topics from: simulation--:'in

physiology; computers in medical diaqcnsis; computers in

intensive care monitoring; computers in rehabilitaticn and

prosthetics; and medical records and data bases.

CMPT 862-3 Computer Mapping (3-0-0)

A study of the theoretic and algorithmic aspects which are

involved in the automated production of maps. Three groups of

topics ?

will ?

be

?

discussed: ?

basics - languages, data

---

Department of Computing Science Graduate Studies Proposal • 10

• ?

structures, and picture processing for computer mapping;

computer cartography - the handling of points, lines,

polygons, surfaces and considerations of their structures,

displays, and generalisations; and

geographic

information

systems - topographic, thematic, community, coverage, and

cadastral systems, and digital terrain mcdels.

CMPT 863-3 Principles of Computer-Aided Design (3-0-0)

Methodologies of interactive design, user-oriented systems,

conversational dynamics, 3-0 image representation and

building, human factors Cf input/output devices and display

systems, computer touring of 3-D models.

* These titles indicate possible courses which could be developed at

some future date to provide additicnal depth within the

six

major

areas. These courses (initially)

Mill,

depending on student demand

and faculty availability, be cffered under the special

topics

designation.

(e) RELATIONSHIP BETEEN PERSONNEL AND CORE

AREAS.

The table shown below illustrates both

the care with which the

. proposed graduate studies program was designed and the delicate balance

of the present faculty to fill areas necessary

?

fcr

?

successful

implementation of the a program.

Area (1) Theoretical Computing Science

Barenhcltz, Harrop

Area (2) Artificial Intelligence

Calvert, Cercone, Havens

Area (3) Programming Languages

Cercone, Edwards, Havens, Weinkam

Area (4) Programming Systems

Edwards, Hobson, Jewell, Feucker, Seeley

Area (5) Computer Design and Crganisation

Dasgupta, Edwards, Hobson, Hartop, Havens

Area (6) Advanced Applications

Barenholtz, Benston, Calvert, Godwin, Luk,

Peucker, Seeley, Sterling, Weinkam

0

---

Department of Computing Science Graduate Studies Proposal .. 11

(f)

NEW DEGREE, '.

?

K.

The computi4g Science Program would offer courses leading

ts4

the

M.Sc. and Ph.D. degrees.

The fl.Sc. and the Ph. D. programs are envisioned to start

simultaneously. The present faculty of Computing Science includes five

joint appointments, four of whom have had consideratleexperier(ce in

graduate student'supervision at the Ph.D.

?

level (Benston, Calvert,

Harrop,

Peucker). ?

The remaining full time faculty have for the most

?

part participated in the supervision Cf graduate students, including the

Ph.D. level (Cercone, Seeley, Sterling, Weinkam). Faculty .thin

Computing Scien

q

(exclusive of joint appointments) have .attraçtemoe

than $60,000 in grants (including NSEBC) to carry cut research projects.

The joint appointments also hold research grants. This commitment to

research sponsorship on the part of granting agencies shows faith on

their part in the capabilities of faculty •members to carry out

high

quality research.

(g) ACADEMIC

REQUIREMENTS.

Academic requirements for the M.Sc. and Ph.D. degrees are givehin

section (g) - Graduate calendar entry.

We expect full-time graduate students to complete work leading to

the M.Sc. degree in about 4-5 semesters time; the corresponding figure

for students working toward the

Ph.D.

degree (with M.Sc. degrees or

equivalent) is about 7-10 semesters.

(h).

NEW CCURSES. ',

*

The Computing Science Program proposes the following new graduate

courses:

CNPT 8103 The Design and Analysis of. Algorithms(3-0-0)

CPIPT 82043 Heuristic Programming (3-0-0)

CNPT 821-3 Pattern Recognition and Image Processing (3-0-0)

CNPT 830-3 Compiler Theory (3-0-0)

CNPT 8403 Advanced Topics in Simulaticn and Modelling (3-0O)

CNPT 850-3 Computer Architecture (3-0-0)

CMPT 860-3 Algorithms of Optimization (3-0-0)

---

Department of Computing Science Graduate Studies Proposal •,

?

12

0 ?

CNPT 861-3 BLomedical Computing (3-0-0)

CNPT 862-3 Computer Napping (3-0-0)

CNPT 863-3 Principles of Computer-Aided Design (3-0-0)

CNPT 881-3 Special Topics

CMPT 882-3 Special Topics

CMPT 883-3 Special Topics

CNPT 891-3 Advanced Seminar I

CNPT 892-3 Advanced Seminar II

CNPT 893-3 Advanced Seminar III

CNPT 894-3 D;.rected Reading I

CMPT 895-5 D:.rected Reading II

CNPT 898 M.Sc. Thesis

0

CMPT 899 Ph.D. Thesis

See Attachment 2 for the individual new course proposals in the

prescribed format.

(i) LABORATORY FACILITIES.

The Computing ;cience Prcgram at Simon Fraser University has

computing equipment available for research and instruction including a

microprogrammable Varian V75

(running

VORTEX) with 614K of core

memory

and assorted peripheral equipment. The peripheral equipment includes:

(1) 20 megabyte disk capacity (2 fixed, 2 removable platters) ; (2) 45

IPS 800/1600 BPI dual density tape drive; (3) dual port digital

cassette;

(14)

Centronics 102 character printer; (5) TTY, CRT, Data Media

terminals; and (6) a data link to the Computing Centre's 370/155 and

370/148 mainframes.

The

department is alsc eguiped with an Evans and

Sutherland Picture System I

j

a DEC PDP 11/34 (running RT11 or UNIX) with

80K of semiconductor memory and standard PDP 11/3

1

4

features, and a

microprocessor laboratory.

?

This microprocessor laboratory contains

?

twelve Intel 8080A based mini-micro designers, evaluation kits including

C6800, RCA COSAC, AND2900, TNS 9900, PACE, and Fairchild P8, a 16

channel logic analyzer, 2 oscilloscopes, a universal EPROM programmer,

21 powered breadboards, and 15 lcgic probes. Available for research use

is

a hardware devlopment computer tased on the Intel 8085 with 614K

bytes of RAM, dual floppy disks, an Intecolour CRT, TJCSD PASCAL, and an

---

Department of Computing Science Graduate Studies Proposal .. 13

assembler. ?

This system is interfaced to the Varian, the Computing

?

Centre's mainframes, the EPROM programmer, and has several spare ports

for expansion. Also available for research use is a Hewlett Packard

2116 system operated by the Psychciogy Department and a DEC GT40

graphics computer operated by the Kinesiology Department.

In addition to the computing facilities housed within the Computing

Science Program, the university ccmputing centre currently offers three

major computing systems to tend to the needs of the university

community. An IBM 370/155 computer with 3 megabytes of main memory

running under OS/NVT (with WYLBUR) with extensive peripheral devices is

the main system available. A newer acquisition is the IBM 370/148

system with 2 megabytes of main memory; it operates under the Michigan

Terminal System [NTS], a highly flexible interactive timesharing system.,

which greatly enhances service to the user community.

(j) SOURCES OF SUPPORT FOR GRADUATE STUDENTS.

The Computing Scienc

assistantships for the

(approximately 50 over

depending on enrolment.

support graduate students

grants.

e Program has available a number of teaching

support of graduate students.

?

This number

3 yearly semesters for 1977-1978)

?

varies ?

In addition, a number of faculty are able to

through their NSERC, SPU and other research

S

(k) LIBRARY RESCURCES AND FUTURE NEEDS.

The library reserves have teen researched by Mr. Maurice Deutsch

toascetain whether their facilities could support such a program. His

report and a subsequent update search made of the library resources

reveal t'hat they are generally satisfactory and the results of his

search are appended as Attachment #3.

(1)

ESTIMATED ENROLMENT.

The Computing Science Program anticipates accepting to more than

six graduate students in the first year of the program and will accept

no more than ten additional students in each of the following two years.

At the present time the Computing Science program could probably

accomodate 20-25 graduate students (excluding faculty requirements).

(m) SPACE

REQUIREMENTS.

Space requirements will largely be for graduate students acting as

40

---

Department of Computing Science Graduate Studies Proposal ..

?

14

TAs and/or as research assistaits. Offices are presently available for

those graduate students who act

as

TAs though this number is expected to

increase as our enrolment increases. Some of the research space

required will be provided through the use of the hardware laboratories

or spaces presently occupied by ccputing science equipment (e.g., the

minicomputer or graphics equipment rooms). Some additional office space

will be needed for those graduate students who are supported as

teaching/research assistants in respcnse to our increased enrolment. As

most graduate students probably will be appointed as TAs, twc or three

small inset office rooms should satisfy the additicnal space required by

teaching/research requirements. In addition, one large room for

equipment expansion and laboratory facilities for research testing

should provide ample space beyond what is presently cccupied by

Computing Science.

(n)

GRADUATE CALENDAF ENTRY.

DEPARTMENT OF COMPUTING SCIENCE

•

Location:

?

Room 7322 - Classrocm Complex

Telephone: ?

291-4277

CHAIRMAN:

James

J.

Weinkam B.S.(Xavier),N.s.(Chicago),D.Sc.(Wash.),

Associate Professor

(Programming Languages, Biomedical Computing)

Jerry Bar€nholtz B.S. (Michigan)

Lecturer,

(Graphics, Programming Language Development)

Margaret L. Benston B.A. (Williamette) ,Ph.D. (Wash.),

Assistant Professor of Computing

Science and

Assistant Professor of Chemistry

(Scientific Applications,

Instructional Aids)

Thomas W. Calvert B.Sc. (Lcnd.) , M.S. ?

(Wayne) ,Ph.D. (Carnegie Tech.) ,

?

Professor of Ccmplting Science and Professor of

Kinesiology

(Information Processing in Nan

?

Machine,

Biomedical Applications, Graphics)

40

---

Department of Computing Science Graduate Studies Proposal .. 15

Nick J. Cercone B.S.(Steuh.),M.S.(Ohio

Assistant Professor

St.),Ph.D. (Alberta),

?

40

(Artificial Intelligence, Programming Languages,

Computational Linguistics)

Subrata Dasgupta

B.E. (Caic.)

,N.Sc.,Ph.D. (Alberta),

Assistant

Professor

(Computer Architecture, Microprogramming,

Artificial Intelligence)

E. N. (Ted) Edwards B.Sc.,M.Sc.(UBC)

Assistant Professor

(APL Language and Extension, APT. Implementation,

Hardware Design, Graphics)

Doreen Godwin B.Comm. (Carleton),

Lecturer

(Instructional Technology)

William Havens B.S.,M.SS (Virginia Tech) ,Ph.D. (UBC) ,

?

Assistant Professor

(Artificial Intelligence, Programming

Languages)

Ronald Harrop B.A.,N.A.,Ph.D.(Cambridge),

Professor of Computing Science and

Professor

(Switching

of

Theory,

Mathematics

Automata

?

Theory, Logic)

0

Richard F. Hobson

B.Sc. (Br.

Col.),Ph..D. (Watexloo) ,

Assistant Professor

(Microcomputer Architecture, Programming

Environments, Educational Machines, Scientific

Applications)

T. Ross Jewell B.Sc.(Br. Col.),M.S.(California),?

Associate Member

(Computer Centre Management, Performance

Evaluation)

Wo-Shun

Luk B.A.(Lond.),M.Nath(Waterlcc),Ph.D. (Alberta),

Assistant Professor

(Information Storage and Retrieval, Data Base

Systems)

Thomas K. Peucker Dr.phil. (Heidelberg),

Associate Professor of Computing Science and

Associate Professor of GeOgraphy

(Graphics, Computer Mapping, Picture Processing

Data Structures)

---

.

Department of Computing Science Graduate Studies Proposal .. 16

Douglas A. R. Seeley B.A.Sc.,M.A.Sc.,Ph.D. (Toronto),

Assistant Profesor

(Interactive Graphics, Computer Animation,

Simulation and Modelling, Social Implications

of Computing)

Theodor D. Sterling A.B.,M.A.(Chicagc),Ph.D.(Tulane),

Professor

(Statistics and Data Processing Applications,

Social

Applications, Systems Design)

Departmental Assistant:

Mrs.

Elma Krtavac

Location: Rccm 7321 - Classroom Complex

Telephone: 291-14675

EEGREES OFFERED

T! Computing Science Program offers programs leading to the M.Sc.

and Ph.D. degrees

it

Computing Science. The Computing Science Program

provides students at the graduate level with graduate studies in the

following specific areas: (i)

Theoretical Computing

Science; (ii)

Artificial Intelligerce; (iii) Programming Languages; (iv) Programming

Systems; (v) Computer Design and Organisation; and (vi) Advanced

Applications.

M.Sc. PROGRAM

ADMISSION

To qualify for admission to the M.Sc. prcgram a student must, in

addition to the general University regulations, have at least itner (i)

a Bachelor's degree (or equivalent) in Ccmputinq Science; or (ii) a

Bachelor's degree in another discipline and a strong academic backgrcund

in, or experience in, Computing Science.

DEGREE REQUIREMENTS

(i) Course Work

The minimum course requirement fcr the Master's degree consists

of 12 semester hours cf graduate-level course credit at least 9

of which must be in Computing Science. Additional undergraduate

courses may be required tc ccrrect deficiences in the student's

background. In addition, students will be required tc present a

seminar in the department seminar series. Note that students

specialising in advanced applications may be required tc take

appropriate courses in other disciplines.

---

Department of Computing Science Graduate S.udies Proposal •• 17

(ii) Research

?

.

(a) The

student

will be required to present a thesis proposal to the

department at a seminar, for approval by his supervisory

committee.

(b} The student will be required to submit and defend a satisfactory

thesis. An examining committee will consist of at least three.

faculty members, one from a department other than Computing

Science.

(iii) Research Seminar

The

M.Sc.

candidate will be required

to

present a seminar

lecture based

on

his research. This seminar will normally be

presented a few weeks before the candidate's thesis oral

examination.

Ph.D.

PROGRAM

ADMISSION

For admission requirements, refer to thegeneral regulations section.

DEGREE RECUIRENENTS

(i) Course Work

The student may be requited to complete a number of

graduate-level reading and seminar courses. In additicn, he

will be required to present a seminar in the department seminar

series. Note that students specialising in advanced

applications may be required tc take appropriate courses in

other disciplines.

(ii) Qualifying Examination

By the end of the third semester of Ph. D. work, the student

will be required to take a set of written comprehensive

qualifying examinations to demonstrate breadth ir computing

Science. Each student wculd be required to obtain at least a

low pass in each of the five areas identified (excluding

Advanced Applicaticns) with a hiçh pass in two areas. A

student

who passes this examination bit ?

whose ?

results ?

indicate

deficiencies in certain areas, may be required tc take

additional ccurses. A student who fails will, depending

on

performance, be required to withdraw frcm the Ph.D program or

allowed to take the examiraticn

a second time.

?

A student who

?

fails twice will be required to withdraw from the Ph.D.

program.

?

40

---

Department of Computing Science Graduate Studies Proposal .. 17

S

(iii) Research

(a)

The major portion of the Ph.D. program will be spent in doing

original research.

(b)

The student's research shall Le under the direction of a

supervisory committee of not fewer than three faculty members.

fc}

The student is formally admitted as a Ph. D. candidate

contingent on passing an cral candidacy examination in subjects

relevant to his general field of research. At the candidacy

examination, the student must demonstrate to the satisfaction of

the examining committee that he possesses (a) an adequate

knowledge of his discipline and of the subject matter relevant

to his

proposed research and (b) the ability to pursue and

complete original research at an advanced level. The

examination shall be under the direction of the suFerviscry

committee to which two other faculty members have been added.

The candidacy

examination is

normally taken around six months

-fter

?

the student passes written comprehensive qualifying

?

examinations.

(d) A thesis embodying the results of this research must be

presented and defended in an oral examination at the conclusion

• of the degree program. An examining committee will ccnsist of

the supervisory committee and at least two other examiners. One

member of the examining committee shall be from a department or

discipline cther than that in which the candidate is working,

and one member shall be an external examiner who is a recognised

author i

ty in the special field cf research.

(iv) Research Seminar

The Ph.D. candidate will be required to present a seminar

lecture based cn his research. This seminar will normally be

presented a few weeks before the candidate's thesis oral

examination.

For further information and regulations for both the M.Sc. and

Ph.D. degrees, refer to the Gnera.l Regulations section of the Graduate

Studies Calendar.

DESCRIPTION OF COMPUTING SCIENCE GRADUATE COURSES

CNPT 810-3 The Design and Analysis of Algorithms

0

Analysis of

computational prcblems and their algorithms on random access

---

Department of Computing Science Graduate Studies Proposal •. 18

machines; survey of basic techniques with ipplications to algebraic,

numeric and combinatorial problems; iP-cmplek e orcbiems and other

unifying concepts.

CNPT 820-3 Heuristic Programming

Heuristic problem solving; planning; concept formation; game playing and

decision making; theorem proving and heuristic strategies; perception

and vision; question-answering; comprehension of natural language.

CNPT 821-3 Pattern Eecognition and Image Processing

The representation of patterns and images; filtering

?

and ?

image

enhancement; ?

simple ?

discrimination ?

algorithms; ?

statistical

?

and

?

structural approaches; applications in medicine, earth resou.rses, etc.

CMPT 830-3 Compiler Theory

Precedence, LL(k), LB (k) grammars; SLR(k), LALR(k), L(m)R(k)

?

and LR (k)

parsing techniques;

transducticn

grammars; general compiler

organisation, ccde generation and optimization;

memory

allocaticn for

object programs; garbage coliecticn.

CMPT 840-3 Advanced Topics in Simulation and Modelling

Topics include the design of sinuilaticn languages, both process oriented

and event-oriented; optimizing event scheduling; simulation data

structures; the validation of simulations; queuing networks; simulation

optimization; and the siaulaticr of computer systems.

CMPT 850-3 Computer Architecture

Parallel processing: ?

SIND & MIND systems, associative processors,

pipelining, ?

data flow architecture, Petri nets; microprcgramming:

control memory minimization, optimization and verification of

microprograms, emulation; fault tolerant computing; performance analysis

of computer architectures; computer design and description languages.

CMPT 860-3 Algorithms of Optimization

This course will cover a variety of optimization models, that naturally

arise in the area of Management Science and Operations Research, which

can be formulated as Mathematical Prcgranming problems.

---

Department of Computing Science Graduate Studies Proposal .. 19

•CMPT 861-3 Biomedical Computing

Computer and theoretical mcdels of neural networks and physicicqical

control systems (thermal, respiratory, cardiovascular). Simulation in

physiology; computers in medical diagonsis; intensive care mcnitcrinq;

rehabilitation and prosthetics;, and medical records and data bases.

CNPT 862-3 Computer Mapping

A study of the theoretic and algorithmic aspects which are involved in

the automated production of maps.

Three topics will

be discussed:

basics; computer cartography; and geographic information systems.

CNPT 863-3 Principles of Computer-Aided Design

Methodologies of interactive design, user-oriented

systems,

conversational dynamics, 3-D image representation and building, human

factors of input/output devices and display systems, computer touring of

3-D mo''s.

CMPT 891-3 Advanced Seminar I

• CMPT 892-3 Advanced Seminar II

CMPT 893-3 Advanced Seminar III

CNPT 894-3 Directed Reading I

CMPT 895-5 Directed Reading II

CMPT 898 M.Sc. Thesis

CNPT 899 Ph.D. Thesis

SPECIAL TOPICS COURSES

In any semester only a very limited number of Special Topics ccurses

will be offered subject to student demand and faculty availability.

Details of any Special Topics course will be posted one

semester

prior

to its being cffered.

CtIPT 881-3 Special Topics

CMPT 882-3 Special Topics

CMPT 883-3 Special Tcpics

0

---

S

ATTACHMENT #1

NEW COURSE PROPOSAL FORMS

FOR THE

COMPUTING SCIENCE GRADUATE PROGRAMS

Note: The Graduate Studies Committee approved these new

course proposal forms as part of the proposed

graduate programs in the Department of Computing

Science.

0

---

SIMON FRASER UNIVERSITY

'

?

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE ?

Course Number: CMPT 810?

Title: The Design and Analysis of Algorithms

Description: Analysis of computational problems and their algorithms on

random access machines; survey of basic techniques with applications

to algebraic, numeric and combinatorial problems; NP-complete

problems and other unifying concepts.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENTAND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered: Fall, first year of the program

How often will course be offered: once yearly.

JUSTIFICATION:

See Justification with Outline of the course (appended).

RESOURCES:

Which faculty member will normally teach the course:

?

David Kirkpatrick

What are the budgetary implications of mounting the course:

fl

1/4 faculty person per offering

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a) Outline of the Course

b)

An indication of the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c) Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee: ?

Date:

Senate. ?

Date:

S

---

SIMON FRASER UNIVERSITY

New Graduate Course ProposE 1 Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 820?

Title: Heuristic Programming

Description: Heuristic problem solving; planning; concept formation;

game playing and decision making; theorem proving and heuristic

strategies; perception and vision; question-answering; comprehension

of natural language.

Credit Hours: 3

?

Vector: (3-0-0) ?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered Fall, first year of the program

How often will course be offered: once yearly.

JUSTIFICATION:

See Justification with Outline of the course (appended).

RESOURCES:

Which faculty member will normally teach the course:

?

Nick Cercone

What are the budgetary implications of mounting the course:

a)

1/4 faculty person per offering

b)

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a) Outline of the Course

b) An indication of the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c)

Library resources (see Attachment No. 3)

is

.

Approved: Departmental Graduate Studies Committee: yes

Faculty Graduate Studies Committee: yes

Faculty:

Senate Graduate Studies Committee:

Senate:

Date: 29/4/77

Date: 19/5/77

Date:

Date:

Date:

---

No.

of

Weeks

Topic

I.

Meanings, Coals,

?

and Methods of Artificial Intelligence.

1/2

II.

LISP review, LISP programming and techniques.

1

1/2

Ill.

State Space Representations and Search Methods.

1/2

1

1/2

IV.

Game Playing.

V.

Pattern Recognition, Classification for Computer

1

1/2

Vision and Perception.

VI.

Theorem Proving using the Resolution Principle.

1

Vii.

Question-Answering Systems.

1

'viii.

Natural Language Representation and Understanding.

2

1/2

2

IX.

Planning.

1

X.

Miscellaneous.

JUSTIFICATION

SFU: New Graduate Course Proposal Form (cont)

e

?

CMFI 820-3 (3-0-0)

?

Heuristic Programming

OUTLINE

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMFF 820. An important aspect of

Computing Science occurs because of the use of algorithms in problem

solving. This aspect naturally gives rise to subfields such as natural

and artificial language translation, artificial intelligence, and

numerous applications of computers for which artificial intelligence

techniques and methodologies are appropriate. Since heuristic

programming is the methodology with the largest number of practitioners

within artificial intelligence, it was chosen as the topic of CMPT 820.

LIBRARY

REFERENCE MATERIALS

Proceedings

IJCAI, Walker, D., and Norton, L. (eds), (1969).

?

Proceedings of the

?

International

?

Joint

?

Conference

?

on ?

Artificial

?

Intelligence,

Washington, D.C., MITRE Corp.

IJCAI2, British Computer Society, (1971).

?

p

roceedings of the Second

?

International Joint Conference on Artificial Intelligence, London,

British Computer Society.

IJCAI3, Stanford University, (1973).

?

proceeding ?

of ?

the ?

Third

International Joint Conference on Artificial Intelligence, Stanford,

California, Stanford University.

---

LIBRARY REFERENCE MATERIALS

- ?

Books

Ahq, CURRENTS IN THE THEORY OF COMPUTING, Prentice - Hall, 1973.

Ahth, Hoperoft, and Ullman, THE DESIGN AND ANA.YSIS OF

?

COMPUTER

ALGORITHMS, Addison-Wesley, 1974.

Borodin and Munio, THE COMPUTATIONAL COMPLEXITY OF ALGEBRAIC AND NUMERIC

PROBLEMS, American Elsevier, 1975.

Deo, GRAPH THEORY WITH APPLICATIONS TO ENGINEERING AND COMPUTER SC.IENCE,

1974.

Even, ALGORITHM COMBINATIONS, 1973.

Goodman and Hedetniem, INTRODUCTION TO THE DESIGN AND ANALYSIS OF

ALGORITHMS, McGraw-Hill, 1977.

Harary, GRAPH THEORY, Addison-Wesley, 1969.

Knuth, THE ART OF COMPUTER PROGRAMMING, volumes 1-3, Addison-Wesley,

1968, 1969, 1973.

Knuth, THE ART OF COMPUTER PROGRAMMING, volume 4,

?

(Combinatoral ?

Algorithms), Addison-Wesley (to appear).

L4i, C.L., INTRODUCTION TO COMBINATORIAL MATHEMATICS, McGraw-Hill, 1968.

Miller and Thatcher, COMPLEXITY OF COMPUTER COMPUTATIONS, Plenum Press,

1972.

Nizenhuie and Wolfe, COMBINATORIAL ALGORITHMS, Academic Press, 1975.

Rheingold, Nieregelt and Deo, COMBINATORIAL COMPUTING, Prentice Hall (to

appear).

Rustin, COMPUTATIONAL COMPLEXITY, Algorthmics Press, 1971.

A.

Rustin, COMPUTATIONAL ALGORITHMS, Algorthmics Press, 1972.

Traub, COMPLEXITY OF SEQUENTIAL AND PARALLEL NUMERICAL ALGORITHMS,

Academic Press, 1973.

Traub, ALGORITHMS AND COMPLEXITY, Academic Press, 1976.

Whitehead, COMBINATORIAL ALGORITHMS, Courant Institute Lecture Notes,

1973.

.

S

Proceedings (Annual)

ACM Symposia on Theory of Computing, Association for Computing Machinery

Symposium on Foundations of Computer Science, IEEE or IEEE computer

Society

S

---

SFU: New Graduate Course Proposal Form (cont)

SCMFF 810-3 (3-0-0) ?

The Design and Analysis

cf

Algorithms

OUTLINE

1. Introduction

analysis of algorithms - basic assumptions and limitations,

points of contact with the traditional theory of computation

automata theory and computational complexity

2.

Basic Design and Analysis Techniques

review of design considerations

recursion - divide and conquer

analysis of techniques

asymptotic analysis

upper and lower bounds on complexity

3.

Complexity Hierarchy

linear or near linear time algorithms

polynomial time algorithms

polynomial complete problems

intractable problems

4.

Set and Graph Theoretic Algorithms

basic algorithms

.

?

sorting and selection algorithms

find union problems

graph isomorphism and related problems

plenarty algorithms

5.

Algebraic Algorithms

lower bound techniques

matrix multiplication and related problems

polynomial arithmetic

FFF and related problems

6.

Selected Topics (as time permits)

complexity of parallel processes

complexity of numerical computations

study of heuristic and approximation algorithms

JUSTIFICATION

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 810.

?

One of the most

important aspects of Computing Science is the study of the

characterization and limitations of algorithms and computation. This

part of Computing Science contains theories of computability and

computational complexity.

CMFF

810 is concerned especially with the

latter and is concerned with the description of algorithms, as well as

their effeciency and correctness.

---

IJCAI4, Al Lab, MIT, (1975). Proceedings of the Fourth International

Joint Conference on Artificial Intelligence, Tiblisi, USSR.

IJCAI5, MIT: (1977).

?

Proceedings of the Fifth International Joint

Conference on

?

Artificial ?

Intelligence,

?

M ?

I ?

T,

?

Cambridge,

?

Massachusetts.

Books

Arbib, M. (1964). BRAINS, MACHINES, AND MATHEMATICS, McGraw Hill, New

York.

Arnheim, R. (1971).

?

VISUAL THINKING, Univ.

?

of California Press,

?

Berkeley, California.

Dreyfus, H. (1972). WHAT COMPUTERS CAN'T DO: A CRITIQUE OF ARTIFICIAL

REASON, Harper and Row, New York.

Duda, R. and Hart, P.

?

(1973). ?

PATTERN CLASSIFICATION AND SCENE

?

ANALYSIS, Wiley, New York.

Fogel, L., Owens, A., and Walsh, M.

?

(1966). ?

ARTIFICIAL INTELLIGENCE ?

THROUGH SIMULATED EVOLUTION, Wiley, New York.

Feigenbaum, E., and Feldman, J. (eds), (1963). COMPUTERS AND THOUGHT,

McGraw Hill, New York.

MACHINE INTELLIGENCE SERIES 1-8, American Elsevier, New York.

Jackson, P.

?

(1974). ?

INRODUC1ION TO

?

ARTIFICIAL

?

INTELLIGENCE, ?

Petrocelli, New York.

Hunt, E. (1975). ARTIFICIAL INTELLIGENCE, Academic Press, New York.

Minsky, M. (ed). (1968). SEMANTIC INFORMATION PROCESSING, MIT Press,

Cambridge, Massachusetts.

Nilsson, N.

?

(1971).

?

PROBLEM ?

SOLVING ?

METHODS ?

IN ?

ARTIFICIAL

INTELLIGENCE, McGraw Hill, New York.

Schank, R. and Colby, K. (1973). CONCEPTUAL INFORMATION PROCESSING,

Freeman, San Francisco.

Simon, H.

?

(1969).

?

THE SCIENCES OF THE ARTIFICIAL, MIT

?

Press, ?

Cambridge, Massachusetts.

Slagle, J. (1971). ARTIFICIAL INTELLIGENCE: THE HEURISTIC PROGRAMMING

APPROACH, McGraw Hill, New York.

Winston, P. (1977). ARTIFICIAL INTELLIGENCE, Addison-Wesley, New York.

Journals

Artificial Intelligence

American Journal of Computational Linguistics

Pattern Recognition

---

o

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 821?

Title: Pattern Recognition and Image Processing

Description: The representation of patterns and images; filtering and

image enhancement; simple discrimination algorithms; statistical and

structural approaches; applications in medicine, earth resources,

etc.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered: Spring, first year of the program

How often will course be offered: once yearly (if required).

JUSTIFICATION:

See Justification with Outline of the course (appended).

RESOURCES:

Which faculty member will normally teach the course:

?

Tom Calvert

What are the budgetary implications of mounting the course:

a? 1/4 faculty person per offering

b) computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a? Outline of the Course

b)

An indication of the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c)

Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

0

---

SFU: New Graduate Course Proposal Form (cont)

CMFt 821-3 (3-0-0)

?

Pattern Recognition and IMage Processing

OUTLINE

I.

The representation of patterns and images.

?

2 weeks

II.

Filtering and image enhancement.

?

2 weeks

III.

Simple discrimination algorithms.

?

2 weeks

IV.

Statistical approaches.

?

3 weeks

V.

Applications in medicine, earth resource

assessment, etc.

?

3 weeks

JUSTIFICATION

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 821. Humans and other

animals survive in their complex and changing environment by using

sophisticated ?

sensory systems to detect, classify, and interpret

patterns of input stimulation. For over two decades workers in

artificial intelligence have been trying to approximate mechanically the

performance of that ultimate in biological pattern recognizers, human

vision. ?

Despite this tremendous research investment computers still

cannot "see" even a fraction as well as people. This course is

important in order to get an idea of what has been done and how much

remains to be accomplished.

LIBRARY REFERENCE MATERIALS

Books

Young, T., and Calvert, T., (1974).

?

CLASSIFICATION, ESTIMATION, AND

?

PATTERN RECOGNITION, American Elsevier.

Patrick, E., (1972).

?

FUNDAMENIALS OF PATTERN RECOGNITION, Prentice

?

Hall.

Papoulis, A., (1968).

?

SYSTEMS AND TRANSFORMS WITH APPLICATIONS IN

?

OPTICS, McGraw-Hill.

Sebestgen, C., (1962).

?

DECISION

?

MAKING ?

PROCESSES ?

IN ?

PATTERN?

RECOGNITION, Macmu han.

Journals

Pattern Recognition

---

SIMON FRASER UNIVERSITY?

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 830?

Title: Compiler Theory

Description: Precedence, LL(k), LR(k) grammarsj SLR(k), LALR(k)

L(m)R(k) and LR(k) parsing techniques; transduction grammars; general

compiler organisation, code generation and optimization; memory

allocation for object programs; garbage collection.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENTAND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered: Spring, second year of the program

How often will course be offered: once yearly (if required).

JUSTIFICATION:

See Justification with Outline of the course (appended).

RESOURCES:

Which faculty member will normally teach the course:

?

Jay Weinkam

What are the budgetary implications of mounting the course:

fl

1/4 faculty person per offering

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a? Outline of the Course

b)

An indication of the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c)

Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

0

0

---

SFTJ: New Graduate Course Proposal Form (cont)

CMPT 830-3 (3-0-0)

?

Compiler Theory

OUTLINE

Topic

No. of Weeks

Elements of Language Theory

1 ?

1/2

- Representation of Languages

- Regular Sets

- Context Free Languages

- Pushdown Automata

II

Theory of Translation

1 ?

1/2

- Syntax-Directed Translation

- Lexical Analysis

- Parsing

III

Single-Pass No. Backtrack Parsing Methods

2

?

1/2

- LL(k) grammars

- Deterministic Bottom-up Parsing

- Precedence Grammars

- Other shift-reduce algorithms

IV

General Parsing Methods

- Backtrack Parsing

- Tabular Parsing Methods

V

Bookkeeping

- Symbol Tables

-

Hash tables and hashing functions

- Property Grammars

VI

Run Time Storage Organization

- Storage for elementary data types,

arrays, ?

strings, ?

structures

- Actual/formal parameter correspondence

- Storage administration for block-structured

languages

- Dynamic storage allocation

VII

Translation and Code Generation

2

- The Role of Translation in Compiling

- Syntax-directed Translations

- Generalized Translation schemes

VIII Code-Optimization

2 ?

1/2

- Staight Line Code

- Arithmetic Expressions

- Programs with loops

- Data Flow Analysis

---

JUST 1FICATION

S

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 830. An important aspect of

computing science is the study of the representations of algorithms and

their data. This accounts for the large amount of research that has

been done in the areas of problem-oriented language design, programming

language specification and translation techniques, etc. Compiler design

lies at the heart of this important subfield of computing science and

CMPT 830 is designed to teach the current thinking and methodologies

researchers employ when they design and implement compilers.

LIBRARY REFERENCE MATERIALS

Books

1.

A.V. Aho & J.D. Ullmann, THE THEORY OF PARSING, TRANSLATION AND

COMPILING, VOL 1: PARSING, Prentice-hall, N.J. 1972.

2.

A.V. Aho & J.D. Ullman, THE THEORY OF PARSING, TRANSLATION AND

COMPILING, VOL 2: COMPILING, Prentice-Hall, N.J. 1972.

3.

D.C. Cries, COMPILER CONSTRUCTION FOR DIGITAL COMPUTERS,

John Wiley, N.Y., 1971.

J

-

8

-- ?

4. P.M. Lewis II, D.J. Rosenkrantz, R.E. Stearns, COMPILER

DESIGN THEORY, Addison-Wesley, 1976..

5.

W. Wulf, R.K. Johnsson, C.B. Weinstrock, S.O. Hobbs, C.M. Geschke,

THE DESIGN OF AN OPTIMIZING COMPILER, Elsevier, N.Y., 1975.

6.

McKeeman, W., Horning, J., and Wortman, D., A COMPILER GENERATOR,

Prentice Hall, 1970.

7.

Hopgood, F., COMPILING TECHNIQUES, American Elsevier, 1969.

8.

Rustin, R., DESIGN AND OPTIMIZATION OF COMPILERS, Prentice Hall,

1972.

9.

Randall, B., and Russell, L., ALGOL 60 IMPLEMENTATION, Academic

Press, 1969.

10.

Griswold, R., THE MACRO IMPLEMENTATION OF SNOBOL 4, W. H. Freeman,

1972.

Journals

SIGPLAN (Association for Computing Machinery Special Interest Group)

0

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 840?

Title: Advanced Topics in Simulation and Modelling

Description: Topics include the design of simulation languages, both

process oriented and event-oriented; optimizing event scheduling;

simulation data structures; the validation of simulations; queuing

networks; simulation optimization; and the simulation of computer

systems.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered: Fall, second year of the program

Ho often will course be offered: once yearly (if required).

JUSTIFICATION:

See Justification with Outline of the course (appended).

RESOURCES:

Which faculty member will normally teach the course:

?

Doug Seeley

What are the budgetary implications of mounting the course:

fl

faculty person per offering

1/4

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a) Outline of the Course

b)

An

E

indication

?

the course

of

(see

the competence

Curriculum

of

vitae

the

-

Faculty

Attachment

member

No.

to

1)

c)

Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty:

?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

0

---

SFIJ:

?

New Graduate Course

Proposal

Form (cont)

CMPT 840-3 ?

(3-0-0)

Advanced

Topics in Simulation and Modelling

OUTLINE

1.

Simulation Language Design

the control structure of GPSS

the control structure of SIMSCRIPT 11.5

the control structure of SIMULA

event scheduling algorithms

data structures for simulation

the parallel processing paradigm

conditional events

2.

Simulation Experiments

regression

analysis of variance

design of simulation experiments

search methods in optimization

conjugate gradient methods

3.

Simulation Validation

input - output analysis

time series analysis

statistical tests

internal validity

. ? sub-model validity

open problems

4.

Continuous Systems Simulation

timing mechanisms

numerical computation

modelling concepts

CSMP

DYNAMO

hybrid simulation

accuracy considerations

computer - aided modelling

5. Systems Dynamics Modelling

elements of control and feedback

entropy and variety

systems organization

industrial dynamics

resource models

law of requisite variety

CYBERSTRIDE

modelling issues in the Club of Rome studies

6.

Simulation of Computer Systems

system measurement

theasurement distortion

disk systems

time-sharing systems

virtual memory systems

distributed processing and networks

real - time control

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 850?

Title: Computer Architecture

Description: Parallel processing: SIMD & MIMD systems, Iassociative

processors, pipelining, data

?

flow ?

architecture, ?

Petri

?

nets;

microprogamm1ng: control memory minimization, optimization and

verification of microprogràms, emulation; fault tolerant computing;

performance analysis of computer architectures; computer design and

description languages.

Credit Hours: 3

?

Vector: (3-0-0) ?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered: Fall, first year of the program

How often will course be offered: once yearly.

JUSTIFICATION:

See Justification with Outline of the course (appended).

•

RESOURCES:

Which faculty member will normally teach the course:

?

Subrata Dasgupta

What are the budgetary implications of mounting the course:

fl

114 faculty person per offering

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a) Outline of the Course

b)

An indication of the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c)

Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

0

---

JUSTIFICATION

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 840. The current CMPT 305

is only too brief an exposure to this widely applied computing tool.

This course provides a natural extension into more difficult areas of

discrete simulation and discusses the methodology of continuous systems

simulation which 305 has no time to develop.

LIBRARY REFERENCE MATERIALS

Books

Maisel, H. and Grugoli, G., SIMULATION OF DISCRETE STOCHASTIC SYSTEMS,

S. R. A., 1972.

Emshoff, T.R., and Sisson, R.L., DESIGN AND USE OF COMPUTER SIMULATION

MODELS, Macmillan, 1972.

Forrester, T.W., INDUSTRIAL DYNAMICS, M. I. T. Press, 1961.

Forrester, T.W., PRINCIPLES OF SYSTEMS, Wright-Allen, 1968.

. ?

Oed-Smith, R.T. and Stephenson, J., COMPUTER SIMULATION OF CONTINUOUS

SYSTEMS, Cambridge University Press, 1975.

Mesarovic, M., and Pestel, E., MANKIND AT THE TURNING POINT, Signet,

1976.

Ashby, R., DESIGN FOR A BRAIN. Chapman and Hall, 1960.

Beer, S., PLATFORM FOR CHANGE, Wiley, 1975.

Everling, W., EXERCISE IN COMPUTER SYSTEMS ANALYSIS, Springer-Verlag,

1972.

Dugh, A., DYNAMO USERS MANUAL, M. I. T. Press, 1963.

Dahl, 0., and Nygaard, "SIMULA - An Algol-based Simulation Language",

Communications of the ACM, September, 1966.

Kiviat, P.J.,

?

t al., 'The SIMSCRIPI

?

II ?

PROGRAMMING ?

LANGUAGE,

Prentice-Hall, 1968.

0

---

SFU: New Graduate Course Proposal Form (cont)

CMPT 850-3 (3-0-0)

?

Computer Architecture

OUTLINE

TOPICS

No. of Weeks

I

Taxonomy of Computer Structures

1/2

II

Array Machine Organization and Programming

1 ?

1/2

Principles and applications of

array processing

- ?

Architecture of the ILLIAC IV

-

?

Data and Program Organizations

III

Associative Processing

1

- ?

Associative Memories

- ?

Fully Parallel & Bit Serial

Associative Processors

IV

Multiprocessor Organizations

1

- ?

Processor and Memory

Interconnection Structures

-

?

C.mmp system

-

?

Performance analysis of multiprocessors

V

Pipeline Processing

2

- ?

Overlap designs

-

?

Principles of Pipeline design

-

?

Pipeline processing of

arithmetic operations

- ?

Vector Processing

- ?

MU5 and the TI ASC

VI

Principles of data-flow architecture

1/2

VII

Principles of Emulation

2

-

?

The design of DEL and HLL Machines

-

?

Firmware/Hardware Implementation of

Operating System Functions

VIII

Design of Control Store Organizations

1

- ?

ROM and WCS Microword Structures

- ?

Control Store Word Minimization Techniques

- ?

Microprogram Optimization

IX

Design and verification of Microprograms

1

?

1/2

-

?

high Level Microprogramming Languages

- ?

Formal Techniques for Software and

Firmware Verification

---

X ?

Protection in Computer Systems

?

1 ?

- Hardware/Firmware Implementation

of Capabilities

XI Principles of Fault Tolerant Computing

?

1

JUSTIFICATION

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 850. With the advent of

inexpensive microprocessors a few years ago, the traditional design of

computing systems has undergone a tremendous development. Inovative

design techniques are being introduced as well as new applications.

CMPT 850 is designed to present material that will augment a student's

background in computer architecture and enable him to try inovative

designs and computer organisations of his own. This fundamental course

for computing scientists and computer engineers is the study of the

organisation and interconnection of components of computer systems.

LIBRARY REFERENCE MATERIALS

Books

C.G. Bell & A. Newell, COMPUTER STRUCTURES: READINGS AND EXAMPLES,

McGraw-Hill, N.Y., 1971.

SH.S. Stone (Editor), AN INTRODUCTION TO COMPUTER ARCHITECTURE,

?

Science Research Associates, Chicago, 1975.

C.C. Foster, CONTENT-ADDRESSABLE PARALLEL PROCESSORS, Van Nostrand

Reinhold Co., N.Y., 1976.

C.C. Foster, COMPUTER ARCHITECTURE. (2nd Edition), Van Nostrand

Reinhold Co., N.Y., 1976.

E. I. Organick, COMPUTER SYSTEM ORGANIZATION: THE B5700/B6700 SERIES,

Academic Press, N.Y. 1973.

P. H. Enslow (Ed), MULTIPROCESSORS AND PARALLEL PROCESSING, John Wiley

& Sons, N.Y., 1974.

Y. Chu (Ed), HIGH LEVEL LANGUAGE COMPUTER ARCHITECTURE, Academic

Press, N.Y., 1975.

?

-

A.K. Agrawala & T.G. Ratacher, FOUNDATIONS OF MICROPROGRAMMING,

Academic Press, N.Y., 1976.

R. Hartenstein & R. Zaks, (Ed.), MICROARCHITECTURE OF COMPUTER

SYSTEMS, North-Holland, Amsterdam, 1975.

• ?

A. B. Salsbury, MICROPROGRAMMABLE COMPUTER ARCHITECTURES,

Elsevier-North-Holland, N.Y., 1976.

---

Conference Proceedings and Journals

Proc. First Annual Symposium on Computer Architecture (ACM/IEEE),1973

Proc. Second Annual Symposium on Computer Architecture (ACM/IEEE),1975

Proc. Third Annual Symposium on Computer Architecture (ACM/IEEE), 1976

Proc. Fourth Annual Symposium on Computer Architecture (ACM/IEEE), 1977

IEEE Transactions on Computers

ACM Computing Surveys

Communications of the ACM

.

40

W]

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMFT 860?

Title: Algorithms of Optimization

Description: This course will cover a variety of optimization models,

that naturally arise in the area of Management Science and Operations

Research, which can be formulated as Mathematical Programming

problems.

Credit Hours: 3

?

Vector: (3-0-0) ?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered: Spring, first year of the program

Row often will course be offered: once yearly.

JUSTIFICATION:

See Justification with Outline of the course (appended).

RESOURCES:

Which faculty member will normally teach the course:

?

Daniel Granot

What are the budgetary implications of mounting the course:

a? 1/4 faculty person per offering

b) computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended:

a?

Outline of the Course

b)

An indication of the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c)

Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes ?

Date: 19/5/77

Faculty:

?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

n

---

SFU: New Graduate Course Proposal Form (cont)

CMFT 860-3 (3-0-0)

?

Algorithms of Optimization?

OUTLINE

I.

Network Flow Algorithms

II.

Linear Programming

III.

Dynamic Programming

IV.

Integer Programming

V.

Transportation and Assignment Problems

VI.

Non-linear Programming

VII.

Applications of Game Theory

VIII.

Computational Aspects of Various Algorithms

IX.

Design of Algorithms for Various Optimization Problems

JUSTIFICATION

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 860.

?

The scientific

approach ?

to ?

decision ?

making ?

that

?

involves the operations of

?

organizational systems is an important application area for computing

science. CMFT 860 is designed to make the tools available to

researchers who do research concerned with the automatic analysis and

interpretation of the conduct and operations or activities within and

organization. An additional consideration is finding the best of

optimal solution to a particular problem.

LIBRARY REFERENCE MATERIALS

Books

Hillier, F., and Lieberman, C.,

(1967).

INTRODUCTION TO OPERATIONS

RESEARCH, Holden-Day, San Francisco, California.

Churchman, C., Ackoff, R., and Arnoff, E.,

(1957).

INTRODUCTION TO

OPERATIONS RESEARCH, John Wiley, New York.

Miller, D., and Starr, M.,

(1960).

EXECUTIVE DECISIONS AND OPERATIONS

RESEARCH, Prentice Hall, Englewood Cliffs, N. J.

Shuchman, A., (1963). SCIENTIFIC DECISION MAKING IN BUSINESS, Holt,

Rinehart, and Winston, New York.

---

Feller, W.,

(1957).

AN INTRODUCTION TO PROBABILITY THEORY AND ITS

APPLICATIONS, John Wiley, New York.

Parzen, E.,

(1960).

MODERN PROBABILITY THEORY AND ITS APPLICATIONS,

John Wiley, New York.

Dantzig, G.,

(1963).

LINEAR PROGRAMMING AND EXTENSIONS, Princeton

University Press, N. J.

Hadley,

C., (1962).

LINEAR PROGRAMMING, Addison-Wesley, Reading,

Massachusetts.

Dresher, M.,

(1961).

GAMES OF STRATEGY: THEORY AND APPLICATIONS,

Prentice Hall, Englewood Cliffs, N. J.

Luce, R., and Raiffa, H.,

(1957).

GAMES AND DECISIONS, John Wiley,

New York.

Vajda,

S., (1960).

AN INTRODUCTION TO LINEAR PROGRAMMING AND THE THEORY

OF GAMES, Methuen, London.

Cox, D., and Smith, W.,

(1961).

QUEUES, John Wiley, New York.

Journals

Operatiois Research

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 861?

Title

.

: Biomedical Computing

Description: Computer and theoretical models of neural networks and

E

?

control systems (thermal, respiratory, cardiovascular).

Simulation in physiology computers in medical diagonsts intensive

care monitoring; rehabilitation and prosthetics; and medical records

and data bases.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered: Spring, second year of the program

How often will course be offered: as enrolment justifies.

JUSTIFICATION:

See Justification with Outline of the course (appended).

RESOURCES:

Which faculty member will normally teach the course:

?

Ted Sterling

What are the budgetary implications of mounting the course:

a)

1/4 faculty person per offering

b)

computing costs -

see

attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a)

b)

Outline

An indication

of the

of

Course

the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c)

Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

---

SCMPT 861-3 (3-0-

I.

II.

III.

New Graduate Course Proposal Form (cont)

0) ?

Biomedical Computing

OUTLINE

Simulation in Physiology

Computers in Medical Diagnosis

Computers in Intensive Care Monitoring

IV.

Computers in Rehabilitation and Prosthetics

V.

Medical Records and Data Bases

JUST IFICAT ION

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 861. The use of computers

in medical research is a rapidly growing phenomena. Research money is

becoming available to capable computer scientists who wish to persue

this advanced application. In T. Calvert, J. Weinkam, and T.

Sterling, Simon Fraser has more than ample expertise to nurture this

application and make it one of the outstanding graduate level computing

courses.

LIBRARY REFERENCE MATERIALS

Journals

Biomedical Engineering

Transactions of IEEE

Computers in Biology and Medicine

Biometrics

Computer Programs in Biomedicine

Radiology

British Journal of Radiology

o

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION: ?

. .

?

.

4

?

0

Department: COMPUTING SCIENCE ?

Course Number: CMFE 862?

Title: Computer Mapping

description: A study of the theoretic and algorithmic aspects which are

involved in the automated production of maps. Three topics will be

discussed: ?

basics; computer cartography; and geographic information

systems.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 6-10

When will course first be offered: Spring, first year of the program

How often will course be offered: as enrolment justifies.

JUSTIFICATION:

See Justification with Outline of the course (appended).

RESOURCES:

Which faculty member will normally teach the course:

?

Tom Peucker

What are the budgetary implications of mounting the course:

a)

114 faculty person per offering

b)

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a) Outline of the Course

b) An indication of the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c)

Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

---

SF0: New Graduate Course Proposal Form (cont)

CMPT 862-3 (3-0-0)

?

Computer Mapping

OUrLINE

I.

Introduction

-Overview

-Computer Graphics

-Surveying

II.

Line Handling

-Theory

-Display

-Generalisation

III. Polygons

-Data Structures

-Display

IV.

Points

-Symbolism

-Generalisation

V.

Surface Manipulation

-Theory

-Data Structures

-Interpolation

-Triangulation

-Smoothing

-Generalisation

VI. Surface Display

-Contouring

-Shading

-Inclined and Shaded Contours

-Profiles

-Radar Maps

VII.

Geographic Information Systems

-Introduction

-Overview and History

-Data Structures

VIII.

Topographic Information Systems

-Hardware

-The Map as Information Storage

-Generalisation Examples

IX.

Thematic Information Systems

-Graphic Symbolism

-Statistical Geography

-Examples

X.

Cadastral Systems

-Topological Data Structures

-Survey Adjustment

I

---

XI.

Geocoding Systems

-The Geographic Base File

-The DIME file

-CRDSR

-Data Retrieval

XII.

Resourse Systems

-Polygon Overlays

-The Grid Approach

-Examples

XIII.

Digital Terrain Models

-Data Gathering

-Interpolation

-Contouring

-Data Structures

-Examples

XIV.

Integrated GIS

-Interfaces

-Reference Systems

-Planning

JUSTIFICATION

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 862. Many of the problems

faced by geographers have no algorithmic solution. The techniques

developed within artificial intelligence have, as yet, to prove of real

value to computer cartographers. This application, important in its

scope and in its implications, deserves our special attention since we

have at Simon Fraser both the equipment (our new Graphics laboratory)

and the personnel to make Simon Fraser the leading institution in this

area. CMFI 862 will attempt to teach and motivate computing scientists

interested in persuing the automated production of maps.

LIBRARY REFERENCE MATERIALS

Books

Davis, J., and McCullagh (eds), (1975). DISPLAY AND ANALYSIS OF

SPATIAL DATA, John Wiley and Sons, London.

MacDougall, E., (1976). COMPUTER PROGRAMMING FOR SPATIAL PROBLEMS,

London.

Mordbeck, S., and Rystedt, B., (1972). COMPUTER CARTOGRAPHY, Lund.

Peucker, T., (1972). "Computer Cartography", Resource Paper No. 17,

AAG, Washington.

---

Tomlinson, R. (ed), (1970). ENVIRONMENTINFORMATION SYSTEMS, Ottawa.

Tomlinson, R. (ed), (1972). GEOGRAPHIC DATA HANDLING, 2 Volumes, Ottawa.

Tomlinson, R., Calkins, H., and Marble, D. (eds), (1976). COMPIJER

HANDLING OF GEOGRAPHIC DATA, Paris.

Proceedings

Auto-Carlo II: Proceedings of the International Symposium on Computer

Assisted Cartography, Washington, 1975.

Experimental Cartographic Unit: Royal College of Arts: Automatic

Cartography and Planning, London, 1970.

Taylor, D. (ed), Proceedings of the Workshop on Current Issues in

Geographic Data Processing, Ottawa, 1976.

.

---

SIMON FRASER UNIVERSITY?

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

Title: Principles of Computer-Aided Design

Description: Methodologies of interact

systems, conversational dynamics, 3-D

building, human factors of input/output

computer touring of 3-D models.

Credit Hours: 3

?

Vector: (3-0-0)

Course Number: CMPT 863

ive

?

design,

?

user-oriented

image representation ?

and ?

devices and display systems,

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 8-15

When will course first be offered: Fall, first year of the program

How often will course be offered: alternate years.

JUSTIFICATION:

See Justification with Outline of the course (appended).

0

RESOURCES:

Which faculty member will normally teach the course:

?

Doug Seeley

What are the budgetary implications of mounting the course:

fl

1/4 faculty person per offering

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Appended: a) Outline of the Course

b)

An indication of the competence of the Faculty member to

give the course (see Curriculum vitae - Attachment No. 1)

c)

Library resources (see Attachment No. 3)

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

? Date:

Senate: ?

Date:

S

---

SFU: New Graduate Course Proposal Form (cont)

CMPT 863-3 (3-0-0)

?

Principles of Computer-Aided Design

0

OUTLINE

I.

Interactive Design

design process loops

graphic feedback

control functions

input/output devices

graphic representations

menu tactics

the screen as a working environment

databases for "scratch-pads" (partially specified designs)

II.

Conversational Dynamics

conversational state

goal-oriented design

context guidance

visual syntax

archiving prototypes

user control of system

III.

User-Oriented Systems

system extensibility

action inference

knowledge-based graphics

idiosyncratic systems

iconic systems

LOGO

S MALLT ALK

PYGMALION

THE ARCHITECTURE MACHINE

IV.

Human Factors of Display Systems

visual perception channel

extending channel capacity

short-term memory characteristics

attention and vigilance

chunking, multi-dimensional displays

response time requirements

display tactics

aids to learning

V.

Human Factors of Input/Output Devices

representations of data

functional properties of devices

analogue control

the tactile channel

sensory context guidance

.sensory feedback

---

VI.

3-D Image Building

3-D representations

procedural data

image- sculpting

image building primitives

hidden-line removal

hidden-surface removal

types of display coherence

VII.

Computer Touring

simulated motion

representation of micro-worlds

frame-frame coherence

real-time experiments

polyhedral structures

graphic working sets

JUSTIFICATION

In addition to the justification mentioned in the cover memorandum, the

following rationale is appropriate for CMPT 863. With the recent

acquisition of the Evans and Sutherland Picture Processing system and

the active interests of Seeley, Calvert, and Barenholtz interactive

graphics is becoming a strength in the Program. This course is a

natural extension and advance on the related undergraduate courses and

is eminently applicable in other departments such as Kinesology,

Physics, Mathematics, and Chemistry.

LIBRARY REFERENCE MATERIALS

Martin, James, (1973). THE DESIGN OF MAN-COMPUTER DIALOGS, Prentice

Hall, New York.

Kay, Alan, (1969). "The Reactive Engine", PhD Thesis, University of

Utah, Salt Lake City, Utah.

Smith, D., (1975). "PYGMALION, A Creative Programming Environment",

PhD Thesis, Stanford University, Stanford, California.

Winston, P., (1975). THE PSYCHOLOGY OF COMPUTER VISION, McGraw Hill,

New York.

Keele, J., (1975). ATTENTION AND HUMAN PERFORMANCE, Goodyear.

Learning Research Group, (1975). "Personal Dynamic Media", Xerox PARC,

Palo Alto, California.

.

S

C

---

o

SIMON FRASER UNIVERSITY?

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 881

I

Title: Special Topics

Description: To be posted one semester prior to being offered.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 3-10 When will course first be offered: as needed

How often will course be offered: as necessary.

JUSTIFICATION:

ecial topics courses should be offered for the following reasons:

Ci)

Before a new course is added to the curriculum, special topics offers

the test vechicle for testing and evaluating the course's potential for

inclusion into the calendar as a permanent course; (ii) special topics

courses enhance the existing program offerings; (iii) special topics

provide theprogram with the opportunity to take advantage of visitors

and new faculty with expertise in a particular area not normally covered

in the present curriculum; and (iv) special topics allow latitude for

course development.

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:

a)

1/4 faculty person per offering

b)

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate:

?

Date:

o

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMFr 882?

Title: Special Topics

Description: To be posted one semester prior to being offered.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENRoLMErrr AND SCHEDULING:

Estimated Enrolment: 3-10 When will course first be offered: as needed

How often will course be offered: as necessary.

JUSTIFICATION:

Special topics courses should be offered for the following reasons: (i)

Before a new course is added to the curriculum, special topics offers

the test vechicle for testing and evaluating the course's potential for

inclusion into the calendar as a permanent course; (ii) special topics

courses enhance the existing program offerings; (iii) special topics

provide the program with the opportunityto take advantage of visitors

and new faculty with expertise in a particular area not normally covered

in the present curriculum; and (iv) special topics allow latitude for

course development.

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:

fl

1/4 faculty person per offering

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

0

---

SIMON FRASER UNIVERSITY

o

?

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMFI' 883

?

Title: Special Topics

Description: To be posted one semester prior to being offered.

Credit Hours: 3

?

Vector: (3-0-0) ?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 3-10 When will course first be offered: as needed

How often will course be offered: as necessary.

JUSTIFICATION:

Special topics courses should be offered for the following reasons: (i)

Before a new course is added to the curriculum, special topics offers

the test vechicle for testing and evaluating the course's potential for

inclusion into the calendar as a permanent course; (ii) special topics

courses enhance the existing program offerings; (iii) special topics

provide the program with the oportunity

•

to take advantage of visitors

and new faculty with expertise in a particular area not normall

y

covered

in the present curriculum; and (iv) special topics allow latitude for

course development.

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:

fl

1/4 faculty person per offering

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

S

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 891?

Title: Advanced Seminar I

Description: To be posted one semester prior to being offered.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 3-10 When will course first be offered: as needed

How often will course be offered: as necessary.

JUSTIFICATION:

Advanced seminar courses should be offered for the following reasons:

(i) advanced seminars enhance the existing program o fferin g s ;

(ii)

advanced seminars provide the program with the opportunity to

advantageously utilise visitors and new faculty with expertise in a

particular area not normally covered in the present curriculum and an

area

?

which is doubtful for permanent inclusion

.

•

as part of the

?

curriculum; and (iii) advanced seminars allow some laitude for course

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:

fl

1/4 faculty person per offering

computing costs -

see

attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty:

?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate:

?

nate:

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 892?

Title: Advanced Seminar II

Description: To be posted one semester prior to being offered.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 3-10 When will course first be offered: as needed

How often will course be offered: as necessary.

JUSTIFICATION:

Advanced seminar courses should be offered for the following reasons:

(i) advanced seminars enhance the existing program Offerings; (ii)

GI.vanced

nars provide

semi

the program

ith

w the opportunity to

advantageously utilise visitors and new faculty with expertise in a

particular area not normally covered in the present curriculum and an

area which is doubtful for permanent inclusion as part of the

curriculum; and (iii) advanced seminars allow some latitude for course

development.

------------------------------------------------------------------------

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:

8

1/4

faculty person per offering

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

Faculty Graduate Studies Committee: yes

Faculty:

Senate Graduate Studies Committee:

Senate:

Date:

29/4/77

Date:

19/5/77

Date:

Date:

Date:

fl

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Dpartment: COMPUTING SCIENCE

?

Course Number: CMPT 893?

Title: Advanced Seminar III

Description: To be posted one semester prior to being offered.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 3-10 When will course first be offered: as needed

How often will course be offered: as necessary.

JUSTIFICATION:

Advanced seminar courses should be offered for the following reasons:

(i) advanced seminars enhance the existing

with

program offerings; (ii)

advanced seminars provide the program the opportunity to

advantageously utilise visitors and new faculty with expertise in a

particular area not normally covered in the present curriculum and an

area which is doubtful for permanent inclusion as part of the

curriculum; and (iii) advanced seminars allow some latitude for course

development.

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:

fl

1/4 faculty person per offering

computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details):

see

Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee: ?

Date:

Senate: ?

Date:

..

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

0

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 894

Title: Directed Reading I

Description: A reading course arranged between student and faculty.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 1

?

When will course first be offered: as needed

ijuW

often will course be offered: as necessary.

JUSTIFICATION:

Subject to student demand and faculty availablily (visitors included)

directed reading courses enhance a student's program.

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:?

a) computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

}'aculty ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 895

Title: Directed Reading II

Description: A reading course arranged between student and faculty.

Credit Hours: 3

?

Vector: (3-0-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 1

?

When will course first be offered: as needed

How often will course be offered: as necessary.

JUSTIFICATION:

Subject to student demand and faculty availablily (visitors included)

directed reading courses enhance a student's program.

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:

?

a) computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CMPT 898

Title: M. Sc. Thesis

Description: Thesis.

Credit Hours: 0

?

Vector: (@O-0)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 1

?

When will course first be offered: as needed

How often will course be offered: as necessary.

JUSTIFICATION:

SRequired for Degree.

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:?

a) computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Committee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty:

?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate:

?

Date:

---

SIMON FRASER UNIVERSITY

New Graduate Course Proposal Form

?

is

CALENDAR INFORMATION:

Department: COMPUTING SCIENCE

?

Course Number: CM PT 899

Title: Ph. D. Thesis

Description: Thesis.

Credit Hours: 0

?

Vector: (eU&)

?

Prerequisite(s) if any: none

ENROLMENT AND SCHEDULING:

Estimated Enrolment: 1

?

When will course first bc offered: as needed

Hoiw often will course be offered: as necessary.

JUSTIFICATION:

Required for Degree.

?

0

RESOURCES:

Which faculty member will normally teach the course:

?

Faculty

What are the budgetary implications of mounting the course:

?

a) computing costs - see attachment #2 cover memo

Are there sufficient Library resources (append details): see Attachment

Number 3.

Approved: Departmental Graduate Studies Commi'tee: yes

?

Date: 29/4/77

Faculty Graduate Studies Committee: yes

?

Date: 19/5/77

Faculty: ?

Date:

Senate Graduate Studies Committee:

?

Date:

Senate: ?

Date:

---

ATTACHMENT #2

.

r

40

---

Analysis of the Computing Science Collections

?

in Support of the Proposed

Masters and Ph.D. Programs in Computing

Science

Prepared by

?

Maurice Deutsch

Simon Fraser University

Library ?

September 1977

.

[I

---

.

This report describes the Library's monograph and

journal collections in support of graduate.studies in

the Computing Science Department as set forth in the

'Computing Science Graduate Studi

e

s Proposal', by the

Graduate Studies Committee, Computing Science Program,

May 4, 1977.

Tt provides essentially a summary of current acquisition

practices and an overall view of the Library's bock and

journal collections in computing science. it is to he

regarded as a supplement to the 'Survey of the

Literature Holdings of Simon Fraser University Lirary in

Computing Science', written by Dan Bruce, Physical

Sciences Librarian, January 1971 (copy enclosed with

this report) which provides an analysis of the computing

science collections.

The areas of Study in the Proposal may be outlined as

follows:.

163 Theoretical Computing Science including analysis of

• ?

computational problems and algorithm design.

2.

Artificial Intelligence including heuristic problem

solving, pattern recognition, image processing, game

playing and decision making.

3.

Programming Languages including compiler theory and

language design.

4.

Programming Systems including simulation, modclling,

queuing, operating and database systems.

¶i.

Computer Design and Organization including computer

architecture, switching theory and logical design.

6.

Advanced Applications, such as, optimization models,

linear and nonlinear programming; biomedical computing,

including theoretical models of neural networks and

physiological control systems; computer mapping and

computer cartography; and computer graphics.

7.

Special Topics, such as, symbolic and algebraic

manipulation; adaptive

systems,

biological mechanisms of

information processing, feedback control; social

Implications of computer technology; creative

programming environments which facilitate and enhance th

'1

0

?

design process in other areas.

---

2

Supporting current work in the Computing Science

Department and work by many individuals who are involved

with theoretical, applied, and methodological aspects of

computers and computing in the sciences, humanities, and

social sciences is a core book collection of

more

than

3,400 volumes. This book collection consists of

dictionaries, encyclopedias, textbooks, dissertations,

reviews, treatises, handbooks, manuals, guides, primers,

proceedings of conferences, congresses, symposia,

government publications, unpublished technical and

research reports, and data compilations in such areas as

computing science, programming and programming

languages, debugging, compilers, systems analysis and

design, computer modelling and simulation, operating

systems, computers and minicomputers and their

applications, networks, information science, data

processing, and so forth.

Realizing the importance and immediate impact of

Computers and computer applications, the science

librarians began, early in the history of

SPU

before the

creation of the Computing Science Department, to build a

strong core collection for undergraduates, graduates,

and faculty in computing science, programming, and

relatۥd areas. This collection also provided support to

t

he handful of computing science and programming courses

taught by the Mathematics Department.

The computing science collection as a whole is by no

means easy to define because of the development of such

profoundly diverse and specialized applications of

computers in so many different areas. The rapid

expansion of computer applications, the birth of new

programming languages and the development of new

progamming techniques

is

reflected in an expansive

growth of both book and Journal

publications.

We are

currently attempting to collect materials which deal

with computers and computer applications and which have

some useful value to teaching and research at SFU.

.,

---

3

.

Major acquisitions is taking place in the following

areas:

Adaptive Control Systems

Algorithms

Artificial Intelligence

Automata

Automation

Biological Control Systems

Bionics

Boolean Algebra

Calculus of Operations

Compiling and Compilers

Computer Architecture

Computer Design

computer Graphic;

Computer Industry

Computer Music

Computers including minicomputers, microcomputers, and

microprocessors

Computers and Civilization

Com

p

uting Science

•

?

Control Theory

Critical Path Analysis

Cybernetics

Debugging

Decision flaking - Mathematical Models

Digital Computer Simulation

Discrete Time Systems

Dynamic Programming

Electronic Data Processing

Experimental Design

Feedback Control

Flow Charts

Flowgraphs

Games of Strategy (Mathematics)

Human Engineering

Human Information Processing

Tnformation Science

Information Storage and Retrieval Systems

Information Theory

Linear Algebra

Linear Proramming

Lingulstcs - Data Processing

Logical Design

Mathematical Models

Machine Theory

Machine Translating

---

4

Nan-Machines Systems

Management Games

Management Information Systems

Mathematical Linguistic

Mathematical Optimization

Network Analysis (Planning)

Nonlinear Theories

Numerical Analysis

Neural Transmission

Nonlinear Proramming

Nonparametric Statistics

Operations Research

Optical Data Processing

Optical PatternRecognition

Pattern Perception

Problem solving

Programming (Electronic Computers)

Programming Languages (Electronic Computers)

Progamming (Mathematics)

Queuing Theory

Sequential Analysis

Simulation

Statistical Decision

Switching Theory

System Analysis

Time Sharing

we are not purchasing detailed technical Material in

such areas as electronic and electrical engineering,

hardware construction,

materials technology, circuit

construction

and assembly and

we are not collecting

manuals associated with operating systems (for example

the IBM series) which need

frequent updating

and should

he kept at or as close as possible to the computer site.

The 1976 American Book Publishing Record (a listing of

about 35,000 books which were published in the United

States or distributed in the United States by agents of

foreign publishers) was used as a yardstick to measure

the

degree of completeness of selection on the basis of

what was available for the entire publishing year. The

number of titles purchased in computing science for 1976

copyrighted books are as follows:

Coaipuing science, programming, operating systems, etc.

?

136

Mathematical aspects

?

68

Technological aspects ?

57

Pusir.ess aspects

?

53

Total

?

314

---

5

.

The purchase of 314 titles represents about 90% of

the

available titles (330) published for that year, the

remainder representing highly technical works in

electrical engineering and popular tratments of

computers.

It can be seen from Fig. 1 that this core collection as

a whole

has

increased by 32% between April 1974 through

August 1977; this is an increase in 842 volumes. The

specific section dealing with computing science,

computers, operating systems, compilers, computer

simulation, programming and programming languages has

increased by 47% (386 volumes). In my view the bcok and

monograph collection can now provide xcellent support

for the proposed graduate program in Computing Science.

A list of 119 journals, conference proceedings, annuals,

and indexes and abstracts for which there are standing

oruers is included with this report.

Of 79 desirable periodicals (list

is

included with this

report) submitted with the Proposal, 58 or 73% are held

by the Library. Since the Library must cancel the

. ?

equivalent dollar

value

of current Journals to subscribe

to new Journals, 895 dollars must be found outside the

Library's serials budget to purchase the 19 Journals and

2 indexes recommended by the Computing Science

Department. This practice of purchasing new journals in

exchange for cancelling already existing subscriptions

as a technique for weeding 'little used

material'

and

attempting to 'contain' the journals budget not only

hampers the development and growth of the journals

collection, but fast reaches a point of diminishing

returns after which nothing is cancelled and nothing is

ordered.

I strongly sugge:;t that,

in view

of current practice,

the Computing Science Department

in

conjunction

with the

Science Librarians decide on any additional journal

titles and that a request for funds to initiate

subscriptions be included with the Proposal since no

real future commitment for journal acquisitions can he

made at this time. I am including with this report a

list of additional recommended purchases consisting of

42 journals at about 1500 dollars, 10 annuals at about

250 dollars, and one index at 108 dollars, a total of

about 1858 dollars worth of subscriptions. Many of

these journals should be ordered to support current

• undergraduate teaching and research particularly in the

applications areas. Three to five years of backfiles of

two of the indexes, Computers and Control Abstracts, and

Computer and Information Systems, should be purchased to

support literature searching.

---

.

6

I also recommend the appointment of a Library

Representative from the Computing Science

Faculty to

act

as a liason between the Department and the Library

during at least the initial stages of program

development. This

individual can provide a reliable,

familiar channel through which requests for materials

w

ould be forwarded to the Library, and keep the Library

informed of new course proposals, curriculum changes,

and so forth.

---

7

• Fig. 1. Core Computing Science Book Collection

Library of Congress Categories

?

-Number of Volumes:_

-

?

Apr 74 Aug 77 Incr

?

%

Computers

#RF

5548

in the Business Environment

?

258 ?

322 ?

614

?

25

Computers

LB 1028

in ?

Education and Teaching

253

?

317

?

614 ?

25

Systems

Recognition,Theory,

?

?

Artif4cial

C

y bernetics,

Intelligencf,

?

Pattern

174

?

222 ?

48 ?

28

#Q295-Q75

FTeur3.stic

Inte1l q

ence,Programming ?

Information

?

Machine

Theory

Computing

S2mulation,

Debugging

Systems,

Nlcroprogramming,Languages

Science,

?

lgor1thyms,

?

Comp1ers,

Programming

?

Computers

Flowcharting,

?

?

Operating

Data

an ?

?

Structures

Programming

Computer

821 ?

1207

?

3H6 ?

47

* 0

?

7 c - ç' A 76

Ccnhlnatorjcs,

Method, ?

.in

?

ear

Approximation,

and

?

NonlinearRelaxation

315 ?

377

?

62 ?

20

*QA16

Programming#0A264-QA265;

L

4-QA16;

?

?

Numerical

QA218-QA225;

QA281-QA299

Analysis

Automation

Naknq

Automata,

Theory

Game ?

?

heory,

Boolean

?

Decision

Algebra,

77

?

113 ?

36 ?

147

#QA267-QA272

Systems

O

*A402-QA4O2.

p

timization,

AnalysisControl

?

5

biscrete

Systems

Time Sysems

166 ?

220 ?

54

?

33

Systems,

?

Operations Research,

Linear and

?

Nonlinear

185

?

215 ?

30

?

16

Games

Queung,

Programming,and

?

Decision

Strategy

?

Network

?

Processes,

Analysis

#T57

?

-

Computers

*M7885-TK7895

- Hardware, ?

Design,

?

Networks

109 ?

124 ?

15 ?

114

Library

#Z678

Automation

63 ?

90

?

27

?

'43

Information Science

* Z699

173 ?

229 ?

56 ?

32

TOTALS

-

?

-

2594 ?

31436 ?

842 ?

32

is

---

S

8

Reccmmendations

Prices quoted for recommended serials were obtained

from

the 1975-1976, 16th edition of Ulrich's International

Periodicals Directory and should be regarded

as

conservative in

view

of

the current inflationary trends

in publishing.

Recommendations by the Library - Journals

A C TI

SIGTOMS; transactions on mathematical software

?

$ 40.00

Association of Computing Machinery

A S .0 FORUM

?

$ 18.00

American Society for Cybernetics

AMERICAN JOURNAL OF

COMPUTATIONAL

LINGUISTICS

?

$ 25.00

Association

for Computational Linguistics

ASSOCIATION FOR

LITERARY

AND LINGUISTIC COMPUTING

?

$ 10.00

B U L L E TIN

Association fcr Literary and Linguistic Computing

AUTOMATIC CONTROL

THEORY AND APPLICATIONS ?

$ 27.00

Acta Press

COMPUTER AIDED DESIGN

?

$ 52.00

I P C Science and Technology Press

COMPUTER APPLICATIONS NEWSLETTER

?

$ 45.00

Gordon and Breach

COMPUTER DECISIONS; information systems, automated

?

$ 24.00

processing, problem solving

Haydn Publishing

COMPUTER DIGEST

?

$ 140.00

North American Publishing

COMPUTER EDUCATION; a journal for teachers

?

na

interested in computers and computing

Ncrt.h Staffordshire Polytechnic

COMPUTER POGPAMS

IN SCIENCE AND TECHNOLOGY

?

$ 95.00

cicr.ce Associate-s Internatior.a 1

S

L

---

9

$ 60.00

$ 50.00

$ 50.00

$ 60.00

$ 60.00

$ 60.00

$ 60.00

$ 60.00

$ 5.00

free

$ 50.00

$ 60.00

$ 60.00

$ 11.00

Zi 50

S

COMPUTERS AND CHEMISTRY

Pergamon Press

COMPUTERS AND DATABASES; an international

journal

Pergamon Press

COMPUTERS AND EDUCATION; an international

journal

Perqamon Press

COMPUTERS AND GEOSCIENCE; an international

journal

Pergamon Press

COMPUTERS AND GRAPHICS

Perqamon Press

COMPUTERS AND HUMAN CONCERN

Prgaaon Press

COMPUTERS AND MANAGEMENT; an international

journal

Pergamon Press

COMPUTERS AND

MATHEMATICS WITH APPLICATIONS

Pcrgamon Press

COMPUTERS AND MEDICINE

American Medical Association

COMPUTERS AND MEDIEVAL DATA PROCESSING

Ur.iversite de Montreal

COMPUTERS AND OPERATIONS RESEARCH

Perganion Press

COMPUTERS AND PHYSICS

Pergamon Press

COMPUTERS AND URBAN SOCIETY

Pergamon Press

COMPUTING NEWSLETTER FOR INSTRUCTORS OF DATA

PROCESSING

Center for Cybernetics Systems Synergism

CONTROL AND CYBERNETICS

Polska

Akademia Nauk. Institutc for Organization,

5

Management and Control Science

---

10

DATABASE ?

$ 3.50

Association for Computing Machinery

DATACONMUNICATIONS ?

$ 14.00

McGraw-Hill

DATAPPOCESSING FOP EDUCATION

?

$ 140.00

North American Publishing

DATA P?OCESSING MANAGEMENT ASSOCIATION MAGAZINE

?

na

Data Processing Management Association of Toronto

DATABASE JOURNAL

$

140.00

A. ?

P. ?

publications Ltd.

DIGITAL PROCESSES; ?

an international journal on the

$

50.00

theory and design of digital systems

Delta Publishing

E D P

PERFORMANCE REVIEW;

?

monthly report on

$

36.00

computer performance improvement

Applied Computer Research

JOURNAL OF CLINICAL COMPUTING

$ 16.00

Journal of Clinical Computing Inc.

MEDICAL AND BIOLOGICAL ENGINEERING AND COMPUTING:

$

80.00

journal of

the International Federation for Medical

and Biological Engineering.

Peregrinus

OPERATING SYSTEMS REVIEW

$

5.00

Association for Computing Machinery

S

I G

C U E BULLETIN

$

6.00

Association for Computing Machinery.

?

Special

Interest Group on Computer Uses in

Education.

STATISTICAL

COMPUTATION AND SIMULATION

$

75.00

Gordon and Breach

THEORETICAL COMPUTER SCIENCE

$

50.00

North Holland Publishing

IJNTVERSITY OF TOTONTO. ?

DEPARTMENT OF COMPUTER

SCIENCE. ?

TECHNICAL ?

REPORTS.

flnivrsity of Toronto

V

---

11

*WORD PROCESSING WORLD; the magazine of

automated ?

$

4.00

business communications

Geyer-McAllister

WORDS

?

na

International Word Processing Association

*** Estimated total: 42 journals

?

$1431.50 ***

P€cc,mmendations by the Library - Annuals and Irregularly

Issued Serials

AMERICAN SOCIETY FOR CYBERNETICS.

?

PROCEEDINGS OF

varies

THE ANNUAL MEETING

Spartan Books

ANNUAL REVIEW

IN

AUTOMATIC PROGRAMMING

varies

Pergamon Press

AUTOMATIC

PROGRAMMING

INFORMATION

CENTER

STUDIES

varies

IN

DATA PROCESSING

Academic Press

&ALIFOPNIA.

UNIVERSITY OF CALIFORNIA

varies

PUBLICATIONS IN AUTOMATIC COMPUTATION

University of California Press

COMPUTER APPLICATIONS IN THE NATURAL AND

varies

SOCIAL SCIENCES

The University, ?

Nottingham

COMPUTER PROGRAM

DIRECTORY

$ 25.00

Association of Computing Pachinery

H. ?

POWAN GAITHEB LECTURES IN SYSTEMS SCIENCE

varies

University of California Press

HARVARD UNIVERSITY.

?

COMPUTATION LABORATORY.

varies

ANNALS

Harvard. University Press

INTERNATIONAL TRACTS IN COMPUTER SCIENCE

varics

AND TECHNOLOGY ?

AND THEIR ?

APPLICATION

Pergamon Press

MACHINE INTELLIGENCE WORKSHOP

?

varies

American Elsevier

Estimated total: 10 annuals ?

$250.00 ?

*

---

Recommendations by the Library - Indexes

COMPUTER AND CONTROL ABSTRACTS

Institution of Electrical Engineers

*** Estimated total: 1 index

12

.,

$108.00

$108.00 ***

?ecomm ?

ndations by the Computing Science Department -

Journals

AL GOP YTMY/ALGORITHNS

?

na

Instytut Maszyn Natematycznych

AUTOMATIC CONTROL AND COMPUTER SCIENCES. English

?

$1145.00

translation of: Avtomatika

I Vychislitel'naya Tekhnika

A1lrton Press

AUTOMATIC DOCUMENTATION AND MATHEMATICAL

LINGUISTICS

English translation of:

Nauchno-Tekhnicheskaya

I nforma tsi ya

A]l

e rton Press

CA LCOLO

Associaziorie Italiana per Ii

Calcolo Automatico-AICA

CANADIAN

CONTROLS AND INSTRUMENTATION

Maclean-Hunter

CANADIAN ELECTRONICS

ENGINEERING

Maclean-Hunter

COMPUTER AIDED DESIGN

I P C Science and Technology

COMPUTERS AND STPtTCTUES

Prgamon Press

COMPUTRWORLD; nevsweekly for the computer community

Computerworid Tnc.

CONTROL AND INSTRUMENTATION

Mcrgan Grampian Ltd.

ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES

AND RESEARCH

The Center of Economic Computation and Economic

Cybernetics, Bucharest, Romania

$145.00

o

$ 12.00

$ 10.00

$ 10.00

$ 52.00

$100.00

$ 12.00

$ 40.00

na

S

---

13

2

.

ELECTRONICS AND COMMUNICATIONS IN JAPAN; scripta

electronica Japonica. English translaticn

of:

Institute of Electronics and Communication Engineers

of Japan. Transactions.

Scripta Publishing

ELEKTRONISCEIE RECHENANLAGEN; Theorie, Technik und

Anwer.dung der Computer

P. Oldenbourg

INFORMATION PROCESSING IN JAPAN

Information Processing Society of japan

INTERNATIONAL ASSOCIATION FOR ANALOG COMPUTATION.

PROCEEDINGS: MODELLING AND COMPUTER SIMULATION

International Associatin for analog Computation

INTERNATIONAL JOURNAL OF BIO-MEDICAL COMPUTING

Appliea Science Publishers ltd.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES

Academic Press

.

OFTWARE: PRACTICE

AND EXPERIENCE

John Wiley

SOFTWARE WORLD; an international journal of computer

programs and packages

A. P. Publications

jr Estimated total: 19 journals

$ 8.00

DM 108

na

FR 800

$ 35.00

$ 77.00

$ 33.00

$ 35.00

$71 1

4.00 ***

Recommendations by the Computing Science Department -

Indexes and Abstracts

FEHAVIORAL SCIENCE

University of Louisville

COMPUTER AND INFORMATION SYSTEMS; an abstract journal

pertaining to the theory, design, fabrication and

application of computer and information systems

Cambridge Scientific Abstracts

*** Estimated total: 2 indexes

*** GRAND TOTAL

$ 21.00

$160.00

$181.00 ***

$2684.50 ***

0

---

4

SUPPLEMENT TO

Analysis of the Computing Science Collections?

In Support of the Proposed

Masters and Ph.D.

Programs

In Computing Science

Prepared by

?

Maurice Deutsch

Simon Fraser University Library

?

September 1977

S

S

---

$1,634

$

250

$

108

$1,992

$1,462

($1,431.50)

($250)

($108)

($1,789.50)

($1,389.50)

rr4

S

I

The intent of this report supplement is to update the estimated

costs of journal recommendations.

Prices

'

q$,ted

were:.cbtainsd from Ulrich's International Periodi-

call

Dir

eCtor

y

.,

.170

edition,

1977-78.

Prices In parenthesis

repr.sait

the

vahms

supplied in

the original

report

All prices

are In U.*.

doflars.

Recomei.nd.tlont by the Computing Science Department, considered

essentIals ?

.

Journals ?

$1,397 ($714)

Indexes 1 Abstracts ?

$

385

($181)

Sub total 1 ?

$1,782

($895)

Recommended by the Library, considered ideal but not essential:

.

Journals

Annuals, etc.

Indexes £ Abstracts

Sub total 2

Sub total

3

(excluding

Pergamon series of

Computers and...)

Grand total (sub total I +

sub total 3)

Overall increase in cost

Percentage

?

It

?

11

?

of

$3,244

($2,284.50)

$

959.50

42%

Estimated exchange

12-20%

Backf lies for all the journals and Indexes recommended by the

Computing Science Department may be estimated at the rate of

about $1800 per year.

Overall start-up cost:

?

$3,244

$1,800

$5,044

---

ATTACHMENT #3

?

TENTATIVE BUDGET PROPOSAL

In addition to the regular Computing Science Department budget,

re'ienues are expected in the form of research grants which can be

utilised by individual faculty members to support qualified graduate

students.

• Operating costs are not expected to increase significantly. The

major expense (new faculty excluded), computer usage, finds the

Computing Science Department favourably equiped. With the addition

of laboratory facilities as of 1978, Computing Science can support

many computing requirements from within the Department. The Planning

Budget shown below offers recurring and non-recurring costs including

the expected computer machine time increase due to the graduate

program. A modest increase in office expenses is anticipated especially

for the reproduction of documents, technical reports, and so forth.

SALARIES

YEAR1

YEAR2

1EA83

Faculty

12000.00

52000.00

63500.00

T.A.'s

5000.00

14500.00

31800.00

Sect. & clerical

13300.00

13300.00

SUBTOTAL - Direct Salaries

17000.00

79800.00

108600.00

Benefits - 13%

-

8500.00

10000.00

TOTAL SALARIES &

BENEFITS

17000.00

88300.00

118600.00

OPERATING EXPENSES

Office Fxpenses

1000.00

4700.00

5800.00

Faculty

Travel

-

700.00

900.00

Computer Materials

4000.00

10000.00

18000.00

Library - Journals

900.00

900.00

900.00

TOTAL -

DIRECT OPERATING

5900.00

16300.00

25600.00

TOTAL -

SAL & OPERATING

22900.00

104600.00

144200.00

Service Dept Overhead 15%

3400.00

15700.00

21600.00

TOTAL RECURRING COSTS

263C0.00

120300.00

165O0.00

NCN RECURRING COSTS

LibraryboOkS, ?

mono,

?

backfiles 2000.00

2100.00

-

Recruiting

-

3900.00

1000.00

Equipnent

-

1000.00

-

Moving Allowance

-

4500.00

1100.00

Space Alterations

-

-

-

TOTAL NCN

RECURRING COSTS

2000.00

11500.00

2100.00

TOTAL ADDITIONAL COSTS

28300.00

131800.00

167900.00

LESS - STUDENT FEES

?

•

5000.00

10000.00

15000.00

NET ADDITIONAL COSTS

23300.00

121800.00

152900.00

Computer Machine Time

•

20000.00

50000.00

90000.00

-. NI

.