2022年yshy数据结构与算法课程设计报告 .pdf

《2022年yshy数据结构与算法课程设计报告 .pdf》由会员分享，可在线阅读，更多相关《2022年yshy数据结构与算法课程设计报告 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构与算法课程设计报告真值表的设计与实现（注：本程序于 VS2008 中编译运行并测试， VC6.0 中运行不保证正常运行）1、 问题描述：对给出的任意一个合式公式（不超过四个命题变元），用 C+ 语言的程序编程表示出来，并且能够计算它在各组真值指派下所应有的真值，画出其真值表。基本要求：（1）已知命题p 和 q 的真值，求出它们的合取、析取、蕴涵和等价的真值；（2）表示出合式公式；（3）给出任意一个合式公式（不超过四个命题变元），设计程序把它表示出来，并且能够计算它在各组真值指派下所应有的真值（或是逻辑运算的结果）。提高要求：构造任意合式公式的真值表2、需求分析：命题公式；真值表；类；运

2、算符重载；递归；字符串软件的基本功能：对给出的任意一个合式公式（不超过四个命题变元），能够计算它在各组真值指派下所应有的真值，并画出其真值表。测试数据要求：1）给出命题p 和 q 的真值，求合取、析取、蕴涵和等价的真值；2）给出任意一个合式公式（不超过四个命题变元）3）错误提示不明显需测试者核对输入公式准确性。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 11 页 - - - - - - - - - 3、详细设计：定义命题变元类 Proposition：class Pr

3、oposition int data;char data1; /data:命题的真值（ 0/1 ） data1 ：命题名public: Proposition()data=2;data1=A; friend Proposition operator !(Proposition &q); /定义否定运算符 ! friend Proposition operator &(Proposition &p,Proposition &q);/定义合取运算符 & friend Proposition operator |(Proposition &p,Proposition &q);/定义析取运算符 | f

