logo资料库

谭浩强C语言程序设计笔记资料.ppt

第1页 / 共47页
第2页 / 共47页
第3页 / 共47页
第4页 / 共47页
第5页 / 共47页
第6页 / 共47页
第7页 / 共47页
第8页 / 共47页
资料共47页,剩余部分请下载后查看
第2章 算法
算法在程序中的重要性 一个程序包含以下内容 Ø数据的类型与组织形式——数据结构 Ø操作步骤——算法 Ø结构化程序设计方法 Ø计算机语言
计算机算法 数值运算 非数值运算
算法实例 在一组数a1,a2,a3,a4,...,a10中找出最大值
算法的特征 有穷性:操作步骤有限 确定性:每一步骤有确切定义 输入:0个或多个输入,从外界获得信息 输出:一个或多个输出,反映数据处理结果 有效性:每个步骤能执行,并有确定结果 ——“正确”的算法有优劣之分,时间、空 间的复杂度
算法的表达方式 Ø自然语言 Ø流程图 ØN-S图 Ø伪代码 Ø计算机语言
算法的表达方式 如果x是正数,就打印x; 否则打印-x Ø自然语言 Ø流程图 ØN-S图 Ø伪代码 Ø计算机语言
算法的表达方式 T x>0 F 打印x 打印-x Ø自然语言 Ø流程图 ØN-S图 Ø伪代码 Ø计算机语言
分享到:
收藏