- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
章末归纳提升
第1章算法初步
算法的设计Zhuantiguinatisheng
算法的设计
Zhuantiguinatisheng
算法是规则系统一种循序渐进解决问题的过程,尤指 一种为在有限步骤内解决问题而建立的可重复应用的计算过 程.
算法的特征
有穷性:一个算法必须保证它的执行步骤是有限的, 即它是能终止的.
确定性:既算法中的每个步骤必须有确切的含义.
可执行性:算法中的每个步骤都要实践能做的,而且 能在有限的时间内完成.
算法是连接人和计算机的纽带,是计算机科学的基础,
利用计算机解决问题需要算法.
在设计算法时注意:
与解决所求问题的一般方法相联系,并从中提炼与概 括步骤;
将解决问题的过程划分为若干步;
引入有关的参数或变量时算法步骤加以表述.
15J 已知一个正三角形的周长为a,求这个正三角形
的面积,设计一个算法,解决该问题.
【思路点拨】 先求岀正三角形的边长,再代入正三角 形的面积公式即可.
【规范解答】S1输入Q的值;
S2计算/=彳的值;
S3计算S=^-Xl2的值;
S4输出S的值.
写出作△
写出作△4BC的内切
的一个算法.
【解】算法如下
S1作ZBAC的平分线所在直线/1;
S2作ZBCA的平分线所在直线仏,交直线厶与点M;
S3经点M向边4C作垂线,垂足为N;
S4以点M为圆心,
S4
以点M为圆心,MN为半径作
,则圆
M就是△ ABC
的内切圆.
wo流程图的画法
wo
流程图的画法
设计较简单的流程图,我们可以通过对问题的分析,建
立相应的数学模型或过程模型,进而选择顺序结构、选择结 构、循环结构中的一种或几种画出流程图即可.如果设计的 流程图较为复杂就要采取“逐步求精”的思想设计流程图, 先将问题中的简单部分明确出来,再逐步对复杂部分进行细 化,然后用一步一步向前推进的思想设计流程图.
卜攸!I 高一某班一共有50名学生,设计一个算法,统 计班上数学成绩良好(分数大于80且小于90)和优秀(分数大 于或等于90)的学生人数,并画出流程图.
【思路点拨】
输入成绩r一条件判断
计算人数
【规范解答】算法如下:
S1 n^l 9 d—O,b?0;
S2输入成绩r;
若厂$90,则 d—a+1,转 S5;
若厂>80,则 /?*-/?+1 ;
55
若 〃W50,转 S2,
否则,输出。和b;
流程图如下:
? 娈 It illI 缰
随意输入一个点的坐标(x,y)(原点及坐标轴上的点除外), 画出判断此点所在象限的流程图.
【解】 如图所示.当兀0时,若y0,则点在第一象 限;若yvO,则点在第四象限.当xvO时,若y0,则点在第 二象限;若yvO,则点在第三象限.
开始’
/ 输入%』7 / (久M0宜y H0)/
结束
伪代码的设计
伪代码的设计
1.赋值语句是一个程序必不可少的语句,一定要注意它
的格式及要求.特别注意通过引入第三变量,利用三个赋值 语句交换两个变量的值的方法.
2.条件语句和循环语句是解决一些较复杂问题的编程必 须用到的两种语句.在用循环语句编写伪代码时,一是要注 意几种格式的循环语句在解决同一问题时,条件的表述不同; 二是要注意计数变量的取值范围,以免出现多一次循环或少 一次循环的错误.三是要注意用伪代码描述算法时,常先画 出流程图.
已知函数f(x)=x
已知函数f(x)=
x2—2x, 乂三2,
兀+5, x2,
写出求朋劝)
的伪代码,并画岀流程图.
【思路点拨】 本题为求分段函数的函数值问题,先判 断兀的范围,选择计算几兀)的公式,再判断几朗的范围,选择 计算/(您0)的公式.
【解】伪代码如下:
Read %
It x 2 Then
y\ x + 5
? 1
If 2 Then 丿1
+ 5
Print y
■
Else
yr; - 2丁]
Print y
f
End If
Else
- 2x
- 2x
厶
If 2 Then
1 2 + 5
Print y
■
Else
Print y
Encl If
Encl If
流程图如图所示:
/输入%/
?娈垃训练
写岀求1 + 1+2+|+- + 100+^的值的一个算法,并
画出流程图.
【解】算法如下.
S1
5-0;
S2
k j 1 ;
S3
SjS+£+z,Rjp+1;
S4
若 k100,
则转S5,否则转S3;
S5
输出S?
流程图如图所示.
■
转化思想的应用
转化思想是数学中最基本的思想方法,数学中一切问题 的解决都离不开转化,我们平时解题的过程就是一个不断转 化的过程,如存款、打印成绩、儿童乘车买票、电信部门收 费、计算个人所得税等这些问题都是首先建立数学模型,转 化成数学问题,然后写出算法步骤,画出流程图,进而将其 翻译成伪代码.
卜例 高一(2)班共有40名学生,每
您可能关注的文档
- 高中数学苏教选修4-2课件:2.5-章末分层突破.docx
- 高中数学苏教选修4-2课件:2.6矩阵的简单应用.docx
- 高中数学苏教选修4-4课件:4.2.2圆锥曲线的极坐标方程及应用.docx
- 高中数学苏教选修4-4课件:4.3.1平面直角坐标系中的平移变换.docx
- 高中数学苏教选修4-4课件:4.4.4平摆线与圆的渐开线.docx
- 高中数学同步课件:4.1随机对照试验案例(湘教选修1-2).docx
- 高中数学同步课件:第1章三角函数1.2.3(一)(苏教必修4).docx
- 高中数学同步课件:第1章三角函数1.3.2(二)(苏教必修4).docx
- 高中数学同步课件:第1章三角函数1.3.2(一)(苏教必修4).docx
- 高中数学同步课件:第1章三角函数1.3.3(一)(苏教必修4).docx
文档评论(0)