- •Л.А. Внукова, о.А. Дерябина, н.Н. Егорова, е.В. Селезнева основы информатики
- •Оглавление
- •Введение
- •Раздел 1. Представление числовой информации
- •1.1. Понятие о системах счисления. Основные определения
- •1.2. Представление чисел в позиционных системах счисления
- •1.3. Перевод десятичных чисел в другие системы счисления и обратно Перевод целых чисел
- •Перевод дробных чисел
- •Перевод смешанных чисел
- •1.4. Арифметические операции в позиционных
- •Практические задания
- •Самостоятельная работа Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Раздел 2. Измерение информации
- •2.1. Основные сведения
- •2.2. Алфавитный подход к измерению информации
- •Практические задания
- •2.3. Содержательный подход к измерению информации
- •Практические задания
- •2.4. Вероятностный подход к измерению информации
- •Практические задания
- •Самостоятельная работа Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Раздел 3. Основы логики и логические основы компьютера
- •3.1. Алгебра высказываний. Логические выражения и таблицы истинности Конъюнкция (логическое умножение)
- •Дизъюнкция (логическое сложение)
- •Инверсия (логическое отрицание)
- •Операция логического следования (импликация)
- •Операция логического равенства (эквивалентность)
- •Операция «исключающая или» или «сложение по mod 2»
- •Практические задания
- •3.2. Логические формулы
- •Практические задания
- •3.3. Логические схемы
- •Практические задания
- •Самостоятельная работа
- •4.2. Свойства алгоритмов
- •4.3. Формы записи алгоритмов
- •Словесный способ записи алгоритмов
- •Графический способ записи алгоритмов
- •Программный способ записи алгоритмов
- •Псевдокоды
- •Алгоритмический язык для записи алгоритмов
- •Общий вид алгоритма
- •Команды школьного ая
- •4.4. Компоненты алгоритмического языка
- •Понятия, используемые в алгоритмическом языке
- •4.5. Стандартные функции
- •Арифметические выражения
- •Логические выражения
- •4.6. Основные типы алгоритмических структур
- •Алгоритмическая структура «Следование»
- •Алгоритмическая структура «Ветвление»
- •Алгоритмическая структура «Выбор»
- •Алгоритмическая структура «Цикл»
- •Практические задания
- •Самостоятельная работа
- •Основы информатики
- •644099, Омск, ул. П. Некрасова, 10
- •644099, Омск, ул. П. Некрасова, 10
Практические задания
В коробке 32 цветных мелка. Сколько оранжевых мелков в коробке, если сообщение о том, что достали оранжевый мелок, несет 2 бита информации?
В классе 24 ученика. Какое количество информации несет сообщение о том, что Сергей получил тройку за диктант, если всего в классе 8 троек?
Сколько информации несет сообщение о том, что достали зеленый мяч, если в корзине лежат 10 синих мячей и 22 зеленых?
В непрозрачном мешочке хранятся 25 белых, 30 красных, 35 синих и 10 зеленых фишек. Какое количество информации содержит зрительное сообщение о цвете вынутой фишки?
Вероятность первого события составляет 0,6, а второго и третьего – 0,2. Какое количество информации мы получим после реализации одного из них?
Самостоятельная работа Вариант 1
Определите объем текста в килобайтах, если его объем равен 64 бита?
Какой объем информации в байтах несет сообщение, записанное 64-символьным алфавитом, если оно содержит 400 символов?
На вопрос пассажира автобуса: «Вы будете выходить на следующей остановке?» получен ответ: «Да». Сколько информации несет в себе ответ?
В автомобильных гонках «Ралли Париж – Дакар» участвуют 10 команд, из них 3 команды «Вольво». Сколько информации несет сообщение, что в заезде победила команда «Вольво»?
В пруду водится 144 карпа, 36 щук и 120 карасей. Какое количество информации несет сообщение о пойманной рыбе?
Вариант 2
Объем информации в книге равен 450560 байт. Определите, чему равен объем книги в килобайтах.
Письмо, набранное на компьютере, содержит 1000 символов. Определите объем информации в килобайтах, полученный при прочтении письма.
Группа спортсменов пришла в бассейн, в котором 8 дорожек для плавания. Сколько информации получила группа, если тренер сообщил, что они поплывут по второй дорожке?
В авиакомпании есть 15 самолетов. Сколько информации несет сообщение о том, что вы полетите на самолете ТУ-154, если их в авиакомпании 5?
Вероятность первого события равна 0,4; второго – 0,1; третьего – 0,2; четвертого – 0,3. Какое количество информации мы получим после реализации одного из них?
Вариант 3
Какую часть диска емкостью 210 Мбайт занимают 2 файла, объем информации которых равен 60 байт и 150 Кбайт соответственно?
Объем сообщения, написанного 32-символьным алфавитом, составляет 8 байт. Определите, сколько символов содержит сообщение.
Каково было количество возможных событий, если после реализации одного из них было получено 4 бита информации?
В таксопарке 16 автомобилей «Волга» и 8 автомобилей «Лада». Сколько информации несет сообщение, что вы поедете на автомобиле «Лада»?
В аэропорту готовятся к вылету 5 самолетов ИЛ-86, 3 – А-310, 7 – ТУ-134 и 2 – «Боинг-737». Сколько информации несет сообщение о взлете самолета?
Вариант 4
Информация записана на диск емкостью 700 Мбайт и занимает 1/8 его часть. Каков объем информации в байтах?
Учебное пособие, набранное с помощью компьютера, содержит 75 страниц по 45 строк, в каждой строке по 70 символов. Определите объем информации учебного пособия.
Какой объем информации содержит текст, если неопределенность знаний после его прочтения уменьшилась в 16 раз?
В пруду водится 100 рыб различных пород, из них 20 карпов. Рыбак поймал карпа. Сколько информации несет данное сообщение?
На автостоянке стоят 45 автомобилей «Лада», 32 автомобиля «Нива», 14 автомобилей «Тойота» и 9 автомобилей «Волга». Какое количество информации несет сообщение о выезде автомобиля со стоянки?