228-0234/02 – Algorithmization of engineering computations (AIV)

Gurantor departmentDepartment of Structural MechanicsCredits5
Subject guarantorprof. Ing. Martin Krejsa, Ph.D.Subject version guarantorprof. Ing. Martin Krejsa, Ph.D.
Study levelundergraduate or graduateRequirementCompulsory
Year3Semesterwinter
Study languageEnglish
Year of introduction2019/2020Year of cancellation
Intended for the facultiesFASTIntended for study typesBachelor
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Part-time Credit and Examination 17+0

Subject aims expressed by acquired skills and competences

Deepening the knowledge of programming and creation of engineering applications algorithms using the Matlab programming system, mastering the basic methods of numerical mathematics and their application in solving the problems of building mechanics.

Teaching methods

Lectures
Tutorials

Summary

The course Algorithmization of engineering tasks is aimed at deepening the knowledge of programming and algorithms using the Matlab programming system with a focus on solving simple engineering problems in the field of building mechanics. The course provides information on basic and applied numerical mathematical methods. Part of the lessons is also the deepening of the theoretical knowledge in the field of building mechanics.

Compulsory literature:

1. Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists (4th Edition), 720 pages, 2017, ISBN-13: 978-0073397962, ISBN-10: 0073397962. 2. Sauer T. Numerical Analysis. George Mason University. Pearson Education, Inc., 2006. (669 s). ISBN 0-321-26898-9.

Recommended literature:

1. Thomas H. Cormen,‎ Charles E. Leiserson,‎ Ronald L. Rivest,‎ Clifford Stein, Introduction to Algorithms, 3rd Edition, 1312 pages, 2009, ISBN-13: 978-0262033848, ISBN-10: 0262033844. 2. Attaway, S., MATLAB - A Practical Introduction to Programming and Problem Solving, Elsevier, ISBN 978-0-12-385081-2, 2012. 2. Valentine, D.T., Essential MATLAB for Engineers and Scientists, Elsevier, ISBN: 978-0-12-374883-6, 2010.

Way of continuous check of knowledge in the course of semester

Written and oral exam.

E-learning

Other requirements

Ability of partial self-study

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

Lectures: 1. Introduction to Matlab: Entering variables, vectors and matrices, managing variables, graphical output, creating a script. 2. Algorithm basics: Algorithm properties, elementary algorithms. 3. Calculation of function values: Calculation of polynomial value, tabulation and function graph, determination of extreme discretized function. 4. Solution of Nonlinear Algebraic Equations I.: Iteration, ending cycle, recurring relationships. 5. The solution of non-linear algebraic equations II.: Iterative methods of solving non-linear algebraic equations. 6. Methods for sorting a set of elements: Bubble sort, Selection sort, Insert sort, Quick sort, Shell sort. 7. Systems of linear equations I.: Direct methods of solving systems of linear equations - solutions of triangular system, Gaussian and Gauss-Jordan elimination method, LU and Choleski decomposition. 8. Systems of Linear Equations II.: Iterative Methods of Solutions of Systems of Linear Equations - Jacobi iteration, Gauss-Seidel iteration method. 9. Systems of Linear Equations III.: matrix band, sparse matrix, gradient method. 10. Numerical integration of a particular integral: Rectangular, trapezoidal, Simpson and Romberg\'s numerical integration method, Adaptive integration, Gaussian quadrature. 11. Numerical derivation: Finite difference method, numerical differentiation with non-constant differential, partial derivation. 12. Differential equations solving: Ordinary differential equations, Euler method, Runge-Kutta method, method of jumping frogs. 13. Interpolation and approximation: Linear interpolation, Lagrange interpolation, Newton interpolation, Approximation by least squares method - line and polynomial of m-order. 14. Examples of sample applications. Tutorials: 1. Introduction to Matlab: Entering variables, vectors and matrices, managing variables, graphical output, creating a script. 2. Algorithm basics: Algorithm properties, elementary algorithms. 3. Calculation of function values: Calculation of polynomial value, tabulation and function graph, determination of extreme discretized function. 4. Solution of Nonlinear Algebraic Equations I.: Iteration, ending cycle, recurring relationships. 5. The solution of non-linear algebraic equations II.: Iterative methods of solving non-linear algebraic equations. 6. Methods for sorting a set of elements: Bubble sort, Selection sort, Insert sort, Quick sort, Shell sort. 7. Systems of linear equations I.: Direct methods of solving systems of linear equations - solutions of triangular system, Gaussian and Gauss-Jordan elimination method, LU and Choleski decomposition. 8. Systems of Linear Equations II.: Iterative Methods of Solutions of Systems of Linear Equations - Jacobi iteration, Gauss-Seidel iteration method. 9. Systems of Linear Equations III.: matrix band, sparse matrix, gradient method. 10. Numerical integration of a particular integral: Rectangular, trapezoidal, Simpson and Romberg\'s numerical integration method, Adaptive integration, Gaussian quadrature. 11. Numerical derivation: Finite difference method, numerical differentiation with non-constant differential, partial derivation. 12. Differential equations solving: Ordinary differential equations, Euler method, Runge-Kutta method, method of jumping frogs. 13. Interpolation and approximation: Linear interpolation, Lagrange interpolation, Newton interpolation, Approximation by least squares method - line and polynomial of m-order. 14. Presentation of semestral work.

Conditions for subject completion

Part-time form (validity from: 2019/2020 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Credit and Examination Credit and Examination 100 (100) 51
        Credit Credit 35  18
        Examination Examination 65  33 3
Mandatory attendence participation: 70%

Show history

Conditions for subject completion and attendance at the exercises within ISP: Communication with the teacher and proof of knowledge.

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2024/2025 (B0732A260002) Civil Engineering (S03) Building Structures K English Ostrava 3 Compulsory study plan
2024/2025 (B0732A260002) Civil Engineering (S03) Building Structures P English Ostrava 3 Compulsory study plan
2023/2024 (B0732A260002) Civil Engineering (S03) Building Structures P English Ostrava 3 Compulsory study plan
2023/2024 (B0732A260002) Civil Engineering (S03) Building Structures K English Ostrava 3 Compulsory study plan
2022/2023 (B0732A260002) Civil Engineering (S03) Building Structures P English Ostrava 3 Compulsory study plan
2022/2023 (B0732A260002) Civil Engineering (S03) Building Structures K English Ostrava 3 Compulsory study plan
2021/2022 (B0732A260002) Civil Engineering (S03) Building Structures K English Ostrava 3 Compulsory study plan
2021/2022 (B0732A260002) Civil Engineering (S03) Building Structures P English Ostrava 3 Compulsory study plan
2020/2021 (B0732A260002) Civil Engineering (S03) Building Structures P English Ostrava 3 Compulsory study plan
2020/2021 (B0732A260002) Civil Engineering (S03) Building Structures K English Ostrava 3 Compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner

Assessment of instruction

Předmět neobsahuje žádné hodnocení.