77776 - Discrete Mathematics and Probability

Academic Year 2023/2024

  • Moduli: Fabrizio Caselli (Modulo 1) Jacopo Gandini (Modulo 2)
  • Teaching Mode: Traditional lectures (Modulo 1) Traditional lectures (Modulo 2)
  • Campus: Cesena
  • Corso: First cycle degree programme (L) in Computer Science and Engineering (cod. 8615)

Learning outcomes

At the end of the course the student is acquainted with some elementary tools in enumerative combinatorics and probability.

Course contents

Basic notions of combinatorics; lists, permutations and combinations; elements of descriptive statistics; basic probability models; random variables; discrete and continuous probability distributions; statistical estimation


Paolo Baldi, Introduzione alla probabilità, con elementi di statistica, Seconda edizione, McGraw-Hill

F. Caselli, Note di Matematica discreta e probabilità, available online

Teaching methods

Front lectures. At least one hour per week is devoted to the solutions of exercises assigned in the previous lecture.

Assessment methods

The goal of the final examination is to evaluate the achievement of the following objectives: deep knowledge of the combinatorial and probabilistic tools presented during the course; ability of using these tools to solve a problem in combinatorics and probability.
The final examination consists of a written exam and an oral exam. To attend any of the exams the student has to register on the web-site AlmaEsami.
The written exam consists of exercises and problems in combinatorics and probability. No theoretical question will be asked in this part of the examination. Examples of former written exams are available on the web-site Virtuale. During the written exam books and notes are not allowed. The evaluation consists in a numerical note with a maximum of 30 points. At least 15 points are requested to be admitted to the oral exam. Results of the examination are posted on the web-site AlmaEsami.
The goals of the oral exam is to evaluate the theoretical knowledge of the subject, regardless of possible applications. Before the oral exam there will be a discussion on the board about the written exam. The final note will consider of both written and oral exam and its registration will be performed after the oral exam.
The students have six opportunities to attend the exam during the academic year and their exact dates will be available in large advance.

Teaching tools

Teaching tools consisting in updated diary of the lectures, exercises with solutions, and notes of the lecturer
will be available on the web-site Virtuale

Office hours

See the website of Fabrizio Caselli

See the website of Jacopo Gandini