|Responsible unit:||Department of Informatics Engineering|
|Course/CS Responsible:||Master in Informatics and Computing Engineering|
|Acronym||No. of Students||Study Plan||Curricular Years||Credits UCN||Credits ECTS||Contact hours||Total Time|
|MIEIC||178||Syllabus since 2009/2010||1||-||6||70||148,5|
Logic is the fondament of any scientific reasoning and that is the main reason for its inclusion in the first year of the program. Furthermore, in the case of a Computer Science program, Logic has direct operational relevance in multiple professional aspects.
The goals are the development of skills of rigorous reasoning and in the techniques of discrete mathematics required in several areas of computer science like problem solving, algorithm design and analysis, theory of computing, knowledge representation and security.
Scientific component: 100%
Technological component: 0%.
The skills to be acquired include: (1) representing situations using first order logic and to analyze them both in the models and the proof perspectives; (2) mastering the basic concepts of sets, relations, partial orders, and functions; (3) solving simple problems of number theory, in particular in its application to cryptography; (4) solving modular arithmetic equations; (5) performing inductive proofs; (6) formulating and solving problems through recurrence relations; (7) solving problems using counting techniques.
Knowledge of elementary mathematics.
Propositional logic. Proof methods in propositional logic. Quantifiers and knowledge representation. Proof methods in first order logic. Sets, relations, and partial orders. Functions. Introduction to number theory. Congruences and modular arithmetic equations. Induction and recursion. Recurrent relations. Counting principles. Permutations and combinations.
In theoretical lectures the syllabus topics are presented and application examples are discussed. Practical lectures are devoted to analyzing and solving problems aiming at developing and testing the above mentioned skills, resorting to support software in the logic topics.
|Frequência das aulas||56,00|
To get attendance certificate, the student must obtain a global assessment of 7,5 and attend the legal number of lectures. The attendance certificate may, in case of failure, release the student from attending classes on the next year.
Classification = [sum(Ti)-0.8*min(Ti)]/3.2 , Ti (i=1,..,4) - test i classification
Test 1: 2013-10-14
Test 2: 2013-11-18
Test 3: 2013-12-16
Test 4: 2014-01-27
Students whose enrollment type do not require lecture attendance must perform the four tests. Special exams are 2H30 long.
Classification improvement is possible in the next year.