算法初步、程序框图.ppt

1．通过对解决具体问题的过程与步骤的分析（如二元一次方程组的求解等问题），体会算法的思想，了解算法的含义．2．结合熟悉的算法，把握算法的基本思想，学会用自然语言来描述算法．3．通过模仿、操作和探索，经历设计程序流程图解决问题的过程．在具体问题的解决过程中理解程序流程图的三种基本逻辑结构：顺序结构、条件结构、循环结构．4．通过实际问题的学习，了解构造算法的基本程序．5．经历将具体问题的程序流程图转化为程序语句的过程，理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，体会算法的基本思想．6．通过对辗转相除法与更相减损术、秦九韶算法、进位制等典型案例的学习，能运用知识解决同类问题． 1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．3．理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义．4．能运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题． 1．（07广东文7、理6）图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：cm）在[150，155内的人数]。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是 （A）i6 (B) i7 (C) i8 (D) i9【解】身高在160～180cm(含160cm，不含180cm)的学生数为 ,算法流程图实质上是求和,选C． 算法初步、框图是新课标新增内容，其中数学必修3《算法初步》（含程序框图）授课课时是12节，选修1—2的《框图》（含流程图、结构图）授课课时是6节，高考可能在算法的概念、三种逻辑结构的框图表示及对应的基本算法语句、算法案例的具体方法中单一或综合命题，一般出现在选择题或填空题中，属于中低档题，难度不大．本部分是新增内容，在高考中必将有所体现，但也不会有难题出现． 例3.(2007湖南理)将杨辉三角中的奇数换成1，偶数换成0，得到如图1所示的0－1三角数表．从上往下数，第1次全行的数都为1的是第1行，第2次全行的数都为1的是第3行，…，第次全行的数都为1的是第行；第61行中1的个数是 32 ．第1行　　　 　　 1 1第2行 1 0 1第3行 1 1 1 1 第4行 1 0 0 0 1 第5行 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 …… ………………………………………… 三段论 推理与证明 推理 合情推理 演绎推理 证明 归纳 类比 分析法 反证法 综合法 直接证明 间接证明 1.能用归纳和类比等进行简单的推理，了解合情推理在数学发现中的作用． 2.掌握演绎推理的基本方法，并能运用它们进行一些简单推理． 3.了解合情推理和演绎推理的联系和区别． 4.了解分析法、综合法、反证法的思考过程和特点． 5.(理)了解归纳法与数学归纳法原理，能用不完全归纳法进行归纳分析，能用数学归纳法证明一些简单的数学命题. 1.了解合情推理的含义，能利用归纳和类比等进行简单的推理，了解合情推理在数学发现中的作用． 2.了解演绎推理的重要性，掌握演绎推理的基本模式，并能运用它们进行一些简单推理． 3.了解合情推理和演绎推理之间的联系和差异． 4.了解直接证明的两种基本方法：分析法和综合法；了解分析法和综合法的思考过程、特点． 5.了解间接证明的一种基本方法──反证法；了解反证法的思考过程、特点． 6.(理)了解数学归纳法的原理，能用数学归纳法证明一些简单的数学命题. 1.(07广东理科8)设S是至少含有两个元素的集合，在S上定义了一个二元运算“*”(即对任意的a,b∈S,对于有序元素对(a,b)，在S中有唯一确定的元素a*b与之对应).若对于任意的a,b∈S,有a*(b*a)=b，则对任意的a,b∈S,下列等式中不恒成立的是( )． (A)(a*b)*a=a (B)[a*(b*a)]*(a*b)=a (C)b*(b*b)=b (D)(a*b)*[b*(a*b)]=b 【解】