Informatics: programming

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

  1. Converting large numbers
  2. Binary and hexadecimal arithmetic
  3. Equations with an unknown base
  4. Ones and zeros in expressions
  5. Comparing numbers in different bases
  6. Number bases: mixed practice
  7. Checkpoint: number bases

Logic and bits

  1. Truth tables
  2. Number of solutions of a logical equation
  3. Bitwise operations
  4. Masks and bitwise AND
  5. Checkpoint: logic and bits

Algorithms and complexity

  1. Recursion
  2. Recurrent sequences
  3. Sorting algorithms
  4. Binary search
  5. Algorithm complexity
  6. Checkpoint: algorithms and complexity

Python programs

  1. Strings in Python
  2. Lists and dictionaries
  3. Stack, queue and dictionary
  4. Nested loops
  5. Functions and return values
  6. Working with numbers: digits, divisors, gcd
  7. Files and arrays
  8. Files: more problems
  9. Python: mixed practice
  10. Checkpoint: Python programs
  11. Check: files and data

Games, automata, graphs

  1. Stone-heap games
  2. Finite automata and machines
  3. Graph basics: degree, connectivity, traversal
  4. Counting paths in a graph
  5. Shortest path
  6. Combinatorics of codes
  7. Amount of information
  8. Checkpoint: games, automata, graphs

Data and networks

  1. IP address and network mask
  2. File sizes: image, audio, video
  3. Compression and data transfer
  4. SQL queries: SELECT, WHERE, ORDER BY
  5. Data and networks: mixed practice
  6. Checkpoint: data and networks

Test format: tasks without files

  1. Test tasks 4, 5, 14: codes and number bases
  2. Test tasks 2, 15: truth tables and segments
  3. Test tasks 6, 12, 16: executors and recursion
  4. Test tasks 19–21, 23: games and machines
  5. Test tasks 1, 8, 18, 22: roads, words, Robot and processes
  6. Test tasks 3, 7, 9, 11, 13, 17: data and networks
  7. Test: mixed practice
  8. Checkpoint: test format

Test format: tasks with a file

  1. Test tasks 10, 24, 26, 27: tasks with a file
  2. Checkpoint: tasks with a file