算法程序与编程.pptx

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

第一步检查第一个整数,把这个整数赋给变量Largest
第二步把第二个数与Largest中的数进行比较,如大于Largest中的数就将该数赋予它,否则,Largest中的数不变
第三步把第三个数与Largest中的数进行比较,如大于Largest中的数就将该数赋予它,否则,Largest中的数不变。此时13大于12,所以,变量Largest中变为13。
寻找最大值的一个算法(2)
第四步把第四个数与Largest中的数进行比较,如大于Largest中的数就将该数赋予它,否则,Largest中的数不变。此时第四个数是9,小于13,所以Largest中的数不变。
第五步把第四五个数与Largest中的数进行比较,如大于Largest中的数就将该数赋予它,否则,Largest中的数不变。此时第五个数是11,小于13,所以Largest中的数不变。

结束
算法的例子示意图
算法的精化
算法的泛化
三种结构
算法的基本结构