DEPARTMENT OF COMPUTER SCIENCE

applicatiorz in disciplines stlch as tzetcro10,g: neuropathology and

Computer science is the discipline that studies the structure, function, and applications of computers. The programmes of the Department of Computer Science are dedicated to educate students in the areas of foundations of computer science, artificial intelligence, computer engineering, data and knowledge base systems, and software engineering, so that they may become effective practitioners and researchers.

Through the efforts of researchers and engineers in the last five decades, computers have evolved from large, slow, and very specialised systems to small, fast, and ordinary tools that are part of virtually everyone's life. For example, the computing power of ENIAC, the first electronic computerwhich weighed 40 tons, cannot come close to that of the calculators that our school children carry today. This phenomenal improvement in computing power over the years has been accompanied by an equally phenomenal decrease in cost. The ubiquitous nature of computers in the workplace now is making computer literacy a requirement for all professionals in industrial societies. When combuter technd~og~ is'applied with a thorough understanding of computer science, business can compete successfully in the emerging global marketplace.

Traditional computer science research covers hardware, the physical compo- nents of computer systems, and software, the logical instructions to the computer for problem-solving. Computer Science programmes at HKUST cover both but emphasise software. This emphasis is consistent with a world-wide trend of increasing importance of computer software in various applications and in research.

The Department offers a full range of courses to meet the needs of its own students and students from other departments at the University. It has programmes that lead to the BEng, MPhil, MSc, and PhD degrees. Aside from taking a number of required computer science courses, students are generally encouraged to design individual study plans that are tailored to their own interests.

Faculty

Professor and Head of Department :

Vincent Y.S. SHEN, BS National Taiwan; MA, PhD Princeton Professors :

Roland T. CHIN, BS, PhD Missouri-Columbia . Frederick H. LOCHOVSKY, BASc, MSc, PhD Toronto

(Associate Dean of Engineering) Reader :

Samuel T. CHANSON, BSc Hong Kong; MSc, PhD Univ of California, Berkeley (Associate Head of Department)

School of Engineering

Senior Lecturers :

Amelia C.W. FONG LOCHOVSKY, BSc Toronto; MSc, MA, PhD Princeton Michael KAMINSKI, MSc Moscow State; PhD Hebrew Univ of Jerusalem Ting-Chuen PONG, BS Univof Wisconsin, Eau Claire;MS, PhD Virginia Polytech

lnst and State Univ

Helen C. SHEN, BMath, PhD Waterloo; MSc Toronto Lecturers :

lshfaq AHMAD, BSc Univ of Eng & Tech, Pakistan; MS, PhD Syracuse George BACIU, BMath, MASc, PhD Waterloo

Lewis H.M. CHAU, BSc Chinese Univ of Hong Kong; MSc Univ of Alabama, Birmingham; PhD Univ of California, Los Angeles

Siu-Wing CHENG, BSc Hong Kong; PhD Minnesota Scott C. DEERWESTER, BS, MS, PhD Purdue

Pamela A. DREW, BA, MS, PhD Univ of Colorado, Boulder

Mordecai J. GOLIN, BSc Hebrew Univ of Jerusalem; MA, PhD Princeton James W. GRAY, Ill, BS, MS, PhD Maryland

Mounir HAMDI, BS Southwestern Louisiana; MS, PhD Pittsburgh Babak HAMIDZADEH, BS, MS, PhD Minnesota

Andrew B. HORNER, BMusic Boston Univ; MS Univ of Tennessee, Knoxville;

PhD Univ of Illinois, Urbana-Champaign

Kamalakar KARLAPALEM, BSc Bombay; MS, Indian Statistical lnst; MS Indian lnst of Tech; PhD Georgia lnst of Tech

Alex KEAN, BCS, MSC Acadia; PhD British Columbia Chung-Mong LEE, BSc, MSc, PhD Minnesota

Qing LI, BE Hunan; MSc, PhD Univ of Southern California

Jogesh K. MUPPALA, BE Osmania; MS Southwestern Louisiana; PhD Duke Avi C. NAIMAN, BSc Framingham State Coll; MSc, PhD Toronto

Tin-Fook NGAI, BSc(EE) Hong Kong; MS Pennsylvania State; PhD Stanford Man-Chi PONG, BSc(Eng), MPhil Hong Kong; MSc Univ of California, Los

Angeles; PhD Univ of Kent, Canterbury

Pankaj ROHATGI, BTech Indian Institute of Tech; MS Cornell

Chung-Dak SHUM, BS, MS Washington Univ; PhD Univ of California, Los Angeles

Michael D. STIBER, BS Washington Univ; MS, PhD Univ of California, Los Angeles

