文档介绍：第一章
程序和流程图
.
1
目标
了解程序、算法和流程图的概念
理解问题和处理问题的方式
掌握C程序的基本构造
掌握C程序的编译和运行过程
掌握使用Visual Studio 2008创建C程序的步骤
.
2
程序的灵魂-算法
“算法”并不仅仅是“计算”的问题，广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。
.
3
理解和分析所面临的问题
寻找解题的途径和方法
用笔、纸、计数器等工具进行计算
验证计算结果
.
4
计算机解题
理解和分析所要求的问题
寻找解题的途径和方法
生成解题算法
选用一种算法语言根据算法编写程序
通过编辑、编译、连接产生计算机能够识别的指令序列
在计算机上执行该指令序列
.
5
算法
做任何事情都有一定的步骤，为解决一个问题而采取的方法和步骤，就称为算法
计算机算法
计算机能够执行的算法
.
6
算法具有五个重要的特征
有穷性：一个算法必须保证能在合理的范围内，以有限的步骤得到结果；
确定性：算法中的每一个步骤都必须是明确的，不能具有二义性；
有零个或多个输入:所谓输入是指算法在实施过程中，从外界获取必要的信息 ；
有一个或者多个输出：算法的目的是为了求解，这里的“解”就是输出
有效性：算法应该在有限步骤里得到确定的结果；
.
7
简单算法举例
示例1-1：求1+2+3+4+5。
步骤1：先求1+2，得到结果3。
步骤2：将步骤1得到的和3再加3，得到结果6。
步骤3：将6与4相加，得10。
步骤4：将10与5相加，得15。这就是最后的结果。
.
8
s=1+2+3+4+5
S=0
S=0+1
S=1+2 (s=3)
S=1+2+3 (s=6)
S=1+2+3+4 (s=10)
S=1+2+3+4+5 (s=15)
i
规律：
s←s+i
i←i+1
i=1
i=2
i=3
i=4
i=5
s=1+2+3+4+5
s=1+2+3+4+5
简单算法举例
.
9
简单算法举例
用循环算法来求结果。可以将算法改写如下：
S1：使1→p
S2：使2 → i
S3：使p+i ，和仍放在变量中，可表示为p+ip
S4：使i的值加1，即i+1i
S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是1~5相加的和。
.
10