Конспект по Информатике для ОГЭ
Вернуться
обратно
1. Кодирование информации
Единицы измерения информации:
- 1 бит – минимальная единица информации
- 1 байт = 8 бит
- 1 Кбайт = 1024 байта
- 1 Мбайт = 1024 Кбайта
- 1 Гбайт = 1024 Мбайта
- Формула объема информации:
I = K * i, где I — объем информации, K — количество символов, i — вес символа в битах.
Пример расчета объема информации:
Если длина сообщения 100 символов, и каждый символ кодируется 8 битами:
I = 100 * 8 = 800 бит = 100 байт.
2. Системы счисления
Виды систем счисления:
- Двоичная (основание 2): цифры 0, 1.
- Десятичная (основание 10): цифры от 0 до 9.
- Восьмеричная (основание 8): цифры от 0 до 7.
- Шестнадцатеричная (основание 16): цифры от 0 до 9, буквы A-F (10-15).
Пример перевода из десятичной в двоичную:
Десятичное число 10 переводится в двоичную систему:
1010 = 10102 (деление на 2 с записью остатков).
3. Логические выражения
Основные логические операции:
- И (AND): результат истинный, если оба операнда истинны.
- ИЛИ (OR): результат истинный, если хотя бы один операнд истинен.
- НЕ (NOT): инвертирует значение (истина → ложь, ложь → истина).
Таблица истинности для операций:
| A |
B |
A AND B |
A OR B |
NOT A |
| 0 |
0 |
0 |
0 |
1 |
| 0 |
1 |
0 |
1 |
1 |
| 1 |
0 |
0 |
1 |
0 |
| 1 |
1 |
1 |
1 |
0 |
4. Алгоритмы и исполнители
Типы алгоритмов:
- Линейные: действия выполняются последовательно.
- Ветвящиеся: присутствует условие выбора (if-else).
- Циклические: повторение действий с помощью цикла (for, while).
Пример ветвления:
if (x > 0) { console.log("Положительное"); } else { console.log("Отрицательное"); }
5. Таблицы, базы данных и запросы
Основные команды SQL:
- SELECT: выбор данных.
- INSERT: добавление данных в таблицу.
- UPDATE: обновление данных.
- DELETE: удаление данных из таблицы.
Пример запроса SELECT:
SELECT * FROM students WHERE age > 16 ORDER BY name;
Этот запрос выбирает всех студентов старше 16 лет и сортирует результат по имени.
Пример запроса INSERT:
INSERT INTO students (name, age) VALUES ('Иван', 15);
Добавляет нового студента с именем Иван и возрастом 15 лет.
Пример запроса UPDATE:
UPDATE students SET age = 16 WHERE name = 'Иван';
Обновляет возраст студента по имени Иван до 16 лет.
Пример запроса DELETE:
DELETE FROM students WHERE name = 'Иван';
Удаляет студента с именем Иван из базы данных.
6. Перевод чисел между системами счисления
Перевод из десятичной в двоичную систему:
- Деление числа на 2 с записью остатков. Остатки записываются в обратном порядке.
- Например, число 19 переводится в двоичную систему:
19 / 2 = 9 (остаток 1), 9 / 2 = 4 (остаток 1), 4 / 2 = 2 (остаток 0), 2 / 2 = 1 (остаток 0), 1 / 2 = 0 (остаток 1). Результат: 100112.
Перевод из двоичной в десятичную:
- Сложение степеней двойки для каждой цифры двоичного числа.
- Например, двоичное число
10112 переводится в десятичную систему: 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 = 1110.
7. Циклы в алгоритмах
Основные виды циклов:
- Цикл с параметром (for): выполняет заданное количество итераций.
- Цикл с предусловием (while): выполняется, пока условие истинно.
- Цикл с постусловием (do...while): сначала выполняет действия, затем проверяет условие.
Пример цикла с параметром:
for (let i = 0; i < 5; i++) { console.log(i); }
Этот цикл выведет числа от 0 до 4.
Пример цикла с предусловием:
let i = 0;
while (i < 5) {
console.log(i);
i++;
}
Этот цикл тоже выведет числа от 0 до 4.
Пример цикла с постусловием:
let i = 0;
do {
console.log(i);
i++;
} while (i < 5);
Этот цикл сначала выполнит действие, затем проверит условие.
8. Логические операторы
Основные операторы:
- И (AND): выражение истинно, если оба операнда истинны. Пример:
true && false = false.
- ИЛИ (OR): выражение истинно, если хотя бы один операнд истинен. Пример:
true || false = true.
- НЕ (NOT): инвертирует значение. Пример:
!true = false.
- Исключающее ИЛИ (XOR): выражение истинно, если только один из операндов истинен. Пример:
true ^ false = true.
Таблица истинности для XOR:
| A |
B |
A XOR B |
| 0 |
0 |
0 |
| 0 |
1 |
1 |
| 1 |
0 |
1 |
| 1 |
1 |
0 |
9. Логарифмы и возведение в степень
Возведение в степень: операция умножения числа на себя несколько раз.
- Пример:
3^2 = 3 * 3 = 9
- Пример:
2^4 = 2 * 2 * 2 * 2 = 16
Логарифмы: это обратная операция возведения в степень.
- Пример:
log₂ 8 = 3, так как 2^3 = 8
- Пример:
log₁₀ 100 = 2, так как 10^2 = 100