
- •1. Лекційні заняття Загальний обсяг занять 28 год.
- •1. Історія становлення поняття інформації. Основні підходи у визначенні її поняття. Структурно-синтаксичні концепції інформації. (2 год.)
- •Литература Урсул а.Д. Проблема информации в современной науке. Философские очерки. - м.: Наука, 1975
- •2. Кількість інформації. Одиниця інформації. Поняття ентропії. Можливості та обмеження класичних кількісних підходів до поняття інформації. (2 год.)
- •3. Семантична концепція інформації. Поняття тезаурусу. Закономірності сприяння інформації в рамках тезаурусної моделі. (2 год.)
- •Поняття інформаційної взаємодії та її типологія. (2 год.)
- •Поняття інформаційного ланцюга. Проблеми взаємодії наук у його дослідженні.
- •1. Знаковая ситуация
- •Возникновение и история развития кибернетики.
- •Предмет и методы кибернетики.
- •Классы кибернетических задач.
- •История информатики.
- •Предмет информатики.
- •Роль информатики в современном мире
- •Общее и особенное в кибернетике и информатике.
- •Развитие наук на Украине.
- •Литература.
- •10. Формальні мови та граматики. (2 год.) Формальные языки.
- •Грамматики
- •11. Елементи теорії алгоритмів. Машина Тьюринга. (2 год.)
- •12. Елементи теорії нечітких множин. (2 год.)
- •Інформація як ресурс (трудовий, економічний, соціальний). Виробництво, управління та інформація. Оптимізація використання інформації як ресурсу (мікрорівень). (2 год.)
Развитие наук на Украине.
На Украине кибернетика и информатика достигли первых успехов благодаря большим запросам практики, решению насущных задач наградного хозяйства.
Историю развития кибернетики и информатики на Украине и становление как наука условно можно разбить на несколько этапов. Первый этап является как бы предысторией развития кибернетики и информатики, когда были сделаны первые попытки создания электронных вычислительных машин. В этот период прежде всего проводились работы в области аналоговых вычислительных машин (Киевский государственный университет имени Т. Г. Шевченко. Академия наук Украинская ССР), но еще не были организованы научные учреждения, которые бы вплотную занимались проблемами создания вычислительной техники.
Следующий период можно ознаменовать периодом становления кибернетики как науки. периодом создания материальной базы для развития кибернетики и информатики. Для этого характерна организация многих самостоятельных научных учреждений на Украине, в которых впоследствии велись работы по разным научным направлениям. Одним из научных достижений данного этапа явилась завершающая работа по созданию машины "СЭСМ", а также разработка новой ЭВМ "Киев". Созданный образец машины "КИБВ" стал основой для оснащения самого Вычислительного центра, второй экземпляр машины использовался в Объединенном институте ядерных исследований (Дубна), а впоследствии был передан в Морской гидрофизический институт АН УССР ( г. Севастополь).
Возникновение электронных вычислительных машин с программным управление вызвало к жизни новый прикладной раздел современной теории алгоритмов- программирование и охарактеризовало третий этап становления кибернетики и информатики. К данному периоду относят и начало работы по внедрению вычисли тельной техники в производство. Большое внимание уделялось воспитанию и подготовке кадров. В киевском университете имени Т. Г. Шевченко и в Киевском политехническом институте была введена специализация по вычисли тельной технике.
Литература.
-
Аптер М. Кибернетика и развитие. - Пер. с англ. Мооро. /Под ред. И.И. Пятецкого-Шапиро. М. "Мир", 1970. – 216 с.
-
Бирюков Б.В. Кибернетика и методология науки. - М. "Наука", 1974.
-
Гельднер К. Кибернетика и ее будущее. - Пер. с нем. /Под ред. Мудрова В.И. - М.: Радио и связь, 1983.
-
Глушков В.М. Кибернетика, вычислительная техника, информатика: В 3-х т. - Киев: Наукова думка, 1990.
-
Кухтенко А.И. Кибернетика и фундаментальные науки. - Киев: Наукова думка, 1987.
-
Мороз А.Я. Кибернетика в системе современного научного знания. /АН УССР.
-
Правовая информатика и кибернетика: Учебник /Под ред. Н.С.Полевого. - М.: Юрид.лит., 1993
10. Формальні мови та граматики. (2 год.) Формальные языки.
Формальные языки являются математическими объектами, в определённом смысле аналогичными естественным языкам. Сохраним для формальных языков такие термины, как грамматика и предложение. Символьную конструкцию, построенную по правилам грамматики (формального языка), будем называть предложением (этого формального языка). Формальные языки, в конечном счете, нужны нам как надёжные средства представления информации, допускающие автоматическую её переработку без участия человека, понимающего смысл предложений. Такая переработка информации возможна только путём переработки символьных конструкций, являющихся предложениями. Следовательно, смысл предложений должен однозначно определяться структурой этих предложений, запасённых в системе и привлекаемых в процессе переработки. В конечном счёте, смысл должен определятся формой. Отсюда происходит термин формальный язык.
1.5.1. Понятие и свойства формального языка. Вводя понятие формального языка, примем ряд предосторожностей.. Прежде всего условимся четко различать формальный язык, определение которого производится, и тот язык, который при этом применяется, как средство. Определяемый язык будем называть языком-объектом, а язык, уже нам известный, с помощью которого производится определение языка-объекта, назовем метаязыком.
Вторая предосторожность будет заключаться в том, что чтобы правила образования предложений формального языка не зависели от смысла частей, из которых предложения строятся. В естественных языках это свойство грамматики часто отсутствует. Например, два предложения 1) «Я увидел белые высокие каменные дома» и 2) Я увидел белые, желтые, красные дома» имеют разную структуру (обратите внимание на запятые), и это различие зависят от смысла прилагательных (однородные ли свойства они выражают).
Последнее требование, если мы обеспечим его выполнение, позволит строить предложения языка независимо от их смысла. Класс конструкций, являющихся предложениями, обычно называют формальным языком, а класс предложений, рассматриваемых вместе с соответствующим им «смыслом», - формальным языком, наделенным семантикой. (При условии, конечно, что между формой предложений и их «смыслом» существует однозначное соответствие.)
В принципе, при построении формальных языков можно пользоваться самыми различными метаязыками. Но для того чтобы избавить себя от необходимости всевозможных проверок, целесообразно применять метаязыки, соответствующие некоторым уже изученным схемам. Ниже приведены две такие схемы, известные под названиями формальных грамматик, соответственно дедуктивно и индуктивно порождающих формальный язык. Каждый раз, когда для некоторого класса конструкций построена одна из таких грамматик, доказано, что этот класс конструкций является формальным языком.