资源简介

(共15张PPT)
我们毕业啦
其实是答辩的标题地方
第二章
算法与问题解决
2.3用算法解决问题的过程
2.3.1抽象与建模
2.3.2设计算法
目录
2.3.3描述算法
抽象与建模
设计算法
思考练习
描述算法
观看视频《田忌赛马》
抽象与建模
设计算法
思考练习
描述算法
1、计算机解决问题的过程：
开始
问题解决
分析问题
设计算法
编写程序
运行程序
验证结果
抽象与建模
设计算法
思考练习
描述算法
对题目进行解答、运算速度慢、具有跳跃性、抽象性、模糊性等特点。
需要在计算机上编写程序、调试程序、运算速度快，必须给出具体对象和确切步骤。
过程相似
（分析问题、设计算法、得出结果、验算结果等）
2、人类和计算机解决问题的异同
求解问题的方式
相同点
不同点
人工求解问题
用计算机求解问题
抽象与建模
设计算法
思考练习
描述算法
辩题：计算机是否会替代人来解决问题?
分成两个阵营，一个认为计算机会替代人解决问题，另一个认为计算机不会替代人解决问题。亮出观点，举出论据；反驳对方观点，举出论据。
抽象与建模
设计算法
思考练习
描述算法
动动有奖问题解决过程
抽象与建模
设计算法
思考练习
描述算法
1、提炼核心要素并加以确定或假设
2、用数学符号描述解决问题的计算模型
抽象与建模
设计算法
思考练习
描述算法
①输入数据
②处理数据
③输出处理结果
抽象与建模
设计算法
思考练习
描述算法
①输入总天数n
②表示天数的变量i初始化为1
③若i≤n，则转④，否则转⑦
④输入第i天的数据
⑤根据当前输入的数据Xi,Fi,统计该天领取的奖金并累加到总奖金total中
细化后的步骤
抽象与建模
设计算法
思考练习
描述算法
⑥表示天数的变量i增加1，然后转3
⑦输出变量total的值
细化后的步骤
抽象与建模
设计算法
思考练习
描述算法
抽象与建模
设计算法
思考练习
描述算法
抽象与建模
设计算法
思考练习
描述算法
一、改进算法，使得算法中只有一个环节出现“按照奖励规则第1条计算奖金t”。
二、请进一步细化原算法中的“按照奖励规则第1条计算奖金t”,并用流程图进行描述。

展开更多......

收起↑