
- •Вопросы к государственному междисциплинарному экзамену по специальности
- •230201.65 «Информационные системы в технике и технологиях»
- •Информатика
- •1. Представления информации в вычислительных системах. Позиционные и непозиционные системы исчисления.
- •2. Представление чисел с фиксированной и плавающей запятой. Операции над числами с плавающей запятой.
- •3. Алгебраическое представление двоичных чисел. Прямой, дополнительный и обратный коды.
- •4. Арифметические операции в двоичной системе счисления.
- •5. Восьмеричная, шестнадцатеричная и двоично–десятичные системы счисления.
- •Перевод чисел из двоичной системы в шестнадцатеричную
- •6. Логические основы построения компьютера.
- •7. Элементы алгебры логики. Выполнение логических операций на компьютере.
- •8.Логический синтез вычислительных схем.
- •9. Общие принципы построения персональных компьютеров.
- •10. Структурная схема и основные компоненты персонального компьютера.
- •11. Функциональная и структурная организация компьютера Общие принципы функциональной и структурной организации эвм
- •12. Основные типы вычислительных процессов.
- •13. Основные принципы и приемы процедурного программирования.
- •14. Основные принципы и приемы объектно-ориентированного программирования.
- •15. Структурное программирование. Принцип локализации имен. Модульное построение программ.
- •16. Понятие рекурсии. Прямая и косвенная рекурсии.
- •17. Структура типов данных языков программирования.
- •18. Распределение памяти под объекты программы. Статическая и динамическая память.
- •19. Списковые динамические структуры. Стеки. Деки. Очереди. Бинарные деревья.
- •Прикладное программирование
- •1С: Предприятие как проблемно-ориентированная прикладная система. Подсистемы и компоненты среды 1с: Предприятие.
- •Понятие конфигурации 1с: Предприятия. Типы данных. Иерархия объектов. Агрегатные и подчиненные объекты. Типы значений объектов конфигурации.
- •Виды программных модулей 1с: Предприятия. Понятие контекста. Глобальный контекст задачи и локальный контекст модуля.
- •Справочники, документы и журналы документов среды 1с: Предприятие.
- •Подсистема «Оперативный учет» среды 1с: Предприятие. Понятие регистра. Виды регистров.
- •Точка актуальности итогов в среде 1с: Предприятие и ее связь с последовательностями и движениями регистров.
- •Запросы к данным в среде 1с: Предприятие.
- •Подсистема «Расчет» среды 1с: Предприятие. Понятие вида расчета. Журналы расчетов.
- •Подсистема «Управление распределенной информационной базой» среды 1с: Предприятие.
- •Администрирование в среде 1с: Предприятие. Пользовательские интерфейсы и права пользователя.
- •Информационные основы обработки данных
- •Базы данных и системы управления базами данных. Роль и место банков данных в информационных системах.
- •Уровни представления данных: концептуальный, логический, физический.
- •Понятие модели данных. Иерархическая, сетевая, реляционная модели данных, их типы структур, основные операции и ограничения.
- •Основные понятия реляционной модели данных: отношение, экземпляр, атрибут. Объектные и связные отношения. Операции над отношениями.
- •Нормализация отношений в реляционной базе данных. Нормальные формы.
- •Инфологическое проектирование базы данных.
- •Программная реализация бд и субд.
- •Глава 2. Разработка базы данных по рынку бытовой химии.
- •Эксплуатация системы: наполнение базы данных реальными данными, поддержание
- •Пользователи банков данных. Преимущества централизованного управления данными. Архитектура банка данных.
- •Строение пакета субд. Компиляция и интерпретация программ.
- •Многопользовательские системы. Файл-серверная и клиент-серверная технологии. Трехзвенная архитектура.
- •2. Файл-серверная архитектура программы.
- •Операционные системы
- •1.Принципы построения операционных систем (ос), вычислительный процесс и его реализация с помощью ос; основные функции ос.
- •4.Сетевые ос и протоколы передачи информации, организация управления доступом и защиты ресурсов ос
- •5.Основные механизмы безопасности: средства и методы аутентификации в ос, модели разграничения доступа, организация и использование средств аудита; администрирование ос.
- •6.Классификация вычислительных сетей. Одноранговая сеть. Сети с централизованным управлением.
- •7.Сетевые компоненты ос семейства Windows. Сетевые протоколы. Сетевые клиенты.
- •Организация общего доступа к сетевому ресурсу.
- •Принципы управления ресурсами в операционной системе; управление вычислительными процессами, вводом-выводом, реальной памятью; управление виртуальной памятью. Управление процессами
- •Функции базовой подсистемы ввода-вывода
- •Физическая организация памяти компьютера
- •Функции системы управления памятью
- •Простейшие схемы управления памятью
- •Понятие виртуальной памяти
- •11.Состояния процессов, наследование ресурсов, тупиковые ситуации, обработка исключений, сохранение и восстановление процессов
- •12.Операции над процессами. Pcb и контекст процесса. Одноразовые операции. Многоразовые операции. Переключения контекста.
- •13.Планирование заданий пользователей. Критерии планирования и требования к алгоритмам. Вытесняющее и невытесняющее планирование.
- •Взаимодействие процессов в ос, синхронизация процессов, обмен сообщениями. Взаимодействие процессов
- •Средства межпроцессного взаимодействия
- •Динамические, последовательные и параллельные структуры программ. Логическая организация механизма передачи информации. Нити исполнения.
- •Информационные сети
- •1. Типы вычислительных сетей.
- •2. Стандартизация в компьютерных сетях. Понятие протокола и интерфейса.
- •Сетевые интерфейсы:
- •3. Эталонная модель взаимодействия открытых систем – osi. Графическое представление модели.
- •Взаимодействие уровней
- •4. Прохождение запроса между двумя узлами сети.
- •5. Функции и сетевые задачи уровней модели osi. Прикладной уровень (Application layer)
- •Уровень представления (Presentation layer)
- •Сеансовый уровень (Session layer)
- •Транспортный уровень (Transport layer)
- •Сетевой уровень (Network layer)
- •Канальный уровень (Data Link layer)
- •Физический уровень (Physical layer)
- •6. Сетевые топологии.
- •7. Строение сетей Ethernet. Домен коллизий в сетях Ethernet.
- •8. Повторители. Мосты. Концентраторы. Коммутаторы. Маршрутизаторы. Повторитель
- •Различия между коммутаторами и мостами
- •9. Сети Token Ring. Метод доступа к разделяемой среде для сетей Token Ring .
- •10. Технология Fast Ethernet.
- •11. Технология Gigabit Ethernet.
- •12. Технология 100 vg-AnyLan. Суть метода доступа - приоритетные требования в технологии 100 vg-AnyLan.
- •13. Технология fddi. Особенности метода доступа fddi.
- •14. Задачи сетевого уровня открытых систем osi. Понятие «Подсеть», «Сеть» и «Составная сеть».
- •15. Многоуровневая структура стека tcp/ip. Уровень межсетевого взаимодействия, основной (транспортный) уровень, прикладной уровень, уровень сетевых интерфейсов.
- •Физический уровень
- •Канальный уровень
- •Сетевой уровень
- •Транспортный уровень
- •Прикладной уровень
- •16. Механизм гнезд и мультиплексирование соединений.
- •17. Типы адресов стека tcp/ip. Локальные адреса. Ip – адреса. Символьные доменные имена.
- •Корпоративные информационные системы
- •Структура корпоративной ис. Функциональные компоненты кис. Классификация кис.
- •Структура корпораций и предприятий; архитектура, эксплуатация и сопровождение информационных систем ис.
- •Понятие и структура erp – системы. Пример erp – систем.
- •Понятие и структура olap – системы. Архитектура olap – приложений.
- •Понятие гиперкуба. Метки. Иерахии и уровни. Срезы гиперкуба.
- •Операции манипулирования данными в гиперкубе. Агрегация данных в гиперкубе.
- •Разреженный гиперкуб данных. Бинарное представление гиперкуба данных. Выборка данных из гиперкуба.
- •Карта заполненности гиперкуба данных. Одномерная, двумерная и трехмерная проекции карты. Организация доступа к данным в гиперкубе. Агрегация разреженного гиперкуба данных.
- •Многомерное хранение данных. Сравнение оперативных и аналитических ис. Концепция хранилища данных.
- •Компоненты хранилища данных. Проблемы интеграции данных в информационном хранилище. Реализация хранилищ данных. Витрины данных.
- •Понятие Data Mining. Приложения Data Mining.
- •Разведочный анализ данных и его методы. Типы закономерностей, используемых Data Mining.
- •Классификация систем Data Mining.Нейронные сети в Data Mining.
- •Виды команд сетевых субд. Виды блокировки файлов и записей. Обработка ошибок сетевыми приложениями. Тестирование сетевого приложения.
- •Буферизация редактирования данных. Обновление данных с использованием буферизации. Работа с транзакциями.
- •Основные понятия web-технологий.
- •Сервисы Интернет.
- •Электронная почта
- •Списки рассылки
- •Система гипермедиа www
- •Сервисы irc, icq и т.П.
- •3. Служба dns Отображение символьных адресов на ip-адреса: служба dns
- •Серверные языки программирования
- •Технологии Java. Особенности версий jdk.
- •Виды Java-приложений.
- •Принципы ооп в Java-технологиях.
- •Обзор операторов языка программирования Java.
- •Обработка исключений в Java.
- •Событийные модели в Java.
- •Программирование Java-апплетов
- •Принципы программирования оконных приложений на Java.
- •Элементы web-дизайна. Основные понятия, влияющие факторы.
- •Системы навигации сайта.
- •Понятие хостинга
- •1. Типы и преобразование данных в клиентских сценариях.
- •2. Типы данных в php-приложениях
- •3. Типы данных в Java-приложениях.
- •4. Валидаторы в web-приложениях. Разновидности.
- •5. Клиентские валидаторы в web-приложениях.
- •6. Серверные валидаторы в web-приложениях.
- •7. Основные понятия языков разметки. Формы.
- •8. Технология css.
- •9. Организация взаимодействия страниц во фреймовой структуре.
- •10. Плавающие фреймы (iFrame) на web-страницах
- •11. Понятие о серверных сценариях web-приложений.
- •Организация авторизованного доступа в web-приложениях.
- •Сессионные переменные в web-приложениях.
- •Представление о стеке протоколов tcp/ip.
- •Интегрированные среды разработки web-приложений.
- •Модель "клиент-сервер" для web-приложений.
- •Клиентские сценарии web-приложений.
- •Обработка событий в клиентских сценариях web-приложений.
- •Программирование типовых функциональных блоков серверных сценариев php-web-приложений.
- •9.Организация взаимодействия серверных сценариев с субд с использованием php и MySql.
- •Обзор среды разработки Java-приложений на примере NetBeans.
- •Этапы разработки Java-приложений в среде NetBeans.
- •Структура справочной системы Java. Утилита javadoc.
- •3. Основные понятия теории графов, граф, подграф, сеть, дерево, связность. Операции над графами, их свойства.
- •4. Нахождение минимального и максимального пути, задача о максимальном потоке.
- •5. Основные понятия логики высказываний, методы представления логических функций, логические операции, их свойства, конъюнктивные и дизъюнктивные нормальные формы.
- •Элементарные функции алгебры логики
- •Фал одного аргумента
- •Инверсия
- •Конъюнкция
- •Дизъюнкция
- •Логическая равнозначность
- •Импликация
- •Эквивалентности
- •Сложение по mod 2
- •Правило де Моргана
- •Понятие функциональной полноты фал
- •Минимизация фал и ограничения при ее рассмотрении
- •Понятие покрытия
- •Метод минимизации фал по Квайну
- •6. Общезначимость, противоречивость, выводимость, теоремы о выводимости, метод резолюций для логики высказываний.
- •Метод резолюций для логики высказываний
- •7. Основные понятия логики предикатов первого порядка, кванторы, предваренные нормальные формы, избавление от кванторов.
- •8. Выводимость в логике предикатов первого порядка, унифицирующие подстановки, метод резолюций для логики предикатов первого порядка. Метод резолюций для логики предикатов первого порядка
- •9. Основные понятия теории автоматов, виды автоматов, методы представления автоматов, абстрактный и структурный автомат. Метод синтеза автоматов по граф-схеме алгоритма.
- •10. Понятие модели, алгоритмический и функциональный подходы к моделированию. Виды моделей, виды математических моделей, основные этапы моделирования.
- •1. Основные понятия и определения теории надежности.
- •2. Математическая модель функционирования информационных систем
- •3.Способы описания надежности функционирования информационных систем.
- •Методы анализа надежности. Топологический метод анализа надежности.
- •Анализ надежности восстанавливаемых систем.
- •Факторы, влияющие на надежность информационных систем.
- •Классический метод оптимизации судовых систем. Метод множителей Лагранжа.
- •Градиентные методы оптимизации судовых систем.
- •Оптимизация судовых систем на основе симплексных методов с постоянным и переменным шагами.
- •Оптимизация судовых систем на основе метода деформированного многогранника.
- •Оптимизация судовых систем на основе метода скользящего допуска.
- •Задачи многокритериальной оптимизации. Выбор оптимальных решений на основе безусловного и условного критериев качества.
- •Формирование критериев качества на основе экспертных оценок. Методы ранга, парных сравнений и непосредственной оценки.
- •Определение полиномиальных моделей судовых систем на основе метода наименьших квадратов. Система нормальных уравнений.
- •Матричная форма системы нормальных уравнений. Информационная матрица.
- •Исследование судовых систем на основе полного факторного эксперимента.
- •Исследование судовых систем на основе планов второго порядка.
- •Исследование судовых систем на основе планов третьего порядка.
- •Ранжирование параметров судовых систем на основе дробного факторного эксперимента.
- •Ранжирование параметров судовых систем на основе метода случайного баланса.
- •Определение программной системы.
- •Аксиоматика сложных систем.
- •Методология программирования: каскадная, итерационная, спиральная.
- •4. Основные задачи поддержки процесса разработки программных систем: методическая, организационная, инструментальная, кадровая, технологическая.
- •5. Стратегии «направленности» разработки программных систем: «сверху вниз», «снизу вверх», «изнутри к границам», «от границ внутрь».
- •6. Основные понятия программного обеспечения. Классификация программного обеспечения.
- •7. Повышение надежности программного обеспечения введением избыточности: информационной, программной, временной.
- •8. Принципы и методы разработки надежного программного обеспечения: предупреждения, обнаружения, исправление ошибок, обеспечение устойчивости к ошибкам.
- •9. Основные определения, связанные с обнаружением и исправлением ошибок: тестирование, доказательство, контроль, испытание, аттестация, отладка.
- •10. Структурное или модульное программирование. Стиль разработки, правила написания программ.
- •11. Преобразование неструктурированных алгоритмов к структурному виду: дублирование блоков, введение переменной состояния.
- •12. Понятия модульности, связанности, сцепления.
Этапы разработки Java-приложений в среде NetBeans.
Разработку Java-приложений в среде NetBeans можно разделить на следующие этапы:
1) создание проекта
Для того чтобы создать первый проект необходимо в меню File выбрать пункт New Project
2) Выбор категории проекта из списка категорий
В списке категорий проектов можно увидеть следующие пункты General (стандартное приложение), Web (Web-приложение), Enterprise (корпоративное приложение), NetBeans Plug-ins Modules (плагины для IDE NetBeans), Samples (примеры).
3) Указание имени проекта и местонахождение рабочих файлов проекта
Так же можно назначить проект главным (set as Main Project) (Этот проект будет открываться при загрузке IDE NetBeans).
Если выбрать галочку “Create Main Class”, то будет создан главный класс приложения. В поле находящимся рядом можно указать имя этого класса.
После указания и выбора значений всех полей следует нажать кнопку Finish и проект будет создан
4) Написание исходного кода приложения
Для редактированиа формы оконного приложения можно воспользоваться редактором форм
5) Для запуска проекта в меню Run выбрать пункт Run Main Project.
Результат выполнения можно увидеть в поле Output
6) Отладка
Отладка и доработка кода для устранения ошибок и предотвращения ошибок при неправильном использовании. Возможно указать точки остановки(breakpoint) в коде проекта для удобства отладки.
7) Комментирование кода
Комментарии в коде приложения будут являтся основой документации. Документация генерируется утилитой javadoc по имеющимся комментариям.
Структура справочной системы Java. Утилита javadoc.
В стандартной библиотеке существует огромное количество классов и методов, запомнить которые невозможно. Поэтому для нахождения информации о конкретном методе или классе необходимо пользоваться оперативной документацией интерфейса API. Документация интерфейса API является составной частью набора инструментальных средств Java SDK и создана в HTML формате. Для каждой новой версии JDK имеется собственная документация.
Открыть документацию по интерфейсам классам или методам языка можно через файл docs/api/index.html. Окно документации разделено на три фрейма. В маленьком фрейме в правом углу приведены все доступные пакеты. Все пакеты можно увидеть также и в основном окне, щелкнув мышью на ссылке Overwiev в верхней строке основного окна. В правом нижнем фрейме перечислены все классы. Если щелкнуть кнопкой мыши на конкретном имени класса, то будет показана соответствующая документация по этому классу в основном окне.
Javadoc — генератор документации в HTML-формате из комментариев исходного кода на Java от Sun Microsystems. Javadoc - стандарт для документирования классов Java. Большинство cред разработки программного обеспечения автоматически генерируют HTML-документацию, используя Javadoc.
Javadoc берет файл Java программы и выводить несколько html файлов, в каждом из которых находится описание отдельного класса. Также выводит дерево иерархий и индекс.
Сущ два типа комментариев // и /**/. И документальный комментарий /**…*/ . Такие комментарии с помощью утилиты javadoc извлечь и поместить в html файл.
Тег @author - документирует автора класса. @author description. Description – имя того кто написал класс.
Тег @deprecated – определяет что класс не рекомендуется к применении. @deprecated description. Используется для переменных методов и классов.
Тег @exeption – описывает исключения для методов. @exeption exeption-name explanation. Explanation – строка описания исключения.
Тег {@link} обеспечивает встроенную гиперссылку.
Тег @param документирует параметры метода.
Тег @return описывает возвращаемое значение метода.
Тег @version определяет версию класса. @version info
После /** первая строка становится главным описанием класса, метода и т.д., каждый @ тег начинается с новой строки или следует за знаком *.
Основы теоретического и практического моделирования
1. Основные понятия теории множеств, множество, подмножество, операции над множествами и их свойства.
Теория множеств составляет основу построения всей современной математики. Сама она базируется на двух очень простых понятиях: на понятии множества и понятии элемента. Под множеством принято понимать любую совокупность объектов, которые по какой-либо причине необходимо сгруппировать вместе. Отдельные объекты, входящие в состав множества называются его элементами. Множество A и его элемент a находятся в отношении принадлежности: a A. Эта запись расшифровывается так: элемент a принадлежит множеству A, а множество A содержит в себе элемент a. Перевернутая запись A a означает то же самое. Выделим из множества A какую-нибудь часть его элементов. Эту выделенную часть можно трактовать как самостоятельное множество B. Тот факт, что B является частью A, обозначают так: B A. При этом говорят, что B есть подмножество множества A. Надо четко различать две записи
Знак включения связывает два множества, а знак принадлежности связывает множество с его элементом.
Составляя
множество B, мы могли включить в него
все элементы из A. Тогда получится B =
A. Но даже в этом крайнем случае B можно
трактовать как часть A. То есть B A
не исключает возможности совпадения
B = A. Желая обозначить подмножество
B, не совпадающее с A, будем писать |
Другой крайний случай B A возникает, когда B не содержит ни одного элемента. Такое множество называют пустым множеством и обозначают специальным значком B A. Пустое множество можно рассматривать как подмножество для любого множества A, т. е. A.
Пусть
A и B - два произвольных множества.
Некоторые из элементов этих двух
множеств могут быть общими: c A и c
B. Из таких элементов формируется
отдельное множество C, которое называют
пересечением
множеств A и B. Его обозначают так: C =
A B. Если A B Пусть вновь A и B - два произвольных множества. Соберем в одно множество C все элементы из A и B. Полученное множество в этом случае называют объединением множеств A и B. Его обозначают так: C = A B. Элементы, составляющие множество A B, разбиваются на три группы (на три подмножества). Это
Первая группа элементов составляет пересечение A B. Вторая группа элементов составляет множество, которое называют разностью множеств A и B. Его обозначают A \ B. Очевидно, что третья группа элементов, составляет множество, которое является разностью B \ A. Множества A B, A \ B и B \ A не пересекаются друг с другом. При этом их объединение совпадает с объединением A и B: A B = (A B) (A \ B) (B \ A). |
Два множества А и В называются равными ( А = В ), если они состоят из одних и тех же элементов, то есть каждый элемент множества А является элементом множества В и наоборот, каждый элемент множества В является элементом множества А .
Говорят,
что множество А
содержится в множестве В
( рис.1 ) или множество А
является
подмножеством
множества В
( в этом
случае пишут
А
В
), если каждый элемент множества А
одновременно является элементом
множества В
. Эта зависимость между множествами
называется включением.
Для любого множества А
имеют место включения:
А
и А
А
.
Сумма
( объединение ) множеств А
и В
( пишется А
В
) есть множество элементов, каждый из
которых принадлежит либо А
, либо В.
Таким образом, е
А
В
тогда и
только тогда, когда либо е
А
, либо
е
В.
Произведение
( пересечение ) множеств А
и В
( пишется А
В
, рис.2 ) есть множество
элементов,
каждый из которых принадлежит и А
, и В
. Таким
образом, е
А
В
тогда и
только тогда, когда е
А
и
е
В
.
Разность множеств А и В ( пишется А – В , рис.3 ) есть множество элементов, которые принадлежат множеству А , но не принадлежат множеству В. Это множество называется также дополнением множества В относительно множества А.
Симметричная разность множеств А и В ( пишется А \ В ) есть множество:
А \ В = ( А – В ) ( В – А ).
Отношение эквивалентности и разбиение на классы. Пусть M - некоторое множество. Рассмотрим упорядоченные пары элементов (a,b), где a M и b M. Упорядоченность означает, что a - первый элемент в паре, а b - второй элемент. При этом пара (b,a) считается отличающейся от пары (a,b). Множество всевозможных упорядоченных пар элементов из M называется декартовым квадратом множества M и обозначается M x M. Пусть некоторые из пар в множестве M x M как-то выделены. Тогда выделенные пары составят некоторое подмножество R M x M. Если такое подмножество задано, то будем говорить, что на множестве M задано бинарное отношение R. Действительно, выделенность пары (a,b) R может служить указанием на то, что между элементами a и b имеется определенная связь, которая отсутствует для невыделенных пар. Выделенность пары (a,b) можно обозначать специальным символом, например: a R b. Запись a R b читается так: элемент a находится с элементом b в отношении R. Хорошо известными примерами бинарных отношений являются отношение равенства и отношение порядка между числами. Они записываются так: a = b, a < b или b > a. Определение 2.1. Бинарное отношение R на множестве M называется отношением эквивалентности и обозначается символом ~R, если выполнены следующие условия:
Если по контексту ясно, о каком отношении эквивалентности идет речь, то буква R в записи a ~R b опускается и отношение R между a и b записывается так: a ~ b. |
Определение 2.2. Пусть на множестве M задано отношение эквивалентности R. Классом эквивалентности элемента a из M называется множество всех элементов x из M, которые эквивалентны элементу a, то есть ClR(a) = {x M: x ~R a}. Теорема 2.1. Если a ~R b, то ClR(a)= ClR(b). Если же элементы a и b не эквивалентны, то их классы эквивалентности не пересекаются: ClR(a) ClR(b) = . Иногда классы эквивалентности, заданные отношением R, рассматривают как элементы некоторого множества. Множество, составленное из всех классов эквивалентности, называют фактормножеством и обозначают M / R. Переход от множества M к фактормножеству M / R называют факторизацией. Теорема 2.1 показывает, что если два класса эквивалентности различны, то они не имеют общих элементов. При этом любой элемент a из M содержится в одном из классов эквивалентности. Поэтому всякое отношение эквивалентности R определяет разбиение множества M в объединение не пересекающихся друг с другом классов эквивалентности:
Упражнение 2.1. Пользуясь свойствами рефлексивности, симметричности и транзитивности отношения эквивалентности R, докажите теорему 2.1. |
Упорядоченные множества. Определение 3.1. Бинарное отношение P на множестве M называется отношением порядка и обозначается символом <P, если выполнены следующие условия:
|
Запись a <P b читается как "a предшествует b" или "b следует за a". Когда по контексту ясно, о каком отношении предшествования идет речь, буква P над значком < не ставится. Если выполнено одно из условий a < b или b < a, то говорят, что элементы a и b сравнимы. Множество M с отношением порядка P называется линейно упорядоченным, если любые два элемента в нем сравнимы. Если же в M допускается существование несравнимых пар элементов, то M называется частично упорядоченным множеством. |
Тернарные отношения.
Наряду с бинарными отношениями иногда приходится рассматривать и тройные, или тернарные, отношения. Простой пример дает операция сложения чисел. Равенство a + b = c означает, что упорядоченная тройка чисел (a,b,c) выделена по сравнению с другими тройками, для которых такое равенство не выполнено. Эту ситуацию легко формализовать.
Определение 4.1. Скажем, что на множестве M задано тернарное отношение R, если задано некоторое подмножество R в декартовом произведении M x M x M.
Свойства операций над множествами:
П р и м е р ы. 1. Множество детей является подмножеством всего населения.
2. Пересечением множества целых чисел с множеством поло-
жительных чисел является множество натуральных чисел.
3. Объединением множества рациональных чисел с множест-
вом иррациональных чисел является множество действи-
тельных чисел.
4. Нуль является дополнением множества натуральных чисел
относительно множества неотрицательных целых чисел.
2. Понятие отношения, виды отношений, свойства отношений, отображения, виды отображений, операции над отображениями.
Основное множество, которое изучается в геометрии Евклида, - это пространство, его элементы называются точками. Геометрическое пространство евклидовой геометрии принято обозначать буквой E. Отдельные точки пространства по традиции обозначают заглавными буквами латинского алфавита. Кроме всего пространства и отдельных точек здесь рассматриваются различные геометрические фигуры: плоскости, прямые, отрезки, лучи, многоугольники, многогранники и другие. Все они являются некоторыми подмножествами пространства и состоят из точек. |
Отношения принадлежности и включения, введенные значками и , в геометрии обозначаются различными словами, соответствующими их наглядному смыслу. Так, например, если точка A принадлежит прямой m, то говорят, что точка A лежит на прямой m, а прямая m проходит через точку A. Точно так же, если прямая m содержится в плоскости , то говорят, что прямая m лежит на плоскости , а плоскость проходит через прямую m. Обычно подобная вольность речи не вызывает трудностей и делает изложение более живым и наглядным. |
Аксиоматика Евклида.
Геометрическое пространство E состоит из точек. Все точки этого пространства равноправны, ни одна из них ничем не выделена. Если взять отдельную точку, то она сама по себе никакими геометрическими свойствами не обладает. Свойства точек начинают проявляться при сопоставлении их с другими точками. Например, если взять три точки, то они могут лежать на одной прямой, а могут и не лежать. Треугольник, заданный этими точками может быть равносторонним, равнобедренным, прямоугольным, или каким-нибудь еще. Формируя определенную геометрическую фигуру, точки пространства E вступают в определенные отношения друг с другом. Основные свойства таких отношений собраны в аксиомах Евклида. Общее число аксиом Евклида в современной редакции равно двадцати. Они разбиваются на пять групп аксиом:
аксиомы связи (8 аксиом A1--A8);
аксиомы порядка (4 аксиомы A9--A12);
аксиомы конгруэнтности (5 аксиом A13--A17);
аксиомы непрерывности (2 аксиомы A18 и A19);
аксиомы параллельности (1 аксиома A20).
Множества и отображения. Пусть X и Y - два множества. Отображением множества X в множество Y называется правило, которое каждому элементу x из множества X ставит в соответствие некоторый элемент y из множества Y. Отображения, так же, как и множества, обозначают различными буквами (чаще всего строчными буквами латинского алфавита). Запись f: X ---> Y означает, что задано отображение f из множества X в множества Y. Если x X, то запись f(x) означает результат применения правила f к элементу x. Элемент y = f(x) из множества Y называют образом элемента x из X. А элемент x X, такой, что y = f(x), называют прообразом элемента y из Y. Для того, чтобы правило f можно было трактовать как отображение f: X ---> Y, оно должно быть однозначным в том смысле, что применяя его всякий раз к одному и тому же элементу x X, мы должны получать один и тот же результат. Иными словами, из x1 = x2 вытекает f(x1) = f(x2). Простейшим примером отображения служит тождественное отображение из множества X в то же самое множество X. Оно обозначается так: idX: X ---> X. Каждому элементу x из множества X тождественное отображение ставит в соответствие его самого, то есть idX(x) = x для всех x X. Пусть f: X ---> Y и g: Y ---> Z - два отображения. В этом случае мы можем определить третье отображение. Зададим правило h, применение которого к элементу x из X состоит в том, что мы применяем к x равило f, затем к результату f(x) применяем второе правило g, получая в итоге g(f(x)). То есть h(x) = g(f(x)). Полученное отображение h: X ---> Z называют композицией отображений g и f и обозначают h = g ° f. Тогда
для всех x из X. Таким образом, соотношение (7.1) есть краткая формулировка определения композиции g ° f. Композицию можно понимать как аналог умножения, где в качестве сомножителей выступают отображения. |
Теорема 7.1. Если заданы три отображения f: Z ---> W, g: Y ---> Z и h: X ---> Y, то имеет место соотношение
Оно выражает свойство ассоциативности для композиции. Док-во В левой и в правой частях (7.2) стоят отображения, то есть (7.2) - это равенство отображений. Два отображения в данном случае - это два правила, которые элементам из X ставят в соответствие элементы их W. Их формулировки могут быть совсем не похожими друг на друга, однако, они считаются равными, если результаты их применения к элементу x совпадают для всех x X. Поэтому доказательство 7.2 сводится к проверке равенства
для всех x из X. Сделаем это прямым вычислением на основе формулы (7.1), определяющей композицию двух отображений:
В результате этих несложных вычислений левая и правая части (7.3) свелись к одному и тому же выражению f(g(h(x))). Равенство (7.3), а значит и равенство (7.2), доказаны. Определение 7.1. Пусть f: X ---> Y - отображение множества X в множество Y и пусть A - некоторое непустое подмножество в X. Тогда множество B Y, состоящее из образов всех элементов множества A, называют образом множества A и записывают B = f(A). |
Согласно этому определению образ непустого множества не пуст. Для пустого множества полагают f() = . Образ самого множества X иногда обозначают через Im f, то есть Im f = f(X). Множество X называют областью определения отображения f, множество Y называют областью значений, а множество Im f называют образом отображения f. Область значений и образ отображения f часто не совпадают. Определение 7.2. Пусть f: X ---> Y - отображение множества X в множество Y и пусть y - некоторый элемент множества Y. Множество, состоящее из всех тех элементов множества X, которые отображаются в элемент y, называют полным прообразом элемента y. Его обозначают через f -1(y). Определение 7.3. Пусть f: X ---> Y - отображение множества X в множество Y и пусть B - некоторое непустое подмножество в множестве Y. Множество, состоящее из всех тех элементов x из X, для которых f(x) B, называют полным прообразом множества B. Его обозначают через f -1(B). Согласно определению 7.3 полный прообраз множества Y совпадает с X, то есть f -1(Y)=X. Для пустого множества полагают f -1() = . Однако, полный прообраз непустого множества B тоже может оказаться пустым. Определение 7.4. Отображение f: X ---> Y называется инъективным, если для любого y Y полный прообраз f -1(y) содержит не более одного элемента. Определение 7.5. Отображение f: X ---> Y называется сюръективным, если для любого y Y полный прообраз f -1(y) не пуст. Определение 7.6. Отображение f: X ---> Y называется биективным, или взаимно однозначным, если оно является инъективным и сюръективным одновременно. |
Теорема 7.2. Отображение f: X ---> Y инъективно тогда и только тогда, когда из x1 x2 вытекает f(x1) f(x2). Теорема 7.3. Отображение f: X ---> Y сюръективно тогда и только тогда, когда Im f = Y. Упражнение 7.1. Докажите теоремы 7.2 и 7.3, которые часто используются для проверки инъективности и сюръективности отображений вместо исходных определений 7.4 и 7.5. Пусть отображение f: X ---> Y биективно. Тогда для всякого элемента y Y полный прообраз f -1(y) не пуст, но содержит не более одного элемента. Значит, он содержит ровно один элемент. Это обстоятельство позволяет задать отображение h: Y ---> X, которое каждому элементу y из Y ставит в соответствие тот самый единственный элемент из множества f -1(y). Такое отображение h называется обратным отображением для f. Его обозначают h = f -1. Теорема 7.4. Отображение h: Y ---> X, обратное биективному отображению f: X ---> Y, является биективным, причем из h = f -1 вытекает h -1 = f. Теорема 7.5. Отображение f: X ---> Y и обратное для него отображение f -1: Y ---> X связаны соотношениями
Теорема 7.6. Композиция двух инъективных отображений есть инъективное отображение. Теорема 7.7. Композиция двух сюръективных отображений есть сюръективное отображение. Теорема 7.8. Композиция двух биективных отображений есть биективное отображение. Упражнение 7.2. Докажите теоремы 7.4, 7.5, 7.6, 7.7 и 7.8. |
¬ 8. Сужение и продолжение отображений. Пусть X' - некоторое подмножество в множестве X и пусть заданы два отображения f: X ---> Y и h: X' ---> Y'. Если h(x) = f(x) для всех x X', то говорят, что h есть сужение отображения f на подмножество X'. Отображение f, напротив, называется расширением или продолжением отображения h с множества X' на множество X. Если задано отображение f: X ---> Y, то очень легко построить его сужение на произвольное подмножество X' X. Достаточно просто запретить применение f к элементам, не принадлежащим X', и мы получим отображение f: X' ---> Y, являющееся сужением исходного. Продолжить отображение f: X' ---> Y' с множества X' на большее множество X обычно бывает сложнее. Для этого надо определить значения f(x) для элементов x из X, не принадлежащих множеству X', что можно сделать многими способами. Однако, обычно в постановке задачи отображение f: X' ---> Y' обладает некоторыми свойствами, которые требуется сохранить в результате его продолжения на множество X. Это делает задачу о продолжении содержательной и резко сужает элемент произвола в выборе возможных продолжений. |