集合運(yùn)算-離散數(shù)學(xué)·實(shí)驗(yàn)報(bào)告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)HUNAN UNIVERSITY離散數(shù)學(xué)課程實(shí)驗(yàn)報(bào)告題目：集合運(yùn)算學(xué)生姓名： 學(xué)生學(xué)號：專業(yè)班級：完成日期： 實(shí)驗(yàn)?zāi)康氖煜ぜ系慕唬?，差，對稱差和直積等集合運(yùn)算；使用c+語言工具解決集合的運(yùn)算問題；實(shí)驗(yàn)內(nèi)容編寫程序?qū)崿F(xiàn)集合的交，并，差，對稱差和直積集合運(yùn)算實(shí)驗(yàn)過程 算法分析集合的交：使用兩個字符串?dāng)?shù)組A和B存儲兩個集合，依次遍歷兩個數(shù)組，找到相同的元素，就輸出該元素，直到兩個數(shù)組都遍歷完畢為止，輸出的所有的元素就是這兩個集合的交；集合的并：依次遍歷這兩個數(shù)組，在第二個

2、數(shù)組中，若找到與第一個數(shù)組中的某個元素相同的元素時，在第二個數(shù)組中刪除該元素，最后輸出第一個數(shù)組和第二個數(shù)組的所有元素，得到的結(jié)果即集合的并；集合的差：遍歷數(shù)組A和B，在數(shù)組A中，若找到與B中某一元素相同的元素，則在數(shù)組A中刪除該元素，最后一次輸出數(shù)組A即可；集合的對稱差：定義一個新的字符串?dāng)?shù)組C，將A的值全部賦給C（C=A）.。遍歷數(shù)組A和B，若在A中找到與B中某一元素相同的元素，則在A中刪除該元素；遍歷C與B，若在B中找到與C中某一元素相同的元素，則刪除B中的該元素，最后依次遍歷輸出數(shù)組A和B即可；集合的直積：從數(shù)組A的第一個元素開始，每輸出A中的一個元素的同時，對應(yīng)輸出B中所有的元素，中

3、間用連接，直到A中所有元素都輸出完畢。最后得到的序列便是A和B的直積 流程圖 實(shí)驗(yàn)數(shù)據(jù)和分析 測試數(shù)據(jù)：請輸入第一個集合： a b 1 4 請輸入第二個集合： b g 4 兩個集合的交為：b 4 兩個集合的并為：a b 1 4 g 第一個集合-第二個集合為：a 1 兩個集合的對稱差為：a 1 g 兩個集合的直積為: 按照實(shí)驗(yàn)的算法設(shè)計(jì)程序，實(shí)現(xiàn)集合的各種基本運(yùn)算。 實(shí)驗(yàn)代碼#includeusing namespace std;#includevoid fun1(char, char);void fun2(char, char);void fun3(char, char);void fun4(

4、char, char);void fun5(char, char);void Delete(char,int n);int main()char a20, b20, c; while (1)cin.sync();cout 請輸入集合一：n;gets_s(a);cout 請輸入集合二：n;gets_s(b);cout 請選擇：n;cout c;if (c = F) return 0;cout 其結(jié)果為：n;switch (c)case A:fun1(a, b); break;caseB:fun2(a, b); break;caseC:fun3(a, b); break;caseD:fun4(a,

5、 b); break;caseE:fun5(a, b); break;default:cout 輸入有誤。; break;cout endl;void Delete(char a,int n)int s1 = strlen(a);for (int i = n; i s1-1; i+)ai = ai + 1;as1 - 1 = 0;void fun1(char a, char b)int s1 = strlen(a);int s2 = strlen(b);int i = 0,j=0;for (i = 0; i s1; i+)for (j = 0; j s2; j+)if (ai = bj)cou

6、t ai ;void fun2(char a, char b)int s1 = strlen(a);int s2 = strlen(b);int i, j;for ( i = 0; i s2; i+)for (j = 0; j s1; j+)if (bi = aj)Delete(b, i);for (i = 0; i s1; i+)cout ai ;for (j = 0; j strlen(b); j+)cout bj ;void fun3(char a, char b)int s1 = strlen(a);int s2 = strlen(b);int i, j;for (i = 0; i s

7、1; i+)for (j = 0; j s2; j+)if (ai = bj)Delete(a, i);for (i = 0; i strlen(a); i+)cout ai ;void fun4(char a, char b)int i, j;char c20;for (i = 0; i strlen(a); i+)ci = ai;for (i = 0; i strlen(a); i+)for (j = 0; j strlen(b);j+)if (ai = bj)Delete(a, i);for (i = 0; i strlen(c); i+)for (j = 0; j strlen(b);j+)if (ci = bj)Delete(b, j);for (i = 0; i strlen(a); i+)cout ai ;for (j = 0; j strlen(b); j+)cout bj ;void fun5(char a, cha