Russia 8 класс Informatics (advanced)

Chapters: 3

1. Theoretical foundations

Number systems · Logic

Number Systems and Encoding – A number system is a way to write numbers using a set of digits and a base. Decimal (base 10) uses 0–9, binary (base 2) uses 0 and 1, octal (base 8) uses 0–7, and hexadecimal (base 16) uses 0–9 and A–F. To go from decimal to any base, divide repeatedly by the base and read remainders bottom to top; for fractions, multiply by the base and read the integer parts top to bottom. To go to decimal, multiply each digit by its place value and add. Binary ↔ octal uses groups of 3 bits, binary ↔ hex groups of 4. Text is stored with encoding schemes: ASCII (7-bit, 128 characters), ISCII (8-bit, Indian scripts) and Unicode (every script), stored as UTF-8 (1–4 bytes) or UTF-32 (4 bytes).
Boolean Logic – Boolean logic works with only two values: 1 (true) and 0 (false). Logic gates act on them: NOT flips a value; AND gives 1 only if all inputs are 1; OR gives 1 if any input is 1; NAND and NOR are the opposites of AND and OR; XOR gives 1 when inputs differ. A truth table lists the output for every input combination (2ⁿ rows for n inputs). De Morgan's laws: (A·B)' = A' + B' and (A + B)' = A'·B'. Gates joined together form logic circuits that match Boolean expressions.

2. Algorithms and programming

Programming language · Branching and loops · Strings · Arrays

Programming Basics: Sequence, Selection, Loops and Functions – A program is a set of exact instructions a computer follows. Every program is built from three structures: sequence (steps in order), selection (if/else choices) and iteration (loops). Variables store values. Functions group code into reusable, named blocks, which makes programs modular and easier to test, debug and maintain.
Branching and Loops: Making Programs Decide and Repeat – Branching (if/else) lets a program choose a path using a condition; a loop repeats steps while a condition is true. With these two ideas we can find the biggest number, solve a quadratic, add the digits of a number, test for primes and compute the GCD with Euclid's algorithm.
Strings in Python – A string is an immutable sequence of characters written in single, double or triple quotes. Each character has a positive index (0 from the left) and a negative index (−1 from the right). Operations: + (concatenation), * (repetition), in / not in (membership) and slicing s[start:stop:step], which takes characters from start up to but not including stop. Traversal means visiting each character with a for or while loop. Built-in methods like len(), upper(), lower(), title(), capitalize(), count(), find(), index(), replace(), split(), join(), strip(), startswith(), endswith(), isalpha(), isdigit(), isalnum(), islower(), isupper() and isspace() return new values without changing the original string.
Arrays and Lists: Storing Many Values in One Name – An array is a row of numbered boxes that share one name. Each box holds one value and has an index that starts at 0. We read or change a box with its index, visit every box with a loop (traversal), and use that loop for standard algorithms: sum, average, largest, count and linear search. A 2D array is a grid of rows and columns, read with two indexes and two nested loops. A fixed array has a set length; a list (Python list, Java ArrayList) can grow and shrink.

3. Information technologies

Spreadsheets

Spreadsheets in Accounting: Formulas, BRS, Schedules, Ratios and Charts – A spreadsheet is a grid of rows and columns where each cell can hold a number, a word or a formula. When one number changes, every formula that uses it updates by itself. Accountants use spreadsheets for bank reconciliation, depreciation and loan schedules, payroll, ratio analysis and charts.