- •Лекция 1. Понятие информации.
- •1.2. Что такое информация?
- •1.3. В каком виде существует информация?
- •1.4. Как передаётся информация?
- •1.5. Как измеряется количество информации?
- •Подходы к определению количества информации. Формулы Хартли и Шеннона.
- •1.6. Что можно делать с информацией?
- •1.7. Какими свойствами обладает информация?
- •Контрольные вопросы:
- •2.1. Компьютеры первого поколения
- •2.2. Компьютеры второго поколения
- •2.3. Компьютеры третьего поколения
- •Быстродействие машин внутри семейства изменяется от нескольких десятков тысяч до миллионов операций в секунду. Ёмкость оперативной 512 Кбайт (ес эвм).
- •2.4. Компьютеры четвёртого поколения.
- •Вопросы для самоконтроля
- •Лекция 3. Общие принципы организации и работы компьютеров
- •3.2. Как устроен компьютер?
- •3.3. Что такое команда?
- •3.4. Как выполняется команда?
- •3.5. Архитектура и структура компьютера.
- •Контрольные вопросы
- •4.2.Измерение емкости памяти
- •4.3. Какие устройства образуют внутреннюю память
- •3. Специальная память
- •4.4. Какие устройства образуют внешнюю память
- •1. Накопители на гибких магнитных дисках
- •2. Накопители на жестких магнитных дисках
- •3. Накопители на компакт-дисках
- •4. Записывающие оптические и магнитооптические накопители
- •Контрольные вопросы
- •5.2.Как перевести целое число из десятичной системы в любую другую позиционную систему счисления?
- •5.3.Как порождаются целые числа в позиционных системах счисления?
- •5.4.Какие системы счисления используют специалисты для общения с компьютером?
- •Почему люди пользуются десятичной системой, а компьютеры — двоичной?
- •5.5.Как представляются в компьютере целые числа?
- •Целые числа без знака
- •Диапазоны значений целых чисел без знака
- •Диапазоны значений целых чисел со знаком
- •5.6. Как представляются в компьютере вещественные числа?
- •Контрольные вопросы
- •6.2. Что такое логическая формула?
- •6.3. Какая связь между алгеброй логики и двоичным кодированием?
- •6.4. В каком виде записываются в памяти компьютера и в регистрах процессора данные и команды?
- •6.5. Что такое логический элемент компьютера?
- •6.6. Что такое триггер?
- •6.7. Как составить таблицу истинности?
- •6.8. Как решать логические задачи?
- •Решение логических задач табличным способом
- •Решение логических задач с помощью рассуждений
- •Контрольные вопросы
- •Лекция 7. Программное обеспечение компьютеров
- •7.2. Как классифицируется программное обеспечение?
- •7.3. Какие программы называют прикладными?
- •7.4. Какова роль и назначение системных программ?
- •7.5. Что такое операционная система?
- •7.6. Что такое файловая система ос?
- •7.7. Что такое программы-оболочки?
- •7.8. Операционная система Windows.
- •7.9. Что такое транслятор, компилятор, интерпретатор?
- •Контрольные вопросы
- •Лекция 8. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •8.1 Что такое алгоритм?
- •8.2. Основные свойства алгоритма?
- •8.3. В какой форме записываются алгоритмы?
- •8.4. Что такое базовые алгоритмические структуры?
- •8.5. Какие циклы называют итерационными?
- •8.6. Чем отличается программный способ записи алгоритмов от других?
- •Контрольные вопросы
- •9.2. Какие у машинных языков достоинства и недостатки?
- •9.3. В чем преимущества алгоритмических языков перед машинными?
- •9.4. Какие компоненты образуют алгоритмический язык?
- •9.5. Какие понятия используют алгоритмические языки?
- •Контрольные вопросы:
Решение логических задач с помощью рассуждений
Этим способом обычно решают несложные логические задачи.
Пример 3. Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: "Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский". Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?
Решение. Имеется три утверждения:
Вадим изучает китайский;
Сергей не изучает китайский;
Михаил не изучает арабский.
Если верно первое утверждение, то верно и второе, так как юноши изучают разные языки. Это противоречит условию задачи, поэтому первое утверждение ложно.
Если верно второе утверждение, то первое и третье должны быть ложны. При этом получается, что никто не изучает китайский. Это противоречит условию, поэтому второе утверждение тоже ложно.
Остается считать верным третье утверждение, а первое и второе — ложными. Следовательно, Вадим не изучает китайский, китайский изучает Сергей.
Ответ: Сергей изучает китайский язык, Михаил — японский, Вадим — арабский.
Контрольные вопросы
1. Что такое логическое высказывание?
2. Какие логические высказывания называются элементарными, а какие составными?
3. Какие логические высказывания считаются истинными, а какие ложными?
4. Какие бывают операции над логическими высказываниями?
5. Что такое логическая формула?
6. Какая связь между алгеброй логики и двумерным кодированием?
7. В каком виде записываются данные и команды в памяти компьютера и в регистрах процессора?
8. Что такое логический элемент?
9. Что такое триггер?
10. Как составить таблицу истинности?
11. Как решать логические задачи?
12. Установите, какие из следующих предложений являются логическими высказываниями, а какие — нет (объясните почему):
а) "Солнце есть спутник Земли";
б) "2+3=4";
в) "сегодня отличная погода";
г) "в романе Л.Н. Толстого "Война и мир" 3 432 536 слов";
д) "Санкт-Петербург расположен на Неве";
е) "музыка Баха слишком сложна";
ж) "первая космическая скорость равна 7.8 км/сек";
з) "железо — металл";
и) "если один угол в треугольнике прямой, то треугольник будет тупоугольным";
к) "если сумма квадратов двух сторон треугольника равна квадрату третьей, то он прямоугольный".
Укажите, какие из высказываний истинны, какие — ложны, а какие относятся к числу тех, истинность которых трудно или невозможно установить.
13. Приведите примеры истинных и ложных высказываний:
а) из арифметики; б) из физики;
в) из биологии; г) из информатики;
д) из геометрии; е) из жизни.
14. Определите значения истинности высказываний:
а) "наличия аттестата о среднем образовании достаточно для поступления в институт";
б) "наличие аттестата о среднем образовании необходимо для поступления в институт";
в) "если целое число делится на 6, то оно делится на 3";
г) "подобие треугольников является необходимым условием их равенства";
д) "подобие треугольников является необходимым и достаточным условием их равенства";
е) "треугольники подобны только в случае их равенства";
ж) "треугольники равны только в случае их подобия";
з) "равенство треугольников является достаточным условием их подобия";
и) "для того, чтобы треугольники были неравны, достаточно, чтобы они были неподобны";
к) "для того, чтобы четырёхугольник был квадратом, достаточно, чтобы его диагонали были равны и перпендикулярны".