- •Л.А. Внукова, о.А. Дерябина, н.Н. Егорова, е.В. Селезнева основы информатики
- •Оглавление
- •Введение
- •Раздел 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
Вариант 14
Определите, какой объем информации в байтах записан на диске емкостью 700 Мбайт, если 3/4 его части свободно.
Определите мощность алфавита, если известно, что текст объемом 0,2 Кбайт содержит 245 символов.
После прочтения сообщения неопределенность знаний уменьшилась в 4 раза. Чему равен объем информации в сообщении?
В автопарке хлебозавода находятся 6 автомобилей «Газель», 8 автомобилей ГАЗ, 5 автомобилей ЗИЛ, 1 автомобиль КамАЗ. Сколько информации несет сообщение о выходе в рейс автомобиля ЗИЛ?
На выставке дорожно-строительной техники демонстрировались три вида продукции. Вероятность реализации первого вида равна 1/3, второго вида – 2/4, третьего вида – 1/6. Какое количество информации было получено при сообщении о реализации одного из видов продукции?
Вариант 15
Объем информации в сообщении равен 0,03 Мбайт. Определите его объем в битах.
Сколько символов содержит сообщение, записанное 32-символьным алфавитом, если оно несет 1,46 Кбайт?
Какое количество информации несет сообщение «Настя живет на четвертом этаже 16-этажного дома»?
На автостоянке находятся 140 автомобилей. Сколько информации несет сообщение о выезде со стоянки автомобиля «Нива», если всего их было 20?
Какое количество информации несет зрительное сообщение о цвете автомобиля, проезжающего через пост ГИБДД, если в среднем за день через пост проезжают 120 белых, 40 желтых, 60 зеленых и 80 черных автомобилей?
Раздел 3. Основы логики и логические основы компьютера
3.1. Алгебра высказываний. Логические выражения и таблицы истинности Конъюнкция (логическое умножение)
Объединение двух (или нескольких) высказываний в одно с помощью союза И называется операцией логического умножения или конъюнкцией.
Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда и только тогда, когда истинны все входящие в него простые высказывания.
Обозначение: «» или «».
Примеры: .
Таблица истинности составного высказывания , которое получено в результате конъюнкции двух простых высказыванийи, принимающих значенияистина (1) или ложь (0), имеет вид
А |
В |
F= A & B |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Дизъюнкция (логическое сложение)
Объединение двух (или нескольких) высказываний в одно с помощью союза ИЛИ называется операцией логического сложения или дизъюнкцией.
Составное высказывание, образованное в результате операции логического сложения (дизъюнкция), истинно тогда и только тогда, когда истинно хотя бы одновходящее в него простое высказывание.
Обозначение: «+» или «».
Примеры: .
Таблица истинности составного высказывания, которое получено в результате конъюнкции двух простых высказыванийи, принимающих значенияистина (1) или ложь (0), имеет вид
А |
В |
F= A B |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |