Если нам нужно закодировать сообщение, написанное в алфавите мощностью M, при помощи компьютерных кодов, т.е. в алфавите мощностью 2, то для кодирования всех символов исходного алфавита нам нужно под каждый символ выделить такое количество бит K, что M <= 2K.…
Рубрика: Информатика
Задача №5. Кодирование в различных системах счисления, расшифровка сообщений, выбор кода.
Кодирование – это перевод информации, представленной символами первичного алфавита, в последовательность кодов. Декодирование (операция, обратная кодированию) – перевод кодов в набор символов первичного алфавита. Кодирование может быть равномерное и неравномерное. При равномерном кодировании каждый символ исходного алфавита заменяется кодом одинаковой…
Задача №9. Кодирование звуковой и графической информации. Передача информации, Время записи звукового файла, время передачи данных, определение объема информации.
При оцифровке звука в памяти запоминаются только отдельные значения сигнала. Чем чаще записывается сигнал, тем лучше качество записи. Частота дискретизации f – это количество раз в секунду, которое происходит преобразование аналогового звукового сигнала в цифровой. Измеряется в Герцах (Гц). Глубина…
Задача №12. Адресация в интернете. Восстановление IP- адресов, определение адреса сети, определение количества адресов и номера компьютера в сети.
Адрес документа в Интернете состоит из следующих частей: Протокол ( чаще всего http или ftp), последовательность символов «://» , доменное имя сайта, каталог на сервере, где находится файл, имя файла. Каталоги разделяются символом «/». Например: http://www.hs.ru/files/user/olga/filenew.zip IP-адрес компьютера имеет длину…
Задача №7. Электронные таблицы. Абсолютная и относительная адресация. Графики и диаграммы.
Microsoft Excel (в дальнейшем просто – Excel) – это программа выполнения расчетов и управления так называемыми электронными таблицами. Excel позволяет выполнять сложные расчеты, в которых могут использоваться данные, расположенные в разных областях электронной таблицы и связанные между собой определенной зависимостью.…
Задача №4. Файловая система, базы данных. Поиск информации в базе данных. Отбор файлов по маске.
Порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах называется файловой системой. Файл (от английского папка) – это некоторая совокупность данных, хранимая и обрабатываемая, как единое целое. Файл имеет имя и расширение. Расширение указывает на то,…
Задача №15. Графы. Поиск количества путей.
Подсчет путей в ориентированном графе. ЗАДАЧА № 15. В этой задаче требуется подсчитать количество путей, ведущих из одной вершины графа в другую. Обычно задачу решают преобразованием графа в дерево. Однако, при сложной структуре графа такое решение становится очень трудоемким. Велика…
Задача №3. Таблицы и схемы, поиск оптимального маршрута по таблице и по расписанию.
В своей деятельности человек повсеместно использует модели, то есть создает образ, упрощенную копию того объекта, с которым ему приходится иметь дело. Модель – это искусственно созданный объект, дающий упрощенное представление о реальном объекте, процессе или явлении, отражающий существенные стороны изучаемого…
Задача №16. Поиск основания системы по окончанию числа, уравнения и различные кодировки, арифметические действия в различных системах.
Перед тем, как приступить к решению задач, нам нужно понять несколько несложных моментов. Рассмотрим десятичное число 875. Последняя цифра числа (5) – это остаток от деления числа 875 на 10. Последние две цифры образуют число 75 – это остаток от…
Задача №1. Перевод из одной системы в другую, сравнение чисел в различных системах.
Системы счисления и их разновидности. Система счисления – это способ представления, записи чисел с помощью письменных знаков. Количество этих самых знаков (цифр), используемых для записи чисел, называется основанием системы счисления. Различных систем счисления у разных народов существовало великое множество. Но…