Logic [Matricole pari]
Scientific Disciplinary Sector (SSD)
INF/01 - INFORMATICS
I semestre dal Oct 1, 2020 al Jan 29, 2021.
The class offers an introduction to logic as a tool for rational inquiry and abstract thinking, and as a foundation of computer science. Students get exposure to logical languages, learning how to understand, express, and connect concepts in this languages. Students learn how to build models and proofs of logical formulae in one or more deductive systems. They acquire the skills to understand, formulate, and assess formal arguments expressed in one or more logics, as well as the preparation to pursue further studies in artificial intelligence and theory of computing.
Sets, relations, functions.
Equivalence relations, Ordering relations.
Natural Numbers and induction.
Propositions and Connectives,
The Language of a Similarity Type
Natural Deduction and Identity
Formalisation of properties in predicate logic
Properties and functions for natural numbers e.g.:
“n is a prime numbers”, “m is the sum of two natural numbers”, etc.
|van Dalen, Dirk
||Logic and Structure.
The exam consists of two parts.
Multiple choice test with 20 yes-no questions. A final score of at least 10 is required to pass the test. The final score is obtained by summing up the numerical evaluation of each answers assigned as follows: 1 for every correct answer, -0.5 for every incorrect answer, 0 for no answer.
Only students who pass Part I can access this part. This consists of a written test with 6 open questions on theorems, proofs and exercises related to the topics covered by the lectures.
A score of 6 is assigned to each correct answer. A final score exceeding 30 is eligible for a cum laude qualification.