请选择 进入手机版 | 继续访问电脑版
首页计算机书籍程序设计信息学竞赛程序设计方法 基于类的程序设计方法和技巧_张世禄 陈毅清著_9787121050411
face

文档

613

关注

0

好评

0
PDF

信息学竞赛程序设计方法 基于类的程序设计方法和技巧_张世禄 陈毅清著_9787121050411

阅读 894 下载 0 大小 7.26M 总页数 231 页 2023-03-19 分享
价格:¥ 10.00
下载文档
/ 231
全屏查看
信息学竞赛程序设计方法 基于类的程序设计方法和技巧_张世禄 陈毅清著_9787121050411
还有 231 页未读 ,您可以 继续阅读 或 下载文档
1、本文档共计 231 页,下载后文档不带www.pdfdz.com水印,支持完整阅读内容。
2、古籍基本都为PDF扫描版,所以文档不支持编辑功能,即不支持文档内文字的复制粘贴。
3、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
4、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
5、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
(2)算法设计。算法分析所归纳出的算法或者是自然语言表述的,或者是用图表表述的,即使是用数学语言表述的,也常不带计算过程和计算条件。算法设计实际上是将不带计算过程和计算条件的所有算法改写成带计算过程和计算条件的计算公式。因为带计算过程和计算条件的计算公式和计算机语言中的语句有一对一的关系,较容易翻译成计算机语言。(3)将带计算过程和计算条件的数学公式翻译成计算机语言,再加上说明和输入、输出语句,则设计出了程序。磨刀不误砍柴工,既作算法分析又作算法设计非但不是多余的,而且常常是必要的。3.基于类的程序设计方法的设计原则(1)设计低复杂度程序程序设计路径众多,高复杂度程序千千万万,但低复杂度程序往往是有限的,且常常是唯的,设计低复杂度程序难度也小。(2)尽量设计通用程序只有通用程序才容易和第四代语言中的类挂钩,低复杂度程序容易以通用程序的形式出(3)对于个性化突出的问题则编写个性化程序用户希望服务软件或管理软件能与时俱进,因此,必定会要求设计一些个性化突出的程序。这些程序常常不能被编写成通用程序,所以只能被编写为个性化突出的程序。上述第2点和第3点是一个问题的两个方面,二者并不矛盾。程序设计能力和设计者的抽象、归纳能力有关。所谓抽象,是指通过少量的实例找出其中数与数之间的关系和规律。而归纳,则是指将这些规律写成带计算过程和计算条件的数学公式。程序设计难度越大,程序设计方法和技巧越重要。在我国信息学程序设计竞赛中的程序设计难度通常都不小,这本专著最适宜作参加信息学程序竞赛的教师和学生的参考书,也可作为计算机专业本科、研究生及其教师的参考书。全书共7章,通过90余例介绍程序设计方法和技巧,约1/10的算例、算法和程序是其他文献中未出现过的,3/4以上的例子虽在相关文献中有所讨论,但不及本书中的算法和程序新颖、独到。书中的2、3、4、5章,每章各属一类,第6章是尝试法的特例,第7章属迭代法,而每…节就是…子类。书中不是介绍一个程序的设计方法,而是介绍一类程序的设计方法。书中的所有程序结果都由计算机给出。由于程序是由带计算过程和计算条件的算式直接翻译出来的,因此只要算式和算法正确,则程序就是正确的,不须再证明。考虑到本书可能作为中学生程序竞赛的参考书,所以书中所有程序都用C语言编写而未用C++。用C和PASCAL语言所编程序都是分程序结构,因此学过PASCAL语言的中学生都看得懂这些程序。书中第1章的部分内容和第2章由陈毅清编写,其余各章由张世禄编写。作者2007.5目录第1章程序设计方法……1.1结构化程序设计方法…g0t0语句大论战…1.2程序复杂度定量算法……31.2.1 Halsted法…41.2.2 McCabe法…1.2.3计算实例……51.2.4环数法改进算法…61.3四代计算机语言和业务基础软件平台1.3.2第二代计算机语言……81.3.3第三代计算机语言……91.3.4第四代计算机语言……91.3.5业务基础软件平台…1.3.6软件危机和软件产业前景…101.4基于“类”的程序设计方法…1.4.1编写低复杂度程序、编写通用程序121.4.2按程序结构对算法分类……181.4.3算法设计……201.4.4程序设计……201.4.5程序书写风格……201.4.6文档……21第2章递推算法和算例……232.1一维递推算法……232.2二维递推算法……292.3广义递推算法…36小结……4思考题…
返回顶部