【优化方案】高中数学 第2章本章优化总结课件 北师大必修3_第1页
【优化方案】高中数学 第2章本章优化总结课件 北师大必修3_第2页
【优化方案】高中数学 第2章本章优化总结课件 北师大必修3_第3页
【优化方案】高中数学 第2章本章优化总结课件 北师大必修3_第4页
【优化方案】高中数学 第2章本章优化总结课件 北师大必修3_第5页
已阅读5页,还剩26页未读 继续免费阅读

下载本文档

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

文档简介

本章优化总结

专题探究精讲本章优化总结知识体系网络知识体系网络专题探究精讲设计算法框图专题一设计较简单的算法框图,我们可以通过对问题的分析,建立相应的数学模型或过程模型,进而选择顺序结构、选择结构、循环结构中的一种或几种,画出框图即可.如果设计的框图较为复杂,就要采取“逐步求精”的思想设计框图,先将问题中的简单部分明确出来,再逐步对复杂部分进行细化,然后一步一步逐步向前推进的思想设计框图.例1【思路点拨】由于前后的运算重复了多次相同的运算,所以可采用循环结构.画法步骤:(1)画顺序结构图,即起止框及两个处理框,并分别填入循环初始条件(如图中①);(2)画循环结构图,先画循环体即两个处理框(一个累加,一个计数),再画循环终止条件,即判断框并判断i>99,若不成立,则流向循环体进行再循环(如图中②);(3)画输出框输出x以及终止框表示算法结束(如图中③).算法框图如图:【名师点评】循环结构必包含顺序结构和选择结构,所以本题具有一定的典型性和示范性;如累加、累乘等需要反复执行的算法设计中,宜使用循环结构,这时要密切注意“循环体”、“循环变量”和“循环终止条件”三个重要组成部分的框图设计.算法框图与基本算法语句的互化专题二算法框图和基本语句是描述算法的两种重要方法.框图用流程线、矩形框、菱形框等描述算法,具有直观、形象的特点,能使我们迅速而准确地认识某一算法;基本语句将自然语言与程序设计语言结合起来描述算法,比画框图省时省力,且更容易转化为程序.1.根据据框图图写基基本语语句根据框框图写写基本本语句句关键键在于于:(1)要明确确框图图的结结构(顺序结结构、、选择择结构构、循循环结结构);(2)要明确确各框框图符符号的的含义义;(3)要明确确各结结构及及框图图符号号对应应的基基本语语句..写出如如图所所示的的算法法框图图描述述的算算法基基本语语句..例2【解】用语句句描述述为::输入x;Ifx>1Theny=x2-1ElseIfx<-1Theny=x2+1Elsey=2x+1EndIfEndIf输出y.【名师点点评】(1)在本算算法中中,条条件语语句中中嵌入入了另另一个个条件件语句句,在在每一一个语语句结结束时时都要要写EndIf;(2)上述两两个语语句的的先后后层次次关系系,我我们用用缩进进若干干空格格的办办法来来体现现,从从而使使算法法层次次分明明,便便于检检查..2.根据基本本语句画框框图根据基本语语句画框图图要做到::(1)要明确基本本语句是由由哪些关键键语句构成成(条件语句、、循环语句句);(2)要明确各类类语句定义义符的含义义;(3)要明确各类类语句对应应的框图符符号.例3请阅读下列列用For语句给出的的算法,画画出算法框框图并说明明该算法的的处理功能能.【思路点拨】由For语句的形式式,我们知知道i是循环变量量,初始值值为1,终止值为为19,i每次的增量量为2,循环体为为:S=S+i.【解】算法的框图图如图所示示,因此,,这个算法法实际上处处理的是求求和S=1+3+5+7+9+11+13+15+17+19.【名师点评】运用For语句首先要要明确循环环变量,以以及循环变变量的初始始值和终止止值,其次次要注意循循环体.算法结果的判断专题三由于学习本本章的目的的是体会算算法的思想想,所以已已知算法框框图或算法法语句,判判断其结果果是高考考考查本章知知识的主要要形式,这这也是课程程标准和考考试说明对对本章的要要求.其判判断方法是是具体运行行所给的算算法框图或或算法语句句,即可得得到算法的的结果.例4【思路点拨】根据程序框框图(算法流程图图)分析出该程程序框图的的功能进行行求解.【答案】D【名师点评】识别运行算算法框图和和完善算法法框图是高高考的热点点.解答这这一类问题题,第一,,要明确算算法框图的的顺序结构构、选择结结构和循环环结构;第第二,要识识别运行算算法框图,,理解框图图所解决的的实际问题题;第三,按照照题目的要要求完成解解答.对算算法框图的的考查常与与数列和函函数等知识识相结合,,进一步强强化框图问问题的实际际背景.用算法语句编写程序解决实际问题专题四算法设计和和算法框图图是程序设设计的基础础,我们根根据算法的的三种逻辑辑结构(顺序结构、、选择结构构、循环结结构),对应五种种不同功能能的基本算算法语句(输入语句、、输出语句句、赋值语语句、条件件语句、循循环语句),同时兼顾顾基本语句句的格式要要求,特别别值得注意意的是条件件语句中条条件的表达达和循环语语句中有关关循环变量量的取值范范围,从而而完成程序序设计.相传古代印印度国王舍舍罕要褒赏赏他的聪明明能干的宰宰相达依尔尔(国际象棋发发明者),问他需要要什么,达达依尔回答答说:“国王只要在在国际象棋棋的棋盘第第一个格子子里放1粒麦子,第第二个格子子里放2粒麦子,第第三个格子子里放4粒麦子,以以后按此比比例放麦子子,一直放放到第六十十四格(国际象棋棋棋盘是8×8=64格),我就感恩恩不尽,其其他我什么么也不要了了.”国王想:“这有多少??还不容易易?”让人扛来一一袋小麦,,但不到一一会儿全用用没了,再再扛来一袋袋很快又没没有了,例5结果全印度度的粮食全全部用完还还不够,国国王奇怪,,却怎样也也算不清这这笔账.现现在我们用用计算机来来算一下需需要多少体体积的小麦麦(提示:1m3约有1.42×108粒麦子).画出算法法框图,并并用基本语语句描述算算法.【思路点拨】根据题意,,第一个格格子里放1粒,第二个个格子里放放2粒,第三个个格子里放放4粒,每一格格的数量都都是前一格格的2倍,故第六六十四格子子里应放263粒,这样一一共需要的的麦粒数就就是1+2+22+…+263.麦粒数求出出后,用它它除以1.42×108,就是所需需要麦粒的的体积.显显然这是一一个累加求求和问题,,故可以利利用循环结结构进行算算法设计..【解】算法框图如如图所示..用语句描述述为:S=0n=1Fori=1To64S=S+nn=2iNextV=S/(1.42*108)输出V【名师点评】(1)循环结构有两两种格式:For语句与DoLoop语句.(2)赋值语句是算算法语句必不不可少的语句句.一定要注注意它们各自自的格式及要要求,尤其是是赋值语句,,它在算法语语句中有重要要的应用.特特别应掌握引引入第三变量量,利用三个个赋值语句交交

温馨提示

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

评论

0/150

提交评论