离散数学实验报告4函数.doc

南京工程学院
实验报告
课程名称 离散数学
实验项目名称
实验学生班级 K网络工程121
实验学生姓名
学 号 240121525
实验时间 1 1月29日
实验地点 信息楼
实验成绩评定
指导教师签字 —年—月南京工程学院
实验报告
课程名称 离散数学
实验项目名称
实验学生班级 K网络工程121
实验学生姓名
学 号 240121525
实验时间 1 1月29日
实验地点 信息楼
实验成绩评定
指导教师签字 —年—月—日
一、 实验目的和要求
函数是集合论中的一个十分重要的概念通过该组实验，目的是让学生更加深刻 地理解函数的概念和性质，并掌握函数性质的判定等。
实验要求判断任意一个关系是否为函数，若是函数，判定其是否为单射、满 射或双射。
二、 实验主要仪器和设备
计算机
三、 实验方法与步骤(需求分析、算法设计思路、流程图等)
设A和3为集合，f或XB,若对任意的x^A,都存在惟一的y^B使得协成立，则称f 为从A到B的函数。
设/■是A到B的函数，若母=3(或f(A)=B),则称/■是A到3的满射；若对任意的为、 X2 6A,为力炬，都有/(x,) #f(x2),则称/是A到3的单射；若/既是满射又是单射，则称/是 A到B的双射。
在程序中集合用列举法表示，关系用集合表示。例如：A={1, 2, 3}, B={a, b, c}, A到 B 上的关系 f=(<l, a>, <2, b>, <3, c>}o
四、 实验原始纪录(源程序、数据结构等)
#include<>
#include<>
char *A,*B,*F;
int a,b,f;
int Judge_hs(char * A,char *B,char *F)〃 判断关系是否为函数
(
int i,j,k;
for(i=l;i<a;i=i+2)
(
k=0;
for(j=2;j<f;j=j+6)if(F[j]==A[i])k++;
if(k==O||k> 1 )return 0;
return 1;
int Judge_ds(char * A,char *B,char *F)〃 判断函数是否为单射
(
int i,j；
fbr(i=4 ;i<b ;i=i+6)
for(j=4;jvf;j=j+6)
if(F[i]==F[j]&&F[i-2]!=F[j-2])return 0;
return 1;
}
int Judge_ms(char *A,char *B,char *F)〃判断函数是否为满射
(
int i,j;
fbr(i= 1 ;i<b;i=i+2)
(
for(j =4 ;j <f;j =j+6)if(F[j ]=B [i])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(n%sn,B);
printf(”请输入集合A到B的一个关系F二，
scanf(