Basic Models of Computation (4 cr)
Code: LTD7009-3002
General information
- Enrollment
- 01.10.2022 - 31.10.2022
- Registration for the implementation has ended.
- Timing
- 09.01.2023 - 12.03.2023
- Implementation has ended.
- Number of ECTS credits allocated
- 4 cr
- Local portion
- 4 cr
- Mode of delivery
- Contact learning
- Unit
- Tradenomi / Tietojenkäsittely (DD)
- Campus
- Wärtsilä Campus Karjalankatu 3
- Teaching languages
- Finnish
- Degree programmes
- Degree Programme in Business Information Technology
- Teachers
- Mikko Anttonen
- Teacher in charge
- Mikko Anttonen
- Groups
-
DTNS21Information Technology (BBA), Full-time Studies, Fall, 2021
- Course
- LTD7009
Evaluation scale
H-5
Objective
Theoretical modeling of computational problems and their solutions, restricted to fundamental methods of describing and validating data in practical software work (that is, lexical analysis and parsing): Finite automata and regular languages, pushdown automata and context free languages.
Execution methods
Lectures 22 h, exercises 10 h.
Accomplishment methods
Participation in exercises, and final (written) examination.
Content
Grasp of the basics of theoretical computer science.
Obtaining abilities in using techniques to generate and recognize regular languages and context-free languages.
Understanding of the basics of computability and decidability, the Church-Turing thesis and their fundamental justifications and implications.
Qualifications
Introduction to Computing, Data Structures and Algorithms I, Discrete Structures