近年来高考数学题目中出现了越来越多的程序框图(程序算法)相关题目,一方面使用流程分析进行计算,另一方面需要将计算结果使用数学公式进行求解。高考数学程序题,基本都属于简单类型题目,主要考察考生多流程控制的理解,因此掌握基本流程控制语句是有利于问题求解的,本文主要介绍流程控制语句及对部分高考数学算法题进行分析。

高考数学程序题求解


流程图及流程控制语句

高考中所出现的程序相关题目,本质上属于考察学生的计算思维,即利用计算机技术、方法实现基本数学问题的求解。通过历年真题分析,题目都是相对简单的,即使通过有限次的计算也是可以直接计算结果的。考题的重点在于对程序流程图或框图能够正确理解。

高考数学中的流程图

流程图是表示算法、工作流或流程的一种框图表示,它以不同类型的框代表不同种类的步骤,每两个步骤之间则以箭头连接。这种表示方法便于说明解决已知问题的方法。流程图在分析、设计、记录及操控许多领域的流程或程序都有广泛应用。基本组成符号:

流程图基本元素

在高考数学中出现的流程图基本组成元素主要包括矩形表示的活动,菱形表示的判定及带箭头直线表示的程序执行顺序。除此之外历年高考题其他常见流程图元素包括以下类型:

其他流程元素符号

通过使用以上流程图基本元素,可以针对某种具体算法进行流程设置,将其计算过程使用流程图进行描述。所谓的程序框图即我们所称的程序流程图,对流程图的读写是程序员的基本技能之一。因此这类题目考察的实质是考生的计算思维,流程图的基本组成为流程控制结构,基本上所有程序设计语言都包含二类流程控制语句:条件语句、循环语句;用流程图表示如下:

条件语句

判断(条件语句)示意如上图所示,按照判断条件是否成立执行对应操作,上图中判断条件成立执行操作2,判断条件不成立执行操作3。另外一种类型循环语句流程示意如下:

循环结构流程图

循环语句按照上图理解,由判断条件、执行操作1与方向箭头构成了一个闭合循环体。每次执行操作1之后都进行判断 ,判断结果成立继续执行操作1,否则退出循环体执行操作2。


真题分析

以下在明确流程图基本结构之后我们将以真题为例进行分析:

1、实例1

实例1

算法流程描述

该题为计算一个表达式的值,由流程图可知为循环语句,K为计算次数,A为保存结果的变量。从题目可以看出在计算过程中具有相同部分(2+某个数和的倒数):

计算过程

红色部分计算为1/(2+A);第一次计算k=1

紫色部分计算为1/(2+红色结果);第二次计算K=2

解题思路:

1、通过程序框图可知为循环结构;

2、对于循环结构需要明确最终返回值A与控制条件的计数值K;

3、明确A为存储每次循环的计算结果,K计数次数为2,即循环2次;

4、结合题目确定计算次数即我们自己画的虚线框(2个对应2次循环)

5、分析每一个虚线框结合算式进行判断。初始条件已知,1/2为A的初始值;

6、提取计算公式为1/(2+A)(2+某个数和的倒数)

因此该题计算结果为:

计算结果


2、实例2

实例2

实例2主要通过给出的初始值对程序执行的结果进行判断,我们分析如下:

分析:

1、循环结构(某一部分需要重复执行);

2、具有输入值与输出值;

3、有限次数完成计算;

4、判断循环执行部分;

5、循环终止条件;

6、观察x值与s值;

7、x值每次循环后变为原来的½;

8、每次循环s值为原先值加x值,即s(n)=s(n-1)+x(n);

因此最终计算结果为:

计算结果

以上给出了两个高考真题实例,从分析可知,基本上算法部分考察很少,主要考察对流程控制语句的理解与使用。在实际作答过程中需要牢记一点,任何一个程序流程题目都可以经过有限次计算得到结果,有些情况下无法抽象出其关系,按照输入值,中间值,输出值分别写写,计算一下或许可以更加直观发现规律。


本头条号长期关注编程资讯分享;编程课程、素材、代码分享及编程培训。如果您对以上方面有兴趣或代码错误、建议与意见,可在评论区回复。更多程序设计相关教程及实例分享,期待大家关注与阅读!

