Loading...
Preparing your educational journey
Computer Science - Theoretical Computer Science logo
Charles University logo

Computer Science - Theoretical Computer Science

Charles University
Tuition EUR 5,100 (Tuition (Year)) — International students; EUR 5,100 (Tuition (Year)) — EU/EEA students
Degree MSc
Duration 24 months
Deadline 2031-05-18
Delivery On-campus
Location Prague, Czech Republic
Language English

Program Overview

The Computer Science - Theoretical Computer Science at Charles University is a MSc programme in Computer Science & IT over 24 months, delivered On-campus. This programme equips graduates with advanced knowledge and practical skills for professional and academic careers in the field.

Students gain a rigorous grounding in both the theoretical foundations and applied dimensions of computer science & it. The programme combines coursework, research components, and practical projects that develop critical thinking, problem-solving, and specialist expertise relevant to industry and research needs.

Graduates of the Computer Science - Theoretical Computer Science programme are well-prepared for careers in academia, industry, government, and the private sector across Czech Republic and internationally. The programme provides an internationally recognised qualification within the Bologna higher education framework.

Key Program Features

  1. Duration: 24 months
  2. Language of instruction: English
  3. Study mode: On-campus
  4. English requirement: IELTS 6.5
  5. Tuition: EUR 5,100 (Tuition (Year)) — International students; EUR 5,100 (Tuition (Year)) — EU/EEA students
  6. Location: Prague, Czech Republic

Career Opportunities

Graduates of the Computer Science - Theoretical Computer Science programme are prepared for diverse careers in computer science & it:

  1. Software Engineer / Developer
  2. Data Scientist
  3. Machine Learning Engineer
  4. IT Project Manager
  5. Cybersecurity Analyst
  6. Cloud Solutions Architect

Program Curriculum

Course Structure

  1. Introduction to Complexity and Computability
  2. Data Structures I
  3. Probabilistic Techniques
  4. Complexity
  5. Introduction to Information Transmission and Processing
  6. Diploma Thesis I
  7. Theoretical Computer Science
  8. Diploma Thesis II
  9. Diploma Thesis III
  10. Boolean Functions and Their Applications
  11. Representations of Boolean Functions
  12. Decision Procedures and Verification
  13. Introduction to Complexity of CSP
  14. Graph Algorithms
  15. Combinatorial and Computational Geometry II
  16. Approximation and Online Algorithms
  17. Randomized Algorithms
  18. Flows, Paths and Cuts
  19. Algorithms and Their Implementation
  20. Algorithms for Specific Graph Classes
  21. Graph Algorithms II
  22. Logic and Complexity
  23. Proof Complexity and the P vs. NP Problem
  24. Logic in Computer Science
  25. Mathematical Programming and Polyhedral Combinatorics
  26. Data Compression Algorithms
  27. Algebraic Algorithms
  28. Parallel Algorithms
  29. Probabilistic Analysis of Algorithms
  30. Experimental Analysis of Algorithms
  31. Computability
  32. Data Structures II
  33. Recursion
  34. Structural Complexity
  35. Computational Complexity
  36. Bioinformatics Algorithms
  37. Master of Computer Science
  38. Selected Topics in Computational Complexity I
  39. Selected Topics in Computational Complexity II
  40. String Algorithms
  41. Algorithmic Randomness
  42. Pseudo-Boolean Optimization
  43. Hypercube Problems
  44. Advanced Data Structures
  45. Algorithmic Aspects of Boolean Functions and Parameterized Complexity
  46. Integer Programming
  47. Constraint Programming
  48. Dynamic Graph Data Structures

Admission Requirements

Academic Requirements

To apply for a Master\xc2\x92s program delivered in English you must

  • hold or be working towards a bachelor\xc2\x92s or master\xc2\x92s diploma and provide a certified copy thereof; in cases required by law, a certification of equivalence of education must accompany the application,
  • have sufficient academic background in the relevant fields (see below for details); this can be demonstrated by passing the specialized entrance examination in June 2016 in Prague that is organized by the Faculty of Mathematics and Physics, or by providing transcripts (academic records) of your previous education accompanied by syllabi of the completed courses; promising students who do not have this background may be admitted with the provision that they complete the missing Bachelor\xc2\x92s courses,
  • have sufficient command of the English language; this can be demonstrated by providing your results in one of the standardized English tests that we recognize (see below for details).

You are also welcome to accompany your application by

  • a statement of purpose in which you describe your reasons for applying to the proposed programme, your study and possibly also research interests and future career plans,
  • letters of recommendation as recent as possible from professors and employers who can comment on your recent professional accomplishments and your qualifications for pursuing a Master\xc2\x92s degree in mathematics or computer science.

Academic background

In this paragraph we summarize the minimum knowledge required for applicants in the various study programmes and study branches offered at our faculty.

Master of Computer Science

Study branches Theoretical Computer Science, Computational Linguistics, Discrete Models and Algorithms, Computer Graphics and Game Development, Software and Data Engineering, Software Systems, Artificial Intelligence: background in calculus, linear algebra, discrete mathematics, probability, computer programming, algorithms and data structures, computer organization, and the theory of automata and formal grammers.

Entrance examination

Applicants who will not sufficiently demonstrate the necessary background listed above by May 9, 2016, or with their application, will be invited to take the entrance examination in Prague. The entrance examination for a Master\xc2\x92s programme at the Faculty of Mathematics and Physics at Charles University consists of four problems, each worth 25 points. In case of an incomplete solution a proportional number of points will be given. The maximum total score is 100. The minimum score for admission is 40 points out of 100. Depending on the study programme and study branch, the examination has the following structure :

Master of Computer Science

All study branches: Computer Science (4 problems, e.g., logic, automata theory, programming, theoretical computer science).

English Proficiency: IELTS 6.5 or equivalent.

Tuition & Financial Information

Tuition Fee

EUR 5,100 (Tuition (Year)) — International students; EUR 5,100 (Tuition (Year)) — EU/EEA students

Tuition fees: EUR 5,100 (Tuition (Year)) — International students; EUR 5,100 (Tuition (Year)) — EU/EEA students

IELTS requirement: 6.5

Financial Aid & Scholarships

Contact Charles University directly for scholarship, grant, and financial aid information for this programme. Many European universities offer merit-based and need-based funding for international and domestic students.

About Charles University

Charles University logo

Charles University

Prague, Czech Republic

Charles University, also known historically as the University of Prague, is the largest university in the Czech Republic. It is one of the oldest universities in the world in continuous operation,...

University Profile
  • Application Deadline 2031-05-18
  • Start Date 2018-10-01
  • Language English
  • Duration 24 months