WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

Pages:     || 2 |

«Антон Бхтин а 19 октября 2012 г. Ценность книги определяется не тем, сколько человек ее прочтет.У величайших книг мало читателей, потому что их чтение требует усилия. Но именно из-за этого усилия и рождается ...»

-- [ Страница 1 ] --

Материалы подготовки к кандидатскому минимуму

по специальности 05.13.17

Антон Бхтин

а

19 октября 2012 г.

Ценность книги определяется не тем, сколько человек

ее прочтет.У величайших книг мало читателей, потому

что их чтение требует усилия. Но именно из-за этого усилия и рождается эстетический эффект. Литературный фаст-фуд никогда не подарит тебе ничего подобного.

Виктор Пелевин Содержание 1 Билет 1 1.1 Вопрос 1. Информатика как наука, изучающая информацию и её свойства в естественных, искусственных и гибридных системах. Место информации в системе наук.

Некоторые ученые понимают информатику широко — как науку об информации вообще.

Эта наука изучает процессы и законы передачи распространения обработки преобразования кодирования запоминания отображения потребления информации и т.д. Некоторые ученые под информатикой имеют в виду комплексную научную и инженерную дисциплину, которая изучает все аспекты разработки, проектирования, создания, оценки функционирования основанных на ЭВМ систем переработки информации, их применения и воздействия на различные области социальной практики.

Объект и предмет информатики Поскольку информатика — многоаспектная научная область, объект и предмет ее неоднозначны. Объектом изучения информатики является, прежде всего, информация. Предметом информатики как науки являются информационные технологии в их взаимодействии со средой. Информатика — это теория и практика проектирования, встраивания новых информационных технологий в социальные среды и их использования. Предметной областью информатики является информационная среда.

Информационная среда включает в себя информационные процессы и информационные системы, а также все факторы, воздействующие на них на протяжения всего их существования — начиная от проектирования и до окончания использования. Можно выделить основные направления развития информатики: теоретическая информатика, прикладная и техническая. Основные цели теоретической информатики — развитие общей теории создания, переработки и хранения информации; изучение ее структуры и свойств; разработка теоретических проблем организации систем обработки информации; выяснение закономерностей, в соответствии, с которыми происходит создание семантической информации, ее преобразование, передача и использование в различных сферах деятельности человека; разработка современных методов расчета на ЭВМ; открытие общих законов, лежащих в основе переработки информации; изучение сложных взаимосвязей в системе «человек-ЭВМ», а также взаимного влияния социальных факторов и развития информационных технологий. Прикладная информатика охватывает возможности формализации и математизации областей ее применения, создание баз знаний, моделей информатики, имитации; разработку наиболее рациональных методов осуществления информационных процессов автоматизации исследований, методов и средств вычислительной техники, автоматизации производства; разработку теоретических основ проектирования и организации информационно-поисковых и информационно-логических систем; определение способов наиболее оптимальной организации связи как внутри науки, так и между наукой и производством с широким применением современных вычислительных технических средств, а также изучение закономерностей научно — информационной деятельности. Техническая информатика — отрасль народного хозяйства, основанная на «индустрии» информатики;

она включает в себя разработку структуры, принципов конструкции автоматизированных систем обработки информации; создание вычислительной техники новых поколений (в том числе персональных компьютеров), математического обеспечения; эксплуатация средств обработки создание гибких технологических систем, роботов, а также другие проблемы связанные с адаптации человека к новой информационной технологии. К информатике относят и область искусственного интеллекта, содержащую как теоретические, так и технические аспекты. Информатика — область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютеров и других средств вычислительной техники.

Место информатики в системе наук. Информатика — слуга других наук, техники и производства. Она снабжает их методами исследования. Но пока — это методы, в основном заимствованные ею из других областей: математической статистики, вычислительной математики, теория игр, графов, исследование операций, математического программирования и другие.

1.2 Вопрос 1.3 Вопрос 3. Понятие конечного автомата, основные определения. Обобщение понятия конечного автомата.

Все знают, что такое конечный автомат.

Обобщение понятия конечного автомата. Бесконечные множества состояний, входных и выходных сигналов.

Пример — однородный автомат k-мерная бесконечная целочисленная решетка;

,, — множества отображений решетки в конечные множества,, ;

состояние в момент + 1 и выходной символ ячейки в момент определяются состоянием и входными символами ячеек в некоторой окрестности в момент — законы одинаковы для всех ячеек Однородные структуры — однородные автоматы без выходов Недетерминированность состояний и выходных сигналов ( : > 2 ) Распознает класс последовательностей — входная последовательность символов распознается, если среди выходных последовательностей есть такая, в которой последний символ из специального множества Машина Тьюринга (см. 5.3) 2 Билет 2.1 Вопрос 1. Информационные потребности индивидуальных и коллективных пользователей. Информационные коммуникативные процессы. Социальные аспекты информатизации и компьютеризации общества.



См. 3.1.

2.2 Вопрос 2.3 Вопрос Пусть дана система функций, замыканием называется множеОпределение 1.

ство [ ], состоящее из всех функций, выражаемых формулой над.

Утверждение 1. Классы 0, 1,,, — замкнуты.

Лемма 1 (Лемма о нелинейной функции.). Из любой нелинейной функции, подставляя вместо некоторых переменных константы, и может быть отрицание переменных, и может быть навешивая отрицание на результат, можно получить конъюнкцию двух переменных.

Доказательство. Рассмотреть минимальный нетривиальный моном в полиноме Жегалкина, убить все переменные вне монома нулями, убить все переменные внутри монома кроме 2-х единицами, подставить отрицания где надо, радоваться.

ставляя в неё вместо переменной переменную или её отрицание, можно получить константу.

Лемма 4 (Лемма о немонотонной функции.). Из любой немонотонной функции, подставляя вместо некоторых ее переменных константы, можно получить отрицание.

Теорема 1 (Теорема о функциональной полноте.). Система полная тогда и только тогда, когда 0, 1,,,, т.е. вылезает за пределы пяти, рассмотренных нами замкнутых систем.

Доказательство. Если в одном из этих классов, то и её замыкание в нём, а значит она не полна.

все принадлежат системе (некоторые из них могут и совпадать).

1. получение констант. Возьмём функцию 0 0, т.е. 0 (0,..., 0) = 1, рассмотрим () = 0 (,..., ), тогда (0) = 1. Если (1) = 1, то это константа 1, а функция () = 1 ((),..., ()) - константа 0. Если (1) = 0, то это отрицание, и тогда, по лемме о несамодвойственной функции, при помощи отрицания можно получить обе константы, т.е. {0, 1} [{, ¬}] [ ]. Мы получили обе константы.

2. получение отрицания. По лемме о немонотонной функции, при помощи констант можно получить отрицание, т.е. {¬} [{, 0, 1}] [ ].

3. получение конъюнкции. По лемме о нелинейной функции, при помощи констант и отрицания можно получить конъюнкция, т.е. {} [{, ¬}] [ ].

Мы получили, что содержит в себе полную систему, следовательно система полная.

Из любой полной системы можно выделить полную подсистему, состоСледствие 1.

ящую из пяти функций.

Теорема 2. Пусть - замкнутый класс и = 2, тогда содержится в одном из пяти классов 0, 1,,,.

Лемма 5. Для любых двух классов (из пяти нами рассмотренных ранее) существует функция принадлежащая одному и не принадлежащая другому.

Определение 2. Множество называется предполным классом, если выполнены следующие условия:

Теорема 3. В множестве всех функций алгебры логики существует равно пять предполных классов: 0, 1,,,.

Доказательство. По предыдущей лемме все эти классы предполные.

Пусть есть некоторый другой предполный класс. Тогда он либо вложен в какой-то из 5-ти классов, либо имеет фунции не входящие в них. В последнем случае - полный.

Определение 3.

Определение 4.

Определение 5. Функция (1, 2,..., ) удовлетворяет условию 0, 2, если любые наборов, на которых функция равна нулю, имеют общую нулевую компоненту.

Определение 6. Функция (1, 2,..., ) удовлетворяет условию 1, 2, если любые наборов, на которых функция равна единице, имеют общую единичную компоненту.

Другие замкнутые классы:

— класс всех дизъюнкций;

— класс всех конъюнкция;

— класс всех функций, удовлетворяющих условию 0 ;

— класс всех функций, удовлетворяющих условию 1 ;

— класс всех функций, удовлетворяющих условию 0 ;

— класс всех функций, удовлетворяющих условию 1 ;

— класс функций, существенно зависящих не более чем от одной переменной;

— класс функций, не имеющих существенных переменных.

Множество замкнутых классов булевых функция исчерпывается следуюТеорема 4.

щим списком классов.

Классы, содержащие константы 0 и 1:

Классы, содержащие 0 и не содержащие 1:

Классы, не содержащие 0 и не содержащие 1:

Доказательство. В монографии Угольникова.

3.1 Вопрос 1. Понятие информационного продукта и информационной услуги. Классификация информационных продуктов и услуг. Жизненный цикл информационного продукта.

Информационный продукт — документированная информация, подгоОпределение 7.

товленная в соответствии с потребностями пользователей и представленная в форме товара.

Определение 8. Информационная услуга — услуга, ориентированные на удовлетворение информационных потребностей пользователей путем предоставления информационных продуктов.

Рынок информационных продуктов и услуг (информационный рынок) - система экономических, правовых и организационных отношений по торговле продуктами интеллектуального труда на коммерческой основе.

К информационным продуктам относятся документы, данные, справки, аналитические обзоры, базы и банки данных, компьютерные игры, фильмы, книги и другие виды информационных продуктов. Информационными продуктами являются программные продукты, базы и банки данных, информационные системы, информационные технологии, лицензии, патенты, товарные знаки, ноу-хау, инженерно-технические услуги, различного рода информация и прочие виды информационных ресурсов.

Отметим основные особенности информационного продукта, которые кардинально отличают информацию от других товаров.

Во-первых, информация не исчезает при потреблении, а может быть использована многократно. Информационный продукт сохраняет содержащуюся в нем информацию, независимо от того, сколько раз она была использована.

Во-вторых, информационный продукт со временем подвергается своеобразному «моральному износу». Хотя информация и не изнашивается при употреблении, но она может терять свою ценность по мере того, как предоставляемое ею знание перестает быть актуальным.

В различных областях науки и техники темпы обесценения знания неодинаковы, процесс «старения» информации может длиться от пяти до пятнадцати лет.

В-третьих, разным потребителям информационных товаров и услуг удобны разные способы предоставления информации, ведь потребление информационного продукта требует усилий. В этом состоит свойство адресности информации.

В — четвертых, производство информации, в отличии от производства материальных товаров, требует значительных затрат по сравнению с затратами на тиражирование.

Классификация информационных продуктов и услуг. Выделяются 5 секторов рынка информационных продуктов и услуг. 1-й сектор — деловая информация, состоит из следующих частей:

биржевая и финансовая информация — котировки ценных бумаг, валютные курсы, учетные ставки, рынок товаров и капиталов, инвестиции, цены. Поставщиками являются специальные службы биржевой и финансовой информации, брокерские компании, банки;

статистическая информация — ряды динамики, прогнозные модели и оценки по экономической, социальной, демографической областям. Поставщиками являются государственные службы, компании, консалтинговые фирмы;

коммерческая информация по компаниям, фирмам, корпорациям, направлениям работы и их продукции, ценам; о финансовом состоянии, связях, сделках, руководителях, деловых новостях в области экономики и бизнеса. Поставщиками являются специальные информационные службы.

2-й сектор — информация для специалистов, содержит следующие части:

профессиональная информация — специальные данные и информация для юристов, врачей, фармацевтов, преподавателей, инженеров, геологов, метеорологов и т.д.;

научно-техническая информация — документальная, библиографическая, реферативная, справочная информация в области естественных, технических, общественных наук, по отраслям производства и сферам человеческой деятельности;

