算法初步知识概述

来源 :中学生数理化·高一数学 | 被引量 : 0次 | 上传用户:zhangxueyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  算法知识不容易理解,下面我们通过例题对算法初步知识进行梳理与分析,并结合例题进行反思,给出达标练习,以帮助大家更好地掌握算法初步模块的相关内容。
  一、梳理与分析
  1.算法的概念。
  例1下列语句是算法的个数为()。
  ①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎;②统筹法中“烧水泡茶”的故事;③测量某棵树的高度,判断其是否为大树;④已知三角形的两边及夹角,利用三角形的面积公式求出该三角形的面积。
  A.1
  B.2
  C.3
  D.4
  解析
  ①勾画了从济南到巴黎的行程安排,完成了任务;②节约了时间,完成了任务;③对“树的大小”没有明确的标准,无法完成任务;④是纯数学问题,利用三角形的面积公式求出三角形的面积。故选C。
  点评
  根据算法的定义,明确算法过程要做到一步一步地执行,能够理解算法所蕴含的算法思想,明确算法实际上就是解决某一个或某一类问题的一种程序化方法。
  2.逻辑结构。
  例2某程序框图如图l所示,则该程序运行后输出s的值为。
  解析 由程序框图可知,所求的值可以通过逐次循环得到。i=5,s=1;i=4,s=3;i=3,s=7;i=2,s=15;i=1,s=3l,循环结束。故输出的s=31。
  点评
  顺序结构是最简单的算法结构,语句与语句、框与框之间是按从上到下的顺序进行的;条件结构中条件的判断关键是明确条件结构的功能;循环结构中要注意判断循环终止时的条件。
  3.算法语句。
  例3计算机执行如图2所示的程序后,输出的结果是。
  解析 根据算法语句所示的顺序,因为n=5,s=0,s<8,s=s+n=5,n=n-1=4,s<8,s=s+n=9>8,n=n-1=3,所以最后输出n的值为3。
  点评 解答算法语句问题时,需要明确算法语句的含义及运行过程,通过逐框分析程序中的各变量、各语句的作用,才能顺利解答问题。
  4.流程图。
  例4某大学远程教育学院网上的学习流程如下:①学生凭录取通知书到当地远程教育中心报到,交费注册,领取网上学习注册码;②网上选课,课程学习,完成网上平时作业,获得平时作业成绩;③预约考试,参加期末考试,获得期末考试成绩,获得综合成绩,成绩合格获得学分,否则重修。试画出该远程教育学院网上的学习流程图。
  解析 由题意可知,该远程教育学院网上的学习流程图如图3所示:
  点评 本题结合实际生活,设计巧妙,考查了同学们利用数学知识解决实际问题的能力。
  5.结构图。
  例5 北京期货商会组织结构设置如下:①会员代表大会下设监事会、会长办公会,而会员代表大会与会长办公会共同管轄理事会;②会长办公会设会长,会长管理秘书长;③秘书长具体分管秘书处、规范自律委员会、服务推广委员会和发展创新委员会。根据以上信息绘制组织结构图。
  解析由题意可绘制出组织结构图,如图4所示:
  画结构图时,首先,要确定组成结构图的基本要素;然后,通过连线来标明各要素之间的关系。
  二、反思与提升
  1.解决程序框图填充问题的思路:①明确程序框图的顺序结构、条件结构和循环结构。②识别并执行程序框图,理解框图所解决的实际问题。③按照题目的要求完成解答并验证。
  2.算法语句应用的几个关注点:①输入、输出语句——在输入、输…语句中加提示信息时,要加引号,变量之间用逗号隔开。②赋值语句——左、右两边不能对换,赋值号左边只能是变量。③条件语句——条件语句中包含条件语句时,要分清内外条件结构,保证结构的完整性。
  感悟与提高
  执行如图5所示的程序框图,若要使输出y的值等于3,则输入x的值是()。
  A.1
  B.-2
  C.8
  D.-2或8
其他文献
应用食用豆油治疗奶牛子宫内膜炎王岭志,吴学洲,丁义全,齐丽清,蔺桂娟(黑河市爱辉区繁育指导站164300)我们于一九九三年在黑河市爱辉区.对患有子宫内膜炎的母牛,在治疗过程中采用子宫内灌注
新的教材、新的教学要求,在我们面前摆下一道道难关。有的同学在初中时学得蛮不错,学习成绩很好,可是到高中后,却很不适应,听不懂,学不会,成绩甚至出现不及格,高挂红灯,这是因为没有掌
作文是学生语文能力的综合体现,是学生时代必不可少的一项技能。作文教学是语文教学中的重点、难点,是检查一个学生语文能力的重要环节。本文针对目前中学生作文教学中存在的一
自2002年药物洗脱支架被引入以来,该类支架已经在冠状动脉介入治疗中获广泛应用。药物洗脱支架就是在金属裸支架的表面涂以包含抗增殖剂的聚合物。这种聚合物能在支架置入后的
创新教育的含义涉及创新意识、创新精神、创新人格、创新能力、和实践能力等方面的内容,这是一个复杂的系统工程,其终极目标是培养具有创新素质的创造型人才。培养具有创新素质
语文阅读教学是小学语文教学的重要组成部分。培养学生的课内外阅读,教会学生求知,全面提高学生的语文素养是新课程标准的基本理念。课内外阅读不仅可以使学生开阔视野,增长知识
思维是解决事情的最佳途径,解决事情的关键还是思维。所以在教育中,对于学生的思维培养的重要性远远大于对教材分析的重要性。美国心理学家克雷奇曾说:“思维被认为是进化的最高
教育是知识经济时代社会可持续发展的基础平台,而教师则是塑造与培养人才的教育事业的关键。市场经济条件下,急功近利、拜金主义等思潮使教育难于置身事外,家长社会期望过高
随机事件的概率是高中数学《概率》一章的重要内容,由于它与现实生活有着密切的联系,同时又是现代公民必备的数学素养,因此,成为近几年高考数学考查的重点、热点,并且常考常
根据抽油机井出现管杆偏磨的原因和机理,确定减缓偏磨的综合防治措施,即采用弹性抽油杆磨扶正器及多功能自由式抽油杆扶正器对杆柱进行有效的扶正,减少杆柱受压;采用抽油杆旋