- •Лекция 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. Какие понятия используют алгоритмические языки?
- •Контрольные вопросы:
5.2.Как перевести целое число из десятичной системы в любую другую позиционную систему счисления?
Для перевода целого десятичного числа N в систему счисления с основанием q необходимо N разделить с остатком ("нацело") на q , записанное в той же десятичной системе. Затем неполное частное, полученное от такого деления, нужно снова разделить с остатком на q , и т.д., пока последнее полученное неполное частное не станет равным нулю. Представлением числа N в новой системе счисления будет последовательность остатков деления, изображенных одной q-ичной цифрой и записанных в порядке, обратном порядку их получения.
Пример: Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
Ответ: 7510= 1 001 0112= 1138= 4B16. Как пеpевести число из двоичной (восьмеpичной, шестнадцатеpичной) системы в десятичную?
Перевод в десятичную систему числа x, записанного в q-ичной cистеме счисления (q = 2, 8 или 16) в виде xq = (anan-1 ... a0 , a-1 a-2 ... a-m)q сводится к вычислению значения многочлена
x10 = an qn + an-1 qn-1 + …+ a0 q0 + a-1 q -1 + a-2 q-2 + ... + a-m q-m
средствами десятичной арифметики.
Примеpы:
1. Перевести данное число из десятичной системы счисления в двоичную: а) 464(10); б) 380,1875(10); в) 115,94(10) (получить пять знаков после запятой в двоичном представлении).
Решение.
464 | 0 380 | 0 |1875 115 | 1 |94
232 | 0 190 | 0 0|375 57 | 1 1|88
116 | 0 95 | 1 0|75 28 | 0 1|76
58 | 0 47 | 1 1|5 14 | 0 1|52
а) 29 | 1 б) 23 | 1 1|0 в) 7 | 1 1|04
14 | 0 11 | 1 3 | 1 0|08
7 | 1 5 | 1 1 | 1 0|16
3 | 1 2 | 0
1 | 1 1 | 1
а) 464(10) = 111010000(2); б) 380,1875(10) = 101111100,0011(2); в) 115,94(10) 1110011,11110(2) (в настоящем случае было получено шесть знаков после запятой, после чего результат был округлен).
5.3.Как порождаются целые числа в позиционных системах счисления?
В каждой системе счисления цифры упорядочены в соответствии с их значениями: 1 больше 0, 2 больше 1 и т.д. Продвижением цифры называют замену её следующей по величине.
Продвинуть цифру 1 значит заменить её на 2, продвинуть цифру 2 значит заменить её на 3 и т.д. Продвижение старшей цифры (например, цифры 9 в десятичной системе) означает замену её на 0. В двоичной системе, использующей только две цифры — 0 и 1, продвижение 0 означает замену его на 1, а продвижение 1 — замену её на 0.
Целые числа в любой системе счисления порождаются с помощью Правила счета : Для образования целого числа, следующего за любым данным целым числом, нужно продвинуть самую правую цифру числа; если какая-либо цифра после продвижения стала нулем, то нужно продвинуть цифру, стоящую слева от неё.
Применяя это правило, запишем первые десять целых чисел
в двоичной системе:0, 1, 10, 11, 100, 101, 110, 111, 1000, 001;
в троичной системе: 0, 1, 2, 10, 11, 12, 20, 21, 22, 100;
в пятеричной системе: 0, 1, 2, 3, 4, 10, 11, 12, 13, 14;
в восьмеричной системе: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11.