Информатика в облаках — плакаты для коридора

1Единицы измерения

Единицы измерения информации

Самая маленькая единица — бит: 0 или 1, «да» или «нет». Всё остальное собирается из битов

Битбит0 или 1

8

БайтБ= 8 бит

1024

КилобайтКб= 1024 Б

1024

МегабайтМб= 1024 Кб

1024

ГигабайтГб= 1024 Мб

1024

ТерабайтТб= 1024 Гб

Как переводить

К меньшей — умножай: 3 Мбайт = 3 · 1024 = 3072 Кбайт
К большей — дели: 4096 байт = 4096 : 1024 = 4 Кбайт
Биты ↔ байты — то же, но множитель 8: 24 бита = 3 байта

1024 = 2¹⁰, поэтому «кило» здесь — это 1024, а не 1000

Живой конвертер

2Две главные формулы

Две главные формулы

Алфавитный подход: измеряем информацию символами

Сколько разных символов можно закодировать?

N= 2ⁱ

Nмощность алфавита — сколько разных символов в нём

iвес одного символа, измеряется в битах

Подвигай i — посмотри на N

шпаргалка: 1→2 · 2→4 · 3→8 · 4→16 · 5→32
6→64 · 7→128 · 8→256 · 9→512 · 10→1024

Сколько «весит» всё сообщение?

I= K·i

Iобъём сообщения, в битах

Kколичество символов в сообщении

iвес одного символа — тот же, что в первой формуле

Пример

Страница: 40 строк по 60 символов, алфавит из 256 (i = 8 бит):
K = 40 · 60 = 2400 → I = 2400 · 8 = 19 200 бит = 2400 байт

i — одна
на две
формулы!

1Найди вес символа: дано N — подбери i из N = 2^i

2Сосчитай символы: K = строки · столбцы — или по задаче

3Умножь: I = K · i — и переведи биты в байты

3Команды Python

Python: главные команды

Этого хватает для первых настоящих программ

hello.py

name = input("Как тебя зовут? ")print("Привет,", name)age = int(input("Сколько тебе лет? "))if age < 7:    print("Ты — дошкольник")elif age < 18:    print("Ты — школьник")else:    print("Ты уже взрослый")for i in range(3):    print(i, "· Ура!")

input() — ввод с клавиатуры. Результат — всегда строка

print() — вывод на экран. Через запятую — значения через пробел

int() превращает строку в число. Есть ещё float() и str()

if — elif — else — ветвление. После условия двоеточие, тело — с отступом

for i in range(n) — цикл: i пробегает 0, 1, …, n−1

Арифметика

17 / 53.4обычное деление 17 // 53целая часть 17 % 52остаток 2 ** 101024степень

f-строка: значение прямо в тексте

print(f"Через год будет {age + 1}")

4Алгоритмические конструкции

Три алгоритмические конструкции

Любая программа — это ступеньки, развилки и повторения

начало / конец ввод / вывод действие вопрос — условие стрелка — порядок

Следование

команды идут одна за другой, сверху вниз

a := 5, b := 7 → s = 12

Ветвление

ромб-условие выбирает путь: «да» — слева, «нет» — справа

x = 7 → ветка «да» → m = 7

Повторение — цикл

чтобы десять раз не писать одно и то же

ПОКА · while

проверь условие → тело → проверь снова…

ДЛЯ · for

повторений известно заранее (шестиугольник — счётчик)

5Системы счисления

Системы счисления

Одно и то же число у компьютера записано по-разному

10

Десятичная0 1 2 3 4 5 6 7 8 9привычная — считаем на пальцах

2

Двоичная0 1язык процессора: сигнал есть / нет

8

Восьмеричная0 1 2 3 4 5 6 7компактнее: 3 разряда = 1 цифра

16

Шестнадцатеричная0…9 A B C D E F4 бита = 1 цифра; цвета вроде #7E9

В алфавите системы — ровно основание цифр. Самая большая цифра = основание − 1

Покрути число — увидишь его во всех системах

02025

2025основание 10

11111101001основание 2

3751основание 8

7E9основание 16

10 → 2: делим на 2, собираем остатки

Другая → 10: развёрнутая запись

7E9₁₆ = 7·16² + 14·16¹ + 9·16⁰
= 1792 + 224 + 9 = 2025

8 и 16 — триадами и тетрадами, справа налево:
011 111 101 001₂ → 3751₈
0111 1110 1001₂ → 7E9₁₆