Slide #1.

Mathematics in Computer Science at Loras College Steve Mosiman
More slides like this


Slide #2.

Brief History • Calc I and Calc II required when 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
More slides like this


Slide #3.

Prerequisite Structure Digital Logic Web Technologies Computer Architecture & Organization Operating Systems Software Basics Calculus I Data Structures and Algorithms Software Engineering Discrete Math Foundations of Programming Languages Capstone Project Probability & Statistics Algorithm Design & Analysis Prerequisite Co-requisite
More slides like this


Slide #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
More slides like this


Slide #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
More slides like this


Slide #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
More slides like this


Slide #7.

Questions?
More slides like this