2003-2004 UAF Catalog

College of Science, Engineering and Mathematics
Department of Mathematical Sciences
(907) 474-7332
www.cs.uaf.edu/

Degrees: B.S., B.S./ M.S., M.S.

Minimum Requirements for Degrees: B.S.: 120 credits;

B.S./M.S.: 141 credits, M.S.: 30 credits

Computer science is the study of information handling and its application to the problems of the world. Computing is widely used in support of activities in science, engineering, business, law, medicine, education and the social sciences.

The potential for employment is one of the highest in the entire range of subjects spanned by the College of Science, Engineering and Mathematics.

The B.S. and M.S. degrees follow the recommendations of the Association for Computing Machinery (ACM) and the Institute for Electrical and Electronic Engineers (IEEE). The B.S. degree is accredited by the Computing Accreditation Commission of the Accreditation Board for Engineering and Technology (ABET).

The computer science undergraduate program introduces the fundamentals of computer programming, hardware, theory and applications. Mathematics and engineering play critical roles in the core. Problem solving and applications of general principles to real-world problems are emphasized. A solid background in fundamentals enables the graduate to understand today's computers and their uses, and to understand and participate in future developments.

The computer science graduate program follows the recommendations of the ACM and IEEE. This program provides breadth and depth in coursework and culminates with a major unifying project. This program is available to students who have completed a B.S. degree in computer science at most institutions. Students from other universities who have completed a substantiative portion of a bachelor's level computer science program may be admitted to the M.S. program. In such cases, undergraduate courses may be required to remedy deficiencies.

For admission to the M.S. computer science program, the GRE general and computer science subject exam is required. For teaching assistantship consideration, foreign applicants whose native language is not English must submit a TOEFL score of at least 600. The department gives preference to applicants who also submit results of the Test of Spoken English (ESE).

Undergraduate Program

Major

Computer Science -- B.S. Degree

Complete the general university requirements. (As part of the core curriculum requirements, complete: MATH 200X* and any approved ethics course.)
Complete the B.S. degree requirements (page 34). (As part of the B.S. degree requirements, complete: MATH 201X*, PHYS 211X and PHYS 212X.)
Complete the following:*
MATH 307 -- Discrete Mathematics (3 credits)
STAT 300 -- Statistics (3 credits)
Complete 1 of the following:*
MATH 302 -- Differential Equations (3 credits)
MATH 308 -- Abstract Algebra (3 credits)
MATH 310 -- Numerical Analysis (3 credits)
MATH 314 -- Linear Algebra (3 credits)
MATH 371 -- Probability (3 credits)
MATH 408 -- Mathematical Statistics (3 credits)
MATH 460W,O -- Mathematical Modeling (3 credits)
Complete the following program (major) requirements:*
CS 201 -- Computer Science I (3 credits)
CS 202 -- Computer Science II (3 credits)
CS 301 -- Assembly Language Programming (3 credits)
CS 311 -- Data Structures and Algorithms (3 credits)
CS 321 -- Operating System (3 credits)
CS 331 -- Programming Languages (3 credits)
CS 402W,O -- Senior Project and Professional Practice (3 credits)
CS 411 -- Analysis of Algorithms (3)
or CS 451 -- Automata and Formal Languages (3) (3 credits)
CS 441 -- Computer Architecture (3)
or EE 443 -- Computer Engineering (4) (3-4 credits)
CS 471W -- Software Engineering (3 credits)
EE 341 -- Digital and Computer Analysis and Design (4 credits)
ENGL 314W,O/2 -- Technical Writing (3 credits)
Electives in computer science at the 300- or 400-level
or approved electives (such as EE 443) (9 credits)
Minimum credits required (120 credits)

* Student must earn a C grade or better in each course.

Computer Science -- B.S., M.S. Degree

Complete the following admission requirements:
1. CS major junior (preferred) or senior standing.
2. GPA 3.25 or above based on a minimum of 24 credits. Students must maintain a cumulative GPA of 3.0 to remain in the program.
3. GRE (general).
4. Study goal statement.
5. Submit a UAF graduate application for admission.
Complete the general university requirements. (As part of the core curriculum requirements, complete: MATH 200X* and any approved ethics course.)
Complete the B.S. degree requirements (page 34). (As part of the B.S. degree requirements, complete: MATH 201X*, PHYS 211X and PHYS 212X.)
Complete the following program (major) requirements:*
CS 201 -- Computer Science I (3 credits)
CS 202 -- Computer Science II (3 credits)
CS 301 -- Assembly Language Programming (3 credits)
CS 311 -- Data Structures and Algorithms (3 credits)
CS 321 -- Operating System (3 credits)
CS 331 -- Programming Languages (3 credits)
CS 402W,O -- Senior Project and Professional Practice (3 credits)
CS 441 -- Computer Architecture (3 credits)
CS 471W -- Software Engineering
EE 341 -- Digital and Computer Analysis and Design (4 credits)
ENGL 314W,O/2 -- Technical Writing (3 credits)
MATH elective at 300/400 level (3 credits)
MATH 307 -- Discrete Mathematics (3 credits)
STAT 300 -- Statistics (3 credits)
Complete the following master core courses:
CS 611 -- Complexity of Algorithms (3 credits)
CS 631 -- Programming Language Implementation (3 credits)
CS 641 -- Advanced Systems Architecture (3 credits)
CS 671 -- Advanced Software Engineering (3 credits)
CS 690 -- Graduate Seminar and Project (3 credits)
CS 691 -- Graduate Seminar and Project (3 credits)
CS upper division/graduate level electives (3 credits)
CS graduate level electives (6 credits)
Pass a written comprehensive exam in the areas of computer algorithms/theory/complexity, computer architecture, computer language, and software engineering.
Minimum credits required for both degrees (141 credits)

* Student must earn a C grade or better in each course required for the B.S. degree.
NOTE: For the master's degree, a student must earn an A or B grade in 400-level courses. The C grade will be accepted in 600-level courses provided a B grade point average is maintained.
Note: This degree program must be completed in seven years or the student will be disqualified from the program. If a student is disqualified, a B.S. in Computer Science will be awarded if: 1) completed in 10 years, and 2) meet the B.S. degree requirements for Computer Science with option substituting CS 411/451 with CS 611/651.

Minor

Complete the following:
CS 201 -- Computer Science I (3 credits)
CS 202 -- Computer Science II (3 credits)
Three electives at the 300- or 400-level from CS, EE 341, AIS 310, MATH 310, MATH 460; or electives approved by a computer science advisor (9 credits)
Minimum credits required (15 credits)

Note: Courses completed to satisfy this minor can be used to simultaneously satisfy other major or general distribution requirements.

Graduate Program

Computer Science -- M.S. Degree

Complete the UAF admission process including the following:
1. Submit GRE general and computer science subject exam scores.
2. For teaching assistantship consideration, foreign applicants whose native language is not English must submit a TOEFL score of at least 600.
3. The department gives preference to applicants who also submit results of the Test of Spoken English (TSE).
Complete the general university requirements.
Complete the master's degree requirements (page 46).
Complete the following:
CS 611 -- Complexity of Algorithms (3 credits)
CS 631 -- Programming Language Implementation (3 credits)
CS 641 -- Advanced Systems Architecture (3 credits)
CS 671 -- Advanced Software Engineering (3 credits)
CS 690 -- Graduate Seminar and Project (3 credits)
CS 691 -- Graduate Seminar and Project (3 credits)
Approved electives (12 credits)
Minimum credits required 30