Admission Requirements
Admission to all graduate programs is by approval of the departmentís graduate admission committee. Requirements for admission: baccalaureate degree (not necessarily with a concentration in computer science) and Graduate Record Examination (subject test also desirable). Undergraduate course prerequisites may be satisfied by equivalent or more advanced courses, and in some cases by professional experience. Prerequisites common to all graduate requirements are course work in computer structures and organization, discrete structures and computing theory, and data structures.

Requirements
At least 30 credits in Computer Science or related areas. These include the Course Requirements and the Creativity Requirement, as defined below.

Course Requirements

A total of at least 30 credit hours is required, excluding all A500-level Computer Science courses, except as noted. No credit requirement below is to be read as additional to these 30 credits.

Six courses in Computer Science, subject to the following requirements:

Each course must carry at least 3 credits.

Normally all six courses should be Computer Science listings at the 500 level or higher.

With prior written permission of the Director of Graduate Studies, one course of the six may be selected from the Computer Science courses A595 (equivalent to B401), B403, P423, P436, B443 and the Mathematics courses M471 and M472.

One course must be a Computer Science P course. One course must be a Computer Science course in Foundations.

Two of the three Computer Science areas besides Foundations (Programming Languages, Systems, and Applications) must be represented among the six courses.

Additional approved courses carrying graduate credit (courses listed in the universityís Graduate School Bulletin). Courses outside of the College of Arts and Sciences must be approved in advance by the Director of Graduate Studies.

Y890 (Thesis Readings and Research) may not be used to satisfy the M.S. requirements.

No more than a total of 6 out of the 30 credits required can be earned from a Y790 (Graduate Independent Study: Research and Reading, Software System Development, Masterís Research Project, Masterís Software Project, or University Masterís Thesis), without authorization from the Director of Graduate Studies.

Cumulative GPA of at least 3.0 in Computer Science courses.

Cumulative GPA of at least 3.0 in all courses.

Creativity Requirement
One of the following options must be completed:

R
Masterís Research Project (Y790, 6 credits), consisting of a survey or original research paper at a level appropriate for publication as a departmental technical report or as a conference presentation.

S
Masterís Software Project (Y790, 6 credits), consisting of substantial individual input into a major software research and development project, documented in the public domain.

Q
Completing one of the departmentís written Ph.D. qualifiers with a grade of B- or better (full, unconditional, pass), along with six additional credits in the natural and mathematical sciences (CS and Mathematics permitted), approved in advance by the Director of Graduate Studies.

C
Adding to the CS Course Requirements three courses (9 credits or more) from the Computer Science listings: one P course carrying graduate credit, and in addition two CS courses at the 500 level or above, of which at most one can be a Y course.

A
Adding to the CS course requirements three or more courses (9 credits or more) in an interdisciplinary program that applies computer science to another discipline. These courses must be in a program that has been approved in advance by the graduate faculty of the department; such a program may put additional constraints on the courses used to fulfill the CS course requirements.

TH
University Masterís Thesis (Y790, 6 credits), consisting of a formal masterís thesis as prescribed by the University Graduate School.

For students wishing to accelerate their graduate study by combining it with an undergraduate program, the department offers the Professional Master Program in Computer Science, which leads to a B.S. and an M.S. in five years. It requires more graduate-level courses than the combined total of the B.S. and M.S., but fewer total credits. Admission to the program can be decided at the time of enrollment in the College of Arts and Sciences, but must be decided before completing 45 credit hours. Students in the program are considered undergraduates until the end of the semester in which they complete 122 credits towards the program requirements, at which point they undergo a transition to graduate status.

A total of 90 credit hours of graduate-level course work is required. These courses are defined as any course listed in the Graduate School Bulletin that carries graduate credit.

Ph.D. candidates must take at least six regular courses in computer science at the 500 level or above, including at least one P course. All A500-level courses are excluded. Of these six, there must be at least one course each in four of the nine areas (indicated by the middle digit 0-8 in advanced Computer Science courses). B501, B503, P536, B543, and Y790 are excluded from these four area courses but may be counted towards the six regular courses.

A grade point average of B (3.0) is required for computer science courses, in addition to the University Graduate Schoolís requirement of a B (3.0) average for all courses taken.

Minor Area Requirement

Three options are available:

An external minor awarded by another Indiana University department or graduate program approved by the Computer Science Department.

