This offering is not in the current catalogue. The information is retained from an earlier publication. Check the provider's current offering.
University of Gothenburg
Algorithms
<p>The course topics are as follows:</p> <ul> <li>Introduction. What is an efficient algorithm?</li> <li>Tools for analysis of algorithms. O-notation. Analyzing loops and recursive calls. Solving recurrences;</li> <li>Data structures and algorithms. Review of basic data structures;</li> <li>Combining data struc…
- Higher education
- Information unavailable
- 2 September 2024
- Information unavailable
- Information unavailable
- 50 %
Overview
<p>The course topics are as follows:</p> <ul> <li>Introduction. What is an efficient algorithm?</li> <li>Tools for analysis of algorithms. O-notation. Analyzing loops and recursive calls. Solving recurrences;</li> <li>Data structures and algorithms. Review of basic data structures;</li> <li>Combining data structures. Merge-and-find;</li> <li>Graph algorithms;</li> <li>Greedy algorithms;</li> <li>Divide-and-conquer;</li> <li>Dynamic programming;</li> <li>Backtracking and Implicit search trees. Branch-and-bound;</li> <li>Short introduction to local search and approximation algorithms;</li> <li>Basic complexity theory. Complexity classes P, NP, and NPC, reductions. Examples of NP-complete problems. Coping with hard problems;</li> <li>Short introduction to other design techniques: local search, approximation algorithms, randomized algorithms, preprocessing, network flow.</li> </ul>
Admission scores
Entry requirements
The requirement for the course is to have successfully completed coursers corresponding to 120 credits in the subject Computer Science or Mathematics including: 7.5 credits in discrete mathematics (DIT980 Discrete Mathematics for Computer Scientists, or the sub-course Introductory Algebra of MMG200 Mathematics I, or equivalent), additionally 15 credits in mathematics, 7.5 credits in imperative or object oriented programming (DIT012 Imperative Programming with Basic Object-orientation, or equivalent), additionally 7.5 credits in programming, 7.5 credits in data structures (DIT960 Data Structures, DIT375 Python for Data Scientists or equivalent). Applicants must prove knowledge of English: English 6/English B or the equivalent level of an internationally recognized test, for example TOEFL, IELTS. From Autumn 2023: The requirement for the course is to have successfully completed coursers corresponding to 120 hp in the subject Computer Science or Mathematics including: 7.5 credits in discrete mathematics (DIT980 Discrete Mathematics for Computer Scientists, or the sub-course Introductory Algebra of MMG200 Mathematics I, or equivalent), additionally 10 credits in mathematics, 7.5 credits in imperative or object oriented programming (DIT012 Imperative Programming with Basic Object-orientation, or equivalent), additionally 7.5 credits in programming, 7.5 credits in data structures (DIT960 Data Structures, DIT375 Python for Data Scientists or equivalent). Applicants must prove knowledge of English: English 6/English B or the equivalent level of an internationally recognized test, for example TOEFL, IELTS
The text is reproduced from the Susa source. Antagningsdata does not map GY11 and GY25 or assess personal eligibility.
Source, measure and data quality
- Source
- Skolverket Susa-navet
- Period
- 2024-09-02
- Measure
- Entry-requirement text reproduced from the published Susa data; no personal eligibility assessment is made.
- Population
- Education offering e.uoh.gu.dit093.18653.20242
- Last checked
- 2026-09-23T10:36:42.164498+00:00
- Limitation
- Antagningsdata does not map GY11 and GY25. General and specific conditions are not separated without structured source data.
Programme content
Study structure
Application and important dates
- Programme or course starts
- Programme or course ends
Salary and salary distribution
Common occupations after graduation
Students
Geographical background
Previous upper-secondary schools and programmes
Completion and outcomes
About the provider
Sources and data quality
Education facts for the selected offering come from Skolverket Susa-navet.
Retrieved . Published . Times are shown in Swedish local time.
Source identity and publication version
- Publication version
- 8e217193-f5fa-4778-b085-a4521fd03e8d
- Education identity in the source
- i.uoh.gu.dit093.18653.20242
- Offering identity in the source
- e.uoh.gu.dit093.18653.20242
- Education-form source code
- HS
- Education code in the source
- DIT093
- Change time according to the source
- 2024-08-21T09:13:34
The provider, education and education offering are separate identities. Application information should be checked on the official website. Supplementary statistics have not been obtained from this source.