算法程序与编程PPT学习教案.pptx

文档介绍：会计学
1
算法程序与编程
第四章 算法、程序与编程
学****目的和要求：
了解算法与程序概念
理解算法的复杂性与NP问题
熟悉基本算法
知道数据和数据结构
熟悉高级语言
掌握程序设计规划
了解程序理论和软件工程
第1页/共72页
一种逐步解决问题或完成任务的方法
输入列表
输出列表
算法
第2页/共72页
寻找最大值的一个算法(1)
输入5个数，输出其中的最大值
：算法接受一组5个整数的数据。

第一步 检查第一个整数，把这个整数赋给变量Largest
第二步 把第二个数与Largest中的数进行比较，如大于Largest中的数就将该数赋予它，否则，Largest中的数不变
第三步 把第三个数与Largest中的数进行比较，如大于Largest中的数就将该数赋予它，否则，Largest中的数不变。此时13大于12，所以，变量Largest中变为13。
第3页/共72页
寻找最大值的一个算法(2)
第四步 把第四个数与Largest中的数进行比较，如大于Largest中的数就将该数赋予它，否则，Largest中的数不变。此时第四个数是9，小于13，所以Largest中的数不变。
第五步 把第四五个数与Largest中的数进行比较，如大于Largest中的数就将该数赋予它，否则，Largest中的数不变。此时第五个数是11，小于13，所以Largest中的数不变。
最大值13
结束
第4页/共72页
算法的例子示意图
第5页/共72页
算法的精化
第6页/共72页
算法的泛化
第7页/共72页
三 种 结 构
第8页/共72页
算法的基本结构
第9页/共72页