a*算法流程图_学好流程控制结构轻松应对高考数学程序算法题相关推荐

  1. 分式求二阶导数_近10年高考数学“导数大题”分析,附2021备考建议

    今天小马给大家整理了近10年高考数学"导数大题"分析,以及2021高考备考建议 相关推荐(点击跳转)???▶语文干货 | 高中必修1-5古代文化常识大汇总!▶高中数学 | 知识点结 ...

  2. rrt算法流程图_基于采样的路径搜索算法代码实现(RRT和PRM)

    1.采样法 利用网格法可以得到对特定离散化后C-space的最优解.但网格法的缺点是计算复杂度高,适用于自由度较低的机器人.本文简要介绍另一种基于采样的规划器,它涉及以下函数,通过这些函数构建一个图( ...

  3. vrp 节约算法 c++_滴滴技术:浅谈滴滴派单算法

    作者: 王犇 刘春阳 徐哲 来自:滴滴技术 导读:说到滴滴的派单算法,大家可能感觉到既神秘又好奇,从出租车扬召到司机在滴滴平台抢单最后到平台派单,大家今天的出行体验已经发生了翻天覆地的变化,面对着每天 ...

  4. dijkstra最短路径算法视频_单源最短路径(1):Dijkstra 算法

    一:背景 Dijkstra 算法(中文名:迪杰斯特拉算法)是由荷兰计算机科学家 Edsger Wybe Dijkstra 提出.该算法常用于路由算法或者作为其他图算法的一个子模块.举例来说,如果图中的 ...

  5. rssi室内定位算法原理_室内定位方案常用的4种定位算法

    目前常见的室内定位技术有超宽带UWB室内定位技术,蓝牙室内定位技术,RFID(无线射频识别)定位,超声波定位,Wi-Fi定位等.室内定位依赖于定位算法,定位算法决定了室内定位的模式.室内定位种类虽然比 ...

  6. a*算法流程图_光伏逆变器MPPT基本算法介绍李星硕

    欢迎加入技术交流QQ群(2000人):电力电子技术与新能源 905723370 高可靠新能源行业顶尖自媒体 在这里有电力电子.新能源干货.行业发展趋势分析.最新产品介绍.众多技术达人与您分享经验,欢迎 ...

  7. a*算法流程图_如何从0开始,搭建A/B test平台产品?

    一.什么是A/B test A/B-test,本质就是对照实验.为同一个目标和假设,设计A.B两个方案.从一波用户中,随机分为A.B两组,A组用A方案,B组用B方案.上线后,验收两组实验的数据情况,从 ...

  8. a*算法流程图_单片机常用的13个C语言算法,看过的据说都晋级高手了

    点击箭头处 "蓝色字" ,关注我们哦!! 问:怎么每天看到这种文章? 答:只需搜索公众号"51单片机学习网"免费关注 推荐阅读 单片机基础汇编语言编程实例 自制 ...

  9. python枚举算法流程图_算法-枚举

    本章我们进入算法的学习,我们会通过比较经典的例题去讲解一些常用的算法思想,常用的算法思想包括:枚举.递归.分治.贪心.试探.动态迭代和模拟等,本节我们来学习一下枚举算法. 1. 枚举思想 枚举算法我们 ...

最新文章

  1. 在Servlet中使用开源fileupload包实现文件上传功能
  2. overflowhidden用法思考
  3. 运用计算机计算包含排斥原理,离散数学包含及排斥原理.ppt
  4. JSP断点续传多线程链接下载
  5. oracle gather trace,Oracle 12C R2-新特性-新增两个视图:方便查看trace文件和内容
  6. visualvm远程监控jvm_别再说你不会 JVM 性能监控和调优了,看完这篇再发言
  7. 计算机连接小米usb驱动,win10系统安装小米usb驱动的详细步骤
  8. Spark入门(一篇就够了)
  9. 只要你的学校榜上有名,BAT大厂随便进!!(2021年QS世界大学排名)
  10. 磁盘一把锁一个感叹号_Win10系统中如何解决磁盘图标上出现感叹号的情况
  11. [Spark进阶]--深入Spark Locality Level
  12. 4g物联网模块dtu网络远程开关控制器485通讯 工业级TTL转4G串口服务器 全网通路由模块 通信通讯模组 二次开发
  13. win10更新之后解决任务栏卡顿问题
  14. 复数的指数C语言,复数运算 - RapidBird的个人空间 - OSCHINA - 中文开源技术交流社区...
  15. 华为机试_HJ24 合唱队【中等】【收藏】
  16. React 编写项目连环套路
  17. Expanding Low-Density Latent Regions for Open-Set Object Detection
  18. 优化/提高modelsim的仿真速度
  19. push代码报错:fatal: unable to access ‘https://github.com/JL-20191210/guigu.git/‘: OpenSSL SSL_read: Conn
  20. 服务器端获取表单数据

热门文章

  1. QString to const char*
  2. Ajax里的onreadystatechange的作用
  3. 【一雪前耻!】两种方法判断大小端模式
  4. STM32F4 HAL库开发 -- 温度传感器(DS18B20)
  5. S5PV210开发 -- Linux dd命令
  6. 二分匹配(匈牙利算法)
  7. from...import 和 import 的区别
  8. 【Bit-Z月报】11月送出182.4万美元活动奖励,真是豪气
  9. 小型动漫知识图谱的构建 (Python+Neo4j) (纯实践内容,基于bilibili所有正版番剧的动漫、声优、角色、类型)
  10. 美链BEC合约漏洞技术分析