доступ к первоисточникам — организация доступа к источникам информации через библиотеки и специальные службы, возможности приобретения первоисточников, их получения по межбиблиотечному абонементу в различных формах.

3-й сектор — потребительская информация, состоит из следующих частей:

новости и литература — информация служб новостей и агентств прессы, электронные журналы, справочники, энциклопедии;

потребительская информация — расписания транспорта, резервирование билетов и мест в гостиницах, заказ товаров и услуг, банковские операции и т.п.;

развлекательная информация — игры, телетекст, видеотекст.

4-й сектор — услуги образования, включает все формы и ступени образования: дошкольное, школьное, специальное, среднепрофессиональное, высшее, повышение квалификации и переподготовку. Информационная продукция может быть представлена в компьютерном или некомпьютерном виде: учебники, методические разработки, практику мы, развивающие компьютерные игры, компьютерные обучающие и контролирующие системы, методики обучения и пр.

5-й сектор — обеспечивающие информационные системы и средства, состоит из следующих частей:

программные продукты — программные комплексы с разной ориентацией — от профессионала до неопытного пользователя компьютера: системное программное обеспечение, программы общей ориентации, прикладное программное обеспечение по реализации функций в конкретной области принадлежности, по решению задач типовыми математическими методами и др.;

технические средства — компьютеры, телекоммуникационное оборудование, оргтехника, сопутствующие материалы и комплектующие;

разработка и сопровождение информационных систем и технологий — обследование организации в целях выявления информационных потоков, разработка концуптуальных информационных моделей, разработка структуры программного комплекса, создание и сопровождение баз данных;

консультирование по различным аспектам информационной индустрии — какую приобретать информационную технику, какое программное обеспечение необходимо для реализации профессиональной деятельности, нужна ли информационная система и какая, на базе какой информационной технологии лучше организовать свою деятельность и т.д.;

подготовка источников информации — создание баз данных по заданной теме, области, явлению и т.п.

Жизненный цикл информационного продукта. Жизненный цикл программного обеспечения (ПО) — период времени, который начинается с момента принятия решения о необходимости создания программного продукта и заканчивается в момент его полного изъятия из эксплуатации.

Стандарт ГОСТ 34.601-90 предусматривает следующие стадии и этапы создания автоматизированной системы:

1. Формирование требований к АС (a) Обследование объекта и обоснование необходимости создания АС (b) Формирование требований пользователя к АС (c) Оформление отчета о выполнении работ и заявки на разработку АС 2. Разработка концепции АС (a) Изучение объекта (b) Проведение необходимых научно-исследовательских работ (c) Разработка вариантов концепции АС и выбор варианта концепции АС, удовлетворяющего требованиям пользователей (d) Оформление отчета о проделанной работе 3. Техническое задание — 1. Разработка и утверждение технического задания на создание АС 4. Эскизный проект (a) Разработка предварительных проектных решений по системе и ее частям (b) Разработка документации на АС и ее части 5. Технический проект (a) Разработка проектных решений по системе и ее частям (b) Разработка документации на АС и ее части (c) Разработка и оформление документации на поставку комплектующих изделий (d) Разработка заданий на проектирование в смежных частях проекта 6. Рабочая документация (a) Разработка рабочей документации на АС и ее части (b) Разработка и адаптация программ 7. Ввод в действие (a) Подготовка объекта автоматизации (b) Подготовка персонала (c) Комплектация АС поставляемыми изделиями (программными и техническими средствами, программно-техническими комплексами, информационными изделиями) (d) Строительно-монтажные работы (e) Пусконаладочные работы (f) Проведение предварительных испытаний (g) Проведение опытной эксплуатации (h) Проведение приемочных испытаний 8. Сопровождение АС.

(a) Выполнение работ в соответствии с гарантийными обязательствами (b) Послегарантийное обслуживание 3.2 Вопрос 3.3 Вопрос 3. Теорема Кузнецова, Спупецкого-Яблонского и Саломаа в k-значной логике. Континуальность множества замкнутых классов k-значной логики. Классы Янова и Мучник.

но зависят от всех их переменных. Тогда функция (1,..., 1, 1,..., ) = (1,..., 1, (1,..., )) также существенно зависит от всех переменных.

Пример 1. Это не верно в, 3, например, для (1, 2 ) 3, т.ч. (1, 2 ) := 2 (1 )2 (2 ).

Утверждение 3.

полна.

Утверждение 4.

Утверждение 5 (Функция Вебба). Система {max(1, 2 ) + 1} полна.

Теорема 5. Существует алгоритм проверки замкнутости класса Определение 9. Функция (1,..., ) сохраняет множество, если для любых функций (1,..., ),..., (1,..., ) из :

Класс функций, сохраняющих, замкнут Лемма 6.

Лемма 7. Если класс таков, что []... = и { (1,..., ) = }, то для класса, сохраняющего, имеет место равенство:

Теорема 6 (Кузнецова).

которых не содержится целиком в другом, и такую, что подсистема функций полна в она не содержится целиком ни в одном из классов.

Доказательство. (Яблонский, Введение в дискретную математику, стр. 54) Построение системы предполных классов. Возьмём 1,... — все собственные подмножества функций от двух переменных 1, 2, удовлетворяющие условиям:

Строим их перебором.

Пусть класс сохранения. В силу лемм, - замкнут и ( )1 2 =. Отсюда следует, что все классы различны и не являются полными. Остаётся только удалить классы, вложенные в другие, и получим искомую систему 1,..., Очевидно из построения.

Пусть - система функций, целиком не содержащаяся ни в одном из классов. Будем считать, что она замкнута. Пусть = [ {1, 2 }]. Очевидно, что они полны или неполны одновременно.

Рассмотрим = 1 2 и докажем, что оно содержит все функции от двух переменных.

В самом деле, если это не так, то, очевидно, что Так как, то, что противоречиво. Значит содержит все функции от двух переменных. В частности, оно содержит функцию Вебба.

Определение 10.

1. число переменных, от которых она существенно зависит не меньше 2-х;

2. принимает значений.

Теорема 7 (Слупецкого-Яблонского). Пусть содержит все функции от одной переменной. Тогда полна содержит существенную функцию. (Усиление Яблонского:

полнота системы была равносильна тому, что она содержит хотя бы одну существенную функцию, достаточно, чтобы эта система содержала все функции от одной переменной, принимающие 1 значений.) Доказательство. (случай Слупецкого) Предположим, что содержит все функции от одной переменной и ни одной существенной. Тогда покажем, что неполная. В самом деле, любая формула над имеет вид 1 (2 (... ((1, 2,... ))... )), где (1), а — самая внешняя в этой формуле среди всех функций более чем одной переменной. Но не является существенной функцией по предположению, значит, она принимает не более 1 значения. Но тогда и вся формула не может принимать больше 1 значения, следовательно, любая функция над F принимает не более 1 значения. Значит, — неполная.

Докажем для случая Яблонского, а значит и для случая Слупецкого. Пусть 3.

Нам понадобится Лемма 8 (о трёх наборах).

переменных и принимает не менее 3-х значений, тогда существуют три набора:

такие, что () = () = ().

Доказательство. Пусть существенно зависит от 1, тогда существуют наборы и, такие что () = 1, () = 2, 1 = 2. Далее рассмотреть два случая: когда принимает на = {(, 2,..., )|} два значения и когда больше 2-х.

Определение 11.

ременных и принимает не менее 3-х значений, тогда существуют квадрат, на котором одно значение принимается ровно 1 раз.

Доказательство. Построим наборы из леммы о трёх наборах:

и рассмотрим последовательность квадратов:

Квадраты образуются строками 1-4, 2-6, 4-8 и т.д. Заметим, что значения функции на первых 2-х и последнем наборе различно (т.е. они взяты из леммы о 3-х наборах), значит в какой-то момент будет квадрат, в котором некоторое значение принимается только одним из 4-х наборов.

Приступим к доказательству основной теоремы. Сначала построим все функции, принимающие ровно 2 значения, а затем по индукции из всех функций, принимающих не более значений, получим все функции, принимающие + 1 значение. По условию, у нас есть существенная функция. Поскольку 3, она удовлетворяет условиям леммы о квадрате. Рассмотрим наборы, образующие квадрат, на котором какое-то значение, скажем, 1, принимается ровно 1 раз, т. е. 1 {2, 2, 4 }:

Введем обозначение (1, 2 ) := (1, 2, 3,..., ). Теперь рассмотрим функции:

продолжение в лекциях лупанова нозначные функции одной переменной (группу всех перестановок ). Тогда для полноты системы необходимо и достаточно, чтобы содержала существенную функцию (1,..., ) принимающую все значений.

Доказательство. (Яблонский, Дискретная математика и математические вопросы кибернетики, стр. 55) Доказывается аналогично теореме Слупецкого-Яблонского.

Доказательство состоит из следующих пунктов:

1. построение функции (), зависящей от одной переменной, принимающей значений, 2. построение функции (), зависящей от одной переменной, принимающей два значения 0 и 1;

соответственно максимумом и минимумом;

4. построение функций 0 (),..., 1 (), т.е. функций-индикаторов;

5. построение всех функций из (индукция по числу значений).

Для всякого, 3, содержит континуум различных замкнутых класТеорема 9.

сов.

Доказательство. Так как функций в счётно, то подмножеств — континуум, а значит замкнутых классов не более континуума.

С другой стороны, рассмотрим функции 2, 3,... из описываемого ниже примера Мучника. Легко видеть, что замыкания произвольных подмножеств этой системы различны, и таких подмножеств — континуум.

Теорема 10 (Пример Янова).

не имеющий базиса.

Доказательство. (Яблонский, Дискретная математика и математические вопросы кибернетики, стр. 60) Рассмотрим последовательность функций:

Обозначим за множество всех функций, получающихся из {0, 1,... } путём переименования (без отождествления!) переменных. Очевидно, что замкнут. Пусть у него есть базис. Рассмотрим функцию базиса, получаемую из 0 перестановкой переменных с минимальным 0. Возможны два случая:

1. В базисе есть другая функция. Она получается из 1, причём 1 > 0. Но тогда 0 может быть получена из 1 отождествлением переменных, что противоречит определению базиса.

2. Это единственная функция базиса, но тогда нельзя получить, с > 0, т.к.

Значит базиса нет.

класс со счётным базисом.

Доказательство. (Яблонский, Дискретная математика и математические вопросы кибернетики, стр. 61) Рассмотрим последовательность функций ( = 2, 3... ; = 1, 2,..., ):

Обозначим за замыкание системы функций из {2, 3,... }. Докажем, что эта система есть базис. Достаточно доказать, что никакая из функций не может быть выражена через остальные. Пусть можно ( > 2):

Возможны три случая:

1. Среди формул 1,..., есть по крайней мере два символа, отличных от переменных, например, 1 и 2. Тогда значение формулы тождественный ноль, что невозможно.

2. Среди формул 1,..., есть ровно один символ, отличный от переменных, например, 1. Тогда, т.к. 2, то, такой что =. Возьмём набор 1 = · · · = 1 = +1 = · · · = = 2, = 1, тогда слева будет единица, а справа — ноль.

3. Среди формул 1,..., все символы — переменные. Тогда > и какая-то переменная, например, встречается справа более одного раза, тогда на наборе 1 = 4.1 Вопрос 1. Экономика информационных сетей. Методы управления производством и распределением информационных продуктов. Методы анализа и оценки качества информационных продуктов и услуг.

Экономика информационных сетей. Интернет-технологии — новый образ экономики (сетевая экономика) Тенденции развития сетевой экономики:

индивидуальный подход к квалифицированному покупателю;

появление глобальной конкуренции;

изменение структуры существующих предприятий и компаний.

Методы управления производством и распределением информационных продуктов. Стратегический характер информации как ресурса экономического и социального развития обуславливает высокую степень государственного регулирования, значительный уровень концентрации и монополизации информационного производства.

