[ 536COSCAD1V19 ] VL (*)Algorithms and Data Structures 1

Es ist eine neuere Version 2021W dieser LV im Curriculum Bachelorstudium Artificial Intelligence 2022W vorhanden.
(*) Leider ist diese Information in Deutsch nicht verfügbar.
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B1 - Bachelor 1. Jahr Informatik Alois Ferscha 2 SSt Johannes Kepler Universität Linz
Quellcurriculum Bachelorstudium Artificial Intelligence 2019W
Ziele (*)The term "algorithm" is central to the technically oriented fundamental work in computer science. Every problem is preceded by the formulation of a generally valid, unambiguous, formalized and "executable" rule (algorithm) - every program is an algorithm formulated and noted as a finite text. The main objective of this course is to present proven construction principles and development methods on selected classes of problems and algorithms and thus to develop methodological and decision-making competence: A general "constructive theory" for the generation of an optimal solution algorithm (for a problem recognized as solvable and for a given execution model) does not exist so far. Thus, algorithm construction still represents practical engineering work (or the "art of engineering"), the quality of which is derived from the knowledge of many proven algorithms or their transformation, integration and combination. For this reason, no taxative treatment of punctual solutions for punctual problems is presented. The focus lies rather in a variety of methods, conclusions by analogy, combination of solutions, abstraction and simplification are emphasized.
Lehrinhalte (*)Algorithm analysis, Abstract data structures, Trees, Recursions, Exhaustion, Sorting and searching, Text processing, Random numbers, Randomized algorithms
Beurteilungskriterien (*)Written exam
Lehrmethoden (*)Slide-based presentation
Abhaltungssprache Englisch
Literatur (*)The slides and supplementary documents are available for download on our server (; registration required). References to further literature are included.
Lehrinhalte wechselnd? Nein
Sonstige Informationen (*)
Teilungsziffer -
Zuteilungsverfahren Direktzuteilung