An internal minor: 9 computer science credits, in courses other than reading and research, and in an area other than the studentís specialization. The area and the courses must be approved by the studentís advisory committee. These 9 credits cannot be counted towards the six-course requirement.

An individualized interdisciplinary minor, as prescribed by the Graduate School Bulletin: at least 12 credits spanning at least two departments, to be recommended by the studentís advisory committee and approved by the dean in advance of any course work.

Qualifying Examination
The qualifying examination consists of two written tests (qualifiers), and an oral area qualifier.

Written Qualifiers
The written qualifiers consist of two core qualifiers: Exam I covering Foundations and Algorithmics, and Exam II covering Systems and Architecture. The written qualifiers are offered once a year in August. A student entering the program in August (or, with department approval, January) of a specific calendar year may take both exams in August of that year, the entry year, without penalty for failure. Students without deficiencies are expected to take both qualifiers in August after the first full year of study. Each qualifier may be retaken once, up to one year later, if the first non-entry attempt was unsatisfactory. Students entering with deficiencies may elect a one year delay.

Oral Area Qualifier
The oral area qualifier is taken independently of the written qualifiers, normally no later than the first semester of the third year, even if that is the year of the second attempt at the written qualifiers. The oral area qualifier may be retaken once, normally no later than the beginning of the fourth year of study. This examination concentrates on covering in-depth knowledge of the studentís intended research area; it is given by the advisory committee.

Thesis Proposal
Given after completion of the qualifying examination (written and oral), consisting of an oral presentation of a written research plan for the dissertation. This examination is given by the research committee.

Dissertation
A written elaboration of significant original research, which must be successfully presented to the research committee in a defense of dissertation as described in the Graduate School Bulletin.

Doctoral students in other departments may complete a minor in computer science by satisfying one of the following options:

Three computer science courses totaling not less than 9 credit hours at the 500 level or above. A 500-level courses and 400-level courses are excluded with these exceptions: A595 (B401), B403, P423, P436, B438, B441, P442, and B443 are approved for graduate credit towards the Ph.D. minor.

A593, A594, and any two courses totaling 6 credit hours or more from the list: A595, A596, plus the computer science courses meeting the requirements of the first option above.

General courses not associated with a specific area are numbered with a middle digit 9. Courses that involve a major programming project are designated as ďprogramming-in-the-large,Ē and carry a course number with letter designation P.

A500-level courses may be taken for graduate credit by graduate students in other departments, but are not applicable towards a graduate degree in computer science. Of these, only A593, A594, A595, and A596 are available for graduate credit towards the Ph.D. minor.

A504 Introductory C++ Programming (2 cr.) P: programming experience. Topics include aspects of C++ that are not object-oriented, basic data structures, standard libraries, and Unix tools for project management. Credit not given for both A504 and either A304, A597, A592, C212, H212, or BUS K201.

A506 Object-Oriented Programming in C++ (2 cr.) P: either A201, A304, A504, or A597. Topics include objects, classes, encapsulation, inheritance, polymorphism, templates, and exceptions. Credit not given for both A506 and either A306, A202, A592, A598, C212, or H212.

A546 User-interface Programming (3 cr.) P: either A201, A202, A306, C212, A506, A597, A598, or equivalent experience. Learn to prototype and build graphical user interfaces for computer applications. Contemporary software design methodology. Students design and implement prototype interfaces to applications provided by the instructor. Extensive use will be made of both commercial and experimental software tools. Lab fee. Credit not given for both A546 and A346.

A548 Mastering the World Wide Web (3 cr.) P: two semesters of programming experience, or equivalent, and some knowledge of operating systems. Project-oriented course leading to ability to maintain a Web site with full functionality. Topics include background on internet network protocols and programming, Web server administration, advanced web design and authoring, Web protocols, interfacing services into the Web. Lab fee. Credit not given for both A548 and A348.

A591 Introduction to Computer Science (3 cr.) A first course in computer science for those intending to take advanced computer science courses. Introduction to programming and to algorithm design and analysis. Using the Scheme programming language, the course covers several programming paradigms. Lecture and laboratory. Credit not given for both A591 and C211.

A592 Introduction to Software Systems (3 cr.) P: programming experience. Design of computer software systems and introduction to programming. Topics include the C++ programming language and its data structure facilities; building and maintaining large projects; shell tools and system calls. Introduction to object-oriented programming. Lecture and laboratory. Credit not given for both A592 and C212.

