NOTE: 500 level courses require graduate standing

____________________________________________________________________________________________________________

Mathematical Computer Science

Location: 322 SEO; Phone: (312) 996-3041. Prerequisites will be strictly enforced. Students who register in courses for which they do not meet prerequisites will be dropped. No precalculus math course from any other institution is accepted as a prerequisite for any UIC math course. Some mathematics courses will have combined-section final exams. See course information below for specific dates and times.

MCS     260            Introduction to Computer Science
         4 hours.
        Prerequisite(s): Credit or concurrent registration in MATH 180.    To be properly registered, students must enroll in one Laboratory and one Lecture. 

MCS     261            Discrete Mathematics
         3 hours.
        Prerequisite(s): Grade of C or better in MATH 180, and grade of C or better in MCS 260 or grade of C or better in CS 102.    

MCS     275            Programming Tools and File Management
         4 hours.
        Prerequisite(s): Grade of C or better in MATH 180, and grade of C or better in MCS 260 or grade of C or better in CS 102.    To be properly registered, students must enroll in one Laboratory and one Lecture. 

MCS     360            Introduction to Data Structures
         4 hours.
        Prerequisite(s): Grade of C or better in MCS 261 and grade of C or better in MCS 275.    To be properly registered, students must enroll in one Discussion/Recitation and one Lecture. 

MCS     401            Computer Algorithms I
         3 OR 4 hours.
        Same as CS 401. 3 undergraduate hours. 4 graduate hours. Prerequisite(s): Grade of C or better in MCS 360 and grade of C or better in STAT 381; or grade of C or better in CS 202.    

MCS     411            Compiler Design
         3 OR 4 hours.
        Same as CS 473. 3 undergraduate hours. 4 graduate hours. Prerequisite(s): Grade of C or better in CS 301 or grade of C or better in MCS 441; and grade of C or better in CS 202 or grade of C or better in MCS 360; and grade of C or better in CS 266.    

MCS     421            Combinatorics
         3 OR 4 hours.
        3 undergraduate hours. 4 graduate hours. Prerequisite(s): Grade of C or better in MCS 261 or grade of C or better in CS 202; and grade or C or better in MATH 310 or grade of C or better in MATH 320 or grade of C or better in MATH 330.    

MCS     423            Graph Theory
         3 OR 4 hours.
        3 undergraduate hours. 4 graduate hours. Prerequisite(s): Grade of C or better in MCS 261 or grade of C or better in CS 202; and grade of C or better in MATH 310 or grade of C or better in MATH 320 or grade of C or better in MATH 330.    

MCS     425            Codes and Cryptography
         3 OR 4 hours.
        3 undergraduate hours. 4 graduate hours. Prerequisite(s): Grade of C or better in MCS 261 or grade of C or better in CS 202; and grade of C or better in MATH 310 or grade of C or better in MATH 320 or grade of C or better in MATH 330.    

MCS     471            Numerical Analysis
         3 OR 4 hours.
        3 undergraduate hours. 4 graduate hours. Prerequisite(s): Grade of C or better in MCS 275 or grade of C or better in CS 102 or grade of C or better in CS 108; or consent of instructor.    

MCS     494            Special Topics in Computer Science
         3 OR 4 hours.
        3 undergraduate hours. 4 graduate hours. May be repeated to a maximum of 12 hours. Students may register in more than one section per term. Prerequisite(s): Approval of the department.    

MCS     496            Independent Study
         1 TO 4 hours.
        May be repeated. Students may register in more than one section per term. Prerequisite(s): Approval of the instructor and the department.   Instructor Approval RequiredThis course counts toward the limted number of independent study hours accepted toward the degree and the major. 

MCS     504            Mathematics and Information Science for Industry Workshop
         4 hours.
        May be repeated. Students may register in more than one section per term. Prerequisite(s): Grade of B or better in MCS 401 and grade of B or better in MCS 471 and grade of B or better in MCS 507.    

MCS     521            Combinatorial Optimization
         4 hours.
        Prerequisite(s): MCS 423 and STAT 471.    

MCS     548            Mathematical Theory of Artificial Intelligence
         4 hours.
        Prerequisite(s): MCS 541.    

MCS     565            Mathematical Theory of Databases
         4 hours.
           

MCS     590            Advanced Topics in Computer Science
         4 hours.
        May be repeated. Students may register in more than one section per term. Prerequisite(s): Approval of the department.    

MCS     591            Advanced Topics in Combinatorial Theory
         4 hours.
        May be repeated. Prerequisite(s): MCS 423.    

MCS     593            Graduate Student Seminar
         1 hours.
        Satisfactory/Unsatisfactory grading only. May be repeated. Students may register in more than one section per term. Prerequisite(s): Approval of the department.    

MCS     595            Graduate Seminar
         1 hours.
        Satisfactory/Unsatisfactory grading only. May be repeated. Students may register in more than one section per term. Prerequisite(s): Approval of the department.    

MCS     596            Independent Study
         1 TO 4 hours.
        May be repeated. Students may register in more than one section per term. Prerequisite(s): Approval of the instructor and the department.   Instructor Approval Required 

MCS     597            MISI Master's Project
         2 TO 4 hours.
        Satisfactory/Unsatisfactory grading only. May be repeated to a maximum of 4 hours. Prerequisite(s): MCS 504 and approval of the department.    

MCS     598            Master's Thesis
         0 TO 16 hours.
        Satisfactory/Unsatisfactory grading only. Prerequisite(s): Approval of the department.    

MCS     599            Thesis Research
         0 TO 16 hours.
        Satisfactory/Unsatisfactory grading only. May be repeated. Students may register in more than one section per term. Prerequisite(s): Approval of the department.