Многие продукты информационной деятельности по своему статусу являются общественными благами (фундаментальные научные исследования, государственное управление, национальные сети коммуникаций и т. д.) Как правило, государство берет на себя регулирование процесса производства и распределения информационных продуктов, без которых общество не может нормально развиваться.

Развитие рыночных отношений в информационной деятельности поставило вопрос о защите информации как объекта интеллектуальной собственности и имущественных прав на нее. В Российской Федерации принят ряд указов, постановлений, законов, таких, как:

«Об информации, информатизации и защите информации».

В законе определены цели и основные направления государственной политики в сфере информатизации. Информатизация определяется как важное новое стратегическое направление деятельности государства. Указано, что государство должно заниматься формированием и реализацией единой государственной научно-технической и промышленной политики в сфере информатизации.

Закон создает условия для включения России в международный информационный обмен, предотвращает бесхозяйственное отношение к информационным ресурсам и информатизации, обеспечивает информационную безопасность и права юридических и физических лиц на информацию. В нем определяются комплексное решение проблемы организации информационных ресурсов, правовые положения по их использованию и предлагается рассматривать информационные ресурсы в двух аспектах:

как материальный продукт, который можно покупать и продавать;

как интеллектуальный продукт, на который распространяется право интеллектуальной собственности, авторское право.

С технологической и экономической точек зрения производство, обмен, распределение и потребление информации имеют целый ряд специфических особенностей.

Сегодня во всех странах независимо от уровня экономического и социального развития происходит структурная перестройка, связанная с ростом информационного сектора экономики и соответственно влекущая за собой значительные социальные, политические и культурные изменения в обществе.

Ярким проявлением этих тенденций является значительное увеличение числа занятых информационной деятельностью, т.е. деятельностью, связанной с производством, обработкой, хранением и распространением информации.

В свою очередь рынок информационных товаров и услуг является сегодня самым динамично развивающимся.

Классическим примером положительных информационных экстерналей является финансирование отдельными фирмами научных исследований и разработок, результаты которых часто становятся достоянием широкого круга заинтересованных лиц. Патенты или лицензии могут являться средством устранения положительных внешних эффектов информационного производства.

Методы анализа и оценки качества информационных продуктов и услуг. Цена на товар (например, книгу) определяется спросом.

Из-за специфики информации как товара и социальной значимости информационных продуктов при оценке эффективности производства и возможностей использования информации все чаще применяются моральные и эстетические критерии наряду с денежными.

4.2 Вопрос Основные функции СУБД:

управление данными во внешней памяти (на дисках);

управление данными в оперативной памяти с использованием дискового кэша;

журнализация изменений, резервное копирование и восстановление базы данных после сбоев;

поддержка языков БД (язык определения данных, язык манипулирования данными).

Обычно современная СУБД содержит следующие компоненты:

ядро, которое отвечает за управление данными во внешней и оперативной памяти, и журнализацию, процессор языка базы данных, обеспечивающий оптимизацию запросов на извлечение и изменение данных и создание, как правило, машинно-независимого исполняемого внутреннего кода, подсистему поддержки времени исполнения, которая интерпретирует программы манипуляции данными, создающие пользовательский интерфейс с СУБД а также сервисные программы (внешние утилиты), обеспечивающие ряд дополнительных возможностей по обслуживанию информационной системы.

4.3 Вопрос 3. Описание всех предполных классов k-значной логики. Функциональная система двухполюсных сетей. Элементы общей теории функциональных систем.

Описание всех предполных классов k-значной логики.

(Яблонский. Дискретная математика и.... Стр. 160 ) Определение 12. Сеть — граф с выделенными вершинами — полюсами.

Например, дерево — сеть с одним полюсом.

(k,l)-полюсник — сеть с k входными и l выходными полюсами. ДвухОпределение 13.

полюсная сеть, это (1,1)-полюсник.

Очевидны определения цепи, сильно связной сети (через каждое ребро — цепь).

Пусть — произвольная частично ориентированная сеть, каждому Определение 14.

ребру приписана его пропускная способность () 0. Потоком в сети называется пара (, ), где —некоторая ориентация всех неориентированных рёбер сети, а () — заданная на множестве всех ребёр функция с неотрицательными значениями, не превосходящими пропускных способностей ребёр, и такая, что в каждой внутренней вершине выполняется закон Кирхгофа (сумма входящих = сумме исходящих).

Определение 15. Величина потока — значение потока на полюсе.

Определение 16. Сечение сети — множество рёбер, при удалении которых сеть становится несвязной, причём полюсы оказываются в разных компонентах. При этом появляется левая и правая части. Сечение простое, если оно минимальное. Ребро сечения прямое, если оно неориентированно или ориентированно слева-направо. Ребро сечения обратное в обратном случае. Пропускная способность простого сечения — сумма пропускных способностей его прямых рёбер.

Теорема 12. Максимальная величина потока через сеть равна минимальной из пропускных способностей ее простых сечений.

Доказательство. Полное доказательство — Яблонский. Дискретная математика и....

Стр. 164.

План:

докажем, что (для этого достаточно доказать, что ( ));

докажем, что можно создать поток = индукцией по количеству рёбер;

– заметим, что в сетях из предположения индукции можно создать поток любой – уменьшим пропускные способности рёбер так, что в изменённой сети пропускная способность каждого простого сечения не меньше и каждое ребро либо прямое в некотором простом сечении, либо имеет нулевую пропускную способность;

– удалим нулевые рёбра;

– если все цепи сети состоят из не более чем двух рёбер, то всё доказано;

– иначе, есть внутреннее ребро; возьмём сеть с ним, все рёбра сети поделим новой вершиной посередине, а потом склеим все вершины в одно ребро — полученные две сети подходят под предположение индукции.

Будем говорить, что множество элементов сети (ребёр и вершин) Определение 17.

блокирует все цепи, если оно содержит хотя бы по одному элементу из каждой цепи.

Барьер сети — множество рёбер, блокирующих все пути из в. Барьер простой, если из него нельзя ничего выкинуть.

Утверждение 6. Простой барьер можно дополнить до простого сечения так, что все рёбра из будут в этом сечении прямыми, а все добавленные рёбра — обратными.

Теорема 13. Максимальная суммарная величина потока через многополюсную сеть равна минимальной из пропускных способностей её барьеров, блокирующих все пути от входом к выходам.

5.1 Вопрос 1. Основные секторы информационной сферы: информация, электронные коммуникации, тематическая классификация. Сектор деловой информации. Сектор информации для специалистов. Научно-техническая информация. Другие виды профессионально ориентированной информации.

Социально значимая (правовая, социальная, политическая, экологическая, образовательная и др.) информация.

Информационная сфера — совокупность субъектов информационного взаимодействия или воздействия; собственно информации, предназначенной для использования субъектами информационной сферы; информационной инфраструктуры, обеспечивающей возможность осуществления обмена информацией между субъектами; общественных отношений, складывающихся в связи с формированием, передачей, распространением и хранением информации, обменом информацией внутри общества.

Право на доступ к информации — фундамент обеспечения и соблюдения прав человека.

Про сектора — см. 3.1.

Социально значимая информация. Социальная информация — любая информация, циркулирующая в обществе, которая обеспечивает выполнение им функций именно как социальной системы. При этом для общества можно выделить некоторую информацию, имеющую для его членов наибольшее значение. Такая информация называется социально значимой.

Социально значимая информация — это информация, включающая в себя помимо всего следующие сведения:

о состоянии экономической сферы;

об интересующих значительное количество людей событиях общественной жизни внутри страны и за рубежом;

о деятельности политических партий и движений, лидеров общества и государства;

о рынке труда и капитала и т.д.

5.2 Вопрос 2. Объектно-ориентированный подход к проектированию и разработке программ: сущность объектноориентированного подхода, объектный тип данных, переменные объектного типа, инкапсуляция, наследование, полиморфизм, классы и объекты. Логическое программирование.

Компонентное программирование.

Объектно-ориентированное программирование — подход к проектиОпределение 18.

рованию и программированию, при котором основными концепциями являются объекты и классы.

Абстракция Абстрагирование — это способ выделить набор значимых характеристик объекта, исключая из рассмотрения незначимые. Соответственно, абстракция — это набор всех таких характеристик.

Инкапсуляция Инкапсуляция — это свойство системы, позволяющее объединить данные и методы, работающие с ними, в классе и скрыть детали реализации от пользователя.

Наследование Наследование — это свойство системы, позволяющее описать новый класс на основе уже существующего с частично или полностью заимствующейся функциональностью. Класс, от которого производится наследование, называется базовым, родительским или суперклассом. Новый класс — потомком, наследником или производным классом.

Полиморфизм Полиморфизм — это свойство системы использовать объекты с одинаковым интерфейсом без информации о типе и внутренней структуре объекта.

Класс Класс является описываемой на языке терминологии (пространства имён) исходного кода моделью ещё не существующей сущности (объекта). Фактически он описывает устройство объекта, являясь своего рода чертежом. Говорят, что объект — это экземпляр класса. При этом в некоторых исполняющих системах класс также может представляться некоторым объектом при выполнении программы посредством динамической идентификации типа данных. Обычно классы разрабатывают таким образом, чтобы их объекты соответствовали объектам предметной области.

Объект Сущность в адресном пространстве вычислительной системы, появляющаяся при создании экземпляра класса или копирования прототипа (например, после запуска результатов компиляции и связывания исходного кода на выполнение).

Логическое программирование — подход к программированию, снованОпределение 19.

ный на выводе новых фактов из данных фактов согласно заданным логическим правилам.

Логическое программирование основано на теории математической логики.

Компонентно-ориентированное программирование. Компонентно-ориентированное программирование включает в себя набор ограничений, налагаемых на механизм объектно-ориентированного программирования.

Компонент — независимый модуль программного кода, предназначенный для повторного использования и развертывания.

Может содержать «множественные классы».

Как правило, независим от конкретного языка.

5.3 Вопрос 3. Полиномиальный алгоритмы на графах. Полиномиальный алгоритм линейного программирования. Потоки в сетях и теория паросочетаний. Теорима NP-полноты. Основные NP-полные задачи. Метод ветвей и границ. Градиентные и другие приближения для -полных задач.

Задача о кратчайшем пути. Задан ориентированный граф = (, ), 0, — вес дуги. Найти кратчайшие расстояния от заданной вершины до остальных вершин.

Алгоритм Дейкстры 1. Положить = ; () = 0; () =.

3. До тех пор пока = выполнять Алгоритм Дейкстры находит кратчайшие пути из вершины до Утверждение 7.

каждой из остальных вершин за время (| |2).

кратчайшее расстояние для каждой пары вершин.

Для квадратной матрицы ( ) операцией треугольника относительОпределение 20.

но называется пересчет = min{, + } по всем, =.

Утверждение 8 (Алгоритм Флойда — Уоршелла). Пусть = при = и = 0.

Тогда если выполнить над матрицей ( ) операцию треугольника последовательно для = 1, 2,..., | |, то в полученной матрице каждый элемент равен длине кратчайшего пути из в.

Доказательство. Идея: заметим, что через итерация равна цене минимального пути с пересадками в вершинах 1,...,.

Задача. Построение остовного дерева минимальной стоимости (ОДМС) для неориентированного графа.

Утверждение 9.

и, тогда существует ОДМС, содержащее ребро (, ) Доказательство. Если нет, то добавим это ребро, получится цикл, удалим параллельное ребро, стоимость уменьшится.

Алгоритм Прима.Построение начинается с дерева, включающего в себя одну (произвольную) вершину. В течение работы алгоритма дерево разрастается, пока не охватит все вершины исходного графа. На каждом шаге алгоритма к текущему дереву присоединяется самое лёгкое из рёбер, соединяющих вершину из построенного дерева, и вершину не из дерева. Время (2 ).

Задача линейного программирования состоит в определении максиОпределение 21.

мума целевой функции при условиях Алгоритм Кармаркара.

