- •Основные понятия информатики: информационные технологии, информатизация общества, информационные ресурсы. Информатика как наука и как прикладная дисциплина
- •Федеральный закон Об информации, информационных технологиях и о защите информации от 8 июля 2006 года
- •История развития компьютерной техники.
- •Понятие информации, ее классификация, свойства информации, представление информации, единицы измерения информации.
- •Формулы измерения информации Чартли и Шеннона, примеры вычислений.
- •Системы счисления. Позиционные системы счисления, их представление.
- •Двоичная, восьмеричная, шестнадцатеричная системы счисления.
- •Правила преобразования чисел из одной системы счисления в другую.
- •Примеры
- •2. Из двоичной и шестнадцатеричной систем счисления - в десятичную.
- •4. Из шестнадцатеричной системы счисления в двоичную:
- •Правила перевода правильных дробей
- •1. Из десятичной системы счисления - в двоичную и шестнадцатеричную:
- •2. Из двоичной и шестнадцатеричной систем счисления - в десятичную.
- •3. Из двоичной системы счисления в шестнадцатеричную:
- •4. Из шестнадцатеричной системы счисления в двоичную:
- •Понятие информационной системы. Структура ис.
- •Процессы, обеспечивающие работу ис.
- •Классификация информационных систем, свойства ис. Классификация по архитектуре
- •Классификация по степени автоматизации
- •Классификация по характеру обработки данных
- •Классификация по сфере применения
- •Классификация по охвату задач (масштабности)
- •Типы информационных процедур.
- •1. Поиск.
- •2. Сбор и хранение.
- •3. Передача.
- •4. Обработка.
- •5. Использование.
- •6. Защита.
- •Классификация ис по направлению деятельности
- •Направления анализа функционирования корпоративной сети
- •Экспертные системы их классификация
- •Базовые функции экспертных систем
- •Приобретение знаний
- •Представление знаний
- •Управление процессом поиска решения
- •Разъяснение принятого решения
- •Представление знаний. Классификация модеклей представления знаний.
- •Понятие операционной системы. История развития ос.
- •1946 Г. – eniac (Electronic Numerical Integrator and Computer) – полное отсутствие какого-либо по, программирование путем коммутации устройств.
- •1952 Г. – Первая ос создана исследовательской лабораторией фирмы General Motors для ibm-701.
- •1955 Г. – ос для ibm-704. Конец 50-х годов: язык управления заданиями и пакетная обработка заданий.
- •Основные принципы построения операционных систем.
- •Классификация по компьютерной системы.
- •Состав компонентов и функций ос
- •Особенности алгоритмов управления ресурсами.(см. 27).
- •Классификация ос Классификация ос
- •Особенности алгоритмов управления ресурсами
- •Особенности аппаратных платформ
- •Особенности областей использования
- •Особенности методов построения
- •Сетевые ос. Варианты построения сетевых ос.
- •Основные принципы построения системы информационной безопасности.
- •Перечень и содержание огрганизационно-распорядительных документов иб.
- •Основные механизмы доступа к информационным ресурсам.
- •Способы и методы аутентификации.
- •Средства защиты ис от потери информации.
- •Брандмауэры и антивирусные пакеты.
- •Базы и банки данных.
- •Информационные сети. История развития информационных сетей.
- •Классификация сетей
- •Основные топологии лвс
- •Понятие логической структуры сети. Элементы логической структуры.
- •Основные понятия: интернет, провайдер, хост, сетевой протокол, ip-адрес, домен.
- •Архитектура клиент-сервер, одноранговые сети и сети с выделенным сервером, их преимущества и недостатки.
- •Понятие сервис ориентированной архитектуры.
- •Алгоритм, свойства алгоритма, формы записи алгоритма, скорость выполнения алгоритма.
- •Рекурсивные алгоритмы. Сущность рекурсии
- •Алгоритмы сортировки.
- •Понятие модели, численного метода. Подходы к реализации численных методов
- •Этапы реализации решения численных задач. Методы решения численных задач.
- •Алгоритмы решения задачи нахождения корней полинома: шаговый метод, метод половинного деления, метод Ньютона, метод простой итерации.
- •Численные методы решения задач аппроксимации.
- •Методы численного интегрирования.
- •Методы одномерной оптимизации.
Двоичная, восьмеричная, шестнадцатеричная системы счисления.
Двоичная система счисления — это позиционная система счисления с основанием 2. В этой системе счисления, числа записываются с помощью двух символов (0 и 1).
Восьмери́чная систе́ма счисле́ния — позиционная целочисленная система счисления с основанием 8. Для представления чисел в ней используются цифры от 0 до 7.
Восьмеричная система часто используется в областях, связанных с цифровыми устройствами. Характеризуется лёгким переводом восьмеричных чисел в двоичные и обратно, путём замены восьмеричных чисел на триплеты двоичных. Ранее широко использовалась в программировании и вообще компьютерной документации, однако в настоящее время почти полностью вытеснена шестнадцатеричной.
Шестнадцатеричная система счисления (шестнадцатеричные числа) — позиционная система счисления по целочисленному основанию 16. Обычно в качестве шестнадцатеричных цифр используются десятичные цифры от 0 до 9 и латинские буквы от A до F для обозначения цифр от 1010 до 1510, то есть (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F).
Широко используется в низкоуровневом программировании и компьютерной документации, поскольку в современных компьютерах минимальной единицей памяти является 8-битный байт, значения которого удобно записывать двумя шестнадцатеричными цифрами. Такое использование началось с системы IBM/360, где вся документация использовала шестнадцатеричную систему, в то время как в документации других компьютерных систем того времени (даже с 8-битными символами, как, например, PDP-11 или БЭСМ-6) использовали восьмеричную систему.
Правила преобразования чисел из одной системы счисления в другую.
Правило деления-умножения
Для преобразования целых чисел используется правило деления, а для преобразования правильных дробей — правило умножения. Для преобразования смешанных чисел используются оба правила соответственно для целой и дробной частей числа.
Проверим, не ошиблись ли мы в процессе преобразования? Для этого преобразуем получившееся двоичное
число в десятичную систему по обычной формуле разложения:1248.
1×82+7×81+4×80=6410+5610+410=124
Таблица 1. Таблица соответствия восьмеричных цифр и двоичного кода
Десятичныйэквивалент |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Двоичныйкод |
0 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
Восьмеричнаяцифра |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Используя эту таблицу можно просто заменить каждую восьмеричную цифру тремя двоичными битами. Три двоичных бита обычно называют триадой или трибитом. Теперь давайте переведём восьмеричное число 1748 в двоичную форму при помощи таблицы:
Аналогично можно выполнить перевод числа из двоичной системы в восьмеричную. Для этого двоичное число разбивают на триады относительно крайнего правого разряда (или двоичной запятой) и, используя таблицу , каждой триаде ставят в соответствие восьмеричную цифру.
10101001,101112 |
010 |
101 |
001, |
101 |
1102 |
=251,568 |
|
2 |
5 |
1 |
5 |
6 |
|
Аналогичным образом можно выполнить перевод числа из шестнадцатеричной формы в двоичную и обратно. В этом случае для представления шестнадцатеричной цифры потребуется четыре двоичных разряда. Четыре двоичных разряда обычно называют тетрадой
Таблица 2. Таблица соответствия шестнадцатеричных цифр и двоичного кода
Двоичный код |
шестнадцатеричная цифра |
Десятичный эквивалент |
0000 |
0 |
0 |
0001 |
1 |
1 |
0010 |
2 |
2 |
0011 |
3 |
3 |
0100 |
4 |
4 |
0101 |
5 |
5 |
0110 |
6 |
6 |
0111 |
7 |
7 |
1000 |
8 |
8 |
1001 |
9 |
9 |
1010 |
a |
10 |
1011 |
b |
11 |
1100 |
c |
12 |
1101 |
d |
13 |
1110 |
e |
14 |
1111 |
f |
15 |
10101001,101112 |
|
1010 |
1001, |
1011 |
10002 |
=A9,B816 |
|
|
A |
9 |
B |
8 |
|