T2_IB110 Introduction to Informatics

Pan-university studies
Spring 2013
Extent and Intensity
0/4. 0 credit(s). Type of Completion: -.
Teacher(s)
RNDr. Mária Svoreňová, Ph.D. (seminar tutor)
Guaranteed by
prof. RNDr. Ivana Černá, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: Mgr. Lukáš Másilko
Supplier department: Support Centre for Students with Special Needs
Timetable of Seminar Groups
T2_IB110/T01: Tue 12:00–13:55 Učebna S3 (37), Thu 9:00–10:55 Učebna S7 (18), M. Svoreňová
Prerequisites (in Czech)
SOUHLAS
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.

The capacity limit for the course is 4 student(s).
Current registration and enrolment status: enrolled: 0/4, only registered: 0/4
fields of study / plans the course is directly associated with
Course objectives
The main objectives of the course is to acquaint students with the concepts, ideas, methods, and results fundamental to computer science. It is not specifically about computer technology, nor is it about computer programming. At the end of the course students should understand basics of theoretical computer science, algorithmics, and computational complexity.
Syllabus
  • Algorithmic problem and the algorithm that solves it. The structure of algorithms, the data they manipulate, their correctness and efficiency (mainly time efficiency). Inherent limitations of effectively executable algorithms, inefficiency and intractability. Complexity classes, the P vs NP problem. Noncomputability and undecidability.
Literature
  • HAREL, David and Yishai A FELDMAN. Algorithmics :the spirit of computing. 3rd ed. Harlow: Addison-Wesley, 2004, xviii, 514. ISBN 0-321-11784-0. info
Teaching methods
This is a tutorial-based course.
Assessment methods
No completion. The subject is only offered to students with special needs. It is designed as a record of individual instruction.
Language of instruction
Czech
Further comments (probably available only in Czech)
Information on completion of the course: Předmět se neukončuje.
The course is taught annually.
General note: Předmět je určen pouze studentům se specifickými nároky. Slouží k evidenci individuální výuky.
Information on course enrolment limitations: Předmět slouží k evidenci individuální výuky. Pro zápis předmětu je vždy nutný souhlas.
Teacher's information
https://is.muni.cz/auth/el/1433/podzim2010/IB110/index.qwarp
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/cus/spring2013/T2_IB110