Inhalt

[ 261VPROAUDP21 ] PR Algorithms and Data Structures in Physics

Versionsauswahl
Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS B2 - Bachelor's programme 2. year Physics Michel Bockstedte 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Bachelor's programme Technical Physics 2025W
Learning Outcomes
Competences
Upon successful completion of the course, students are able to describe basic and advanced concepts of computer programming through abstraction in algorithms and data structures, as well as apply the methodologies of algorithmic programming. They are able to analyze concrete and more complex problems and design a computer program to address them, using the learned numerical methods/algorithms and appropriate data structures.
Skills Knowledge
Upon completing the course, students will possess the following skills. They are able to

  • formulate simple and advanced algorithms in a structured programming language and implement them into a functional computer program (k1-k3);
  • understand basic numerical methods and implement them in a computer program, as well as assess the convergence of the methods (k1-k4);
  • analyze basic and more complex problems and design a computer program to solve them, using the learned numerical methods/algorithms and appropriate data structures (k4/k5).
During the course, students will acquire knowledge in the following areas:

  • basic knowledge of computer architecture;
  • basic elements of structured programming using a high-level structured programming language (e.g., C), such as conditional statements, loops, subroutines, and functions;
  • standard libraries within the language scope;
  • elementary data types and derived data structures, such as arrays, lists and trees;
  • basic principles of algorithms, for example in fundamental numerical tasks;
  • sorting of data, as well as searching/manipulating in/from lists and trees.
Criteria for evaluation (1) successful completion of programming tasks and (2) examination (oral/written). Details will be announced at the beginning of the course.
Methods lecture; discussion of examples in class, as well as independent work on exercise problems with guidance
Language English
Study material will be announced in the course
Changing subject? No
Earlier variants They also cover the requirements of the curriculum (from - to)
261VPROEP1P20: PR Introduction to programming I (2020W-2021S)
TPBPEPRPRO1: PR Introduction to programming I (2007W-2020S)
On-site course
Maximum number of participants 25
Assignment procedure Assignment according to priority