算法初步

1、考点考点 程序框图与算法语句程序框图与算法语句 1.(2016课标,8,5分)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行 该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=( ) A.7 B.12 C.17 D.34 答案答案 C k=0,s=0, 输入a=2,s=02+2=2,k=1; 输入a=2,s=22+2=6,k=2; 输入a。

2、12.2 条件语句条件语句 学案学案 新知自解新知自解 1理解条件语句理解条件语句 2能用条件语句编写条件结构的程序能用条件语句编写条件结构的程序 3能读懂条件语句编写的程序能读懂条件语句编写的程序 条件语句的格式、功能及与条件结构的对应条件语句的格式、功能及与条件结构的对应关系关系 格式一格式一 格式二格式二 条件条件语句语句 IF 条件条件 THEN __________ END IF IF 条件条件 THEN __________ ELSE __________ END IF 语句体语句体 语句体语句体1 语句体语句体2 语句语句功能功能 首先对首先对 IF 后的后的______进行判断进行。

3、11.2 程序框图与算法的基本逻辑结构程序框图与算法的基本逻辑结构 第第 1 课时课时 程序框图与顺序结构、条件结构程序框图与顺序结构、条件结构 学案学案 新知自解新知自解 1正确理解程序框图的概念正确理解程序框图的概念，明确程序框图的功能和作用明确程序框图的功能和作用 2理解顺序结构和其基本功能理解顺序结构和其基本功能 3体会条件结构程序框图的作用体会条件结构程序框图的作用，并会简单应用并会简单应用 程序框图程序框图 程序框图又称流程图程序框图又称流程图， 是一种用是一种用________、________及文及文字说明来表示算。

4、1.2.3 循环语句循环语句 学案学案 新知自解新知自解 1.理解循环语句的两种格式及功能并能互化理解循环语句的两种格式及功能并能互化. 2.能将程序框图与程序语句进行能将程序框图与程序语句进行互化互化. 3.会求程序执行后的结果会求程序执行后的结果. 循环语句循环语句 循环语句与程序框图中的循环语句与程序框图中的___________相对应相对应，一般程序设计语言中都有一般程序设计语言中都有 _________和和_________两种循环语句结构两种循环语句结构， 分别对应程序框图中的当型和直到型分别对应程序框图中的当型和直到型 循环结构循环结。

5、第第 2 课时课时 循环结构、程序框图的画法循环结构、程序框图的画法 学案学案 新知自解新知自解 1掌握两种常见循环结构的程序框图的画法掌握两种常见循环结构的程序框图的画法 2能进行两种常见循环结构的程序框图之间的转化能进行两种常见循环结构的程序框图之间的转化 3能正确设计程序框图能正确设计程序框图，解决简单实际问题解决简单实际问题 循环结构的概念及相关内容循环结构的概念及相关内容 循环结构的分类及特征循环结构的分类及特征 名称名称 直到型循环直到型循环 当型循环当型循环 结构结构 特征特征 先执行循环体先执行循环。

6、第第 一一 章章 算法初步算法初步 知能整合提升知能整合提升 一、算法的设计一、算法的设计 1.算法设计与一般意义上的解决问题不同算法设计与一般意义上的解决问题不同， 它是对一类问题的一般解法的抽它是对一类问题的一般解法的抽 象与概括象与概括， 它往往是把问题的解法划分为若干个可执行的步骤它往往是把问题的解法划分为若干个可执行的步骤， 有时是重复多次有时是重复多次， 但最终都必须在有限个步骤之内完成但最终都必须在有限个步骤之内完成. 2.设计算法时应注意：设计算法时应注意： (1)与解决该问题的一般方法相联系与解决。

7、1.3 算法案例算法案例 学案学案 新知自解新知自解 1.掌握辗转相除法与更相减损术的原理及算法分析掌握辗转相除法与更相减损术的原理及算法分析， 并能熟练运用这两种算并能熟练运用这两种算 法求正整数的最大公约数法求正整数的最大公约数. 2.理解秦九韶算法的原理及算法分析理解秦九韶算法的原理及算法分析，并能熟练地用此法求多项式的值并能熟练地用此法求多项式的值. 3.了解进位制原理了解进位制原理. 辗转相除法辗转相除法 1.辗转相除法辗转相除法，又叫欧几里得算法又叫欧几里得算法，是一种求两个正整数的是一种求两个正整数的____。

8、12 基本算法语句基本算法语句 12.1 输入语句、输出语句和赋值语句输入语句、输出语句和赋值语句 学案学案 新知自解新知自解 1理解基本算法语句的意义理解基本算法语句的意义 2学会输入语句、输出语句和赋值语句的基本用法学会输入语句、输出语句和赋值语句的基本用法 3理解算法步骤、程序框图和算法语句的关系理解算法步骤、程序框图和算法语句的关系，学会算法语句的写法学会算法语句的写法 三种基本算法语句的格式及功能三种基本算法语句的格式及功能 名称名称 输入语句输入语句 输出语句输出语句 赋值语句赋值语句 格式格式 _______“。

9、第第 一一 章章 算法初步算法初步 11 算法与程序框图算法与程序框图 11.1 算法的概念算法的概念 学案学案 新知自解新知自解 1了解算法的含义了解算法的含义，体会算法的思想体会算法的思想 2在在分析实例的基础上了解算法的基本特征分析实例的基础上了解算法的基本特征 3能够用自然语言描述一些具体问题的算法能够用自然语言描述一些具体问题的算法 算法的概念算法的概念 算法与计算机算法与计算机 计算机解决任何问题都要依赖于计算机解决任何问题都要依赖于______， 只有将解决问题的过程分解为若干只有将解决问题的过程分解为若干 个个。

10、算法初步复习课算法初步复习课 算法的基本特点算法的基本特点 1、有穷性、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作一个算法应包括有限的操作步骤，能在执行有穷的操作 步骤之后结束。步骤之后结束。 2、确定性确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，算法的计算规则及相应的计算步骤必须是唯一确定的， 既不能含糊其词，也不能有二义性。既不能含糊其词，也不能有二义性。 3、可行性可行性 算法中的每一个步骤都是可以在有限的时间内完成的基算法中的每一个步骤都是可以在有限的时间内完成的基 本操作。