Scientific Disciplinary Sector (SSD)
INF/01 - INFORMATICS
I sem. dal Oct 3, 2016 al Jan 31, 2017.
Objective of the course is the learning of logic, and specifically classical logic, both propositional and first-order, as the lingua franca of the symbolic sciences and especially computer science. The student becomes proficient in formalizing natural language sentences into logical formulae, and learns to build proofs, both manually and interacting with an interactive theorem prover, and to build models, both manually and interacting with a model builder.
Proposiitonal logic and its language. First-order logic and its language. Examples of theories, such as arithmetic and set theory. What is a proof. Proof methods. Proof by contradiction. Natural deduction. Resolution. What is a model. Model building. Set theory. Induction.
|Dave Barker-Plummer & Jon Barwise & John Etchemendy
||Language, Proof and Logic
Exams (First take):
The grade is given by 30% C1 + 30% C2 + 40% P, where C1 is the midterm exam, C2 is the final exam, and P is the average of the grades in the homeworks.
Exams (Later takes):
The grade is given by 100% E, where E is a written exam, as hard as midterm, final, and homeworks combined.
There is no difference between students who attend and students who do not attend.