COMPUTER AND INFORMATION SCIENCES/ 81 with no more than one of the courses receiving a letter grade of C or C+. A grade of D or below in any core course will necessitate retaking of that course. Students can select a thesis or nonthesis option for the master's degree. The thesisoption requires a minimum of 30 credit hours and the nonthesis option a minimum of 33 credit hours. The thesis degree requires an additional 12 credits of course work beyond the core (six graduate level credits in CIS and six credits in some other depart- ment in the student's college), and a written thesis. A minimum of six credit hours must be taken in CIS 6971. The nonthesis option requires an additional 15 letter- graded credits of course work in CIS beyond the core and 6 letter-graded credits in some other department in the student's college. Each nonthesis master's student is re- quired to pass a written comprehensive examination administered twice a year by the Department. Ph.D. students are required to take a minimum of 90 credit hours. Of these, at least 42 hours must be graduate level CIS course work. A minimum of 15 hours must be taken in CIS 7980. A maximum of 30 credits may be awarded toward the Ph.D. degree from an appropriate master's degree. All students must form a supervisory committee by the end of their second semester of enrollment. The Center for Information Research, the Database Systems Research and Development Center, the Soft- ware Engineering Research Center, the Center for Com- puter Vision Research, and a number of other campus research centers provide opportunities for students en- rolled in the program. In addition to graduate courses in CIS, the following courses in related areas are acceptable for graduate credit as part of the student's major: CDA 6108-Ad- vanced Computer Architecture: EEL 5745C- Microcom- puter Hardware and Software; EEL 5167- Engineering of Very Large Scale Integrated Circuits; EEL 5840-Elements of Machine Intelligence; EEL 6562-Image Processing and Computer Vision; EEL 6825-Pattern Recognition and Intelligent Systems. CAP 6627-Expert Systems (3) Prereq: CAP 6652. Production systems, meta-knowledge, heuristic discovery, indepth exami- nation of several expert systems including TEIRESIAS, AM, DENDRAL, MYCIN, IRIS, CASNET, INTERNIST, BACON, PROS- PECTOR. CAP 6631-Software Project Management (3) Prereq: graduate level software engineering course or equivalent._Management issues in team programming, tools and techniques for large- scale programming projects, project involvement. CAP 6652-Artificial Intelligence Concepts (3) Prereq: COC 3110, COP3530orequivalent. State-of-the-art computer appli- cations including natural language processing, computer vision systems, image processing, robotics, modeling and representa- tion of knowledge, office automation, decision support systems, and intelligent machines. CAP 6653-Neural Networks for Computing (3) Prereq: CAP 6652. Neural network models and algorithms. Adaptive behav- ior, associative learning, competitive dynamics and biological mechanisms. Applications include computer vision, cognitive information processing, control, and signal analysis. CAP 6655-Knowledge Representation (3) Prereq: CAP 6652. Techniques used within the field of artificial intelligence. Vari- ous forms of logic including predicate, first order, and non- monotonic; procedural representations; semantic networks; production systems, direct representations; frames; and scripts. CAP 6656-Machine Learning (3) Prereq: CAP 6652. Review of attempts, within the artificial intelligence community, to con- struct computer programs that learn. Statistical pattern recogni- tion with its applications to such areas as optical character recognition. Inductive learning, automated discovery. CAP 6657-Computers and Vision I (3) Prereq: CAP 6652 or consentofinstructor. Examination of attempts to replicate human visual abilities with computer programs. Visual perception, image formation, early processing, image algebra, and basic segmentation techniques. CAP 6658-Natural Language Processing (3) Prereq: CAP 6652. Transformational grammars, syntactic and semantic parsing; context, context recognition, conceptual analyzers; metaphors, reminding and memory organization, procedural semantics; natural language access to databases. CAP 6659-Computers and Vision II (3) Prereq: CAP6657. Image understanding systems, medical and industrial applications of computer vision techniques, and computer, architectures for image processing and image analysis. CDA 5104-Computer Architecture Principles (3) Prereq: CDA 3101, COP 3530, and4600. Fundamental problems of computer organization and a variety of approaches to them. Example architectures as needed, novel architectures as time permits. CDA 6141-Fault-Tolerant Computing (3) Prereq: COP5622 and CDA 5105. Fundamental concepts of reliability, redundancy, and error, recovery. Algorithms and designs for fault-tolerant architecture, reliable communication, and distributed process- ing systems CDA 6160-Comparative Computer Architecture (3) Prereq: COP 4600, EEL 3701. Computer architecture in terms of classic concepts, single and multiprocessors, networks, fault tolerance, and technology. CDA 6168-Computer Communication Networks (3) Prereq: COP 5622 and COT 5305. Computer network architecture, including topologies, media, switching, routing, congestion control, 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, 4600, 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 architecture, data models, sublanguages, storage structures and access tech- niques, file organizations, and access methods. Systematic, integrated database design and implementation including corpo- rate requirement analysis, semantic modeling, view integration, data mapping to DBMS schema and subschema, physical data- base design and evaluation, and database restructuring and conversion. Term project. 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 6120, COP 5622, and a course in computer networks. Distributed database systems including the areas of distributed database design, resource allocation, access plan selection, and transac- tion management. CIS 6905-Individual Study (1-3; max: 6) Prereq: consent of faculty member supervising the study. S/U option. CIS 6910-Supervised Research (1-5; max: 5) Prereq: graduate status in CIS. S/U. CIS 6934-Special Topics in CIS (1-3; max: 9) Prereq: vary depending on topics. CIS 6940-Supervised Teaching (1-5; max: 5) Prereq: graduate status in CIS. S/U. CIS 6971-Research for Master's Thesis (1-15) S/U. CIS 6972-Research for Engineer's Thesis (1-15) S/U. CIS 7979-Advanced Research (1-9) Research for doctoral stu- dents before admission to candidacy. Designed for students with a master's degree in the field of study or for students who have been accepted for a doctoral program. Not open to students who have been admitted to candidacy. S/U. CIS 7980-Research for Doctoral Dissertation (1-15) S/U. COP 5305-Computer Simulation Concepts (3) Prereq: COP 3530. Introduction to concepts in continuous and discrete simulation. Empasis on fundamental concepts and methodol- ogy, using practical examples from a wide variety of disciplines. COP 5506-Programming Language Principles (3) Prereq: COP 3530. An introduction to programming language principles investigating language constructs, design goals, run-time struc- tures, and implementation techniques. Current trends in pro- gramming language research. COP 5622-Operating Systems (3) Prereq: COP 4600. The concepts and techniques of efficient management of computer system resources.