- •Основные понятия информатики: информационные технологии, информатизация общества, информационные ресурсы. Информатика как наука и как прикладная дисциплина
- •Федеральный закон Об информации, информационных технологиях и о защите информации от 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. Из двоичной и шестнадцатеричной систем счисления - в десятичную.
В этом случае рассчитывается полное значение числа по формуле. Пример 1. Выполнить перевод числа 1316 в десятичную систему счисления. Имеем: 1316 = 1*161 + 3*160 = 16 + 3 = 19. Таким образом, 1316 = 19. Пример 2. Выполнить перевод числа 100112 в десятичную систему счисления. Имеем: 100112 = 1*24 + 0*23 + 0*22 + 1*21 + 1*20 = 16+0+0+2+1 = 19. Таким образом, 100112 = 19. 3. Из двоичной системы счисления в шестнадцатеричную:
исходное число разбивается на тетрады (т.е. 4 цифры), начиная с младших разрядов. Если количество цифр исходного двоичного числа не кратно 4, оно дополняется слева незначащими нулями до достижения кратности 4;
каждая тетрада заменятся соответствующей шестнадцатеричной цифрой в соответствии с таблицей Пример 1. Выполнить перевод числа 100112 в шестнадцатеричную систему счисления. Поскольку в исходном двоичном числе количество цифр не кратно 4, дополняем его слева незначащими нулями до достижения кратности 4 числа цифр. Имеем:
В соответствии с таблицей 00112 = 112 = 316 и 00012 = 12 = 116. Тогда 100112 = 1316.
4. Из шестнадцатеричной системы счисления в двоичную:
каждая цифра исходного числа заменяется тетрадой двоичных цифр в соответствии с таблицей. Если в таблице двоичное число имеет менее 4 цифр, оно дополняется слева незначащими нулями до тетрады;
незначащие нули в результирующем числе отбрасываются. Пример 3.7. Выполнить перевод числа 1316 в двоичную систему счисления. По таблице имеем: 116 = 12 и после дополнения незначащими нулями 12 = 00012; 316 = 112 и после дополнения незначащими нулями 112 = 00112. Тогда 1316 = 000100112. После удаления незначащих нулей имеем 1316 = 100112.
Правила перевода правильных дробей
Результатом является всегда правильная дробь.
1. Из десятичной системы счисления - в двоичную и шестнадцатеричную:
исходная дробь умножается на основание системы счисления, в которую переводится (2 или 16);
в полученном произведении целая часть преобразуется в соответствии с таблицей в цифру нужной системы счисления и отбрасывается - она является старшей цифрой получаемой дроби;
оставшаяся дробная часть вновь умножается на нужное основание системы счисления с последующей обработкой полученного произведения в соответствии с шагами а) и б).
процедура умножения продолжается до тех пор, пока ни будет получен нулевой результат в дробной части произведения или ни будет достигнуто требуемое количество цифр в результате;
формируется результат: последовательно отброшенные в шаге б) цифры составляют дробную часть результата, причем в порядке уменьшения старшинства.
Пример 1. Выполнить перевод числа 0,847 в двоичную систему счисления. Перевод выполнить до четырех значащих цифр после запятой. Имеем:
В данном примере процедура перевода прервана на четвертом шаге, поскольку получено требуемое число разрядов результата. Очевидно, это привело к потере ряда цифр. Таким образом, 0,847 = 0,11012. Пример 2. Выполнить перевод числа 0,847 в шестнадцатеричную систему счисления. Перевод выполнить до трех значащих цифр.
В данном примере также процедура перевода прервана. Таким образом, 0,847 = 0,D8D2.