Определение 22.

симплекса — множество точек симплекса, т.ч. = 0.

Идея: найти минимум на симплексе, а потом свести общий случай к данному через фиктивные переменные.

Про потоки смотреть билет 4. Стоит заметить, что можно рассматривать задачу о потоках как задачу линейного программирования.

Паросочетание — подмножество ребер, таких, что никакие два не Определение 23.

инцидентны одной вершине. Полное паросочетание — участвуют все вершины графа.

Задача. Надо найти максимальное паросочетание в двудольном графе.

Можно рассматривать это как задачу линейного программирования. А можно решать через явный алгоритм Куна.

Чередующейся цепью (в двудольном графе, относительно некоторого Определение 24.

паросочетания) назовём цепь, в которой рёбра поочередно принадлежат/не принадлежат паросочетанию.

Определение 25. Увеличивающей цепью (в двудольном графе, относительно некоторого паросочетания) назовём чередующуюся цепь, у которой начальная и конечная вершины не принадлежат паросочетанию.

Теорема 14 (Теорема Бержа). Паросочетание является максимальным тогда и только тогда, когда не существует увеличивающих относительно него цепей.

На этой теореме основан алгоритм Куна поиска максимальных паросочетаний. Для нахождения увеличивающих цепей алгоритм просматривает все вершины графа по очереди, запуская из каждой обход в глубину, пытающийся найти увеличивающую цепь, начинающуюся в этой вершине. Итак, алгоритм Куна можно представить как серию из запусков обхода в глубину/ширину на всём графе. Следовательно, всего этот алгоритм исполняется за время (), что в худшем случае есть (3 ).

Определение 26.

— состояния;

— символы на лентах;

— входные символы; лежит в ;

— пустой символ; лежит в ;

0 — начальное состояние;

— заключительное состояние;

— функция переходов.

Определение 27. Машина допускает слово, если оно, записанное на первой ленте, приводит ее в заключительное состояние. Машина распознает язык — допускает все слова из языка, и никакие другие.

Определение 28. Недетерминированная машина Тьюринга (НМТ) - есть несколько вариантов поведения. Множество распознаваемых языков эквивалентно множеству, распознаваемому обычной машиной Тьюринга.

Определение 29. Временная сложность НМТ = (), если для любого слова длины найдется последовательность не более чем из () шагов, которая приводит в заключительное состояние.

Определение 30. Емкостная сложность НМТ = (), если для любого слова длины найдется последовательность шагов, приводящая в заключительное состояние, в которой число просмотренных головкой клеток на каждой ленте не превосходит ().

Определение 31. P - класс всех языков, допускаемых ДМТ с полиномиальной временной сложностью.

Определение 32. NP - класс всех языков, допускаемых НМТ с полиномиальной временной сложностью.

Основные NP-полные задачи Выполнимость булевых формул — существует ли набор переменных, что она равна Неориентированные графы – Существование полного k-узельного подграфа – Существование узельного покрытия размера k — k узлов, инцидентных всем – Существование гамильтонова цикла — цикл, содержащий все вершины – Является ли k-раскрашиваемым — можно ли приписать вершинам числа 1,..,k, чтобы никаким смежным вершинам не был приписан один и тот же цвет Ориентированные графы – Существование k-элементного множества узлов, разрезающих циклы — k узлов, таких, что каждый цикл содержит такой узел – Существование k-элементного множества ребер, разрезающих циклы — k ребер, таких, что каждый цикл содержит такое ребро – Существование ориентированного гамильтонова цикла Множества – Существование покрывающих k подмножеств – Существование попарно непересекающихся покрывающих k подмножеств Метод ветвей и границ является вариацией полного перебора с отсеОпределение 33.

вом подмножеств допустимых решений, заведомо не содержащих оптимальных решений.

Пример 2. Поиск минимума функции () на множестве допустимых значений переменной. Функция и переменная могут быть произвольной природы. Для метода ветвей и границ необходимы две процедуры: ветвление и нахождение оценок (границ).

Процедура ветвления состоит в разбиении множества допустимых значений переменной на подобласти (подмножества) меньших размеров. Процедуру можно рекурсивно применять к подобластям. Полученные подобласти образуют дерево, называемое деревом поиска или деревом ветвей и границ. Узлами этого дерева являются построенные подобласти (подмножества множества значений переменной ).

Процедура нахождения оценок заключается в поиске верхних и нижних границ для решения задачи на подобласти допустимых значений переменной.

В основе метода ветвей и границ лежит следующая идея: если нижняя граница значений функции на подобласти дерева поиска больше, чем верхняя граница на какойлибо ранее просмотренной подобласти, то может быть исключена из дальнейшего рассмотрения (правило отсева).

Определение 34. Градиентные алгоритмы (локального поиска) начинают с произвольного решения и пытаются улучшить его следую по антиградиенту, пока не достигнут локально-оптимального решения.

Пример 3 (Задача коммивояжера).. Возьмём произвольный путь в качестве начального решения. Далее на каждом шаге будем выбирать любую пару несмежных ребер пути и перекоммутировать их.

Пример 4 (Задача коммивояжера через остовное дерево).. Построим минимальное остовное дерево и обойдём его в глубину. При этом не-листы будут посещены многократно, исправим это. Будем обходить дерево как раньше, но помечать вершины. Если следующая вершина помечена, по пропустим её, пока не до непомеченной.

Утверждение 10. Если матрица расстояний удовлетворяет неравенству треугольника, то алгоритм через остовное дерево получает вариант не более чем в два раза хуже.

6.1 Вопрос 1. Информационные ресурсы. Принципы оценки информации как ресурса общества и объекта интеллектуальной собственности. Проблемы правового регулирования научной интеллектуальной собственности.

Информационный ресурс — вся совокупность сведений, получаемых и накапливаемых в процессе развития науки и практической деятельности людей. Информационные ресурсы зафиксированы в различного рода документах (отчётах, патентах, технической документации и пр.), теориях, моделях и пр. В современном обществе ИР относятся к наиболее важному виду материальных ресурсов.

В индустриальном обществе, где большая часть усилий направлена на материальное производство, известно несколько основных видов ресурсов, ставших уже классическими экономическими категориями:

материальные ресурсы — совокупность предметов труда, предназначенных для использования в процессе производства общественного продукта, например сырье, материалы, топливо, энергия, полуфабрикаты, детали и т.д.;

природные ресурсы — объекты, процессы, условия природы, используемые обществомдля удовлетворения материальных и духовных потребностей людей;

трудовые ресурсы — люди, обладающие общеобразовательными и профессиональными знаниями для работы в обществе;

финансовые ресурсы — денежные средства, находящиеся в распоряжении государственной или коммерческой структуры;

энергетические ресурсы — носители энергии, например уголь, нефть, нефтепродукты, газ, гидроэнергия, электроэнергия и т.д.

В информационном обществе акцент внимания и значимости смещается с традиционных видов ресурсов на информационный ресурс, который, хотя всегда существовал, не рассматривался ни как экономическая, ни как иная категория; никто специально о нем не говорил и тем более не вводил никаких определений.

Одним из ключевых понятий при информатизации общества стало понятие «информационные ресурсы», толкование и обсуждение которого велось с того момента, когда начали говорить о переходе к информационному обществу. Этому вопросу посвящено довольно много публикаций, в которых отразились и разные мнения и определения, и разные научные школы, рассматривающие эти понятия.

С принятием Федерального закона «Об информации, информатизации и защите информации» большая часть неопределенности была снята. Руководствуясь не научной стороной этого вопроса, а скорее прагматической позицией потребителя информации, целесообразно воспользоватьсятем определением, которое приведено в этом законе. Тем более нельзя не учитывать тот факт, что юридическое толкование во всех случаях является для пользователя информации опорой при защите его прав.

Информационные ресурсы — отдельные документы и отдельные массивы документов, документы и массивы документов в информационных системах (библиотеках, архивах, фондах, банках данных, других информационных системах).

Надо понимать, что документы и массивы информации, о которых говорится в этом законе, не существуют сами по себе. В них в разных формах представлены знания, которыми обладали люди, создававшие их. Таким образом, информационные ресурсы — это знания, подготовленные людьми для социального использования в обществе и зафиксированные на материальном носителе.

Информационные ресурсы общества, если их понимать как знания, отчуждены от тех людей, которые их накапливали, обобщали, анализировали, создавали и т.п. Эти знания материализовались в виде документов, баз данных, баз знаний, алгоритмов, компьютерных программ, а также произведений искусства, литературы, науки.

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

Информационные ресурсы страны, региона, организации должны рассматриваться как стратегические ресурсы, аналогичные по значимости запасам сырья, энергии, ископаемых и прочим ресурсам.

6.2 Вопрос 2. Базы данных. Основные понятия. Независимость программ и данных. Интегрированное использование данных.

Непротиворечивость данных. Целостность и защита данных.

Понятие концептуальной, логической, физической структуры См. также 14. База данный — представленная в объективной форме совокупность Определение 35.

самостоятельных материалов (статей, расчётов, нормативных актов, судебных решений и иных подобных материалов), систематизированных таким образом, чтобы эти материалы могли быть найдены и обработаны с помощью электронной вычислительной машины (ЭВМ) (Гражданский кодекс РФ, ст. 1260).

Независимость программ и данных. Информационные данные любого пользователя в БД должны быть независимы от всех других пользователей, т. е. не должны оказывать влияния на существующие внешние модели. Это первый уровень независимости данных.

С другой стороны, внешние модели пользователей никак не связаны с типом физической памяти, в которой будут храниться данные, и с физическими методами доступа к этим данным. Это положение отражает второй уровень независимости данных.

Непротиворечивость данных. Целостность и защита данных. Непротиворечивость и целостность обеспечивается ограничениями, которые могут быть установлены на уровне поля, кортежа, отношения или базы целиком.

Защита данных обеспечивается шифрованием канала передачи данных, а также процедурами аутенфикации и авторизации.

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

При этом усилия разработчика должны быть направлены в основном на структуризацию данных, принадлежащих будущим пользователям БД, и выявление взаимосвязей между ними.

Возможно, что отраженные в концептуальной модели взаимосвязи между объектами окажутся впоследствии нереализуемыми средствами выбранной СУБД. Это потребует изменения концептуальной модели. Версия концептуальной модели, которая может быть реализована конкретной СУБД, называется логической моделью.

Логическая модель отражает логические связи между атрибутами объектов вне зависимости от их содержания и среды хранения и может быть реляционной, иерархической или сетевой. Таким образом, логическая модель отображает логические связи между информационными данными в данной концептуальной модели.

Различным пользователям в информационной модели соответствуют различные подмножества ее логической модели, которые называются внешними моделями пользователей. Таким образом, внешняя модель пользователя представляет собой отображение концептуальных требований этого пользователя в логической модели и соответствует тем представлениям, которые пользователь получает о предметной области на основе логической модели. Следовательно, насколько хорошо спроектирована внешняя модель, настолько полно и точно информационная модель отображает предметную область и настолько полно и точно работает автоматизированная система управления этой предметной областью.

Логическая модель отображается в физическую память, которая может быть построена на электронных, магнитных, оптических, биологических или других принципах.

Внутренняя модель предметной области определяет размещение данных, методы доступа и технику индексирования в данной логической модели и иначе называется физической моделью.

6.3 Вопрос То же, что и 16. 7.1 Вопрос 1. Общие принципы моделирования окружающей среды, процессов мышления человека и человеко-машинного общения. Машинное представление знаний и данных. Методы хранения, поиска и обработки данных, методы естественноязыкового человеко-машинного общения. Предметная область и её модели. Понятия «план-содержание», «план-выражение».

Объекты, характеристики и их значения. Единицы информации и информационные отношения. Машинное понимание.

Моделирование — это процесс построения, изучения и применения моделей.

