Paul Buis, Chair
Department of Computer Science
RB 455
Ball State University
Muncie, IN 47306 Phone: (765) 285-8641 Fax: (765) 285-2614 00pebuis@bsu.edu
Thesis Option CoursesThis master's degree option requires 34 credit hours. Electives make up 15 hours of the total requirement. Required courses and electives are listed below.
This option also includes a three-to-six credit hour thesis requirement. If you plan to teach after earning your degree, or if you wish to go on to earn your Ph.D., the thesis option in computer science may be the best choice for you.
Mathematical logic; alphabets and languages; finite automata, regular and nonregular languages, and Kleene's theorem; regular grammars; pushdown automata and context-free grammars; Turing and Post machines; recursive and recursively enumerable languages; the Chomsky Hierarchy. Prerequisite: CS 324 or permission of the instructor. Not open to students who have credit in CS 470.
Computability and decidability; introduction to the theory of computational complexity; the classes sP and NP; NP-completeness; examples of some NP- complete problems; nondeterminism and parallel computation; proving the correctness of programs. Prerequisite: CS 570.
Discussions on research areas in computer science, scientific methods of research, and dissemination of research. Requirements include presentations and written reports that demonstrate proficiency in presentation tools and techniques, statistical and experimental design techniques, and library and literature searches. Prerequisite: CS 570.
Invited presentations on topics of current interest in computer science. Students must attend a minimum of 75 percent of the presentations in each of two semesters in order to earn credit.
Software engineering principles and concepts. The software life cycle, structured specifications, design tools and techniques, software reliability, and verifying program correctness. Prerequisite: CS 232 and three graduate courses in computer science. Not open to students who have credit in CS 497.