《第1课 算法与问题解决》参考课件1_第1页
《第1课 算法与问题解决》参考课件1_第2页
《第1课 算法与问题解决》参考课件1_第3页
《第1课 算法与问题解决》参考课件1_第4页
《第1课 算法与问题解决》参考课件1_第5页
已阅读5页，还剩15页未读， 继续免费阅读

下载本文档

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

文档简介

第一单元算法的实现目

录第2课

抽象与建模第1课

算法与问题解决第4课

算法的程序体验第3课

算法设计第5课

算法的执行第6课

猜数字算法设计第7课

猜数字算法验证学习目标理解算法与计算机程序之间的关系。知道在计算机中实现算法的一般步骤。利用算法与计算机程序解决简单问题。前

言

生活中人们经常运用算法来解决问题。借助计算机程序实现算法，可以提高解决问题的效率。思

考

投票、猜数等问题的算法可以用计算机来实现，那么所有算法都能用计筹机实现吗?

日常使用的计算机程序是怎么编写出来的?第1课算法与问题解决学习内容在计算机中运用算法解决问题的一般步聚讨

论

生活中的投票问题可以通过哪些途径解决?各有什么优点?建

构

用算法来解决问题有很多种途径，比如由计算机实现或由人工实施等，不同的途径适用于不同的场景。在计算机中运用算法解决问题，主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。一、抽象与建模

解决问题首先要对问题进行分析，抽象出关键要素，建立模型。以投票问题为例，某校正在进行校徽设计征选，全校1000名学生通过投票的方式在两个候选作品中选择一个自己喜欢的设计方案。

解决该问题的关键要素包括两个候选作品的编号、1000名学生的投票情况。一、抽象与建模

确定变量

本问题中，需要对每一次的投票内容进行处理，从而决定增加哪个作品的得票数。使用计算机解决这个问题时，可以用变量tp表示每一次的投票不同的变量值代表给不同的候选作品投票，用a、b两个变量表示两个候选作品的得票数。一、抽象与建模

抽象规则

tp的值决定了a+1还是b+1，如当tp为“a”时，表示投票给A作品，则a=a+1;当tp为“b”时，表示投票给B作品，则b=b+1。一、抽象与建模

建立模型

在抽象的基础上，总结规律、建立模型是设计算法的前提。建立模型时可以借助公式、表格、图示等方式，下图以图示的形式对上述投票问题进行建模。二、设计算法

设计算法时，要确定算法的输入与输出，并合理地选择控制结构，准确、有序地描述解决问题的步骤。例如，使用计算机解决上述作品投票问题的算法，可以描述为如下几个步骤:

步骤1:A、B作品得票数清零，即将变量a与b的值初始化赋为0;

步骤2:投票者输入投票内容“a”或“b”，并将其赋值给变量tp;二、设计算法

步骤3:使用分支结构对投票内容进行判断，当tp为“a”时，变量a的数值加1，当tp为“b”时，变量b的数值加1;

步骤4:使用循环结构重复步骤2、3，直到1000名学生都完成投票;

步骤5:输出A、B作品的得票数。

二、设计算法

算法的流程图如下:

三、验证算法

在计算机中，可以通过编写并运行程序来验证算法。想一想

请同学们想一想假如输入的数据不是a，也不是b，结果会是怎样的

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论