1. Принцип информационной достаточности. При полном отсутствии информации об исследуемой системе построение ее модели невозможно. При наличии полной информации ее моделирование лишено смысла. Существует некоторый критический уровень априорных сведений о системе (уровень информационной достаточности), при достижении которого может быть построена ее адекватная модель.

2. Принцип осуществимости. Создаваемая модель должна обеспечивать достижение поставленной цели исследования с вероятностью, существенно отличающейся от нуля, и за конечное время. Обычно задают некоторое пороговое значение 0 вероятности достижения цели моделирования (), а также приемлемую границу 0 времени достижения этой цели. Модель считают осуществимой, если может быть выполнено условие 3. Принцип множественности моделей. Данный принцип, несмотря на его порядковый номер, является ключевым. Речь идет о том, что создаваемая модель должна отражать в первую очередь те свойства реальной системы (или явления), которые влияют на выбранный показатель эффективности. Соответственно при использовании любой конкретной модели признаются лишь некоторые стороны реальности. Для более полного ее исследования необходим ряд моделей, позволяющих с разных сторон и с разной степенью детальности отражать рассматриваемый процесс.

4. Принцип агрегирования. В большинстве случаев сложную систему можно представить состоящей из агрегатов (подсистем), для адекватного математического описания которых оказываются пригодными некоторые стандартные математические схемы. Принцип агрегирования позволяет, кроме того, достаточно гибко перестраивать модель в зависимости от задач исследования.

5. Принцип параметризации. В ряде случаев моделируемая система имеет в своем составе некоторые относительно изолированные подсистемы, характеризующиеся определённым параметром, в том числе векторным. Такие подсистемы можно заменять в модели соответствующими числовыми величинами, а не описывать процесс их функционирования. При необходимости зависимость значений этих величин от ситуации может задаваться в виде таблицы, графика или аналитического выражения (формулы). Принцип параметризации позволяет сократить объем и продолжительность моделирования. Однако надо иметь ввиду, что параметризация снижает адекватность модели.

Методы хранения, поиска и обработки данных, методы естественно-языкового человеко-машинного общения.

Предметная область и ее модели.

Понятия «план-содержание», «план-выражение». План-содержание — содержание, концептуальные свойства знака. План-выражение — необходимая составляющая знака (материаль ный носитель), то, что можно воспринять (звук, изображение, тактильный образ).

Объекты, характеристики и их значения. Выделение сущностей, имеющих определённые свойства и связанных с ними информационных блоков. Значение может иметь свою структуру (например, атрибут «согласование»). Единицы информации и информационные отношения.

Машинное понимание. Предположим, что на вход ИС поступает текст. Будем говорить, то ИС понимает текст, если она даёт ответы, правильные с точки зрения человека, на любые вопросы, относящиеся к тому, о чем говорится в тексте. Под конкретный человек-эксперт, которому поручено оценить способности системы к пониманию. Это вносит долю субъективизма, ибо разные люди могут по-разному понимать одни и те же тексты.

Классификация уровней понимания В существующих ИС можно выделить пять основных уровней понимания и два уровня метапонимания.

Первый уровень характеризуется схемой, показывающей, что любые ответы на вопросы система формирует только на основе прямого содержания, введенного из текста. Если, например, в систему введен текст: "В восемь утра, после завтрака, Петя ушел в школу.

В два часа он вернулся домой. После обеда он ушел гулять то на первом уровне понимания система обязана уметь отвечать правильно на вопросы типа: "Когда Петя ушел в школу?"или "Что сделал Петя после обеда?". В лингвистическом процессоре происходит морфологический, синтаксический и семантический анализ текста и вопросов, относящихся к нему. На выходе лингвистического процессора получается внутреннее представление текста и вопросов, с которыми может работать блок вывода. Используя специальные процедуры, этот блок формирует ответы. Другими словами, уже понимание на первом уровне требует от ИС определенных средств представления данных и вывода на этих данных.

Второй уровень: На втором уровне добавляются средства логического вывода, основанные на информации, содержащейся в тексте. Это разнообразные логики текста (временная, пространственная, каузальная и т. п., которые способны породить информацию, явно отсутствующую в тексте. Для нашего примера на втором уровне возможно формирование правильных ответов на вопросы типа: "Что было раньше: уход Пети в школу или его обед?"или "Гулял Петя после возвращения из школы?"Только построив временную структуру текста, ИС сможет ответить на подобные вопросы. Схема ИС, с помощью которой может быть реализован второй уровень понимания, имеет еще одну базу знаний.

В ней хранятся закономерности, относящиеся к временной структуре событий, возможной их пространственной организации, каузальной зависимости и т. п., а логический блок обладает всеми необходимыми средствами для работы с псевдофизическими логиками.

Третий уровень: К средствам второго уровня добавляются правила пополнения текста знаниями системы о среде. Эти знания в ИС, как правило, носят логический характер и фиксируются в виде сценариев или процедур иного типа. На третьем уровне понимания ИС должна дать правильные ответы на вопросы типа: "Где был Петя в десять утра?"или "Откуда Петя вернулся в два часа дня?"Для этого надо знать, что означает процесс "пребывание в школе"и, в частности, что этот процесс является непрерывным и что субъект, участвующий в нем, все время находится "в школе". Схема ИС, в которой реализуется понимание третьего уровня, внешне не отличается от схемы второго уровня. Однако в логическом блоке должны быть предусмотрены средства не только для чисто дедуктивного вывода, но и для вывода по сценариям. Три перечисленных уровня понимания реализованы во всех практически работающих ИС. Первый уровень и частично второй входят в разнообразные системы общения на естественном языке.

Следующие два уровня понимания реализованы в существующих ИС лишь частично.

Четвертый уровень: Вместо текста в ней используется расширенный текст, который порождается лишь при наличии двух каналов получения информации. По одному в систему передается текст, по другому-дополнительная информация, отсутствующая в тексте. При человеческой коммуникации роль второго канала, как правило, играет зрение.

Более одного канала коммуникации имеют интеллектуальные роботы, обладающие зрением. Зрительный канал коммуникации позволяет фиксировать состояние среды "здесь и сейчас"и вводить в текст наблюдаемую информацию. Система становится способной к пониманию текстов, в которые введены слова, прямо связанные с той ситуацией, в которой порождается текст. На более низких уровнях понимания нельзя понять, например, текст: "Посмотрите, что сделал Петя! Он не должен был брать это!"При наличии зрительного канала процесс понимания становится возможным. При наличии четвертого уровня понимания ИС способна отвечать на вопросы типа: "Почему Петя не должен был брать это?"или "Что сделал Петя?"Если вопрос, поступивший в систему, соответствует третьему уровню, то система выдает нужный ответ. Если для ответа необходимо привлечь дополнительную ("экзегетическую") информацию, то внутреннее представление текста и вопроса передается в блок, который осуществляет соотнесение текста с той реальной ситуацией его порождения, которая доступна ИС по зрительному или какому-нибудь иному каналу фиксации ситуации внешнего мира.

Пятый уровень: Для ответа на этом уровне ИС кроме текста использует информацию о конкретном субъекте, являющемся источником текста, и хранящуюся в памяти системы общую информацию, относящуюся к коммуникации (знания об организации общения, о целях участников общения, о нормах участия в общении). Теория, соответствующая пятому уровню,-это так называемая теория речевых актов. Было обращено внимание на то, что любая фраза не только обозначает некое явление действительности, но и объединяет в себе три действия: локуцию, иллокуцию и перлокуцию. Локуция-это говорение как таковое, т. е. те действия, которые говорящий произвел, чтобы высказать свою мысль. Иллокуция — это действие при помощи говорения: вопрос, побуждение (приказ или просьба) и утверждение. Перлокуция — это действие, которым говорящий пытается осуществить некоторое воздействие на слушающего: "льстить "удивлять "уговаривать"и т. д. Речевой акт можно определить как минимальную осмысленную (или целесообразную) единицу речевого поведения. Каждый речевой акт состоит из локутивного, иллокутивного и перлокутивного акта.

Для четвертого и пятого уровней понимания интересны результаты по невербальным (несловесным) компонентам общения и психологическим принципам, лежащим в основе общения. Кроме того, в правила пополнения текста входят правила вывода, опирающиеся на знания о данном конкретном субъекте общения, если такие знания у системы есть.

Например, система может доверять данному субъекту, считая, что порождаемый им текст истинен. Но может не доверять ему и понимать текст, корректируя его в соответствии со своими знаниями о субъекте, породившем текст. Знания такого типа должны опираться на психологические теории общения, которые пока развиты недостаточно. Например, на вход системы поступает текст: "Нина обещала скоро прийти". Если о Нине у системы нет никакой информации, она может обратиться к базе знаний и использовать для оценки временного указателя "скоро некоторую нормативную информацию. Из этой информации можно узнать, что с большой долей уверенности "скоро"не превышает полчаса. Но у системы может иметься специальная информация о той Нине, о которой идет речь во входном тексте. В этом случае система, получив нужную информацию из базы знаний, может приготовиться, например, к тому, что Нина скорее всего придет не ранее чем через час.

Первый метауровень: На этом уровне происходит изменение содержимого базы знаний.

Она пополняется фактами, известными системе и содержащимися в тех текстах, которые в систему введены. Разные ИС отличаются друг от друга характером правил порождения фактов из знаний. Например, в системах, предназначенных для экспертизы в области фармакологии, эти правила опираются на методы индуктивного вывода и распознавания образов. Правила могут быть основаны на принципах вероятностей, размытых выводов и т. п. Но во всех случаях база знаний оказывается априорно неполной и в таких ИС возникают трудности с поиском ответов на запросы. В частности, в базах знаний становится необходимым немонотонный вывод.

Второй метауровень: На этом уровне происходит порождение метафорического знания. Правила порождения знаний метафорического уровня, используемые для этих целей, представляют собой специальные процедуры, опирающиеся на вывод по аналогии и ассоциации. Известные в настоящее время схемы вывода по аналогии используют, как правило, диаграмму Лейбница, которая отражает лишь частный случай рассуждений по аналогии. Еще более бедны схемы ассоциативных рассуждений.

7.2 Вопрос 2. Операционные системы. Функции операционной системы (ОС): управление задачами, управление данными, связь с оператором. Сообщения операционной системы.

Команды и директивы оператора.

Операционная система набор программно-аппаратных средств, обесОпределение 36.

печивающих управление компьютером.

Классификация ОС:

По назначению: Общего пользования / Специальные (например, для управления спутником) По количеству пользователей: Однопользовательские (MS DOS) / Многопользовательские (Windows, UNIX) По сетевой функциональности: Локальные / Сетевые По управлению задачами – Пакетные (перед началом работы — список задач на выполнение, вмешиваться в работу системы нельзя, пример — ввод с перфокарт) – С разделением времени (несколько задач, работающих одновременно, пример – – ОС реального времени (особый приоритет отдается задачам, критичным по времени, пример — ОС спутников, фотоаппаратов) Состав ОС:

Загрузчик ОС Планировщик процессов Подсистема ввода/вывода Драйверы ОС — специальные программы, предназначенные для управления внешними устройствами. Являются частью подсистемы ввода/вывода ОС.

Резидентные программы (в ОС MSDOS) — программа, вернувшая управление ОС, но оставшееся в оперативной памяти компьютера.

Основные функции ОС:

управление памятью;

организация доступа к внешним устройствам;

управление задачами;

организация сетевого взаимодействия;

разграничение прав доступа;

организация интерфейса к пользователю;

управление вводом-выводом;

управление файловой системой;

управление взаимодействием процессов;

диспетчеризация процессов;

защита и учет использования ресурсов;

обработка командного языка.

Утилиты ОС — программы, входящие в поставку ОС, предназначенные для предоставления функций ОС пользователю.

Основные объекты ОС:

Процесс Событие Объект синхронизации (мьютекс, семафор) Канал данных 7.3 Вопрос 3. Способы задания автомата, канонические уравнения, диаграмма Мура. Автоматная функция. Детерминированная функция, понятие о.-д. функции.

Каноническое уравнение автомата = (,,,,, 0 ):

Определение 37.

* : ()|1... = ().

да () = (),, называются остаточными для. Функция называется ограниченно-детерминированное, если она порождает конечное число остаточных функций.

Утверждение 11. Конечные автоматы эквивалентны о.-д. функциям.

8.1 Вопрос 1. Когнитивные (интеллектуальные) системы. Декларативное и процедурное представление внешнего мира.

Знание и компетенция, восприятие, мышление и двигательное возбуждение. База знаний и база данных.

Когнитивные (интеллектуальные) системы.

Представление знаний Знания 1) это совокупность хранимых в базах знаний или памяти человека фактов о некоторой предметной области, их взаимосвязей и правил, которые могут быть использованы для получения новых фактов или решения каких-либо задач, связанных с этой предметной областью. 2) совокупность сведений, образующих целостное описание, соответствующее определенному уровню осведомленности об описываемой ПО.

