About the course
Number systems and bitwise operations, recursion and algorithm complexity, sorting and binary search, strings, lists and functions in Python, take-away games, graphs, counting codes, IP addresses and masks. Test format.
Course program: 53 lessons
Number bases
- Converting large numbers
- Binary and hexadecimal arithmetic
- Equations with an unknown base
- Ones and zeros in expressions
- Comparing numbers in different bases
- Number bases: mixed practice
- Checkpoint: number bases
Logic and bits
- Truth tables
- Number of solutions of a logical equation
- Bitwise operations
- Masks and bitwise AND
- Checkpoint: logic and bits
Algorithms and complexity
- Recursion
- Recurrent sequences
- Sorting algorithms
- Binary search
- Algorithm complexity
- Checkpoint: algorithms and complexity
Python programs
- Strings in Python
- Lists and dictionaries
- Stack, queue and dictionary
- Nested loops
- Functions and return values
- Working with numbers: digits, divisors, gcd
- Files and arrays
- Files: more problems
- Python: mixed practice
- Checkpoint: Python programs
- Check: files and data
Games, automata, graphs
- Stone-heap games
- Finite automata and machines
- Graph basics: degree, connectivity, traversal
- Counting paths in a graph
- Shortest path
- Combinatorics of codes
- Amount of information
- Checkpoint: games, automata, graphs
Data and networks
- IP address and network mask
- File sizes: image, audio, video
- Compression and data transfer
- SQL queries: SELECT, WHERE, ORDER BY
- Data and networks: mixed practice
- Checkpoint: data and networks
Test format: tasks without files
- Test tasks 4, 5, 14: codes and number bases
- Test tasks 2, 15: truth tables and segments
- Test tasks 6, 12, 16: executors and recursion
- Test tasks 19–21, 23: games and machines
- Test tasks 1, 8, 18, 22: roads, words, Robot and processes
- Test tasks 3, 7, 9, 11, 13, 17: data and networks
- Test: mixed practice
- Checkpoint: test format
Test format: tasks with a file
- Test tasks 10, 24, 26, 27: tasks with a file
- Checkpoint: tasks with a file