Programming in Logic
Keywords |
Classification |
Keyword |
OFICIAL |
Computer Science |
Instance: 2017/2018 - 1S ![Requerida a integração com o Moodle Ícone do Moodle](/fcup/pt/imagens/MoodleIcon)
Cycles of Study/Courses
Teaching language
Suitable for English-speaking students
Objectives
- Provide students with fundamental concepts of logic programming
- Develop in students Prolog programming skills
- Explain the relationship between logic programming and mathematical logic
- Foster in students the motivation for logic programming
- Introduce students to applications of logic programming practices
- Involve students in practical projects lin ogic programming
- To relate Logic Programming with other disciplines of the course
Learning outcomes and competences
After completing the course, students should be able to:
- Identify what kinds of problems logic programming should be applied
- Understand the limitations of logical languages and their implementations
- Know how to develop relatively complex programs
- Know how to solve complex problems using logi programming
- Be very familiar with the syntax and semantics of the Prolog language
- To be able to make a connection between Logic Programming and other disciplines in the course
Working method
Presencial
Pre-requirements (prior knowledge) and co-requirements (common knowledge)
Previous knowledge of mathematical logic and artificial intelligence may help, but these are not required.
Program
- Introduction to logical languages.
- Differences between logical, functional and procedural languages.
- Introduction to Prolog.
- Relationship between Prolog and logic.
- Relationship between Prolog and search algorithms.
- Relationship between Prolog and databases (Datalog).
- Syntax and Semantics of Prolog.
- Basic data types.
- Manipulation of lists. Recursion.
- Lists differences.
- Programming practices in Prolog.
- Search space Control. Cut perator (cut).
- Debugging of Prolog programs.
- Constraint Satisfaction (Constraint Logic Programming)
- Prolog Implementation (WAM machine).
- Advanced Programming in Prolog.
Mandatory literature
Sterling Leon;
The art of prolog. ISBN: 0-262-19250-0
Bratko Ivan 1946-;
Prolog programming for artificial intelligence. ISBN: 978-0-201-14224-2 pbk
Teaching methods and learning activities
- Theoretical classes
- Practical classes
- Lists of exercises
- Test(s)
- Group work
Using Moodle for intermediate tests and lists of exercises.
keywords
Physical sciences > Computer science > Cybernetics > Artificial intelligence
Physical sciences > Computer science > Programming
Evaluation Type
Distributed evaluation with final exam
Assessment Components
designation |
Weight (%) |
Exame |
60,00 |
Trabalho prático ou de projeto |
40,00 |
Total: |
100,00 |
Eligibility for exams
Grade above zero in the continuous evaluation component
Calculation formula of final grade
Final Grade = 0.6*EF + 0.4*AC
EF = Final Exam
AC = Continuous Evaluation, including assignments and tests.
Internship work/project
It consists of theoretical and practical activity. Students must deliver implementation and an explanatory report. If time permits, they will make the presentation of their projects.
Special assessment (TE, DA, ...)
Assessment in the special season is made with a test in the classroom or in a computer lab.
Classification improvement
Only the final exam can be subject to appeal in the seasons made available to each student.