第三章 算法基础 课件 -2022-2023学年高中信息技术粤教版(2019)必修1_第1页
第三章 算法基础 课件 -2022-2023学年高中信息技术粤教版(2019)必修1_第2页
第三章 算法基础 课件 -2022-2023学年高中信息技术粤教版(2019)必修1_第3页
第三章 算法基础 课件 -2022-2023学年高中信息技术粤教版(2019)必修1_第4页
第三章 算法基础 课件 -2022-2023学年高中信息技术粤教版(2019)必修1_第5页
已阅读5页,还剩18页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第三章算法基础高中信息技术必修1体验计算机解决问题的过程02算法及其描述01目录Contents

01算法及其描述创设情境提出问题开学时同学们纷纷购买用于学习的各种文具,假如同学手中有50元现金,分别购买单价为6元的笔记本,单价为5元的签字笔,和单价为4元的橡皮。每种文具至少购买一个,请问各种文具应该购买何种数量,才能让手中的资金利用最大化(即刚好用完)呢?

笔记本单价:6元/本签字笔单价:5元/支橡皮单价:4元/块1.分析问题需求:①现求三种商品分别的购买数量,可让资金利用最大化(即刚好用完)②每种文具至少购买一个问题描述:

①三种商品单价分别为6元、5元、4元②用于购买商品的总资金为50元2.设计算法买学习文具问题转化为求解方程:6x+5y+4z=50的正整数解

2.设计算法——算法的定义买学习文具问题转化为求解方程:6x+5y+4z=50的正整数解算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的说就是用计算机求解某一问题的方法,是能被机械执行的动作或指令的有穷集合。2.设计算法——算法的特征

5.可行性。每个计算步骤都可以在有限时间内完成。

1.有穷性。一个算法在执行完有穷步之后必须结束,即计算步骤有限。2.确定性。算法执行的每一个步骤必须有确切的定义,不能出现模棱两可的情况。

3.数据输入。一个算法必须有零个或多个输入。以刻画运算对象的初始情况。即可以没有输入。

4.数据输出。一个算法必须有一个或多个数据输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的。即必须有输出。

2.设计算法——算法的描述方法一、自然语言描述法用人们日常所用的语言,如汉语、英语等来描述算法优点:比较容易掌握缺点:①算法复杂时,用自然语言难以清晰表示②自然语言的歧义性,容易导致算法的不确定性2.设计算法——算法的描述方法二、流程图描述算法用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法,可使算法的流程描述得清晰、简洁。图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接2.设计算法——算法的描述方法三、伪代码描述算法介于自然语言与计算机语言之间的文字与符号。不使用图形符号,书写方便

,易于理解。t=0forxinrange(1,9):foryinrange(1,11):forzinrange(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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论