1. Mathematics in Computer Science at Loras College Steve Mosiman

2. Brief History Calc I and Calc II requiredwhen CS started Discrete Math added to requirements Calc II replaced by Statistics –Stat course was College Algebra Level –Math Stat course had Calc III prerequisite Math program dropped Math Stat course and replaced it by Probability & Statistics CS changed math requirement to new course –Resulting Requirements: Calc I, Discrete Math, Prob & Stat –CS revision integrated math courses into CS

3. Prerequisite Structure Digital LogicSoftware BasicsCalculus I Web Technologies Data Structures and Algorithms Discrete Math Probability & Statistics Computer Architecture & Organization Software Engineering Foundations of Programming Languages Algorithm Design & Analysis Operating Systems Capstone Project Prerequisite Co-requisite

4. Calculus Partly used as a prerequisite to obtain “mathematical maturity” Some feeling that someone at a liberal arts school in the sciences should have it Some calculus topics could be used in Algorithm Design & Analysis (e.g. big-O) Necessary prerequisite to Probability & Statistics

5. Probability & Statistics Also required for mathematics majors Some use in Algorithm Design & Analysis (e.g. average case behavior of algorithms) Better to require for operating systems except –No queuing theory –Program timing sometimes does not allow

6. Discrete Math Required for Math majors (“bridge course”) In Algorithms – counting, recurrence relations, induction In Software Engineering – graphs, proofs for program correctness In Foundations of Programming Languages – set theory, induction and recurrence relations for context free grammars and regular expressions

7. Questions?