курсовая типис. курсовая усов а в. Информационные меры Ю. Шрейдера Этапы развития ис Выполнил студент Усов А. В

• Название: Информационные меры Ю. Шрейдера Этапы развития ис Выполнил студент Усов А. В
• Анкор: курсовая типис
• Дата: 25.06.2021
• Размер: 135.73 Kb.
• Имя файла: курсовая усов а в.docx
• Тип: Курсовая; #221441
• страница: 1 из 6

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение высшего образования «Воронежский государственный университет»

(ФГБОУ ВО «ВГУ», ВГУ)

Факультет Компьютерных наук

Кафедра Информационных систем

Курсовая работа

по дисциплине: «Теория информационных процессов и систем» на тему: «Информационные меры Ю. Шрейдера» «Этапы развития ИС»

Выполнил студент: Усов А.В.

Группа: 1.2

Проверил: профессор Десятирикова Е.Н.

Воронеж

2021

Содержание

Аннотация .................................................................................................................................................... 3

1. 
   Информационные меры Ю. Шрейдера .............................................................................................. 4
   
   1. 
      Введение ........................................................................................................................................ 4
      
   2. 
      Теоретико-модельный подход .................................................................................................... 5
      
   3. 
      Примеры знаковых систем ........................................................................................................... 6
      
      1. 
         Деревья непосредственно составляющих ............................................................................. 6
         
      2. 
         Слова, деревья зависимости и другие примеры ................................................................... 8
         
   4. 
      Окрестностные грамматики и языки ........................................................................................... 9
      
      1. 
         Окрестности и типы окрестностей .......................................................................................... 9
         
      2. 
         «Кусты»И другие окрестности для деревьев ....................................................................... 10
         
      3. 
         Окрестностные грамматики и окрестностные языки .......................................................... 11
         
   5. 
      Количество информации по Ю. Шрейдеру .............................................................................. 11
      
      1. 
         Ранговые распределения как системное свойство ............................................................. 11
         
      2. 
         Семантическая теория информации по Ю. Шрейдеру ....................................................... 16
         
   6. 
      Заключение ................................................................................................................................. 18
      

2. 
   Этапы развития ИС ......................................................................................................................... 20
   
   1. 
      Введение ...................................................................................................................................... 20
      
   2. 
      Основные этапы развития информационных систем................................................................ 21
      
   3. 
      Первое поколение ИС 50-е годы XX в...........................................................................................22
      
   4. 
      Второе поколение ИС 60-е годы XX ..............................................................................................23
      
   5. 
      Третье поколение ИС 70-е начало 80-х годы XX в……………………………………………………………………26
      
   6. 
      Четвертое поколение ИС конец 80-х начало 90-х годов XX в…………………………………………………..28
      
   7. 
      Пятое поколение ИС 90-е и по сегодняшний день…………………………………………………………………..31
      

Заключение…………………………………………………………………………………………………………………………………34

Список используемых источников ................................................................................................... 35

Аннотация

В курсовой работе были рассмотрены следующие вопросы:

1. 
   Информационные меры Ю. Шрейдера.
   

Приведены основные понятия теории информации, краткое описание алгоритмической теории информации. Приведен пример вычисления шрейдерской сложности. В полной мере описан алгоритмический подход Шрейдера, получено его определение сложности объекта, а так же основная теорема. Кроме того, получены некоторые полезные следствия из неё. Присутствует краткая биография математика, освещающая основные события его жизни, связанные с данной темой.

2. 
   Основные этапы ИС.
   

Раскрыто понятие информационных систем. Описаны основные этапы развития ИС. Описаны поколения ИС

1. Информационные меры Ю. А. Шрейдера

1. 
   Введение
   

Курсовая работа посвящена моделям языка, естественного и искусственного, прежде всего, моделям синтаксиса. Этим занимается математическая лингвистика. Основные понятия здесь – язык и грамматика. Самые известные грамматики – это порождающие грамматики Хомского (generative grammars). Язык понимается в них как множество слов (цепочек) в некотором алфавите, а грамматика – как порождающая процедура, задающая это множество слов. В 1967 г. Ю.А. Шрейдер предложил окрестностную модель языка и, в ее рамках, простые окрестностные грамматики. Это была пионерская работа. Окрестностные грамматики принципиальным образом отличались от грамматик Хомского. Окрестностная грамматика не является порожающей процедурой. Это статическое описание задаваемого языка, набор условий (ограничений), которому подчиняются слова этого языка. Условия эти задаются как набор допустимых окрестностей для каждой буквы каждого слова языка.

2. 
   Теоретико-модельный подход.
   

Тексты, знаковые системы, языки. В отличие от классической

математической лингвистики, мы рассматривали не только слова, но и более сложные структуры, такие, как деревья непосредственных составляющих и деревья зависимостей, графы и т.п. Мы следовали при этом работе и называли структуры такого типа текстами1 , множество всех текстов некоторого типа – знаковой системой, а языком называли некоторое множество текстов данного типа (т.е. каждый язык – это некоторое подмножество какой-нибудь знаковой системы). Продолжая и уточняя работу, мы предложили представлять тексты, как конечные модели в подходящей сигнатуре2 . Это позволило уточнить понятия языка, знаковой системы и грамматики, используя терминологию теории моделей. Грамматикой языка мы называли множество аксиом, каждая из которых выполняется для всех текстов языка. Так что язык, описываемый такой грамматикой, это аксиоматизированный класс моделей. Мы разделили аксиомы в таких грамматиках на две главные части. Первая часть аксиом определяет широкий класс текстов в подходящей сигнатуре, обладающих одинаковыми общими (глобальными) свойстами, именно такие классы текстов мы называли знаковыми системами. Упоминавшиеся выше типы текстов являются примерами знаковых систем: слова в некотором алфавите (точнее, множество моделей, представляющих эти слова), деревья непосредственных составляющих, деревья с некоторыми дополнительными отношениями на их вершинах, деревья зависимостей, формулы органической химии (химические графы) и т.п. Чтобы определить конкретную знаковую систему, нужна подходящая сигнатура и набор аксиом, описывающих свойства соответствующих отношений из этом множестве. Каждый язык – это подмножество некоторой знаковой системы. Вторая часть аксиом (составляющих грамматику) выделяет язык в некоторой знаковой системе, описывая локальные (специфические) свойства текстов этого языка. Для описания этих локальных свойств мы обобщили идею окрестностных грамматик Шрейдера. Грамматика в узком смысле описывала возможную систему окрестностей для каждого такого элемента. Мы распространили такого рода подход на описание системы переводов между языками. Ниже я опишу наш подход чуть подробнее и рассмотрю некоторые примеры, а затем сравню его с идеями, предлагаемыми в недавних работах по теоретикомодельному синтаксису.