Свойства знаний:

внутренняя интерпретируемость; Каждая информационная единица должна иметь уникальное имя, по которому ИС находит ее.

структурированность; Информационные единицы должны обладать гибкой структурой. Одни информационные единицы должны быть вложимы в другие. Должна быть возможность установления отношений типа «часть-целое», «род-вид», «элемент-класс» между информационными единицами.

связанность. Должна быть предусмотрена возможность установления связей различного типа:

отношения структуризации (иерархия инф. единиц);

функциональные отношения (процедурная информация, позволяющая вычислять одни инф. ед. через другие) каузальные отношения (причинно-следственные связи);

семантические отношения (ост. виды отношений);

активность; В ИС актуализация действий вызывается знаниями, имеющимися в системе. Выполнение программ инициируется текущим состоянием базы знаний.

семантическая метрика; Отражает силу ассоциативной связи между информационными единицами.

Основная особенность заний — связанность всех понятий ПО в иерархическую сеть — иерархию понятий.

Виды знаний жесткие — позволяют получить однозначные рекомендации мягкие — допускают множественные решения декларативные — факты из предметной области процедурные — правила преобразования объектов предметной области Факты — знания в форме утверждения, достоверность которого строго установлена.

Эвристические знания — знания, накапливаемые интеллектуальной системой в процессе ее функционирования, а также знания, заложенные в ней априорно, но не имеющие статуса абсолютной истинности в данной проблемной области. Обычно эвристические знания связаны с отражением в базе знаний неформального опыта решения задач.

Метазнания — знания о знаниях (свойства знаний, способы их использования и пр.) Знания декларативные Утверждения об объектах предметной области, их свойствах и отношениях между ними — факты из предметной области.

«Фреймы» - концептуальные структуры для декларативного представления знаний.

Используются в продукционных, редукционных и логических языках программирования (Пролог, Lisp). Достоинства: способ поиска решений универсален и не зависит ни от поставленной задачи, ни даже от ПО, что весьма важно при описании слабо изученных и изменяющихся ПО. Недостаток: низкая вычислительная эффективность (по затратам времени и памяти), поскольку в процедурах поиска решения не учитывается специфика решаемой задачи и ПО, что делает эту форму непригодной для применения в системах реального времени.

Знания процедурные (императивные) Правила преобразования объектов предметной области (рецепты, алгоритмы, методики, инструкции, стратегии принятия решений), последовательность операций над данными. «Сценарии» - концептуальные структуры для процедурного представления знаний Используется в императивных языках программирования (например, Паскаль, С++). Достоинства: наиболее эффективна с вычислительной точки зрения (по затратам времени и памяти на решение задачи), поскольку в процедурах поиска решения глубоко учитывается специфика конкретной проблемной области (ПО), пригодна для применения в системах реального времени. Недостаток: сложность внесения изменений, что делает ее непригодной для применения в слабо изученных и изменяющихся ПО.

Комбинированные знания создаются, чтобы преодолеть недостатки и сохранить достоинства императивной и декларативной форм. Хорошо обоснованная, устойчивая и формализованная часть знания воплощается в эффективных процедурах, а слабо изученная и изменчивая составляющая знания представляется в декларативной форме. Недостаток:

трудность их теоретизации Они используются в семантических сетях и сетях фреймов.

Метазнания:

знания о получении знаний, т.е. приёмы и методы познания.

знания экспертной системы о собственном функционировании и процессах построения логических выводов.

Знание и компетенция, восприятие, мышление и двигательное возбуждение.

Восприятие — отражение окружающей ситуации и ее элементов Определение 39.

при взаимодействии органов чувств человека или рецепторов искусственной системы с внешней средой. восприятие зрительной информации, восприятие тактильной информации и акустической информации (распознавание речи).

Определение 40. Компетенция — комплекс, связывающий воедино знания, умения и действия способность мобилизовать знания/умения в конкретной ситуации.

База знаний и база данных. Знания — совокупность сведений, образующих целостное описание, соответствующее определённому уровню осведомлённости об описываемой проблеме.

Данные — факты и идеи, представленные в формализованном виде, пригодном для передачи и обработки в некотором информационном процессе.

Отличие знаний от данных: данные описывают состояние объектов в текущий момент времени, а знания содержат также сведения о том, как оперировать этими данными. Знания используются в системах искусственного интеллекта, например, в экспертных системах.

Инженерия знаний научная дисциплина, занимающаяся исследованиями в области извлечения, представления, формализации, обработки, использования знаний.

База знаний совокупность фактов и правил, описывающая предметную область и позволяющая отвечать на вопросы из этой ПО, ответы на которые в явном виде не присутствуют в базе.

База знаний является основным компонентом интеллектуальных и экспертных систем.

Для представления знаний используются семантические сети, процедурные, фреймовые и др. модели.

Модели представления знаний делятся на формальные и неформальные.

В основе формальных моделей - лежит строгая математическая теория - вывод строг и корректен - они универсальны Их недостатки — закрытость, негибкость. Примеры: Логические модели: исчисление высказываний и предикатов.

В неформальных моделях - вывод определяется самим исследователем - они создаются для конкретных ПО Примеры: сетевые модели, продукционные модели, фреймовые модели.

8.2 Вопрос 2. Понятие разработки приложений. Состав системы программирования: язык программирования (ЯП), обработчик программ; библиотека программ и функций.

Вопрос-импровизации.

См также 3.1 про стадии разработки по ГОСТ.

8.3 Вопрос 3. Эквивалентность состояний автомата, сильная и слабая эквивалентность автоматов. Теорема о единственности приведённого автомата, эквивалентному данному.

(Кудрявцев и Ко. Введение в теорию автоматов. стр 44) личимы, если для всех * выполнено: (, ) = (, ). Обозначение:.

Определение 42. Автомат, где все состояния неотличимы - автомат приведённого типа. Если для любого состояния одного автомата существует неотличимое состояние в другом автомате (и наоборот), то автоматы называются неотличимыми.

Множество неотличимых автоматов обозначается за (, ). Тривиально определяются изоморфные автоматов.

Теорема 15.

существует единственный с точностью до изоморфизма автомат приведённого типа.

Теорема 16. Для любых алфавитов,,, таких, что || 2, || 3, || 2, существует такой автомат приведённого вида, = (,,,, ), что для любого слова *, существуют различные,, т.ч. (, ) = (, ).

Доказательство. См. ??.

мата = (,,,, ) неотличимы, если для любых состояний и слова * существует состояние такое, что: (, ) = (, ). Обозначение:.

Определение 44. Если и, то будем называть автоматы и слабо неотличимыми.

9.1 Вопрос 1. Знаковые системы. Семиотический треугольник и его элементы. Понятия «экстенсионал» и «интенсионал».

1. Знак (Имя) 2. Денотат (объем понятия) Пример: денотат (президент США) = Обама.

3. Концепт(смысл, содержание понятия) Пример: концепт (президент США) = само понятие.

Экстенсионал знака — множество всех его возможных денотатов.

Интенсионал знака определяет содержание понятия и характеризует концепт.

Закон обратного соотношения объема понятия и содержания понятия (чем больше содержание, тем меньше объем). Пример: красных столов больше, чем просто столов.

9.2 Вопрос 2. Понятие о словарях данных, языках описания и манипулирования данными. Документальные и фактографические базы данных, базы знаний. Полнотекстовые БД. Частотный словарь, инверсный файл. Положительный и отрицательный словари План БД определяется набором выражений (дефиниций), написанных на специальном языке, который называется tязык описания данных (ЯОД) (data definition language).

Результатом компиляции выражений на ЯОД является набор таблиц, хранящийся в специальном файле, который называется словарь данных (data dictionary). В словаре данных хранятся метаданные, то есть данные о данных.

Язык манипулирования данными это командный язык, обеспечивающий выполнение основных операций по работе с данными:

извлечение информации, хранящейся в БД;

добавление новой информации в БД;

уничтожение хранящейся в БД информации.

В современных СУБД обычно поддерживается единый интегрированный язык, содержащий все необходимые средства для работы с БД, начиная от ее создания, и обеспечивающий базовый пользовательский интерфейс. Стандартным языком наиболее распространенных в настоящее время реляционных СУБД является язык SQL (Structured Query Language).

Документальные и фактографические базы данных, базы знаний. В фактографических БД регистрируются факты — конкретные значения данных (атрибутов) об объектах реального мира. Основная идея таких систем заключается в том, что все сведения об объектах (фамилии людей и названия предметов, числа, даты) сообщаются компьютеру в каком-то заранее обусловленном формате (например дата — в виде комбинации ДД.ММ.ГГГГ). Информация, с которой работает фактографическая информационная система, имеет внутреннюю структуру, что позволяет использовать ту или иную модель данных.

Существует и другой класс задач — хранение и анализ неструктурированных текстовых документов (статьи, книги, рефераты и т.д.) и графических объектов. В этом случае цель системы, как правило, – выдать в ответ на запрос пользователя список документов или объектов, в какой-то мере удовлетворяющих сформулированным в запросе условиям.

То есть система должна быть снабжена каким-либо формализованным аппаратом поиска.

Для решения этих задач используются документальные базы данных, системы, основанные на других принципах.

База знаний в информатике и исследованиях искусственного интеллекта — это особого рода база данных, разработанная для оперирования знаниями (метаданными). База знаний содержит структурированную информацию, покрывающую некоторую область знаний, для использования кибернетическим устройством (или человеком) с конкретной целью. Современные базы знаний работают совместно с системами поиска информации, имеют классификационную структуру и формат представления знаний.

Полноценные базы знаний содержат в себе не только фактическую информацию, но и правила вывода, допускающие автоматические умозаключения о вновь вводимых фактах и, как следствие, осмысленную обработку информации.

Полнотекстовые БД. Частотный словарь, инверсный файл. Положительный и отрицательный словари Полнотекстовые БД определяются как БД, в которых хранятся записи полнотекстовых документов или их частей. Полнотекстовые БД значительно расширяют возможности доступа, предоставляя один и тот же текст в различных форматах (ascii text,.html,.sgml,.pdf), включая иллюстрации, графики и таблицы изображения.

Частотный словарь — набор слов данного языка (или подъязыка) вместе с информацией о частоте их встречаемости. Словарь может быть отсортирован по частоте, по алфавиту (тогда для каждого слова будет указана его частота), по группам слов (например, первая тысяча наиболее частотных слов, за ней вторая и т. п.), по типичности (слова, частотные для большинства текстов), и т. д. Используется, например, для построение образов документов в векторной и при выборе и для более эффективной выборки документов с пользование обратного индекса.

Инвертированный файл — индекс поисковой системы, в котором перечислены слова коллекции документов, а для каждого слова перечислены все места, в которых оно встретилось.

Положительный и отрицательный словари ???

9.3 Вопрос 3. Абстрактный автомат. Проверка состояний эквивалентности состояний автомата, теорема Мура о длине слова, проверяющего состояния автомата и её следствия.