Dekai WU, BS Univ of Calif, San Diego; PhD Univ of California, Berkeley Beat WUTHRICH, BS Berne Neufeld; MS, PhD Swiss Federal Institute of Tech Dit-Yan YEUNG, BSc(Eng), MPhil Hong Kong; MS, PhD Univ of Southern

California

Visiting Reader :

Shmuel ZAKS, BSc, MSc Technion; PhD Univ of Illinois, Uhana-Champaign

School of Ennineerine School of Engineering

Undergraduate Programme

All Engineering undergraduates are required to take a series of courses which provide them with basic engineering theories, concepts, and practices. Classes in the basic sciences and mathematics also form part of the curriculum. Introductions to the theories and applications of computers are given in the second year. In the third year, students may specialise in one of the major concentrations such as foundations of computer science, artificial intelligence, computer engineering, data and knowledge base management, or software engineering. Alternatively, students may choose to remain in a general programme with a course of study tailored to their own interests. A final year project is required under the supervision of an academic advisor.

For admission, in addition to the general entrance requirements of the University, acceptable grades are required in either two AL subjects (including Pure Mathematics) and two AS subjects, or three AL subjects (including Pure Mathematics).

The following semester-bysemester description of the undergraduate pro- gramme defines what courses students must complete to satisfy programme require- ments and the desirable times for taking particular courses. Students should note that all courses selected, including electives, require departmental approval. Explanations of core (C), required (R), and elective (E) courses

can

be found on page 29.

First Year Fall Semester

COMP 102 C Computer Fundamentals and Programming [3-0-2:4]

COMP 111 C Sofhvare Tools [2-0-2:3]

ELEC 101 R Basic Electronics [3-1-3:4]

(1) LANG 001 Language Skills Enhancement I [0-3-1 :0]

