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

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

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.

Contacts

Responsable(s) de l'enseignement

• Younes Mounjid