Informatics 3
Course info
- Lecture: Tuesday (room 405A) 8.30-10.00
- Location: H.405A
-
Lab: Thursday 8-10
-
Lab leader: Kíra Kovács
-
Lab location: H.601
-
Lecturer of the topology part: Márton Hablicsek
Neptun code: BMETE91AM44
Credits: 4
Final grade: Project + 2 midterms + participation
New schedule below.
Midterm 1 scheduled for week 7 (Monday, 10-11, E501).
Content
- Scientific programming in Python
- Advanced features of NumPy and SciPy
- Symbolic computations with SymPy
- An outlook to SAGE
- Methods of collaboration: Git, Scrum
- Computational topology
- Basics of topology
- Knots and links
- 2-manifolds
- Triangulations and simplicial complexes
Notes
- [SP] Ádám Gyenge, Ferenc Wettl: Scientific programming in Python
(Password: the programming language we use with small letters) - [EH] Edelbrunner-Harer: Computational topology
- [P] Prasolov: Intuitive Topology
- Solution to an exercise from Lab 4
Schedule
| Week | Lecture | Lab | Notes |
|---|---|---|---|
| 1 | Python scientific ecosystem, advanced NumPy and SciPy | Lab 1 | [SP] 5-6 |
| 2 | SymPy: symbols | Lab 2 | [SP] 7.1 |
| 3 | Calculus, DE | Lab 3 | [SP] 7.2, 7.3 |
| 4 | Polynomials | Lab 4 | [SP] 7.4 |
| 5 | Algebra, number theory, SAGE | Lab 5 | [SP] 7.5, 7.6 |
| 6 | Intro to topology | Lab 6 | [EH] 1.1-1.2, 1.3 |
| 7 | Midterm 1, project ideas | Break | |
| - | Spring break | ||
| 8 | Knots and links | Lab 8 Another set | |
| 9 | Two dimensional manifolds | Lab 9 | [EH] 2.1, 2.2 |
| 10 | Simplicial complexes, homology | Lab 10 | [EH] 3.1, 3.2, 4.1 |
| 11 | Collaboration | Lab 11 | |
| 12 | Midterm 2 | No lab | |
| 13 | Projects | Projects | |
| 14 | No class | No lab |
Midterms
Format: 60 minutes, 4 questions
1st Midterm: NumPy, SciPy, SymPy, symbols, expressions, simplification, expression trees, substitution, lambdification, calculus, differential equations, polynomials, rings and integral domains, linear algebra (numerical and symbolic), ideals, modules, number theory
2nd Midterm: topological space, metric space, constructions (disjoint union, product space, subspace topology, quotient topology), connectedness, continuous map and homeomorphism, knots and links, knot invariants, Kauffmann bracket and Jones polynomial, surfaces, polygon construction, triangulation, simplical complex, chain complex, homology