Informatics: algorithms and logic

About the course

Logical operations and truth tables, tracing Python programs, loops and arrays, robots, spreadsheets, search queries, databases, data transfer and compression. Test format.

Course program: 48 lessons

Logic

  1. Statements
  2. The NOT operation
  3. The AND and OR operations
  4. Value of an expression for given x and y
  5. Expressions: more tasks
  6. Truth tables
  7. Implication and equivalence
  8. De Morgan's laws
  9. For which x is it true
  10. Checkpoint: logic

Algorithms in Python

  1. Tracing a straight-line program
  2. Branching with if / else
  3. The for loop and range
  4. The for loop: more tasks
  5. The while loop
  6. What print outputs
  7. Python: mixed practice
  8. Checkpoint: algorithms in Python

Lists and data processing

  1. Lists and indices
  2. Sum, maximum, mean
  3. Searching for an element
  4. Sorting and counting
  5. Lists: mixed practice
  6. Checkpoint: lists

Executors

  1. The Plotter: move by (a, b)
  2. Repeating commands
  3. The number Calculator
  4. The shortest program
  5. Executors: mixed practice
  6. Checkpoint: executors

Data and spreadsheets

  1. Data size and transfer rate
  2. Compression and file size
  3. Spreadsheet formulas
  4. Copying formulas: references
  5. Databases: records and conditions
  6. Checkpoint: data and spreadsheets

Networks and search

  1. Search queries and Euler diagrams
  2. Queries: more tasks
  3. IP address and mask
  4. The address of a file on the internet
  5. Checkpoint: networks and search

Test format: part 1

  1. Test task 3: a logical expression
  2. Test task 6: tracing a program
  3. Test task 8: search queries
  4. Test task 4: a table of roads
  5. Test task 5: a performer with two commands
  6. Test: mixed practice
  7. Checkpoint: computer science test, part 1