离散数学实验报告4函数

1、南京工程学院实 验 报 告课程名称 离散数学 实验项目名称 函数 实验学生班级 K网络工程121 实验学生姓名 王云峰 学号 240121525 实验时间 11月29日实验地点 信息楼 实验成绩评定 指导教师签字 年月日一、实验目的和要求函数是集合论中的一个十分重要的概念通过该组实验，目的是让学生更加深刻地理解函数的概念和性质，并掌握函数性质的判定等。实验要求判断任意一个关系是否为函数，若是函数，判定其是否为单射、满射或双射。二、实验主要仪器和设备计算机三、实验方法与步骤（需求分析、算法设计思路、流程图等）设A和B为集合，fÍA×B，若对任意的xA，都存在惟一的yB使得xf

2、y成立，则称f为从A到B的函数。设f是A到B的函数，若RfB(或f(A)B)，则称f是A到B的满射；若对任意的x1、x2A，x1x2，都有f(x1)f(x2)，则称f是A到B的单射；若f既是满射又是单射，则称f是A到B的双射。在程序中集合用列举法表示，关系用集合表示。例如：A=1，2，3，B=a，b，c，A到B上的关系f=<1，a>，<2，b>，<3，c>。四、实验原始纪录（源程序、数据结构等）#include<stdio.h>#include<string.h>char *A,*B,*F;int a,b,f;int Judge_hs

3、(char *A,char *B,char *F)/判断关系是否为函数int i,j,k;for(i=1;i<a;i=i+2)k=0;for(j=2;j<f;j=j+6)if(Fj=Ai)k+;if(k=0|k>1)return 0;return 1;int Judge_ds(char *A,char *B,char *F)/判断函数是否为单射int i,j;for(i=4;i<b;i=i+6)for(j=4;j<f;j=j+6)if(Fi=Fj&&Fi-2!=Fj-2)return 0;return 1;int Judge_ms(char *A,

4、char *B,char *F)/判断函数是否为满射int i,j;for(i=1;i<b;i=i+2)for(j=4;j<f;j=j+6)if(Fj=Bi)break; if(j>f)return 0;return 1;void main() A=new char; B=new char; F=new char; printf("请输入集合A="); scanf("%s",A); printf("请输入集合B="); scanf("%s",B); printf("请输入集合A到B的一个

5、关系F="); scanf("%s",F); a=strlen(A); b=strlen(B); f=strlen(F); printf("集合%s到%s的一个关系%s",A,B,F); if(!Judge_hs(A,B,F)printf("不是函数n"); else if(Judge_ds(A,B,F)&&Judge_ms(A,B,F) printf("是双射n"); else if(Judge_ds(A,B,F)printf("是单射n"); else if(Jud

6、ge_ms(A,B,F)printf("是满射n"); else printf("只是函数n");5、 实验结果及分析（计算过程与结果、数据曲线、图表等）设A和B为集合，fÍA×B，若对任意的xA，都存在惟一的yB使得xfy成立，则称f为从A到B的函数设f是A到B的函数，若RfB(或f(A)B)，则称f是A到B的满射；若对任意的x1、x2A，x1x2，都有f(x1)f(x2)，则称f是A到B的单射；若f既是满射又是单射，则称f是A到B的双射。在程序中集合用列举法表示，关系用集合表示。例如：A=1，2，3，B=a，b，c，A到B上的关系

7、f=<1，a>，<2，b>，<3，c>6、 实验总结与思考设A和B为集合，fÍA×B，若对任意的xA，都存在惟一的yB使得xfy成立，则称f为从A到B的函数。设f是A到B的函数，若RfB(或f(A)B)，则称f是A到B的满射；若对任意的x1、x2A，x1x2，都有f(x1)f(x2)，则称f是A到B的单射；若f既是满射又是单射，则称f是A到B的双射。在程序中集合用列举法表示，关系用集合表示。例如：A=1，2，3，B=a，b，c，A到B上的关系f=<1，a>，<2，b>，<3，c>。函数是一个基本的数学概念,在通常的函数定义中,y=f(x)是在实数集合上讨论，我们这里把函数概念予以推广，把函数看作是一种特