Course detail
Applied Algebra for Engineers
FSI-0AAAcad. year: 2012/2013
In the course Applied Algebra for Engineers, students are familiarised with selected topics of algebra. The acquired knowledge is a starting point not only for further study of algebra and other mathematical disciplines, but also a necessary assumption for a use of algebraic methods in a practical solving of problems in technologies.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Leon, S.J., Linear Algebra with Applications, Prentice Hall 2006
Motl, L., Zahradník, M., Pěstujeme lineární algebru, Univerzita Karlova v Praze, Karolinum, 2002
Nešetřil, J., Teorie grafů, SNTL, Praha 1979
Rousseau Ch., Mathematics and Technology, Springer Undergraduate Texts in Mathematics and Technology Springer 2008
Recommended reading
Classification of course in study plans
Type of course unit
Lecture
Teacher / Lecturer
Syllabus
2. Projective extensions of affine spaces, homogeneous coordinates, projections. Application: image analysis
3. Algebraic geometry, ideals on the polynomial ring, Gröbnerovy basis. Application: inverse kinematics
4. Introduction to group theory, order of an element and of a group, cyclic groups, generali linear groups, symmetry groups. Application: crystalography.
5. Permutation groups, Young tableaux. Application: Particle physics.
6. Fields, finite fields (in particular prime and binary). Modular aritmetics and aritmetics on finite fields. Application: cryptography.
7. Graphs, skeletons of graphs, minimal skeletons. Application: design of an electrical network
8. Directed graphs, flow networks. Application: transport
9. Linear programming, duality, simplex method. Application: ratios of alloy materials
10. Applications of linear programming in game theory
11. Integer programming, circular covers. Application: Knapsack problem
12: A reserve