MFTU mipt
Lesson 1
Practice: Turtle (14/14 exercises).
Lesson 2
Practice: Robot (32/32 exercises).
Lesson 3 - Number system (numerial base).
Practice: contest: "if, for, while".
Lesson 4 - Functions.
Practice: graphics primitives (graphics.py).
Lesson 5 - Arrays in Python.
Practice: physical modeling.
Lesson 6 - Quadratic sorting O(n**2).
Practice: contest: "using arrays".
Lesson 7 - Recursion (introduction).
Practice - Test work .
Lesson 8 - Quick Sort and Merge-Sort.
Practice -
Lesson 9 - Quick Sort and Merge-Sort(implement), Binary search.
Practice -
Lesson 10 - Dynamic programming.
Practice -
Lesson 11 - Two-dimensional dynamic programming.
Practice - Test work.
Lesson 12 - Levenshtein distance, testing strings for equality,
substring searching, Knuth–Morris–Pratt algorithm.
Practice - Test work.
Python3 basic.
- Variables.
- Type string.
- Function of string.
- String formatting.
- Comparison operators.
- File operation.
- Str, bytes, bytearray.
- Practical task.
Collections, loops and logic in Python3.
- List.
- Dict.
- OrderedDict vs. dict.
- Tuple.
- Named tuple.
- Logic with condition.
- Set.
- For.
- List comprehension.
- While, continue, break.
- Practical task.
Collections, loops and logic in Python3.
- Functions help.
- Builtin functions.
- Basics of function.
- lambda-functions.
- Nested functions and scope of the variables.
- Decorators.
- @wraps.
- Practical task.
Errors and exceptions. Automated tests
- Basics of error-handling.
- Custom types of exception.
- Basics of unit-testing.
Basic of OOP.
- Basics of classes.
- Attributes and methods.
- Constants. Protected and private attributes.
- @staticmethod and @classmethod.
- Inheritance and polymorphism.
- Multiple inheritance.
- Mix in.
- Abstract basic class.
- Dunder-init method.
- Practical task p1.
Chapter 1 - "Binary search"
Chapter 2 - "Selection sort"
Chapter 3 - "Recursion"
Chapter 4 - "Quick Sort"
Chapter 5 - "Hash-Table"
Chapter 6 - "Graphs"
Chapter 7 - "Dijkstra algoritm"
Chapter 8 -
Chapter 9 -
Lesson 4 - Built-in types and operation with them.
Lesson 6 - Case study "Guess the number".
Lesson 7 - Practical tasks.
Lesson 8 - Functions.
Lesson 9 - Practical tasks.
Lesson 10 - Moduls and Libraries.
Lesson 11 - Practical tasks.
Lesson 12 - File processing and Encoding.
Lesson 13 - Practical tasks.
Lesson 14 - Useful tools, exception handling.
Lesson 15 - Pactical tasks.
Lesson 16 - Case study "Console for file manager".
Lesson 17 - Practical task.
Source code in 'code'.
Matrix transpose.
Game for terminal "Guess the world".
Tkinter youtube
Lesson 4 - grid.
Lesson 5 - bind.
Lesson 6 - mouse_events.
Lesson 7 - keyboard_events.
Lesson 8 - stopwatch.
Lesson 9 - using OOP.
Lesson 10 - drop_down menu.
Lesson 11 - tool bar.
Lesson 12 - dialog windows.
Lesson 13 - message boxes.
Lesson 14 - text editor.
Lesson 15 - geometric primitives.
Lesson 16 - static shape changes.
Lesson 17 - animations.