離散實(shí)驗(yàn)-閉包運(yùn)算

1、精選優(yōu)質(zhì)文檔-傾情為你奉上離散實(shí)驗(yàn)閉包運(yùn)算 網(wǎng)133 王先海1 實(shí)驗(yàn)?zāi)康模?.通過(guò)上機(jī)程序，進(jìn)一步加深對(duì)自反，對(duì)稱，傳遞閉包的認(rèn)識(shí)與理解。 2.通過(guò)實(shí)驗(yàn)，幫助學(xué)生更好地掌握計(jì)算機(jī)科學(xué)技術(shù)常用的離散數(shù)學(xué)中集合的基本運(yùn)算，提高學(xué)生編寫實(shí)驗(yàn)報(bào)告、總結(jié)實(shí)驗(yàn)結(jié)果的能力，培養(yǎng)學(xué)生的邏輯思維能力和算法設(shè)計(jì)的思想，能夠獨(dú)立完成簡(jiǎn)單的算法設(shè)計(jì)和分析，進(jìn)一步用它們來(lái)解決實(shí)際問(wèn)題，幫助學(xué)生學(xué)習(xí)掌握C/C+語(yǔ)言程序設(shè)計(jì)的基本方法和各種調(diào)試手段，使學(xué)生具備程序設(shè)計(jì)的能力。2 實(shí)驗(yàn)內(nèi)容： 利用矩陣求有限集上給定關(guān)系的自反，對(duì)稱，傳遞閉包。通過(guò)鍵盤輸入，屏幕輸出結(jié)果。三.實(shí)驗(yàn)環(huán)境: 程序用C語(yǔ)言在vc 6.0的環(huán)境下編譯，

2、測(cè)試和運(yùn)行的。四、源程序#include<stdlib.h>#include<stdio.h> void menu(); /輸出輸出閉包運(yùn)算信息菜單選項(xiàng)void input();void output(int s100); void zifan(int s2100);void duichen(int s2100); void chuandi1(int s2100);int s100100,z; int d,n ,i,j; int main()input();while(1)menu();printf("n 請(qǐng)輸入您要選擇的操作序號(hào)，按回車鍵確認(rèn)：")

3、;scanf("%d",&z);switch(z) case 1:zifan(s);break; case 2:chuandi1(s);break; case 3:duichen(s); break;case 4: exit(0);default: printf("輸入錯(cuò)誤，請(qǐng)輸入列表中存在的序號(hào)！n "); return 0;void menu() /輸出輸出閉包運(yùn)算信息菜單選項(xiàng) printf(" * n"); printf(" * 單項(xiàng)比賽信息 *n"); printf(" * n"

4、); printf(" 【1】自反閉包 n"); printf(" n");printf(" 【2】傳遞閉包 n"); printf(" n"); printf(" 【3】對(duì)稱閉包 n"); printf(" n"); printf(" 【4】退出系統(tǒng) n");printf(" n");void input() printf("請(qǐng)輸入矩陣的行數(shù)(必須小于10)n "); scanf("%d",&a

5、mp;n); printf("請(qǐng)輸入矩陣的列數(shù)(必須小于10)n "); scanf("%d",&d); printf("請(qǐng)輸入關(guān)系矩陣n"); for(i=0;i<n;i+) printf("n"); printf("請(qǐng)輸入矩陣的第%d行元素",i); for(j=0;j<d;j+) scanf("%d",&sij); void output(int s100) printf("所求關(guān)系矩陣為n"); for(i=0;i<

6、;n;i+) for(j=0;j<d;j+) printf("%4d",sij); printf("n"); void zifan(int s2100) for(i=0;i<n;i+) s2ii=1; output(s2); void duichen(int s2100)int s1100100; for(i=0;i<n;i+) for(j=0;j<d;j+) s1ji=s2ij; for(i=0;i<n;i+) for(j=0;j<d;j+) s2ij=s2ij+s1ij; if(s2ij>1) s2ij=1;

7、 output(s2); void chuandi1(int s2100)int m100100,a100100,k,h; int t100100; for(i=0;i<n;i+) for(j=0;j<d;j+) aij=0; tij=s2ij;mij=s2ij;for(h=0;h<n;h+) for(i=0;i<n;i+) for(j=0;j<d;j+) if(mij=1) for(k=0;k<n;k+) if(s2jk=1) aik=1; for(i=0;i<n;i+) for(j=0;j<d;j+) mij=aij; tij+=aij; aij=0; if(tij>1) tij=1; output(t); 五、實(shí)驗(yàn)結(jié)果六、實(shí)驗(yàn)體會(huì)通過(guò)編寫程序更進(jìn)一步了解了集合的幾個(gè)性質(zhì)，相比看書練習(xí)記憶更深刻理解更透徹。在