A593 Computer Structures (3 cr.) P: A592. Structure and internal operation of computers. The architecture and assembly language programming of a specific computer are stressed, in addition to general principles of hardware organization and low-level software systems. Lecture and laboratory. Lab fee. Credit not given for both A593 and C335. May be applied towards the Ph.D. minor.

A594 Data Structures (3 cr.) P: A592. P or C: C241 and A593. Systematic study of data structures encountered in computing problems; structure and use of storage media; methods of representing structured data; and techniques for operating on data structures. Lecture and laboratory. Credit not given for both A594 and C343. May be applied towards the Ph.D. minor.

A595 Fundamentals of Computing Theory (3 cr.) P: C241. P or C: C212. Fundamentals of formal language theory, computation models and computability, the limits of computability and feasibility, and program verification. Credit not given for both A595 and B401. May be applied towards the Ph.D. minor, graduate credit available for M.S. candidates in computer science with special permission.

A596 Programming Languages (3 cr.) P: A594. Systematic approach to programming languages. Relationships among languages, properties and features of languages, and the computer environment necessary to use languages. Lecture and laboratory. Credit not given for both A596 and C311. May be applied towards the Ph.D. minor.

A597 Introduction to Programming I (3 cr.) Fundamental programming constructs, including loops, arrays, classes, and files. General problem-solving techniques. Emphasis on modular programming, user-interface design, and developing good programming style. Credit not given for both A597 and A201.

P515 Specification and Verification (3 cr.) Tools and techniques for rigorous reasoning about software and digital hardware. Safety, reliability, security, and other design-critical applications. Decision algorithms. Projects involving the use of automated reasoning, such as model checkers, theorem provers, and program transformation. Credit not given for both P415 and P515.

B541 Hardware System Design I (3 cr.) P: C335 or honors version. Structured approach to hardware design, emphasizing hardwired and microprogrammed control. Boolean algebra, hardware building blocks, architecture and control, implementation issues. In the laboratory, students build a working computer using hardware prototyping technologies. Basic training in the use of design and simulation software. Lecture and laboratory.

P573 Scientific Computing (3 cr.) P: MATH M303 or M301, M343, and C212 or H212. For students from all scientific, engineering, and mathematical disciplines, this course provides an overview of computer hardware, software, and numerical methods that are useful on scientific workstations and supercomputers. Topics include high-performance computer architectures, software tools and packages, characteristics of numerical methods in common use, graphical presentation of results, and performance analysis and improvement.

B599 Teaching in Computer Science (1 cr.) General principles of teaching and practical experiences that relate to teaching computer science. An important feature of the course is the micro-teaching, in which each participant prepares and delivers short lectures to the seminar participants. Each presentation is followed by critical analysis and discussion.

B609 Topics in Algorithms and Computing Theory (1-6 cr.) P: instructorís permission. Special topics in algorithms and computing theory. May be repeated for credit with permission.

B619 Topics in Applied Logic (1-6 cr.) P: instructorís permission. Special topics in applied logic. May be repeated for credit with permission.

B621 Advanced Concepts in Programming Languages (3 cr.) P: either C311, H311, or B521. P or C: P423 or P523. Discussion of current issues in the design of programming languages. Modularity, abstraction, and static analysis. Applicative and nonapplicative models. Single and multiple processing.

B666 Software Management Implementation (1-3 cr.) P: B665. Continuation of projects from B665. Periodic reports and a final paper required. If taken for two or more credits, an additional project or paper is required.

B669 Topics in Database and Information Systems (1-6 cr.) P: instructorís permission. Special topics in database and information systems. May be repeated for credit with permission.

B679 Topics in Scientific Computing (1-6 cr.) P: instructorís permission. Special topics in scientific computing. May be repeated for credit with permission.

B689 Topics in Graphics and Human Computer Interaction (1-6 cr.) P: instructorís permission. Special topics in graphics and human computer interaction. May be repeated for credit with permission.

Y790 Graduate Independent Study (1-6 cr.) Independent study under the direction of a faculty member, culminating in a written report. May be repeated for credit. R grade not allowed. The different departmental options for independent study are: Research and Reading, Software System Development, Masterís Research Project, Masterís Software Project, and a University Masterís Thesis.

Y890 Thesis Readings and Research (1-12 cr.) Research under the direction of a member of the graduate faculty leading to a Ph.D. dissertation.