- •1. Роль математики и информационных технологий в гуманитарных науках. Количественные методы в языкознании.
- •2. Информация и информационные процессы.
- •2. Информация и информационные процессы
- •3. Основные понятия аксиоматической теории. Аксиомы, пастулаты, теоремы.
- •4. Аксиоматический метод, его сущность. Примеры применения аксиоматического метода в языкознании.
- •5. Алгоритмы и их свойства.
- •6. Классификация языков программирования. Компоненты системы программирования.
- •7. Базы данных Access: функции и назначение. Режим таблицы. Типы данных и сортировка
- •8. Базы данных Access. Понятие формы, режимы работы с формой. Формирование отчетов и запросов в Access.
- •9. Создание презентаций средствами PowerPoint.
- •10. Создание презентаций средствами Microsoft Office PowerPoint
- •11. Интернет. История создания и принцип функционирования.
- •12. Поиск информации образовательного назначения в интернет.
- •13. Классификация программного обеспечения.
- •14. Технологии обработки текстовой информации.
- •15. Технологии создания и обработки компьютерной графики.
- •16. Технология хранения, поиска и сортировки информации.
- •17. Технология обработки числовой информации
- •18. Архиваторы и антивирусные пакеты.
- •19. Модель, оригинал, структурная модель. Математические методы моделирования
- •20. Числа, фигуры, множества как примеры математических моделей. Компьютерное моделирование.
- •21. Понятие множества. Способы задания множеств. Чёткие и нечёткие, конечные и бесконечные множества
- •22. Отношения между множествами. Основные операции над множествами.
- •23. Разбиение множества на классы. Классификация.
- •24. Численность конечных множеств. Число элементов объединения и разности двух конечных множеств.
- •25. Бинарные отношения, свойства отношений. Отношения эквивалентности, порядка и толерантности.
- •26. Комбинаторика и лингвистические множества. Понятие факториала. Комбинаторика и лингвистические множества.
- •27. Размещения, размещения с повторениями
- •28. Перестановки, перестановки с повторениями. Сочетания.
- •29. Понятие события, случайные события. Понятие вероятности, вероятность элементарного лингвистического события.
- •30. Классическое определение вероятности.
- •31. Статистическое определение вероятности. Выборочное частотное описание текста.
- •32. Зависимые лингвистические события и условные вероятности.
3. Основные понятия аксиоматической теории. Аксиомы, пастулаты, теоремы.
Аксиоматическая теория — результат строгой формализации теории, предполагающей полную абстракцию от смысла слов используемого языка, причем все условия, регулирующие употребление этих слов в теории, явно высказаны посредством аксиом и правил, позволяющих вывести одну фразу из других.
В множестве формул выделяется подмножество аксиом, и задается конечное число правил вывода — таких правил, с помощью которых (и только с помощью их) из аксиом и ранее выведенных теорем можно образовать новые теоремы. Все аксиомы также входят в число теорем. Таким способом задается формальная теория (формальная аксиоматическая теория, формальное (логическое) исчисление).
Формальная теория считается определенной, если:
Задано конечное или счётное множество произвольных символов.
Имеется подмножество выражений, называемых формулами.
Выделено подмножество формул, называемых аксиомами.
Имеется конечное множество отношений между формулами, называемых правилами вывода.
Чаще всего имеется возможность эффективно выяснять, является ли данная формула аксиомой; в таком случае теория называется эффективно аксиоматизированной или аксиоматической.
Множество аксиом может быть конечным или бесконечным. Если число аксиом конечно, то теория называется конечно аксиоматизируемой. Если множество аксиом бесконечно, то, как правило, оно задаётся с помощью конечного числа схем аксиом и правил порождения конкретных аксиом из схемы аксиом.
Обычно аксиомы делятся на два вида: логические аксиомы (общие для целого класса формальных теорий) и нелогические или собственные аксиомы (определяющие специфику и содержание конкретной теории).
Для каждого правила вывода R и для каждой формулы A эффективно решается вопрос о том, находится ли выбранный набор формул в отношении R с формулой A, и если да, то A называется непосредственным следствием данных формул по правилу R.
Вывод - всякая последовательность формул такая, что всякая формула последовательности есть либо аксиома, либо непосредственное следствие каких-либо предыдущих формул по одному из правил вывода.
Формула называется теоремой, если существует вывод, в котором эта формула является последней.
Теория, для которой существует эффективный алгоритм, позволяющий узнавать по данной формуле, существует ли её вывод, называется разрешимой; в противном случае теория называется неразрешимой.
Теория, в которой не все формулы являются теоремами, называется абсолютно непротиворечивой.
Аксио́ма или постула́т — исходное положение какой-либо теории, принимаемое в рамках данной теории истинным без требования доказательства и используемое при доказательстве других её положений, которые, в свою очередь, называются теоремами
Теоре́ма — утверждение, выводимое в рамках рассматриваемой теории из множества аксиом посредством использования конечного множества правил вывода.
4. Аксиоматический метод, его сущность. Примеры применения аксиоматического метода в языкознании.
Аксиоматический метод — это такой способ построения математической теории, при котором в основу кладутся некоторые положения, принимаемые без доказательства (аксиомы), а все остальные выводятся из них чисто логическим путем.
Основные понятия делятся на два вида: одни обозначают объекты, которыми занимается теория, другие обозначают отношения между ними.
В этом случае аксиомы представляют собой формулы этого языка (последовательности символов), а теоремы получаются как преобразования исходных последовательностей символов в новые последовательности по строго определённым логическим правилам исходных последовательностей символов в новые последовательности. Такую теорию называют исчислением, или формальной аксиоматической теорией.
Например, аксиома может иметь статус утверждения, или статус предположения, или статус лингвистического соглашения о желаемом употреблении терминов.