nbhkdz.com冰点文库

第1章 算法初步 章末复习课 教师配套用书课件(共18张ppt)(共18张ppt)

时间:2016-05-13


第一章 算法初步

章末复习课

本节知识目录

章末复习课

理网络、明结构

章 末 复 习 课

填要点、记疑点 题型一 探题型、提能力 题型二 题型三 算法设计 程序框图及设计 算法语句的设计
探题型、提能力

理网络、明结构

填要点、记疑点

主目录

理网络、明结构

章末复习课

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

填要点、记疑点

章末复习课

1.算法的概念 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成 按要求设计好的有限的、确切的计算序列,并且这样的步骤或序列能够解决一类 问题.

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

填要点、记疑点
2.程序框图

章末复习课

(1)程序框图又称流程图,是一种用规定的图形、流程线及文字说明来准确、直 观地表示算法的图形. (2)程序框图由程序框和流程线组成.一个或几个程序框的组合表示算法中的一个 步骤:流程线是带方向箭头的指向线,按照算法进行的顺序将程序框连接起来. (3)在利用循环结构画程序框图前,常确定三件事:一是确定循环变量的初始条 件;二是确定算法中的循环体;三是循环终止的条件. 3.程序设计 自然语言表述的算法和程序框图是程序设计的基础,程序框图侧重于直观性,而 程序则倾向于计算机执行的实用性.
理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型一:算法设计

算法设计应注意: (1)与解决问题的一般方法有联系,从中提炼出算法; (2)将解决问题的过程分为若干个可执行步骤; (3)引入有关的参数或变量对算法步骤加以表达; (4)用最简练的语言将各个步骤表达出来; (5)算法的执行要在有限步内完成.

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型一:算法设计
例1 已知平面直角坐标系中两点A(-1,0),B(3,2),写出求线段AB的垂直平分线方程 的一个算法.
-1+3 0+2 解 第一步,计算x0= 2 =1,y0= 2 =1,得AB的中点N(1,1).
2-0 1 第二步,计算k1= = ,得AB斜率. 3-?-1? 2 1 第三步,计算k=-k =-2,得AB垂直平分线的斜率. 1
第四步,由点斜式得直线AB的垂直平分线的方程,并输出.
理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型一:算法设计
跟踪训练 1 某工厂 2012 年生产小轿车 200 万辆, 技术革新后预计每年的生产能力比上 一年增加 5%,问最早哪一年该厂生产的小轿车数量超过 300 万辆?写出解决该问题的 一个算法.
解 算法如下: 第一步,令n=0,a=200,r=0.05. 第二步,T=ar(计算年增量). 第三步,a=a+T(计算年产量). 第四步,如果a≤300,那么n=n+1, 返回第二步:否则执行第五步.

第五步,N=2 012+n.

第六步,输出N.
理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型二:程序框图及设计

算法的设计是画程序框图的基础,我们通过对问题的分析,写出相应的算法步骤.画 程序框图之前应先对算法问题设计的合法性和合理性进行探讨,然后分析算法的逻辑 结构和各步骤的功能(输入、输出、判断、赋值和计算),画出相应的程序框图.

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型二:程序框图及设计
例2 给出以下10个数:5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输 出.试画出该问题的算法程序框图.
解 程序框图如下:

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型二:程序框图及设计
跟踪训练2 阅读如图所示的程序框图,运行相应的程序,如果输入某个正整数n后,输 出的s∈(10,20),那么n的值为 A.3
解析

( B ) C.5 D.6

B. 4

逐项验证.若n=3,输出s=7?(10,20).

若n=4时,s=15∈(10,20),选B.

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型三:算法语句的设计

