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).
Midterm 2 scheduled for week 12 (Tuesday, 8.30-9.30, H45/A).
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
Presentation
- You can use your own computer (if it has HDMI port), or use my computer for presentation
- In any case, you should send me by 17th of May your project (preferable in pdf). If you worked in Jupyter, you can also send pdf export to me. Also attach your code.
- When presenting, you have at most 10 minutes. Going overtime is not polite neither with me nor with your peers.
- Schedule (first two letters of Neptun code):
A. Tuesday: VO, D1, KM, ZN, FL, B3, L9, LM
B. Thursday: AL, XZ, EN, X1, D9, TH, VK