Tillfället ingår inte i den aktuella katalogen. Uppgifterna är bevarade från en tidigare publicering. Kontrollera aktuellt utbud hos anordnaren.
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…
- Högskoleutbildning
- Uppgift saknas
- 2 september 2024
- Uppgift saknas
- Uppgift saknas
- 50 %
Översikt
<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>
Antagningspoäng
Behörighet
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
Texten återges från Susa-underlaget. Antagningsdata gör ingen egen mappning mellan GY11 och GY25 och bedömer inte personlig behörighet.
Källa, mått och datakvalitet
- Källa
- Skolverket Susa-navet
- Period
- 2024-09-02
- Mått
- Behörighetstext återgiven från publicerat Susa-underlag; ingen personlig behörighetsbedömning.
- Population
- Utbildningstillfälle e.uoh.gu.dit093.48605.20242
- Senaste kontroll
- 2026-09-23T10:36:42.164498+00:00
- Begränsning
- GY11 och GY25 mappas inte av Antagningsdata. Grundläggande och särskilda villkor separeras inte utan strukturerat underlag.
Utbildningens innehåll
Studiernas upplägg
Ansökan och viktiga datum
- Utbildningen startar
- Utbildningen slutar
Lön och lönefördelning
Vanliga yrken efter utbildningen
Studenterna
Geografisk bakgrund
Tidigare gymnasieskolor och program
Genomströmning och utfall
Om anordnaren
University of Gothenburg
Anordnare för det publicerade utbildningstillfället.
Källor och datakvalitet
Utbildningsfakta för valt tillfälle kommer från Skolverket Susa-navet.
Hämtad . Publicerad . Tider visas i svensk tid.
Källidentitet och publiceringsversion
- Publiceringsversion
- 8e217193-f5fa-4778-b085-a4521fd03e8d
- Utbildningsidentitet hos källan
- i.uoh.gu.dit093.48605.20242
- Tillfällesidentitet hos källan
- e.uoh.gu.dit093.48605.20242
- Utbildningsformens källkod
- HS
- Utbildningskod hos källan
- DIT093
- Ändringstid enligt källan
- 2024-03-04T11:57:01
Anordnare, utbildning och utbildningstillfälle är separata identiteter. Uppgifter om ansökan bör kontrolleras på den officiella webbplatsen. Kompletterande statistik har inte hämtats från denna källa.