- •Сдача зачета 19.01.12 в 1000 – 301-1к. И 20.01.12 в 900 – 301-1к. Список вопросов для магистрантов по Основам информационных технологий (11/12)
- •1. Тенденции и особ-сти развития инф-ных технологий до середины 19 века.
- •2 Тенденции и особенности развития ит после сер. 19 в.
- •2. Тенденции и особенности развития информационных технологий со второй половины 19 века
- •3 Абстрактная машина Тьюринга
- •4 Основные параметры, характеристики и свойства ис
- •5 Сущность проблемы скорости передачи данных (пд)
- •7 Системная шина пк
- •8. Энтропия источника сообщения
- •9. Особенности двоичных систем передачи информации
- •11 Сущность основных проблем современных иСиТ
- •12. Базовые технологии преобразования информации
- •13 Сущность методов избыточного кодирования информации
- •14 Методы и средства защиты ис от несанкционированного доступа
- •15 Сущность и классификация методов сжатия данных в ис.
- •16. Оценка эффективности сжатия информации.
- •17 Сжатие и распаковка информации по методу Шеннона-Фано.
- •18 Сжатие и распаковка информации по методу Хаффмана.
- •19 Сущность символ-ориентированных методов сжатия
- •20 Безопасность информационных технологий
- •21 Назначение и особенности использования криптографических методов в ис
- •22 Классификация методов шифрования данных
- •23 Особенности блокового шифрования данных
- •24 Особенности симметричных и ассиметрич. Систем шифрования данных
- •25 Подстановочные и перестановочные шифры
- •26. Особенности алгоритма rsa
- •27. Эцп и ее использование в инф-х процессах
- •28. Основные методы генерации эцп
- •29. Эцп в Беларуси
- •30 Место и роль бд в ис
- •31 Реляционная бд
- •32 Основные модели баз данных (бд)
- •33 Особенности проектирования компьютерных бд
- •34 Интегральность в бд
- •35 Операции и операторы в реляционной модели бд
- •36 Особенности языка sql.
- •37 Базовые структуры предложений языка в запросах
- •38 Генерация и обработка запросов к бд
- •39 Тенденции развития компьютерных бд
- •41. Методы борьбы с вредоносными компьютерными программами
- •43. Типы атак вирусов
- •44 Общая характеристика техник защиты от вирусов
- •45 Сканеры вирусов
- •46 Мониторы вирусов
- •47 Современные технологии противодействия компьютерным вирусам
- •48 Ит в области образования, коммерции, банковского дела
- •49 Особенности моделирования объектов и техпроцессов
- •50 Математическое моделирование
- •51 Имитационное моделирование
- •52 Формальная модель объекта
- •53 Элементы теории оптимизации
- •54 Постановка задачи оптимизации
- •55 Решение оптимизационных задач в системе ms Excel
- •56.Классификация компьютерных сетей
- •57.Базовые архитектуры компьютерных сетей
- •58.Основные топологии компьютерных сетей
- •Топология общая шина
- •59. Особенности пакетной передачи данных по компьютерным сетям
- •60. Модель iso/osi
- •61 Адресация и маршрутизация в компьютерных сетях. Мас-адрес.
- •62 Адресация и маршрутизация в компьютерных сетях. Ip − адрес
- •63 Адресация и маршрутизация в компьютерных сетях. Dns-имя
- •64 Беспроводные технологии передачи информации
3 Абстрактная машина Тьюринга
Маши́на Тью́ринга (МТ) - абстрактный исполнитель (абстрактная выч. машина). Была предложена в 1936 году для формализации понятия алгоритма.
Устройство машины Тьюринга
В состав машины Тьюринга входит бесконечная в обе стороны лента (возможно имеют несколько бесконечных лент), разделённых на ячейки, и управляющее устройство, способное находиться в одном из множества состояний. Число возможных состояний управляющего устройства конечно и точно задано.
УУ может перемещаться влево и вправо по ленте, читать и записывать в ячейки ленты символы некоторого конечного алфавита. Выделяется особый пустой символ, заполняющий все клетки ленты, кроме тех из них (конечного числа), на которых записаны входные данные.
УУ работает согласно правилам перехода, которые представляют алгоритм, реализуемый данной машиной Тьюринга. Каждое правило перехода предписывает машине, в зависимости от текущего состояния и наблюдаемого в текущей клетке символа, записать в эту клетку новый символ, перейти в новое состояние и переместиться на одну клетку влево или вправо. Некоторые состояния машины Тьюринга могут быть помечены как терминальные, и переход в любое из них означает конец работы, остановку алгоритма.
Машина Тьюринга называется детерминированной, если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила. Если существует пара «ленточный символ — состояние», для которой существует 2 и более команд, такая машина Тьюринга называется недетерминированной.
Описание машины Тьюринга
Конкретная машина Тьюринга задаётся перечислением элементов множества букв алфавита A, множества состояний Q и набором правил, по которым работает машина. Они имеют вид: qiaj→qi1aj1dk (если головка находится в состоянии qi, а в обозреваемой ячейке записана буква aj, то головка переходит в состояние qi1, в ячейку вместо aj записывается aj1, головка делает движение dk, которое имеет три варианта: на ячейку влево (L), на ячейку вправо (R), остаться на месте (N)). Для каждой возможной конфигурации <qi, aj> имеется ровно одно правило. Правил нет только для заключительного состояния, попав в которое машина останавливается. Кроме того, необходимо указать конечное и начальное состояния, начальную конфигурацию на ленте и расположение головки машины.
Варианты машины Тьюринга Модель машины Тьюринга допускает расширения. Можно рассматривать машины Тьюринга с произвольным числом лент и многомерными лентами с различными ограничениями. Однако все эти машины являются полными по Тьюрингу и моделируются обычной машиной Тьюринга.
4 Основные параметры, характеристики и свойства ис
ИС - БД, СУБД и специализированные прикладные программы.
По типу канала связи ИС можно разделить на:
Классификация. По архитектуре: локальные (все компоненты нах. на одном комп.) и распределённые (компоненты распределены по разным комп.). По степени автоматизации: автоматизир. (требуется постоянное вмешательство персонала) и автоматич. (вмешательство требуется эпизодически). По характеру обработки данных: информационно-поисковые и ИС обработки данных.
Важнейшей характеристикой ИС является алфавит (генерация сообщ.). В общем случае алфавит состоит из символов (букв) A{ai}. Если количество символов в алфавите конечно, то такой алфавит называется конечным (дискретным). РС оперирует алфавитом состоящим из 2-ух символов А{0,1}. Число символов ИС наз. мощностью алфавита. В РС алфавит наз. бинарн., а в ИС – двоичным.
Важнейшей характеристикой алфавита явл. энтропия (мера неопреднлённости, неупорядоченности). Энтропия алфавита-среднее количество информации, кот. соответствует одному символу алфавита.
р(аi)=частота выпадений/общее число опытов Σр(ai)=1
В англ. алф. больше всего встречается Е, р(Е)=0,13, меньше всего Z, р(Z)=0,0007.
Формула для определения энтропии, предложенная К. Шеннонам:
Энтропия алфавита при равновероятном появлении любого из N символов в сообщении зависит исключительно от мощности алфавита (энтропия по Хартли, как частный случай по К. Шеннону):
Для англ. алф. Н(Аангл)=4.7 bit, для двоичного Н(А2)=1 bit.
Количество инф-ции определяется по формуле:
I(XK)=K*H(A) [bit] К – кол-ва символов, Н(А)- энтропия авфавита
На клавиатуре исп. табл. Кодов ASCII. В ней каждый символ соответствует 1В или 8b. Т. е. аi => 1B => 8b. Это означает, что сообщение преобразованное в двоичную форму характеризуется инф. избыточностью, как и любое др. сообщение.