4、riend Proposition operator (Proposition &p,Proposition &q);/定义蕴含运算符 void input1(int x)data=x; /输入 data void input2(char x)data1=x; /输入 data1 int get()return data; /获取真值int get1()return data1; /获取命题名; Proposition operator !(Proposition &q) q.input1(1-q.get(); return q; Proposition operator &(Proposit

5、ion &p,Proposition &q) p.input1(p.get()+q.get()/2); return p; Proposition operator |(Proposition &p,Proposition &q) if(p.get()+q.get()0) p.input1(1); else p.input1(0); return p; Proposition operator (Proposition &p,Proposition &q) if(p.get()=1&q.get()=0) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -

6、- - - - - - 名师精心整理 - - - - - - - 第 2 页，共 11 页 - - - - - - - - - p.input1(0); else p.input1(1); return p; Proposition operator (Proposition &p,Proposition &q) if(p.get()=q.get() p.input1(1); else p.input1(0); return p; 其中函数 void input1(int x) 用于输入命题变元的真值， 函数 void input2(char x) 用于输入命题名， int get()与 in

7、t get1()分别用于获取命题真值和命题名，运算符重载部分由 1 中的知识得出。给命题变元赋值（ void fuzhi(string A,int N,int M,Proposition a)） ：for(int j=0;j1) fuzhi(A,N-1,M,&a0); else for(int i=0;iM;i+) coutai.get() ; coutbds(A,M,&a0); int L; int i=0; L=strlen(&A0); /计算表达式长度while(iL) if(Ai=() /括号的处理 int k=1; for(int j=i+2;jL;j+) if(k!=0) if(A

8、j=() k+; if(Aj=) k-; if(k=0) int l=j-i-1; char *p=new charl+1; string B; for(int m=0;ml;m+) pm=Ai+1+m; pl=0; B=p; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 11 页 - - - - - - - - - delete p; Temp.input1(bds(B,N,&a0); if(i=0) ANS.input1(Temp.get(); i=j+1; bre

9、ak; else if(Ai=!) /否定的计算 Temp.input1(jisuan(A,i,L,N,&a0); ANS=!Temp; i+; continue; else if(Ai=|) Temp.input1(jisuan(A,i,L,N,&a0); ANS=ANS|Temp; i+; continue; else if(Ai=&) Temp.input1(jisuan(A,i,L,N,&a0); ANS=ANS&Temp; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5

10、 页，共 11 页 - - - - - - - - - i+; continue; else if(Ai=) Temp.input1(jisuan(A,i,L,N,&a0); ANS=ANSTemp; i+; continue; else for(int j=0;j存储的是 4 个重载的运算符名，用于识别运算符。 jisuan(A,i,L,N,&a0)是为了减少程序的多余而设计的，具体内容如下：Proposition Temp; if(Ai+1=() int k=1; for(int j=i+2;jL;j+) if(k!=0) if(Aj=() k+; if(Aj=) k-; if(k=0)

11、int l=j-i-1; char *p=new charl+1; string B; for(int m=0;ml-1;m+) pm=Ai+2+m; pl-1=0; B=p; delete p; Temp.input1(bds(B,N,&a0); i=i+j; break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 11 页 - - - - - - - - - else int j=0; while(jL) if(Ai+1=char(aj.get1() i+; T

12、emp=aj; break; j+; return Temp.get(); 主函数部分同时还完成命题变元及命题公式的输入与储存，最后调用函数void fuzhi(string A,int N,int M,Proposition a)完成全部计算，其内容如下：Proposition a30; char x=1; int i=0,N; cout 请输入涉及的命题变元 ( 输入 0按回车结束 )x; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 11 页 - - - - -

13、- - - - if(i19) cout 命题变元个数超过30，无法处理 endl;break; if(x!=0) ai.input2(x); i+; N=i; int M; M=N; string A; cout )A; coutA的真值表为： endl; for(int j=0;jM;j+) coutchar(aj.get1() ; cout 真值endl; fuzhi(A,N,M,&a0); system(pause); return 0; 从实验结果还可以看出， 本程序的基本识别全部四种运算及括号，这样在理论上是可以计算较为复杂的命题公式的真值表。当然，由于计算机硬件及C+的递归深度的

14、限制，命题公式的复杂度超过一定限制也会无法计算，对于一般性的复杂命题公式的真值计算，本程序完全可以基本可实现。4、编码与调试分析：一般来讲， 构想一个算法并不困难，难的是把设计的算法变成有效的代码。在代码的调试中， 经常出现编译通过了，但运行时报错，而这类问题又很难查到，这就需要花时间和精力，没有足够的耐心是不行的。当遇到这类问题时，我常常不知所措。一般采取请教同学或老师的方法请求帮忙解决。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 11 页 - - - - - -

15、- - - 5使用说明：（程序使用简单说明。 ）1）运行程序2）按要求输入变量一般输入 2 4 个英文字母，输入结束后输入0 回车进入下一步。3) 按提示输入表达式命题公式。 输入结束并确认输入无误后回车进入程序运算。4）程序自动给出真值表。5）按任意键结束。6、测试结果：经验证 程序运行正常结果正确。7课程设计心得体会在大学过去的一年半里，我学习了C+面向对象程序设计和算法与数据结构 。对这些课学的很吃力，因为自己动手时总是困难重重，很多时候是处于理论的学习而没有上机的实践操作，在有限的上机操作时， 经常是看看老师提供的代码就算了。 平时遇到问题， 总是到网上找代码， 几乎没有自己原创的程序

16、，也没认真下功夫去写过代码。 但是，这次课程设计从选题开始， 就给自己定了一个较高的要求。 选的题是自己觉得可供选择的题中最难得一个，同时也力求独立名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 11 页 - - - - - - - - - 自主完成。在做这次课程设计的过程中， 有遇到问题而一时又无法解决时的无奈，也有写代码调程序到深夜的艰辛，更有解决某个问题和最后成功的喜悦。一般来讲，构想一个算法并不困难，难的是把设计的算法变成有效的代码。在代码的调试中， 经常出现编

17、译通过了， 但运行时报错，而这类问题又很难查到，这就需要花时间和精力， 没有足够的耐心是不行的。 当遇到这类问题时， 我常常不知所措。 每每想要放弃时， 都会想到我的程序员梦想， 想到数模竞赛时的那股干劲和精神， 这样又有了动力， 重新开始调试。 虽然有时一连几个小时都毫无进展，但我坚持下来了。 最后写的程序基本上达到了预定目标，功能上完全达到了，只是没有容错能力，稳定性还不够强。同时，经过这次的课程时机，我有了许多收获，意志得到了锻炼，获得了很多编程的经验。每每调试错误，我都会有新的发现，新的收获。能更好的利用现有的资源为我服务，当遇到错误时，往往能够找到我想要的。在日后的学习中我会继续努力。 好好学习天天向上。 为社会主义代码事业尽一己薄力。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 11 页 - - - - - - - - -