MATH 132 R Discrete Structures [3-1-0141

15 credits Spring Semester

COMP 106 C C Programming [ I -0-2:2]

COMP 171 C Data Structures and Algorithms [3-0-1:3]

COMP 180 C Computer Organisation [3-0-1:3]

H&SS E Humanities and Social Science Elective [3-0-0:3]

MATH 11 1 R Linear Algebra [3-1-0:4]

MECH 182 R Experimental Methods [ I -2-4131

Second Year Fall Semester

COMP 251 C Principles of Programming Languages [3-0-1:3]

COMP 252 C Principles of Systems Software [3-0-2:4]

COMP 271 C Design and Analysis of Algorithms [3-1-0131 H&SS E Humanities and Social Science Elective [3-0-0:3]

MATH 244 R Applied Statistics [3-1-0141

17 credits Spring Semester

COMP 21 1 R Introduction to Software Engineering COMP 221 R Fundamentals of Artificial Intelligence I COMP 231 R Database Management Systems (2) COMP E Computer Science Elective

LANG 103 R Technical Communication

(3) SB&M E Business and Management Elective

Third Year Fall Semester

COMP 371 C Theory of Computation COMP 397 R Final Year Project I (2) COMP E Computer Science Elective (2) COMP E Computer Science Elective (3) FREE E Free Elective

H&SS E Humanities and Social Science Elective

17 credits

15 credits Spring Semester

COMP 398 R Final Year Project II [0-0-9131

(2) COMP E Computer Science Elective [3-0-0:3]

(2) COMP E Computer Science Elective [3-0-0 :3]

(3) FREE E Free Elective [3-0-0:3]

H&SS E Humanities and Social Science Elective [3-0-0131 (3) SB&M. E Business and Management Elective [3-0-0131 18 credits

18 credits

(1) Students exempted from this course by the Language Centre may replace it with a Humanities and Social Science elective.

School of Engineering

(2) Must be a 200-level or higher course.

(3) Students should note that certain BlNF courses may not be used as electives.

A minimum of 100 credits is required for the BEng programme in Computer Science. A student's choice of electives may result in this minimum being exceeded. At least six credits must be earned in elective courses in Computer Science, 300-level or higher.

Postgraduate Rogrammes and Research Research

The Department of Computer Science has established several research areas that are relevant to the needs of society. The emphasis is software, since the cost of software is the major factor driving the cost of most computer applications, a better understanding of any aspect of software may have profound influence on its production, and the education system in Hong Kong is particularly suitable in producing young people qualified to pursue careers in computer software. Brief descriptions of these areas are given below; additional research areas will be established as the Department matures.

The Foundation of Computer Science area includes the study of the theory of computation, and the design and analysis of algorithms. Research in theory seeks to uncover and explain the structures underlying computational processes, as well as to model the difficulties encountered when one tries to understand them. Research in algorithms seeks to identrfy common characteristics in different applications and to develop efficient approaches to solve them. Artificial Intelligence (Al) concerns how computers can be made to exhibit intelligent behaviour in performing tasks which traditionally have been best done by humans. These tasks include reasoning (deductive, inductive, and common-sense), speech recognition and language understanding, vision, learning, planning, and motion control. Computer Engineering research studies the analysis, design, and implementation of computer systems. The goal is to identify effective methods to build systems that meet customers' requirements. Topics under investigation are computer architecture and organisation, fault-tolerant computing, oper- ating systems, and distributed computing, and real-time systems. - a h & topics that involve both computer and electrical engineering include computer communication and networking, and VLSl design. The computer engineering programme is designed to prepare studentsfor research in the areas described above, as well as to provide solutions to Hong Kong's needs in the design and analysis of computer systems, communications networks, and systems software. Data and Knowledge Management area covers techniques on data and knowledge representation, utilisation, and integration, in order to effectively support the emerging data- and knowledge-intensive applications. Software Engineering area is concerned with the design, development, testing, and maintenance of software systems, especially those that are large and complex. The goal is to identify the methods and tools that can be used by software engineers to produce high-quality systems at low cost.

School of Engineering

Current Research Groups

The Department offers the degrees of Master of Science (MSc), Master of Philosophy (MPhil) and Doctor of Philosophy (PhD) in Computer Science. .Applicants for admission are required to have completed, by the time they enter HKUST, a bachelor's degree in computer science or a related science or engineering field. Deficiencies in any core computer science area can be made up concurrently with postgraduate work.

Students must also demonstrate a sufficient command of English.

Applicants are required to submit academic transcripts of undergraduate studies (and beyond, if applicable), two letters of recommendation, a one-page statement of purpose for postgraduate study, and a completed application form for admission.

In addition to satisfying the University requirements for postgraduate degrees, all students admitted to postgraduate studies in the Department of Computer Science must complete departmental programme requirements as detailed below.

Postgraduate programmes in the Department are administered by a Postgradu- ate Studies Committee. The programme of study must be approved by thecommittee and may include courses offered by other departments at HKUST. Normally, a student must take at least one course in each of the four research areas of the Department, and at least one of these four must be in Foundations of Computer Science. One of the required courses may be exempted if astudent has taken an equivalent advanced level course. A student whose formal computer science background is deemed inadequate may be admitted on a provisional basis and additional courses may be required.

In addition to the traditional areas of research in computer science, students are encouraged to choose applications from other research areas in science, engineering, business, social science, and the humanities.

Master of Science (MSc) and Master of Philosophy (MPhil) in Computer Science

The MSc and MPhil programmes focus on strengthening students' knowledge in certain areas of computer science and on exposing them to the issues involved in the

School o f Eneineenerrne School o f E n ~ i n e e r i n ~

development of scientific, educational, and commercial applications of computer sys- tems. Holders of these degrees are qualified to be technical leaders in industrial research or development organisations. This level of advanced education is already in great demand in most industrial societies at this time, as many multinational companies require their technical employees to hold master's degrees.

Requirements for the MSc Degree in Computer Science

For full-time students, the normal length of time for the completion of the MSc degree is one and a half years. The number of required credits for an MSc is 30. There are two approaches to earning an MSc degree: by coursework-and-project, or by coursework alone.

The Coursework-and-Project Option :

A student must complete at least eight postgraduate courses (24 credits), a computer science project (four credits), and the seminar course (one credit) for two semesters. The final project report will be read by two faculty members, one of whom is the supervisor, and is graded Pass or Fail. A Pass grade may be denoted as Pass with Distinction when appropriate.

The Course-Only Option:

A student must complete at least nine postgraduate courses (27 credits), and the i seminar course (one credit) for three semesters.

I

Requirements for the MPhil Degree in Computer Science

For full-time students, the normal length of time for the completion of the MPhil degree is one and a half years. A student must complete at least five postgraduate courses (15 credits) and the seminar course for two semesters (two credits). In addition, the students must conduct research and submit and successfully defend a master's thesis.

I

Doctor of Philosophy (PhD) in Computer Science

The PhD programme aims at developing skills needed to identify issues related to a practical application, to formulate an original research problem that addre, cses some of the issues, and to create independently an effective computer solution. This degree is normally required for people planning a career in academia. It is also an excellent qualification for leadership positions in research organisations in industry. Successful careers in these organisations often lead to high-level management positions in high-tech companies.

Requirements for the PhD Degree in Computer Science 1. Course Requirement

All students in the PhD programme must show a basic breadth of knowledge of the field. Each PhD student must demonstrate competence in the following core computer science areas: (a) computer organisation; (b) programming languages and compilers; (c) principles of systems software; (d) design and analysis of algorithms; (e) theory of computation. Competence in these areas is appraised during the admission process. Students with deficiencies may be admitted on condition that they take a set of remedial courses and obtain at least B in these courses.

Each PhD student must satisfy a course requirement including at least five approved postgraduate courses (worth 15 credits) and the seminar course for two semesters. Normally, a PhDstudent is required to take at least onecourse in each of the four established research areas of the Department, including one from the student's research area and one from Foundations of Computer Science. A minimum grade of at least B and an overall average of B+ must be obtained.

The course requirement may be satisfied in part by courses taken at other recognised institutions and the PhD student is expected to satisfy the course requirement during the first year of study.

2. Qualifying Requirement

The qualifying requirement consists of a written examination in the students' research area supplemented, if specified, by an oral component, and a written1 oral examination in a second area. This latter requirement may be waived for students who have taken either (a) an advanced course in the second area of computer science and obtained at least B+ or (b) an approved, advanced postgraduate course outside computer science and obtained a satisfactory grade.

A PhD student must fulfill the qualifying requirement within the second year of study. A second chance will be given to students who fail to qualify on their first attempt. The examinations are conducted twice a year, usually before the beginning of the Fall and Spring Semesters.

3. Thesis Proposal

Each PhD candidate is required tosubmit and defend athesis proposal preferably within one year after satisfying the qualifying requirement.

4. Thesis and Final Thesis Defence

Each PhD candidate must submit and defend a thesis describing significant original research completed at HKUST.

Faculty Career Activities and Research Interests

Professor Vincent Y. SHEN, Head of Department

Professor Shen has taught at Purdue University and served as a research manager at the Microelectronics and Computer Technology Corp. in the US. He has also held visiting positions at National Tsing Hua University and IBM

.

His research interests are software engineering and software design environments.

Professor Roland T. CHIN, Professor

Professor Chin has taught at the University of Wisconsin, Madison and was Associate Chairman of the Department of Electrical and Computer Engineering from 1986 to 1990. He received the US Presidential Young Investigator's award in 1984. His research interests are digital signal processing, image analysis, pattern recognition, and computer vision.

Professor Frederick H. LOCHOVSKY , Associate Dean of Engineering

Professor Lochovshy has taught at the University of Toronto and directed its database and office systems research group. He was also Associate Director of the Computer System Research lnstitute there and a Visiting Scientist at IBM Research Laboratory. His research interests are information systems design, database design, humancomputer interaction, and knowledge representation for organisational support systems.

Dr Samuel T. CHANSON, Reader, Associate Head of Department

Dr Chanson has taught at Purdue University and the University of British Columbia. He was Professor and Director of the Distributed Systems Research Group there before joining HKUST. His research interests are computer communications including design, verification, performance analysis and testing of protocols and compu- ter networks. He is also interested in software environments and performance models for parallel computers, as well as distributed operating systems.

Dr Shmuel ZAKS, Visiting Reader

Dr Zaks has taught at the Technion-Israel Institute of Technology since 1979. He also held visiting positions at the MIT Laboratory for Computer Science, Carleton Universitv. IBM Thomas J Watson Research Center, University of Helsinki, INRIA, IBM Zurich Fiesearch Center, and Aarhus University. His research is concentrated in the area of distributed computing, with an emphasis on the design and analysis of distributed algorithms.

136

School of Engineertng

Dr Amelia FONG LOCHOVSKY, Senior Lecturer

Dr Fong Lochovsky has taught at the University of Toronto and the University of Guelph. She also held visiting positions at IBM Research Laboratories. Her research interests include artificial intelligence, image processing and pattern recognition.

Dr Michael KAMINSKI, Senior Lecturer

Dr Kaminski has taught at the University of Waterloo and at the Technion

-

Israel lnstitute of Technology. His research interests include complexity of algebraic computa- tions, finite automata theory, and applications of logic in computer science.

Dr Ting-Chuen PONG, Senior Lecturer

Dr Pong has taught at the University of Minnesota. His research interests are in the field of computer vision, pattern recognition and robotics, especially in the areas of image segmentation, stereo-motion analysis, vision-based navigation, and object recog- nition. He is also interested in the development of parallel algorithms for pattern recognition and image analysis.

Dr Helen C. SHEN, Senior Lecturer

Dr Shen has been a faculty member at the University of Waterloo. She has also held visiting positions at Tsinghua university in Beijing and the Robotics Research Lab at Hull University. Her research interests are image and texture analysis (monochrome and colour), pattern recognition, and flexible manufacturing systems.

Dr lshfaq AHMAD, Lecturer

Dr Ahmad was a researcher at the Parallel Computing Center of Syracuse University before joining HKUST. His research interests are parallel and distributed processing, high performance computer architectures, and performance evaluation.

Dr George BACIU, Lecturer

Dr Baciu has been a research staff member of the Computer Graphics Laboratory at University of Waterloo. His research interests are scientific visualisation, computer graphics, analytical graph-theoretic and computational dynamics of physical systems,

在文檔中 The Hong Kong University of Science and Technology Academic Calendar 1993-1994 (頁 71-78)