2th

下了格电子版得 《c程序设计》第三版   潭老得。自己的那本第2册 也来来去去看了5, 6次!但都没有精看过 ,由于看过几本c的书。(完全在为自己不好好看书找理由  活活~)先不管这罗  最近有需要 所以决定再看看 这本书 不过是从网上D的一本doc格式 13 章 。一天一章    然后再这里留个笔记。(好像又不准备精看的意思 活活~  不废话了)

今天开始第二章……(第一章是讲的tc2.0相关操作@#¥%¥#% 昨天看过了 这里也略了 所以直接二章)


以下目录:

2     程序的灵魂—算法... 1

2.1          算法的概念... 1

2.2          简单算法举例... 1

2.3          算法的特性... 4

2.4          怎样表示一个算法... 4

2.4.1       用自然语言表示算法... 4

2.4.2       用流程图表示算法... 4

2.4.3       三种基本结构和改进的流程图... 8

2.4.4       N-S流程图表示算法... 9

2.4.5       用伪代码表示算法... 10

2.4.6       用计算机语言表示算法... 11

2.5          结构化程序设计方法... 11

(部分摘录代码或相关文字版权属于原作者)
算法

      一个程序应包括:

  l  对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。

  l  对操作的描述。即操作步骤,也就是算法(algorithm)。

          Nikiklaus Wirth提出的公式:

数据结构+算法=程序

      教材认为:

程序=算法+数据结构+程序设计方法+语言工具和环境

      这4个方面是一个程序涉及人员所应具备的知识。

本课程的目的是使同学知道怎样编写一个C程序,进行编写程序的初步训练,因此,只介绍算法的初步知识。



算法概念
做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。

l  计算机算法:计算机能够执行的算法。

l  计算机算法可分为两大类:

n  数值运算算法:求解数值;

n  非数值运算算法:事务管理领域。



算法特性
l  有穷性:一个算法应包含有限的操作步骤而不能是无限的。 

  l  确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。

  l  有零个或多个输入。

  l  有一个或多个输出。

  l  有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。



 流程图        N-S流程图    
 想弄个图的 结果……


结构化程序设计

  l  自顶向下;

l  逐步细化;

l  模块化设计;

l 结构化编码

posted @ 2007-05-02 19:24  Edward Xie  阅读(309)  评论(0编辑  收藏  举报