(Кудрявцев и Ко. Введение в теорию автоматов. стр 57) Определение 45.

— входной алфавит;

— множество состояний;

— выходной алфавит;

— начальное состояние.

Определение 46. Состояния и автоматов (,,,, ) и (,,,, ) неотличимы, если для всех * выполнено: (, ) = (, ). Обозначение:.

Определение 47. Состояния и автоматов (,,,, ) и (,,,, ) неотличимы множеством *, если для всех выполнено: (, ) = (, ).

Множеством состояния автомата разбиваются на классы ( ) = {1,..., }.

Лемма 10.

( ) есть некоторое подразбиение разбиения ( ). Есть ( ) = ( ), то любые два состояния автомата, попадающие в один и тот же класс разбиения ( ), неотличимы.

Лемма 11. Пусть = (,,,, ) — конечный автомат, *,, | ( )| =, || =. Тогда любые два отличимые состояния 1, 2 автомата отличимы множеством 2 · · ·.

Теорема 17. Состояния 1, 2 конечного автомата = (,,,, ) неотличимы титтк они неотличимы множеством ||1.

Следствие 2. Состояния 1, 1 автоматов = (,,,, ) и = (,,,, ) неотличимы титтк они неотличимы множеством ||+|| 1. Пример автоматов, на которых оценка достигается, на рис. ?? и рис. ??.

10.1 Вопрос 1. Классификационные системы: иерархическая классификация, фасетные классификации, алфавитнопредметные классификации. Тезаурусные методы представления данных. Системы, основанные на отношениях. Объктно-характеристические таблицы. Предикатнооктантные структуры.

Классификация — выделение из множества объектов всех подклассов Определение 48.

на основе значений выделенных атрибутов и установление между выделенными подклассами отношений порядка Атрибуты, участвующие в делении на классы — основания деления, класификационные атрибуты.

Соподчинение — отношение между классами, являющимися подклассами одного класса.

Методы классификации делятся на методы последовательной (иерархической) классификации и методы параллельной (многоаспектной, фасетной) классификации. Практические классификации строятся по комбинированному принципу.

Иерархические (древовидные) классификации. иерархическая система классификации строится на основе определения отношения подчинения между классификационными группировками. Логические правила классификаций:

очередной шаг проводится только по одному основанию;

получаемые подклассы не должны пересекаться;

деление на подклассы должно быть соразмерным (классификация должна строиться таким образом, чтобы сумма подмножеств деления составляла делимое множество на любом иерархическом уровне).

Наиболее существенный и сложный вопрос при построении ИСК — выбор системы признаков, принимаемых в качестве основания деления, а также порядок их следования.

Если строится ИСК с независимыми признаками, то выбор последовательности признаков зависит, в основном, от вероятности обращения к ним.

Если же признаки зависимы и отражают реальные отношения соподчинения, то данная иерархическая структура и определяет состав и порядок следования классификационных признаков.

Преимущества ИСК:

- большая информационная ёмкость; - традиционность и простота применения; - хорошая приспособленность для ручной обработки информации.

Недостатки ИСК:

- структурная негибкость, обусловленная фиксированностью постоянных признаков и заранее установленным порядком их следования, не допускающим включения новых объектов и группировок без перестройки всей иерархической структуры или какой-либо её части; - невозможность объединения объектов в классификационные группировки по любому ранее не предусмотренному признаку или группе признаков (приходится собирать документы из нескольких классов).

Если иерархическая классификация соответствует естественном порядку классов (род — вид), то такая классификация будет служить эффективным средством информационного поиска.

Фасетные (комбинативные) классификации. ФСК применяет параллельно несколько независимых оснований деления, т.е. классификационное множество рассматривается одновременно в нескольких аспектах (отсюда другое название — многоаспектная система классификации).

Классификационный признак называется фасетом (например, фасет цвет содержит значения: красный, белый, зелёный, чёрный, жёлтый). Фасетная формула представляет из себя некоторую последовательность фасетов, не обязательно упорядоченную определённым образом и не обязательно содержащую ВСЕ множество фасет.

Примеры: УДК (универсальный десятичный классификатор) Классификация фильмов:

тип: документальный, игровой, анимация (мультипликация) жанр: боевик, комедия, романтика, фантастика продолжительность ФСК отличается большой гибкостью и удобством использования. Она дает возможность строить группировки по любому сочетанию выбранных признаков. Причём при построении классификационных группировок из разных фасет ненужные фасеты можно пропускать, что недопустимо для иерархической системы.

Достоинства: возможность объединения объектов в классификационные группировки по ранее не предусмотренному признаку или группе признаков * возможность простой модификации всей системы классификации без изменения структуры существующих группировок.

Недостатки: * сложность построения, т.к. необходимо учитывать все разнообразие классификационных признаков; * большая длина классификационного кода; * большая избыточность;

Алфавитно-предметные классификации. Системы, основной словарный состав которого состоит из упорядоченного по алфавиту множества слов и словосочетаний ЕЯ, обозначающих предметы какой-либо ПО Виды:

алфавитно-систематические (иерархия) словарные (списки) Пример: Элементарные частицы — барионы — нуклоны — нейтроны Достоинства: привычность; легко вводить новые термины.

Недостатки: не позволяет производить поиск по любым сочетаниям предметов; неудобно включать синонимы или полусинонимы; трудоемкий процесс выделения предметов.

Ни одна из традиционных систем не обеспечивает возможности поиска документов по любому, заранее не заданному сочетанию признаков.

Тезаурусные методы представления знаний. Тезаурус — особая разновидность словарей, в которых указаны семантические отношения (синонимы, антонимы, паронимы, гипонимы, гиперонимы и т. п.) между лексическими единицами.

Тезаурусы являются одним из действенных инструментов для описания отдельных предметных областей.

В отличие от толкового словаря, тезаурус позволяет выявить смысл не только с помощью определения, но и посредством соотнесения слова с другими понятиями и их группами, благодаря чему может использоваться в системах искусственного интеллекта.

Системы, основанные на отношениях. Объектно-характеристические таблицы.

= таблицы реляционных структур данных = «отношения»

Предикатно-актантные структуры. предикат — функция актант — значения предметных переменных кванторы 10.2 Вопрос 2. Источники объекты и субъекты авторского права.

Защита авторских и смежных прав. Правовая охрана и защита патентного права и пав на средства индивидуализации.

Источники права о защите против недобросовестной конкуренции. Правовая охрана права на защиту против недобросовестной конкуренции.

Согласно ст.1259 ГК РФ объектами авторских прав являются произведения науки, литературы и искусства независимо от достоинств и назначения произведения, а также от способа его выражения:

литературные произведения;

драматические и музыкально-драматические произведения, сценарные произведения;

хореографические произведения и пантомимы;

музыкальные произведения с текстом или без текста;

аудиовизуальные произведения;

произведения живописи, скульптуры, графики, дизайна, графические рассказы, комиксы и другие произведения изобразительного искусства;

произведения декоративно-прикладного и сценографического искусства;

произведения архитектуры, градостроительства и садово-паркового искусства, в том числе в виде проектов, чертежей, изображений и макетов;

фотографические произведения и произведения, полученные способами, аналогичными фотографии;

географические, геологические и другие карты, планы, эскизы и пластические произведения, относящиеся к географии, топографии и к другим наукам;

другие произведения.

К объектам авторских прав также относятся программы для ЭВМ, которые охраняются как литературные произведения.

Закон устанавливает два общих критерия охраноспособности объектов авторского права, дает примерный перечень произведений, которые при условии соответствия их названным критериям могут являться объектами авторского права, а также определяет сферу действия авторского права.

Авторское право распространяется на произведения науки, литературы и искусства, во-первых, являющиеся результатом творческой деятельности и, во-вторых, существующие в какой-либо объективной форме.

При этом объектом авторского права может служить как произведение в целом, так и его часть, которая удовлетворяет критериям охраноспособности и может использоваться самостоятельно.

Творческой обычно считается умственная деятельность, завершающаяся созданием творчески самостоятельного результата науки, литературы или искусства. Закон предусматривает примерный перечень объективных форм произведений:

письменная (рукопись, машинопись, нотная запись и т.п.);

устная (публичное произнесение, исполнение и т.п.);

звуко- или видеозапись (механическая, магнитная, цифровая, оптическая и т.п.);

объемно-пространственная (скульптура, модель, макет, сооружение и т.п.).

Для признания произведения, выраженного в объективной форме, объектом авторского права не имеет значения также способ его выражения.

Авторское право распространяется на все обнародованные либо необнародованные произведения, находящиеся в какой-либо объективной форме на территории РФ, независимо от гражданства авторов и их правопреемников.

Субъектами авторского права являются создатели произведений науки, литературы и искусства, их правопреемники или работодатели и другие лица, приобретающие по закону или договору исключительные авторские права.

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

Автором произведения науки, литературы или искусства признается гражданин, творческим трудом которого оно создано. Лицо, указанное в качестве автора на оригинале или экземпляре произведения, считается его автором, если не доказано иное.

Авторское право на произведение возникает у его создателя в силу самого факта создания. Для возникновения и осуществления авторского права не требуется регистрации, иного специального оформления произведения или соблюдения каких-либо формальностей.

Защита авторских и смежных прав. Согласно ст.1255 ГК РФ автору произведения принадлежат следующие права:

исключительное право на произведение;

право авторства;

право автора на имя;

право на неприкосновенность произведения;

право на обнародование произведения.

Глава 71 ГК РФ регулирует права, смежные с авторскими. Смежными с авторскими правами (смежными правами) являются интеллектуальные права:

на результаты исполнительской деятельности (исполнения), на фонограммы, на сообщение в эфир или по кабелю радио- и телепередач (вещание организаций эфирного и кабельного вещания), на содержание баз данных, на произведения науки, литературы и искусства, обнародованные после их перехода в общественное достояние.

Правовая охрана и защита патентного права и пав на средства индивидуализации. ГК РФ определяет условия патентоспособности изобретения (ст. 1350 ГК РФ).

В качестве изобретения охраняется техническое решение в любой области, относящееся к продукту (в частности, устройству, веществу, штамму микроорганизма, культуре клеток растений или животных) или способу (процессу осуществления действий над материальным объектом с помощью материальных средств). Изобретению предоставляется правовая охрана, если оно является новым, имеет изобретательский уровень и промышленно применимо.

Не являются изобретениями:

открытия;

научные теории и математические методы;

решения, касающиеся только внешнего вида изделий и направленные на удовлетворение эстетических потребностей;

правила и методы игр, интеллектуальной или хозяйственной деятельности;

программы для ЭВМ;

решения, заключающиеся только в представлении информации.

Не предоставляется правовая охрана в качестве изобретения:



Pages:     || 2 |


Похожие работы:

«Потенциал России на глобальном рынке инжиниринговых услуг Материалы к совещанию по вопросу развития инжиниринговых центров в России Княгинин Владимир Николаевич Директор Центра стратегических разработок Северо-Запад Февраль 2013 Мировой рынок инжиниринговых услуг ($750 млрд. в 2012 г. и $1,4 трлн. к 2020 г.) растет. Это один из наиболее доходных драйверов экономики. Но Россия почти не участвует в этих 2> процессах: крупных компаний Engineering Services нет, а доля в офшорном инжиниринге – 0,7%....»

«ISSN 2073 9885 Российская Академия предпринимательства ПУТЕВОДИТЕЛЬ ПРЕДПРИНИМАТЕЛЯ Научно практическое издание Выпуск XVIII Включен в Перечень ведущих рецензируемых научных журналов и изданий, рекомендованных ВАК Министерства образования и науки Российской Федерации Москва 2013 1 Путеводитель предпринимателя. Выпуск XVIII ББК 65.9(2Рос) УДК 330.35 УДК 340.1 П 90 Редакционный совет: Балабанов В.С. – д.э.н., профессор, Заслуженный деятель науки РФ, гл. редактор Булочникова Л.А. – д.э.н.,...»

