C语言程序设计 第2章 程序的灵魂--算法.ppt

主讲：
联系方式：回顾：
１什么是程序和编程语言
２Ｃ程序的结构和上机步骤

目标：
1理解什么是算法，算法的特性
2简单算法的举例
3了解描述一个算法的不同方法
4掌握结构化程序设计方法算法引言什么是算法算法的特性算法示例有关各种类型算法的分类将帮助我们选择一个
合适的方法来评价一个算法的效率和正确性。
我们可以将算法分为三类：

有限的、确定性算法
有限的、非确定性算法
无限的算法 有限的、确定性算法有限的非确定性算法算法的设计要求算法的描述流程图表示算法传统的流程图例2将判定闰年的算法用流程图表示第三讲流程图第三讲流程图第三讲流程图算法的两大要素第三讲算法结构第三讲算法结构第三讲算法结构第三讲算法结构改进的流程图表示算法示例3第三讲N-S流程图N-S流程图用以下的流程图符号：N-S流程图与改进流程图对比：N-S流程图与改进流程图对比：例4将例1的传统流程图改画为N-S流程图例5将例3的改进流程图改为N-S流程图用伪代码表示算法用计算机语言表示算法#include<stdio.h>
voidmain()
{
inti,t;
t=1;
i=2;
while(i<=5)
{
t=t*i;
i=i+1;
}
printf(″%d\n″,t);
}
应当强调说明：写出了C程序，仍然只是描述了算法，并未实现算法。只有运行程序才是实现算法。应该说，用计算机语言表示的算法是计算机能够执行的算法。