第三章 算法基础 课件(共23张PPT) 高中信息技术粤教版（2019）必修1

(共23张PPT)
第三章 算法基础
高中信息技术 必修1
体验计算机解决问题的过程
02
算法及其描述
01
目录
Contents
01
算法及其描述
创设情境 提出问题
开学时同学们纷纷购买用于学习的各种文具，假如同学手中有50元现金，分别购买单价为6元的笔记本，单价为5元的签字笔，和单价为4元的橡皮。每种文具至少购买一个，请问各种文具应该购买何种数量，才能让手中的资金利用最大化（即刚好用完）呢？
笔记本
单价：6元/本
签字笔
单价：5元/支
橡皮
单价：4元/块
1.分析问题
需求：
①现求三种商品分别的购买数量，可让资金利用最大化（即刚好用完）
②每种文具至少购买一个
问题描述：
①三种商品单价分别为6元、5元、4元
②用于购买商品的总资金为50元
2.设计算法
买学习文具问题转化为求解方程：6x+5y+4z=50的正整数解
若要求方程6x+5y+4z=50的正整数解的个数为t，则解决问题的步骤如下：
①t=0;
②x=1;
③y=1;
④z=1;
⑤如果满足式子6x+5y+4z=50,则解的个数加1（即t=t+1,表示右边式子的值赋值给左边式子），并输出这个解（即输出t，x，y，z的值）；
⑥z=z+1;
⑦如果z12,则转步骤⑤，否则继续步骤⑧；
⑧y=y＋1；
⑨如果y 转步骤④，否则继续步骤⑩；
⑩x=x+1;
如果x 则转步骤③，否则继续步骤 ；
结束。
2.设计算法——算法的定义
买学习文具问题转化为求解方程：6x+5y+4z=50的正整数解
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的说就是用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。
2.设计算法——算法的特征
5.可行性。每个计算步骤都可以在有限时间内完成。
1.有穷性。一个算法在执行完有穷步之后必须结束，即计算步骤有限。
2.确定性。算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。
3.数据输入。一个算法必须有零个或多个输入。以刻画运算对象的初始情况。即可以没有输入。
4.数据输出。一个算法必须有一个或多个数据输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。即必须有输出。
2.设计算法——算法的描述方法
一、自然语言描述法
用人们日常所用的语言，如汉语、英语等来描述算法
优点：比较容易掌握
缺点：
①算法复杂时，用自然语言难以清晰表示
②自然语言的歧义性，容易导致算法的不确定性
2.设计算法——算法的描述方法
二、流程图描述算法
用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法，可使算法的流程描述得清晰、简洁。
图形 名称 功能
开始/结束 表示算法的开始或结束
输入/输出 表示算法中变量的输入或输出
处理 表示算法中变量的计算与赋值
判断 表示算法中的条件判断
流程线 表示算法中的流向
连接点 表示算法中的转接
2.设计算法——算法的描述方法
三、伪代码描述算法
介于自然语言与计算机语言之间的文字与符号。不使用图形符号，书写方便 ，易于理解。
t=0
for x in range(1,9):
for y in range(1,11):
for z in range(1,13):
if(x*6+y*5+z*4==50)
{t=t+1;
输出解的个数t和三个整数x,y,z}
3.编写程序
4.调试运行程序
4.调试运行程序
4.调试运行程序
02
体验计算机解决问题的过程
编写计算机程序解决问题的步骤
分析问题
01
设计算法
02
编写程序
03
调试运行程序
04
真题演练
答案：D
真题演练
答案：C
真题演练
答案：A
真题演练
答案：A
知识小结
1.算法的定义
2.算法的特征
3.描述算法的常用方法
4.编写计算机程序解决问题的步骤
谢谢观看