高中数学人教A版必修三第一章算法初步 第一章复习

课时首页 第 页
授课题目 第一章算法初步章复习 授课时间 2019年 月 日
本课时知识点及其核心素养要求1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 核心素养：数学运算 数据分析
教学重点和难点教学重点 算法的基本知识与算法对应的程序框图的设计教学难点 与算法对应的程序框图的设计及算法程序的编写
板书设计第一章算法初步章复习

教学流程 第 页
根据《课标》或《考纲》要求解析知识点（点）的内涵 根据核心素养要求和学生学情设 计 教 学 过 程
活动一：创设情景，揭示课题 （5分钟）问题1：一.本章的知识结构?算法
程
序
框
图
算
法
语
句
辗转相除法与更相减损术
排序
进位制
秦九韶算法
?活动二：步入新知，师生交流（20分钟）二.知识梳理(1)四种基本的程序框??
?
?
?
终端框（起止框）
输入.输出框
处理框
判断框
? (2)三种基本逻辑结构??
?
?
? 顺序结构 条件结构 循环结构(3)基本算法语句（一）输入语句单个变量 多个变量 （二）输出语句 （三）赋值语句（四）条件语句IF-THEN-ELSE格式 当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：（如上右图）IF-THEN格式 计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图）（五）循环语句（1）WHILE语句 其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图）（2）UNTIL语句 其对应的程序结构框图为：（如上右图）(4)算法案例案例1 辗转相除法与更相减损术案例2 秦九韶算法案例3 排序法：直接插入排序法与冒泡排序法案例4 进位制三.典型例题例1 写一个算法程序,计算1+2+3+…+n的值(要求可以输入任意大于1的正自然数)解：INPUT “n=”;ni=1sum=0WHILE i<=n sum=sum+ii=i+1WEND PRINT sumEND思考：在上述程序语句中我们使用了WHILE格式的循环语句，能不能使用UNTIL循环？例2 设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法)??
?
?
?
开始
输入a1,a2,a3,a4,a5?
i=1?
ai>ai+1?
x=ai
ai=ai+1
ai+1=x?
i=5?
r=5?
输出a1,a2,a3,a4,a5?
结束?
i=i+1?
r=1?
r=r+1?
否
否
是
否
是
是
?思考：上述程序框图中哪些是顺序结构？哪些是条件结构？哪些是循环结构？例3 把十进制数53转化为二进制数.解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20 ＝110101（2）例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。解：6497＝3869×1＋26283869＝2628×1＋12412628＝1241*2＋1461241＝146×8＋73146＝73×2＋0所以3869与6497的最大公约数为73最小公倍数为3869×6497/73＝344341思考：上述计算方法能否设计为程序框图？练习:P40 A(3) (4)

课时尾页 第 页
达标检测设计1、A=15,A=-A+5,最后A的值为 .2、一般来说，一个复杂的流程图都可以分解成_________、_________、__________三种结构.3、用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算.4、根据给出的程序语言，画出程序框图，并计算程序运行后的结果。
作业设计课本50页1-4课时练p33阶段检测一
教学反思


太原市第五十九中学校


☆ 目标须启智明德，过程能精准施策。

INPUT “提示内容”；变量

PRINT “提示内容”；表达式

INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…

变量=表达式


IF 条件 THEN
语句1
ELSE
语句2
END IF


IF 条件 THEN
语句
END IF


WHILE 条件
循环体
WEND


DO
循环体
LOOP UNTIL 条件

太原市第五十九中学校

☆ 胸有成竹,方能挥洒自如。

j=1
n=0
WHILE j<=11
IF j MOD 4=0 THEN
n=n+1
END IF
j=j+1
WEND
PRINT n
END
第4题

太原市第五十九中学校


☆ 不忘初心，善始善终。