Academic Programs
Resources
Alumni and Friends
 
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


A department in the college of sciences and humanities-Computer Science
Thesis Option Courses
This 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.

For more information about thesis requirements at Ball State University, visit the Graduate School's Web site.

Required Courses

CS 570 - Theory of Computation 1.

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.

CS 670 - Theory of Computation 2.

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.

CS 689 - Research Methods in Computer Science.

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.

CS 693 - Research Colloquium.

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.

CS 697 - Software Engineering.

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.

THES 698 - Thesis.

Must be taken for a total of 6 hours of credit. Prerequisite: permission of the graduate advisor.

15 Hours of electives from the list below (including at least one 600–level course, other than CS 699)