Difference between revisions of "BSc: Analytic Geometry And Linear Algebra I.f22"
I.konyukhov (talk | contribs) |
I.konyukhov (talk | contribs) |
||
(12 intermediate revisions by 2 users not shown) | |||
Line 2: | Line 2: | ||
* '''Course name''': Analytical Geometry & Linear Algebra – I |
* '''Course name''': Analytical Geometry & Linear Algebra – I |
||
* '''Code discipline''': CSE202 |
* '''Code discipline''': CSE202 |
||
− | * '''Subject area''': Math |
+ | * '''Subject area''': Math |
== Short Description == |
== Short Description == |
||
This is an introductory course in analytical geometry and linear algebra. After having studied the course, students get to know fundamental principles of vector algebra and its applications in solving various geometry problems, different types of equations of lines and planes, conics and quadric surfaces, transformations in the plane and in the space. An introduction on matrices and determinants as a fundamental knowledge of linear algebra is also provided. |
This is an introductory course in analytical geometry and linear algebra. After having studied the course, students get to know fundamental principles of vector algebra and its applications in solving various geometry problems, different types of equations of lines and planes, conics and quadric surfaces, transformations in the plane and in the space. An introduction on matrices and determinants as a fundamental knowledge of linear algebra is also provided. |
||
Line 78: | Line 78: | ||
! Grade !! Range !! Description of performance |
! Grade !! Range !! Description of performance |
||
|- |
|- |
||
− | | A. Excellent || |
+ | | A. Excellent || 85-100 || - |
|- |
|- |
||
− | | B. Good || |
+ | | B. Good || 70-84 || - |
|- |
|- |
||
− | | C. Satisfactory || |
+ | | C. Satisfactory || 55-70 || - |
|- |
|- |
||
− | | D. Fail || 0- |
+ | | D. Fail || 0-54 || - |
|} |
|} |
||
Line 93: | Line 93: | ||
! Activity Type !! Percentage of the overall course grade |
! Activity Type !! Percentage of the overall course grade |
||
|- |
|- |
||
− | | Midterm || |
+ | | Midterm || 35 |
|- |
|- |
||
− | | |
+ | | Tests|| 30 (15 for each) |
|- |
|- |
||
− | | |
+ | | Final exam || 35 |
|} |
|} |
||
Line 108: | Line 108: | ||
=== Open access resources === |
=== Open access resources === |
||
+ | * V.V. Konev. Linear Algebra, Vector Algebra and Analytical Geometry. Textbook. Tomsk: TPU Press, 2009, 114 pp [https://portal.tpu.ru/SHARED/k/KONVAL/Textbooks/Tab1/Konev-Linear_Algebra_Vector_Algebra_and_Analytical_Geome.pdf book1] |
||
− | * K.H. Rosen, Discrete Mathematics and Its Applications (7th Edition). McGraw Hill, 2012. |
||
+ | * R.A.Sharipov. Course of Analytical Geometry Textbook, Ufa, BSU, 2013. 227pp [https://arxiv.org/pdf/1111.6521.pdf book2] |
||
− | * Lehman, E., Leighton, F. T., Meyer, A. R. (2017). ''<span>Mathematics for Computer Science. Massachusetts Institute of Technology Press.''<span> |
||
+ | * P.R. Vital. Analytical Geometry 2D and 3D Analytical Geometry 2D and 3D [https://www.amazon.com/Analytical-Geometry-2D-3D-Vittal/dp/8131773604 book3] |
||
− | |||
− | === Software and tools used within the course === |
||
− | * No. |
||
== Activities and Teaching Methods == |
== Activities and Teaching Methods == |
||
Line 191: | Line 189: | ||
==== Section 1 ==== |
==== Section 1 ==== |
||
+ | # How to perform the shift of the vector? |
||
− | #Solve Truth Tables |
||
+ | # What is the geometrical interpretation of the dot product? |
||
− | #Use Truth Tables to analyse arguments |
||
+ | # How to determine whether the vectors are linearly dependent? |
||
− | #Use Quantifiers to assess inferences |
||
− | #What is |
+ | # What is a vector basis? |
− | #What is |
+ | # What is the difference between matrices and determinants? |
+ | # Matrices <math display="inline">A</math> and <math display="inline">C</math> have dimensions of <math display="inline">m\times n</math> and <math display="inline">p\times q</math> respectively, and it is known that the product <math display="inline">ABC</math> exists. What are possible dimensions of <math display="inline">B</math> and <math display="inline">ABC</math>? |
||
+ | # How to determine the rank of a matrix? |
||
+ | # What is the meaning of the inverse matrix? |
||
+ | # How to restate a system of linear equations in the matrix form? |
||
==== Section 2 ==== |
==== Section 2 ==== |
||
+ | # How to represent a line in the vector form? |
||
− | |||
+ | # What is the result of intersection of two planes in vector form? |
||
+ | # How to derive the formula for the distance from a point to a line? |
||
+ | # How to interpret geometrically the distance between lines? |
||
+ | # List all possible inter-positions of lines in the space. |
||
⚫ | |||
+ | # How to rewrite the equation of a plane in a vector form? |
||
⚫ | |||
+ | # How to interpret the cross products of two vectors? |
||
+ | # What is the meaning of scalar triple product of three vectors? |
||
==== Section 3 ==== |
==== Section 3 ==== |
||
+ | # Formulate the canonical equation of the given quadratic curve. |
||
− | #What is the characteristic property of trees? |
||
+ | # Which orthogonal transformations of coordinates do you know? |
||
− | #How to find an Euler tour? |
||
+ | # How to perform a transformation of the coordinate system? |
||
− | #What is a Hamilton path? |
||
+ | # How to represent a curve in the space? |
||
− | #Why are K3 and K5,5 not planar? |
||
− | #What is the |
+ | # What is the type of a quadric surface given by a certain equation? |
+ | # How to compose the equation of a surface of revolution? |
||
− | #Why do we consider weighted graphs? |
||
+ | # What is the difference between a directrix and generatrix? |
||
− | #What practical problems are solved using Dijkstra's algorithm? |
||
+ | # How to represent a quadric surface in the vector form? |
||
⚫ | |||
=== Final assessment === |
=== Final assessment === |
||
− | + | ==== Section 1 ==== |
|
+ | # Evaluate <math display="inline">|\textbf{a}|^2-2\sqrt3\textbf{a}\cdot\textbf{b}-7|\textbf{b}|^2</math> given that <math display="inline">|\textbf{a}|=4</math>, <math display="inline">|\textbf{b}|=1</math>, <math display="inline">\angle(\textbf{a},\,\textbf{b})=150^{\circ}</math>. |
||
⚫ | |||
+ | # Prove that vectors <math display="inline">\textbf{b}(\textbf{a}\cdot\textbf{c})-\textbf{c}(\textbf{a}\cdot\textbf{b})</math> and <math display="inline">\textbf{a}</math> are perpendicular to each other. |
||
− | #How does Predicate Logic differ from Categorical and Propositional Logic? |
||
+ | # Bases <math display="inline">AD</math> and <math display="inline">BC</math> of trapezoid <math display="inline">ABCD</math> are in the ratio of <math display="inline">4:1</math>. The diagonals of the trapezoid intersect at point <math display="inline">M</math> and the extensions of sides <math display="inline">AB</math> and <math display="inline">CD</math> intersect at point <math display="inline">P</math>. Let us consider the basis with <math display="inline">A</math> as the origin, <math display="inline">\overrightarrow{AD}</math> and <math display="inline">\overrightarrow{AB}</math> as basis vectors. Find the coordinates of points <math display="inline">M</math> and <math display="inline">P</math> in this basis. |
||
− | #Why is Predicate Logic so important? |
||
+ | # A line segment joining a vertex of a tetrahedron with the centroid of the opposite face (the centroid of a triangle is an intersection point of all its medians) is called a median of this tetrahedron. Using vector algebra prove that all the four medians of any tetrahedron concur in a point that divides these medians in the ratio of <math display="inline">3:1</math>, the longer segments being on the side of the vertex of the tetrahedron. |
||
− | #What are Truth-Functions and why do we use them? |
||
+ | # Find <math display="inline">A+B</math> and <math display="inline">2A-3B+I</math>. |
||
− | #Compute True Tables for Propositions |
||
+ | # Find the products <math display="inline">AB</math> and <math display="inline">BA</math> (and so make sure that, in general, <math display="inline">AB\neq BA</math> for matrices). |
||
− | #Compute True Tables for Arguments |
||
+ | # Find the inverse matrices for the given ones. |
||
+ | # Find the determinants of the given matrices. |
||
+ | # Point <math display="inline">M</math> is the centroid of face <math display="inline">BCD</math> of tetrahedron <math display="inline">ABCD</math>. The old coordinate system is given by <math display="inline">A</math>, <math display="inline">\overrightarrow{AB}</math>, <math display="inline">\overrightarrow{AC}</math>, <math display="inline">\overrightarrow{AD}</math>, and the new coordinate system is given by <math display="inline">M</math>, <math display="inline">\overrightarrow{MB}</math>, <math display="inline">\overrightarrow{MC}</math>, <math display="inline">\overrightarrow{MA}</math>. Find the coordinates of a point in the old coordinate system given its coordinates <math display="inline">x'</math>, <math display="inline">y'</math>, <math display="inline">z'</math> in the new one. |
||
− | + | ==== Section 2 ==== |
|
+ | # Two lines are given by the equations <math display="inline">\textbf{r}\cdot\textbf{n}=A</math> and <math display="inline">\textbf{r}=\textbf{r}_0+\textbf{a}t</math>, and at that <math display="inline">\textbf{a}\cdot\textbf{n}\neq0</math>. Find the position vector of the intersection point of these lines. |
||
− | # |
||
+ | # Find the distance from point <math display="inline">M_0</math> with the position vector <math display="inline">\textbf{r}_0</math> to the line defined by the equation (a) <math display="inline">\textbf{r}=\textbf{r}_0+\textbf{a}t</math>; (b) <math display="inline">\textbf{r}\cdot\textbf{n}=A</math>. |
||
+ | # Diagonals of a rhombus intersect at point <math display="inline">M(1;\,2)</math>, the longest of them being parallel to a horizontal axis. The side of the rhombus equals 2 and its obtuse angle is <math display="inline">120^{\circ}</math>. Compose the equations of the sides of this rhombus. |
||
+ | # Compose the equations of lines passing through point <math display="inline">A(2;-4)</math> and forming angles of <math display="inline">60^{\circ}</math> with the line <math display="inline">\frac{1-2x}3=\frac{3+2y}{-2}</math>. |
||
+ | # Find the cross product of (a) vectors <math display="inline">\textbf{a}(3;-2;\,1)</math> and <math display="inline">\textbf{b}(2;-5;-3)</math>; (b) vectors <math display="inline">\textbf{a}(3;-2;\,1)</math> and <math display="inline">\textbf{c}(-18;\,12;-6)</math>. |
||
+ | # A triangle is constructed on vectors <math display="inline">\textbf{a}(2;4;-1)</math> and <math display="inline">\textbf{b}(-2;1;1)</math>. (a) Find the area of this triangle. (b) Find the altitudes of this triangle. |
||
+ | # Find the scalar triple product of <math display="inline">\textbf{a}(1;\,2;-1)</math>, <math display="inline">\textbf{b}(7;3;-5)</math>, <math display="inline">\textbf{c}(3;\,4;-3)</math>. |
||
+ | # It is known that basis vectors <math display="inline">\textbf{e}_1</math>, <math display="inline">\textbf{e}_2</math>, <math display="inline">\textbf{e}_3</math> have lengths of <math display="inline">1</math>, <math display="inline">2</math>, <math display="inline">2\sqrt2</math> respectively, and <math display="inline">\angle(\textbf{e}_1,\textbf{e}_2)=120^{\circ}</math>, <math display="inline">\angle(\textbf{e}_1,\textbf{e}_3)=135^{\circ}</math>, <math display="inline">\angle(\textbf{e}_2,\textbf{e}_3)=45^{\circ}</math>. Find the volume of a parallelepiped constructed on vectors with coordinates <math display="inline">(-1;\,0;\,2)</math>, <math display="inline">(1;\,1\,4)</math> and <math display="inline">(-2;\,1;\,1)</math> in this basis. |
||
− | + | ==== Section 3 ==== |
|
+ | # Prove that a curve given by <math display="inline">34x^2+24xy+41y^2-44x+58y+1=0</math> is an ellipse. Find the major and minor axes of this ellipse, its eccentricity, coordinates of its center and foci. Find the equations of axes and directrices of this ellipse. |
||
− | #Explain handshaking lemma. |
||
+ | # Determine types of curves given by the following equations. For each of the curves, find its canonical coordinate system (i.e. indicate the coordinates of origin and new basis vectors in the initial coordinate system) and its canonical equation. (a) <math display="inline">9x^2-16y^2-6x+8y-144=0</math>; (b) <math display="inline">9x^2+4y^2+6x-4y-2=0</math>; (c) <math display="inline">12x^2-12x-32y-29=0</math>; (d) <math display="inline">xy+2x+y=0</math>; |
||
− | #Give necessary and sufficient conditions for the existence of an Euler tour. |
||
+ | # Find the equations of lines tangent to curve <math display="inline">6xy+8y^2-12x-26y+11=0</math> that are (a) parallel to line <math display="inline">6x+17y-4=0</math>; (b) perpendicular to line <math display="inline">41x-24y+3=0</math>; (c) parallel to line <math display="inline">y=2</math>. |
||
− | #Give sufficient conditions for the existence of a Hamilton path (theorems of Dirac and Ore). |
||
+ | # For each value of parameter <math display="inline">a</math> determine types of surfaces given by the equations: (a) <math display="inline">x^2+y^2-z^2=a</math>; (b) <math display="inline">x^2+a\left(y^2+z^2\right)=1</math>; (c) <math display="inline">x^2+ay^2=az</math>; (d) <math display="inline">x^2+ay^2=az+1</math>. |
||
− | #Explain Kuratowski’s theorem. |
||
+ | # Find a vector equation of a right circular cone with apex <math display="inline">M_0\left(\textbf{r}_0\right)</math> and axis <math display="inline">\textbf{r}=\textbf{r}_0+\textbf{a}t</math> if it is known that generatrices of this cone form the angle of <math display="inline">\alpha</math> with its axis. |
||
− | #Explain the difference between undirected and directed graphs. |
||
+ | # Find the equation of a cylinder with radius <math display="inline">\sqrt2</math> that has an axis <math display="inline">x=1+t</math>, <math display="inline">y=2+t</math>, <math display="inline">z=3+t</math>. |
||
− | #Give the definition of weighted graphs? |
||
+ | # An ellipsoid is symmetric with respect to coordinate planes, passes through point <math display="inline">M(3;\,1;\,1)</math> and circle <math display="inline">x^2+y^2+z^2=9</math>, <math display="inline">x-z=0</math>. Find the equation of this ellipsoid. |
||
− | #Explain Dijkstra's algorithm? |
||
− | #What is the solution of the maximum flow problem (the Ford-Fulkerson algorithm)? |
||
=== The retake exam === |
=== The retake exam === |
Latest revision as of 19:00, 31 August 2023
Analytical Geometry & Linear Algebra – I
- Course name: Analytical Geometry & Linear Algebra – I
- Code discipline: CSE202
- Subject area: Math
Short Description
This is an introductory course in analytical geometry and linear algebra. After having studied the course, students get to know fundamental principles of vector algebra and its applications in solving various geometry problems, different types of equations of lines and planes, conics and quadric surfaces, transformations in the plane and in the space. An introduction on matrices and determinants as a fundamental knowledge of linear algebra is also provided.
Course Topics
Section | Topics within the section |
---|---|
Vector algebra |
|
Line and Plane |
|
Quadratic curves and surfaces |
|
Intended Learning Outcomes (ILOs)
ILOs defined at three levels
We specify the intended learning outcomes at three levels: conceptual knowledge, practical skills, and comprehensive skills.
Level 1: What concepts should a student know/remember/explain?
By the end of the course, the students should be able to ...
- explain the geometrical interpretation of the basic operations of vector algebra,
- restate equations of lines and planes in different forms,
- interpret the geometrical meaning of the conic sections in the mathematical expression,
- give the examples of the surfaces of revolution,
- understand the value of geometry in various fields of science and techniques.
Level 2: What basic practical skills should a student be able to perform?
By the end of the course, the students should be able to ...
- perform the basic operations of vector algebra,
- use different types of equations of lines and planes to solve the plane and space problems,
- represent the conic section in canonical form,
- compose the equation of quadric surface.
Level 3: What complex comprehensive skills should a student be able to apply in real-life scenarios?
By the end of the course, the students should be able to ...
- list basic notions of vector algebra,
- recite the base form of the equations of transformations in planes and spaces,
- recall equations of lines and planes,
- identify the type of conic section,
- recognize the kind of quadric surfaces.
Grading
Course grading range
Grade | Range | Description of performance |
---|---|---|
A. Excellent | 85-100 | - |
B. Good | 70-84 | - |
C. Satisfactory | 55-70 | - |
D. Fail | 0-54 | - |
Course activities and grading breakdown
Activity Type | Percentage of the overall course grade |
---|---|
Midterm | 35 |
Tests | 30 (15 for each) |
Final exam | 35 |
Recommendations for students on how to succeed in the course
- Participation is important. Attending lectures is the key to success in this course.
- Review lecture materials before classes to do well.
- Reading the recommended literature is obligatory, and will give you a deeper understanding of the material.
Resources, literature and reference materials
Open access resources
- V.V. Konev. Linear Algebra, Vector Algebra and Analytical Geometry. Textbook. Tomsk: TPU Press, 2009, 114 pp book1
- R.A.Sharipov. Course of Analytical Geometry Textbook, Ufa, BSU, 2013. 227pp book2
- P.R. Vital. Analytical Geometry 2D and 3D Analytical Geometry 2D and 3D book3
Activities and Teaching Methods
Teaching Techniques | Section 1 | Section 2 | Section 3 |
---|---|---|---|
Problem-based learning (students learn by solving open-ended problems without a strictly-defined solution) | 1 | 1 | 1 |
Project-based learning (students work on a project) | 0 | 0 | 0 |
Modular learning (facilitated self-study) | 0 | 0 | 0 |
Differentiated learning (provide tasks and activities at several levels of difficulty to fit students needs and level) | 1 | 1 | 1 |
Contextual learning (activities and tasks are connected to the real world to make it easier for students to relate to them) | 0 | 0 | 0 |
Business game (learn by playing a game that incorporates the principles of the material covered within the course) | 0 | 0 | 0 |
Inquiry-based learning | 0 | 0 | 0 |
Just-in-time teaching | 0 | 0 | 0 |
Process oriented guided inquiry learning (POGIL) | 0 | 0 | 0 |
Studio-based learning | 0 | 0 | 0 |
Universal design for learning | 0 | 0 | 0 |
Task-based learning | 0 | 0 | 0 |
Learning Activities | Section 1 | Section 2 | Section 3 |
---|---|---|---|
Lectures | 1 | 1 | 1 |
Interactive Lectures | 1 | 1 | 1 |
Lab exercises | 1 | 1 | 1 |
Experiments | 0 | 0 | 0 |
Modeling | 0 | 0 | 0 |
Cases studies | 0 | 0 | 0 |
Development of individual parts of software product code | 0 | 0 | 0 |
Individual Projects | 0 | 0 | 0 |
Group projects | 0 | 0 | 0 |
Flipped classroom | 0 | 0 | 0 |
Quizzes (written or computer based) | 1 | 1 | 1 |
Peer Review | 0 | 0 | 0 |
Discussions | 1 | 1 | 1 |
Presentations by students | 0 | 0 | 0 |
Written reports | 0 | 0 | 0 |
Simulations and role-plays | 0 | 0 | 0 |
Essays | 0 | 0 | 0 |
Oral Reports | 0 | 0 | 0 |
Formative Assessment and Course Activities
Ongoing performance assessment
Section 1
- How to perform the shift of the vector?
- What is the geometrical interpretation of the dot product?
- How to determine whether the vectors are linearly dependent?
- What is a vector basis?
- What is the difference between matrices and determinants?
- Matrices and have dimensions of and respectively, and it is known that the product exists. What are possible dimensions of and ?
- How to determine the rank of a matrix?
- What is the meaning of the inverse matrix?
- How to restate a system of linear equations in the matrix form?
Section 2
- How to represent a line in the vector form?
- What is the result of intersection of two planes in vector form?
- How to derive the formula for the distance from a point to a line?
- How to interpret geometrically the distance between lines?
- List all possible inter-positions of lines in the space.
- What is the difference between general and normalized forms of equations of a plane?
- How to rewrite the equation of a plane in a vector form?
- What is the normal to a plane?
- How to interpret the cross products of two vectors?
- What is the meaning of scalar triple product of three vectors?
Section 3
- Formulate the canonical equation of the given quadratic curve.
- Which orthogonal transformations of coordinates do you know?
- How to perform a transformation of the coordinate system?
- How to represent a curve in the space?
- What is the type of a quadric surface given by a certain equation?
- How to compose the equation of a surface of revolution?
- What is the difference between a directrix and generatrix?
- How to represent a quadric surface in the vector form?
Final assessment
Section 1
- Evaluate given that , , .
- Prove that vectors and are perpendicular to each other.
- Bases and of trapezoid are in the ratio of . The diagonals of the trapezoid intersect at point and the extensions of sides and intersect at point . Let us consider the basis with as the origin, and as basis vectors. Find the coordinates of points and in this basis.
- A line segment joining a vertex of a tetrahedron with the centroid of the opposite face (the centroid of a triangle is an intersection point of all its medians) is called a median of this tetrahedron. Using vector algebra prove that all the four medians of any tetrahedron concur in a point that divides these medians in the ratio of , the longer segments being on the side of the vertex of the tetrahedron.
- Find and .
- Find the products and (and so make sure that, in general, for matrices).
- Find the inverse matrices for the given ones.
- Find the determinants of the given matrices.
- Point is the centroid of face of tetrahedron . The old coordinate system is given by , , , , and the new coordinate system is given by , , , . Find the coordinates of a point in the old coordinate system given its coordinates , , in the new one.
Section 2
- Two lines are given by the equations and , and at that . Find the position vector of the intersection point of these lines.
- Find the distance from point with the position vector to the line defined by the equation (a) ; (b) .
- Diagonals of a rhombus intersect at point , the longest of them being parallel to a horizontal axis. The side of the rhombus equals 2 and its obtuse angle is . Compose the equations of the sides of this rhombus.
- Compose the equations of lines passing through point and forming angles of with the line .
- Find the cross product of (a) vectors and ; (b) vectors and .
- A triangle is constructed on vectors and . (a) Find the area of this triangle. (b) Find the altitudes of this triangle.
- Find the scalar triple product of , , .
- It is known that basis vectors , , have lengths of , , respectively, and , , . Find the volume of a parallelepiped constructed on vectors with coordinates , and in this basis.
Section 3
- Prove that a curve given by is an ellipse. Find the major and minor axes of this ellipse, its eccentricity, coordinates of its center and foci. Find the equations of axes and directrices of this ellipse.
- Determine types of curves given by the following equations. For each of the curves, find its canonical coordinate system (i.e. indicate the coordinates of origin and new basis vectors in the initial coordinate system) and its canonical equation. (a) ; (b) ; (c) ; (d) ;
- Find the equations of lines tangent to curve that are (a) parallel to line ; (b) perpendicular to line ; (c) parallel to line .
- For each value of parameter determine types of surfaces given by the equations: (a) ; (b) ; (c) ; (d) .
- Find a vector equation of a right circular cone with apex and axis if it is known that generatrices of this cone form the angle of with its axis.
- Find the equation of a cylinder with radius that has an axis , , .
- An ellipsoid is symmetric with respect to coordinate planes, passes through point and circle , . Find the equation of this ellipsoid.
The retake exam
Retakes will be run as a comprehensive exam, where the student will be assessed the acquired knowledge coming from the textbooks, the lectures, the labs, and the additional required reading material, as supplied by the instructor. During such comprehensive oral/written the student could be asked to solve exercises and to explain theoretical and practical aspects of the course.