第第
44
章章
程序的控制结构程序的控制结构
第第
44
章章
程序的控制结构程序的控制结构
第第
44
章章
程序的控制结构程序的控制结构
第第
44
章章
程序的控制结构程序的控制结构
哈尔滨工业大学计算机学院
哈尔滨工业大学计算机学院
苏小红
sxh@hit.edu.cn
内容提要内容提要内容提要内容提要
内容提要内容提要内容提要内容提要
算法的描述方法算法的描述方法
算法的描述方法算法的描述方法
基本控制结构基本控制结构
基本控制语句基本控制语句
基本控制语句基本控制语句
常用算法,如累加、累乘、统计、递推、迭常用算法,如累加、累乘、统计、递推、迭
代、穷举等代、穷举等
程序的基本版式程序的基本版式
结构化程序设计的基本思想结构化程序设计的基本思想
2007-05-26
C语言大学实用教程课件 制作人 苏小红
2
算法的概念算法的概念算法的概念算法的概念
算法的概念算法的概念算法的概念算法的概念
数据结构数据结构
++
算法算法
==
程序程序
数据结构数据结构
++
算法算法
==
程序程序
算法:为解决一个具体问题而采取的确算法:为解决一个具体问题而采取的确
定的有限的操作步骤
这里仅指计算机
定的有限的操作步骤
这里仅指计算机
定的有限的操作步骤
,
这里仅指计算机
定的有限的操作步骤
,
这里仅指计算机
能执行的算法能执行的算法
算法特性:算法特性:
––
有穷性有穷性
有穷性有穷性
––确定性确定性
有效性有效性
––
有效性有效性
––没有输入或有多个输入没有输入或有多个输入
2007-05-26
C语言大学实用教程课件 制作人 苏小红
3
––有一个或多个输出有一个或多个输出
算法的分类算法的分类算法的分类算法的分类
算法的分类算法的分类算法的分类算法的分类
数值运算算法
数值运算算法
:
–解决的是求数值解的问题,例如用辗转相除
法求两个数的最大公约数等
法求两个数的最大公约数等
非数值运算算法:
–主要用于解决需要用分析推理、逻辑推理才
能解决的问题
,
例如人工智能中的许多问题
能解决的问题
,
例如人工智能中的许多问题
,查找、分类等问题
2007-05-26
C语言大学实用教程课件 制作人 苏小红
4
算法的表示方法算法的表示方法算法的表示方法算法的表示方法
算法的表示方法算法的表示方法算法的表示方法算法的表示方法
自然语言表示自然语言表示
自然语言表示自然语言表示
传统的流程图表示传统的流程图表示
结构化流程图表示结构化流程图表示
NN--SS
结构化流程图表示结构化流程图表示
伪代码表示伪代码表示
2007-05-26
C语言大学实用教程课件 制作人 苏小红
5