Ej programkurs - Effektiva algoritmer - Måste tillgodoräknas
Aktuellt kursbeskrivning finns i kursplanen.
Observera att denna kurs inte ingår i Teknisk fysiks utbildningsplan. Det innebär att ett större ansvar ligger på dig som student att försäkra dig om att allt går rätt till. Lägg särskilt märke till att:* för att få räkna kursen till någon av examenskategorierna (till exempel Allmänna ingenjörsområdet eller Projektkurs) måste du ansöka om att få tillgodoräkna dig kursen samt få detta beviljat.* när du söker till kursen på antagning.se måste du fylla i att du söker kursen som en fristående kurs, inte programkurs.Mer info om tillgodoräknande: http://www.physics.umu.se/student/tekniskfysik/blanketter/The course covers data structures and techniques for constructing efficient algorithms, including their analysis with respect to efficiency. It stresses the importance of adapting standard algorithms and data structures to the peculiarities of both the given problem and the underlying hardware, because efficiency does not only depend on the intrinsic asymptotic efficiency of an algorithm, but also on the context in which it is applied.Typical algorithmic techniques are divide-and-conquer, greedy methods, and dynamic programming. As efficient data structures form the basis for many of these techniques, important data structures, their analysis and advantages and disadvantages depending on circumstances are covered as well. Examples of data structures to be covered are heaps, priority queues, and tree data structures. Förutom de kurser som nämns som förkunskapskrav krävs även minst två års avklarade studier.