русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Глава 5 Функции и отображения


Дата добавления: 2015-07-23; просмотров: 806; Нарушение авторских прав


Функцией называется функциональное соответствие.

Если функция f устанавливает соответствие между множествами А и В, то функция имеет тип А → В и обозначается f: А → В.

Отображением А в В называется всюду определенная функция f: А → В.

Отображением А на В называется всюду определенное и при этом сюръективное функциональное соответствие f: А → В.

Отображение типа А → А называется преобразованием множества А.

Функция типа А → А, являющаяся отображением А на А, называется перестановкой на А.

Пример:

Возьмем функцию f(х) = sin x.Пусть тип функции f: R → R, тогда f(х) = sin x всюду определена, т.к. пр1g = R,но не сюръективна, т.к. пр2g ≠ R.

Следовательно, функция f является отображением R в R.

Если задать тип функции f: R→ [-1;1], то f будет являться отображением R на R.

Пусть дано соответствие gÍА×В.

Соответствие Н Í В А называется обратным к g (обозначается ­g -1),если Н таково ,что (b,а) Î Н тогда и только тогда, когда (а,b) Î g.

Функциональное соответствие, обратное к функции f: А→ В называется функцией, обратной к f (обозначается f -1).

Пусть даны функции f: A →B и g: В → С.

Функция h: А→ С называется композицией функций f и g (обозначается f·g), если имеет место равенство :

h(x)=g(f(x)), где хÎА.

Пример:

Чему равна композиция функций:

f(x)= 2x и g(x)=log2x.

Каковы области определения функций и их композиций?

Решение:

Пусть f(x)=2x и g(x)=log2x имеют тип R R.

h1=f·g=g(f(x))=log22x =x.

h2=g·f=f(g(x))=2log2х.

пр1f=R,пр1g=R+.

пр1h1=R, пр1h2=R+.

Пример:

Пусть f и g имеют тип f: А2→ В; g: В3→ С.

Какой тип имеют функции h1 и h2, являющиеся композициями f и g:

h1=g(x1, f ( y1, y2 ), x3).

h2=g (f ( y1, y2 ), f( z1, z2 ), x3).



Решение:

Функция h1 содержит 4 аргумента и ее тип:

h1: B×A2×B→ C или h1: B2×A2.

Функция h2 содержит 5 аргументов и ее тип:

h2: A2×A2×B или h2: A4×B.



<== предыдущая лекция | следующая лекция ==>
Свойства соответствий | Упражнения


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.23 сек.