Přístupnostní navigace
E-application
Search Search Close
Course detail
FIT-LOGAcad. year: 2009/2010
In the course, the basics of propositional and, in particular, predicate logics will be taught. At first, the students will get acquainted with syntax and semantics of the logics, then the logics will be studied as formal theories with an emphasis on formula proving. The classical theorems on compactness and completenes will be dealt with too. After discussing the formula prenex forms, some properties and models of first-order theories will be studied. We will also deal with undecidability of first-order theories resulting from the known Gödel's incompleteness theorems. Finally, some further important logics will be discussed which have applications in computer science.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
The students will learn exact formal reasoning, which will make them able to do a correct and efficient algorithmization of given problems. They will also acquire an ability to verify correctness of given algorithms (program verification).
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended reading
Classification of course in study plans
branch MBI , 0 year of study, winter semester, electivebranch MBS , 0 year of study, winter semester, electivebranch MGM , 0 year of study, winter semester, electivebranch MIN , 0 year of study, winter semester, electivebranch MIS , 0 year of study, winter semester, electivebranch MMI , 0 year of study, winter semester, electivebranch MMM , 2 year of study, winter semester, compulsorybranch MPV , 0 year of study, winter semester, electivebranch MSK , 1 year of study, winter semester, compulsory-optional
Lecture
Teacher / Lecturer
Syllabus
Fundamentals seminar