Inhalt

[ 521THEOALGV23 ] VL Algebra for Computer Science

Versionsauswahl
(*) Unfortunately this information is not available in english.
Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS B1 - Bachelor's programme 1. year Computer Science Erhard Aichinger 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Bachelor's programme Computer Science 2025W
Learning Outcomes
Competences
Students master the operations of vector algebra, linear algebra and matrix calculations and can use these operations to model and solve geometric problems. They are able to compute the greatest common divisor in polynomial rings over fields and in the ring of integers, and they can perform the fundamental operations of some algebraic structures used in coding theory and cryptology, such as finite fields.
Skills Knowledge
  • Perform vector and matrix operations K3, K4
  • Model geometric problems with vectors K3, K4
  • Solve systems of linear equations K3, K4
  • Know the basic concepts of vector space theory K3
  • Represent linear mappings by matrices K3
  • Calculate the greatest common divisor in Euclidean domains K3
  • Construct finite fields and calculate in them K3
  • Vectors and matrices for the description of geometric questions.
  • Projective geometry and homogeneous coordinates.
  • Scalar product, cross product, matrix multiplication, inversion of matrices
  • Determinants
  • Intersection of lines and planes in space.
  • Gauss algorithm
  • Basis, linear independence, linear span
  • Linear mappings
  • representation matrices of linear mappings, in particular of reflections and rotations
  • Extended Euclidean algorithm
  • Finite fields
Criteria for evaluation General: Understanding and mastery of the presented solution methods. Acquaintance with the underlying theory and its logical structure. Knowledge and presentation of the proofs contained in the lecture. Correct derivation of methods for solving related problems.

Specifically: Written exam.

Methods Lecture
Language German
Study material
  • Kiyek, Karl-Heinz and Schwarz, Friedrich, Lineare Algebra, Teubner, Stuttgart, 1999.
  • Lidl, R. and Pilz, G. F., Applied abstract algebra, Springer, New York, 1998.
  • Robinson, D. J. S., An Introduction to Abstract Algebra, Walter de Gruyter, Berlin, 2003.
  • Aichinger, E. Algebra (Bachelorstudium Informatik), Vorlesungsskriptum, 2008 http://www.algebra.uni-linz.ac.at/Students/MathInf/vlss08/sommer08-0.pdf
Changing subject? No
Corresponding lecture (*)ist gemeinsam mit 521THEOALGU13: UE Algebra (1,5 ECTS) und einer LVA aus dem Studienfach Vertiefung (1,5 ECTS) im Bachelor Informatik äquivalent zu
INBIPVOALGE: VO Algebra (4,5 ECTS) +
INBIPUEALGE: UE Algebra (3 ECTS)
Earlier variants They also cover the requirements of the curriculum (from - to)
521THEOALGV13: VL Algebra (2013W-2023S)
On-site course
Maximum number of participants -
Assignment procedure Direct assignment