第二章 算法——程序的灵魂 习题

作者在 2011-09-28 11:22:39 发布以下内容

习题2.1 什么是算法,试从日常生活中找三个例子,描述他们的算法

一个程序包括对数据的描述和对操作的描述两个部分,其中对操作的描述,即要求计算机进行操作的步骤,也就是算法(algorithm

1登陆编程论坛。打开编程论坛网页,输入用户名,输入密码,点击登陆按键

2写日志。进入个人空间,点击发表日志,输入日志内容,点击保存发布

3学习《C程序设计》。阅读学习教材,上机练习例题,完成课后习题。

 

习题2.2 什么叫结构化的算法?为什么要提倡结构化的算法?

由一些基本结构顺序组成的算法称为结构化的算法。

由于在基本结构之间不存在非顺序的跳转,流程的转移只存在于一个基本结构范围之内,因而提高了算法的质量。

 

习题2.3 试述三种基本结构的特点,请另外设计两种基本结构(要符合基本结构的特点)

三种基本结构有以下共同特点:

(1) 只有一个入口

(2) 只有一个出口

(3) 结构内的每一部分都有可能被执行到

(4) 结构内不存在死循环

 另外设计两种基本结构:见《C程序设计(第四版)学习辅导》

 

习题 2.4 用传统流程图表示求解以下问题的算法

见《C程序设计(第四版)学习辅导》

网上找到一个小软件 DiagramDesigner,可以画传统流程图,大家如果有更好用的请告诉我。

分享到这里了:http://down.bccn.net/999.html

 

习题2.5. N-S图表示第4题中各问的算法

见《C程序设计(第四版)学习辅导》

暂时没找到制作N-S流程图的工具软件,大家如果谁有也请告诉我一下

 

习题2.6. 用伪代码表示第4题中各问的算法

见《C程序设计(第四版)学习辅导》

 

习题2.7. 什么叫结构化程序设计?它的主要内容是什么?

结构化程序就是用高级语言表示的结构化算法。

它的主要内容包括“自顶向下,逐步细化”的分析方法和“模块化设计”的解决方法,以及“结构化编码”的实现方法。

 

习题2.8 用自顶向下、逐步细化的方法进行一下算法的设计

见《C程序设计(第四版)学习辅导》

 

 

 

《C程序设计》学习 | 阅读 2906 次
文章评论,共0条
游客请输入验证码
最新评论