实验代数系统基本运算.docVIP

实验实验所属系列：离散数学课后实验 实验对象：本科 相关课程及专业：离散数学，计算机专业 实验类型：课后实验 实验时数（学分）：4学时 实验目的 ????学习如何利用计算机求解代数系统中特殊元素和基本定律的问题，以巩固课堂所学知识。 实验内容与要求 ???根据输入的代数系统运算表，求幺元，零元，并判定是否满足交换律。 实验的软硬件环境 ????PC机一台，装有VC++6.0或其它C语言集成开发环境。 实验准备 ????在代数系统的研究中，我们习惯将具有相同性质的代数系统进行集中研究。代数系统的性质主要包括6个基本定律和5个特殊元素，它们对研究各类代数系统（如半群，含幺半群，群，环，域，模，格，布尔代数等）非常重要。复习离散数学教材15.1节中关于代数系统性质的描述。明确一下内容： 1．代数系统的6种基本定律的定义。 2．代数系统的5种特殊元素的定义。 3．思考代数系统运算表中基本定律和特殊元素如何求解。 实验步骤 1．编写一段代码，接收键盘的输入，并以输入的元素对和运算值来建立代数系统的运算乘法表。 2．根据第一步得到的运算表来求出幺元。 幺元的判断方法是：依次判断每个元素，若某个元素x和其他所有元素y的运算结果都等于y，则x是幺元。 3．根据第一步得到的运算表来求出零元。 零元的判断方法是：依次判断每个元素，若某个元素x和其他所有元素y的运算结果都等于x，则x是零元。 4．根据第一步得到的运算表来判断此代数系统是否满足交换律。 交换律的判定方法是：若运算表是一个对称矩阵，则满足交换律。 实验开设方式 ?????? 个人独立完成。 电 子 科 技 大 学 实?? 验?? 报?? 告 学生姓名：?????? XXX???????????? 学 号：XX 一、实验室名称：离散数学课程组 二、实验项目名称：离散数学课后实验3－代数系统的基本运算 三、实验原理： 设A是一个非空集合，о1,о2,…,оm分别是定义在A上的k1,k2,…,km元运算，ki是正整数，i＝1,2,…,m。称集合A和о1,о2,…,оm所组成的系统称为一个代数系统，简称代数，记为A，о1,о2,…,оm。当A是有限集合时，该代数系统称为有限代数系统，否则称为无限代数系统。 ??? ?假设A,*是只有一个二元运算的代数系统， 1)如果对任意的a,bA，都有 a*b＝b*a 则称在A上是可交换的，或称满足交换律。 ???? 2) 若$e?S，使得对a?S，都有： a*e＝e*a＝a，则称e为运算“*”关于S的单位元素或幺元； 3) 若$θ?S,使得对a?S,都有： a*θ＝θ*a＝θ，则称θ为运算“*”关于S的零元； 四、实验目的： 学习如何利用计算机求解代数系统中特殊元素和基本定律的问题，以巩固课堂所学知识。 五、实验内容： ???? 根据输入的代数系统运算表，求幺元，零元，并判定是否满足交换律。 六、实验器材（设备、元器件）： PC机一台，装有VC++6.0或其它C语言集成开发环境。 ? 七、实验步骤及操作： 1．编写一段代码，接收键盘的输入，并以输入的元素对和运算值来建立代数系统的运算乘法表。 2．根据第一步得到的运算表来求出幺元。 幺元的判断方法是：依次判断每个元素，若某个元素x和其他所有元素y的运算结果都等于y，则x是幺元。 3．根据第一步得到的运算表来求出零元。 零元的判断方法是：依次判断每个元素，若某个元素x和其他所有元素y的运算结果都等于x，则x是零元。 4．根据第一步得到的运算表来判断此代数系统是否满足交换律。 交换律的判定方法是：若运算表是一个对称矩阵，则满足交换律。 八、实验数据及结果分析： ???? 输入一个含有4个元素a,b,c,d的代数系统运算表如下： * a b c d a a b c d b b b d d c c d c d dc d d d d ? ???? 求幺元，得到结果如下： ??? 幺元为a 求零元，得到结果如下： ??? 零元为d 判断是否满足交换律，得结果如下： ?? 此代数运算满足交换律 九、实验结论： 使用C＋＋编程，据所给出的条件我们利用代数系统基本定律和特殊元素的定义，得到了正确的答案。 十、总结及心得体会： ???? 通过自身的编程实践，我们既加深了对代数系统基本定律和特殊元素的定义的理解，同时又更进一步的掌握了C＋＋这种面向对象的编程语言，学习到了编程的方法。 十一、对本实验过程及方法、手段的改进建议： ??? 完善界面编程。 报告评分： ??????????????????????????????? ?指导教师签字：