- •1 Семестр
- •1. Информатика, ее предмет и задачи. Основные понятия информатики. Информация и формы ее представления.
- •2. Информационный процесс. Фазы информационного процесса
- •3. Количество информации
- •3.1. Энтропийный способ
- •3.2. Объемный способ измерения информации
- •4. Качество информации
- •5. Системы счисления
- •5.1. Позиционные системы счисления
- •5.2. Перевод чисел из одной сс в другую
- •5.3. Смешанные сс
- •Преобразование чисел из двоичной системы в восьмеричную и шестнадцатеричную
- •6. Кодирование информации
- •6.1. Цели кодирования
- •6.2. Понятие о специальном кодировании
- •7. Внутреннее представление данных в памяти эвм
- •7.1. Числа с фиксированной точкой.
- •7.2. Числа с плавающей точкой
- •7.3. Символы
- •7.4. Кодирование графической информации
- •7.5. Кодирование звуковой информации
- •8. Понятие архитектуры и принципы устройства вычислительных систем
- •9. Базовая аппаратная конфигурация персонального компьютера (пк)
- •10. Внутренние устройства системного блока пк.
- •10.1. Устройства, расположенные на материнской плате
- •10.2. Внешняя память
- •11. Периферийные устройства пк
- •11.1. Устройства ввода данных
- •11.2. Устройства вывода данных
- •11.3. Устройства обмена данными
- •12. Файловая организация данных. Понятие таблицы размещения файлов. Таблицы размещения файлов fat, vfat, fat32, ntfs
- •12.1. Имена файлов
- •12.2. Каталоги
- •12.3. Физическая организация файловой системы
- •12.3. Примеры файловых систем
- •13. Понятие ос
- •13.1. Эволюция ос
- •13.2. Классификация ос
- •13.3. Основные функции ос
- •13.4. Оc Windows
- •13.5. Основные технологические принципы Windows
- •14. Прикладное программное обеспечение. Классификация пакетов прикладных программ
- •15. Прикладное по на примере текстовых редакторов и электронных таблиц
- •1. Таблицы и табличные процессоры
- •16. Вычислительные сети. Принципы построения и классификация
- •17. Локальные вычислительные сети(лвс). Топологии лвс, методы доступа, модели взаимодействия (файл-сервер и клиент сервер)
- •18. Глобальные вычислительные сети (Internet). Основные службы глобальной сети
- •19. Принципы функционирования Internet.
- •20. Технология www
- •21. Язык гипертекстовой разметки html
- •22. Электронная почта в Internet
- •23. Безопасность информации. Вирусы и антивирусные программы.
5. Системы счисления
Система счисления (СС)– это совокупность приемов наименования и записи чисел. В любой СС для представления чисел используются некоторые числа, которые называются базисными числами, а все остальные числа получают в результате каких-либо операций над базисными числами. В современном мире наиболее распространено представление чисел 0. . .9.
СС различаются выбором базисных чисел и правилами образования из них остальных чисел. Например, в римской СС базисными являются: I(1),V(5),X(10),L(50),C(100),D(500),M(1000), а другие получаются путем сложения и вычитания базисных чисел. В римской СС каждый числовой знак имеет одно и тоже значение, т. е. значение числового знака не зависит от его расположения в записи числа: 146 –CXLVI.
Такая СС является непозиционной. В ней удобно записывать небольшие числа. Но выполнять операции над большими числами неудобно.
5.1. Позиционные системы счисления
В настоящее время для представления чисел используются позиционные СС. СС называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.
Количество цифр, используемых для изображения чисел в позиционной СС, называется ее основанием, т. е. если используется К цифр, то основание СС равно К. Число в позиционной СС можно представить следующим образом:
Позиции перенумерованные таким образом называют разрядами. Каждая из цифр принимает одно из значений .Kиспользуется для количественной оценки каждого разряда числа. Т. е. число вk-ичной СС можно представить в виде полинома:
Примеры позиционных систем счисления:
Десятичная СС. Используются цифры 0. . 9, тогда любое число может быть представлено какЦифры 0. .9 называют базисными.
Двоичная СС. Используются цифры 0 и1. Число в двоичной СС может быть представлено как
Восьмеричная СС, в качестве базисных чисел используются цифры 0..7. Число представляется как
Шестнадцатеричная СС, в качестве базисных чисел используются цифры 0..9, А, B,C,D,E,F. Число представляется как
Арифметические действия в любой позиционной СС производятся по тем же правилам, что и в десятичной СС, т. к. все они основываются на правилах выполнения действий с соответствующими полиномами. При этом используются таблицы сложения и умножения, которые имеют место при данном основании СС.
Таблицы сложения и умножения в двоичной СС имеют вид:
0+0=0 |
0*0=0 |
0+1=1 |
0*1=0 |
1+0=1 |
1*0=0 |
1+1=10 |
1*1=1 |
Для физического представления чисел необходимы элементы, которые способны находиться в одном из нескольких устойчивых состояний. Число этих состояний должно быть равно основанию принятой СС, тогда каждое состояние будет представлять соответствующую цифру из алфавита данной СС. Для реализации десятичной системы СС потребуются элементы, имеющие 10 устойчивых состояний. Наиболее простыми с точки зрения технической реализации являются двухпозиционные элементы, способные находиться в одном из двух устойчивых состояний, например, электромагнитное реле (состояния «замкнуто»-«разомкнуто»), ферромагнитная поверхность (намагничена – размагничена), транзисторный ключ и т. д. Одно из этих состояний можно обозначить цифрой –0, а другое – 1.
С двоичной СС связаны и другие преимущества. Она обеспечивает максимальную помехоустойчивость в процессе передачи информации. В ней предельно просто выполняются арифметические и логические операции. Благодаря этому двоичная СС стала стандартом в современной вычислительной технике.
Недостатком двоичной СС является большое число разрядов двоичного кода.