算法初步总结 课件（24张PPT）
文档属性
| 名称 | 算法初步总结 课件（24张PPT） |  | |
| 格式 | zip | ||
| 文件大小 | 1.3MB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标B版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2019-07-29 09:31:41 | ||
图片预览
文档简介
课件24张PPT。第一章 算法初步总结一、复习引入 算法作为一种重要的数学思想，已经成为高考必考的内容，考察的形式比较固定，核心应该关注流程图的阅读和理解，清楚算法的几种常见结构，熟悉常见考法如：1.求输入值；2.求输出值；3.选取判定条件；4.将流程图改写成数学函数式等。学习算法对学生的逻辑思维和条理性表达大有益处。算法在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。
广义地说，算法就是做某一件事的步骤或程序。生活中的算法 要把大象装冰箱，分几步？问： 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在短的时间内说出正确(大体上)的答案呢?第一步:报“4000”；第二步:若主持人说高了第三步:重复第二步的报数方法取中间数,直至得到正确结果.(说明答案在0~4000之间),就报“2000”,否则:(答数在4000~8000之间)报“6000”；
奶酪包的做法：
1. 首先准备面包面团配料：高筋面粉270克，细砂糖30克，牛奶165克，鸡蛋30克，黄油30克，盐3克，干酵母3克。
2. 将制作面包的所有材料混合揉成面团，然后用力揉面，一直将面团揉到可以抻出薄膜的扩展阶段。因不同面粉的吸水性不同，请根据实际情况调整牛奶的用量，使揉好的面团达到非常柔软的程度。
3. 揉好的面团放在大碗里，盖上保鲜膜，在室温下进行第一次发酵。
4. 发酵到面团变成2-2.5倍大，手指沾面粉轻轻捅入面团，拔出手指后面团不塌陷也不回缩，就表示发酵好了（根据温度不同发酵时间也会不同，25℃室温下约需要1个小时）。
5. 发酵好的面团，用手压出空气，然后在案板上继续用力揉一会儿，使它重新变得光滑。
6. 揉好的面团，分成两份，分别揉圆。
7. 将面团压扁，用擀面杖擀开成为圆饼状。
8. 在圆形6英寸蛋糕模内壁涂抹一层薄薄的黄油防粘（配方分量外），然后把面团放在蛋糕模里，将面团进行最后发酵，直到发到模具的8成满（最佳发酵环境：温度35-38℃，湿度85%）。
9. 发酵好的面团，表面用毛刷刷一层全蛋液（配方分量外）。放入预热好上下火170℃的烤箱，烤35分钟左右即可出炉。出炉以后的面包，脱模冷却备用。接着就可以准备奶酪馅了。
10. 接着准备奶酪馅配料：总统小三角奶酪1盒（140克），糖粉30克，牛奶20克，奶粉30克。
11. 将小三角奶酪撕掉包装，放入大碗里。隔水加热使它变软（或放入微波炉高火转十几秒）。
12. 软化后的奶酪，加入糖粉，用电动打蛋器搅打至顺滑无颗粒的状态。
13. 加入牛奶搅打均匀，再加入奶粉搅打均匀。
14. 彻底搅打均匀以后，奶酪馅就做好了。
15. 把冷却以后的面包，用锯齿刀切成4块。
16. 取一块面包，在合适的位置切两刀，用来填入奶酪馅。
17. 把奶酪馅抹在切口里，然后在两个切面也涂抹薄薄一层奶酪馅。
18. 最后，把涂抹了奶酪馅的切面放在奶粉里压一下，使两个切面都粘上厚厚一层奶粉，奶酪面包就做好了。计算机，计算机是实现各种算法的强大的工具。在数学中，主要研究计算机能实现的算法。傻！勤劳！20世纪最伟大的发明：1、算法的概念：“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。3.算法的基本思想与特征:2.算法的表示方法：自然语言、框图、程序语言(1)解决某一类问题
(2)在有限步之内完成
(3)每一步的明确性和有效性(通用性)(有穷性)(确定性)练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止;3、算法的每一步必须是明确的，不能有歧义或模糊：4、算法执行后一定产生确定的结果：算法的有输出性！1、写出求1+2+3+4+5+6的一个算法解：算法 1：算法分析：可以按逐一相加的程序进行；也可以利用公
式 进行；也可以
根据加法运算律简化运算。第一步：计算1+2 得到 3；第二步：将每一步中的运算结果 3 与 3 相加得到 6；第三步：将第二步中的运算结果 6 与 4 相加得到 10；第四步：将第三步中的运算结果 10 与 5 相加得到 15；第五步：将第四步中的运算结果 15 与 6 相加得到 21。算法2：第一步：取n=6；第二步：计算 ；第三步：输出结果。算法3：第一步：将原式变形为（1+6）+（2+5）+（3+4）=3×7；第二步：计算 3×7；第三步：输出运算结果。算法的不唯一性！1、下列关于算法的说法正确的有（ ）
①求解某一类问题的算法是唯一的；
②算法必须在有限步操作之后停止；
③算法的每 一步操作必须是明确的,不能有歧义或模糊；
④算法执行后一定产生确定的结果。
A、1个 B、2个 C、3个 D、4个 2、算法具有有穷性，其有穷性是指（ ）
A、算法必须包含输出 B、算法中每个操作步骤都是可执行的
C、算法的步骤必须有限 D、以上说法都不正确3、算法的三种基本结构是 （ ）
Ａ．顺序结构、条件结构、循环结构 Ｂ．顺序结构、流程结构、循环结构
Ｃ．顺序结构、分支结构、流程结构 Ｄ．流程结构、循环结构、分支结构4.算法共有三种逻辑结构：顺序逻辑结构、条件逻辑结构和循环逻辑结构,下列说法正确的是（ ）
A.一个算法只能含有一种逻辑结构
B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合CCAD起止框 处理框 输入输出框判断框流程线常用流程图符号表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立，成立时在
出口处标明“是”或“Y”；不成立时
标明“否”或“N”.赋值、计算表示流程的路径和方向三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）③循环结构While（当型）循环Until（直到型）循环7.下列框图的功能：(2017年全国三卷理数第7题)
执行下面的程序框图，为使输出s的值小于91,则输入的正整数N的最小值为（ ）
A. 2 B. 3
C. 4 D. 5A高考链接：(2017年全国二卷理数第8题)
执行下面的程序框图，如果输入a=-1,则输出的s=( )
2 B. 3
C. 4 D. 5B(2017年全国一卷第8题)
以下程序框图是为了求出满足 的最小偶数n，那么在 和 两个空白框中，可以分别填入（ ）(A) A>1000和n=n+1
(B) A>1000和n=n+2
(C) A 1000和n=n+1
(D) A 1000和n=n+2D（2017年高考北京卷第三题）
执行如图所示的程序框图，输出的s值为（ ） 2 (B)
(C) (D)CBB课堂达标：2. 设计一个1+2+…+100的值的算法的框图及程序。i≤100? 输出sum该算法程序框图是:小结：课后作业：
求满足不等式1+2+3+…+n>100的最小正整数的算法的框图及程序。
广义地说，算法就是做某一件事的步骤或程序。生活中的算法 要把大象装冰箱，分几步？问： 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在短的时间内说出正确(大体上)的答案呢?第一步:报“4000”；第二步:若主持人说高了第三步:重复第二步的报数方法取中间数,直至得到正确结果.(说明答案在0~4000之间),就报“2000”,否则:(答数在4000~8000之间)报“6000”；
奶酪包的做法：
1. 首先准备面包面团配料：高筋面粉270克，细砂糖30克，牛奶165克，鸡蛋30克，黄油30克，盐3克，干酵母3克。
2. 将制作面包的所有材料混合揉成面团，然后用力揉面，一直将面团揉到可以抻出薄膜的扩展阶段。因不同面粉的吸水性不同，请根据实际情况调整牛奶的用量，使揉好的面团达到非常柔软的程度。
3. 揉好的面团放在大碗里，盖上保鲜膜，在室温下进行第一次发酵。
4. 发酵到面团变成2-2.5倍大，手指沾面粉轻轻捅入面团，拔出手指后面团不塌陷也不回缩，就表示发酵好了（根据温度不同发酵时间也会不同，25℃室温下约需要1个小时）。
5. 发酵好的面团，用手压出空气，然后在案板上继续用力揉一会儿，使它重新变得光滑。
6. 揉好的面团，分成两份，分别揉圆。
7. 将面团压扁，用擀面杖擀开成为圆饼状。
8. 在圆形6英寸蛋糕模内壁涂抹一层薄薄的黄油防粘（配方分量外），然后把面团放在蛋糕模里，将面团进行最后发酵，直到发到模具的8成满（最佳发酵环境：温度35-38℃，湿度85%）。
9. 发酵好的面团，表面用毛刷刷一层全蛋液（配方分量外）。放入预热好上下火170℃的烤箱，烤35分钟左右即可出炉。出炉以后的面包，脱模冷却备用。接着就可以准备奶酪馅了。
10. 接着准备奶酪馅配料：总统小三角奶酪1盒（140克），糖粉30克，牛奶20克，奶粉30克。
11. 将小三角奶酪撕掉包装，放入大碗里。隔水加热使它变软（或放入微波炉高火转十几秒）。
12. 软化后的奶酪，加入糖粉，用电动打蛋器搅打至顺滑无颗粒的状态。
13. 加入牛奶搅打均匀，再加入奶粉搅打均匀。
14. 彻底搅打均匀以后，奶酪馅就做好了。
15. 把冷却以后的面包，用锯齿刀切成4块。
16. 取一块面包，在合适的位置切两刀，用来填入奶酪馅。
17. 把奶酪馅抹在切口里，然后在两个切面也涂抹薄薄一层奶酪馅。
18. 最后，把涂抹了奶酪馅的切面放在奶粉里压一下，使两个切面都粘上厚厚一层奶粉，奶酪面包就做好了。计算机，计算机是实现各种算法的强大的工具。在数学中，主要研究计算机能实现的算法。傻！勤劳！20世纪最伟大的发明：1、算法的概念：“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。3.算法的基本思想与特征:2.算法的表示方法：自然语言、框图、程序语言(1)解决某一类问题
(2)在有限步之内完成
(3)每一步的明确性和有效性(通用性)(有穷性)(确定性)练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止;3、算法的每一步必须是明确的，不能有歧义或模糊：4、算法执行后一定产生确定的结果：算法的有输出性！1、写出求1+2+3+4+5+6的一个算法解：算法 1：算法分析：可以按逐一相加的程序进行；也可以利用公
式 进行；也可以
根据加法运算律简化运算。第一步：计算1+2 得到 3；第二步：将每一步中的运算结果 3 与 3 相加得到 6；第三步：将第二步中的运算结果 6 与 4 相加得到 10；第四步：将第三步中的运算结果 10 与 5 相加得到 15；第五步：将第四步中的运算结果 15 与 6 相加得到 21。算法2：第一步：取n=6；第二步：计算 ；第三步：输出结果。算法3：第一步：将原式变形为（1+6）+（2+5）+（3+4）=3×7；第二步：计算 3×7；第三步：输出运算结果。算法的不唯一性！1、下列关于算法的说法正确的有（ ）
①求解某一类问题的算法是唯一的；
②算法必须在有限步操作之后停止；
③算法的每 一步操作必须是明确的,不能有歧义或模糊；
④算法执行后一定产生确定的结果。
A、1个 B、2个 C、3个 D、4个 2、算法具有有穷性，其有穷性是指（ ）
A、算法必须包含输出 B、算法中每个操作步骤都是可执行的
C、算法的步骤必须有限 D、以上说法都不正确3、算法的三种基本结构是 （ ）
Ａ．顺序结构、条件结构、循环结构 Ｂ．顺序结构、流程结构、循环结构
Ｃ．顺序结构、分支结构、流程结构 Ｄ．流程结构、循环结构、分支结构4.算法共有三种逻辑结构：顺序逻辑结构、条件逻辑结构和循环逻辑结构,下列说法正确的是（ ）
A.一个算法只能含有一种逻辑结构
B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合CCAD起止框 处理框 输入输出框判断框流程线常用流程图符号表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立，成立时在
出口处标明“是”或“Y”；不成立时
标明“否”或“N”.赋值、计算表示流程的路径和方向三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）③循环结构While（当型）循环Until（直到型）循环7.下列框图的功能：(2017年全国三卷理数第7题)
执行下面的程序框图，为使输出s的值小于91,则输入的正整数N的最小值为（ ）
A. 2 B. 3
C. 4 D. 5A高考链接：(2017年全国二卷理数第8题)
执行下面的程序框图，如果输入a=-1,则输出的s=( )
2 B. 3
C. 4 D. 5B(2017年全国一卷第8题)
以下程序框图是为了求出满足 的最小偶数n，那么在 和 两个空白框中，可以分别填入（ ）(A) A>1000和n=n+1
(B) A>1000和n=n+2
(C) A 1000和n=n+1
(D) A 1000和n=n+2D（2017年高考北京卷第三题）
执行如图所示的程序框图，输出的s值为（ ） 2 (B)
(C) (D)CBB课堂达标：2. 设计一个1+2+…+100的值的算法的框图及程序。i≤100? 输出sum该算法程序框图是:小结：课后作业：
求满足不等式1+2+3+…+n>100的最小正整数的算法的框图及程序。