72 / FIELDS OF INSTRUCTION COMPUTER AND INFORMATION SCIENCES Colleges of Business Administration, Engineering, and Liberal Arts and Sciences GRADUATE FACULTY 1984-85 Chairman: R. W. Elliott. Graduate Coordinator: D. D. Dank'el, II. Graduate Research Professor: J. T. Tou. Pro- fessors: D. G. Childers; K. Doty; R. W. Elliott; R. G. Selfridge; J. Staudhammer; S. Y. W. Su; F. J. Taylor. As- sociate Professors: Y. C. Chow; S. B. Navathe; L. H. Ol- iver. Assistant Professors: D. D. Dankel, II; H. Lam; G. Logothetis; M. V. Mannino; S. M. Thebaut. The Department of Computer and Information Sci- ences offers the Master of Engineering, Engineer, and Ph.D. degrees through the College of Engineering, and a Master of Science degree through any one of three colleges-Business Administration,. Engineering, and Liberal Arts and Sciences. Areas of specialization include computer organiza- tion, information systems, and software systems. These specializations permit study in a wide range of areas! including programming languages, database management, software engineering, graphics, pattern recognition, business information systems, operating systems, compilers, performance measurement, artificial intelligence, architectures, etc. Applications for admission must be approved by both the Department and the college in which the student wishes to enroll. Students without under- graduate degrees in computer and information sci- ences may be admitted to the program but be re- quired to take a program of specified courses for which they will not receive graduate credit. These re- medial programs will typically involve 13 hours of course work. Students who wish to obtain a degree from a college other than the one from which they re- ceived their undergraduate degrees and students with inadequate backgrounds in mathematics and statistics will be required to do additional remedial work specified by the Department's Graduate Coordi- nator and approved by the new college. The remedial work will generally include core requirements for the new college. All master's students must satisfy a core require- ment by completing four specified graduate level courses (12 credits) or their approved equivalents. The core requirement for Ph.D. students is seven specified graduate level courses (21 credits) or their approved equivalents. Students must maintain an av- erage of at least 3.0 on the core courses, and no more than one course may have a grade below B. Students can select a thesis or nonthesis option for the master's degree. The thesis option requires a mini- mum of 30 credit hours and the rionthesis option a minimum of 33 credit hours. The thesis degree re- quires an additional 12 credits of course work beyond the core (six graduate level credits in CIS and six cred- its in some other department in the student's college), a one-hour seminar, and a written thesis. A minimum of five credit hours must be taken in CIS 6971. The nonthesis option requires an additional 12-15 credits of course work in CIS beyond the core, and 6-9 credits in some other department in the student's college. Each nonthesis master's student is required to pass a written comprehensive .examination administered twice a year by the Department. In addition to the Ph.D. core requirement, Ph.D. students are required to take 36 hours of CIS course work, 18 hours of course work in some other depart- ment, and complete a dissertation. A minimum of 15 credits must be taken in CIS 7980. A maximum of 30 credits can be awarded toward the Ph.D. degree for an appropriate prior master's degree. All Ph.D. stu- dents are required to pass a written Ph.D. com- prehensive examination. The Dean for Graduate Studies and Research, act- ing on the recommendation of the Chairman of the CIS Department and the dean of the college in which the student is enrolled, will appoint a supervisory committee for each student consisting of two mem- bers of the CIS graduate faculty and one member of the graduate faculty of some other department from the college. The Center for Information Research, the Database Systems Research and Development Center, and a number of other campus research centers provide op- portunities for students enrolled in the program. CAP 5722--Computer Graphics (3) Prereq: COP 3530. Dis- plays, storage, and generation. Interactive vs. passive graphics. Analog vs. digital graphic storage. Pattern recog- nition. Projections and the.hidden line problem. CAP 6627-Expert Systems (3) Prereq: CAP 6652. Production systems, meta-knowledge, heuristic discovery, indepth ex- amination of several expert systems including TEIRESIAS, AM, DENDRAL, MYCIN, IRIS, CASNET, INTERNIST, BACON, PROSPECTOR. CAP 6631-Software Project Management (3) Prereq: COP 5630 or equivalent. Management issues in team program- ming, tools and techniques for large-scale programming projects, project involvement. CAP 6652-Advanced Computer Applications (3) Prereq: COC3110, COP 3530 or equivalent. A survey of state-of-the- art computer applications including natural language pro- cessing, computer vision systems, image processing, robot- ics, modeling and representation of knowledge, office auto- mation, decision support systems, and intelligent machines. CDA 6125-Microprogramming (3) Prereq: CDA 3101, EEL 3701 or equivalent. The function and design of micro-pro- grammable control units. Typical instruction sets'and their microcode implementation. "High level" micro-program- ming languages. Efficient algorithms for performing arithmetic operations. Emulation and interpretation. Case studies. CDA 6160-Comparative Computer Architecture (3) Prereq: COP 4620, EEL 3701. Computer architecture in terms of clas- sic concepts, single and multiprocessors, networks, fault to- lerance, and technology. CDA 6168-Distributed Processing and Computer Com- munication Networks (3) Prereq: COP 5622. A study of networks of interacting computers. Topics in multi- processors and distributed multiprocessing, concurrency control, network topologies, switching and routing control, communication software and protocols, and case studies. CIS 5041-Information Retrieval (3) Prereq: COP 3530. The structure and operation of information retrieval systems. CIS 6120-Database Management Systems (3) Prereq: COP 3530, 4620, or equivalent. An introduction to systems and procedures for managing large computerized databases. CIS 6123-Database Design and Implementation (3) Prereq: CIS 6120; a working knowledge of database system architec- ture, data models, sublanguages, storage structures and ac- cess techniques, file organizations, and access methods. A study of systematic, integrated database design and im- plementation including the subjects of corporate require- ment analysis, semantic modeling, view integration, data mapping to DBMS schema and subschema, physical database design and evaluation, and database restructuring and conversion. A term project is required. CIS 6124-Database Theory (3) Prereq: CIS 6120, COT 6325. Database theory including the underlying mathematical tools and the connection between theory and practice. CIS 6125-Distributed Database Systems (3) Prereq: CIS