«2 ПРЕДИСЛОВИЕ КО ВТОРОМУ ИЗДАНИЮ Так уж вышло, что первое издание книги оказалось бестселлером, разошлось без остатка. Что подтвердило подозрение: возможно написанное было полезным или, как минимум, не вредным. Но вместе с тем был и большой поток отзывов. Чаще – положительных. Хотя были, безусловно, и критические замечания и пожелания дополнить те или иные разделы. Но даже и без того невооруженным взглядом было видно: есть, что исправить и что сказать новое. (Это даже сам автор заметил). Потому...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ Брестский государственный технический университет СТАНДАРТ УНИВЕРСИТЕТА Оформление материалов курсовых, дипломных проектов и работ, отчетов по практике Общие требования и правила оформления СТ БГТУ 01 – 2002 Брест 2002 СТ БГТУ – 01– 2002 Стандарт университета устанавливает основные положения по составу и правилам оформления пояснительных записок и рабочих чертежей (архитектурных решений, строительных конструкций,...»

«ГЕОИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В ПРОЕКТИРОВАНИИ И СОЗДАНИИ КОРПОРАТИВНЫХ ИНФОРМАЦИОННЫХ СИСТЕМ Уфа 2011 Государственное образовательное учреждение высшего профессионального образования Уфимский государственный авиационный технический университет ГЕОИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В ПРОЕКТИРОВАНИИ И СОЗДАНИИ КОРПОРАТИВНЫХ ИНФОРМАЦИОННЫХ СИСТЕМ Межвузовский научный сборник Уфа 2011 УДК 004.4:[502+351.74+656] ББК 32.973-018.2:[20.18+67.401+39] Сборник посвящен решению теоретических и прикладных проблем...»

«Проект Tacis ENVRUS 9704 План развития национального парка Паанаярви Арто Ахокумпу, Йоуко Хогмандер, Матти Мяятта, Тату Оликайнен Консорциум Metshallitus Consulting Oy, Kampsax International, Indufor Oy, Finnish Environmental Institute Петрозаводск 2001 2 Содержание Реферат 4 Введение 6 1. Описание НП Паанаярви 7 Природа парка 7 Населенные пункты вокруг оз. Паанаярви 9 Развитие туризма в районе Паанаярви 10 2. Общий обзор деятельности НП Паанаярви Планы и положения Основные направления...»

«Примеры выполненных проектов Примеры лучших выполненных проектов - Туристические направления План развития туризма для региона Кавказские Минеральные Воды, Россия Краткое описание проекта В рамках всеобъемлющего плана экономического развития региона Кавказские Минеральные Воды (КМВ) компания Kohl & Partner была привлечена для разработки Плана развития туризма. План развития туризма включал детальный анализ современного положения, определение стратегии развития, подробного плана действий...»

«Физические проблемы экологии № 19 419 ЭКОЛОГИЧЕСКАЯ БЕЗОПАСНОСТЬ НАЗЕМНОЙ МИКРОВОЛНОВОЙ ЛИНИИ ПЕРЕДАЧИ ЭНЕРГИИ В.Л. Саввин, Ю.А. Пирогов, Г.М. Казарян, Д.А. Михеев Физический факультет МГУ имени М.В.Ломоносова Проведен анализ современного состояния исследований в развивающейся области СВЧ энергетики – микроволновой передачи энергии. Обсуждаются проблемы снижения уровня фонового излучения и переизлучения кратных гармоник рабочей частоты. Анализируются перспективы наземной микроволновой передачи...»

«Проект Русский старожильческий дискурс Эстонии: когнитивный аспект. Публикации Проект (тема базового финансирования) РУССКИЙ СТАРОЖИЛЬЧЕСКИЙ ДИСКУРС ЭСТОНИИ: КОГНИТИВНЫЙ АСПЕКТ Список публикаций участников проекта Вельман-Омелина Е. М., Щаднева В. П. Официально-деловой эстонско-русский 1. перевод как вид межъязыковой коммуникация: к проблеме поиска переводческих соответствий. Функциональная семантика и семиотика знаковых систем. Сборник научных статей. 1. Москва, 2011, 586–591. Вельман-Омелина...»

«Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТУРИЗМА И СЕРВИСА Факультет экономики, управления и права Кафедра управления персоналом и государственного и муниципального управления ДИПЛОМНЫЙ ПРОЕКТ на тему: Разработка мероприятий по улучшению экологической ситуации на примере (г.Невинномысска Ставропольского края) по...»

«1 Проект Версия 2 Национальные рекомендации по ведению пациентов с сосудистой артериальной патологией Москва 2010 г. 2 Рекомендации разработаны в соответствии с планом работы рабочей группы Профильной комиссии по сердечно-сосудистой хирургии Экспертного совета МЗСР РФ Председатель: академик РАМН Бокерия Л. А. [Москва] Члены рабочей группы: профессор Аракелян В. С. [Москва], профессор Барбараш О. Л. [Кемерово], д.м.н. Болотова Е. В. [Краснодар], профессор Карпенко А. А. [Новосибирск], профессор...»

«Основная цель работы WWF в Баренцевоморском регионе – сохранить для будущих поколений Баренцево море с его богатой, разнообразной и высокопродуктивной живой природой, которая поддерживает естественные процессы экосистем, обеспечивает устойчивую экономическую деятельность и благосостояние населения, а так же естественную красоту региона. Баренцево море – это одна из самых значительных, чистых и незатронутых человеческой деятельностью морских экосистем. Очень высокая первичная продуктивность...»

«МИНИСТЕРСТВО ПРИРОДНЫХ РЕСУРСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО НЕДРОПОЛЬЗОВАНИЮ РОССИЙСКАЯ АКАДЕМИЯ НАУК ЕДЕРАЛЬНОЕ УНИТАРНОЕ ГОСУДАРСТВЕННОЕ ПРЕДПРИЯТИЕ ИНСТИТУТ МИНЕРАЛОГИИ, ГЕОХИМИИ И КРИСТАЛЛОХИМИИ РЕДКИХ ЭЛЕМЕНТОВ ТРЕБОВАНИЯ К ГЕОХИМИЧЕСКОЙ ОСНОВЕ ГОСУДАРСТВЕННОЙ ГЕОЛОГИЧЕСКОЙ КАРТЫ РОССИЙСКОЙ ФЕДЕРАЦИИ МАСШТАБА 1:1 000 000 (новая редакция) ОДОБРЕНО СОГЛАСОВАНО Геохимической секцией НРС с Управлением геологических основ, науки и информатики Роснедра Бюро научно-редакционного...»

«Министерство образования и науки Российской Федерации Федеральное агентство по образованию ГОУ ВПО РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГИДРОМЕТЕОРОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ (РГГМУ) Допущен к защите Кафедра экспериментальной физики Зав. кафедрой атмосферы докт.физ.-мат. наук, проф. А.Д. Кузнецов ДИПЛОМНЫЙ ПРОЕКТ Алгоритмы обработки данных дистанционного зондирования атмосферы, полученных с помощью глобальной навигационной спутниковой системы Выполнил И.В.Богомолов, гр. И- Руководитель канд. физ.-мат. наук,...»

«1 Sustainable Financing of Protected Areas A global review of challenges and options Lucy Emerton, Joshua Bishop and Lee Thomas Peter Valentine, Series Editor World Commission on Protected Areas Best Practice Protected Area Guidelines No. 13 Moscow 2007 2 Устойчивое финансирование охраняемых природных территорий Обзор зарубежного опыта, методик и подходов Люси Эмертон, Йошуа Бишоп и Ли Томас Редактор серии: Питер Валентайн Всемирная комиссия по охраняемым природным территориям Серия Основы...»

«ИНСТИТУТ МИРОВОЙ ЭКОНОМИКИ И МЕЖДУНАРОДНЫХ ОТНОШЕНИЙ РОССИЙСКОЙ АКАДЕМИИ НАУК Север – Юг – Россия 2011 ЕЖЕГОДНИК Москва ИМЭМО РАН 2012 УДК 339 ББК 65.5 Се 28 Серия Библиотека Института мировой экономики и международных отношений основана в 2009 году Работа выполнена при финансовой поддержке РГНФ. Проект № 11-03-00193а Развивающиеся страны в современном мире Ответственные редакторы – д.и.н. В.Г. Хорос, д.полит.н. Д.Б. Малышева. Редакционная коллегия: д.и.н. А.Г. Володин, д.полит.н. Д.Б....»

«Архангельское региональное отделение общественной организации Всероссийского общества глухих Региональная общественная организация инвалидов Перспектива Е. Ю. Шинкарева ПРАВА ДЕТЕЙ В СФЕРЕ ОБРАЗОВАНИЯ В ПОМОЩЬ РОДИТЕЛЯМ ДЕТЕЙ, ИМЕЮЩИХ ОСОБЕННОСТИ В ФИЗИЧЕСКОМ И ПСИХИЧЕСКОМ ЗДОРОВЬЕ И РАЗВИТИИ Томск 2007 УДК ББК Ш62 Шинкарева Е. Ю. Ш62 Права детей в сфере образования: В помощь родителям детей, имеющих особенности в физическом и психическом здоровье и развитии. — Томск: Дельтаплан, 2007. — 64 с....»

«Ю.Н. Киселев Банк идей для частного бизнеса Ю.Н. КИЕСЕЛЕВ. БАНК ИДЕЙ ДЛЯ ЧАСТНОГО БИЗНЕСА: ПУТЬ К ФИНАНСОВОЙ НЕЗАВИСИМОСТИ. – К.: ИЗДАТЕЛЬСТВО А.С.К., 2006. – 352 С. АННОТАЦИЯ ВЫ УСТАЛИ РАБОТАТЬ НА КОГО-ТО? НАДОЕЛА ЕЖЕДНЕВНАЯ РУТИНА? УВЕРЕНЫ, ЧТО СТОИТЕ БОЛЬШЕГО, ЧЕМ ВАША ЗАРПЛАТА? В ТАКОМ СЛУЧАЕ, ВЫ, ВЕРОЯТНО, УЖЕ ЗАДУМЫВАЛИСЬ НАД СОЗДАНИЕМ СОБСТВЕННОГО БИЗНЕСА. ЭТА КНИГА СОДЕРЖИТ ОКОЛО СТА ГОТОВЫХ ПРОЕКТОВ МАЛОГО БИЗНЕСА, КАЖДЫЙ ИЗ КОТОРЫХ МОЖЕТ БЫТЬ НАЧАТ С ВПОЛНЕ ДОСТУПНЫМИ ВЛОЖЕНИЯМИ: ОТ...»

«МИНИСТЕРСТВО ПРИРОДНЫХ РЕСУРСОВ И ЭКОЛОГИИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ГИДРОМЕТЕОРОЛОГИИ И МОНИТОРИНГУ ОКРУЖАЮЩЕЙ СРЕДЫ (РОСГИДРОМЕТ) ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ “ГОСУДАРСТВЕННЫЙ ОКЕАНОГРАФИЧЕСКИЙ ИНСТИТУТ ИМЕНИ Н.Н.ЗУБОВА” (ФГБУ “ГОИН”) Проект Схема комплексного использования и охраны водных объектов бассейнов реки Неман и рек бассейна Балтийского моря (российская часть в Калининградской обл.) (код 01.01.00) СВОДНЫЙ ТОМ СКИОВО реки Неман и рек бассейна...»

«Издание для Киева 2014 Русский язык Рекомендации Небольшие действия для больших перемен 100 полезных действий Флориан Эйро 1 Цель данной книги — познакомить читателей с действиями, направленными на устойчивое развитие и более внимательное отношение к окружающей среде. Почему важно интересоваться окружающей средой? Самый простой ответ — закон действия и противодействия. Чем сильнее мы загрязняем планету, тем серьезнее будут последствия для нашего здоровья и для окружающей среды. И действительно,...»






 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.