基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们对 应于算法的三种逻辑结构:顺序结构、条件结构、循环结构.用基本语句编写程序时 要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中条件 的表达以及循环语句中有关变量的取值范围.

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型三:算法语句的设计
例 3 给出 30 个数:1,2,4,7?,其规律是:第 1 个数是 1, 第 2 个数比第 1 个数大 1,第 3 个数比第 2 个数大 2,第 4 个数比第 3 个数大 3,依此类推,要计算第 30 个数的 大小,现在已给出了该问题算法的程序框图(如下图) (1)请在图中判断框①处和执行框②处填上合适的语句, 使之能完成该题算法功能. (2)根据程序框图写出程序.

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型三:算法语句的设计
解 (1)①i>30? ②P=P+i
(2)程序如下: P=1 S=0 i=1 DO S=S+P P=P+i i=i+1 LOOP UNTIL i>30 PRINT S END
理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型三:算法语句的设计
跟踪训练 3 试设计一个程序来求解这个正三棱柱的表面积和体积,并画出程序框图.
解 程序如下: INPUT “a=”;a INPUT “h=”;h S=SQR?3?*a^2/4, V=S*h C=3 PRINT “体积:”;V PRINT “表面积:”;P END
理网络、明结构

填要点、记疑点

主目录

探题型、提能力

探题型、提能力

章末复习课

题型三:算法语句的设计
程序框图如图所示,

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

章末复习课 呈重点、现规律
从近三年高考各省市试题中可以看出,本部分命题呈现以下特点: (1)考题以选择题、填空题为主,属中低档题. (2)考查内容是程序框图,或者要求补充完整框图,或者要求出按程序框图执行后的结 果.程序框图中主要以条件结构和循环结构为主,其中循环结构是重点. (3)对基本算法语句仅在2011年江苏、福建高考卷中以填空题的形式出现过;算法案例没 有考查.

理网络、明结构

填要点、记疑点

主目录

探题型、提能力

章末复习课

本讲内容结束

请完成课时作业

理网络、明结构

填要点、记疑点

主目录

探题型、提能力


赞助商链接

...课标人教版)一轮总复习课件练习:第11章 2算法初步

2016高考数学(新课标人教版)一总复习课件练习:第11章 2算法初步_数学_高中教育_教育专区。第十一章、选择题 第2节 ) 1. 算法共有三种逻辑结构, 即顺序...

算法初步

算法初步_数学_高中教育_教育专区。第一章 算法初步班次 姓名 1.1 算法与程序框图 1.1.1 算法的概念 [自我认知]: 1.下面的结论正确的是 A. 一个程序的...

...一轮复习名师首选练习题:第10章 第4节《算法初步》

最新衡水中学专用精品高考数学复习名师首选练习题:第10章 第4节《算法初步》_高考_高中教育_教育专区。高中数学,高考复习,高中物理,优质课课件,优质课教学设计...

育才中学校本资源库目录

ppt 奥斯维辛没有什么新闻.ppt 包身工[1].ppt 别了, “不列颠尼亚” (课件...算法初步复习.ppt 坐标系 极坐标习题课.ppt 极坐标系 1.ppt 平移 1.ppt ...

数学-补习班复习计划

复习一章后再对本章所用的主要思想方法加以总结...算法初步、推理与证明、复数 坐标系与参数方程 综合...任课教师商讨确定,教学过程中共同执行,统一教学内容...

高考数学一轮复习 第九章 统计、统计案例及算法初步 . ...

算法初步练习 理-课件_数学_高中教育_教育专区。第九章 统计、统计案例及算法初步 9.4 算法初步练习 理 [A 组·基础达标练] 9 1.某程序框图如图所示,若该...

算法初步介绍(修订版)

部是台计算机. 章头图正是想说明:从古到今, “算法”都在扮演着重要的时代角色. Page 4 教学目标我认为, 本章要教给学生的算法初步知识包括: 算法的概念...

算法初步推理与证明复数

第十一章 算法初步、推理与证明、复数 第一节 算法与程序框图 考纲要求:1.算法的含义、程序框图:(1)了解算法的含义,了解算法的思想.(2)理解程序框图的三 种...

高三数学文科班第一轮复习教学计划20150824

2.高质量备课,发挥集体备课作用 参考网上的课件资料...充分发挥全备课组教师的集体智慧,确保每节课都是高...统计的复习 1.复数的运算 2.算法初步与框图 3.合...

...一轮复习课件:第9章第一节 算法初步与统计(苏教版江...

2012届高考数学(文)《优化方案》一轮复习课件:第9章第一算法初步与统计(苏教版江苏专用_从业资格考试_资格考试/认证_教育专区。【名师点评】 如果算法问题中...