Difference between revisions of "IU:TestPage"
Jump to navigation
Jump to search
R.sirgalina (talk | contribs) Tag: Manual revert |
R.sirgalina (talk | contribs) |
||
Line 1: | Line 1: | ||
+ | = Analytical Geometry & Linear Algebra – I = |
||
− | = Introduction to Programming = |
||
− | * '''Course name''': |
+ | * '''Course name''': Analytical Geometry & Linear Algebra – I |
* '''Code discipline''': |
* '''Code discipline''': |
||
+ | * '''Subject area''': ['fundamental principles of vector algebra,', 'concepts of basic geometry objects and their transformations in the plane and in the space'] |
||
− | * '''Subject area''': ['Basic concept - algorithm, program, data', 'Computer architecture basics', 'Structured programming', 'Object-oriented programming', 'Generic programming', 'Exception handling', 'Programming by contract (c)', 'Functional programming', 'Concurrent programming'] |
||
== Short Description == |
== Short Description == |
||
Line 22: | Line 22: | ||
! Section !! Topics within the section |
! Section !! Topics within the section |
||
|- |
|- |
||
− | | |
+ | | Vector algebra || |
+ | # Vector spaces |
||
− | # Basic definitions – algorithm, program, computer, von Neumann architecture, CPU lifecycle. |
||
+ | # Basic operations on vectors (summation, multiplication by scalar, dot product) |
||
− | # Programming languages history and overview. Imperative (procedural) and functional approaches. |
||
+ | # Linear dependency and in-dependency of the vectors |
||
− | # Translation – compilation vs. interpretation. JIT, AOT. Hybrid modes. |
||
+ | # Basis in vector spaces |
||
− | # Introduction to typification. Static and dynamic typing. Type inference. Basic types – integer, real, character, boolean, bit. Arrays and strings. Records-structures. |
||
− | # Programming – basic concepts. Statements and expressions. 3 atomic statements - assignment, if-check, goto. Control structures – conditional, assignment, goto, case-switch-inspect, loops. |
||
− | # Variables and constants. |
||
− | # Routines – procedures and functions. |
||
|- |
|- |
||
− | | Introduction to |
+ | | Introduction to matrices and determinants || |
+ | # Relationship between Linear Algebra and Analytical Geometry |
||
− | # Key principles of object-oriented programming |
||
+ | # Matrices 2x2, 3x3 |
||
− | # Overloading is not overriding |
||
+ | # Determinants 2x2, 3x3 |
||
− | # Concepts of class and object |
||
+ | # Operations om matrices and determinants |
||
− | # How objects can be created? |
||
+ | # The rank of a matrix |
||
− | # Single and multiple inheritance |
||
+ | # Inverse matrix |
||
+ | # Systems of linear equations |
||
+ | # Changing basis and coordinates |
||
|- |
|- |
||
+ | | Lines in the plane and in the space || |
||
− | | Introduction to generics, exception handling and programming by contract (C) || |
||
+ | # General equation of a line in the plane |
||
− | # Introduction to generics |
||
+ | # General parametric equation of a line in the space |
||
− | # Introduction to exception handling |
||
+ | # Line as intersection between planes |
||
− | # Introduction to programming by contract (C) |
||
+ | # Vector equation of a line |
||
+ | # Distance from a point to a line |
||
+ | # Distance between lines |
||
+ | # Inter-positioning of lines |
||
|- |
|- |
||
+ | | Planes in the space || |
||
− | | Introduction to programming environments || |
||
+ | # General equation of a plane |
||
− | # Concept of libraries as the basis for reuse. |
||
+ | # Normalized linear equation of a plane |
||
− | # Concept of interfaces/API. Separate compilation. |
||
+ | # Vector equation of a plane |
||
− | # Approaches to software documentation. |
||
+ | # Parametric equation a plane |
||
− | # Persistence. Files. |
||
+ | # Distance from a point to a plane |
||
− | # How to building a program. Recompilation problem. Name clashes, name spaces |
||
+ | # Projection of a vector on the plane |
||
+ | # Inter-positioning of lines and planes |
||
+ | # Cross Product of two vectors |
||
+ | # Triple Scalar Product |
||
|- |
|- |
||
+ | | Quadratic curves || |
||
− | | Introduction to concurrent and functional programming || |
||
+ | # Circle |
||
− | # Concurrent programming. |
||
+ | # Ellipse |
||
− | # Functional programming within imperative programming languages. |
||
+ | # Hyperbola |
||
− | |} |
||
+ | # Parabola |
||
− | == Intended Learning Outcomes (ILOs) == |
||
+ | # Canonical equations |
||
− | |||
+ | # Shifting of coordinate system |
||
− | === What is the main purpose of this course? === |
||
+ | # Rotating of coordinate system |
||
− | The Introduction to Programming course teaches the fundamental concepts and skills necessary to perform programming at a professional level. Students will learn how to master the fundamental control structures, data structures, reasoning patterns and programming language mechanisms characterizing modern programming, as well as the fundamental rules of producing high-quality software. They will acquire the necessary programming background for later courses introducing programming skills in specialized application areas. The course focuses on Object Oriented paradigm. |
||
+ | # Parametrization |
||
− | |||
− | === ILOs defined at three levels === |
||
− | |||
− | ==== Level 1: What concepts should a student know/remember/explain? ==== |
||
− | By the end of the course, the students should be able to ... |
||
− | * Basic concepts of programming. What is algorithm, program. |
||
− | * Concept of typification. Dynamic and static types. |
||
− | * Concepts of structured programming, object-oriented one. |
||
− | * Concepts of exception handling and generic programming. |
||
− | * Concurrent programming and functional programming in imperative programming languages. |
||
− | * verification of the software based on programming by contract (C) |
||
− | |||
− | ==== 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 ... |
||
− | * How to create high quality software using mainstream concepts of programming. |
||
− | * What is object-oriented programming and its main advantages |
||
− | * How to increase the level of abstraction with help of genericity. |
||
− | * How to create concurrent programs and what are the main issues related to this kind of programming |
||
− | |||
− | ==== 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 ... |
||
− | * To be able to create quality programs in Java. |
||
− | == Grading == |
||
− | |||
− | === Course grading range === |
||
− | {| class="wikitable" |
||
− | |+ |
||
|- |
|- |
||
+ | | Quadric surfaces || |
||
− | ! Grade !! Range !! Description of performance |
||
+ | # General equation of the quadric surfaces |
||
− | |- |
||
+ | # Canonical equation of a sphere and ellipsoid |
||
− | | A. Excellent || 85-100 || - |
||
+ | # Canonical equation of a hyperboloid and paraboloid |
||
− | |- |
||
+ | # Surfaces of revolution |
||
− | | B. Good || 75-84 || - |
||
+ | # Canonical equation of a cone and cylinder |
||
− | |- |
||
+ | # Vector equations of some quadric surfaces |
||
− | | C. Satisfactory || 60-75 || - |
||
− | |- |
||
− | | D. Poor || 0-59 || - |
||
|} |
|} |
||
− | |||
− | === Course activities and grading breakdown === |
||
− | {| class="wikitable" |
||
− | |+ |
||
− | |- |
||
− | ! Activity Type !! Percentage of the overall course grade |
||
− | |- |
||
− | | Labs/seminar classes || 40 |
||
− | |- |
||
− | | Interim performance assessment || 30 |
||
− | |- |
||
− | | Exams || 30 |
||
− | |} |
||
− | |||
− | === Recommendations for students on how to succeed in the course === |
||
− | |||
− | |||
− | == Resources, literature and reference materials == |
||
− | |||
− | === Open access resources === |
||
− | |||
− | |||
− | === Closed access resources === |
||
− | |||
− | |||
− | === Software and tools used within the course === |
||
− | = Teaching Methodology: Methods, techniques, & activities = |
||
− | |||
− | == Activities and Teaching Methods == |
||
− | {| class="wikitable" |
||
− | |+ Activities within each section |
||
− | |- |
||
− | ! Learning Activities !! Section 1 !! Section 2 !! Section 3 !! Section 4 !! Section 5 |
||
− | |- |
||
− | | Homework and group projects || 1 || 1 || 1 || 1 || 1 |
||
− | |- |
||
− | | Midterm evaluation || 1 || 1 || 1 || 0 || 0 |
||
− | |- |
||
− | | Testing (written or computer based) || 1 || 0 || 0 || 1 || 1 |
||
− | |- |
||
− | | Oral polls || 1 || 1 || 1 || 1 || 1 |
||
− | |- |
||
− | | Discussions || 1 || 1 || 1 || 1 || 1 |
||
− | |- |
||
− | | Development of individual parts of software product code || 0 || 1 || 0 || 0 || 0 |
||
− | |- |
||
− | | Reports || 0 || 1 || 0 || 0 || 0 |
||
− | |} |
||
− | == Formative Assessment and Course Activities == |
||
− | |||
− | === Ongoing performance assessment === |
||
− | |||
− | ==== Section 1 ==== |
||
− | {| class="wikitable" |
||
− | |+ |
||
− | |- |
||
− | ! Activity Type !! Content !! Is Graded? |
||
− | |- |
||
− | | Question || What is the difference between compiler and interpreter? || 1 |
||
− | |- |
||
− | | Question || What is the difference between type and variable? || 1 |
||
− | |- |
||
− | | Question || What is the background of structured programming? || 1 |
||
− | |- |
||
− | | Question || How to compile a program? || 0 |
||
− | |- |
||
− | | Question || How to run a program? || 0 |
||
− | |- |
||
− | | Question || How to debug a program? || 0 |
||
− | |} |
||
− | ==== Section 2 ==== |
||
− | {| class="wikitable" |
||
− | |+ |
||
− | |- |
||
− | ! Activity Type !! Content !! Is Graded? |
||
− | |- |
||
− | | Question || What is the meaning of polymorphism? || 1 |
||
− | |- |
||
− | | Question || How to check the dynamic type of an object? || 1 |
||
− | |- |
||
− | | Question || What are the limitations of single inheritance? || 1 |
||
− | |- |
||
− | | Question || What are the issues related with multiple inheritance? || 1 |
||
− | |- |
||
− | | Question || How to handle array of objects of some class type? || 0 |
||
− | |- |
||
− | | Question || How to implement the class which logically has to have 2 constructors with the same signature but with different semantics? || 0 |
||
− | |} |
||
− | ==== Section 3 ==== |
||
− | {| class="wikitable" |
||
− | |+ |
||
− | |- |
||
− | ! Activity Type !! Content !! Is Graded? |
||
− | |- |
||
− | | Question || What is constrained genericity? || 1 |
||
− | |- |
||
− | | Question || What is exception? || 1 |
||
− | |- |
||
− | | Question || What is assertion? || 1 |
||
− | |- |
||
− | | Question || How constrained genericity may be used for sorting of objects? || 0 |
||
− | |- |
||
− | | Question || In which order catch blocks are being processed? || 0 |
||
− | |- |
||
− | | Question || Where is the problem when precondition is violated? || 0 |
||
− | |} |
||
− | ==== Section 4 ==== |
||
− | {| class="wikitable" |
||
− | |+ |
||
− | |- |
||
− | ! Activity Type !! Content !! Is Graded? |
||
− | |- |
||
− | | Question || How reuse helps to develop software? || 1 |
||
− | |- |
||
− | | Question || How concept of libraries and separate compilation co-relate? || 1 |
||
− | |- |
||
− | | Question || What are the benefits of integrating documentation into the source code? || 1 |
||
− | |- |
||
− | | Question || Why is it essential to have persistent data structures? || 1 |
||
− | |- |
||
− | | Question || What is to be done to design and develop a library? || 0 |
||
− | |- |
||
− | | Question || How to add documenting comments into the source code? || 0 |
||
− | |- |
||
− | | Question || What ways exists in Java to support persistence ? || 0 |
||
− | |} |
||
− | ==== Section 5 ==== |
||
− | {| class="wikitable" |
||
− | |+ |
||
− | |- |
||
− | ! Activity Type !! Content !! Is Graded? |
||
− | |- |
||
− | | Question || Explain the key differences parallelism and concurrency || 1 |
||
− | |- |
||
− | | Question || What are the key issues related to parallel execution? || 1 |
||
− | |- |
||
− | | Question || What are the models of parallel execution? || 1 |
||
− | |- |
||
− | | Question || What is the difference between function and object? || 1 |
||
− | |- |
||
− | | Question || Which Java construction support concurrency? || 0 |
||
− | |- |
||
− | | Question || What is a thread? || 0 |
||
− | |- |
||
− | | Question || What is in-line lambda function? || 0 |
||
− | |} |
||
− | === Final assessment === |
||
− | '''Section 1''' |
||
− | # What are the basic control structure of structured programming? |
||
− | # What is the difference between statements and expressions? |
||
− | # What are the benefits of type inference? |
||
− | '''Section 2''' |
||
− | # Name all principles of object-oriented programming? |
||
− | # Explain what conformance means? |
||
− | # Explain why cycles are prohibited in the inheritance graph? |
||
− | '''Section 3''' |
||
− | # Can array be treated as generic class? |
||
− | # What is the difference between throw and throws in Java? |
||
− | # What is purpose of the class invariant? |
||
− | '''Section 4''' |
||
− | # How to deal with name clashes? |
||
− | # What is the main task of the recompilation module? |
||
− | # What are the differences between different formats of persistence files? |
||
− | '''Section 5''' |
||
− | # What is the meaning of SIMD and MIMD? |
||
− | # What are the implications of the Amdahl’s law? |
||
− | # What model of concurrency Java relies on? |
||
− | # Which function can be considered as pure? |
||
− | # How to declare a function to accept a functional object as its argument? |
||
− | # How Java supports high-order functions? |
||
− | # How capturing variables works in Java? |
||
− | |||
− | === The retake exam === |
||
− | '''Section 1''' |
||
− | |||
− | '''Section 2''' |
||
− | |||
− | '''Section 3''' |
||
− | |||
− | '''Section 4''' |
||
− | |||
− | '''Section 5''' |
Revision as of 18:35, 19 April 2022
Analytical Geometry & Linear Algebra – I
- Course name: Analytical Geometry & Linear Algebra – I
- Code discipline:
- Subject area: ['fundamental principles of vector algebra,', 'concepts of basic geometry objects and their transformations in the plane and in the space']
Short Description
Prerequisites
Prerequisite subjects
Prerequisite topics
Course Topics
Section | Topics within the section |
---|---|
Vector algebra |
|
Introduction to matrices and determinants |
|
Lines in the plane and in the space |
|
Planes in the space |
|
Quadratic curves |
|
Quadric surfaces |
|