Language selection
  • čeština
  • english
  • Anonym

    Branch programme/details

    Computer Science - Discrete Models and Algorithms (0688TA140010)

    Faculty: Faculty of Mathematics and Physics
    Study programme: Computer Science - Discrete Models and Algorithms (N0688A140010)
    Form of study: full-time
    Type of study: Master's (post-Bachelor)
    Language of instruction: English
    Standard length of study: 2 years
    Application type: Online, Paper
    • shrink expand
      Application submission date: 30.04.2023
      Note on date: Programme without specializations.
    • shrink expand
      The study branch Discrete models and algorithms offers wide education in theoretical and mathematical fundaments of computer science. Student obtains knowledge in the area of discrete models and related algorithmic and data techniques and various mathematical methods for their design. The study familiarizes the student both with the last results on discrete models, algorithms and optimization, and with possibilities and limitations in solving related algorithmic questions. The student acquires thorough mathematical knowledge necessary for analysis and design of discrete models and algorithms. The student can apply his or hes skills in practice or can continue in the Ph.D. study of computer science or related areas.
    • shrink expand
      **Conditions for Admission**

      The goal of the admissions review process is to select from the pool of applicants those individuals who have shown the capability and diligence expected of Charles University students. To apply for our Computer Science, Mathematics or Physics Master's programmes given in English you must
      - hold or be working towards a Bachelor’s or Master’s diploma and provide a certified copy thereof,
      - have sufficient academic background in the relevant fields,
      - 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).

      Please note that in the case of Computer Science programmes, the deadline for submitting the take-home assignment is May 31, 2023. All other required documents must be physically delivered to the Department of Student Affairs of the Faculty of Mathematics and Physics preferably by June 30, 2023, and by September 30, 2023 at the latest. If you do not deliver them as required, you will be neither accepted nor enrolled for Bachelor's studies.

      **Bachelor’s or Master’s Diploma**

      Each applicant into a Master’s programme must deliver an officially authorized copy of a Bachelor’s or Master’s diploma, or a confirmation of a faculty or university concerning a successful completion of Bachelor’s or Master’s studies. This requirement does not apply to students and graduates of Bachelor’s or Master’s studies at the Faculty of Mathematics and Physics of Charles University.

      The applicants who graduated from a higher education institution abroad must deliver one of the following documents in order to prove their previous education:
      - a document about a general recognition of foreign higher education in the Czech Republic obtained according to § 89 and 90 of the higher education law of the Czech Republic (so called "nostrification"),
      - or a foreign document about a foreign higher education if it is automatically recognized in the Czech Republic, according to its international agreements, without further official processing (diploma and diploma supplements from Slovakia, Poland, Hungary, Slovenia),
      - or a foreign document about completing higher education which will be assessed by the faculty itself (no fee is being charged).
      - Detailed information on how the condition of obtaining a previous Bachelor’s or Master’s degree should be proven by the alumni of foreign higher education institutions, as well as additional information, may be found on faculty "webpages": . The officially authorized documents must be physically sent to the Study Office of the Faculty of Mathematics and Physics preferably by June 30, 2023, and by September 30, 2023, at the latest. If you do not deliver the document about a completed education, you will be neither accepted nor enrolled for Master’s studies.

      In addition to this, depending on the programme for which you are applying, you also must

      • **Computer Science** programmes: have sufficient academic background in the relevant fields (see below for details); this should be demonstrated by solving a given take-home assignment correctly and on time, and by providing transcripts (academic records) of your previous education accompanied by syllabi of the completed courses (i.e., you must submit both the assignment and the transcript). For the take-home assignment, you may consult your notes, textbooks, Internet resources, friends etc. but the submitted solution must be your own work. To correctly solve the take-home assignment means to obtain at least 70 per cent of the maximum score. The deadline for submitting the take-home assignment is May 31, 2023. Solving the take-home assignment is not obligatory for the applicants for the study programme Computer Science – Language Technologies and Computational Linguistics.

      **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 from professors and employers who can comment on your recent professional accomplishments and your qualifications for pursuing a master’s degree in mathematics, computer science or physics. You should arrange for letters of recommendation to be sent directly by your referees to the email address by May 31, 2023 at latest.

      Please ask your referees to state “Recommendation letter for [your name], CS/Math/Physics programme” in the Subject of the email.

      **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’s Degree in Computer Science*

      *Common requirements* for study programmes Computer Science - Theoretical Computer Science, Computer Science – Language Technologies and Computational Linguistics, Computer Science - Discrete Models and Algorithms, Computer Science – Visual Computing and Game Development, Computer Science - Software and Data Engineering, Computer Science - Software Systems, Computer Science - Artificial Intelligence: Background in calculus, linear algebra, discrete mathematics, probability, logic, computer programming, algorithms and data structures, computer organization, and the theory of automata and formal grammars.

      Academic records demonstrating the necessary background must show the dates of enrolment and the subjects or courses taken, together with the units of credit or time allotted to each subject. These records must also include a complete description of the institution’s grading scale or other standard of evaluation. Unless academic records and diplomas are routinely issued in English by the institution concerned, the official records in their original language must be submitted with an authorized, complete, and exact English translation.

      **English Language Proficiency**

      An applicant must have an adequate command of English in order to enroll on an English-taught programme at Charles University. Proficiency in English may be demonstrated by one of the standard language tests listed below; any language test results should not be older than two years. Students who have completed at least two years of their previous education with English as the sole language of instruction in Australia, Canada, India, Ireland, Malta, New Zealand, UK, Republic of South Africa or USA are exempt from this requirement. Applicants who provide us with comparable qualifications demonstrating proficiency in English also meet our requirements.

      The table below lists the various tests of English that we recognize, and gives the minimum score that should be obtained

      **Test: Minimum Score:**
      TOEFL iBT: 85
      TOEFL Essentials: 9 Pass
      TOEIC Listening and Reading: 750
      The International English Language Testing System (IELTS): 6.5
      Cambridge B2 First (formerly FCE): 180 (Grade A)
      Cambridge C1 Advanced (formerly CAE): Pass
      Cambridge C2 Proficiency (formerly CPE): Pass
      The European Language Certificates (TELC) English C1: Pass
      UNIcert English for Mathematicians Level C1: Pass
      Duolingo: 105
      Michigan English Test (MET): 64
      Examination for the Certificate of Proficiency in English (ECPE): Pass
      General State Language Examination in English in the Czech Republic: Pass
    • shrink expand
      Admission to Master's studies is conditioned by completed secondary education confirmed by a school-leaving certificate. Admission to Post-Bachelor studies (Master's programme) is likewise conditioned by completed education in any type of study programme.

      Verification method: other form
      Confirmation date (of entrance exam) from: Until:
      Alternative date (of entrance exam):
    • shrink expand
      The graduate is familiar with discrete approaches and techniques and discrete structures in computer science and in algorithmic modelling of practical phenomena. Depending on profilation, he or she has good knowledge in several of the areas: combinatoric (graph theory), probabilistic techniques and methods, discrete and computational geometry, algebraic and topological methods, number theory, linear and nonlinear programming, discrete optimization. He or she is prepared for Ph.D. study and is in contact with the last results in the area and, ideally, make his or her own contribution. The graduate can work in academia or in practical areas applying algorithms and discrete modelling.
    • shrink expand
      Tuition [EUR] / per period: 5700 EUR / year
      Note on tuition [EUR]: The tuition fee for students from the EU is 3400 EUR per academic year.