资源简介

(共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.编写计算机程序解决问题的步骤
谢谢观看

展开更多......

收起↑