算法的基本思想

2022-04-16 05:30:11   文档大全网     [ 字体: ] [ 阅读: ]

#文档大全网# 导语】以下是®文档大全网的小编为您整理的《算法的基本思想》,欢迎阅读!
算法,思想,基本
山阳城区三中三自五环 高效课堂 课堂因展示更精彩



主备人

高一年级数学(必修3)导学案定稿







新授课





课时



姓名 班级 小组 小组评价 教师评价

算法的基本思想

徐懿

执教者

总第 课时 使 2017

1、通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义及其基本特

学习 征。

2、通过算法的学习,进一步让学生体验到数学与现实世界的关系、数学计算机技术的关目标

系、提高学生学习数学的兴趣。

重点:通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义及其基本

重难点

特征。

难点:通过分析具体问题,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力.

学习流程及内容

一、自主学习(展标独学)

课堂随笔



学法指导

阅读教材P75P83练习以上部分,完成下列问题。

1算法的概念

算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.一般来说,“用算法解决问题”都是可以利用计算机帮助完成的.

2算法的基本思想

在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.这种解决问题的思想方法称为算法的基本思想.

3算法的特征

(1)确定性:算法的每一步必须是确切定义的,且无二义性,算法只有唯一的一条执行路径,对于相同的输入只能得出相同的输出.

(2)有穷性:一个算法必须在执行有穷次运算后结束.在所规定的时间和空间内,若不能获得正确结果,其算法也是不能被采用的.

(3)可行性:算法中的每一个步骤必须能用实现算法的工具——可执行指令精确表达,并在有限步骤内完成,否则这种算法也是不会被采纳的.

(4)输入:算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一步骤.

(5)输出:算法一定能得到问题的解,有一个或多个结果输出,达到求解问题的目的,没有输出结果的算法是没有意义的.

(6)此外,还要求算法应具有通用性:算法应适用于某一类问题中的所有个体,而不是只能用来解决一个具体问题. 二、合作探究(对学群学)

判断(正确的打“√”,错误的打“×”)


山阳城区三中三自五环 高效课堂 课堂因展示更精彩

(1)求解某一类问题的算法是唯一的.( ) (2)算法执行后一定产生确定的结果.( ) (3)算法只能解决一个问题,不能重复使用.( ) (4)算法的步骤必须有限.( ) 三、自主展示(质疑点评)

1、下列对算法的理解不正确的是( )

A.一个算法应包含有限的步骤,而不能是无限的

B.算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 C.算法中的每一步都应当有效地执行,并得到确定的结果 D.一个问题只能设计出一个算法 2、下列语句中是算法的有( )

①做饭需要刷锅、淘米、加水、加热这些步骤;②解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1;③方程x210有两个实根;④求1234的值,先计算123再由336,6410得最终结果是10.

A1 B2 C3

D4

四、整理学(归纳小结)

非数值性计算问题,如:排序、查找、变量变换、文字处理等需先建立过程模型,通过模型进行算法设计与描述.设计具体的数学问题的算法,实际上就是寻求一类问题的算法,它可以通过计算机来完成.

五、自主检测(巩固提升

1小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条和菜共3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用( )

A13分钟 C15分钟

B14分钟 D23分钟

3x2y14,①2、写出求方程组的解的算法.

xy=-2





收获感想






本文来源:https://www.wddqxz.cn/d62a9960e75c3b3567ec102de2bd960590c6d93e.html

相关推荐