Matière
Combinatorics, Probabilities, Statistics
Description
In computer science we frequently need to count things and measure the likelihood of events. The science of counting is captured by a branch of mathematics called combinatorics. The concepts that surround attempts to measure the likelihood of events are embodied in a field called probability theory.
Statistics plays a crucial role in computer science by providing techniques and methods for analyzing and interpreting data, which is fundamental in many aspects of computer science.
Compétences requises
elementary mathematics
Compétences visées
At the end of the course, students will have acquired the notions of:
-
Set theory, functions (applications), relations, Cardinality,
-
Combinatorics: Counting techniques, Arrangements, Combinatorics, Permutations, Link with functions, bases of enumerations,
-
Probability theory: Discrete, Continuous, Limit theorems,
-
Statistics: Descriptive, Point estimation, Confidence Intervals, Parametric hypothesis testing, Chièsquared test
Discipline(s)
- Informatique
Bibliographie
-
Ashlock, Basic Set Theory, Chapter 2.
-
Ashlock, Basic Set Theory, Chapter 2.
-
Charles C. Pinter, A Book of Set Theory, 2014.
-
K. Kozak, Sabatical reports, Chapter 11: Chi-Square Tests and ANOVA.