Обработка информации — это не только вычисления. Разберём её виды, а также кодирование и приём поиска — метод половинного деления.
Чему ты научишься. называть виды обработки информации, объяснять, что такое префиксный код, и применять поиск методом половинного деления.
Обработка и кодирование
Обработка информации — получение новой информации или изменение формы её представления. Частный, но важнейший вид — кодирование: запись информации по определённым правилам (коду). Если ни один код символа не является началом другого, код называют префиксным — такой код читается однозначно без разделителей.
Поиск: метод половинного деления
Быстрый приём поиска — метод половинного деления: если данные упорядочены, на каждом шаге проверяют средний элемент и отбрасывают половину. Так в отсортированном списке из 1000 элементов нужный находят примерно за 10 шагов (2¹⁰ ≈ 1000), а не за 1000.
МЕТОД ПОЛОВИННОГО ДЕЛЕНИЯ (в упорядоченном списке): проверяем середину → отбрасываем половину → повторяем 1000 элементов → ~10 шагов (а перебором — до 1000)
Контрольный вопрос. Код, в котором ни один код символа не является началом другого, называется…
Подсказка: Читается однозначно.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Получение новой информации или изменение формы её представления — это…
Подсказка: Один из информационных процессов.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Запись информации по определённым правилам называется… Впиши слово.
Подсказка: Частный случай обработки информации.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Приём поиска, который на каждом шаге отбрасывает половину данных, называется методом…
Подсказка: Название говорит само за себя.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Правило, по которому информацию записывают знаками, называют… Впиши слово.
Подсказка: От этого слова происходит «кодирование».
Онлайн-проверка ответа появится позже
Контрольный вопрос. Чтобы метод половинного деления работал, данные должны быть…
Подсказка: Иначе непонятно, в какую сторону отбрасывать половину.
Онлайн-проверка ответа появится позже
Задание. Примерно за сколько шагов метод половинного деления найдёт элемент в упорядоченном списке из 1024 элементов? Используй 2 в степени i = 1024. Впиши число.
Подсказка: Подбери i так, чтобы 2 в степени i дало 1024.
✅ Готово, если: ты ввёл(а) верный ответ, и онлайн-проверка его приняла.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Примерно за сколько шагов метод половинного деления найдёт элемент в упорядоченном списке из 256 элементов? 2 в степени i = 256. Впиши число.
Подсказка: Подбери i так, чтобы 2 в степени i дало 256.
Онлайн-проверка ответа появится позже
Контрольный вопрос. В списке из миллиона элементов перебором нужно до миллиона проверок. Сколько ПРИМЕРНО шагов потребует метод половинного деления (2 в степени 20 ≈ миллион)?
Подсказка: Показатель степени двойки — вот сколько шагов.
Онлайн-проверка ответа появится позже
Задание. У тебя есть отсортированный список из 64 чисел (например, оценки всех учеников школы по возрастанию), и нужно найти конкретное число методом половинного деления.
1) По формуле 2 в степени i посчитай, за сколько шагов ПРИМЕРНО найдётся нужный элемент.
2) Придумай свой список из 64 чисел и целевое значение. Опиши по шагам, как работает метод: что проверяется первым, что отбрасывается, как сужается область поиска — минимум 3 шага на конкретном примере.
3) Сравни: сколько шагов потребовалось бы простому перебору (проверка по порядку одного за другим) в самом худшем случае?Подсказка: 64 — это степень двойки; подбери показатель степени для пункта 1.
Онлайн-проверка ответа появится позже
Итог. Обработка — это получение новой информации или смена её формы; частный случай — кодирование. Поиск методом половинного деления в упорядоченных данных отбрасывает половину на каждом шаге и работает намного быстрее перебора.
Что дальше
Информацию нужно ещё и передавать. О передаче, помехах и избыточности следующий урок.
